Derived dynamic scheduling for belief propagation decoding of LDPC codes

Xiaotian Xu,Hua Zhou,Jiayi Zhao

DOI: https://doi.org/10.1049/ell2.13130

2024-02-17

Electronics Letters

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.

engineering, electrical & electronic