A Design of Turbo Decoder using MAP Algorithm

MAP 알고리즘을 이용한 터보 복호화기 설계

  • 권순녀 (한국항공대학교 정보통신공학과) ;
  • 이윤현 (한국항공대학교 정보통신공학과)
  • Published : 2003.12.01

Abstract

In the recent digital communication systems, the performance of Turbo Code using the mr correction coding depends on the interleaver influencing the free distance determination and the recursive decoding algorithms that is executed in the huh decoder. However, performance depends on the interleaver depth that needs many delays over the reception process. Moreover, turbo code has been blown as the robust coding methods with the confidence over the fading channel. International Telecommunication Union(ITU) has recently adopted it as the standardization of the channel coding over the third generation mobile communications(IMT­2000). Therefore, in this paper, we preposed the interleaver that has the better performance than existing block interleaver, and modified turbo decoder that has the parallel concatenated structure using MAP algorithm. In the real­time voice and video service over third generation mobile communications, the performance of the proposed two methods was analyzed and compared with the existing methods by computer simulation in terms of reduced decoding delay using the variable decoding method over AWGN and fading channels for CDMA environments.

디지털 통신 시스템에서 오류 정정 부호화 방식으로 사용되는 Turbo Code의 성능은 부호기에 내재되어 부호의 자유 거리 결정에 큰 영향을 미치는 인터리버와 복호기에서 수행되는 반복 복호에 의해 결정된다. 하지만 우수한 성능을 얻기 위해 수신 과정에서 많은 지연 시간이 요구되는데 이는 주로 인터리버의 크기에 의존하게 된다. 또한 Turbo Code는 페이딩 채널 상에서도 신뢰성 있는 강력한 코딩 기법으로 알려져, 최근 ITU 등에서 IMT­2000과 같은 차세대 이동 통신에서 채널 코드의 표준으로 채택되었다. 따라서 본 논문에서는 기존의 블럭 인터리버를 변형한 인터리버와 MAP(Maximum A Posteriori)알고리듬을 이용한 병렬 구조의 터보 복호기를 제안하였다. 무선 멀티미디어 통신에서 실시간 음성 및 비디오 서비스를 제공할 때 CDMA 환경에서의 AWGN과 페이딩 채널에 대해 가변 복호방법을 이용하여 감소된 복호지연의 관점에서 컴퓨터 모의실험을 통해 성능 분석을 하고 기존의 다른 방법과 비교하였다.

Keywords

References

  1. C. Berrou, A. Glavieux, P. Thitimajshima. 'Near Shannon Limit Error-Correcting Coding and Decoding : Turbo Codes,' in ICC, pp. 1064-1070, 1993
  2. S. Dolinar and D. Divsalar, 'Weight Distributions for Turbo Codes Using Random and Nonrandom Permutations', The JPL TDA Progress Report 42-122, Aug. 15, 1995
  3. Benedetto, S. and Montorsi, G., 'Unveiling turbo codes: some results on parallel concatenated coding schemes,' IEEE Trans. on Info. Theory, vol. 42, no. 2, pp. 409-429, Mar. 1996 https://doi.org/10.1109/18.485713
  4. 진 익수외 3인 ' 터보 부호의 인터리버 분석' ETRI 주간기술동향, 통권 905호, 1999.7
  5. P. Jung and M. Nasshan, ' Designing Turbo-Codes for Speech Transmission in Digital Mobile Radio Systems, ' in Proc. ICT95, Bali, pp.180-183, 1995
  6. Berrou. C., Glavieux. A., 'Near Optimum Error Correcting Coding and Decoding : Turbo Codes,' IEEE Transaction on Comm unications, Vol. 44, No. 10, pp.1261-1271, 1996 https://doi.org/10.1109/26.539767
  7. S. Benedetto and G. Montorsi, 'Design of Parallel Concatenated Convolutional Codes,' IEEE Trans. Commun., vol. 44, iss. 5, pp.591-600, June 1996 https://doi.org/10.1109/26.494303
  8. Akira, Hirohito, Fumiyuki, 'Complexity Reduction of Turbo Decoding', IEEE VTC'99, pp1570-1574 1999
  9. 이문호, 實用디지털通信 -기초와 용용-, 도서 출판 영일 1999
  10. S. Benedetto, D.Divsalar and F.Pollara, 'Soft-Output Decoding Algorithm in Iterative Decoding of Turbo Codes,' TDA progress rep. 42-124, Jet Propolusion Lab., Pasadena, CA, Feb. 15, pp. 63-86, 1995
  11. 이문호 'IMT-2000에서 채널 터보 인터리버에 대한 연구' 전파진흥원, 통권12월호,1999