Tuesday, February 14, 2012

1202.2774 (Nicolas Macris et al.)

Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions    [PDF]

Nicolas Macris, Marc Vuffray
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.
View original: http://arxiv.org/abs/1202.2774

No comments:

Post a Comment