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

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

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.
5 pages, submitted to ISIT 2009

Keywords

Information Theory

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/217216

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0901.3630
 http://arxiv.org/abs/0901.3630

Collections

arXiv