다음 그림은 부호화율이 \frac{1}{2}인 컨벌루션 부호(Convo… | [7급 국가직 통신이론] 17년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 17년 1회차
다음 그림은 부호화율이 12\frac{1}{2}인 컨벌루션 부호(Convolutional Code)를 위한 부호화기(Encoder)와 해당 부호화기의 동작을 나타내는 상태도(State Diagram)이다. 상태도에서 사각형 안의 숫자는 부호화기의 상태(State)를 의미하고, 화살표 중간에 적혀 있는 숫자는 화살표에 따른 상태 천이(Transition) 시 발생되는 부호(Codeword)인 u1u2u_1u_2를 나타낸다. ㉠, ㉡, ㉢에 들어갈 부호 값은?

㉠ ㉡ ㉢
문제 이미지
1
01 11 11
2
00 11 01
3
01 10 01
4
00 10 11
해설

㉠은 01, ㉡은 11, ㉢은 11이다.

부호화기에서 u1u_1은 세 레지스터 단을 모두 더한 값, u2u_2는 둘째·셋째 단을 더한 값(모듈로 2)이며, 상태는 직전 두 입력 비트이다. 예컨대 상태 00에서 입력 1이면 레지스터 100 → 출력 10으로 상태도와 일치한다.

㉠ 상태 10, 입력 1 → 레지스터 110: u1=0, u2=1u_1=0,\ u_2=1 → 01
㉡ 상태 10, 입력 0 → 레지스터 010: u1=1, u2=1u_1=1,\ u_2=1 → 11
㉢ 상태 01, 입력 0 → 레지스터 001: u1=1, u2=1u_1=1,\ u_2=1 → 11

  • 00·11·01 조합: 상태 10에서 입력 1일 때 레지스터 110의 출력은 01이며, 상태 01에서 입력 0일 때 레지스터 001은 두 출력 모두 1이 된다.
  • 01·10·01 조합: 레지스터 010에서 둘째 단이 u2u_2에도 연결된 점을 빠뜨렸고, 레지스터 001에서 셋째 단이 u1u_1에도 더해지는 점을 놓쳤다.
  • 00·10·11 조합: ㉠의 u1=1⊕1⊕0=0u_1=1\oplus1\oplus0=0, u2=1⊕0=1u_2=1\oplus0=1을 잘못 계산했고 ㉡의 u2u_2도 빠뜨렸다.

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

이어서 풀어보기

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