Abstract:Recently, a new structure of low density parity check (LDPC) code named raptor-like LDPC code has attracted much attention. It has better performance at low code rate. In this paper, a novel decoding scheme for raptor-like LDPC code is proposed. First, the Gaussian approximation density evolution (GADE) algorithm is used to track and analyze the message transmission during the decoding process. It is found that certain log likelihood ratio (LLR) messages can be approximated by “zero” setting in the early iteration of raptor-like LDPC decoding. In other words, some column and row operations could be eliminated without compromise the performance. Next, we propose a new decoding scheme, which can skip unnecessary column and row operations. In comparison with the traditional belief propagation (BP)-based LDPC decoding scheme, the proposed scheme can reduce the decoding complexity. Additionally, a new algorithm is developed to facilitate the selection of the early iteration number. With this novel design, the proposed decoding scheme performs almost the same as the traditional BP-based scheme. To proof the concept, the raptor-like LDPC codes in the ATSC3.0 digital TV system are used to evaluate the proposed scheme, in comparison with the traditional BP-based schemes, i.e., sum-product algorithm (SPA), offset min-sum algorithm (OMSA), and normalized min-sum algorithm (NMSA). The simulation results confirm that the proposed scheme can reduce the decoding complexity without sacrifice in performance for all SPA, OMSA, and NMSA methods. About 10% complexity reduction can be achieved. This will reduce the buttery consumption for Internet of Things (IoT) and handheld devices.

A Modified Greedy Algorithm for LDPC Encoder Implementation

A class of QC-LDPC codes with low error floor and linear encoding complexity

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

High Performance Full Diversity LDPC Codes Construction Algorithm

An Efficient Low Complexity Ldpc Encoders Based On Lu Factorization With Pivoting

Improved Layered Min-Sum Decoding Algorithm For Low Density Parity Check Codes

An LDPC code construction method for cancelling access conflict in a layered decoder

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

Sparse Decoding of Low Density Parity Check Codes Using Margin Propagation

Improved belief propagation decoding algorithm for LDPC codes

A Low Complexity Decoding Scheme for Raptor-Like LDPC Codes

Reduced-complexity decoding implementation of QC-LDPC codes with modified shuffling

Parity-Check Matrix Partitioning for Efficient Layered Decoding of QC-LDPC Codes

Design of LDPC decoders for improved low error rate performance: quantization and algorithm choices

Design of A Parallel Decoding Method for LDPC Code Generated via Primitive Polynomial

Irregular Low Density Parity Check Decoder Design and Its Optimized Decoding Process

Reduced-Complexity Column-Layered Decoding and Implementation for LDPC Codes

An algebraic approach to design low rate low density parity check code

A Resource-Efficient Decoder Architecture for LDPC Codes