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.

LT coding and decoding algorithm with error detection and tolerance ability

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

Modified Constructing of LT Codes

Performance Analysis and Parameter Optimizing Rules of LT Codes

Distributed Unequal Error Protection LT Code

Luby Transform Coded Computation with Error Detection in Wireless Networks

Novel Joint Encoding/decoding Algorithms of LT Codes Based on Random Permute Egde-Growth and Stopping Set

Analysis and Simulation Performance of LT Codes

The Performance Analysis of LT Codes

LT code design based on RC4 sequential cipher

The Improved Turbo-decoding Message-passing Algorithm and Corresponding Decoder for LDPC Based on LTE

Construction of Systematic Distributed LT Codes

Flipped and Augmented Decoding Algorithm for Low-Density Parity-Check Codes

Novel Degree Function over Finite Field for LT Codes

A Novel Decoding Scheme for LT-Codes in Wireless Broadcasting Systems

Wireless Coded Computation with Error Detection

The construction of systematic distributed LT codes

Buffer-Based Distributed LT Codes

Augmented LT codes over binary extension fields with increased ratio of full‐degree columns

A Low Complexity Decoding Scheme for Raptor-Like LDPC Codes

Quasi-systematic Doped LT Codes