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. Displacement Convexity - A Useful Framework for the Study of Spatially Coupled Codes
 
conference paper

Displacement Convexity - A Useful Framework for the Study of Spatially Coupled Codes

El-Khatib, Rafah  
•
Macris, Nicolas  
•
Urbanke, Ruediger  
2013
2013 Ieee Information Theory Workshop (Itw)
IEEE Information Theory Workshop (ITW)

Spatial coupling has recently emerged as a powerful paradigm to construct graphical models that work well under low-complexity message-passing algorithms. Although much progress has been made on the analysis of spatially coupled models under message passing, there is still room for improvement, both in terms of simplifying existing proofs as well as in terms of proving additional properties. We introduce one further tool for the analysis, namely the concept of displacement convexity. This concept plays a crucial role in the theory of optimal transport and it is also well suited for the analysis of spatially coupled systems. In cases where the concept applies, displacement convexity allows functionals of distributions which are not convex to be represented in an alternative form, so that they are convex with respect to the new parametrization. The alternative convex structure can then often be used to prove the uniqueness of the minimizer of this functional. As a proof of concept we consider spatially coupled (l, r)-regular Gallager ensembles when transmission takes place over the binary erasure channel. In particular, we first show the existence of an optimal profile which minimizes the potential functional governing this system. This profile characterizes the "decoding wave" of the spatially coupled system. We then show that the potential function of the coupled system is displacement convex. Due to some translational degrees of freedom the convexity by itself falls short of establishing the uniqueness of the minimizing profile. But as we will discuss it is an important step in this direction.

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

WOS:000330643200025

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

2013

Publisher

Ieee

Publisher place

New York

Published in
2013 Ieee Information Theory Workshop (Itw)
ISBN of the book

978-1-4799-1321-3

Total of pages

5

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
IEEE Information Theory Workshop (ITW)

Seville, SPAIN

SEP 09-13, 2013

Available on Infoscience
June 2, 2014
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/103909
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