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.

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

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Cross-layer iterative decoding of irregular LDPC codes using cyclic redundancy check codes

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

Memory Efficient Block-Serial Architecture for Programmable, Multi-Rate Multi-Length LDPC Decoder

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

Non-binary Hybrid LDPC Codes: Structure, Decoding and Optimization

A Decoding Algorithm Based on Layered Decoding and Min-max for Nonbinary LDPC Codes

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

On Multilevel Coding Schemes Based on Non-Binary LDPC Codes

High-Rate Fair-Density Parity-Check Codes

Early Termination of BCH Codes Aided Iterative Decoding Algorithm for LDPC

A Low-Complexity Bit-Embedding Decoder for Non-Binary LDPC Codes in

Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries

Iterative Decoding of LDPC Codes over the q-ary Partial Erasure Channel

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

Cooperative Decoder Design for Non-Binary LDPC Code with Coefficients Selection

Simple capacity-achieving ensembles of rateless erasure-correcting codes

LDPC Lattice Codes for Full-Duplex Relay Channels

Efficient Near Maximum-Likelihood Reliability-Based Decoding for Short LDPC Codes

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