Browse > Article

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)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.41, no.4, 2004 , pp. 11-16 More about this Journal
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).
Keywords
Iterative decoding; Turbo code; SCCC; stopping condition;
Citations & Related Records
연도 인용수 순위
  • Reference
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 Shao,R., Lin,S., and Fossorier.M.: 'Two simple stopping criteria for turbo decoding', IEEE Trans. Commun., vol.47, August 1998, .pp. 1117-1120   DOI   ScienceOn
3 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   DOI   ScienceOn
4 Chugg,K.M., Anastasopoulos,A., and Chen, X.: Iterative Detection (Adaptivity, Complexity Reduction, and Applications), KAP, 2001
5 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   DOI   ScienceOn
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   DOI   ScienceOn
7 Shao,R., Fossorier,M., and Lin,S.: 'Two simple stopping criteria for turbo decoding', proceeding of ISIT 1998, Cambridge, MA, USA, pp. 279   DOI
8 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   DOI