Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

International Journal of Digital Content Technology and its Applications

A Novel Informed Dynamic Scheduling Algorithm for Belief Propagation Decoding of LDPC Codes

Zhe Chen, Liang ZHAO -, Fuliang Yin

Published Nov 28, 2012• 1 citation
Publisher
DOI
10.4156/jdcta.vol6.issue21.23

Related papers

Enhanced Informed Dynamic BP Decoding Scheduling Strategies for 5G NR LDPC Codes

Tofar C.-Y. Chang, I-Hsiang Lee, Pin-Han Wang +2 more

We present an enhanced informed dynamic scheduling (IDS) strategy to avoid propagations of unreliable messages in the residual belief-propagation (RBP) algorithm for decoding low-density parity-check (LDPC) codes. To reduce the resource needed for updating the degree-one variable nodes (VNs) in an RBP-based algorithm for decoding 5G New Radio (NR) LDPC codes, we further introduce a process consisting of several simple procedures for managing the resource consumption. Simulation results demonstrate that our RBP algorithm based on the proposed IDS strategy outperforms existing RBP-based algorithms at the early decoding iterations. By using our degree-one VN resource managing approach, the performance of both the proposed and the existing decoders is significantly improved in decoding the 5G NR codes.

IEEE Vehicular Technology Conference•Sep 1, 2022•1 citation

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

Wenshuo Zhang, Liming Zheng, Yue Wu +2 more

Lecture notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering•Jan 1, 2019•1 citation

Belief Propagation Improvement Algorithm for LDPC Codes with Short Cycles

晓冰 王

Advances in Applied Mathematics•Jan 1, 2023•0 citations

Reliability-Based-Layered Belief Propagation for Iterative Decoding of LDPC Codes

Rong Xia Sun, Xiaogeng Hou, Jingyuan Sun +2 more

Reliability-Based-Layered Belief Propagation (RBL-BP) decoding algorithm for LDPC codes is proposed in this paper. Being an informed dynamic schedule (IDS), it measures convergence and selects iterations by the absolute value of logarithmic likelihood ratio information obtained from channel (ABS-LLR-CH). Each variable node can select its own iterations by estimating its own convergence, and finish iterative decoding. Simulation results show that the proposed RBL-BP algorithm has better performance than those of flooding schedule, layered belief propagation (LBP) and variable-to-check residual belief propagation (VC-RBP). For the convergence property of IDS, the proposed algorithm has faster speed than those of flooding schedule and LBP with a little increase in complexity while it has almost no speed decrease with much lower computational complexity than VC-RBP.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2018•6 citations

Informed dynamic scheduling strategies for novel majority-logic decoding of non-binary LDPC codes

Xuan Liu, Abbas Jamalipour

Recent studies show that dynamic scheduling using the latest available information is superior to the flooding scheduling. While the existing works on informed dynamic scheduling focus on belief propagation (BP) based algorithm for binary LDPC codes, in this paper we devise novel methods which are appropriate for majority-logic decoding of non-binary LDPC codes. Firstly we propose a low complexity extrinsic message based decoding algorithm for non-binary LDPC codes. The novelty of this decoding algorithm lies in that we compute extrinsic messages and iteratively update the messages in every iteration. Then we propose a dynamic scheduling schemes specifically designed for majority-logic decoding of non-binary LDPC codes. The proposed scheduling method, named informed dynamic scheduling, can achieve better performance compared with the layered and the flooding schemes.

International Conference on Signal Processing and Communication Systems•Dec 1, 2015•0 citations

Scheduling-based Efficient LDPC Decoding Algorithm

Liao Wei

Journal of Wuhan University of Technology-Mater Sci Ed•Jan 1, 2009•0 citations
We present an enhanced informed dynamic scheduling (IDS) strategy to avoid propagations of unreliable messages in the residual belief-propagation (RBP) algorithm for decoding low-density parity-check (LDPC) codes. To reduce the resource needed for updating the degree-one variable nodes (VNs) in an RBP-based algorithm for decoding 5G New Radio (NR) LDPC codes, we further introduce a process consisting of several simple procedures for managing the resource consumption. Simulation results demonstrate that our RBP algorithm based on the proposed IDS strategy outperforms existing RBP-based algorithms at the early decoding iterations. By using our degree-one VN resource managing approach, the performance of both the proposed and the existing decoders is significantly improved in decoding the 5G NR codes.
Reliability-Based-Layered Belief Propagation (RBL-BP) decoding algorithm for LDPC codes is proposed in this paper. Being an informed dynamic schedule (IDS), it measures convergence and selects iterations by the absolute value of logarithmic likelihood ratio information obtained from channel (ABS-LLR-CH). Each variable node can select its own iterations by estimating its own convergence, and finish iterative decoding. Simulation results show that the proposed RBL-BP algorithm has better performance than those of flooding schedule, layered belief propagation (LBP) and variable-to-check residual belief propagation (VC-RBP). For the convergence property of IDS, the proposed algorithm has faster speed than those of flooding schedule and LBP with a little increase in complexity while it has almost no speed decrease with much lower computational complexity than VC-RBP.
Recent studies show that dynamic scheduling using the latest available information is superior to the flooding scheduling. While the existing works on informed dynamic scheduling focus on belief propagation (BP) based algorithm for binary LDPC codes, in this paper we devise novel methods which are appropriate for majority-logic decoding of non-binary LDPC codes. Firstly we propose a low complexity extrinsic message based decoding algorithm for non-binary LDPC codes. The novelty of this decoding algorithm lies in that we compute extrinsic messages and iteratively update the messages in every iteration. Then we propose a dynamic scheduling schemes specifically designed for majority-logic decoding of non-binary LDPC codes. The proposed scheduling method, named informed dynamic scheduling, can achieve better performance compared with the layered and the flooding schemes.