Shift Register, Shift-register   시프트 레지스터, 이동 레지스터

(2016-07-27)

LFSR, Linear Feedback Shift Register, 선형 피드백 시프트 레지스터, 선형 귀환 이동 레지스터

1. 시프트 레지스터 

  ㅇ 단방향 또는 양방향으로 매 클록 마다 한 단씩 이진 정보를 이동시킬 수 있는 레지스터
     - 일련의 플립플롭을 직렬로 연결한 구조

    

  ㅇ 주요 용도
     - 지연 소자
     - 데이터의 직렬-병렬 변환
     - 정보를 하드웨어적으로 암호화할 때 주로 사용되는 일종의 기억장치 
     - 한편, 링 카운터는 시프트레지스터를 이용한 가장 간단한 카운터의 例


2. LFSR (Linear Feedback Shift Register)

  ㅇ 입력 비트가 이전 상태들의 선형 함수(주로, XOR 사용)의 결과 값으로 되돌려지는
     시프트 레지스터
     
     - f(x0,x1,...,xn-1) : feedback function

  ㅇ 순회 부호(Cyclic Code) 회로 구현
     - FSR(Feedback Shift Register) 기반으로 만들어지는 부호는 선형 부호이자 순회 부호 임

  ㅇ 주요 용도
     - 의사난수열 발생(PRBS generator) 
     - 신호 확인을 위한 서명(signal signature)
     - CDMA확산코드(signal sets)의 발생 등

  ㅇ 주요 장점
     - 대수적 원리에 의해 그 동작이 매우 엄밀하게 해석이 가능
     - 디지털시스템으로 구현이 매우 쉬움


[레지스터,카운터] 1. 레지스터 2. 시프트레지스터 3. 카운터

 
        최근수정     요약목록(시험중)     참고문헌