Maxwell Construction: The Hidden Bridge Between Iterative and Maximuma PosterioriDecoding

DOI10.1109/TIT.2008.2006466zbMath1319.94027arXivcs/0506083OpenAlexW4292232932MaRDI QIDQ3604902

Cyril Measson, Ruediger Urbanke, Andrea Montanari

Publication date: 24 February 2009

Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cs/0506083

zbMATH Keywords

entropyphase transitionmaximum likelihoodthresholdarea theoremMaxwell constructionmaximum a posteriori (MAP)belief propagation (BP)EXIT curve

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Measures of information, entropy (94A17)

Related Items (3)

Information-theoretic thresholds from the cavity method ⋮ The all-or-nothing phenomenon in sparse linear regression ⋮ Reed-Muller Codes

This page was built for publication: Maxwell Construction: The Hidden Bridge Between Iterative and Maximuma PosterioriDecoding