Skip to main content
Erschienen in: Wireless Personal Communications 3/2017

29.08.2016

Reduced-Complexity Decoding of LT Codes

verfasst von: Cenk Albayrak, Kadir Turk

Erschienen in: Wireless Personal Communications | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, the belief propagation (BP) based approximation methods for low-density parity-check codes are adapted to the Luby transform soft decoder structure in order to reduce its computational complexity. Moreover, the log-likelihood ratio based adaptive demodulation algorithm is combined with the BP and BP-based algorithms to further reduce the computational complexities and optimum key parameters are determined for normalized min-sum and offset min-sum algorithms. The bit error rate performances of the algorithms over the binary input additive white Gaussian noise channel are obtained by both theoretically and simulations. For theoretical analysis, the Monte-Carlo based density evolution method is used. In addition, computational complexity analyzes of methods are presented. Results show that the computational complexity can be reduced significantly by using combined methods which cost limited signal to noise ratio loss.

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!

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 "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!

Literatur
1.
Zurück zum Zitat Cheng, Z., Castura, J., & Mao, Y. (2009). On the design of raptor codes for binary-input Gaussian channels. IEEE Transactions on Communications, 57(11), 3269–3277.CrossRef Cheng, Z., Castura, J., & Mao, Y. (2009). On the design of raptor codes for binary-input Gaussian channels. IEEE Transactions on Communications, 57(11), 3269–3277.CrossRef
2.
Zurück zum Zitat Etesami, O., & Shokrollahi, A. (2006). Raptor codes on binary memoryless symmetric channels. IEEE Transactions on Information Theory, 52(5), 2033–2051.MathSciNetCrossRefMATH Etesami, O., & Shokrollahi, A. (2006). Raptor codes on binary memoryless symmetric channels. IEEE Transactions on Information Theory, 52(5), 2033–2051.MathSciNetCrossRefMATH
3.
Zurück zum Zitat Chen, J., Dholakia, A., Eleftheriou, E., Fossorier, M. P. C., & Hu, X.-Y. (2005). Reduced-complexity decoding of LDPC codes. IEEE Transactions on Communications, 53(8), 1288–1299.CrossRef Chen, J., Dholakia, A., Eleftheriou, E., Fossorier, M. P. C., & Hu, X.-Y. (2005). Reduced-complexity decoding of LDPC codes. IEEE Transactions on Communications, 53(8), 1288–1299.CrossRef
4.
Zurück zum Zitat Turk, K., & Fan, P. (2012). Adaptive demodulation using rateless codes based on maximum a posteriori probability. IEEE Communications Letters, 16(8), 1284–1287.CrossRef Turk, K., & Fan, P. (2012). Adaptive demodulation using rateless codes based on maximum a posteriori probability. IEEE Communications Letters, 16(8), 1284–1287.CrossRef
5.
Zurück zum Zitat Hussain, I., Xiao, M., & Rasmussen, L. K. (2013). Reduced-complexity decoding of LT codes over noisy channels. In IEEE wireless communications and networking conference (WCNC) (pp. 3856–3860). Hussain, I., Xiao, M., & Rasmussen, L. K. (2013). Reduced-complexity decoding of LT codes over noisy channels. In IEEE wireless communications and networking conference (WCNC) (pp. 3856–3860).
6.
Zurück zum Zitat Richardson, T. J., Shokrollahi, M. A., & Urbanke, R. L. (2001). Design of capacity-approaching irregular low-density parity-check codes. IEEE Transactions on Information Theory, 47(2), 619–637.MathSciNetCrossRefMATH Richardson, T. J., Shokrollahi, M. A., & Urbanke, R. L. (2001). Design of capacity-approaching irregular low-density parity-check codes. IEEE Transactions on Information Theory, 47(2), 619–637.MathSciNetCrossRefMATH
7.
Zurück zum Zitat Brink, S. T., Kramer, G., & Ashikhmin, A. (2004). Design of low-density parity-check codes for modulation and detection. IEEE Transactions on Communications, 52(4), 670–678.CrossRef Brink, S. T., Kramer, G., & Ashikhmin, A. (2004). Design of low-density parity-check codes for modulation and detection. IEEE Transactions on Communications, 52(4), 670–678.CrossRef
8.
Zurück zum Zitat Gorgoglione, M., Savin, V., & Declercq, D. (2010). Optimized puncturing distributions for irregular non-binary LDPC codes, In IEEE international symposium on information theory and its applications (pp 400–405). Gorgoglione, M., Savin, V., & Declercq, D. (2010). Optimized puncturing distributions for irregular non-binary LDPC codes, In IEEE international symposium on information theory and its applications (pp 400–405).
Metadaten
Titel
Reduced-Complexity Decoding of LT Codes
verfasst von
Cenk Albayrak
Kadir Turk
Publikationsdatum
29.08.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3660-7

Weitere Artikel der Ausgabe 3/2017

Wireless Personal Communications 3/2017 Zur Ausgabe

Neuer Inhalt