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 条
  • [41] Semi-iterative analog turbo decoding
    Arzel, Matthieu
    Seguin, Fabrice
    Lahuec, Cyril
    Jezequel, Michel
    2006 IEEE INTERNATIONAL SYMPOSIUM ON CIRCUITS AND SYSTEMS, VOLS 1-11, PROCEEDINGS, 2006, : 3562 - +
  • [42] Turbo equalization and iterative decoding for the storage channel
    Ryan, William E.
    Han, Yang
    2007 IEEE GLOBECOM WORKSHOPS, PROCEEDINGS, 2007, : 106 - 107
  • [43] 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
  • [44] Iterative joint synchronisation and turbo-decoding
    Burr, AG
    Zhang, L
    ISIT: 2002 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2002, : 414 - 414
  • [45] 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
  • [46] A Modified Turbo Principle for Iterative Detection and Decoding
    Nam, Junyoung
    Kim, Seong Rag
    Ha, Jeongseok
    2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, : 469 - +
  • [47] Turbo-DFH Coding and Iterative Decoding
    裴小东
    何遵文
    匡镜明
    Journal of China Ordnance, 2006, (01) : 73 - 76
  • [48] Techniques for early stopping and error detection in turbo decoding
    Zhai, FQ
    Fair, IJ
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (10) : 1617 - 1623
  • [49] 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
  • [50] ITERATIVE PROBABILISTIC THRESHOLD DECODING TECHNIQUE
    BLIZARD, RB
    KORGEL, CC
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 1973, AES9 (05) : 803 - 803