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.

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

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

Optimal Design of Irregular LDPC Code Based on Differential Evolution

Optimization of Degree Distribution of Fast Encodable Irregular Low-density Parity-check Code

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

Density Evolution for Joint Source-Channel Asymmetric Slepian-Wolf Coding with Parity Based Approach

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

Design of Convergence-Optimized Non-Binary LDPC Codes over Binary Erasure Channel

Weight Distributions of Regular Low-Density Parity-Check Codes over Finite Fields

Regular and Irregular LDPC Code Design for Bandwidth Efficient BICM Schemes.

Linear-encodable Rate-Compatible QC-LDPC Codes with Low Error Floor

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

A Density Evolution Based Framework for Dirty Paper Code Design Using TCQ and Multilevel LDPC Codes

Research on Density Evolution Method and Threshod of LDPC Codes

Optimization of Degree Distribution Pairs of Irregular LDPC Codes

Quasi-cyclic LDPC codes: an algebraic construction

Design of Low Complexity Non-binary LDPC Codes with an Approximated Performance-Complexity Tradeoff

Density Evolution Analysis of LDPC-coded SCMA Systems

Deterministic Quasi-Regular LDPC Codes

Adaptive LDPC Decoding Algorithm Based on Theory of Density Evolution

On the Low Complexity Construction of Quasi-Cyclic Low-Density Parity-Check Codes by Progressive-Block Growth