(7, 4) 해밍코드를 사용하는 채널코딩 방식에서 다음과 같은 패리티 … | [7급 국가직 통신이론] 15년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 15년 1회차
(7, 4) 해밍코드를 사용하는 채널코딩 방식에서 다음과 같은 패리티 검사행렬 [H][H]를 갖는다. 수신된 데이터가 [R]=[r6r5r4r3r2r1r0][R]=[r_6r_5r_4r_3r_2r_1r_0] =[0011111]=[0011111]일 때, 오류가 발생한 비트는?
[H]=[111010011010101011001][H]=\begin{bmatrix}1&1&1&0&1&0&0\\1&1&0&1&0&1&0\\1&0&1&1&0&0&1\end{bmatrix}
1
r0r_0
2
r2r_2
3
r4r_4
4
r6r_6
해설

신드롬이 HH의 마지막 열과 같으므로 오류가 발생한 비트는 r0r_0이다.

신드롬 S=HRTS=HR^T(모듈로 2)
첫째 행: r6+r5+r4+r2=0+0+1+1=0r_6+r_5+r_4+r_2=0+0+1+1=0
둘째 행: r6+r5+r3+r1=0+0+1+1=0r_6+r_5+r_3+r_1=0+0+1+1=0
셋째 행: r6+r4+r3+r0=0+1+1+1=1r_6+r_4+r_3+r_0=0+1+1+1=1

S=[0  0  1]TS=[0\;0\;1]^T는 r0r_0에 대응하는 열과 같으므로 그 비트를 반전하면 정정된다.

  • r2r_2에 대응하는 열은 [1  0  0]T[1\;0\;0]^T로 신드롬과 다르다.
  • r4r_4에 대응하는 열은 [1  0  1]T[1\;0\;1]^T로 신드롬과 다르다.
  • r6r_6에 대응하는 열은 [1  1  1]T[1\;1\;1]^T로 신드롬과 다르다.

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

이어서 풀어보기

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