LLR 최대부호변화를 적용한 터보부호의 효율적인 반복중단 알고리즘

Efficient stop criterion algorithm of the turbo code using the maximum sign change of the LLR

  • 심병섭 (원광대학교 전자공학과) ;
  • 정대호 (원광대학교 전자공학과) ;
  • 임순자 (원광대학교 전자공학과) ;
  • 김태형 (국립익산대학 전자정보과) ;
  • 김환용 (원광대학교 전자공학과)
  • Shim Byoung-Sup (Department of Electronic Engineering, Wonkwang University) ;
  • Jeong Dae-Ho (Department of Electronic Engineering, Wonkwang University) ;
  • Lim Soon-Ja (Department of Electronic Engineering, Wonkwang University) ;
  • Kim Tae-Hyung (Department of Electronic & Information, Iksan National College) ;
  • Kim Hwan-Yong (Department of Electronic Engineering, Wonkwang University)
  • 발행 : 2006.05.01

초록

터보부호는 가산성 백색 가우시안 잡음(AWGN) 채널 환경에서 반복적인 복호 알고리즘을 사용함으로써 반복복호가 진행됨에 따라 BER 성능이 샤논 한계에 근접하는 성능을 보이는 오류정정 방식으로 알려져 있다. 그러나 터보부호의 복호과정에서 반복 횟수가 증가하게 되면 BER 성능은 향상되지만 다양한 채널환경에서 SNR이 증가할 때 무의미한 반복이 이루어진다. 그러므로 복호 지연이 증가하고 실시간 처리가 어렵다는 문제점을 가지고 있다. 이를 해결하기 위해서는 적절한 반복 후 중단시킬 수 있는 새로운 알고리즘이 필요하다. 따라서 본 논문에서는 복호기의 연판정 출력인 LLR 부호 변화의 최대값을 설정하여 최대값 이전의 부호변화가 발생하면 반복복호를 중단하여 BER의 손실없이 평균 반복복호 횟수를 감소시킬 수 있는 새로운 반복중단 알고리즘을 제안하였다. 제안된 알고리즘에 대한 모의실험 결과, 제안된 반복중단에 의한 BER 성능은 제안된 알고리즘과 기존의 알고리즘 모두 거의 차이가 없었다. 하지만 평균 반복복호 횟수는 기존의 반복중단 알고리즘에 비해서 효과적으로 감소시킬 수 있었다.

It is well known the fact that turbo codes has better performance as the number of iteration and the interleaver size increases in the AWGN channel environment. However, as the number of iteration and the interleaver size are increased, it is required much delay and computation for iterative decoding. Therefore, it is important to devise an efficient criterion to stop the iteration process and prevent unnecessary computations and decoding delay. In this paper, it proposes the efficient stop criterion algorithm for turbo codes using the maximum sign change of LLR. It is verifying that the proposal variable iterative decoding controller can be reduced the average iterative decoding number compared to conventional schemes with a negligible degradation of the error performance.

키워드

참고문헌

  1. C. Berrou, A. Glavieux, and P. Thitimajshima, 'Near Shannon Limit Error Correcting Coding and Decoding : Turbo Codes,' Proc. of the ICC'93, pp. 1064-1070, May 1993 https://doi.org/10.1109/ICC.1993.397441
  2. S. Benedetto, D. Divsalar, G. Montorsi, and F. Pollara, 'A Soft-Input Soft-output APP Module for Iterative Decoding of Concatenated Codes,' NATO under Research Grant CRG, Dec. 1995 https://doi.org/10.1109/4234.552145
  3. S. S. Pietrobon, and A. S. Babulescu, 'A Simplification of the Modified Bahl Decoding Algorithm for Systematic Convolutional Codes,' Proc. of ISITA'94, Sydney, Australia, pp. 875-880, Nov. 1994
  4. J. Hagenauer, E. Offer, and L. Papke, 'Iterative Decoding of Binary Block and Convolutional Codes,' IEEE Trans. Inform. Theory, vol.42, no. 2, pp. 429-445, Mar. 1996 https://doi.org/10.1109/18.485714
  5. Rose Y. Shao, Shu Lin, and Marc P. C. Fossorier 'Two Simple Stopping Criteria for Turbo Decoding,' IEEE Trans. on Comm., vol. 47, no. 8, pp. 1117-1120, Aug. 1999 https://doi.org/10.1109/26.780444
  6. Yufei Wu, Brian D. Woermer, William J. Ebel, ' A Simple Stopping Criterion for Turbo Decoding,' IEEE Comm. Letters, vol.4, no.8, pp.258-260, Aug. 2000 https://doi.org/10.1109/4234.864187