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

(2021-02-15)

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


1. 시프트 레지스터 

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

        

  ㅇ 例) 4 비트 시프트 레지스터
        

  ㅇ 주요 용도
     - 메모리(기억성) 구현
        . 일련의 지연소자(D 플립플롭)들로 구성됨
     - 정보를 하드웨어적으로 암호화
        . 이때, 주로 사용되는 일종의 기억장치 
     - 데이터의 직렬-병렬 변환
        . 例) UART 등
     - 시프트 카운터
        . 한편, 링 카운터는 시프트 레지스터를 이용한 가장 간단한 카운터의 例


2. LFSR (Linear Feedback Shift Register)

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

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

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

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



Copyrightⓒ   차재복 (Cha Jae Bok)