Pseudo-random construction and reduced complexity decoding for low density parity check codes /

The bipartite graph of an LDPC code is typically constructed at random. The memory required to store the randomly constructed parity-check matrix at the decoder can be prohibitive in some applications. When a system has a set of different LDPC codes, each of the parity-check matrices need to be stor...

Full description

Bibliographic Details
Main Author: Prabhakar, Abhiram
Format: Thesis eBook
Language:English
Published: [Place of publication not identified] : [publisher not identified] ; 2001.
Subjects:
Online Access:Link to OAKTrust copy

MARC

Tag First Indicator Second Indicator Subfields
LEADER 00000ctm a2200000Ka 4500
001 in00001702015
005 20220103134437.0
007 cr unu a
008 021119s2001 xx a b 000 0 eng d
035 |a (OCoLC)ocm51036232 
040 |a TXA  |c TXA  |d UtOrBLW 
049 |a TXAM  |a TXAR 
099 |a 2001  |a Thesis  |a P69 
100 1 |a Prabhakar, Abhiram. 
245 1 0 |a Pseudo-random construction and reduced complexity decoding for low density parity check codes /  |c by Abhiram Prabhakar. 
264 1 |a [Place of publication not identified] :  |b [publisher not identified] ;  |c 2001. 
300 |a x, 68 leaves :  |b illustrations ;  |c 28 cm. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
500 |a "Major subject: Electrical Engineering". 
500 |a Vita. 
502 |b M.S.  |c Texas A&M University  |d 2001. 
504 |a Includes bibliographical references (leaf 63). 
520 |a The bipartite graph of an LDPC code is typically constructed at random. The memory required to store the randomly constructed parity-check matrix at the decoder can be prohibitive in some applications. When a system has a set of different LDPC codes, each of the parity-check matrices need to be stored in the receiver. Another disadvantage of random constructions methods is that it results in prominent error floors. In this thesis, a novel technique is presented for constructing the bipartite graph of LDPC codes using maximum length linear congruential sequences generated by a simple recursion instead of random construction techniques. For this class of codes it is proved that regular LDPC codes can be constructed without any cycles of length shorter than 6. Simulation results show that these codes provide almost the same performance of a constrained random construction that explicitly avoids cycles of length less than 6. These codes show a better or comparable performance with LDPC codes based on finite geometries. These codes are easily constructed for low rates and require longer lengths for higher rates. A constrained construction technique for constructing irregular LDPC codes is studied and its performance compared with randomly constructed codes. In the second part of the thesis the message passing LDPC decoder is altered for reduced complexity. Updations of log-likelihood values(LLR) at bit nodes are stopped once they reach a threshold of reliability. The effect of threshold on complexity reduction and performance degradation is studied. It is found that the complexity is far less when compared to systems that do not have a mechanism to stop the iterations. When compared with systems that employ cyclic redundancy check or parity checks to stop the iterations, this scheme results in only a small reduction of 20 to 35 percent in complexity at the cost of a small performance degradation. 
530 |a Also available online. 
530 |a Issued also on microfiche from Lange Micrographics. 
650 4 |a Major electrical engineering. 
856 4 1 |u https://hdl.handle.net/1969.1/ETD-TAMU-2001-THESIS-P69  |z Link to OAKTrust copy  |t 0 
948 |a cataloged  |b h  |c 2002/11/19  |d c  |e eneff  |f 3:37:55 pm 
994 |a E0  |b TXA 
999 |a MARS 
999 f f |s 461c6a4e-2a94-3247-bac3-b874eef62196  |i e9464424-b6df-3aea-980c-7c0b0fc6348f  |t 0 
952 f f |p noncirc  |a Texas A&M University  |b College Station  |c Cushing Memorial Library & Archives  |s cush tdrm  |d Cushing: Theses & Dissertations Microforms (Does not check out)  |t 0  |e 2001 Thesis P69  |h Other scheme  |i computer -- online resource 
952 f f |a Texas A&M University  |b College Station  |c Electronic Resources  |s www_evans  |d Available Online  |t 0  |e 2001 Thesis P69  |h Other scheme 
998 f f |a 2001 Thesis P69  |t 0  |l Cushing: Theses & Dissertations Microforms (Does not check out) 
998 f f |a 2001 Thesis P69  |t 0  |l Available Online