Publication
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 coding, sparse sensing, or constraint-satisfaction problems. Assuming that the "profile" describing the average state of the algorithm exhibits a solitonic wave-like behavior after initial transient iterations, we derive a formula for the propagation velocity of the wave. We illustrate the formula with two applications, namely Generalized LDPC codes and compressive sensing.
Tobias Kippenberg, Maxim Karpov, Hao Song, Xinzhou Su
Romain Christophe Rémy Fleury, Janez Rus
Thibault Didier Roch, Fabian Barras