Abstract:Cyclic liftings are proposed to lower the error floor of low-density parity-check (LDPC) codes. The liftings are designed to eliminate dominant trapping sets of the base code by removing the short cycles which form the trapping sets. We derive a necessary and sufficient condition for the cyclic permutations assigned to the edges of a cycle $c$ of length $\ell(c)$ in the base graph such that the inverse image of $c$ in the lifted graph consists of only cycles of length strictly larger than $\ell(c)$. The proposed method is universal in the sense that it can be applied to any LDPC code over any channel and for any iterative decoding algorithm. It also preserves important properties of the base code such as degree distributions, encoder and decoder structure, and in some cases, the code rate. The proposed method is applied to both structured and random codes over the binary symmetric channel (BSC). The error floor improves consistently by increasing the lifting degree, and the results show significant improvements in the error floor compared to the base code, a random code of the same degree distribution and block length, and a random lifting of the same degree. Similar improvements are also observed when the codes designed for the BSC are applied to the additive white Gaussian noise (AWGN) channel.

Construction of LDPC Codes with Cycles Hold in Tanner Graph

Recursive Construction of LDPC Codes

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

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

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

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

Efficient Encoding Of Cycle Codes On Graphs With Large Girths

Construction of structured low density lattice codes based on finite fields

An Efficient Algorithm for Counting Cycles in QC and APM LDPC Codes

Linear Time Encoding of LDPC Codes

Counting short cycles of QC‐LDPC codes in base graph

A cyclic‐shift based method for counting cycles of quasi‐cyclic LDPC codes

Constructing LDPC Codes with Any Desired Girth

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

Lowering the Error Floor of LDPC Codes Using Cyclic Liftings

LDPC Block and Convolutional Codes Based on Circulant Matrices

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

Quantum LDPC Codes Based on Cocyclic Block Matrices

Construction of Non-binary QC-LDPC Codes

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

Block Interleaving Algorithm for Construction of Low Error Floor LDPC Codes