Error correcting codes and spatial coupling

DOI10.1093/ACPROF:OSO/9780198743736.003.0006MaRDI QIDQ2990201zbMATH OpenOpenAlexFDO

Publication date 29 July 2016

Published in Statistical Physics, Optimization, Inference, and Message-Passing Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1409.7465

zbMATH Keywords

decoding belief propagation factor graphs density evolution spatial coupling low-density parity-check code capacity achieving threshold saturation

Mathematics Subject Classification ID

Linear codes (general theory) (94B05)

Abstract: These are notes from the lecture of R"udiger 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`a 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.

Recommendations

Cited in

(3)

This page was built for publication: Error correcting codes and spatial coupling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2990201)