Termination for Belief Propagation Decoding of Polar Codes in Fading Channels

  • Chen Zhang
  • Yangzhi Luo
  • Liping LiEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 301)


In additive white Gaussian channel (AWGN), the performance of polar codes under the successive cancellation (SC) decoding is not as good as that of the belief propagation (BP) decoding. However, in a fading channel, the performance of BP decoding is found in our study to be worse than the SC decoding. In this work, we propose a termination criterion for the BP decoding of polar codes to improve the performance and the average number of iterations at the same time. Simulation results show that BP decoding can still achieve a better performance than the SC decoding in fading channels with the proposed termination.


Polar code Belief propagation Successive cancellation decoding Fading channels 


  1. 1.
    3GPP: 3GPP TSG RAN WG1 meeting #87, chairmans notes of agenda item 7.1.5 channel coding and modulation (2016)Google Scholar
  2. 2.
    Arikan, E.: A performance comparison of polar codes and reed-muller codes. IEEE Commun. Lett. 12(6), 447–449 (2008)CrossRefGoogle Scholar
  3. 3.
    Arikan, E.: Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels. IEEE Trans. Inf. Theory 55(7), 3051–3073 (2009)MathSciNetCrossRefGoogle Scholar
  4. 4.
    Arikan, E.: Systematic polar coding. IEEE Commun. Lett. 15(8), 860–862 (2011)CrossRefGoogle Scholar
  5. 5.
    Guo, J., Qin, M., i Fabregas, A.G., Siegel, P.H.: Enhanced belief propagation decoding of polar codes through concatenation. In: 2014 IEEE International Symposium on Information Theory Proceedings (ISIT), pp. 2987–2991 (2014)Google Scholar
  6. 6.
    Hussami, N., Korada, S., Urbanke, R.: Performance of polar codes for channel and source coding. In: IEEE International Symposium on Information Theory (ISIT), pp. 1488–1492, June 2009Google Scholar
  7. 7.
    Li, L., Zhang, W.: On the encoding complexity of systematic polar codes. In: Proceedings of IEEE International System-on-Chip Conference (SOCC), pp. 508–513, September 2015Google Scholar
  8. 8.
    Lin, S., Costello, D.J.: Error Control Coding, 2nd edn. Pearson Prentice Hall, New Jersey (2004)zbMATHGoogle Scholar
  9. 9.
    Niu, K., Chen, K.: CRC-aided decoding of polar codes. IEEE Commun. Lett. 16(10), 1668–1671 (2012)CrossRefGoogle Scholar
  10. 10.
    Deng, R., Li, L., Hu, Y..: On the polar code encoding in fading channels. Veh. Technol. Conf. 62(24), 1–5 (2017)Google Scholar
  11. 11.
    Si, H., Koyluoglu, O.O., Vishwanath, S.: Polar coding for fading channels: binary and exponential channel cases. IEEE Trans. Commun. 62(8), 2638–2649 (2014)CrossRefGoogle Scholar
  12. 12.
    Tal, I., Vardy, A.: List decoding of polar codes. IEEE Trans. Inf. Theory 61(5), 2213–2226 (2015)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Yuan, B., Parhi, K.K.: Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders. IEEE Trans. Sig. Process. 62(24), 6496–6506 (2014)MathSciNetCrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.Key Laboratory of Intelligent Computing and Signal Processing of the Ministry of Education of ChinaAnhui UniversityHefeiChina

Personalised recommendations