메시지 다항식 m(x)=x^6+x^4+x^3+1을 생성 다항식 c(x)… | [7급 서울시 통신이론] 26년 1회차 기출문제 상세 페이지

1[7급 서울시 통신이론] 26년 1회차
메시지 다항식 m(x)=x6+x4+x3+1m(x)=x^6+x^4+x^3+1을 생성 다항식 c(x)=x4+x+1c(x)=x^4+x+1을 사용하는 CRC 방식으로 부호화할 때, 전송되는 이진 CRC 부호어로 가장 옳은 것은?
1
10110010110
2
10110010101
3
10110011011
4
10110011010
해설

메시지에 x4x^4를 곱한 뒤 생성 다항식으로 나눈 나머지 1010을 덧붙이면 부호어는 10110011010이다.

m(x)m(x) → 1011001, x4m(x)=x10+x8+x7+x4x^4m(x)=x^{10}+x^8+x^7+x^4 → 10110010000
x4≡x+1x^4\equiv x+1을 이용하면 x10≡x2+x+1, x8≡x2+1, x7≡x3+x+1x^{10}\equiv x^2+x+1,\ x^8\equiv x^2+1,\ x^7\equiv x^3+x+1
나머지: (x2+x+1)+(x2+1)+(x3+x+1)+(x+1)=x3+x(x^2+x+1)+(x^2+1)+(x^3+x+1)+(x+1)=x^3+x → 1010

  • 끝 4비트가 0110인 부호어는 나머지가 계산값과 달라 생성 다항식으로 나누어떨어지지 않는다.
  • 끝 4비트가 0101인 부호어도 나머지가 계산값과 다르다.
  • 끝 4비트가 1011인 부호어도 나머지가 계산값과 다르다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 통신이론] 26년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 통신이론 기출문제 암기장 전체 보기