부호어가 [m_1 m_2 m_3 m_4 p_1 p_2 p_3]의 형태로… | [7급 국가직 통신이론] 14년 1회차 기출문제 상세 페이지
1[7급 국가직 통신이론] 14년 1회차
부호어가 의 형태로 형성되는 이진 선형 블록 오류정정부호에서 는 메시지 비트이고 는 패리티 비트를 의미한다. 이때 패리티 비트의 생성 규칙은 다음과 같다.여기서 +는 XOR 연산을 의미한다. 이 오류정정부호에 대한 설명으로 옳지 않은 것은?
1
해당 채널 부호는 (7, 4) 부호이다.
2
1 비트의 오류를 정정할 수 있다.
3
생성 행렬은 이다.4
은 유효한 부호어이다.해설
옳지 않은 것은 [1011000]이 유효한 부호어라는 설명이다.
메시지 1011에 생성 규칙을 적용하면
이므로 올바른 부호어는 [1011010]이며, 주어진 벡터와 패리티가 다르다.
- 메시지 4비트에 패리티 3비트를 붙인 길이 7의 부호이므로 (7, 4) 부호이다.
- 패리티 부분의 행(111, 101, 011, 110)이 모두 다르고 무게가 2 이상이어서 최소 거리가 3인 해밍 부호가 되므로 1비트 오류를 정정할 수 있다.
- 각 메시지 비트 하나만 1일 때의 패리티를 구하면 제시된 생성 행렬의 행과 모두 일치한다.
오류나 개정된 내용이 보이면 알려주세요