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

25.05.2017

Modified Gradient Descent Bit-Flipping Decoding for Low-Density Parity-Check Codes

verfasst von: Hua Li, Hong Ding, Linhua Zheng

Erschienen in: Wireless Personal Communications | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

In this paper, we modify the gradient descent bit-flipping (GDBF) decoding of low-density parity-check codes based on the syndrome. Firstly, the syndrome weight is utilized to detect the decoding loop, which seriously effects the performance of GDBF decoding. Then the syndrome information is introduced to update the reliability of the flipped bit nodes. Since the modified GDBF, denoted as MGDBF, only uses the syndrome weight and syndrome information, there is small complexity increased. Simulation results indicate that the two modifications bring about significant improvement in error-rate performance. For single MGDBF decoding, its performance is not only better than that of GDBF, but also is better than that of noisy GDBF. For multi MGDBF decoding, it can obtain fast convergence rate and good performance by employing the appropriate adaptive threshold scheme.

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
2.
Zurück zum Zitat MacKay, D. J. C., & Neal, P. M. (1996). Near Shannon limit performance of low density parity check code. Electron. Lett., 32(18), 1645–1646.CrossRef MacKay, D. J. C., & Neal, P. M. (1996). Near Shannon limit performance of low density parity check code. Electron. Lett., 32(18), 1645–1646.CrossRef
3.
Zurück zum Zitat MacKay, D. J. C. (1999). Good error-correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory, 45(2), 399–431.MathSciNetCrossRefMATH MacKay, D. J. C. (1999). Good error-correcting codes based on very sparse matrices. IEEE Trans. Inf. Theory, 45(2), 399–431.MathSciNetCrossRefMATH
4.
Zurück zum Zitat Kou, Y., Lin, S., & Fossorier, M. (2001). Low density parity check codes based on finite geometries: A rediscovery and more. IEEE Trans. Inf. Theory, 47(7), 2711–2736.CrossRefMATH Kou, Y., Lin, S., & Fossorier, M. (2001). Low density parity check codes based on finite geometries: A rediscovery and more. IEEE Trans. Inf. Theory, 47(7), 2711–2736.CrossRefMATH
5.
Zurück zum Zitat Zhang, J., & Fossorier, M. (2004). A modified weighted bit-flipping decoding of low-density parity-check codes. IEEE Commun. Lett., 8(3), 165–167.CrossRef Zhang, J., & Fossorier, M. (2004). A modified weighted bit-flipping decoding of low-density parity-check codes. IEEE Commun. Lett., 8(3), 165–167.CrossRef
6.
Zurück zum Zitat Jiang, M., Zhao, C., Shi, Z., & Chen, Y. (2005). An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes. IEEE Commun. Lett., 9(9), 814–816.CrossRef Jiang, M., Zhao, C., Shi, Z., & Chen, Y. (2005). An improvement on the modified weighted bit flipping decoding algorithm for LDPC codes. IEEE Commun. Lett., 9(9), 814–816.CrossRef
7.
Zurück zum Zitat Guo, F., & Henzo, H. (2004). Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes. Electron. Lett., 40(21), 1356–1358.CrossRef Guo, F., & Henzo, H. (2004). Reliability ratio based weighted bit-flipping decoding for low-density parity-check codes. Electron. Lett., 40(21), 1356–1358.CrossRef
8.
Zurück zum Zitat Chen, T. C. (2012). Channel-independent weighted bit-flipping decoding algorithm for low-density parity-check codes. IET Commun., 6(17), 2968–2973.MathSciNetCrossRefMATH Chen, T. C. (2012). Channel-independent weighted bit-flipping decoding algorithm for low-density parity-check codes. IET Commun., 6(17), 2968–2973.MathSciNetCrossRefMATH
9.
Zurück zum Zitat Chen, T. C. (2013). Adaptive-weighted multibit-flipping decoding of low-density parity-check codes based on ordered statistics. IET Commun., 7(14), 1517–1521.CrossRef Chen, T. C. (2013). Adaptive-weighted multibit-flipping decoding of low-density parity-check codes based on ordered statistics. IET Commun., 7(14), 1517–1521.CrossRef
10.
Zurück zum Zitat Wadayama, T., Nakamura, K., Yagita, M., et al. (2010). Grdient descent bit flipping algorithms for decoding LDPC codes. IEEE Trans. Commun., 58(6), 1610–1614.CrossRef Wadayama, T., Nakamura, K., Yagita, M., et al. (2010). Grdient descent bit flipping algorithms for decoding LDPC codes. IEEE Trans. Commun., 58(6), 1610–1614.CrossRef
11.
Zurück zum Zitat Sundararajan, G., Winstead, C., & Boutillon, E. (2014). Noisy gradient descent bit-flip decoding for LDPC codes. IEEE Trans. Commun., 62(10), 3385–3400.CrossRef Sundararajan, G., Winstead, C., & Boutillon, E. (2014). Noisy gradient descent bit-flip decoding for LDPC codes. IEEE Trans. Commun., 62(10), 3385–3400.CrossRef
12.
Zurück zum Zitat Chang, T. C. Y., & Su, Y. T. (2015). Dynamic weight bit-flipping decoding algorithms for LDPC codes. IEEE Trans. Commun., 63(11), 3950–3963.CrossRef Chang, T. C. Y., & Su, Y. T. (2015). Dynamic weight bit-flipping decoding algorithms for LDPC codes. IEEE Trans. Commun., 63(11), 3950–3963.CrossRef
13.
Zurück zum Zitat Liu, Z., & Pados, D. A. (2005). A decoding algorithm for finite-geometry LDPC codes. IEEE Trans. Commun., 53(3), 415–421.CrossRef Liu, Z., & Pados, D. A. (2005). A decoding algorithm for finite-geometry LDPC codes. IEEE Trans. Commun., 53(3), 415–421.CrossRef
14.
Zurück zum Zitat Ismail, M., Coon, J., & Ahmed, I. (2013). Turbo adaptive threshold bit flipping for LDPC decoding. IEEE Commun. Lett., 2(1), 118–121.CrossRef Ismail, M., Coon, J., & Ahmed, I. (2013). Turbo adaptive threshold bit flipping for LDPC decoding. IEEE Commun. Lett., 2(1), 118–121.CrossRef
15.
Zurück zum Zitat Cho, J., & Sung, W. (2010). Adpative threshold technique for bit-flipping decoding of low-density parity-check codes. IEEE Commun. Lett., 14(9), 857–859.CrossRef Cho, J., & Sung, W. (2010). Adpative threshold technique for bit-flipping decoding of low-density parity-check codes. IEEE Commun. Lett., 14(9), 857–859.CrossRef
Metadaten
Titel
Modified Gradient Descent Bit-Flipping Decoding for Low-Density Parity-Check Codes
verfasst von
Hua Li
Hong Ding
Linhua Zheng
Publikationsdatum
25.05.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-4486-7

Weitere Artikel der Ausgabe 4/2017

Wireless Personal Communications 4/2017 Zur Ausgabe

Neuer Inhalt