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 Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT)

An efficient scheduling scheme for layered belief propagation decoding of regular LDPC codes

Hua Li, Hong Wei Ding, Linhua Zheng, Ziwei Lei, Hui Xiong, Tan Wang

Published Oct 1, 2016• 6 citations
Publisher

Abstract

Schedule plays an important role in layered belief propagation (BP) decoding of low-density parity-check (LDPC) codes. It affects the error-rate performance as well as convergence rate of the decoder. In this paper, an efficient scheduling scheme is proposed to arrange the updating order of check nodes for layered BP decoder of regular LDPC codes. This scheme selects check node one at a time based on the reliability of the variable nodes. Specifically each time the check node with maximum number of low-reliability neighbors is selected. For simplicity, we introduce the updating state instead of the real-time messages to represent variable-node reliability. Simulation results on regular LDPC codes prove that the proposed scheduling scheme can obtain efficient schedules with fast convergence and good error-rate performance.

DOI
10.1109/icumt.2016.7765392

Related papers

An efficient dynamic schedule for layered belief-propagation decoding of LDPC codes

Guojun Han, Xingcheng Liu

An efficient dynamic schedule for layered belief-propagation (LBP) decoding of low-density parity-check (LDPC) codes is presented, in which the check nodes connecting to a variable node with maximum relative message residual are chosen in each dynamic decoding iteration, and then LBP is performed for these check nodes. In this schedule we combined the features of lazy schedule and node-wise residual belief propagation (NWRBP) together while keeping the extra computational complexity very low. Simulation results show that the new schedule speeds up the convergence rate and greatly improves error performance at medium to high signal-to-noise ratio (SNR) when compared to the standard LBP decoding algorithm.

IEEE Communications Letters•Dec 1, 2009•29 citations

Low-Complexity Check-Node-Based Serial Scheduling Belief Propagation for LDPC Codes

Lenan Wu

Compared to classic channel coding,Low-density parity-check(LDPC) codes have proved to be very powerful channel coding schemes with a broad range of applications.However,as maximum-likelihood decoding is too complex to implement,suboptimal decoders have to be employed.One of the most popular decoding algorithms of LDPC codes is belief propagation(BP) decoding.Informed Dynamic Scheduling(IDS) can provide a better BER performance,but hard to implement due to high computational complexity increased.In order to improve the convergence,a simple low-complexity sequential check-node-based scheduling strategy is proposed.A new check-node-based reliability measure is defined,which represents the degree of reliability approximately.The reliability measure is used for ordering while the actual message updates still use the exact BP equations.During an iteration,the schedule strategy finds an update sequence,which is arranged by the new defined reliability measure in ascending order.Complexity is compared among those algorithms.Mechanism why the new strategy works effective is presented.Simulation shows that the new approach significantly improves the BER performance using short-length block LDPC codes and reduces iterations.

Journal of Signal Processing•Jan 1, 2013•2 citations

Check Node Reliability-Based Scheduling for BP Decoding of Non-Binary LDPC Codes

Guojun Han, Yong Liang Guan, Xinmei Huang

Scheduling strategy is considered an important aspect of belief-propagation (BP) decoding of low-density parity-check (LDPC) codes because it affects the decoder's convergence rate, decoding complexity and error-correction performance. In this paper, we propose two new scheduling strategies for the BP decoding of non-binary LDPC (NB-LDPC) codes. Both the strategies are devised based on the concept of check node reliability and employ a heuristically defined threshold which can adapt to the communication channel variations. As the scheduling strategies only update a subset of the check nodes in each iteration, they result in reduced iteration cost. Furthermore, since the BP performs suboptimally for finite-length LDPC codes, especially for short-length LDPC codes, by enhancing the message propagation over the Tanner Graphs of short-length NB-LDPC codes, the new scheduling strategies can even improve the error-correction performances of BP decoding. Simulation results demonstrate that the new scheduling strategies provide good performance/complexity tradeoffs.

IEEE Transactions on Communications•Jan 21, 2013•24 citations

Analysis of Efficient Scheduling in Layered Decoding of LDPC Codes

Dongxu Chang, Guanghui Wang, Guiying Yan +1 more

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.

IEEE Globecom Workshops (GC Wkshps)•Dec 8, 2024•1 citation

An Analysis and Design of Rate-Dependent Nested Scheduling in Layered Decoding of LDPC Codes

Dongxu Chang, Peng Liu, Guanghui Wang +2 more

In this study, we analyze the characteristics of scheduling sequences for layered belief propagation (LBP) that can result in efficient decoding of 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 on both the BEC and the 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. By comprehensively considering these characteristics of good scheduling, we design a multi-sequence nested scheduling scheme of layered decoding for 5G New Radio (NR) LDPC codes. The proposed schemes can obtain scheduling sequences for various rates of rate-compatible LDPC codes using small hardware storage. What’s more, by respectively storing double-sequence, triple-sequence, or more sequences to obtain scheduling sequences at various code rates, a trade-off can be made between decoder storage and decoding performance. Experimental results demonstrate that the proposed scheme achieves performance improvements compared to existing scheduling schemes at nearly all code rates.

IEEE Transactions on Communications•Jul 3, 2025•2 citations

Fast decoding of low density parity check codes

Nassib Laouini, Larbi Ben Hadj Slama, Ammar Bouallègue

The Layered Belief Propagation L-BP algorithm is is a modified Belief Propagation BP algorithm, where the check nodes are divided in subgroups called layers and each iteration is broken into multiple sub-iterations. In this paper, we consider layered belief propagation decoding and propose an efficient variable node layering for decoding LDPC codes that performs well. We compare the performance of the first introduced LDPC decoding algorithm BP and Layered BP using check node layering with Layered BP using variable node layering in terms of bit error rate (BER). We show that the convergence for decoding LDPC codes is increasing by using a simple and efficient layering strategy.

International Symposium on High-capacity Optical Networks and Enabling Technologies•Dec 1, 2012•5 citations
Schedule plays an important role in layered belief propagation (BP) decoding of low-density parity-check (LDPC) codes. It affects the error-rate performance as well as convergence rate of the decoder. In this paper, an efficient scheduling scheme is proposed to arrange the updating order of check nodes for layered BP decoder of regular LDPC codes. This scheme selects check node one at a time based on the reliability of the variable nodes. Specifically each time the check node with maximum number of low-reliability neighbors is selected. For simplicity, we introduce the updating state instead of the real-time messages to represent variable-node reliability. Simulation results on regular LDPC codes prove that the proposed scheduling scheme can obtain efficient schedules with fast convergence and good error-rate performance.
An efficient dynamic schedule for layered belief-propagation (LBP) decoding of low-density parity-check (LDPC) codes is presented, in which the check nodes connecting to a variable node with maximum relative message residual are chosen in each dynamic decoding iteration, and then LBP is performed for these check nodes. In this schedule we combined the features of lazy schedule and node-wise residual belief propagation (NWRBP) together while keeping the extra computational complexity very low. Simulation results show that the new schedule speeds up the convergence rate and greatly improves error performance at medium to high signal-to-noise ratio (SNR) when compared to the standard LBP decoding algorithm.
Compared to classic channel coding,Low-density parity-check(LDPC) codes have proved to be very powerful channel coding schemes with a broad range of applications.However,as maximum-likelihood decoding is too complex to implement,suboptimal decoders have to be employed.One of the most popular decoding algorithms of LDPC codes is belief propagation(BP) decoding.Informed Dynamic Scheduling(IDS) can provide a better BER performance,but hard to implement due to high computational complexity increased.In order to improve the convergence,a simple low-complexity sequential check-node-based scheduling strategy is proposed.A new check-node-based reliability measure is defined,which represents the degree of reliability approximately.The reliability measure is used for ordering while the actual message updates still use the exact BP equations.During an iteration,the schedule strategy finds an update sequence,which is arranged by the new defined reliability measure in ascending order.Complexity is compared among those algorithms.Mechanism why the new strategy works effective is presented.Simulation shows that the new approach significantly improves the BER performance using short-length block LDPC codes and reduces iterations.
Scheduling strategy is considered an important aspect of belief-propagation (BP) decoding of low-density parity-check (LDPC) codes because it affects the decoder's convergence rate, decoding complexity and error-correction performance. In this paper, we propose two new scheduling strategies for the BP decoding of non-binary LDPC (NB-LDPC) codes. Both the strategies are devised based on the concept of check node reliability and employ a heuristically defined threshold which can adapt to the communication channel variations. As the scheduling strategies only update a subset of the check nodes in each iteration, they result in reduced iteration cost. Furthermore, since the BP performs suboptimally for finite-length LDPC codes, especially for short-length LDPC codes, by enhancing the message propagation over the Tanner Graphs of short-length NB-LDPC codes, the new scheduling strategies can even improve the error-correction performances of BP decoding. Simulation results demonstrate that the new scheduling strategies provide good performance/complexity tradeoffs.
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.
In this study, we analyze the characteristics of scheduling sequences for layered belief propagation (LBP) that can result in efficient decoding of 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 on both the BEC and the 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. By comprehensively considering these characteristics of good scheduling, we design a multi-sequence nested scheduling scheme of layered decoding for 5G New Radio (NR) LDPC codes. The proposed schemes can obtain scheduling sequences for various rates of rate-compatible LDPC codes using small hardware storage. What’s more, by respectively storing double-sequence, triple-sequence, or more sequences to obtain scheduling sequences at various code rates, a trade-off can be made between decoder storage and decoding performance. Experimental results demonstrate that the proposed scheme achieves performance improvements compared to existing scheduling schemes at nearly all code rates.
The Layered Belief Propagation L-BP algorithm is is a modified Belief Propagation BP algorithm, where the check nodes are divided in subgroups called layers and each iteration is broken into multiple sub-iterations. In this paper, we consider layered belief propagation decoding and propose an efficient variable node layering for decoding LDPC codes that performs well. We compare the performance of the first introduced LDPC decoding algorithm BP and Layered BP using check node layering with Layered BP using variable node layering in terms of bit error rate (BER). We show that the convergence for decoding LDPC codes is increasing by using a simple and efficient layering strategy.