1. 터보 부호
ㅇ 기본적으로, 블록 길이가 매우 긴 블록 부호로 간주되나,
- 부호화 특성이, 콘벌루션 부호를 병렬 연접한 채널 부호로써, (parallel concatenated codes)
. 블록 부호와 길쌈 부호의 중간적 특징을 갖음
- 부호화 구성이, 길쌈부호들 중 쉽게 부호화/복호화할 수 있는 것들을 조합하여,
. 이들을 랜덤하게 취하면서 부호를 구성함
- 비교적 간단한 복호 복잡성을 갖음
※ 1993년 C. Berrou, A. Glavieux, P. Thitimajshima에 의해 제안
- Near Shannon Limit Error-Correcting Coding and Decoding : Turbo Codes,
in ICC, pp. 1064-1070, 1993
2. 터보 부호의 구성
ㅇ 기본 구성 요소
- 부호화기, 복호화기, 인터리버
ㅇ 터보 코드 부호화기는,
- 다수의 RSC(Recursive Systematic Convolutional Code)를 병렬로 연접시키고,
- 그 사이에 인터리버가 위치함
ㅇ 터보 코드 복호화기는,
- 다수의 복호화기와 인터리버/디인터리버로 구성됨
※ 즉, 부호화기,복호화기 구성이, 인터리빙 및 길쌈부호화의 쌍으로 이루어짐
ㅇ 구성 종류
- PCCC (Parallel Concatenated Convolutional Code) : (가장 전형적인 구성)
- SCCC (Serial Concatenated Convolutional Code)
- HCCC (Hybrid Concatenated Convolutional Code)
3. 터보 부호의 특징
ㅇ 비록, 블록코드로 간주되나,
- 블록 부호와 길쌈 부호의 중간적 특징을 갖음
ㅇ 컨볼루션 코드의 병렬 연접
ㅇ 반복 복호(Iterative Decoding) 알고리즘
ㅇ 샤논의 이론적 채널용량 한계에 근접하는 성능을 보임
- 단, 낮은 SNR 환경에서는, 우수하지만,
- 높은 SNR 환경에서는, 기존의 리드 솔로몬 부호 등 보다 같거나 나쁨
ㅇ 고속의 데이터용 부호화기로 사용됨, 저속에서는 오히려 비효율적임
ㅇ 매우 긴 블록 길이를 갖는 부호어에서도, 상대적으로 적은 복호화 복잡성을 갖음
- AWGN 환경에서는 비교적 간단한 복호 알고리즘을 갖음
ㅇ 인터리버(인터리빙) 채용으로 내부 지연문제 발생
ㅇ IMT-2000에서 고속의 데이터 전송을 위한 채널 부호화의 표준으로 채택됨
4. 터보 부호의 종류
ㅇ Block Turbo Code : 무기억성
ㅇ Convolutional Turbo Code : 기억성 (현재 뿐만 아니라 과거의 입력에도 영향 받음)
ㅇ ... (편집중) ...