Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding

Simple item page
dc.creatorMeasson, Cyril
dc.creatorMontanari, Andrea
dc.creatorUrbanke, Ruediger
dc.date2005-06-21
dc.date.accessioned2026-07-07T08:15:29Z
dc.date.available2026-07-07T08:15:29Z
dc.descriptionThere is a fundamental relationship between belief propagation and maximum a posteriori decoding. A decoding algorithm, which we call the Maxwell decoder, is introduced and provides a constructive description of this relationship. Both, the algorithm itself and the analysis of the new decoder are reminiscent of the Maxwell construction in thermodynamics. This paper investigates in detail the case of transmission over the binary erasure channel, while the extension to general binary memoryless channels is discussed in a companion paper.
dc.description29 pages, 77 ps files
dc.identifierhttps://arxiv.org/abs/cs/0506083
dc.identifierhttp://arxiv.org/abs/cs/0506083
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/133466
dc.subjectInformation Theory
dc.subjectDisordered Systems and Neural Networks
dc.titleMaxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding
dc.typetext

Files

Collections

arXiv