Terminated LDPC Convolutional Codes with Thresholds Close to Capacity
arXiv:cs/0508030 · doi:10.1109/ISIT.2005.1523567
Abstract
An ensemble of LDPC convolutional codes with parity-check matrices composed of permutation matrices is considered. The convergence of the iterative belief propagation based decoder for terminated convolutional codes in the ensemble is analyzed for binary-input output-symmetric memoryless channels using density evolution techniques. We observe that the structured irregularity in the Tanner graph of the codes leads to significantly better thresholds when compared to corresponding LDPC block codes.
To appear in the proceedings of the 2005 IEEE International Symposium on Information Theory, Adelaide, Australia, September 4-9, 2005
Cited by in corpus (18)
- Threshold Saturation via Spatial Coupling: Why Convolutional LDPC Ensembles Perform so well over the BEC
- Spatially Coupled LDPC Codes Constructed from Protographs
- Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels
- Threshold Saturation for Spatially-Coupled LDPC and LDGM Codes on BMS Channels
- Threshold Saturation on BMS Channels via Spatial Coupling
- A Simple Proof of Maxwell Saturation for Coupled Scalar Recursions
- Design and Analysis of Time-Invariant SC-LDPC Convolutional Codes With Small Constraint Length
- Wave-Like Solutions of General One-Dimensional Spatially Coupled Systems
- The Effect of Spatial Coupling on Compressive Sensing
- Optimized Bit Mappings for Spatially Coupled LDPC Codes over Parallel Binary Erasure Channels
- Spatially Coupled Ensembles Universally Achieve Capacity under Belief Propagation
- Spatially-Coupled Codes and Threshold Saturation on Intersymbol-Interference Channels
- Universal Rateless Codes From Coupled LT Codes
- Dynamics and termination cost of spatially coupled mean-field models
- On the Convergence Speed of Spatially Coupled LDPC Ensembles
- Memory Efficient Decoders using Spatially Coupled Quasi-Cyclic LDPC Codes
- Spatially Coupled Repeat-Accumulate Codes
- Near concavity of the growth rate for coupled LDPC chains