Two Lectures on Iterative Coding and Statistical Mechanics

Andrea Montanari (1, 2)

1 LPTENS - Laboratoire de Physique Théorique de l'ENS [École Normale Supérieure]
2 Department of Electrical Engineering and Statistics

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.

Domaines: Mécanique statistique [cond-mat.stat-mech]

Andrea Montanari. Two Lectures on Iterative Coding and Statistical Mechanics. Mathematical Statistical Physics, Les Houches lecture notes, Elsevier, pp.467, 2005. ⟨hal-00290768⟩