Early stopping criteria for improved belief propagation
118 viewsDOI:
https://doi.org/10.54939/1859-1043.j.mst.81.2022.60-68Keywords:
Polar; Belief propagation (BP) decoding; Factor graph; Early stopping criteria.Abstract
In this paper, an improved belief propagation technique aided by reliably frozen nodes and a permuted factor graph is designed to enhance the performance of the polar decoding in the finite regime length. We also study some early stopping criteria for reducing energy dissipation and decoding latency. The simulation results show that the proposed decoding scheme obtains gains of about 0.6 dB for the code (1024, 512) and 0.5 dB for the code (2048, 1024) at the BER of 10–4, respectively, with reasonable complexity. On the other hand, the energy dissipation and decoding latency were significantly reduced by using early stopping criteria.
References
[1]. E. Arikan, “Channel polarization: A method for constructing capacity achieving codes for symmetric binary-input memoryless channels,” IEEE Transactions on Information Theory, vol. 55, no. 7, pp. 3051–3073, July, (2009). DOI: https://doi.org/10.1109/TIT.2009.2021379
[2]. K. Niu and K. Chen, “Stack decoding of polar codes,” Electronics Letters, vol. 48, no. 12, pp. 695 –697, June, (2012). DOI: https://doi.org/10.1049/el.2012.1459
[3]. I. Tal and A. Vardy, “List decoding of polar codes,” IEEE Transactions on Information Theory, vol. 61, no. 5, pp. 2213–2226, May, (2015). DOI: https://doi.org/10.1109/TIT.2015.2410251
[4]. E. Arikan, “A performance comparison of polar codes and reed-muller codes,” IEEE Commun. Lett., vol. 12, no. 6, pp. 447–449, Jun., (2008). DOI: https://doi.org/10.1109/LCOMM.2008.080017
[5]. E. Arıkan, “Polar Codes: A Pipelined Implementation,” Proc. 4th ISBC, pp. 11–14, (2010).
[6]. N. Hussami, S. B. Korada, and R. Urbanke, “Performance of Polar Codes for Channel and Source Coding,” in IEEE Inter. Symp. Inf. Theory (ISIT), pp. 1488–1492, June, (2009). DOI: https://doi.org/10.1109/ISIT.2009.5205860
[7]. Y. Zhang, Ạ. Liu, X. Pan, Z. Ye, C. Gong, “A modified belief propagation polar decoder,” IEEE Communications Letters, vol. 18, no. 7, pp. 1091-1094, July, (2014). DOI: https://doi.org/10.1109/LCOMM.2014.2316365
[8]. J. Li, X.-H. You, and J. Li, “Early stopping for LDPC decoding: convergence of mean magnitude (CMM),” IEEE Commun. Lett., vol. 10, no. 9, pp. 667–669, Sep., (2006). DOI: https://doi.org/10.1109/LCOMM.2006.1714539
[9]. R. Y. Shao, S. Lin, and M. P. C. Fossorier, “Two simple stopping criteria for turbo decoding,” IEEE Trans. Commun., vol. 47, no. 8, pp. 1117–1120, Aug., (1999). DOI: https://doi.org/10.1109/26.780444
