Prefer a chat interface with context about you and your work?
Tight Bounds for LDPC and LDGM Codes Under MAP Decoding
A new method for analyzing low density parity check (LDPC) codes and low density generator matrix (LDGM) codes under bit maximum a posteriori probability (MAP) decoding is introduced. The method is based on a rigorous approach to spin glasses developed by Francesco Guerra. It allows to construct lower bounds on …