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
Author(s)
Date Issued
2016
Publisher
Publisher place
New York
Published in
2016 Ieee Information Theory Workshop (Itw)
ISBN of the book
978-1-5090-1090-5
Total of pages
5
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
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