Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Wireless Personal Communications
Erschienen in: Wireless Personal Communications 1/2017

22.04.2017

Improved Belief Propagation Decoding Algorithm for Short Polar Codes

verfasst von: Shajeel Iqbal, Adnan Ahmed Hashmi, GoangSeog Choi

Erschienen in: Wireless Personal Communications | Ausgabe 1/2017

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we discuss the belief propagation (BP) decoding of polar codes. The performance of polar codes for short lengths is not satisfactory. Therefore, motivated by this we propose a novel technique to improve the performance of polar codes under BP decoding. In order to enhance the reliability of the variable nodes’ propagated messages in BP decoding, the messages are multiplied by previous messages of variable nodes. It is also shown that the BP decoding can be performed on polar codes if the factor graph is constructed according to the parity check matrix of polar codes. Simulation results in binary-input additive white Gaussian noise channel show that using the proposed method a gain of 1–2 dB can be achieved. We also show that the complexity of proposed decoder is same as the complexity of standard BP decoder. Furthermore, we show that the proposed decoder requires about 10–25 iterations less than the standard BP decoder.
Vorheriger Artikel An Optimized Analysis of Localization Algorithm in Wireless Sensor Networks
Nächster Artikel Anonymous Password Authenticated Key Exchange Protocol in the Standard Model

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Literatur
1.
Arıkan, 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.MathSciNetCrossRefMATH
2.
Arıkan, E., & Telatar E. (2009).On the rate of channel polarization. In IEEE international symposium on information theory (pp. 1493–1495), Seoul, Korea.
3.
Korada, S. B., & Sasoglu, E. (2010). Polar codes: Characterization of exponent, bounds, and constructions. IEEE Transactions on Information Theory, 56(12), 6253–6264.MathSciNetCrossRefMATH
4.
Tal, I., & Vardy, A. (2011). List decoding of polar codes. In Proceedings of the IEEE international symposium on information theory (ISIT’11) (pp. 1–5), St Petersburg, Russia.
5.
Niu, K., & Chen, K. (2012). Stack decoding of polar codes. IEEE Electronics Letters, 48(12), 695–696.
6.
Chen, K., Niu, K., & Lin, J. (2013). Improved successive cancellation decoding of polar codes. IEEE Transactions on Communications, 61(8), 3100–3107.CrossRef
7.
Niu, K., & Chen, K. (2012). CRC-Aided decoding of polar codes. IEEE Communications Letters, 16(10), 1668–1671.CrossRef
8.
Arıkan, E. (2008). A performance comparison of polar codes and Reed–Muller codes. IEEE Communications Letters, 12(6), 447–449.CrossRef
9.
Arıkan, E., Haesik, K., Garik, M., Ustun, O., & Efecan, E. (2009). Performance of short polar codes under ML decoding. In ICT-mobile summit conference proceedings.
10.
Eslami, A. & Pishro-Nik, H. (2010). On bit error rate performance of polar codes in finite regime. In Proceedings of the 48th annual Allerton conference on communication, control, and computing, Allerton (AACCCC’10) (pp. 188–194), Allerton, IL, USA.
11.
Zhang, Y., Zhang, Q., Pan, X., Ye, Z., & Gong, C. (2014). A simplified belief propagation decoder for polar codes. In IEEE international wireless symposium (IWS).
12.
Yuan, B., & Parhi, K. K. (2014). Early stopping criteria for energy-efficient low-latency belief-propagation polar code decoders. IEEE Transactions on Signal Processing, 62(24), 6496–6506.
13.
Zhang, Y., Liu, A., Pan, X., He, S., & Gong, C. (2014). A generalization belief propagation decoding algorithm for polar codes based on particle swarm optimization. Hindawi Publishing Corporation, Mathematical Problems in Engineering, 2014, Article ID 606913. doi:10.​1155/​2014/​606913.
14.
Som, P., Datta, T., Chockalingam, A., & Rajan, B. S. (2009). Improved large-MIMO detection based on damped belief propagation. In IEEE international information theory workshop (ITW 2010) (pp. 1–5), Cairo.
15.
Hussami, N., Korada, S. B., & Urbanke, R. (2009). Performance of polar codes for channel and source coding. In IEEE international symposium on information theory (ISIT’09) (pp. 1488–1492), Seoul, South Korea.
16.
Goela, N., Korada, S. B., & Gastpar, M. (2010). On LP decoding of polar codes. In IEEE information theory workshop (ITW), Dublin.
17.
Richardson, T., & Urbanke, R. (Eds.). (2008). Factor graphs. In Modern coding theory (pp. 49–65). New York: Cambridge University Press.
Metadaten
Titel
Improved Belief Propagation Decoding Algorithm for Short Polar Codes
verfasst von
Shajeel Iqbal
Adnan Ahmed Hashmi
GoangSeog Choi
Publikationsdatum
22.04.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4249-5

Weitere Artikel der Ausgabe 1/2017

Wireless Personal Communications 1/2017 Zur Ausgabe

OriginalPaper

Hybrid STBC–SM Suitable for Multi-link Device-to-Device Communication in Cellular Networks

OriginalPaper

Particle Filtering for Joint Symbol Detection, Frequency Offset and Channel Estimation in Time-Varying MIMO Channels with Multiple Frequency Offsets

OriginalPaper

Time and Frequency Synchronization with Channel Estimation for SC-FDMA Systems Over Time-Varying Channels

OriginalPaper

Estimation and Cancellation of Nonlinear Companding Noise for Companded Multicarrier Transmission Systems

OriginalPaper

Performance Analysis for IEEE 802.11s Wireless Mesh Network in Smart Grid

OriginalPaper

A Robust Deafness-Free MAC Protocol for Directional Antennas in Ad Hoc Networks

Neuer Inhalt

    Bildnachweise