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. Spatial Coupling as a Proof Technique and Three Applications
 
research article

Spatial Coupling as a Proof Technique and Three Applications

Giurgiu, Andrei  
•
Macris, Nicolas  
•
Urbanke, Rudiger  
2016
Ieee Transactions On Information Theory

The aim of this paper is to show that spatial coupling can be viewed not only as a means to build better graphical models, but also as a tool to better understand uncoupled models. The starting point is the observation that some asymptotic properties of graphical models are easier to prove in the case of spatial coupling. In such cases, one can then use the so-called interpolation method to transfer known results for the spatially coupled case to the uncoupled one. Our main use of this framework is for Low-density parity check (LDPC) codes, where we use interpolation to show that the average entropy of the codeword conditioned on the observation is asymptotically the same for spatially coupled as for uncoupled ensembles. We give three applications of this result for a large class of LDPC ensembles. The first one is a proof of the so-called Maxwell construction stating that the MAP threshold is equal to the area threshold of the BP GEXIT curve. The second is a proof of the equality between the BP and MAP GEXIT curves above the MAP threshold. The third application is the intimately related fact that the replica symmetric formula for the conditional entropy in the infinite block length limit is exact.

  • Details
  • Metrics
Type
research article
DOI
10.1109/Tit.2016.2539144
Web of Science ID

WOS:000384304600001

Author(s)
Giurgiu, Andrei  
Macris, Nicolas  
Urbanke, Rudiger  
Date Issued

2016

Publisher

Ieee-Inst Electrical Electronics Engineers Inc

Published in
Ieee Transactions On Information Theory
Volume

62

Issue

10

Start page

5281

End page

5295

Subjects

LDPC codes

•

spatial coupling

•

interpolation method

•

threshold saturation

•

Maxwell construction

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Available on Infoscience
November 21, 2016
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/131456
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