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.

On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit

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

Design of capacity-approaching irregular low-density parity-check codes

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

Semi-random Construction of Rate-Compatible Low-Density Parity-Check Codes

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

An algebraic approach to design low rate low density parity check code

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

The capacity of low-density parity-check codes under message-passing decoding

High-Rate Fair-Density Parity-Check Codes

Probabilistic Shaping for Asymmetric Channels and Low-Density Parity-Check Codes

Efficient Construction of Irregular Codes with Midterm Block Length and Near-Shannon Performance.

Design and Performance of Rate-compatible Non-Binary LDPC Convolutional Codes

Modified Channel-Independent Weighted Bit Flipping Decoding Algorithm For Low-Density-Parity-Check Codes

Application of the Henon chaotic model on to the design of low density parity check codes

Design of Low-Density Parity-Check Code Pair for Joint Source-Channel Coding Systems Based on Graph Theory

Weighted Parity-Check Codes for Channels with State and Asymmetric Channels

Construction of Near-Optimum Burst Erasure Correcting Low-Density Parity-Check Codes

A Class of Improved Low-Density Parity-Check Codes Constructed Based on Gallager's Form

Low-Density Parity-Check Codes: Highway to Channel Capacity

Low Rate Coding and Decoding Scheme Based on the LDPC-BCH Graph