Polymer Expansions for Cycle LDPC Codes

From MaRDI portal




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.












This page was built for publication: Polymer Expansions for Cycle LDPC Codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6230988)