Browse > Article

Implementation of Stopping Criterion Algorithm using Variance Values of LLR in Turbo Code  

Jeong Dae-Ho (Department of Electrical Electronic and Information Engineering, Wonkwang University)
Kim Hwan-Yong (Department of Electrical Electronic and Information Engineering, Wonkwang University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.43, no.9, 2006 , pp. 149-157 More about this Journal
Abstract
Turbo code, a kind of error correction coding technique, has been used in the field of digital mobile communication system. As the number of iterations increases, it can achieves remarkable BER performance over AWGN channel environment. However, if the number of iterations is increased in the several channel environments, any further iteration results in very little improvement, and requires much delay and computation in proportion to the number of iterations. To solve this problems, it is necessary to device an efficient criterion to stop the iteration process and prevent unnecessary delay and computation. In this paper, it proposes an efficient and simple criterion for stopping the iteration process in turbo decoding. By using variance values of LLR in turbo decoder, the proposed algerian can largely reduce the average number of iterations without BER performance degradation in all SNR regions. As a result of simulation, the average number of iterations in the upper SNR region is reduced by about $34.66%{\sim}41.33%$ compared to method using variance values of extrinsic information. the average number of iterations in the lower SNR region is reduced by about $13.93%{\sim}14.45%$ compared to CE algorithm and about $13.23%{\sim}14.26%$ compared to SDR algorithm.
Keywords
Turbo Code; Iterative Decoding; Stopping Criterion; Variance Values;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. Pietrobon, 'Implementation and Performance of a Turbo/MAP Decoder,' Int. J. Satellite Comm., vol. 16, pp. 23-46, Jan-Feb. 1998   DOI   ScienceOn
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
3 Small World Communications, 'Iterative Decoding of Parallel Concatenated Convolutional Codes,' ver. 1.4, Jan. 1999
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   DOI   ScienceOn
5 R. Shao, M. Fossorier, and S Lin, 'Two Simple Stopping Criteria for Turbo Decoding,' IEEE Trans. Comm., vol. 47, no. 8, pp. 1117-1120, Aug. 1999   DOI   ScienceOn
6 B. H. Kim and H. S. Lee, 'Reduction of the Number of Iterations in Turbo Decoding using Extrinsic Information,' IEEE TENCON, 1999   DOI
7 Y. Wu, B. D. Woerner and W. J. Ebel, 'A Simple Stopping Criterion for Turbo Decoding,' IEEE Communications letters, vol. 4, no. 8, pp. 258-260, Aug. 2000   DOI   ScienceOn
8 C. Berrou, A. Glavieux, and P. Thitimajshima, 'Near Shannon Limit Error Correcting Coding and Decoding : Turbo Codes,' Proc. of the ICC, pp. 1064-1070, May 1993   DOI