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.

LDPC Lattice Codes for Full-Duplex Relay Channels

A Novel Coding Scheme Based on GLD Codes for Cooperative Relay Networks

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

Practical Encoder and Decoder for Power Constrained QC-LDPC lattices

Bilayer Protograph Codes for Half-Duplex Relay Channels

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

Construction of structured low density lattice codes based on finite fields

Design of Nested LDGM-LDPC Codes for Compress-and-Forward in Relay Channel

A Decode-and-Forward Scheme for LDPC Coded Three-Way Relay Fading Channels

Pairwise Check Decoding For Ldpc Coded Two-Way Relay Block Fading Channels

Implementation aspects of LDPC convolutional codes

Fast Decoding of Low Density Lattice Codes

Coded Cooperation in Asymmetric Two-Way Relay Networks.

LDPC Block and Convolutional Codes Based on Circulant Matrices

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

Pairwise Check Decoding For Ldpc Coded Two-Way Relay Fading Channels

High-Rate Fair-Density Parity-Check Codes

Design of Physical Layer Network Coded LDPC Code for a Multiple-Access Relaying System

A Flexible LDPC code decoder with a Network on Chip as underlying interconnect architecture

On the Design of Universal LDPC Codes

A LDPC-based IR Scheme for Cooperative Relay System