Design and Implementation of Low Density Parity Check Codes

Abstract

This article explains the design and implementation of both regular and irregular LDPC codes as carried out by me at the Institute of Communications Engineering, Technical University of Munich. The design of a good irregular LDPC code needs a pair of distributions to be specified. This article discusses a randomized construction which attempts to form a parity check matrix whose row and coloumn densities are as close as possible to the distributions specified. The encoding and decoding of the designed LDPC codes are also discussed