모두CBT

(7,4) 체계적 순환 부호(systematic cyclic code)… | [7급 국가직 통신이론] 24년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 24년 1회차
(7,4)(7,4) 체계적 순환 부호(systematic cyclic code)의 벡터 표현이 [1011]인 생성 다항식이 g(X)=X3+X+1g(X)=X^3+X+1이고, 메시지 벡터가 [1010]일 때 생성되는 부호어는? (단, 부호어는 [메시지|패리티]로 표현한다)
1
[1010011]
2
[1010101]
3
[1010010]
4
[1010001]
해설

메시지 다항식에 X3X^3을 곱해 g(X)g(X)로 나눈 나머지가 패리티 011이므로 부호어는 [1010011]이다.

메시지: m(X)=X3+Xm(X)=X^3+X, X3m(X)=X6+X4X^3m(X)=X^6+X^4
X3≡X+1X^3\equiv X+1를 쓰면 X4≡X2+XX^4\equiv X^2+X, X6≡X2+1X^6\equiv X^2+1
나머지: (X2+1)+(X2+X)=X+1⇒[011](X^2+1)+(X^2+X)=X+1\Rightarrow[011]

  • [1010101]은 패리티가 101로, g(X)g(X)로 나눈 나머지가 0이 되지 않는다.
  • [1010010]은 패리티가 010으로, 나머지 계산(모듈로 2 덧셈)을 잘못한 결과이다.
  • [1010001]은 패리티가 001로, 역시 부호어 조건을 만족하지 않는다.
  • 체계적 부호이므로 앞 4비트는 메시지 [1010] 그대로이고 패리티만 비교하면 된다.

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

이어서 풀어보기

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