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 条
  • [21] The softest handoff design using iterative decoding (turbo coding)
    Yi, BK
    Kim, SG
    Pickholtz, RL
    JOURNAL OF COMMUNICATIONS AND NETWORKS, 2000, 2 (01) : 76 - 84
  • [22] Decreasing of the turbo MAP decoding time using an iterations stopping criterion
    Trifina, L
    Balta, HG
    Rusinaru, A
    ISSCS 2005: International Symposium on Signals, Circuits and Systems, Vols 1 and 2, Proceedings, 2005, : 371 - 374
  • [23] Semi-iterative analog turbo decoding
    Arzel, Matthieu
    Lahuec, Cyril
    Seguin, Fabrice
    Gnaedig, David
    Jezequel, Michel
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2007, 54 (06) : 1305 - 1316
  • [24] Techniques for early stopping and error detection in turbo decoding
    Zhai, FQ
    Fair, IJ
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (10) : 1617 - 1623
  • [25] Iterative decoding algorithm and terminating criteria for inter-block permuted turbo codes
    Zheng, YX
    Su, YT
    2004 IEEE 15TH INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 1116 - 1120
  • [26] Two Novel Stopping Criteria for Iterative Decoding of Bit-Interleaved Coded Modulation
    Zhang, Shuai
    Li, Jianping
    Cai, Chaoshi
    2010 INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT (CCCM2010), VOL IV, 2010, : 422 - 425
  • [27] Sova-based iterative decoding of turbo coded OOK and turbo coded BPPM
    Yamamoto, N
    Ohtsuki, T
    13TH IEEE INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS, VOL 1-5, PROCEEDINGS: SAILING THE WAVES OF THE WIRELESS OCEANS, 2002, : 369 - 373
  • [28] Early stopping for the iterative decoding for Q-LDPC
    ZHOU, Wei
    MEN, Ai-dong
    QUAN, Zi-yi
    Journal of China Universities of Posts and Telecommunications, 2008, 15 (01): : 28 - 31
  • [29] Updated extrinsic information for iterative decoding of turbo codes
    Zhang, L
    Zhang, GZ
    Liu, XC
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 51 - 55
  • [30] A serial Turbo-DFH iterative decoding scheme
    Institute of Communication and Engineering, PLA University of Science and Technology, Nanjing 210007, China
    Dianzi Yu Xinxi Xuebao, 2008, 7 (1530-1534): : 1530 - 1534