1. 길쌈부호의 복호화(Decoding)의 특징
ㅇ 확률적 복호 방식 (Probabilistic Decoding) 임
- 메세지 비트열과 부호어와 1:1 대응을 갖는, 추상대수학을 이용한, 블록부호와는 달리,
- 주로 확률적으로 복호하므로, 확률적 복호 방식 이라고 함
- 복호 규칙으로는, 최대 우도 복호(ML) 또는 최대 사후확률 복호(MAP) 규칙을 사용함
ㅇ 과거,미래가 상호 의존적임
- 동일 비트열이 수신되더라도,
- 그 이전 또는 이후가 무엇이냐에 따라, 다른 메세지로 복호될 수 있음
ㅇ 김쌈부호의 부호어 길이는, 메세지 비트 수에 따라서도 달라짐
- 블록부호는, Block Decoding (블록 복호) 라고 하고,
- 길쌈부호는, Sequence Decoding (시퀀스 복호) 라고 함
ㅇ 거의 대부분, 연판정 비터비 복호 방식을 이용
- 단, 구속장 길이가 10을 초과하면, 하드웨어 복잡성이 커지므로,
- 이때에는, 순차 복호 방식을 사용
2. 길쌈부호의 주요 복호 방법 종류
ㅇ 비터비 복호 방식 (Viterbi Decoding) : (Viterbi 복호 알고리즘 사용 방식)
- 방법
. 트렐리스도의 모든 경로(path)에 대해 메트릭 값을 이용하여 탐색한 후,
. 트렐리스도 상의 최적 경로를 선정하여 복호
- 계산량
. 트렐리스도의 복잡도에 따라 달라짐
. 구속장 길이가 클수록 트렐리스도의 복잡도가 급격하게 증가하며 계산량도 증가
ㅇ 순차 복호 방식 (Sequential Decoding)
- 방법
. 트리구조를 이용하여 전체 트리구조를 모두 탐색하지 않고,
. 하나의 경로 만을 따라가며 전후로 탐색해가며 복호
- 계산량
. 구속장 길이와는 관계 없으므로,
.. 구속장 길이를 크게 증가시킨 성능 좋은 컨볼루션 부호 사용 가능
. 계산량 변화 형태가 불규칙
.. 채널 상태가 좋지 않을 경우에 예측 못한 많은 계산량을 보일 수 있고
.. 이 경우, 오히려 동작속도가 느릴 수 있음
- 1957년 Wozencraft에 의해 제안
ㅇ 문턱 복호 방식 (Threshold Decoding), 다수결 논리 복호 (Majority Logic Decoding)
- 1963년 Massey에 의한 MIT 박사학위 논문에 의해 제안