1. 반복 복호 (Iterative Decoding)
ㅇ 복호기(Decoder)가, 여러 번 반복적으로 추정값을 갱신하면서,
- 점점 더 정확한 원래 데이터를 찾아가는 복호 방식
. 한 번에 끝내지 않고, 여러 번 "다시 계산"하면서 개선
. 각 반복 마다, 이전 결과를 활용하여, 더 나은 확률 추정(연판정 정보) 생성
. 즉, "점진적 수렴 (convergence)" 추구
- 특히, 연판정 정보 교환이 중요
. 반복 복호의 핵심은, Soft-decision 정보 교환
.. 경판정 (hard decision) : 오로지 0 / 1 만으로 판단
.. 연판정 (soft decision) : "0일 확률 80%, 1일 확률 20%"
. 반복 복호는, 반드시, 확률값을 주고 받음
ㅇ 대표적 구조
- Turbo Code
. 병렬 연접 코드
. 두 개 복호기가 번갈아 가며 반복
- LDPC Code
. 그래프 기반 반복 메시지 전달 (belief propagation)
ㅇ 반복 복호가 성능이 좋은 이유
- 단일 복호 : 한 번의 판단 → 오류 남음
- 반복 복호 : 여러 번 재평가 → 오류 점점 제거
. Shannon 한계에 근접한 성능을 보임