Two Lectures on Iterative Coding and Statistical Mechanics
Statistical Mechanics
2007-05-23 v1 Disordered Systems and Neural Networks
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.
Cite
@article{arxiv.cond-mat/0512296,
title = {Two Lectures on Iterative Coding and Statistical Mechanics},
author = {Andrea Montanari},
journal= {arXiv preprint arXiv:cond-mat/0512296},
year = {2007}
}
Comments
delivered in Les Houches, July 2005