Decay of Correlations in Low Density Parity Check Codes: Low Noise Regime

Consider transmission over a binary additive white gaussian noise channel using a fixed low-density parity check code. We consider the posterior measure over the code bits and the corresponding correlation between two codebits, averaged over the noise realizations. We show that for low enough noise variance this average correlation decays exponentially fast with the graph distance between the code bits. One consequence of this result is that for low enough noise variance the GEXIT functions (further averaged over a standard code ensemble) of the belief propagation and optimal decoders are the same.

Presented at:
IEEE International Symposium on Information Theory, Seoul, July 2009

 Record created 2009-01-15, last modified 2018-03-17

Rate this document:

Rate this document:
(Not yet reviewed)