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
Loading...
Thumbnail Image
Name

1307.3780v1.pdf

Type

Preprint

Version

Access type

openaccess

Size

404.61 KB

Format

Adobe PDF

Checksum (MD5)

993518a5d671a7a95613c237733ac208

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