Abstract:We introduce fair-density parity-check (FDPC) codes targeting high-rate applications. In particular, we start with a base parity-check matrix $H_b$ of dimension $2 \sqrt{n} \times n$, where $n$ is the code block length, and the number of ones in each row and column of $H_b$ is equal to $\sqrt{n}$ and $2$, respectively. We propose a deterministic combinatorial method for picking the base matrix $H_b$, assuming $n=4t^2$ for some integer $t \geq 2$. We then extend this by obtaining permuted versions of $H_b$ (e.g., via random permutations of its columns) and stacking them on top of each other leading to codes of dimension $k \geq n-2s\sqrt{n}+s$, for some $s \geq 2$, referred to as order-$s$ FDPC codes. We propose methods to explicitly characterize and bound the weight distribution of the new codes and utilize them to derive union-type approximate upper bounds on their error probability under Maximum Likelihood (ML) decoding. For the binary erasure channel (BEC), we demonstrate that the approximate ML bound of FDPC codes closely follows the random coding upper bound (RCU) for a wide range of channel parameters. Also, remarkably, FDPC codes, under the low-complexity min-sum decoder, improve upon 5G-LDPC codes for transmission over the binary-input additive white Gaussian noise (B-AWGN) channel by almost 0.5dB (for $n=1024$, and rate $=0.878$). Furthermore, we propose a new decoder as a combination of weighted min-sum message-passing (MP) decoding algorithm together with a new progressive list (PL) decoding component, referred to as the MP-PL decoder, to further boost the performance of FDPC codes.

Matryoshka Globally-Coupled LDPC Code

A class of QC-LDPC codes with low error floor and linear encoding complexity

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

Constructing Grith Eight GC-LDPC Codes Based on the GCD FLRM Matrix with a New Lower Bound

Iterative Symbol-By-Symbol Decoding Of Ldpc Codes And Constellation Mapping For Multilevel Modulation

Hierarchical and High-Girth QC LDPC Codes

Multilevel Coding with a Class of Decomposable Finite-Geometry LDPC Codes

An LDPC code construction method for cancelling access conflict in a layered decoder

On Multilevel Coding Schemes Based on Non-Binary LDPC Codes

LDPC Block and Convolutional Codes Based on Circulant Matrices

Optimization of Non-Binary LDPC Coded Massive MIMO Systems With Partial Mapping and REP Detection

Construction of LDPC Codes Based on MDS-Convolutional Codes

Progressive Matrix Growth Algorithm for Constructing Rate-Compatible Length-Scalable Raptor-Like Quasi-Cyclic LDPC Codes.

Generalized Mutual Information-Maximizing Quantized Decoding of LDPC Codes With Layered Scheduling

Structural Analysis Of Nonbinary Cyclic And Quasi-Cyclic Ldpc Codes With Alpha-Multiplied Parity-Check Matrices

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

Erasure Codes with a Banded Structure for Hybrid Iterative-ML Decoding

Parity-Check Matrix Partitioning for Efficient Layered Decoding of QC-LDPC Codes

High-Rate Fair-Density Parity-Check Codes

Reduced-complexity decoding implementation of QC-LDPC codes with modified shuffling

Non-binary LDPC Coded Orthogonal Modulation with Non-coherent Detection