On the new stopping criteria of iterative turbo decoding by using decoding threshold

被引:33
|
作者
Li, Fan-Min [1 ]
Wu, An-Yeu [1 ]
机构
[1] Natl Taiwan Univ, Dept Elect Engn, Grad Inst Elect Engn Engn, Taipei 106, Taiwan
关键词
decoding threshold; early termination (ET); extrinsic information transform (EXIT) chart; iterative decoding; turbo codes; turbo principle;
D O I
10.1109/TSP.2007.899525
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
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-H) 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-H scheme can still satisfy the requirement of the specification. Based on our analysis and simulation results, we can further modifv 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.
引用
收藏
页码:5506 / 5516
页数:11
相关论文
共 50 条
  • [31] Iterative decoding of turbo codes based on factor graphs
    Zhu, LX
    Feng, WJ
    Yang, SZ
    2002 IEEE REGION 10 CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND POWER ENGINEERING, VOLS I-III, PROCEEDINGS, 2002, : 1077 - 1081
  • [33] Factor graphs based iterative decoding of turbo codes
    Zhu, LX
    Wang, JF
    Yang, SZ
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 46 - 50
  • [34] On Turbo Decoding of Nonbinary Codes
    Berkmann, Jens
    IEEE COMMUNICATIONS LETTERS, 1998, 2 (04) : 94 - 96
  • [35] Stochastic analysis of turbo decoding
    Fu, MY
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (01) : 81 - 100
  • [36] Stochastic Decoding of Turbo Codes
    Dong, Quang Trung
    Arzel, Matthieu
    Jego, Christophe
    Gross, Warren J.
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2010, 58 (12) : 6421 - 6425
  • [37] An Adaptive Turbo Decoding Algorithm
    Li Jianping
    Cai Chaoshi
    Feng Yunfei
    2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 1501 - 1503
  • [38] On the Convergence Speed of Turbo Demodulation With Turbo Decoding
    Haddad, Salim
    Baghdadi, Amer
    Jezequel, Michel
    IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2012, 60 (08) : 4452 - 4458
  • [39] Study of turbo codes and decoding in binary erasure channel based on stopping set analysis
    Lee, JW
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2006, E89B (04) : 1178 - 1186
  • [40] Shuffled iterative decoding
    Zhang, JT
    Fossorier, MPC
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2005, 53 (02) : 209 - 213