Radix-4 방식의 터보 MAP 복호 알고리즘

Turbo MAP Decoding Algorithm based on Radix-4 Method

  • 정지원 (한국해양대학교 전파공학과 위성통신연구실) ;
  • 성진숙 (한국전자통신연구원 무선방송기술연구소 초고속위성통신연구팀) ;
  • 김명섭 (한국전자통신연구원 무선방송기술연구소 초고속위성통신연구팀) ;
  • 오덕길 (한국전자통신연구원 무선방송기술연구소 초고속위성통신연구팀) ;
  • 고성찬 (안동대학교 전자정보산업학부 디지털통신시스템 연구실)
  • 발행 : 2000.04.01

초록

터보부호의 복호기는 두 개이상의 연판정 입출력이 가능한 복호기로 구성되며, 이러한 복호기는 일정길이의 비트열에서 최적의 사후확률(a posteriori robability)을 이용한 MAP(maximum-a-posteriori) symbol estimator를 이용한다. 기존의 radix-2 MAP복호기는 아주 큰 인터리버 블록 크기로 인해 고속 통신시스템의 적용에는 문제점이 있다. 따라서 본 논문에서는 인터리버 블록크기를 줄일 수 있는 radix-2 MAP복호기를 기바으로 하는 새로운 radix-4 MAP복호기를 제안하였다. Radix-4 MAP 복호기 구조에 적용하기 위해 순방향, 역방향 state metric과 채널 metric을 제안하였으며, 가우시안 채널에서 기존의 radix-2 기반의 MAP 복호기와 성능을 비교하였다.

The decoding of Turbo-Code relies on the application of a soft input/soft output decoders which can be realized using maximum-a-posteriori(MAP) symbol estimator[l]. Radix-2 MAP decoder can not be used for high speed communications because of a large number of interleaver block size N. This paper proposed a new simple method for radix-4 MAP decoder based on radix-2 MAP decoder in order to reduce the interleave block size. A branch metrics, forward and backward recursive functions are proposed for applying to radix-4 MAP structure with symbol interleaver. Radix-4 MAP decoder shall be illustratively described and its error performance capability shall be compared to conventional radix-2 MAP decoder in AWGN channel.

키워드

참고문헌

  1. In Proc. ICC93 Near Shanon Limit Error-Correcting Coding and Decoding: Turbo-Codes C. Berrou;A. Glavieus;P. Thitimajshima
  2. Proceedings of the International Symposium on Turbo codes & Related Topics Serial and Hybrid Concatenated Codes with Applications D. Divsalar;F. Pollara
  3. International Journal of Satellite Communication Implementation and Performance of a Turbo/MAP Decoder S. S. Pietrobo
  4. ICC95 A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain P. Robertson;E. Villebrun;P. Hoeher
  5. Proceedings of the International Symposium on Turbo Codes & Related Topics New Iterative ("Turbo") Decoding Algorithms P. Hoeher
  6. IEEE Transcation on Information Theory v.42 no.2 Unveiling Turbo Codes: Some Results on Parallel Concatenated Coding Schemes S. Benedetto;G. Montorsi