A Low-Complexity Stopping Criterion for Turbo Decoding Using Forward State Metrics at a Single Time Instant

作者：Lin Sun Ting^*; Lin Shou Sheu; Lai Je An

来源：IEICE TRANSACTIONS ON COMMUNICATIONS, 2013, E86B(3): 722-729.

DOI：10.1587/transcom.E96.B.722

• stopping criteria
• stopping index
• early termination
• turbo decoding
• decoding delay

A stopping criterion is an indispensable function to reduce unnecessary power consumption and decoding delay in turbo decoding. Until now, a common design philosophy in previous works has involved using the entire block of information from the MAP decoder and its input/output information to calculate the stopping index. It is an intuitive method but suffers from heavy memory requirements and high calculation complexity. In this paper, a low-complexity stopping criterion is proposed that avoids the aforementioned disadvantages. A general abstraction model is utilized to analyze the design bottleneck of stopping criteria. Instead of using an entire block of information, a compact representation derived from the internal information of the MAP decoder at a single time instant is used as a low-complexity stopping index. Theoretical explanation is provided to justify the feasibility of the proposed criterion. Simulation results show that the proposed criterion can reduce the complexity of stopping criterion dramatically while continuing to achieve the same level of performance as previous works.

• 出版日期2013-3