The Velocity of the Propagating Wave for General Coupled Scalar Systems

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.


Published in:
2016 Ieee Information Theory Workshop (Itw)
Presented at:
IEEE Information Theory Workshop (ITW), Cambridge, ENGLAND, SEP 11-14, 2016
Year:
2016
Publisher:
New York, Ieee
ISBN:
978-1-5090-1090-5
Laboratories:




 Record created 2017-01-24, last modified 2018-03-17


Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)