nach oben

Erschienen in:

2014 | OriginalPaper | Buchkapitel

2. Low-Density Parity-Check Codes

verfasst von : Marco Baldi

Erschienen in: QC-LDPC Code-Based Cryptography

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

This chapter provides a brief overview of the basic concepts and definitions concerning Low-Density Parity-Check (LDPC) codes, which will be used in the remainder of the book. The notation concerning LDPC codes which will be used throughout the book is introduced. LDPC encoding and decoding algorithms and their complexity are also discussed.

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 Introduction

Nächstes Kapitel Quasi-Cyclic Codes

Gallager RG (1962) Low-density parity-check codes. IRE Trans Inform Theory IT 8:21–28

Richardson T, Urbanke R (2003) The renaissance of Gallager’s low-density parity-check codes. IEEE Commun Mag 41(8):126–131CrossRef

MacKay DJC, Neal RM (1995) Good codes based on very sparse matrices. In: Boyd C (ed) Cryptography and coding. 5th IMA conference, no. 1025. Lecture notes in computer science. Springer, Berlin, pp 100–111

Richardson T, Urbanke R (2001) The capacity of low-density parity-check codes under message-passing decoding. IEEE Trans Inform Theory 47(2):599–618CrossRefMATHMathSciNet

ETSI EN 302 307 V111 (2004) Digital video broadcasting (DVB); second generation framing structure, channel coding and modulation systems for broadcasting, interactive services, news gathering and other broadband satellite applications

IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 5: Enhancements for Higher Throughput. 802.11n-2009

IEEE Standard for Local and metropolitan area networks. Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems. Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands. 802.16e-2005

IEEE Standard for Local and metropolitan area networks. Part 20: Air Interface for Mobile Broadband Wireless Access Systems Supporting Vehicular Mobility — Physical and Media Access Control Layer Specification. 802.20-2008

Sae-Young C, Forney G, Richardson T, Urbanke R (2001) On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit. IEEE Commun Lett 5(2):58–60

10.

Lin S, Costello DJ (2004) Error control coding, 2nd edn. Prentice-Hall Inc, Upper Saddle River

11.

Luby M, Mitzenmacher M, Shokrollahi M, Spielman D (2001) Improved low-density parity-check codes using irregular graphs. IEEE Trans Inform Theory 47(2):585–598CrossRefMATHMathSciNet

12.

Johnson SJ (2010) Iterative error correction. Cambridge University Press, New YorkMATH

13.

Cheng JF, McEliece RJ (1996) Some high-rate near capacity codecs for the Gaussian channel. In: Proceedings of 34th Allerton conference on communications, control and computing, Allerton

14.

Richardson T, Urbanke R (2001) Efficient encoding of low-density parity-check codes. IEEE Trans Inform Theory 47:638–656CrossRefMATHMathSciNet

15.

Neal RM (1999) Sparse matrix methods and probabilistic inference algorithms. http://www.ima.umn.edu/talks/workshops/aug2-13.99/1neal/

16.

Kaji Y, Fossorier MP, Lin S (2004) Encoding LDPC codes using the triangular factorization. In: Proceedings of international symposium on information theory and its applications (ISITA2004), Parma, pp 37–42

17.

Ping L, Leung W, Phamdo N (1999) Low density parity check codes with semi-random parity check matrix. Electron Lett 35:38–39CrossRef

18.

Freundlich S, Burshtein D, Litsyn S (2007) Approximately lower triangular ensembles of LDPC codes with linear encoding complexity. IEEE Trans Inform Theory 53(4):1484–1494CrossRefMATHMathSciNet

19.

Haley D, Grant A, Buetefuer J (2002) Iterative encoding of low-density parity-check codes. In: Proceedings of IEEE global telecommunications conference (GLOBECOM ’02), vol 2, Taipei, pp 1289–1293

20.

Haley D, Grant A (2005) Improved reversible LDPC codes. In: Proceedings IEEE international symposium on information theory (ISIT 2005), Adelaide, pp 1367–1371

21.

Gauss CF (1809) Theoria motus corporum coelestium in sectionibus conicis solem ambientium. Perthes and Besser, Hamburg

22.

Baldi M, Chiaraluce F (2005) On the design of punctured low density parity check codes for variable rate systems. J Commun Softw Syst 1(2):88–100

23.

Baldi M, Cancellieri G, Chiaraluce F (2009) Finite-precision analysis of demappers and decoders for LDPC-coded M-QAM-systems. IEEE Trans Broadcast 55(2):239–250CrossRef

24.

Zarrinkhat P, Banihashemi A (2004) Threshold values and convergence properties of majority-based algorithms for decoding regular low-density parity-check codes. IEEE Trans Commun 52(12):2087–2097CrossRef

25.

Miladinovic N, Fossorier MPC (2005) Improved bit-flipping decoding of low-density parity-check codes. IEEE Trans Inform Theory 51(4):1594–1606CrossRefMathSciNet

26.

Cho J, Sung W (2010) Adaptive threshold technique for bit-flipping decoding of low-density parity-check codes. IEEE Commun Lett 14(9):857–859CrossRef

27.

Zhang J, Fossorier MPC (2004) A modified weighted bit-flipping decoding of low-density parity-check codes. IEEE Commun Lett 8(3):165–167CrossRef

28.

Shan M, Zhao CM, Jiang M (2005) Improved weighted bit-flipping algorithm for decoding LDPC codes. IEE Proc Commun 152:919–922CrossRef

29.

Baldi M (2009) LDPC codes in the McEliece cryptosystem: attacks and countermeasures. NATO science for peace and security series-D: information and communication security, vol 23. IOS Press, pp 160–174

30.

Baldi M, Bianchi M, Chiaraluce F (2013) Security and complexity of the McEliece cryptosystem based on QC-LDPC codes. IET Inf Secur 7(3):212–220CrossRef

31.

Hu XY, Eleftheriou E, Arnold DM, Dholakia A (2001) Efficient implementations of the sum-product algorithm for decoding LDPC codes. In: Proceedings IEEE global telecommunications conference GLOBECOM ’01, San Antonio, vol 2. pp 1036–1036E

Titel: Low-Density Parity-Check Codes
verfasst von: Marco Baldi
Verlag: Springer International Publishing
Buch: QC-LDPC Code-Based Cryptography
Print ISBN: 978-3-319-02555-1

Electronic ISBN: 978-3-319-02556-8

Copyright-Jahr: 2014
DOI: https://doi.org/10.1007/978-3-319-02556-8_2

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"