Exact Erasure Channel Density Evolution for Protograph-Based Generalized LDPC Codes

Michael Lentmaier; Marcos B.S. Tavares; Gerhard Fettweis

doi:10.1109/ISIT.2009.5205688

Exact Erasure Channel Density Evolution for Protograph-Based Generalized LDPC Codes

Michael Lentmaier, Marcos B.S. Tavares, Gerhard Fettweis

Dresden University of Technology

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

238 Downloads (Pure)

Abstract

We derive explicit density evolution equations for protograph-based generalized LDPC codes on the binary erasure channel. They are obtained from an analysis of multi-dimensional input/output transfer functions of the component decoders. Belief propagation decoding with optimal component APP decoders is considered. Based on the resulting transfer functions, a threshold analysis is performed for some protograph examples.

Original language	English
Title of host publication	2009 IEEE International Symposium on Information Theory
Publisher	IEEE - Institute of Electrical and Electronics Engineers Inc.
Pages	566-570
ISBN (Print)	978-1-4244-4312-3
DOIs	https://doi.org/10.1109/ISIT.2009.5205688
Publication status	Published - 2009
Event	IEEE International Symposium on Information Theory (ISIT), 2009 - Seoul, Korea, Seoul, Korea, Democratic People's Republic of Duration: 2009 Jun 28 → 2009 Jul 3

Conference

Conference	IEEE International Symposium on Information Theory (ISIT), 2009
Country/Territory	Korea, Democratic People's Republic of
City	Seoul
Period	2009/06/28 → 2009/07/03

Subject classification (UKÄ)

Electrical Engineering, Electronic Engineering, Information Engineering

Free keywords

LDPC codes
generalized LDPC codes
GLDPC codes
EXIT charts
protograph

Access to Document

10.1109/ISIT.2009.5205688

Lentmaier_M_ISIT_09

Cite this

@inproceedings{8af743e24c89449b96e5498cc3e3cc0a,

title = "Exact Erasure Channel Density Evolution for Protograph-Based Generalized LDPC Codes",

abstract = "We derive explicit density evolution equations for protograph-based generalized LDPC codes on the binary erasure channel. They are obtained from an analysis of multi-dimensional input/output transfer functions of the component decoders. Belief propagation decoding with optimal component APP decoders is considered. Based on the resulting transfer functions, a threshold analysis is performed for some protograph examples.",

keywords = "LDPC codes, generalized LDPC codes, GLDPC codes, EXIT charts, protograph",

author = "Michael Lentmaier and Tavares, {Marcos B.S.} and Gerhard Fettweis",

year = "2009",

doi = "10.1109/ISIT.2009.5205688",

language = "English",

isbn = "978-1-4244-4312-3",

pages = "566--570",

booktitle = "2009 IEEE International Symposium on Information Theory",

publisher = "IEEE - Institute of Electrical and Electronics Engineers Inc.",

address = "United States",

note = "IEEE International Symposium on Information Theory (ISIT), 2009 ; Conference date: 28-06-2009 Through 03-07-2009",

}

Lentmaier, M, Tavares, MBS & Fettweis, G 2009, Exact Erasure Channel Density Evolution for Protograph-Based Generalized LDPC Codes. in 2009 IEEE International Symposium on Information Theory. IEEE - Institute of Electrical and Electronics Engineers Inc., pp. 566-570, IEEE International Symposium on Information Theory (ISIT), 2009, Seoul, Korea, Democratic People's Republic of, 2009/06/28. https://doi.org/10.1109/ISIT.2009.5205688

Exact Erasure Channel Density Evolution for Protograph-Based Generalized LDPC Codes. / Lentmaier, Michael; Tavares, Marcos B.S.; Fettweis, Gerhard.
2009 IEEE International Symposium on Information Theory. IEEE - Institute of Electrical and Electronics Engineers Inc., 2009. p. 566-570.

Research output: Chapter in Book/Report/Conference proceeding › Paper in conference proceeding › peer-review

TY - GEN

T1 - Exact Erasure Channel Density Evolution for Protograph-Based Generalized LDPC Codes

AU - Lentmaier, Michael

AU - Tavares, Marcos B.S.

AU - Fettweis, Gerhard

PY - 2009

Y1 - 2009

N2 - We derive explicit density evolution equations for protograph-based generalized LDPC codes on the binary erasure channel. They are obtained from an analysis of multi-dimensional input/output transfer functions of the component decoders. Belief propagation decoding with optimal component APP decoders is considered. Based on the resulting transfer functions, a threshold analysis is performed for some protograph examples.

AB - We derive explicit density evolution equations for protograph-based generalized LDPC codes on the binary erasure channel. They are obtained from an analysis of multi-dimensional input/output transfer functions of the component decoders. Belief propagation decoding with optimal component APP decoders is considered. Based on the resulting transfer functions, a threshold analysis is performed for some protograph examples.

KW - LDPC codes

KW - generalized LDPC codes

KW - GLDPC codes

KW - EXIT charts

KW - protograph

U2 - 10.1109/ISIT.2009.5205688

DO - 10.1109/ISIT.2009.5205688

M3 - Paper in conference proceeding

SN - 978-1-4244-4312-3

SP - 566

EP - 570

BT - 2009 IEEE International Symposium on Information Theory

PB - IEEE - Institute of Electrical and Electronics Engineers Inc.

T2 - IEEE International Symposium on Information Theory (ISIT), 2009

Y2 - 28 June 2009 through 3 July 2009

ER -

Exact Erasure Channel Density Evolution for Protograph-Based Generalized LDPC Codes

Abstract

Conference

Subject classification (UKÄ)

Free keywords

Access to Document

Fingerprint

Cite this