Abstract:This article introduces a novel concatenated coding scheme called sparse regression LDPC (SR-LDPC) codes. An SR-LDPC code consists of an outer non-binary LDPC code and an inner sparse regression code (SPARC) whose respective field size and section sizes are equal. For such codes, an efficient decoding algorithm is proposed based on approximate message passing (AMP) that dynamically shares soft information between inner and outer decoders. This dynamic exchange of information is facilitated by a denoiser that runs belief propagation (BP) on the factor graph of the outer LDPC code within each AMP iteration. It is shown that this denoiser falls within the class of non-separable pseudo-Lipschitz denoising functions and thus that state evolution holds for the proposed AMP-BP algorithm. Leveraging the rich structure of SR-LDPC codes, this article proposes an efficient low-dimensional approximate state evolution recursion that can be used for efficient hyperparameter tuning, thus paving the way for future work on optimal code design. Finally, numerical simulations demonstrate that SR-LDPC codes outperform contemporary codes over the AWGN channel for parameters of practical interest. SR-LDPC codes are shown to be viable means to obtain shaping gains over the AWGN channel.

Sparse Sequence Construction of LDPC Codes

High Performance Full Diversity LDPC Codes Construction Algorithm

Construction of structured low density lattice codes based on finite fields

Structured Non-Binary LDPC Codes with Large Girth

QC-LDPC Codes with Girth Eight Based on Independent Row-Column Mapping Sequence

4-Cycle Free Spatially Coupled LDPC Codes with an Explicit Construction

Combinatorial Construction of Low-Density Parity-Check Codes for Short Block Length and High Rate Applications

Sparse Regression LDPC Codes

Four-Cycle Free Spatially Coupled LDPC Codes With an Explicit Construction

Recursive Construction of LDPC Codes

Construction of High-Rate Regular Quasi-Cyclic LDPC Codes Based on Cyclic Difference Families

New Combinatorial Construction Techniques for Low-Density Parity-Check Codes and Systematic Repeat-Accumulate Codes

Constructing LDPC Codes with Any Desired Girth

Construction of Non-binary QC-LDPC Codes

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

Short Regular Girth-8 QC-LDPC Codes From Exponent Matrices with Vertical Symmetry

Flexible Construction of Irregular Partitioned Permutation LDPC Codes with Low, Error Floors

Construction D$^\prime$ Lattices from Quasi-Cyclic Low-Density Parity-Check Codes

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

A novel QC-LDPC code based on the finite field multiplicative group for optical communications

Geometry construction of (n, 3, k) LDPC codes without short cycles