Journal of the Institute of Electronics Engineers of Korea TC (대한전자공학회논문지TC)

The Institute of Electronics and Information Engineers (대한전자공학회)
권호 표지

A Simple Stopping Criterion for the MIN-SUM Iterative Decoding Algorithm on SCCC and Turbo code

반복 복호의 계산량 감소를 위한 간단한 복호 중단 판정 알고리즘

  • Heo, Jun (College of Information and Telecommunications, Dept of Electronics Engineering Konkuk University) ;
  • Chung, Kyu-Hyuk (Communication Sciences Institute, Electrical Engineering-Systems, Dept. University of Southern California)
  • 허준 (건국대학교 전자공학부) ;
  • 정규혁 (미국 University of Southern California 전기공학과)
  • Published : 2004.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

A simple stopping criterion for iterative decoding based on min-sum processing is presented. While most stopping criteria suggested in the literature, are based on Cross Entropy (CE) and its simplification, the proposed stopping criterion is to check if a decoded sequence is a valid codeword along the encoder trellis structure. This new stopping criterion requires less computational complexity and saves mem4)ry compared to the conventional stopping rules. The numerical results are presented on the 3GPP turbo code and a Serially Concatenated Convolutional Cods (SCCC).

본 논문에서는 min-sum 반복복호를 위한 효과적인 반복복호 중단 알고리즘을 제안한다. 이전까지 소개된 반복복호 중단 알고리즘이 상호정보량을 바탕으로 중단시점을 판단하는데 비하여 제안된 알고리즘은 트렐리스 상에서 복호된 결과가 유효한 시퀀스인가를 판단하여 복호중단 시점을 결정한다. 제안된 반복톡호 알고리즘을 3GPP 터보부호와 직렬결합 길쌈부호에 적용하여 반복복호의 계산량과 필요한 메모리의 양이 크게 줄어드는 것을 나타내었다.

Keywords

References

  1. Benedetto, S., Divsalar, D., Montorsi, G., and Pollara, F.: 'Soft-input soft-output modules for the construction and distributed iterative decoding of code networks', European Trans. Commun., March/February 1998, pp. 155-172
  2. Hagenauer.J., Offer,E., and Papke,L.: 'Iterative decoding of binary block and convolutional codes', IEEE Trans. Inform. Theory, vol.42, March 1996, pp. 429-445 https://doi.org/10.1109/18.485714
  3. Shao,R., Lin,S., and Fossorier.M.: 'Two simple stopping criteria for turbo decoding', IEEE Trans. Commun., vol.47, August 1998, .pp. 1117-1120 https://doi.org/10.1109/26.780444
  4. Shao,R., Fossorier,M., and Lin,S.: 'Two simple stopping criteria for turbo decoding', proceeding of ISIT 1998, Cambridge, MA, USA, pp. 279 https://doi.org/10.1109/ISIT.1998.708884
  5. Chugg,K.M., Anastasopoulos,A., and Chen, X.: Iterative Detection (Adaptivity, Complexity Reduction, and Applications), KAP, 2001
  6. J. Heo, K. Chung, and K. M. Chugg,'Simple Stopping Criterion for the MIN-SUM Iterative Decoding Algorithm,' IEE Electronics Letters, 6th Dec. 2001, Vol.37, No. 25, pp. 1530-1531 https://doi.org/10.1049/el:20011013
  7. G. Lee, S. Hyun, and S. C. Park, 'Evaluation of the MAP Decoder for the Turbo Codes of IMT-2000,' Proc. of VTC2000, Opp. 1265-1269 https://doi.org/10.1109/VETECF.2000.886303
  8. J. Vogt and A. Finger, 'Improving the max-log-MAP turbo decoder,' IEE Electronics Letters, 9th Nov. 2000, Vol.36, No. 23, pp. 1937-1939 https://doi.org/10.1049/el:20001357