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. On the Convergence Speed of Spatially Coupled LDPC Ensembles
 
conference paper

On the Convergence Speed of Spatially Coupled LDPC Ensembles

Aref, Vahid  
•
Schmalen, Laurent
•
ten Brink, Stephan
2013
Proceedings of 51st Annual Allerton Conference on Communication, Control, and Computing
51st Annual Allerton Conference on Communication, Control, and Computing

Spatially coupled low-density parity-check codes show an outstanding performance under the low-complexity belief propagation (BP) decoding algorithm. They exhibit a peculiar convergence phenomenon above the BP threshold of the underlying non-coupled ensemble, with a wave-like convergence propagating through the spatial dimension of the graph, allowing to approach the MAP threshold. We focus on this particularly interesting regime in between the BP and MAP thresholds. On the binary erasure channel, it has been proved that the information propagates with a constant speed toward the successful decoding solution. We derive an upper bound on the propagation speed, only depending on the basic parameters of the spatially coupled code ensemble such as degree distribution and the coupling factor $w$. We illustrate the convergence speed of different code ensembles by simulation results, and show how optimizing degree profiles helps to speed up the convergence.

  • Files
  • Details
  • Metrics
Type
conference paper
DOI
10.1109/Allerton.2013.6736544
Author(s)
Aref, Vahid  
Schmalen, Laurent
ten Brink, Stephan
Date Issued

2013

Published in
Proceedings of 51st Annual Allerton Conference on Communication, Control, and Computing
Start page

342

End page

349

Subjects

Spatially coupled LDPC ensembles

•

convergence speed

•

belief propagation

•

density evolution

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent place
51st Annual Allerton Conference on Communication, Control, and Computing

Monticello, Illinois

Available on Infoscience
September 5, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/94464
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