DeepAI AI Chat
Log In Sign Up

Spatially Coupled Generalized LDPC Codes: Asymptotic Analysis and Finite Length Scaling

by   David G. M. Mitchell, et al.

Generalized low-density parity-check (GLDPC) codes are a class of LDPC codes in which the standard single parity check (SPC) constraints are replaced by constraints defined by a linear block code. These stronger constraints typically result in improved error floor performance, due to better minimum distance and trapping set properties, at a cost of some increased decoding complexity. In this paper, we introduce spatially coupled generalized low-density parity-check (SC-GLDPC) codes and present a comprehensive analysis of these codes, including: (1) an iterative decoding threshold analysis of SC-GLDPC code ensembles demonstrating capacity approaching thresholds via the threshold saturation effect; (2) an asymptotic analysis of the minimum distance and free distance properties of SC-GLDPC code ensembles, demonstrating that the ensembles are asymptotically good; and (3) an analysis of the finite-length scaling behavior of both GLDPC block codes and SC-GLDPC codes based on a peeling decoder (PD) operating on a binary erasure channel (BEC). Results are compared to GLDPC block codes, and the advantages and disadvantages of SC-GLDPC codes are discussed.


page 1

page 2

page 3

page 4


Finite-Length Scaling of Spatially Coupled LDPC Codes Under Window Decoding Over the BEC

We analyze the finite-length performance of spatially coupled low-densit...

Improving the Decoding Threshold of Tailbiting Spatially Coupled LDPC Codes by Energy Shaping

We show how the iterative decoding threshold of tailbiting spatially cou...

An Entropy-based Proof of Threshold Saturation for Nonbinary SC-LDPC Ensembles on the BEC

In this paper we are concerned with the asymptotic analysis of nonbinary...

Free Pseudodistance Growth Rates for Spatially Coupled LDPC Codes over the BEC

The minimum pseudoweight is an important parameter related to the decodi...

Nested Array-Based Spatially Coupled LDPC Codes

Linear nested codes, where two or more sub-codes are nested in a global ...

On the Construction of Protograph-based Partially Doped GLDPC Codes

A generalized low-density parity-check (GLDPC) code is a class of codes,...

Spatially Coupled LDPC Codes and the Multiple Access Channel

We consider spatially coupled low-density parity-check (SC-LDPC) codes w...