Abstract:Our article introduces two innovative dynamic scheduling strategies, derived informed variable‐to‐check residual belief propagation and derived variable‐node and variable‐to‐check‐edge residual belief propagation, for low‐density parity‐check (LDPC) codes. These strategies offer a significant 0.15 dB gain in signal‐to‐noise ratio while reducing decoding complexity, making LDPC codes more efficient for various communication systems with a target bit‐error rate of 10−4. Among numerous dynamic scheduling strategies for low‐density parity‐check codes, many of them are of high complexity due to repetitive computation and ordering of belief residuals. To address these challenges, two novel approaches are proposed: the derived informed variable‐to‐check residual belief propagation and the derived variable‐node and variable‐to‐check‐edge residual belief propagation for low‐density parity‐check codes. Simulation results show that the derived dynamic scheduling exhibits a substantial gain of approximately 0.15 dB in signal‐to‐noise ratio over the non‐derived one with considerably lower decoding complexity when targeting a bit‐error rate of 10−4.

Transactions Papers Effective Informed Dynamic Scheduling for Belief Propagation Decoding of LDPC Codes

Derived dynamic scheduling for belief propagation decoding of LDPC codes

Informed Dynamic Scheduling for Majority-Logic Decoding of Non-Binary LDPC Codes

New Low Complexity Belief Propagation Decoding of Low Density Parity Check Codes

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

Weighted-Bit-Flipping-Based Sequential Scheduling Decoding Algorithms for LDPC Codes

AE-BP: Adaptive Erasure Belief Propagation Decoding Algorithm of LDPC Codes

Effective Lazy Schedule for the Layered Belief Propagation Algorithm

Improved Informed Dynamic Scheduling Strategies for 5G LDPC Codes

An Optimal Block-Scheduling Algorithm for Pipelined Block-Parallel LDPC Decoder

Design of a Multi-Core Scheduling Scheme for Tera-bit/s LDPC Decoding.

An Optimization Model for Offline Scheduling Policy of Low-Density Parity-Check Codes

Check-node lazy scheduling approach for layered belief propagation decoding algorithm

Informed Dynamic Scheduling for QLDPC Codes

Exploiting the Joint Sparsity for LDPC-Enhanced Delay-Doppler Multicarrier Modulation: a Parallel Belief Propagation-based Approach

Check Belief Propagation Decoding of LDPC Codes

Improved belief propagation decoding algorithm for LDPC codes

Locally-Optimized Reweighted Belief Propagation for Decoding LDPC Codes with Finite-Length

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

Low Complexity Decoding Scheme for LDPC Codes Based on Belief Propagation Algorithm