Record Details

Experimental Studies On A New Class Of Combinatorial LDPC Codes

Electronic Theses of Indian Institute of Science

View Archive Info
 
 
Field Value
 
Title Experimental Studies On A New Class Of Combinatorial LDPC Codes
 
Creator Dang, Rajdeep Singh
 
Subject Computer Mathematics
Low Density Parity Check Codes
Graph Construction Technique
Sum-Product Algorithm
Decoding Algorithms
Progressive Edge Growth (PEG) Codes
Almost Regular High Girth (ARG) Codes
Additive White Gaussian Noise (AWGN)
Binary Erasure Channel (BEC)
High Girth Construction
LDPC Codes
Computer Science
 
Description We implement a package for the construction of a new class of Low Density Parity Check (LDPC) codes based on a new random high girth graph construction technique, and study the performance of the codes so constructed on both the Additive White Gaussian Noise (AWGN) channel as well as the Binary Erasure Channel (BEC). Our codes are “near regular”, meaning thereby that the the left degree of any node in the Tanner graph constructed varies by at most 1 from the average left degree and so also the right degree. The simulations for rate half codes indicate that the codes perform better than both the regular Progressive Edge Growth (PEG) codes which are constructed using a similar random technique, as well as the MacKay random codes. For high rates the ARG (Almost Regular high Girth) codes perform better than the PEG codes at low to medium SNR’s but the PEG codes seem to do better at high SNR’s. We have tried to track both near codewords as well as small weight codewords for these codes to examine the performance at high rates. For the binary erasure channel the performance of the ARG codes is better than that of the PEG codes. We have also proposed a modification of the sum-product decoding algorithm, where a quantity called the “node credibility” is used to appropriately process messages to check nodes. This technique substantially reduces the error rates at signal to noise ratios of 2.5dB and beyond for the codes experimented on. The average number of iterations to achieve this improved performance is practically the same as that for the traditional sum-product algorithm.
 
Contributor Shankar, Priti
 
Date 2009-06-05T04:53:53Z
2009-06-05T04:53:53Z
2009-06-05T04:53:53Z
2007-05
 
Type Thesis
 
Identifier http://etd.iisc.ernet.in/handle/2005/523
 
Language en_US
 
Relation G22223