CRC(Cyclic Redundancy Check) 오류 검출에서 생성… | [국회직 9급 방송통신공학] 26년 1회차 기출문제 상세 페이지

전송되는 부호어는 1101001이다.
생성다항식의 최고 차수가 3이므로 데이터 뒤에 0을 3개 붙이고, 2진수 1011로 모듈로-2 나눗셈을 한다.
1101000 ÷ 1011의 단계별 XOR은 다음과 같다.
$1101\oplus1011=0110$
$1100\oplus1011=0111$
$1110\oplus1011=0101$
$1010\oplus1011=0001$
나머지는 001이다. 이를 데이터 뒤에 붙이면 부호어가 된다.
1101010: 검사 비트가 나머지 001과 달라 $G(x)$로 나누어떨어지지 않는다.
1101011: 검사 비트가 나머지 001과 달라 $G(x)$로 나누어떨어지지 않는다.
1101100: 검사 비트가 나머지 001과 달라 $G(x)$로 나누어떨어지지 않는다.
1101110: 검사 비트가 나머지 001과 달라 $G(x)$로 나누어떨어지지 않는다.