Skip to main content

Advertisement

SpringerLink
Log in

Belief Propagation Decoding of Polar Codes Using Intelligent Post-Processing

  • Published:
Journal of Signal Processing Systems Aims and scope Submit manuscript

Abstract

Polar code is a channel coding method that has been proved to be able to reach Shannon capacity in the binary discrete memoryless channel. Because of the superior performance and low encoding and decoding complexity, polar code has attracted extensive attention in the industry and been chosen as the channel coding scheme for the control channel in the scenario of EMBB in 5G mobile communication. In this work, we propose an intelligent BP decoding algorithm of polar code based on smart post-processing. We employ the neural network to classify the output data of regular BP decoding into “good-bit” and “bad-bit” categories. We also design a strategy to search the bits, which are most probably incorrect from the “bad-bit” group for post-processing. Then, we can invert the “bad-bit” to correct the residual error in the Belief Propagation (BP) iterative process. Simulation results prove that the proposed algorithm can achieve at least 0.5dB error correction performance enhancement compared with the regular BP decoding with slight computation complexity and energy consumption increase.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8

References

  1. Abbas, S.M., Fan, Y., Chen, J., Tsui, C-Y. (2017). High-throughput and energy-efficient belief propagation polar code decoder. IEEE Transactions on Very Large Scale Integration (VLSI) Systems, 25(3), 1098–1111.

    Article  Google Scholar 

  2. Arikan, E. (2008). A performance comparison of polar codes and reed-muller codes. IEEE Communications Letters, 12(6), 447–449.

    Article  Google Scholar 

  3. Arikan, E. (2009). Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Transactions on Information Theory, 55(7), 3051–3073.

    Article  MathSciNet  Google Scholar 

  4. Balatsoukas-Stimming, A., Raymond, A.J., Gross, W.J., Burg, A. (2014). Hardware architecture for list successive cancellation decoding of polar codes. IEEE Transactions on Circuits and Systems II: Express Briefs, 61 (8), 609–613.

    Article  Google Scholar 

  5. Bergstra, J., Bardenet, R., Bengio, Y., Kgl, B. (2011). Algorithms for hyper-parameter optimization. In Advances in neural information processing systems (pp. 2546–2554).

  6. Cammerer, S, Gruber, T, Hoydis, J, ten Brink, S. (2017). Scaling deep learning-based decoding of polar codes via partitioning. In GLOBECOM 2017 - 2017 IEEE global communications conference (pp. 1–6).

  7. Cammerer, S., Leible, B., Stahl, M., Hoydis, J., ten Brink, S. (2017). Combining belief propagation and successive cancellation list decoding of polar codes on a GPU platform. In 2017 IEEE international conference on acoustics, speech and signal processing (ICASSP) (pp. 3664–3668): IEEE.

  8. Chen, J, Chen, S, Wang, Q, Cao, B, Feng, G, Hu, J. (2019). iRAF: a deep reinforcement learning approach for collaborative mobile edge computing IoT networks. IEEE Internet of Things Journal, 6(4), 7011–7024.

    Article  Google Scholar 

  9. Nachmani, E., Burshtein, D., Be’ery, Y. (2016). Learning to decode linear codes using deep learning. In 2016 54th Annual Allerton conference on communication, control, and computing (Allerton), IEEE (pp. 341–346).

  10. Gallager, R. (1962). Low-density parity-check codes. IRE Transactions on Information Theory, 8(1), 21–28.

    Article  MathSciNet  Google Scholar 

  11. Gaudet, V., & Rapley, A. (2003). Iterative decoding using stochastic computation. Electronics Letters, 39 (3), 299–301.

    Article  Google Scholar 

  12. Goel, M, & Shanbhag, NR. (1999). Low-power channel coding via dynamic reconfiguration. In 1999 IEEE international conference on acoustics, speech, and signal processing. Proceedings. ICASSP99 (Cat. No.99CH36258), (Vol. 4 pp. 1893–1896).

  13. Goodfellow, I., Bengio, Y., Courville, A. (2016). Deep learning. MIT press.

  14. Gruber, T, Cammerer, S, Hoydis, J, t. Brink, S. (2017). On deep learning-based channel decoding. In 2017 51st Annual conference on information sciences and systems (CISS) (pp. 1–6).

  15. Han, K., Wang, J., Gross, W. (2018). Bit-wise iterative decoding of polar codes using stochastic computing. In Proceedings of the 2018 on great lakes symposium on VLSI (pp. 409–414): ACM.

  16. Han, K, Wang, J, Gross, WJ, Hu, J. (2019). Stochastic bit-wise iterative decoding of polar codes. IEEE Transactions on Signal Processing, 67(5), 1138–1151.

    Article  MathSciNet  Google Scholar 

  17. Leroux, C., Raymond, A.J., Sarkis, G., Tal, I., Vardy, A., Gross, W.J. (2012). Hardware implementation of successive-cancellation decoders for polar codes. Journal of Signal Processing Systems, 69(3), 305–315.

    Article  Google Scholar 

  18. Li, M., Chen, H., et al. (2019). A parameter-adjustable non-binary LDPC decoding algorithm and its energy consumption analysis. Telecommunication Engineering, 59(2), 175–178.

    Google Scholar 

  19. Mori, R., & Tanaka, T. (2009). Performance and construction of polar codes on symmetric binary-input memoryless channels. In 2009 IEEE International symposium on information theory (pp. 1496–1500): IEEE.

  20. Pamuk, A. (2011). An FPGA implementation architecture for decoding of polar codes. In 2011 8th International symposium on wireless communication systems (pp. 437–441): IEEE.

  21. Sharma, A. (2017). Polar code: the channel code contender for 5G scenarios. In 2017 International conference on computer, communications and electronics (Comptelix) (pp. 676–682): IEEE.

  22. Tal, I, & Vardy, A. (2013). How to construct polar codes. IEEE Transactions on Information Theory, 59 (10), 6562–6582.

    Article  MathSciNet  Google Scholar 

  23. Tal, I, & Vardy, A. (2015). List decoding of polar codes. IEEE Transactions on Information Theory, 61(5), 2213–2226.

    Article  MathSciNet  Google Scholar 

  24. Tallini, L.G., & Cull, P. (1995). Neural nets for decoding error-correcting codes. In IEEE Technical applications conference and workshops. Northcon/95. Conference record (p. 89): IEEE.

  25. Trifonov, P. (2012). Efficient design and decoding of polar codes. IEEE Transactions on Communications, 60 (11), 3221–3227.

    Article  Google Scholar 

  26. Wang, X., & Wicker, S.B. (1996). An artificial neural net viterbi decoder. IEEE Transactions on communications, 44(2), 165–171.

    Article  Google Scholar 

  27. Xu, W, Wu, Z, Ueng, Y, You, X, Zhang, C. (2017). Improved polar decoder based on deep learning. In 2017 IEEE International workshop on signal processing systems (SiPS) (pp. 1–6).

  28. Yuan, B., & Parhi, K.K. (2015). Low-latency successive-cancellation list decoders for polar codes with multibit decision. IEEE Transactions on very large scale integration (VLSI) Systems, 23(10), 2268–2280.

    Article  Google Scholar 

  29. Yuan, B., & Parhi, K.K. (2016). Belief propagation decoding of polar codes using stochastic computing. In 2016 IEEE International symposium on circuits and systems (ISCAS) (pp. 157–160): IEEE.

  30. Zeng, G., Hush, D., Ahmed, N. (1989). An application of neural net in decoding error-correcting codes. In IEEE International symposium on circuits and systems (pp. 782–785): IEEE.

  31. Zhang, C., & Parhi, K.K. (2013). Low-latency sequential and overlapped architectures for successive cancellation polar decoder. IEEE Transactions on Signal Processing, 61(10), 2429–2441.

    Article  MathSciNet  Google Scholar 

  32. Zhang, C., Yuan, B., Parhi, K.K. (2012). Reduced-latency SC polar decoder architectures. In 2012 IEEE International conference on communications (ICC) (pp. 3471–3475): IEEE.

  33. Zhao, S., Shi, P., Wang, B. (2011). Designs of Bhattacharyya parameter in the construction of polar codes. In 2011 7th International conference on wireless communications, networking and mobile computing (pp. 1–4): IEEE.

  34. Şaşoğlu, E. (2012). Polarization and polar codes. Foundations and Trends®; in Communications and Information Theory, 8(4), 259–381.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by Innovation Fund of NCL IFN2018202 and Artificial Intelligence Key Laboratory of Sichuan Province 2019RYJ05.

Author information

Authors and Affiliations

  1. National Key Laboratory of Science and Technology on Communication, University of Electronic Science and Technology of China, Chengdu, China

    Yiou Chen, Jienan Chen, Xia Yu, Guixian Xie & Cong Zhang

  2. The National Mobile Communications Research Laboratory, Southeast University, and the Purple Mountain Laboratories, Nanjing, 210096, China

    Chuan Zhang

Authors
  1. Yiou Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jienan Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xia Yu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Guixian Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Cong Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Chuan Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jienan Chen.

Additional information

Publisher’s Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chen, Y., Chen, J., Yu, X. et al. Belief Propagation Decoding of Polar Codes Using Intelligent Post-Processing. J Sign Process Syst 92, 487–497 (2020). https://doi.org/10.1007/s11265-020-01525-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11265-020-01525-2

Keywords

Search

Navigation