다음 그림의 PN(Pseudo Noise) 부호 발생기에서 쉬프트 레지… | [국회직 9급 통신이론] 23년 1회차 기출문제 상세 페이지

이 발생기가 만드는 최장 PN 부호의 주기는 7이다.
선형 귀환 시프트 레지스터는 전부 0인 상태를 제외한 상태만 순환할 수 있어, 레지스터가 $n$개이면 최장 주기는 $2^{n}-1$이다.
$n=3$을 대입하면 $2^{3}-1=7$이다.
그림처럼 $x_{1}$과 $x_{3}$을 배타적 논리합해 입력으로 되돌리면 상태 $(x_{1},x_{2},x_{3})$는 100, 110, 111, 011, 101, 010, 001을 거쳐 100으로 돌아오므로 7개 상태를 모두 지난다.
주기 3은 레지스터 개수를 주기로 착각한 값이다.
주기 5는 위 순환에서 지나는 상태 수와 맞지 않는다.
주기 9는 0이 아닌 상태 수 7을 넘으므로 나올 수 없다.
주기 11도 같은 이유로 3단 레지스터에서는 나올 수 없다.