Study of Weighted Residual Layered Belief Propagation for Decoding of LDPC Codes

2024/10/17 by H. Touati, Touati, H., Rodrigo C. de Lamare +1
Computer Science · Engineering · #Advanced Wireless Communication Techniques #Error Correcting Code Techniques #FOS: Computer and information sciences #Information Theory (cs.IT) #Telecommunications and Broadcasting Technologies

paper · pdf · doi:10.48550/arxiv.2410.13131

openalex publication_date 2024/10/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

In this work, we investigate the decoding of Low-Density Parity-Check (LDPC) codes using informed dynamic scheduling algorithms that require a reduced number of iterations. In particular, we devise the weighted residual layered belief propagation (WR-LBP) decoding algorithm, which exploits the residual within a structured layer framework to speed the number of required decoding iterations. The proposed WR-LBP algorithm is assessed against important LDPC decoding algorithms, in terms of the number of iterations required for convergence and the bit error rates.

Related

• Informed Dynamic Scheduling for Belief-Propagation Decoding of LDPC Codes
• Dynamic Layered Decoding Scheduling for LDPC Codes Aided by Check Node Unsatisfied Probabilities
• An Optimization Model for Offline Scheduling Policy of Low-density Parity-check Codes
• On the Message Passing Efficiency of Polar and Low-Density Parity-Check Decoders
• Generalized Mutual Information-Maximizing Quantized Decoding of LDPC Codes with Layered Scheduling