• DocumentCode
    935075
  • Title

    On the New Stopping Criteria of Iterative Turbo Decoding by Using Decoding Threshold

  • Author

    Li, Fan-Min ; Wu, An-Yeu

  • Author_Institution
    Nat. Taiwan Univ., Taipei
  • Volume
    55
  • Issue
    11
  • fYear
    2007
  • Firstpage
    5506
  • Lastpage
    5516
  • Abstract
    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-II) 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-II scheme can still satisfy the requirement of the specification. Based on our analysis and simulation results, we can further modify 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.
  • Keywords
    application specific integrated circuits; computational complexity; digital signal processing chips; iterative decoding; mobile handsets; turbo codes; DSP; application-specific integrated circuits; computational complexity; decoding threshold; digital signal processors; early termination schemes; extrinsic information transform; high-signal-to-noise ratio; information measurement; iterative turbo decoding; mobile handsets; power consumptions; stopping criteria; Analytical models; Application specific integrated circuits; Computational complexity; Digital signal processing; Digital signal processors; Energy consumption; Iterative decoding; Mobile handsets; Turbo codes; Very large scale integration; Decoding threshold; early termination (ET); extrinsic information transform (EXIT) chart; iterative decoding; turbo codes; turbo principle;
  • fLanguage
    English
  • Journal_Title
    Signal Processing, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1053-587X
  • Type

    jour

  • DOI
    10.1109/TSP.2007.899525
  • Filename
    4352122