Polymer Expansions for Cycle LDPC Codes
Abstract
We prove that the Bethe expression for the conditional input-output entropy of cycle LDPC codes on binary symmetric channels above the MAP threshold is exact in the large block length limit. The analysis relies on methods from statistical physics. The finite size corrections to the Bethe expression are expressed through a polymer expansion which is controlled thanks to expander and counting arguments.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2012
- DOI:
- 10.48550/arXiv.1202.2778
- arXiv:
- arXiv:1202.2778
- Bibcode:
- 2012arXiv1202.2778M
- Keywords:
-
- Computer Science - Information Theory;
- Condensed Matter - Statistical Mechanics;
- Mathematical Physics