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 条
  • [11] Noncoherent iterative (Turbo) decoding
    Colavolpe, G
    Ferrari, G
    Raheli, R
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2000, 48 (09) : 1488 - 1498
  • [12] New stopping criteria for iterative decoding of LDPC codes in H-ARQ systems
    Shin, Beomkyu
    Kim, Sang-Hyo
    Park, Hosung
    No, Jong-Seon
    Shin, Dong-Joon
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2013, 26 (11) : 1475 - 1484
  • [13] Iterative decoding algorithms for Turbo Product Codes
    Stoian, Rodica
    Perisoara, Lucian Andrei
    TOPICS IN APPLIED ELECTROMAGNETICS AND COMMUNICATIONS: PROCEEDINGS OF THE 5TH WSEAS INTERNATIONAL CONFERENCE ON APPLIED ELECTROMAGNETICS, WIRELESS AND OPTICAL COMMUNICATIONS (ELECTROSCIENCE '07), 2007, : 17 - 21
  • [14] Turbo-DFH Coding and Iterative Decoding
    裴小东
    何遵文
    匡镜明
    Journal of China Ordnance, 2006, (01) : 73 - 76
  • [15] A new parity-check stopping criterion for turbo decoding
    Wu Zhanji
    Peng Mugen
    Wang Wenbo
    IEEE COMMUNICATIONS LETTERS, 2008, 12 (04) : 304 - 306
  • [16] An efficient iteration decoding stopping criterion for turbo codes
    Shim, Byoung-Sup
    Park, Hyoung-Keun
    Kim, Sun-Youb
    Ra, Yu-Chan
    Computational Science and Its Applications - ICCSA 2007, Pt 2, Proceedings, 2007, 4706 : 104 - 112
  • [17] Iterative chase-2 algorithm using threshold for block turbo codes decoding design
    Tang, YS
    Lee, M
    IEEE 2005 International Symposium on Microwave, Antenna, Propagation and EMC Technologies for Wireless Communications Proceedings, Vols 1 and 2, 2005, : 1154 - 1157
  • [18] Dynamic Power Management for the Iterative Decoding of Turbo Codes
    Amador, Erick
    Knopp, Raymond
    Pacalet, Renaud
    Rezard, Vincent
    IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, 2012, 20 (11) : 2133 - 2137
  • [19] RETRACTED: A novel stopping criterion for turbo decoding (Retracted Article)
    Kalantzis, EI
    Dallas, PI
    Sharif, BS
    VTC2005-SPRING: 2005 IEEE 61ST VEHICULAR TECHNOLOGY CONFERENCE, VOLS 1-5, PROCEEDINGS, 2005, : 1605 - +
  • [20] The iterative turbo decoding algorithm has fixed points
    Duan, L
    Rimoldi, B
    IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) : 2993 - 2995