차례:
정의-선형 피드백 시프트 레지스터 (LFSR) 란 무엇입니까?
선형 피드백 시프트 레지스터 (LSFR)는 이전 상태의 선형 기능을 입력으로받는 시프트 레지스터입니다. 가장 일반적으로이 함수는 부울 독점 OR (XOR)입니다. 다른 비트의 상태에 영향을주는 비트를 탭이라고합니다. LSFR은 디지털 카운터, 암호화 및 회로 테스트에 사용됩니다.
Techopedia는 선형 피드백 시프트 레지스터 (LFSR)를 설명합니다.
선형 피드백 시프트 레지스터는 선형 함수, 일반적으로 배타적 OR을 입력으로 사용합니다. 다른 시프트 레지스터와 마찬가지로 LSFR은 플립 플롭 회로의 캐스케이드입니다. 캐스케이드에서 다른 것의 상태를 변경하는 비트를 탭이라고합니다. 탭 연결을위한 두 가지 주요 구성표는 피보나치와 갈루아입니다. 피보나치 구성에서 탭은 캐스케이드 연결되어 가장 왼쪽 비트로 공급됩니다. 프랑스 수학자 Évariste Galois의 이름을 딴 Galois 구성에서 각 탭은 출력 스트림에 XOR됩니다.
LSFR은 의사 난수 생성, 의사 잡음 시퀀스 및 미백 시퀀스를 위해 암호화에 사용됩니다. 그들은 또한 너무 빠르기 때문에 디지털 카운터에도 자주 사용됩니다.
