Analysis of low-density parity-check codes based on EXIT functions

Author

Sharon, Eran ; Ashikhmin, Alexei ; Litsyn, Simon

Author_Institution

Dept. of Electr. Eng. systems, Tel Aviv Univ., Ramat-Aviv

Volume

54

Issue

8

fYear

2006

Firstpage

1407

Lastpage

1414

Abstract

We exploit extrinsic information transfer functions of single parity-check and repetition codes over the binary input additive white Gaussian noise (biAWGN) channel, derived by the authors, for asymptotic performance analysis of belief propagation decoding of low-density parity-check codes. The approach is based on a Gaussian approximation (GA) of the density evolution algorithm using the mutual information measure. We show that this method allows more accurate prediction of the decoding threshold in the biAWGN channel than the earlier known GA methods

Keywords

AWGN channels; channel coding; decoding; parity check codes; transfer functions; EXIT functions; Gaussian approximation; asymptotic performance analysis; belief propagation decoding; biAWGN channel; binary input additive white Gaussian noise channel; density evolution algorithm; extrinsic information transfer functions; low-density parity-check codes; mutual information measure; repetition code; single parity-check code; Additive white noise; Approximation algorithms; Belief propagation; Decoding; Density measurement; Gaussian approximation; Mutual information; Parity check codes; Performance analysis; Transfer functions; Extrinsic information transfer (EXIT) functions; iterative decoding; low-density parity-check (LDPC) codes; performance analysis;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/TCOMM.2006.878828

Filename

1673673