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. Windowed Decoding of Spatially Coupled Codes
 
research article

Windowed Decoding of Spatially Coupled Codes

Iyengar, Aravind R.
•
Siegel, Paul H.
•
Urbanke, Ruediger L.
Show more
2013
Ieee Transactions On Information Theory

Spatially coupled codes have been of interest recently owing to their superior performance over memoryless binary-input channels. The performance is good both asymptotically, since the belief propagation thresholds approach the Shannon limit, as well as for finite lengths, since degree-2 variable nodes that result in high error floors can be completely avoided. However, to realize the promised good performance, one needs large blocklengths. This in turn implies a large latency and decoding complexity. For the memoryless binary erasure channel, we consider the decoding of spatially coupled codes through a windowed decoder that aims to retain many of the attractive features of belief propagation, while trying to reduce complexity further. We characterize the performance of this scheme by defining thresholds on channel erasure rates that guarantee a target erasure rate. We give analytical lower bounds on these thresholds and show that the performance approaches that of belief propagation exponentially fast in the window size. We give numerical results including the thresholds computed using density evolution and the erasure rate curves for finite-length spatially coupled codes.

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

WOS:000316407900022

Author(s)
Iyengar, Aravind R.
Siegel, Paul H.
Urbanke, Ruediger L.
Wolf, Jack Keil
Date Issued

2013

Publisher

Ieee-Inst Electrical Electronics Engineers Inc

Published in
Ieee Transactions On Information Theory
Volume

59

Issue

4

Start page

2277

End page

2292

Subjects

Belief propagation (BP)

•

erasure channels

•

iterative decoding

•

low-density parity-check codes (LDPC)

•

spatial coupling

•

windowed decoding (WD)

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Available on Infoscience
May 13, 2013
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/92157
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