Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View

by: Andrea Montanari, Rudiger Urbanke

(22 Apr 2007)

View FullText article

arXiv (abstract), arXiv (PDF)

Reviews [Write a review of this article]

There are no reviews of this article

Find related articles from these CiteULike users

ansobol, euclid, patrickmo, Algorithms (group), metric_embeddings (group), TCS (group), Polytopes (group), iskaldur

Find related articles with these CiteULike tags

coding, coding-theory, error_control_code, open-problems, statistical_mechanics, statistical-physics, tutorial

Abstract

These are the notes for a set of lectures delivered by the two authors at the Les Houches Summer School on `Complex Systems' in July 2006. They provide an introduction to the basic concepts in modern (probabilistic) coding theory, highlighting connections with statistical mechanics. We also stress common concepts with other disciplines dealing with similar problems that can be generically referred to as `large graphical models'. While most of the lectures are devoted to the classical channel coding problem over simple memoryless channels, we present a discussion of more complex channel models. We conclude with an overview of the main open challenges in the field.

@misc{citeulike:1264229, abstract = {These are the notes for a set of lectures delivered by the two authors at the Les Houches Summer School on `Complex Systems' in July 2006. They provide an introduction to the basic concepts in modern (probabilistic) coding theory, highlighting connections with statistical mechanics. We also stress common concepts with other disciplines dealing with similar problems that can be generically referred to as `large graphical models'. While most of the lectures are devoted to the classical channel coding problem over simple memoryless channels, we present a discussion of more complex channel models. We conclude with an overview of the main open challenges in the field.}, author = {Montanari, Andrea and Urbanke, Rudiger }, citeulike-article-id = {1264229}, eprint = {0704.2857}, keywords = {coding, statistical-physics}, month = {Apr}, posted-at = {2007-04-29 06:59:19}, priority = {2}, title = {Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View}, url = {http://arxiv.org/abs/0704.2857}, year = {2007} }

RIS record

TY - ELEC ID - citeulike:1264229 L3 - citeulike-article-id:1264229 TI - Modern Coding Theory: The Statistical Mechanics and Computer Science Point of View N2 - These are the notes for a set of lectures delivered by the two authors at the Les Houches Summer School on `Complex Systems' in July 2006. They provide an introduction to the basic concepts in modern (probabilistic) coding theory, highlighting connections with statistical mechanics. We also stress common concepts with other disciplines dealing with similar problems that can be generically referred to as `large graphical models'. While most of the lectures are devoted to the classical channel coding problem over simple memoryless channels, we present a discussion of more complex channel models. We conclude with an overview of the main open challenges in the field. KW - coding KW - statistical-physics AU - Montanari, Andrea AU - Urbanke, Rudiger PY - 2007/Apr/22/ UR - http://arxiv.org/abs/0704.2857 ER -

RIS BibTeX