The Velocity of the Decoding Wave for Spatially Coupled Codes on BMS\n Channels

2017/01/13 by Rafah El-Khatib, El-Khatib, Rafah, Nicolas Macris +1
Computer Science · Engineering · #Advanced Wireless Communication Techniques #Cooperative Communication and Network Coding #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT)

paper · pdf · doi:10.48550/arxiv.1701.03764

openalex publication_date 2017/01/13 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

We consider the dynamics of belief propagation decoding of spatially coupled\nLow-Density Parity-Check codes. It has been conjectured that after a short\ntransient phase, the profile of "error probabilities" along the spatial\ndirection of a spatially coupled code develops a uniquely-shaped wave-like\nsolution that propagates with constant velocity v. Under this assumption, and\nfor transmission over general Binary Memoryless Symmetric channels, we derive a\nformula for v. We also propose approximations that are simpler to compute and\nsupport our findings using numerical data.\n

Citations

• On the Convergence Speed of Spatially Coupled LDPC Ensembles

Related

• On the Convergence Speed of Spatially Coupled LDPC Ensembles
• Windowed Decoding of Spatially Coupled Codes
• Triggering Wave-Like Convergence of Tail-biting Spatially Coupled LDPC\n Codes
• On the Convergence Speed of Spatially Coupled LDPC Ensembles Under Window Decoding
• Spatially Coupled LDPC Codes Affected by a Single Random Burst of Erasures