Two Lectures on Iterative Coding and Statistical Mechanics
arXiv:cond-mat/0512296
Abstract
These are the notes for two lectures delivered at the Les Houches summer school Mathematical Statistical Mechanics, held in July 2005. I review some basic notions on sparse graph error correcting codes with emphasis on `modern' aspects, such as, iterative belief propagation decoding. Relations with statistical mechanics, inference and random combinatorial optimization are stressed, as well as some general mathematical ideas and open problems.
delivered in Les Houches, July 2005
References in corpus (7)
- Consensus Propagation
- Tropical Geometry of Statistical Models
- Maxwell Construction: The Hidden Bridge between Iterative and Maximum a Posteriori Decoding
- The glassy phase of Gallager codes
- The Statistical Physics of Regular Low-Density Parity-Check Error-Correcting Codes
- The Dynamic Phase Transition for Decoding Algorithms
- Life Above Threshold: From List Decoding to Area Theorem and MSE