DocumentCode
935075
Title
On the New Stopping Criteria of Iterative Turbo Decoding by Using Decoding Threshold
Author
Li, Fan-Min ; Wu, An-Yeu
Author_Institution
Nat. Taiwan Univ., Taipei
Volume
55
Issue
11
fYear
2007
Firstpage
5506
Lastpage
5516
Abstract
Although many stopping methods of iterative decoding have been discussed in the literature extensively, many of them only focus on the solvable decoding (information is enough for successful decoding). In this paper, we discuss the limitation of the decoding ability based on the extrinsic information transform (EXIT) chart. Then, we propose a new information measurement by using cross correlation to predict the decoding threshold. Moreover, we propose two early termination (ET) schemes (ET-I and ET-II) based on the predicted decoding threshold. The iterative decoding can stop in either high-signal-to-noise ratio (SNR) situations where the decoded bits are highly reliable (solvable decoding), or low-SNR situations where the decoder already has no capability to decode (unsolvable decoding). The simulation results show that the reduced iterations due to the ET-I scheme almost will not affect the SNR performance, and the ones due to the ET-II scheme can still satisfy the requirement of the specification. Based on our analysis and simulation results, we can further modify the conventional GENIE chart by considering the decoding threshold. By using our new ET concepts, the previous stopping techniques can also be modified to stop in low-SNR situations. The ET property for the iterative decoding can help reduce the unnecessary iterations, so as to save computational complexity and power consumptions in digital signal processors (DSPs) or application-specific integrated circuits (ASICs) in mobile handsets.
Keywords
application specific integrated circuits; computational complexity; digital signal processing chips; iterative decoding; mobile handsets; turbo codes; DSP; application-specific integrated circuits; computational complexity; decoding threshold; digital signal processors; early termination schemes; extrinsic information transform; high-signal-to-noise ratio; information measurement; iterative turbo decoding; mobile handsets; power consumptions; stopping criteria; Analytical models; Application specific integrated circuits; Computational complexity; Digital signal processing; Digital signal processors; Energy consumption; Iterative decoding; Mobile handsets; Turbo codes; Very large scale integration; Decoding threshold; early termination (ET); extrinsic information transform (EXIT) chart; iterative decoding; turbo codes; turbo principle;
fLanguage
English
Journal_Title
Signal Processing, IEEE Transactions on
Publisher
ieee
ISSN
1053-587X
Type
jour
DOI
10.1109/TSP.2007.899525
Filename
4352122
Link To Document