Loading...
conference paper
The Velocity of the Propagating Wave for General Coupled Scalar Systems
2016
2016 Ieee Information Theory Workshop (Itw)
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.
Use this identifier to reference this record
Type
conference paper
Web of Science ID
WOS:000386639100050
Authors
Publication date
2016
Publisher
Published in
2016 Ieee Information Theory Workshop (Itw)
ISBN of the book
978-1-5090-1090-5
Publisher place
New York
Total of pages
5
Peer reviewed
REVIEWED
EPFL units
Event name | Event place | Event date |
Cambridge, ENGLAND | SEP 11-14, 2016 | |
Available on Infoscience
January 24, 2017