생성 행렬이 G이고 패리티 검사 행렬이 H인 선형블록부호를 이용하여 데… | [7급 국가직 통신이론] 10년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 10년 1회차
생성 행렬이 G이고 패리티 검사 행렬이 H인 선형블록부호를 이용하여 데이터를 전송하였다. 수신된 다음 데이터 중 오류가 발생한 데이터는?
G=[1 0 0 0 1 0 10 1 0 0 1 1 10 0 1 0 1 1 00 0 0 1 0 1 1]\mathrm{G}=\begin{bmatrix}1\,0\,0\,0\,1\,0\,1\\0\,1\,0\,0\,1\,1\,1\\0\,0\,1\,0\,1\,1\,0\\0\,0\,0\,1\,0\,1\,1\end{bmatrix} H=[1 1 1 0 1 0 00 1 1 1 0 1 01 1 0 1 0 0 1]\mathrm{H}=\begin{bmatrix}1\,1\,1\,0\,1\,0\,0\\0\,1\,1\,1\,0\,1\,0\\1\,1\,0\,1\,0\,0\,1\end{bmatrix}
1
[1 0 1 0 0 1 1][1\,0\,1\,0\,0\,1\,1]
2
[1 1 0 1 0 1 1][1\,1\,0\,1\,0\,1\,1]
3
[1 1 1 1 1 1 1][1\,1\,1\,1\,1\,1\,1]
4
[1 1 1 0 1 0 0][1\,1\,1\,0\,1\,0\,0]
해설

수신어에 패리티 검사 행렬을 적용한 신드롬 s=rHTs=rH^T가 0이 아니면 오류이며, [1 1 0 1 0 1 1]만 신드롬이 0이 아니다.

[1 1 0 1 0 1 1]은 H의 둘째 행(0111010)과 겹치는 1이 세 개라 내적이 1 (mod 2)1\ (\mathrm{mod}\ 2)이고, 신드롬이 010으로 0이 아니다.

  • [1 0 1 0 0 1 1]은 H 세 행과 겹치는 1의 개수가 2, 2, 2로 모두 짝수라 신드롬 000인 유효 부호어다.
  • [1 1 1 1 1 1 1]은 H 각 행에 1이 네 개씩이라 내적이 모두 0인 유효 부호어다.
  • [1 1 1 0 1 0 0]은 H 세 행과 겹치는 1의 개수가 4, 2, 2로 모두 짝수라 유효 부호어다.

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

이어서 풀어보기

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