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] A Stopping criteria for turbo decoding based on the LLR histogram
    Amamra, Imed
    Derouiche, Nadir
    2012 16TH IEEE MEDITERRANEAN ELECTROTECHNICAL CONFERENCE (MELECON), 2012, : 699 - 702
  • [12] A new stopping criterion for iterative decoding
    Bokolamulla, D
    Aulin, T
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 538 - 541
  • [13] A low-complexity stopping criterion for iterative turbo decoding
    Lee, DS
    Park, IC
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (01) : 399 - 401
  • [14] Threshold-Based Improved Minimum Descriptive Length Stopping Criterion for Iterative Turbo Decoding
    Zulkefle, Muhammad Iskandar Hafiz
    Mohamad, Roslina
    Suliman, Saiful Izwan
    Kassim, Murizah
    Anas, Nuzli Mohamad
    2017 IEEE 13TH MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS (MICC), 2017, : 53 - 56
  • [15] On the Robustness of Measurement of Reliability Stopping Criterion in Turbo Iterative Decoding
    Mohamad, Roslina
    Harun, Harlisya
    Mokhtar, Makhfudzah
    Adnan, Wan Azizun Wan
    Dimyati, Kaharudin
    2015 16TH IEEE/ACIS INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING, ARTIFICIAL INTELLIGENCE, NETWORKING AND PARALLEL/DISTRIBUTED COMPUTING (SNPD), 2015, : 125 - 129
  • [16] NEW CRITERIA FOR ITERATIVE DECODING
    Alberge, F.
    Naja, Z.
    Duhamel, P.
    2009 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOLS 1- 8, PROCEEDINGS, 2009, : 2493 - 2496
  • [17] Stopping Criteria for Iterative Decoding based on Mutual Information
    Wu, Jinhong
    Vojcic, Branimir R.
    Sheng, Jia
    2012 CONFERENCE RECORD OF THE FORTY SIXTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS (ASILOMAR), 2012, : 183 - 187
  • [18] Turbo Decoding: Why Stopping-Criteria do Work
    Heim, Axel
    Sorger, Ulrich
    2008 5TH INTERNATIONAL SYMPOSIUM ON TURBO CODES AND RELATED TOPICS, 2008, : 255 - +
  • [19] Threshold-Based Bit Error Rate for Stopping Iterative Turbo Decoding in a Varying SNR Environment
    Mohamad, Roslina
    Harun, Harlisya
    Mokhtar, Makhfudzah
    Adnan, Wan Azizun Wan
    Dimyati, Kaharudin
    FREQUENZ, 2017, 71 (1-2) : 83 - 94
  • [20] Improved stopping criteria for iterative decoding of short-rame multi-component turbo codes
    Kei, CL
    Mow, WH
    2002 INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CIRCUITS AND SYSTEMS AND WEST SINO EXPOSITION PROCEEDINGS, VOLS 1-4, 2002, : 42 - 45