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.

An ASIC Fast Decoder of Rate Compatible Modulation and Its Application in Wireless Communication System

Fully-Parallel Stochastic Decoder for Rate Compatible Modulation.

Low Complexity Decoding Algorithms for Rate Compatible Modulation.

Layered Decoding Algorithm and Two-Level Quasi-Cyclic Matrix Construction for Rate Compatible Modulation

Novel shortened-and-punctured reed-solomon decoder

An efficient multi-rate LDPC-CC decoder with layered decoding algorithm

Design and Implementation of Seamless Rate Adaptive Decoder

Serial Decoding of Rateless Code over Noisy Channels

Area-efficient Reed-Solomon Decoder Design for Optical Communications

Rateless Coded Uplink Transmission Design for Multi-User C-RAN

An Efficient Multirate LDPC-CC Decoder with a Layered Decoding Algorithm for the IEEE 1901 Standard

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

Rateless802.11: Architecture Design and Performance Optimization

Design and Implemention of RS Decoder Base on RiBM Algorithm

A flexible architecture for multi-standard LDPC decoders

An Area-Efficient and Low-Power Multirate Decoder for Quasi-Cyclic Low-Density Parity-Check Codes

An FPGA Implementation of Low-Density Parity-Check Code Decoder with Multi-Rate Capability

A Low Complexity Decoding Scheme for Raptor-Like LDPC Codes

High-throughput LDPC Coder and Decoder FPGA Implementation

A Low-Latency Dual-Path QC-LDPC Decoder for IEEE 802.11ax

A Reconfigurable 74-140Mbps LDPC Decoding System for CCSDS Standard