다음 트렐리스(Trellis) 다이어그램으로 표현된 길쌈부호기(Conv… | [국회직 9급 통신이론] 18년 1회차 기출문제 상세 페이지
1[국회직 9급 통신이론] 18년 1회차
다음 트렐리스(Trellis) 다이어그램으로 표현된 길쌈부호기(Convolutional Encoder)에 5-비트 수열이 입력으로 들어가서 만들어진 출력 수열이 수신측에 [11 01 10 01 11]와 같이 도착하였다. 이를 비터비(Viterbi) 복호한 결과는?
1
[0 1 1 0 0]
2
[0 1 0 0 0]
3
[1 1 1 0 0]
4
[1 0 1 0 0]
5
[1 1 0 0 0]
해설
수신열과 해밍 거리가 가장 작은 경로는 입력 [1 0 1 0 0]이며, 거리는 1이다.
비터비 복호는 트렐리스 경로 중 수신열과 가장 가까운 것을 고른다. 실선은 입력 0, 점선은 입력 1이다.
입력 [1 0 1 0 0]의 경로는 상태 00 → 10 → 01 → 10 → 01 → 00이다.
이 경로의 출력은 11 01 00 01 11로, 수신열 11 01 10 01 11과 세 번째 묶음의 1비트만 다르다.
- [0 1 1 0 0]의 출력은 00 11 10 10 11로, 거리가 5이다.
- [0 1 0 0 0]의 출력은 00 11 01 11 00으로, 거리가 8이다.
- [1 1 1 0 0]의 출력은 11 10 01 10 11로, 거리가 6이다.
- [1 1 0 0 0]의 출력은 11 10 10 11 00으로, 거리가 5이다.
오류나 개정된 내용이 보이면 알려주세요