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

IEEE/CIC International Conference on Communications in China (ICCC)

Low-Complexity BP-ORBOSD Algorithm for Short 5G LDPC Codes

Qianfan Wang, Yiwen Wang, Jiayi Yang, Linqi Song, Xiao Ma

Published Aug 10, 2025• 1 citation
Publisher

Abstract

Belief propagation (BP) combined with ordered statistics decoding (OSD) achieves near-optimal frame error rate (FER) for short LDPC codes, but the extensive re-encoding overhead of OSD limits its practicality. To address this, we propose the BPORBOSD, a low-complexity and high-performance decoder that replaces conventional OSD with the ordered reliability bits OSD (ORBOSD), where the test error patterns are produced by the ORB technique. Moreover, in contrast to conventional BP-OSD, which directly adopts the soft information from standard BP into OSD after BP fails, we employ a modified BP scheme with a normalization factor α to produce soft reliability metrics better suited for ORBOSD. We derive the decoder’s complexity and demonstrate that, in the high-SNR regime, the average decoding complexity of BPORBOSD approaches that of standard BP. Simulation results confirm that BP-ORBOSD achieves FERs close to those of conventional BPOSD and the finite-length bound while significantly reducing the average number of re-encodings.

DOI
10.1109/icccworkshops67136.2025.11148135

Related papers

Gaussian-Elimination-Free BP-OSD Algorithm for Short 5G LDPC Codes

Qianfan Wang, Yiwen Wang, Jiayi Yang +2 more

In this paper, we propose a two-stage belief-propagation ordered statistics decoding (BP-OSD)-like algorithm, hereafter referred to as BP-LCGCD, tailored to 5G low-density parity-check (LDPC) codes. When standard BP decoding fails, a modified BP (mBP) with an iteration limit determined by the code’s girth and a normalization factor$\alpha $is performed to generate reliable posterior log-likelihood ratios (LLRs) in the pre-processing stage. In the post-processing stage, a locally constrained guessing codeword decoding (LC-GCD) module uses these posterior LLRs from the mBP to efficiently produce candidate codewords without any online Gaussian elimination (GE), where numerous invalid test error patterns are skipped by the introduced local constraints. To predict the decoding performance, we derive an upper bound on FER and employ a saddlepoint method to approximate its dominant tail-probability term, resulting in a semi-analytical FER prediction. Furthermore, we propose to design the second-stage LC-GCD to match the non-uniform posterior reliability profile induced by the BP-like preprocessing stage. To this end, an offline quasi-reliable re-encoding basis is constructed for 5G LDPC codes, where protograph EXIT-chart analysis is used to identify highly reliable variable-node positions. Simulation results demonstrate that the proposed GE-free BP-LCGCD significantly outperforms standard BP, achieves FER closely approaching that of GE-based BP-OSD, and approaches the finite-length bound across multiple code rates for 5G LDPC codes, while requiring a significantly smaller number of re-encodings and eliminating the need for online GE.

IEEE Transactions on Communications•Jan 1, 2026•0 citations

Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

Weiyang Zhang, Chentao Yue, Yonghui Li +1 more

In this paper, we propose an efficient decoding algorithm for short low-density parity check (LDPC) codes by carefully combining the belief propagation (BP) decoding and ordered statistics decoding (OSD) algorithms. Specifically, a modified BP (mBP) algorithm is applied for a certain number of iterations prior to OSD to enhance the reliability of the received message, where an offset parameter is utilized in mBP to control the weight of the extrinsic information in message passing. By carefully selecting the offset parameter and the number of mBP iterations, the number of errors in the most reliable positions (MRPs) in OSD can be reduced by mBP, thereby significantly improving the overall decoding performance of error rate and complexity. Simulation results show that the proposed algorithm can approach the maximum-likelihood decoding (MLD) for short LDPC codes with only a slight increase in complexity compared to BP and a significant decrease compared to OSD. Specifically, the order- (m -1) decoding of the proposed algorithm can achieve the performance of the order-m OSD.

arXiv:2306.00443•International Conference on Communications•Jun 9, 2024•12 citations

GE-Free BP-OSD for Short 5G LDPC Codes

Qianfan Wang, Yue Wang, Jiayi Yang +2 more

In this paper, we propose a two-stage beliefpropagation ordered statistics decoding (BP-OSD)-like algorithm, referred to as BP-LCGCD, tailored to 5G low-density paritycheck (LDPC) codes. When standard BP decoding fails, a modified BP (mBP) with an iteration limit determined by the code's girth and a normalization factor is performed to generate reliable posterior log-likelihood ratios (LLRs) in the pre-processing stage. In the post-processing stage, a locally constrained guessing codeword decoding (LC-GCD) module uses these posterior LLRs from mBP to produce candidate codewords without online Gaussian elimination (GE), where numerous invalid test error patterns (TEPs) are skipped by the introduced local constraints. To predict the performance, we derive an upper bound on FER and employ a saddlepoint method to compute its dominant tail-probability term. Furthermore, we propose an offline EXIT-chart-based method to select a fixed quasi-reliable basis, where variable nodes with the highest mutual information are chosen. Simulation results demonstrate that the proposed GE-free BP-LCGCD significantly outperforms standard BP, achieves FER very close to GE-based BP-OSD, and approaches the finite-length bound across multiple code rates for 5G LDPC codes, while requiring significantly fewer re-encodings and eliminating the need for online GE.

IEEE Wireless Communications and Networking Conference•Apr 13, 2026•1 citation

Effective BP-ORBGRAND Scheme for Short LDPC Codes

Qing Yuan, Lingjun Kong, Tengda Yang +2 more

Low-density parity-check (LDPC) codes have been widely used in practice due to their excellent error correction capabilities. However, the error correction performance of traditional decoding algorithms for LDPC codes is limited under short block lengths. To address this problem, this paper proposes an effective scheme that contains two stages for decoding short LDPC codes. In the first stage, the traditional belief propagation (BP) iterative algorithm is used to decode an LDPC code. The decoding process terminates if a codeword is obtained in this stage. Otherwise, the second stage decoding is invoked, in which the ordered reliability bits guessing random additive noise decoding (ORBGRAND) algorithm is applied. The accumulated log-likelihood ratios in the first stage are used to order the test error patterns in the ORBGRAND algorithm. Simulation results indicate that the proposed BP-ORBGRAND scheme can outperform the traditional BP iterative algorithm with relatively low additional complexity. Compared with the decoding scheme that concatenates the BP algorithm and the order statistics decoding (OSD) algorithm, the proposed decoding scheme has similar performance and the operations involved can be efficiently implemented in the hardware platform. All these indicate that the proposed scheme is desirable for practical purposes.

IEEE Access•Jan 1, 2026•0 citations

An Efficient Ordered Likelihood Decoder for Rate-Compatible Short LDPC codes

Chunjie Li, Ke Zhang, Ye Wang +3 more

This paper proposes a concatenated multi-belief ordered likelihood decoding (MB-OLD) algorithm for rate-compatible (RC) short low-density parity check (LDPC) codes, where the output log-likelihood ratios (LLRs) of belief propagation (BP) are sent to a well-designed bit-flipping decoder, which we called ordered likelihood decoder (OLD). In contrast to conventional ordered statistic decoder (OSD), the test error patterns (TEPs) sequence of OLD is generated from most likely to least likely, where the ordered reliability sequence associated with the most reliable basis (MRB) is approximated as multiple lines, and a stopping criterion (SC) is taken to reduce the decoding complexity. Furthermore, we analyze the LLR behavior of BP decoder in short block-length regimes, and propose an optimal iteration number. Based on these analyses, the output LLRs of BP within the optimal number of iterations are well combined and sent to OLD. Simulation results show that the proposed MB-OLD has the superior decoding performances in terms of error-rate and decoding complexity than its counterparts.

Globecom•Dec 8, 2024•4 citations

Reliability-based syndrome decoding of LDPC codes

Guangwen Li, Guangzeng Feng

Aiming at bridge gap between maximum likelihood decoding (MLD) and belief propagation (BP) decoding for short or medium LDPC codes, we present one modified ordered statistics decoding (OSD) reprocessing method, which is serially concatenated with standard BP. Meanwhile, two novel points in implementation are addressed. For one thing, the new definition of bit reliability proposed enhances error-correcting performance via centralizing more decoding errors of standard BP within the scope of order-p OSD where p ≤ 2. For another, one way of reducing computational complexity is put forward in selecting optimal error pattern among all candidates. Simulation results demonstrate our approach could achieve good tradeoff between reprocessing performance and computational complexity. Techniques on further improvement are also discussed briefly. Reliability-based syndrome decoding of LDPC codes 1 I.

•Jan 1, 2007•0 citations
Belief propagation (BP) combined with ordered statistics decoding (OSD) achieves near-optimal frame error rate (FER) for short LDPC codes, but the extensive re-encoding overhead of OSD limits its practicality. To address this, we propose the BPORBOSD, a low-complexity and high-performance decoder that replaces conventional OSD with the ordered reliability bits OSD (ORBOSD), where the test error patterns are produced by the ORB technique. Moreover, in contrast to conventional BP-OSD, which directly adopts the soft information from standard BP into OSD after BP fails, we employ a modified BP scheme with a normalization factor α to produce soft reliability metrics better suited for ORBOSD. We derive the decoder’s complexity and demonstrate that, in the high-SNR regime, the average decoding complexity of BPORBOSD approaches that of standard BP. Simulation results confirm that BP-ORBOSD achieves FERs close to those of conventional BPOSD and the finite-length bound while significantly reducing the average number of re-encodings.
In this paper, we propose a two-stage belief-propagation ordered statistics decoding (BP-OSD)-like algorithm, hereafter referred to as BP-LCGCD, tailored to 5G low-density parity-check (LDPC) codes. When standard BP decoding fails, a modified BP (mBP) with an iteration limit determined by the code’s girth and a normalization factor$\alpha $is performed to generate reliable posterior log-likelihood ratios (LLRs) in the pre-processing stage. In the post-processing stage, a locally constrained guessing codeword decoding (LC-GCD) module uses these posterior LLRs from the mBP to efficiently produce candidate codewords without any online Gaussian elimination (GE), where numerous invalid test error patterns are skipped by the introduced local constraints. To predict the decoding performance, we derive an upper bound on FER and employ a saddlepoint method to approximate its dominant tail-probability term, resulting in a semi-analytical FER prediction. Furthermore, we propose to design the second-stage LC-GCD to match the non-uniform posterior reliability profile induced by the BP-like preprocessing stage. To this end, an offline quasi-reliable re-encoding basis is constructed for 5G LDPC codes, where protograph EXIT-chart analysis is used to identify highly reliable variable-node positions. Simulation results demonstrate that the proposed GE-free BP-LCGCD significantly outperforms standard BP, achieves FER closely approaching that of GE-based BP-OSD, and approaches the finite-length bound across multiple code rates for 5G LDPC codes, while requiring a significantly smaller number of re-encodings and eliminating the need for online GE.
In this paper, we propose an efficient decoding algorithm for short low-density parity check (LDPC) codes by carefully combining the belief propagation (BP) decoding and ordered statistics decoding (OSD) algorithms. Specifically, a modified BP (mBP) algorithm is applied for a certain number of iterations prior to OSD to enhance the reliability of the received message, where an offset parameter is utilized in mBP to control the weight of the extrinsic information in message passing. By carefully selecting the offset parameter and the number of mBP iterations, the number of errors in the most reliable positions (MRPs) in OSD can be reduced by mBP, thereby significantly improving the overall decoding performance of error rate and complexity. Simulation results show that the proposed algorithm can approach the maximum-likelihood decoding (MLD) for short LDPC codes with only a slight increase in complexity compared to BP and a significant decrease compared to OSD. Specifically, the order- (m -1) decoding of the proposed algorithm can achieve the performance of the order-m OSD.
In this paper, we propose a two-stage beliefpropagation ordered statistics decoding (BP-OSD)-like algorithm, referred to as BP-LCGCD, tailored to 5G low-density paritycheck (LDPC) codes. When standard BP decoding fails, a modified BP (mBP) with an iteration limit determined by the code's girth and a normalization factor is performed to generate reliable posterior log-likelihood ratios (LLRs) in the pre-processing stage. In the post-processing stage, a locally constrained guessing codeword decoding (LC-GCD) module uses these posterior LLRs from mBP to produce candidate codewords without online Gaussian elimination (GE), where numerous invalid test error patterns (TEPs) are skipped by the introduced local constraints. To predict the performance, we derive an upper bound on FER and employ a saddlepoint method to compute its dominant tail-probability term. Furthermore, we propose an offline EXIT-chart-based method to select a fixed quasi-reliable basis, where variable nodes with the highest mutual information are chosen. Simulation results demonstrate that the proposed GE-free BP-LCGCD significantly outperforms standard BP, achieves FER very close to GE-based BP-OSD, and approaches the finite-length bound across multiple code rates for 5G LDPC codes, while requiring significantly fewer re-encodings and eliminating the need for online GE.
Low-density parity-check (LDPC) codes have been widely used in practice due to their excellent error correction capabilities. However, the error correction performance of traditional decoding algorithms for LDPC codes is limited under short block lengths. To address this problem, this paper proposes an effective scheme that contains two stages for decoding short LDPC codes. In the first stage, the traditional belief propagation (BP) iterative algorithm is used to decode an LDPC code. The decoding process terminates if a codeword is obtained in this stage. Otherwise, the second stage decoding is invoked, in which the ordered reliability bits guessing random additive noise decoding (ORBGRAND) algorithm is applied. The accumulated log-likelihood ratios in the first stage are used to order the test error patterns in the ORBGRAND algorithm. Simulation results indicate that the proposed BP-ORBGRAND scheme can outperform the traditional BP iterative algorithm with relatively low additional complexity. Compared with the decoding scheme that concatenates the BP algorithm and the order statistics decoding (OSD) algorithm, the proposed decoding scheme has similar performance and the operations involved can be efficiently implemented in the hardware platform. All these indicate that the proposed scheme is desirable for practical purposes.
This paper proposes a concatenated multi-belief ordered likelihood decoding (MB-OLD) algorithm for rate-compatible (RC) short low-density parity check (LDPC) codes, where the output log-likelihood ratios (LLRs) of belief propagation (BP) are sent to a well-designed bit-flipping decoder, which we called ordered likelihood decoder (OLD). In contrast to conventional ordered statistic decoder (OSD), the test error patterns (TEPs) sequence of OLD is generated from most likely to least likely, where the ordered reliability sequence associated with the most reliable basis (MRB) is approximated as multiple lines, and a stopping criterion (SC) is taken to reduce the decoding complexity. Furthermore, we analyze the LLR behavior of BP decoder in short block-length regimes, and propose an optimal iteration number. Based on these analyses, the output LLRs of BP within the optimal number of iterations are well combined and sent to OLD. Simulation results show that the proposed MB-OLD has the superior decoding performances in terms of error-rate and decoding complexity than its counterparts.
Aiming at bridge gap between maximum likelihood decoding (MLD) and belief propagation (BP) decoding for short or medium LDPC codes, we present one modified ordered statistics decoding (OSD) reprocessing method, which is serially concatenated with standard BP. Meanwhile, two novel points in implementation are addressed. For one thing, the new definition of bit reliability proposed enhances error-correcting performance via centralizing more decoding errors of standard BP within the scope of order-p OSD where p ≤ 2. For another, one way of reducing computational complexity is put forward in selecting optimal error pattern among all candidates. Simulation results demonstrate our approach could achieve good tradeoff between reprocessing performance and computational complexity. Techniques on further improvement are also discussed briefly. Reliability-based syndrome decoding of LDPC codes 1 I.