부호율이 \frac{4}{7}인 조직적(systematic) 순환(cy… | [7급 국가직 통신이론] 18년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 18년 1회차
부호율이 47\frac{4}{7}인 조직적(systematic) 순환(cyclic) 부호기의 생성 다항식(generator polynomial)이 g(x)=1+x+x3g(x)=1+x+x^3일 때, 입력 정보 비트 ‘1010’에 대한 출력 부호어는? (단, 정보 비트 ‘1010’을 다항식으로 표현하면 1+x21+x^2이다)
1
1011001
2
0011001
3
1111001
4
0011010
해설

조직적 부호어는 패리티 비트 3개 뒤에 정보 비트를 붙인 0011010이다.

x3m(x)=x3+x5x^{3}m(x)=x^3+x^5를 g(x)=1+x+x3g(x)=1+x+x^3로 나눈 나머지가 패리티이다. x3≡1+xx^3\equiv 1+x이므로 x5≡x2+x+1x^5\equiv x^2+x+1이다.

x5+x3≡(x2+x+1)+(x+1)=x2x^5+x^3\equiv (x^2+x+1)+(x+1)=x^2
패리티 다항식 x2x^2 → 비트 001, 정보 비트 1010 → 0011010

  • 1011001: 뒤 네 비트가 1001이라 정보 비트 1010이 그대로 실려 있지 않다.
  • 0011001: 패리티는 맞지만 정보 비트 자리가 1001로 다르다.
  • 1111001: 정보 비트 자리가 1001이고 패리티도 맞지 않는다.

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

이어서 풀어보기

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