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. Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC
 
conference paper

Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC

Kudekar, Shrinivas  
•
Richardson, Tom
•
Urbanke, Rudiger  
2010
2010 IEEE International Symposium on Information Theory
2010 IEEE International Symposium on Information Theory - ISIT

Convolutional LDPC ensembles, introduced by Felstrom and Zigangirov, have excellent thresholds and these thresholds are rapidly increasing as a function of the average degree. Several variations on the basic theme have been proposed to date, all of which share the good performance characteristics of convolutional LDPC ensembles. We describe the fundamental mechanism which explains why "convolutional-like" or "spatially coupled" codes perform so well. In essence, the spatial coupling of the individual code structure has the effect of increasing the belief-propagation (BP) threshold of the new ensemble to its maximum possible value, namely the maximum-a-posteriori (MAP) threshold of the underlying ensemble. For this reason we call this phenomenon "threshold saturation". This gives an entirely new way of approaching capacity. One significant advantage of such a construction is that one can create capacity-approaching ensembles with an error correcting radius which is increasing in the blocklength. Our proof makes use of the area theorem of the BP-EXIT curve and the connection between the MAP and BP threshold recently pointed out by Measson, Montanari, Richardson, and Urbanke. Although we prove the connection between the MAP and the BP threshold only for a very specific ensemble and only for the binary erasure channel, empirically the same statement holds for a wide class of ensembles and channels. More generally, we conjecture that for a large range of graphical systems a similar collapse of thresholds occurs once individual components are coupled sufficiently strongly. This might give rise to improved algorithms as well as to new techniques for analysis.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT.2010.5513587
Web of Science ID

WOS:000287512700138

Author(s)
Kudekar, Shrinivas  
Richardson, Tom
Urbanke, Rudiger  
Date Issued

2010

Publisher

IEEE

Published in
2010 IEEE International Symposium on Information Theory
Series title/Series vol.

IEEE International Symposium on Information Theory

Start page

684

End page

688

Subjects

Codes

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent placeEvent date
2010 IEEE International Symposium on Information Theory - ISIT

Austin, TX, USA

13-18 06 2010

Available on Infoscience
August 31, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/52569
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