모두CBT

체계적 부호 형태로 된 (7, 4) 해밍 부호의 패리티 검사 행렬이 다… | [7급 국가직 통신이론] 23년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 23년 1회차
체계적 부호 형태로 된 (7, 4) 해밍 부호의 패리티 검사 행렬이 다음과 같을 때, 메시지 (1001)(1001)에 대한 부호어는?
H=(100101101011100010111)H=\begin{pmatrix} 1 & 0 & 0 & 1 & 0 & 1 & 1 \\ 0 & 1 & 0 & 1 & 1 & 1 & 0 \\ 0 & 0 & 1 & 0 & 1 & 1 & 1 \end{pmatrix}
1
(0 0 1 1 0 1 0)(0\,0\,1\,1\,0\,1\,0)
2
(0 0 1 0 1 1 1)(0\,0\,1\,0\,1\,1\,1)
3
(0 1 1 1 0 0 1)(0\,1\,1\,1\,0\,0\,1)
4
(0 1 1 0 1 0 1)(0\,1\,1\,0\,1\,0\,1)
해설

메시지 (1001)의 부호어는 (0 1 1 1 0 0 1)(0\,1\,1\,1\,0\,0\,1)이다.

H의 앞 세 열이 단위행렬이므로 부호어는 패리티 3비트 + 메시지 4비트 순서이고, HcT=0Hc^T=0에서 각 패리티는 해당 행의 뒤 네 열과 메시지의 모듈로 2 내적이다.

p1=1+0+0+1≡0p_1=1+0+0+1\equiv0
p2=1+0+0+0=1p_2=1+0+0+0=1
p3=0+0+0+1=1p_3=0+0+0+1=1

  • (0 0 1 1 0 1 0)(0\,0\,1\,1\,0\,1\,0)은 뒤 네 비트가 (1010)으로 메시지와 다르다.
  • (0 0 1 0 1 1 1)(0\,0\,1\,0\,1\,1\,1)은 뒤 네 비트가 (0111)로 메시지와 다르다.
  • (0 1 1 0 1 0 1)(0\,1\,1\,0\,1\,0\,1)은 뒤 네 비트가 (0101)로 메시지와 다르다.

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

이어서 풀어보기

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