Title :
Sharp Bounds on Generalized EXIT Functions
Author_Institution :
Ecole Polytechnique Federale de Lausanne, Lausanne
fDate :
7/1/2007 12:00:00 AM
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;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2007.899536
