Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions

Details Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions

2012-02-13

arxiv.org/abs/1202.2774v1

Computer Science

Information Theory

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Beyond the Bethe Free Energy of LDPC Codes via Polymer Expansions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-682748