5 papers
The Velocity of the Propagating Wave for Spatially Coupled Systems with Applications to LDPC Codes
Rafah El-Khatib, Nicolas Macris
We consider the dynamics of message passing for spatially coupled codes and, in particular, the set of density evolution equations that tracks the profile of decoding errors along…
Analysis of Coupled Scalar Systems by Displacement Convexity
Rafah El-Khatib, Nicolas Macris, Tom Richardson +1
Potential functionals have been introduced recently as an important tool for the analysis of coupled scalar systems (e.g. density evolution equations). In this contribution, we inv…
The Velocity of the Decoding Wave for Spatially Coupled Codes on BMS Channels
Rafah El-Khatib, Nicolas Macris
We consider the dynamics of belief propagation decoding of spatially coupled Low-Density Parity-Check codes. It has been conjectured that after a short transient phase, the profile…
The Velocity of the Propagating Wave for General Coupled Scalar Systems
Rafah El-Khatib, Nicolas Macris
We consider spatially coupled systems governed by a set of scalar density evolution equations. Such equations track the behavior of message-passing algorithms used, for example, in…
Error correcting codes and spatial coupling
Rafah El-Khatib, Jean Barbier, Ayaka Sakata +1
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 L…