International Wireless Communications and Mobile Computing Conference (IWCMC)

Research on stopping criterion for irregular LDPC codes decoding

Changhao Zhai, Chengxin Xu, Xin Zhang, Yafeng Wang

Published Jun 21, 2009• 0 citations

Abstract

In this paper, an improved stopping criterion for irregular LDPC decoding is proposed. This scheme considers the decoding property of irregular LDPC codes. When the lowest degree variable nodes reach stable state, the decoder gets the final decoding result. Therefore, the improved criterion is based on the convergence of the mean magnitude of the log-likelihood ratio (LLR) information of the lowest degree variable nodes at the output of each decoding iteration. Compared with existing schemes, this scheme decreases average number of iterations (ANI) and reduces computation complexity under slight performance degradation.

DOI: 10.1145/1582379.1582668

Related papers

A hybrid low complexity decoding of LDPC codes

Hua Wang, Guangrong Fan, Jingming Kuang

An efficient early stopping criterion based on the evolution of the number of reliable variable nodes (NRVN) is proposed for low density parity check (LDPC) codes in this paper. This criterion can significantly reduce the average number of iterations (ANI) at low to middle signal to noise ratios (SNRs) with minimal performance degradation. Furthermore, a hybrid decoding method is presented to reduce the decoding complexity of LDPC codes by combining the proposed stopping criterion and forced convergence (FC) decoding algorithm. Compared with the classic belief propagation (BP) decoding, significant computation complexity reduction can be achieved with small computation overhead.

IET International Conference on Wireless, Mobile and Multimedia Networks (ICWMMN)Jan 1, 20101 citation

A Two-Stage Decoding Algorithm to Lower the Error-Floors for LDPC Codes

Xueting Zhang, Shaoping Chen

A two-stage decoding algorithm to lower the error-floor for low-density parity-check (LDPC) codes is presented. An efficient stopping criterion is proposed to avoid unnecessary iterations in the first stage. If the stopping criterion is reached, the first stage decoding will be terminated and the second stage decoding will be started, where the unsuccessfully decoded words are re-decoded by manipulating the log-likelihood ratio (LLR) of two types of specifically selected variable nodes. Simulation results show that the proposed algorithm can effectively lower the error floor of LDPC codes while maintaining a low decoding complexity.

IEEE Communications LettersFeb 9, 201512 citations

Early stopping for LDPC decoding: convergence of mean magnitude (CMM)

Jin Li, Xiaohu You, Jing Li

A new early stopping criterion is proposed for low density parity check (LDPC) codes to reduce the number of decoding iterations while preserving a good decoding performance. The new criterion is based on the convergence of the mean magnitude (CMM) of the log-likelihood ratio messages at the output of each decoding iteration. Information-theoretic support and extensive simulations are provided to demonstrate the efficiency of the criterion

IEEE Communications LettersSep 1, 200667 citations

A stopping criterion for nonbinary LDPC codes over GF(q)

Xin Chen, Aidong Men, Wei Zhou

Nonbinary low-density parity-check (LDPC) codes over finite fields GF(q) have a better performance than those of the binary low-density parity-check codes, at short and medium block lengths, but the decoder of GF(q)-LDPC has more complexity. In this paper, a new stopping criterion is proposed. Based on the changes of the variance of variable node¿s extrinsic information, the criterion can predict a decoding failure and decide whether the iteration of the decoder should be stopped. The simulation results show that the stopping criterion can greatly reduces the average number of required iterations of GF(q)-LDPC decoder with negligible performance loss.

IEEE International Conference on Communication Systems (ICCS)Nov 1, 20084 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 CommunicationsJan 1, 20066 citations

Low-Complexity Decoding Schemes for LDPC Codes Using Efficient Unreliable Path Search

양필웅

This dissertation contains the following contributions on the low-complexity decoding schemes of LDPC codes.• Two-stage decoding scheme for LDPC codes -A new stopping criterion for LDPC codes -A new decoding scheme for LDPC codes with unreliable path search • Parallel unreliable path search algorithm • Analysis of two-stage decoding schemes -Validity and complexity analysis First, a new two-stage decoding scheme for low-density parity check (LDPC) codes to lower the error-floor is proposed.The proposed decoding scheme consists of the conventional belief propagation (BP) decoding algorithm as the first-stage decoding and the re-decodings with manipulated log-likelihood ratios (LLRs) of variable nodes as the second-stage decoding.In the first-stage decoding, an early stopping criterion is proposed for early detection of decoding failure and the candidate set of the variable nodes is determined, which can be partly included in the small trapping sets.In the second-stage decoding, the scores of the variable nodes in the candidate set are computed by the proposed unreliable path search algorithm and the variable nodes are sorted in ascending order by their scores for the re-decoding trials.Each re-decoding i trial is performed by BP decoding algorithm with manipulated LLR of a selected variable node in the candidate set one at a time with the second early stopping criterion.Secondly, the parallel unreliable path search algorithm is proposed for practical application to the proposed unreliable path search algorithm.In order to reduce the decoding delay and computational complexity, an efficient method for the search algorithm based on the parallel message-passing algorithm in the LDPC decoding is proposed.The parallel unreliable path search algorithm significantly reduces the additional complexity without extra hardware requirements.Finally, the validity and the complexity analysis of the proposed unreliable path search algorithm is presented.The proposed algorithm effectively finds the variable nodes in small trapping sets much more faster than the previous random selection method.Also, it is verified that the additional complexity of the parallel unreliable path search algorithm is less than that of one iteration of iterative decoders.

Jan 1, 20170 citations