2014/09/26 by Rafah El-Khatib, El-Khatib, Rafah, Jean Barbier +6
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · Mathematics · Physics and Astronomy · #Advanced Wireless Communication Techniques #DNA and Biological Computing #Error Correcting Code Techniques #cond-mat.dis-nn #cond-mat.stat-mech #cs.IT #math.IT
paper · pdf · doi:10.48550/arxiv.1409.7465
Chapter of "Statistical Physics, Optimization, Inference, and Message-Passing Algorithms", Eds.: F. Krzakala, F. Ricci-Tersenghi, L. Zdeborovà, R. Zecchina, E. W. Tramel, L. F. Cugliandolo (Oxford University Press, to appear)
arxiv created 2014/09/26 · arxiv updated 2014/09/29
These are notes from the lecture of Rüdiger Urbanke given at the autumn school "Statistical Physics, Optimization, Inference, and Message-Passing Algorithms", that took place in Les Houches, France from Monday September 30th, 2013, till Friday October 11th, 2013. The school was organized by Florent Krzakala from UPMC and ENS Paris, Federico Ricci-Tersenghi from La Sapienza Roma, Lenka Zdeborovà from CEA Saclay and CNRS, and Riccardo Zecchina from Politecnico Torino. The first three sections cover the basics of polar codes and low density parity check codes. In the last three sections, we see how the spatial coupling helps belief propagation decoding.