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. Journal articles
  4. Displacement Convexity in Spatially Coupled Scalar Recursions
 
research article

Displacement Convexity in Spatially Coupled Scalar Recursions

El-Khatib, Rafah
•
Macris, Nicolas  
•
Richardson, Tom
Show more
January 1, 2019
Ieee Transactions On Information Theory

We introduce a technique for the analysis of general spatially coupled systems that are governed by scalar recursions. Such systems can be expressed in variational form in terms of a potential function. We show, under mild conditions, that the potential function is displacement convex and that the minimizers are given by the fixed points (FPs) of the recursions. Furthermore, we give the conditions on the system such that the minimizing FP is unique up to translation along the spatial direction. The condition matches with that of Kudekar et al. [20] for the existence of spatial FPs. Displacement convexity applies to a wide range of spatially coupled recursions appearing in coding theory, compressive sensing, random constraint satisfaction problems, as well as statistical-mechanics models. We illustrate it with applications to low-density parity-check (LDPC) and generalized LDPC codes used for the transmission on the binary erasure channel or general binary memoryless symmetric channels within the Gaussian reciprocal channel approximation as well as compressive sensing.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TIT.2018.2864728
Web of Science ID

WOS:000454110800040

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

2019-01-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Transactions On Information Theory
Volume

65

Issue

1

Start page

604

End page

621

Subjects

Computer Science, Information Systems

•

Engineering, Electrical & Electronic

•

Computer Science

•

Engineering

•

spatial coupling

•

density evolution

•

potential functional

•

threshold saturation

•

wave propagation

•

displacement convexity

•

optimal transport

•

direct method

•

calculus of variations

•

codes

•

proof

•

ldpc

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Available on Infoscience
January 23, 2019
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/153914
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