Loading [a11y]/accessibility-menu.js
Simplified Early Stopping Criterion for Polar Codes | IEEE Conference Publication | IEEE Xplore

Simplified Early Stopping Criterion for Polar Codes


Abstract:

Belief propagation (BP) algorithm of polar codes suffers from very high computational complexity when the iteration number becomes larger. In this paper, an early stoppin...Show More

Abstract:

Belief propagation (BP) algorithm of polar codes suffers from very high computational complexity when the iteration number becomes larger. In this paper, an early stopping criterion is proposed to avoid unnecessary iterations efficiently. The proposed only needs to detect whether the proportion of unchanged soft-output messages in a detection space exceeds a threshold. The proposed iteration can achieve a desired trade-off between complexity and decoding performance. Simulation results have shown that when the maximum iteration number is 40, the flooding BP (FO-BP) decoder with the proposed criterion can reduce 82.17% of iterations at 3.5dB compared with the FO-BP decoder without early stopping criterion. The proposed criterion costs Nl32 additions and Nl32 comparisons, where N indicates the code length, which effectively reduces the computational complexity.
Date of Conference: 14-16 September 2018
Date Added to IEEE Xplore: 09 December 2018
ISBN Information:
Conference Location: Qingdao, China

Contact IEEE to Subscribe

References

References is not available for this document.