Analysis of Efficient Scheduling in Layered Decoding of LDPC Codes

In this study, we analyze the characteristics of scheduling sequences for Layered belief propagation (LBP) that can result in efficient decoding on Low-density parity-check (LDPC) codes. Specifically, we claim that scheduling sequences leading to high decoding efficiency should prioritize updating check nodes with lower error probabilities aggregated from neighboring variable nodes. We prove this conclusion separately in both BEC and BI-AWGN channels. Some observable characteristics in "good" scheduling sequences regarding row weights, rows connected to punctured columns, and column weights can serve as corollaries to this conclusion. Based on these, we design a dynamic scheduling algorithm, which can further demonstrate the effectiveness of these characteristics through simulation experiments.