Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. The Velocity of the Propagating Wave for General Coupled Scalar Systems
 
conference paper

The Velocity of the Propagating Wave for General Coupled Scalar Systems

El-Khatib, Rafah  
•
Macris, Nicolas  
2016
2016 Ieee Information Theory Workshop (Itw)
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.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ITW.2016.7606833
Web of Science ID

WOS:000386639100050

Author(s)
El-Khatib, Rafah  
Macris, Nicolas  
Date Issued

2016

Publisher

Ieee

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
ISC  
Event nameEvent placeEvent date
IEEE Information Theory Workshop (ITW)

Cambridge, ENGLAND

SEP 11-14, 2016

Available on Infoscience
January 24, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/133426
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés