Loading...
conference paper
Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions
2012
2012 Ieee International Symposium On Information Theory Proceedings (Isit)
The loop series provides a formal way to write down corrections to the Bethe entropy (and/or free energy) of graphical models. We provide methods to rigorously control such expansions for low-density parity-check codes used over a highly noisy binary symmetric channel. We prove that in the asymptotic limit of large size, with high probability, the Bethe expression gives an exact formula for the entropy (per bit) of the input word conditioned on the output of the channel. Our methods also apply to more general models.
Type
conference paper
Web of Science ID
WOS:000312544302086
Authors
Publication date
2012
Publisher
Published in
2012 Ieee International Symposium On Information Theory Proceedings (Isit)
ISBN of the book
978-1-4673-2579-0
Publisher place
New York
Total of pages
5
Start page
2331
End page
2335
Peer reviewed
REVIEWED
EPFL units
Available on Infoscience
March 28, 2013
Use this identifier to reference this record