2진 (6,3) 선형부호의 패리티검사 행렬(parity check ma… | [7급 국가직 통신이론] 07년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 07년 1회차
2진 (6,3) 선형부호의 패리티검사 행렬(parity check matrix)이 다음과 같이 주어진다.
H=[110100011010100001]H=\begin{bmatrix}1&1&0&1&0&0\\0&1&1&0&1&0\\1&0&0&0&0&1\end{bmatrix}
상기 행렬로 부호화된 부호가 전송되었을 때 수신된 벡터가 γ=[0 0 1 1 1 0]\gamma=[0\ 0\ 1\ 1\ 1\ 0]으로 주어졌다. 수신된 벡터에 대한 신드롬 SS는?
1
S=[0 1 0]S=[0\ 1\ 0]
2
S=[0 0 1]S=[0\ 0\ 1]
3
S=[1 0 0]S=[1\ 0\ 0]
4
S=[1 0 1]S=[1\ 0\ 1]
해설

수신 벡터의 신드롬은 S=[1 0 0]S=[1\ 0\ 0]이다.

신드롬은 S=γHTS=\gamma H^{T}, 즉 H 의 각 행과 수신 벡터의 내적(mod 2)이다.

첫째 행: 0+0+0+1+0+0=10+0+0+1+0+0=1
둘째 행: 0+0+1+0+1+0=00+0+1+0+1+0=0
셋째 행: 0+0+0+0+0+0=00+0+0+0+0+0=0

  • S=[0 1 0]S=[0\ 1\ 0] 은 첫째 성분이 0이어서 첫째 행 계산 결과와 맞지 않는다.
  • S=[0 0 1]S=[0\ 0\ 1] 도 첫째 성분이 0이어서 맞지 않는다.
  • S=[1 0 1]S=[1\ 0\ 1] 은 셋째 성분이 1이지만 셋째 행 계산 결과는 0이다.

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

이어서 풀어보기

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