On the Convergence Speed of Spatially Coupled LDPC Ensembles
arXiv:1307.3780
Abstract
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 . We illustrate the convergence speed of different code ensembles by simulation results, and show how optimizing degree profiles helps to speed up the convergence.
arXiv comment11 pages, 6 figures
References in corpus (5)
- Terminated LDPC Convolutional Codes with Thresholds Close to Capacity
- Wave-Like Solutions of General One-Dimensional Spatially Coupled Systems
- Spatially Coupled Ensembles Universally Achieve Capacity under Belief Propagation
- Asymptotically Regular LDPC Codes with Linear Distance Growth and Thresholds Close to Capacity
- Spatial Coupling as a Proof Technique