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.
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
Use this identifier to reference this record