Threshold saturation on channels with memory via spatial coupling

We consider spatially coupled code ensembles. A particular instance are convolutional LDPC ensembles. It was recently shown that, for transmission over the memoryless binary erasure channel, this coupling increases the belief propagation threshold of the ensemble to the maximum a-posteriori threshold of the underlying component ensemble. This paved the way for a new class of capacity achieving low-density parity check codes. It was also shown empirically that the same threshold saturation occurs when we consider transmission over general binary input memoryless channels. In this work, we report on empirical evidence which suggests that the same phenomenon also occurs when transmission takes place over a class of channels with memory. This is confirmed both by simulations as well as by computing EXIT curves.

• Publication year

  2011

• Venue

  IEEE International Symposium on Information Theory. Proceedings

• Publication date

  2011-02-02

• Fields of study

  Mathematics, Physics, Computer Science

• Identifiers
  DOI 10.1109/ISIT.2011.6034031arXiv 1102.0406
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Coupled graphical models and their thresholds

  2010cited by this paper
• Rate-equivocation optimal spatially coupled LDPC codes for the BEC wiretap channel

  2010cited by this paper
• Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform So Well over the BEC

  2010cited by this paper
• The effect of spatial coupling on compressive sensing

  2010cited by this paper
• On the thresholds of generalized LDPC convolutional codes based on protographs

  2010cited by this paper
• Threshold saturation on BMS channels via spatial coupling

  2010cited by this paper
• Modern Coding Theory

  2008cited by this paper
• Joint iterative decoding of LDPC codes for channels with memory and erasure noise

  2008influential reference
• The Generalized Area Theorem and Some of its Consequences

  2005cited by this paper
• On the capacity of finite state channels and the analysis of convolutional accumulate-m codes

  2003influential reference
• Time-varying periodic convolutional codes with low-density parity-check matrix

  1999cited by this paper

• An Entropy-based Proof of Threshold Saturation for Nonbinary SC-LDPC Ensembles on the BEC

  2020cites this paper
• Spatial Coupling In Turbo Equalization

  2020cites this paper
• Spatially Coupled Codes Optimized for Magnetic Recording Applications

  2017cites this paper
• Optimized Design of Finite-Length Separable Circulant-Based Spatially-Coupled Codes: An Absorbing Set-Based Analysis

  2016cites this paper
• Analysis of Spatially Coupled Systems using the Potential Functional with Applications to Coding Theory

  2016cites this paper
• Model-code separation architectures for compression based on message-passing

  2015cites this paper
• Practical Compression with Model-Code Separation

  2015cites this paper
• Spatially-coupled MacKay-Neal codes universally achieve the symmetric information rate of arbitrary generalized erasure channels with memory

  2015cites this paper
• Spatially Coupled LDPC Codes Constructed From Protographs

  2014cites this paper
• Design of Spatially Coupled LDPC Codes Over GF $(q)$ for Windowed Decoding

  2014cites this paper
• Threshold Saturation for Spatially Coupled LDPC and LDGM Codes on BMS Channels

  2013cites this paper
• Spatially Coupled Ensembles Universally Achieve Capacity Under Belief Propagation

  2013cites this paper
• Memory Efficient Decoders using Spatially Coupled Quasi-Cyclic LDPC Codes

  2013cites this paper
• A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions

  2013influential citation
• Performance Improvement of Iterative Multiuser Detection for Large Sparsely Spread CDMA Systems by Spatial Coupling

  2012cites this paper
• Spatially coupled ensembles universally achieve capacity under belief propagation

  2012cites this paper
• Structured LDPC convolutional codes

  2012cites this paper
• A simple proof of threshold saturation for coupled vector recursions

  2012cites this paper
• A proof of threshold saturation for spatially-coupled LDPC codes on BMS channels

  2012cites this paper
• Threshold saturation of spatially-coupled codes on intersymbol-interference channels

  2012influential citation
• Efficient termination of spatially-coupled codes

  2012cites this paper
• Rate-Compatible LDPC Convolutional Codes Achieving the Capacity of the BEC

  2012cites this paper
• A simple proof of threshold saturation for coupled scalar recursions

  2012cites this paper
• Spatially-coupled binary MacKay-Neal codes for channels with non-binary inputs and affine subspace outputs

  2012cites this paper
• Windowed decoding of spatially coupled codes

  2011cites this paper
• Windowed Decoding of Spatially Coupled Codes

  2011cites this paper
• Spatially-Coupled Codes and Threshold Saturation on Intersymbol-Interference Channels

  2011influential citation
• Threshold improvement of low-density lattice codes via spatial coupling

  2011cites this paper
• Spatially coupled codes over the multiple access channel

  2011cites this paper
• Universal codes for the Gaussian MAC via spatial coupling

  2011cites this paper
• Spatially Coupled Protograph-Based LDPC Codes for Decode-and-Forward in Erasure Relay Channel

  2011cites this paper