Windowed Decoding of Protograph-based LDPC Convolutional Codes over Erasure Channels
arXiv:1010.4548 · doi:10.1109/TIT.2011.2177439
Abstract
We consider a windowed decoding scheme for LDPC convolutional codes that is based on the belief-propagation (BP) algorithm. We discuss the advantages of this decoding scheme and identify certain characteristics of LDPC convolutional code ensembles that exhibit good performance with the windowed decoder. We will consider the performance of these ensembles and codes over erasure channels with and without memory. We show that the structure of LDPC convolutional code ensembles is suitable to obtain performance close to the theoretical limits over the memoryless erasure channel, both for the BP decoder and windowed decoding. However, the same structure imposes limitations on the performance over erasure channels with memory.
18 pages, 9 figures, accepted for publication in the IEEE Transactions on Information Theory
References in corpus (2)
Cited by in corpus (21)
- Spatially Coupled LDPC Codes Constructed from Protographs
- Spatially Coupled Sparse Codes on Graphs - Theory and Practice
- Parallel window decoding enables scalable fault tolerant quantum computation
- A Scaling Law to Predict the Finite-Length Performance of Spatially-Coupled LDPC Codes
- Design and Analysis of Time-Invariant SC-LDPC Convolutional Codes With Small Constraint Length
- A Combinatorial Methodology for Optimizing Non-Binary Graph-Based Codes: Theoretical Analysis and Applications in Data Storage
- One and Two Bit Message Passing for SC-LDPC Codes with Higher-Order Modulation
- Improving soft FEC performance for higher-order modulations via optimized bit channel mappings
- Terminated and Tailbiting Spatially-Coupled Codes with Optimized Bit Mappings for Spectrally Efficient Fiber-Optical Systems
- A Channel-Aware Combinatorial Approach to Design High Performance Spatially-Coupled Codes for Magnetic Recording Systems
- Threshold Analysis of Non-Binary Spatially-Coupled LDPC Codes with Windowed Decoding
- Spatially Coupled Generalized LDPC Codes: Asymptotic Analysis and Finite Length Scaling
- High Performance Non-Binary Spatially-Coupled Codes for Flash Memories
- Spatially Coupled Codes and Optical Fiber Communications: An Ideal Match?
- Coding Over Coupon Collector Channels for Combinatorial Motif-Based DNA Storage
- Continuous Transmission of Spatially-Coupled LDPC Code Chains
- On Doped SC-LDPC Codes for Streaming
- Finite-Length Scaling of Spatially Coupled LDPC Codes Under Window Decoding Over the BEC
- Spatially parallel decoding for multi-qubit lattice surgery
- Spatially-Coupled QLDPC Codes
- Low-Density Parity-Check Codes and Spatial Coupling for Quantitative Group Testing