Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
3GPP: 3GPP TSG RAN WG1 meeting #87, chairmans notes of agenda item 7.1.5 channel coding and modulation (2016)
Arikan, E.: A performance comparison of polar codes and reed-muller codes. IEEE Commun. Lett. 12(6), 447–449 (2008)
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)
Arikan, E.: Systematic polar coding. IEEE Commun. Lett. 15(8), 860–862 (2011)
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)
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 2009
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 2015
Lin, S., Costello, D.J.: Error Control Coding, 2nd edn. Pearson Prentice Hall, New Jersey (2004)
Niu, K., Chen, K.: CRC-aided decoding of polar codes. IEEE Commun. Lett. 16(10), 1668–1671 (2012)
Deng, R., Li, L., Hu, Y..: On the polar code encoding in fading channels. Veh. Technol. Conf. 62(24), 1–5 (2017)
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)
Tal, I., Vardy, A.: List decoding of polar codes. IEEE Trans. Inf. Theory 61(5), 2213–2226 (2015)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, C., Luo, Y., Li, L. (2019). Termination for Belief Propagation Decoding of Polar Codes in Fading Channels. In: Gui, G., Yun, L. (eds) Advanced Hybrid Information Processing. ADHIP 2019. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 301. Springer, Cham. https://doi.org/10.1007/978-3-030-36402-1_3
Download citation
DOI: https://doi.org/10.1007/978-3-030-36402-1_3
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-36401-4
Online ISBN: 978-3-030-36402-1
eBook Packages: Computer ScienceComputer Science (R0)