An approximate analytical model of the message passing decoder of LDPC codes

Frederic Lehmann; Gian Mario Maggio

An approximate analytical model of the message passing decoder of LDPC codes

Frederic Lehmann
, Gian Mario Maggio

Center for Wireless Communications

Research output: Contribution to journal › Conference article › peer-review

7 Citations (Scopus)

Abstract

In this paper we introduce a novel one-dimensional model of the message passing decoding algorithm of low-density parity-check (LDPC) codes, based on Gaussian densities. The model consists of a closed-form 1-D map whose iterates directly represent the error probability. This map allows a qualitative analysis of the nonlinear dynamics of the decoding algorithm. Moreover, it is shown that our approach leads to the correct stability condition and that the corresponding threshold values are in good agreement with density evolution.

Original language	English
Pages (from-to)	31
Number of pages	1
Journal	IEEE International Symposium on Information Theory-Proceedings
Publication status	Published - 12 Sept 2002
Externally published	Yes
Event	2002 IEEE International Symposium on Information Theory - Lausanne, Switzerland Duration: 30 Jun 2002 → 5 Jul 2002

Cite this

@article{c19a00cd9fac46bcaf86e6b6e1995724,

title = "An approximate analytical model of the message passing decoder of LDPC codes",

abstract = "In this paper we introduce a novel one-dimensional model of the message passing decoding algorithm of low-density parity-check (LDPC) codes, based on Gaussian densities. The model consists of a closed-form 1-D map whose iterates directly represent the error probability. This map allows a qualitative analysis of the nonlinear dynamics of the decoding algorithm. Moreover, it is shown that our approach leads to the correct stability condition and that the corresponding threshold values are in good agreement with density evolution.",

author = "Frederic Lehmann and Maggio, \{Gian Mario\}",

year = "2002",

month = sep,

day = "12",

language = "English",

pages = "31",

journal = "IEEE International Symposium on Information Theory-Proceedings",

issn = "2157-8095",

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

note = "2002 IEEE International Symposium on Information Theory ; Conference date: 30-06-2002 Through 05-07-2002",

}

TY - JOUR

T1 - An approximate analytical model of the message passing decoder of LDPC codes

AU - Lehmann, Frederic

AU - Maggio, Gian Mario

PY - 2002/9/12

Y1 - 2002/9/12

N2 - In this paper we introduce a novel one-dimensional model of the message passing decoding algorithm of low-density parity-check (LDPC) codes, based on Gaussian densities. The model consists of a closed-form 1-D map whose iterates directly represent the error probability. This map allows a qualitative analysis of the nonlinear dynamics of the decoding algorithm. Moreover, it is shown that our approach leads to the correct stability condition and that the corresponding threshold values are in good agreement with density evolution.

AB - In this paper we introduce a novel one-dimensional model of the message passing decoding algorithm of low-density parity-check (LDPC) codes, based on Gaussian densities. The model consists of a closed-form 1-D map whose iterates directly represent the error probability. This map allows a qualitative analysis of the nonlinear dynamics of the decoding algorithm. Moreover, it is shown that our approach leads to the correct stability condition and that the corresponding threshold values are in good agreement with density evolution.

M3 - Conference article

AN - SCOPUS:0036350951

SN - 2157-8095

SP - 31

JO - IEEE International Symposium on Information Theory-Proceedings

JF - IEEE International Symposium on Information Theory-Proceedings

T2 - 2002 IEEE International Symposium on Information Theory

Y2 - 30 June 2002 through 5 July 2002

ER -

An approximate analytical model of the message passing decoder of LDPC codes

Abstract

Fingerprint

Cite this