Abstract:This survey paper provides fundamentals in the design of LDPC codes. To provide a target for the code designer, we first summarize the EXIT chart technique for determining(near-)optimal degree distributions for LDPC code ensembles. We also demonstrate the simplicity of representing codes by protographs and how this naturally leads to quasi-cyclic LDPC codes. The EXIT chart technique is then extended to the special case of protograph-based LDPC codes. Next, we present several design approaches for LDPC codes which incorporate one or more accumulators, including quasi-cyclic accumulatorbased codes. The second half the paper then surveys severalalgebraic LDPC code design techniques. First, codes based on finite geometries are discussed and then codes whose designs are based on Reed-Solomon codes are covered. The algebraic designs lead to cyclic, quasi-cyclic, and structured codes. The masking technique for converting regular quasi-cyclic LDPC codes to irregular codes is also presented. Some of these results and codes have not been presented elsewhere. The paper focuses on the binary-input AWGN channel (BI-AWGNC). However, as discussed in the paper, good BI-AWGNC codes tend to be universally good across many channels. Alternatively, the reader may treat this paper as a starting point for extensions to more advanced channels. The paper concludes with a brief discussion of open problems.

Repeat Accumulate Based Designs for LDPC Codes on Fading Channels

Study of Structured Root-LDPC Codes and PEG Techniques for Block-Fading Channels

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

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

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

A Modified PEG Algorithm for Construction of LDPC Codes with Strictly Concentrated Check-Node Degree Distributions

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

An Improved PEG Construction of Irregular LDPC Codes by Conditioning Low-Degree Nodes

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

Iterative Detection and LDPC Decoding Algorithms for MIMO Systems in Block-Fading Channels

Design of irregular LDPC codec on a single chip FPGA

Design of LDPC Codes Robust to Noisy Message-Passing Decoding

Construction of LDPC Codes for the Layered Decoding Algorithm

Iterative Detection and Decoding Algorithms using LDPC Codes for MIMO Systems in Block-Fading Channels

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

Run-time reconfigurable adaptive LDPC coding for optical channels

Implementation aspects of LDPC convolutional codes

Binary Diversity for Non-Binary LDPC Codes over the Rayleigh Channel

An improved PEG algorithm for construction of LDPC codes

Design of LDPC Codes: A Survey and New Results

An Improved Decoding Algorithm for Finite-Geometry LDPC Codes.