Abstract:We design low-density parity-check (LDPC) codes that perform at rates extremely close to the Shannon capacity. The codes are built from highly irregular bipartite graphs with carefully chosen degree patterns on both sides. Our theoretical analysis of the codes is based on [1]. Assuming that the underlying communication channel is symmetric, we prove that the probability densities at the message nodes of the graph possess a certain symmetry. Using this symmetry property we then show that, under the assumption of no cycles, the message densities always converge as the number of iterations tends to infinity. Furthermore, we prove a stability condition which implies an upper bound on the fraction of errors that a belief-propagation decoder can correct when applied to a code induced from a bipartite graph with a given degree distribution. Our codes are found by optimizing the degree structure of the underlying graphs. We develop several strategies to perform this optimization. We also present some simulation results for the codes found which show that the performance of the codes is very close to the asymptotic theoretical bounds.

Recursive Construction of LDPC Codes

Construction of LDPC Codes with Cycles Hold in Tanner Graph

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

High Performance Full Diversity LDPC Codes Construction Algorithm

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

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

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

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

Linear Time Encoding of LDPC Codes

Constructing LDPC Codes with Any Desired Girth

Flexible Construction of Irregular Partitioned Permutation LDPC Codes with Low, Error Floors

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

Construction of structured low density lattice codes based on finite fields

LDPC Block and Convolutional Codes Based on Circulant Matrices

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

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

Efficient Encoding Of Cycle Codes On Graphs With Large Girths

Efficient construction of irregular LDPC codes with midterm block length and nearly optimal performance

Block Interleaving Algorithm for Construction of Low Error Floor LDPC Codes

Study on construction methods of RC-LDPC code

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