Sharp Bounds on Generalized EXIT Functions

Author

Macris, Nicolas

Author_Institution

Ecole Polytechnique Federale de Lausanne, Lausanne

Volume

53

Issue

7

fYear

2007

fDate

7/1/2007 12:00:00 AM

Firstpage

2365

Lastpage

2375

Abstract

We consider communication over binary-input memoryless symmetric channels with low-density parity-check (LDPC) codes. The relationship between maximum a posteriori and belief propagation decoding is investigated using a set of correlation inequalities that first appeared in statistical mechanics of Gaussian spin glasses. We prove bounds on generalized extrinsic information transfer (EXIT) functions, that are believed to be tight, and discuss their relationship with the ones obtained by the interpolation method.

Keywords

Gaussian processes; channel coding; interpolation; maximum likelihood estimation; parity check codes; transfer functions; Gaussian spin glasses; LDPC codes; belief propagation decoding; binary-input memoryless symmetric channels; generalized EXIT functions; generalized extrinsic information transfer functions; interpolation method; low-density parity-check codes; maximum a posteriori decoding; statistical mechanics; Belief propagation; Conferences; Degradation; Glass; Information theory; Interpolation; Iterative decoding; Noise level; Parity check codes; Upper bound; Low-density parity-check (LDPC) codes; belief propagation; correlation inequalities; density evolution; extrinsic information transfer (EXIT) curve; spin glasses;

fLanguage

English

Journal_Title

Information Theory, IEEE Transactions on

Publisher

ieee

ISSN

0018-9448

Type

jour

DOI

10.1109/TIT.2007.899536

Filename

4252337