Two Lectures on Iterative Coding and Statistical Mechanics
统计力学
2007-05-23 v1 无序系统与神经网络
摘要
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.
引用
@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}
}
备注
delivered in Les Houches, July 2005