3 citations · 3 across the 7 of their papers we have counts for
7 papers · 1 filter
Displacement Convexity in Spatially Coupled Scalar Recursions
Rafah El-Khatib, Nicolas Macris, Tom Richardson +1
We introduce a technique for the analysis of general spatially coupled systems that are governed by scalar recursions. Such systems can be expressed in variational form in terms of…
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…
Displacement Convexity, A Useful Framework for the Study of Spatially Coupled Codes
Rafah El-Khatib, Nicolas Macris, Ruediger Urbanke
Spatial coupling has recently emerged as a powerful paradigm to construct graphical models that work well under low-complexity message-passing algorithms. Although much progress ha…