Skip to main content
Top

2019 | OriginalPaper | Chapter

Termination for Belief Propagation Decoding of Polar Codes in Fading Channels

Authors : Chen Zhang, Yangzhi Luo, Liping Li

Published in: Advanced Hybrid Information Processing

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 3GPP: 3GPP TSG RAN WG1 meeting #87, chairmans notes of agenda item 7.1.5 channel coding and modulation (2016) 3GPP: 3GPP TSG RAN WG1 meeting #87, chairmans notes of agenda item 7.1.5 channel coding and modulation (2016)
2.
go back to reference Arikan, E.: A performance comparison of polar codes and reed-muller codes. IEEE Commun. Lett. 12(6), 447–449 (2008)CrossRef Arikan, E.: A performance comparison of polar codes and reed-muller codes. IEEE Commun. Lett. 12(6), 447–449 (2008)CrossRef
3.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
4.
go back to reference Arikan, E.: Systematic polar coding. IEEE Commun. Lett. 15(8), 860–862 (2011)CrossRef Arikan, E.: Systematic polar coding. IEEE Commun. Lett. 15(8), 860–862 (2011)CrossRef
5.
go back to reference 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) 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)
6.
go back to reference 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 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
7.
go back to reference 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 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
8.
go back to reference Lin, S., Costello, D.J.: Error Control Coding, 2nd edn. Pearson Prentice Hall, New Jersey (2004)MATH Lin, S., Costello, D.J.: Error Control Coding, 2nd edn. Pearson Prentice Hall, New Jersey (2004)MATH
9.
go back to reference Niu, K., Chen, K.: CRC-aided decoding of polar codes. IEEE Commun. Lett. 16(10), 1668–1671 (2012)CrossRef Niu, K., Chen, K.: CRC-aided decoding of polar codes. IEEE Commun. Lett. 16(10), 1668–1671 (2012)CrossRef
10.
go back to reference Deng, R., Li, L., Hu, Y..: On the polar code encoding in fading channels. Veh. Technol. Conf. 62(24), 1–5 (2017) Deng, R., Li, L., Hu, Y..: On the polar code encoding in fading channels. Veh. Technol. Conf. 62(24), 1–5 (2017)
11.
go back to reference 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)CrossRef 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)CrossRef
13.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
Metadata
Title
Termination for Belief Propagation Decoding of Polar Codes in Fading Channels
Authors
Chen Zhang
Yangzhi Luo
Liping Li
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-36402-1_3

Premium Partner