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
Erschienen in:
WSN Routing Algorithm Based on Energy Approximation Strategy Kapitel lesen Erstes Kapitel lesen

2018 | OriginalPaper | Buchkapitel

Group-Based Layered Scheduling of ADMM Decoding for LDPC Codes

verfasst von : Xing-Long Zhang, Meng Niu, Luo-Hui Su, Ke-Pu Song

Erschienen in: Communications and Networking

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

For low-density parity-check (LDPC) codes decoding by alternating direction method of multipliers (ADMM), the layered scheduling sequentially updates the messages of check nodes one by one. Though the layered scheduling can speed up the convergence rates, it may limit the throughput when implementing the ADMM decoder with multi-core systems due to its serial style. To circumvent this problem, a group-based layered scheduling is proposed by updating a group of check node messages at one time. Extensive simulation results for the proposed scheme over two typical LDPC codes with the ADMM penalized decoding algorithm are provided.

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

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

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
Vorheriges Kapitel Butterfly-Flow-Graph Based MAP Decoding Algorithm for Channel Quality Information in 3GPP-LTE
Nächstes Kapitel LUT-Based Efficient Impulse Shaping for Direct Synthesizing Digital Communication Signals at Arbitrary Symbol Rate
Literatur
1.
Feldman, J., Wainwright, M.J., Karger, D.R.: Using linear programming to decode binary linear codes. IEEE Trans. Inf. Theory 51, 954–972 (2005)MathSciNetCrossRef
2.
Barman, S., Liu, X., Draper, S.C., Recht, B.: Decomposition methods for large scale LP decoding. IEEE Trans. Inf. Theory 59, 7870–7886 (2013)MathSciNetCrossRef
3.
Zhang, X., Siegel, P.H.: Efficient iterative LP decoding of LDPC codes with alternating direction method of multipliers. In: 2013 IEEE International Symposium on Information Theory, pp. 1501–1505. IEEE Press, New York (2013)
4.
Liu, X., Draper, S.C.: The ADMM penalized decoder for LDPC codes. IEEE Trans. Inf. Theory 62, 2966–2984 (2016)MathSciNetCrossRef
5.
Debbabi, I., Khouja, N., Tlili, F., Gal, B.L., Jego, C.: Multicore implementation of LDPC decoders based on ADMM algorithm. In: 2016 IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 971–975. IEEE Press, New York (2016)
6.
Zhang, G., Heusdens, R., Kleijn, W.B.: Large scale LP decoding with low complexity. IEEE Commun. Lett. 17, 2152–2155 (2013)CrossRef
7.
Jiao, X., Mu, J., He, Y., Chen, C.: Efficient ADMM decoding of LDPC codes using look-up tables. IEEE Trans. Commun. 65, 1425–1437 (2017)CrossRef
8.
Wei, H., Jiao, X., Mu, J.: Reduced-complexity linear programming decoding based on ADMM for LDPC codes. IEEE Commun. Lett. 19, 909–912 (2015)CrossRef
9.
Debbabi, I., Gal, B.L., Khouja, N., Tlili, F., Jego, C.: Fast converging ADMM penalized algorithm for LDPC decoding. IEEE Commun. Lett. 20, 644–647 (2016)CrossRef
10.
Jiao, X., Mu, J., Wei, H.: Reduced complexity node-wise scheduling of ADMM decoding for LDPC codes. IEEE Commun. Lett. 21, 472–475 (2017)CrossRef
11.
Jiao, X., Wei, H., Mu, J., Chen, C.: Improved ADMM penalized decoder for irregular low-density parity-check codes. IEEE Commun. Lett. 19, 913–916 (2015)CrossRef
12.
Wang, B., Mu, J., Jiao, X., Wang, Z.: Improved penalty functions of ADMM penalized decoder for LDPC codes. IEEE Commun. Lett. 21, 234–237 (2017)CrossRef
13.
14.
LDPC coding for OFDMA PHY: IEEE standard C802.16e-05/0066r3 (2005)
Metadaten
Titel
Group-Based Layered Scheduling of ADMM Decoding for LDPC Codes
verfasst von
Xing-Long Zhang
Meng Niu
Luo-Hui Su
Ke-Pu Song
Copyright-Jahr
2018
Verlag
Springer International Publishing
Buch
Communications and Networking

Print ISBN: 978-3-319-78138-9

Electronic ISBN: 978-3-319-78139-6

Copyright-Jahr: 2018

DOI
https://doi.org/10.1007/978-3-319-78139-6_22