Abstract:The traditional degree distribution framework is a useful tool to analyze irregular low density parity check (LDPC) code. However, it cannot be used to analyze raptor-like LDPC code as it cannot describe the most important structural feature of raptor-like LDPC code, which is that any check node is connected to at most one degree-one variable node. In this paper, we propose a two-type degree distribution framework for raptor-like LDPC code. The proposed framework can describe the special structural feature of raptor-like LDPC code by dividing the check nodes into two different sets. One is the set of check nodes connected to those degree-one variable nodes, the other is the set of check nodes unconnected to those degree-one variable nodes. Furthermore, we propose a two-type discrete density evolution algorithm and a two type Gaussian approximation density evolution algorithm based on the proposed two-type degree distribution framework to estimate the threshold of raptor-like LDPC code. During the decoding analysis, the proposed algorithms treat the check nodes belonging the two separate sets differently. Compared with the traditional multi-edge type (MET) algorithm, the proposed algorithms allow us to calculate the threshold more quickly without much sacrifice in accuracy. For some raptor-like LDPC codes adopted by the Advanced Television Systems Committee 3.0 (ATSC3.0) standard, the thresholds estimated by the proposed algorithms can he very close to the thresholds estimated by the traditional MET algorithm. The deviations are less than 0.07 dB. Meanwhile, the proposed algorithms can tremendously reduce the computation complexity because of the two-type degree distribution framework and the Gaussian approximation.

Research on Density Evolution Method and Threshod of LDPC Codes

New Density Evolution Approximation for LDPC and Multi-Edge Type LDPC Codes

Full diversity LDPC codes construction and density evolution analysis for H-ARQ Channels

Statistical-Based Density Evolution Algorithm For Nonbinary Low-Density Parity-Check Codes

Density Evolution Based on Two-Type Degree Distribution Framework of Raptor-Like LDPC

Density Evolution Analysis of Generalized Low-density Parity-check Codes under a Posteriori Probability Decoder

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

Density Evolution Analysis of LDPC-coded SCMA Systems

Design of Capacity-Approaching Low-Density Parity-Check Codes using Recurrent Neural Networks

Optimal Design of Irregular LDPC Code Based on Differential Evolution

Non binary LDPC codes over the binary erasure channel: density evolution analysis

Adaptive LDPC Decoding Algorithm Based on Theory of Density Evolution

Some Results on Density Evolution of Nonbinary SC-LDPC Ensembles over the BEC.

Design of LDPC Codes Robust to Noisy Message-Passing Decoding

Channel Mismatch Effect on Performance of Low Density Parity Check Codes

Threshold of LDPC-Coded BICM For

Design of LDPC Codes: A Survey and New Results

On the Growth Rate of the Weight Distribution of Irregular Doubly-Generalized LDPC Codes

A Survey on Protograph LDPC Codes and Their Applications

An Optimization Method of Degree Distributions for Irregular LDPC Codes

A Revised Algorithm Based on Modified Ring Distribution for LDPC Codes