Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Decay of Correlations in Low Density Parity Check Codes: Low Noise Regime
 
conference paper

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

Kudekar, Shrinivas  
•
Macris, Nicolas  
2009
2009 Ieee International Symposium On Information Theory
IEEE International Symposium on Information Theory (ISIT 2009)

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 G EXIT functions (further averaged over a standard code ensemble) of the belief propagation and optimal decoders are the same.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2009.5205919
Web of Science ID

WOS:000280141401247

Author(s)
Kudekar, Shrinivas  
Macris, Nicolas  
Date Issued

2009

Publisher

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa

Published in
2009 Ieee International Symposium On Information Theory
Start page

2654

End page

2658

Subjects

Bounds

•

Decay of Correlations

•

LDPC codes

•

BIAWGN

•

Replica Method

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
IEEE International Symposium on Information Theory (ISIT 2009)

Seoul, SOUTH KOREA

Jun 28-Jul 03, 2009

Available on Infoscience
November 30, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/59369
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés