Browse > Article

Simple Stopping Criterion Algorithm using Variance Values of Noise 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
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 increases 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 noise derived from mean values of LLR in turbo decoder, the proposed algorithm can largely reduce the computation and average number of iterations without BER performance degradation. As a result of simulations, the computation of the proposed algorithm is reduced by about $66{\sim}80%$ compared to conventional algorithm. The average number of iterations is reduced by about $13.99%{\sim}15.74%$ compared to CE algorithm and about $17.88%{\sim}18.59%$ compared to SCR algorithm.
Keywords
Turbo Code; Iterative Decoding; Stopping Criterion; Variance Values;
Citations & Related Records
연도 인용수 순위
  • Reference
1 ?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
2 Small World Communications, 'Iterative Decoding of Parallel Concatenated Convolutional Codes,' ver. 1.4, Jan. 1999
3 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
4 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
5 B. H. Kim and H. S. Lee, 'Reduction of the Number of Iterations in Turbo Decoding using Extrinsic Information,' IEEE TENCON, 1999   DOI
6 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
7 S. Pietrobon, 'Implementation and Performance of a Turbo/MAP Decoder,' Int. J. Satellite Comm., vol. 16, pp. 23-46, Jan-Feb. 1998   DOI   ScienceOn