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

Entropy

An Efficient Two-Stage Decoding Scheme for LDPC-CRC Concatenated Codes

Lingjun Kong, Haiyang Liu, Yuezhuang Shi, Jiacheng Miao

Published Aug 25, 2025• 2 citations
Publisher

Abstract

In modern communication systems, the concatenation of a low-density parity-check (LDPC) code with a cyclic redundancy check (CRC) code is commonly used for error correction. In this paper, we propose a low-complexity two-stage scheme for decoding these codes using their concatenation structures. In the first stage, the traditional belief propagation (BP)-based iterative algorithm with a relative small maximum number of iterations is performed for decoding the LDPC code. If an LDPC codeword is obtained in this stage, the decoding process terminates. Otherwise, the second stage of the decoding process is performed, in which the guessing random additive noise decoding (GRAND) algorithm is applied to the CRC code. A list of information sequences satisfying the CRC check is obtained, each of which is then encoded to an LDPC codeword. The most likely codeword among them is the output of the decoding approach. The simulation results indicate that the proposed two-stage decoding approach can outperform the traditional BP-based iterative algorithm with a large maximum number of iterations. Moreover, the average complexity of the proposed approach is relatively low.

DOI
10.3390/e27090899

Related papers

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

Improved Perturbation Method for Decoding of LDPC Aided by CRC

Si Si, Shu, Daiming +1 more

In this paper, a fresh belief propagation (BP) decoding algorithm is proposed. The proposed decoding algorithm with improved perturbation method is designed for short length low density parity-check (LDPC) codes aided by cyclic redundancy check (CRC). In the proposed algorithm corresponding to path size L, L decoding paths are considered concurrently. Then, a single codeword is selected according to the checking results of CRC. Simulation results show that the modified CRC-aided decoding scheme can enhance the error-correcting performance of short LDPC codes effectively.

•Jan 1, 2014•2 citations

Lowering Error Floor of Irregular LDPC Codes by CRC and OSD Algorithm

Satoshi Gounai

Irregular Low-Density Parity-Check (LDPC) codes generally achieve better performance than regular LDPC codes at low E b /N 0 values. They have, however, higher error floors than regular LDPC codes. With respect to the construction of the irregular LDPC code, it can achieve the trade-off between the performance degradation of low E b /N 0 region and lowering error floor. It is known that a decoding algorithm can achieve very good performance if it combines the Ordered Statistic Decoding (OSD) algorithm and the Log Likelihood Ratio-Belief Propagation (LLR-BP) decoding algorithm. Unfortunately, all the codewords obtained by the OSD algorithm satisfy the parity check equation of the LDPC code. While we can not use the parity check equation of the LDPC code to stop the decoding process, the wrong codeword that satisfies the parity check equation raises the error floor. Once a codeword that satisfies the parity check equation is generated by the LLR-BP decoding algorithm, we regard that codeword as the final estimate and halt decoding; the OSD algorithm is not performed. In this paper, we propose a new encoding/decoding scheme to lower the error floor created by irregular LDPC codes. The proposed encoding scheme encodes information bits by Cyclic Redundancy Check (CRC) and LDPC code. The proposed decoding scheme, which consists of the LLR-BP decoding, CRC check, and OSD decoding, detects errors in the codewords obtained by the LLR-BP decoding algorithm and the OSD decoding algorithm using the parity check equations of LDPC codes and CRC. Computer simulations show that the proposed encoding/decoding scheme can lower the error floor of irregular LDPC codes.

IEICE Transactions on Communications•Jan 1, 2006•6 citations

A Distributed CRC Early Termination Scheme for High Throughput QC-LDPC Codes

Hao Wu, Fang Wang, Yuqing Yuan

In order to avoid unnecessary computation and increase system throughput, various early termination schemes are adopted in quasi-cyclic low-density parity-check (QC-LDPC) decoders. Cyclic redundancy check (CRC) based early termination scheme can be used when the information bits are concatenated with the CRC. The CRC is usually checked at the end of an iteration to verify the integrity of information bits. The latency of the CRC calculation results in an unnecessary decoding process. In this paper, we propose a distributed CRC early termination scheme for high throughput QC-LDPC codes. The proposed scheme distributes the CRC calculation in each layer of the iteration to minimize unnecessary computation and increase system throughput.

International Conference on Wireless Communications and Signal Processing (WCSP)•Oct 1, 2018•5 citations

CRC-Aided Adaptive Belief Propagation Decoding of NR LDPC Codes

Xianwen Zhang, Ming Jiang, Mingyang Zhu +2 more

In this paper, we focus on how to further improve the performance of short block-length low-density parity-check (LDPC) codes, especially the short LDPC codes in 5th generation (5G) New Radio (NR) systems. We propose an enhanced adaptive belief propagation (ABP) decoding algorithm with the assistance of partial cyclic redundancy check (CRC) bits. Meanwhile, the error detection ability can still be guaranteed by the remaining CRC bits and adaptive decoder parameters. Moreover, the proposed partial CRC-aided ABP (CA-ABP) decoding can be combined with the conventional BP decoding to further improve the performance. Simulation results show that compared with the BP decoding our proposed decoding method achieves an improvement in the error-correction performance.

IEEE Vehicular Technology Conference•Jun 1, 2022•3 citations

Iterative Decoding of Complex-rotary Codes

Wen Hong, Jin Fan, Fei Hu

Due to its near-optimum decoding for low-density parity check (LDPC) codes and turbo codes, the belief propagation (BP) algorithm has recently received a lot of attention in the coding community. In this paper, the iterative decoding of complex-rotary codes (CRC) based on the belief propagation is researched. The decoding performance of CRC is as good as those of the finite geometry codes and the difference set cyclic codes. A modest performance gain is made over the low density parity check codes with similar parameters. Two new low complexity algorithms for decoding complex-rotary codes are developed. The complexity of the new algorithms is remarkably low in comparison with the BP algorithm.

Journal of the China Railway Society•Jan 1, 2005•0 citations
In modern communication systems, the concatenation of a low-density parity-check (LDPC) code with a cyclic redundancy check (CRC) code is commonly used for error correction. In this paper, we propose a low-complexity two-stage scheme for decoding these codes using their concatenation structures. In the first stage, the traditional belief propagation (BP)-based iterative algorithm with a relative small maximum number of iterations is performed for decoding the LDPC code. If an LDPC codeword is obtained in this stage, the decoding process terminates. Otherwise, the second stage of the decoding process is performed, in which the guessing random additive noise decoding (GRAND) algorithm is applied to the CRC code. A list of information sequences satisfying the CRC check is obtained, each of which is then encoded to an LDPC codeword. The most likely codeword among them is the output of the decoding approach. The simulation results indicate that the proposed two-stage decoding approach can outperform the traditional BP-based iterative algorithm with a large maximum number of iterations. Moreover, the average complexity of the proposed approach is relatively low.
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.
In this paper, a fresh belief propagation (BP) decoding algorithm is proposed. The proposed decoding algorithm with improved perturbation method is designed for short length low density parity-check (LDPC) codes aided by cyclic redundancy check (CRC). In the proposed algorithm corresponding to path size L, L decoding paths are considered concurrently. Then, a single codeword is selected according to the checking results of CRC. Simulation results show that the modified CRC-aided decoding scheme can enhance the error-correcting performance of short LDPC codes effectively.
Irregular Low-Density Parity-Check (LDPC) codes generally achieve better performance than regular LDPC codes at low E b /N 0 values. They have, however, higher error floors than regular LDPC codes. With respect to the construction of the irregular LDPC code, it can achieve the trade-off between the performance degradation of low E b /N 0 region and lowering error floor. It is known that a decoding algorithm can achieve very good performance if it combines the Ordered Statistic Decoding (OSD) algorithm and the Log Likelihood Ratio-Belief Propagation (LLR-BP) decoding algorithm. Unfortunately, all the codewords obtained by the OSD algorithm satisfy the parity check equation of the LDPC code. While we can not use the parity check equation of the LDPC code to stop the decoding process, the wrong codeword that satisfies the parity check equation raises the error floor. Once a codeword that satisfies the parity check equation is generated by the LLR-BP decoding algorithm, we regard that codeword as the final estimate and halt decoding; the OSD algorithm is not performed. In this paper, we propose a new encoding/decoding scheme to lower the error floor created by irregular LDPC codes. The proposed encoding scheme encodes information bits by Cyclic Redundancy Check (CRC) and LDPC code. The proposed decoding scheme, which consists of the LLR-BP decoding, CRC check, and OSD decoding, detects errors in the codewords obtained by the LLR-BP decoding algorithm and the OSD decoding algorithm using the parity check equations of LDPC codes and CRC. Computer simulations show that the proposed encoding/decoding scheme can lower the error floor of irregular LDPC codes.
In order to avoid unnecessary computation and increase system throughput, various early termination schemes are adopted in quasi-cyclic low-density parity-check (QC-LDPC) decoders. Cyclic redundancy check (CRC) based early termination scheme can be used when the information bits are concatenated with the CRC. The CRC is usually checked at the end of an iteration to verify the integrity of information bits. The latency of the CRC calculation results in an unnecessary decoding process. In this paper, we propose a distributed CRC early termination scheme for high throughput QC-LDPC codes. The proposed scheme distributes the CRC calculation in each layer of the iteration to minimize unnecessary computation and increase system throughput.
In this paper, we focus on how to further improve the performance of short block-length low-density parity-check (LDPC) codes, especially the short LDPC codes in 5th generation (5G) New Radio (NR) systems. We propose an enhanced adaptive belief propagation (ABP) decoding algorithm with the assistance of partial cyclic redundancy check (CRC) bits. Meanwhile, the error detection ability can still be guaranteed by the remaining CRC bits and adaptive decoder parameters. Moreover, the proposed partial CRC-aided ABP (CA-ABP) decoding can be combined with the conventional BP decoding to further improve the performance. Simulation results show that compared with the BP decoding our proposed decoding method achieves an improvement in the error-correction performance.
Due to its near-optimum decoding for low-density parity check (LDPC) codes and turbo codes, the belief propagation (BP) algorithm has recently received a lot of attention in the coding community. In this paper, the iterative decoding of complex-rotary codes (CRC) based on the belief propagation is researched. The decoding performance of CRC is as good as those of the finite geometry codes and the difference set cyclic codes. A modest performance gain is made over the low density parity check codes with similar parameters. Two new low complexity algorithms for decoding complex-rotary codes are developed. The complexity of the new algorithms is remarkably low in comparison with the BP algorithm.