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

Résultats de recherche: Contribution à un journal › Article de conférence › Revue par des pairs

Résumé

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.

langue originale	Anglais
Pages (de - à)	31
Nombre de pages	1
journal	IEEE International Symposium on Information Theory-Proceedings
état	Publié - 12 sept. 2002
Modification externe	Oui
Evénement	2002 IEEE International Symposium on Information Theory - Lausanne, Suisse Durée: 30 juin 2002 → 5 juil. 2002

Contient cette citation

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

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

Résumé

Empreinte digitale

Contient cette citation