부호어가 [m_1 m_2 m_3 m_4 p_1 p_2 p_3]의 형태로… | [7급 국가직 통신이론] 14년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 14년 1회차
부호어가 [m1m2m3m4p1p2p3][m_1 m_2 m_3 m_4 p_1 p_2 p_3]의 형태로 형성되는 이진 선형 블록 오류정정부호에서 mim_i는 메시지 비트이고 pjp_j는 패리티 비트를 의미한다. 이때 패리티 비트의 생성 규칙은 다음과 같다.
p1=m1+m2+m4p_1=m_1+m_2+m_4
p2=m1+m3+m4p_2=m_1+m_3+m_4
p3=m1+m2+m3p_3=m_1+m_2+m_3
여기서 +는 XOR 연산을 의미한다. 이 오류정정부호에 대한 설명으로 옳지 않은 것은?
1
해당 채널 부호는 (7, 4) 부호이다.
2
1 비트의 오류를 정정할 수 있다.
3
생성 행렬은 G=[1000111010010100100110001110]G=\begin{bmatrix}1000111\\0100101\\0010011\\0001110\end{bmatrix}이다.
4
x=[1011000]x=[1011000]은 유효한 부호어이다.
해설

옳지 않은 것은 [1011000]이 유효한 부호어라는 설명이다.

메시지 1011에 생성 규칙을 적용하면
p1=1+0+1=0, p2=1+1+1=1, p3=1+0+1=0p_1=1+0+1=0,\ p_2=1+1+1=1,\ p_3=1+0+1=0
이므로 올바른 부호어는 [1011010]이며, 주어진 벡터와 패리티가 다르다.

  • 메시지 4비트에 패리티 3비트를 붙인 길이 7의 부호이므로 (7, 4) 부호이다.
  • 패리티 부분의 행(111, 101, 011, 110)이 모두 다르고 무게가 2 이상이어서 최소 거리가 3인 해밍 부호가 되므로 1비트 오류를 정정할 수 있다.
  • 각 메시지 비트 하나만 1일 때의 패리티를 구하면 제시된 생성 행렬의 행과 모두 일치한다.

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

이어서 풀어보기

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