DocumentCode
2945381
Title
Pseudocodeword weights for non-binary LDPC codes
Author
Kelley, Christine A. ; Sridhara, Deepak ; Rosenthal, Joachim
Author_Institution
Dept. of Math., Notre Dame Univ., IN
fYear
2006
fDate
9-14 July 2006
Firstpage
1379
Lastpage
1383
Abstract
Pseudocodewords of q-ary LDPC codes are examined and the weight of a pseudocodeword on the q-ary symmetric channel is defined. The weight definition of a pseudocodeword on the AWGN channel is also extended to two-dimensional q-ary modulation such as q-PAM and q-PSK. The tree-based lower bounds on the minimum pseudocodeword weight are shown to also hold for q-ary LDPC codes on these channels
Keywords
AWGN channels; parity check codes; phase shift keying; pulse amplitude modulation; tree codes; AWGN channel; minimum pseudocodeword weight; nonbinary LDPC codes; q-PAM; q-PSK; q-ary LDPC codes; q-ary symmetric channel; tree-based lower bounds; two-dimensional q-ary modulation; weight definition; AWGN channels; Communication channels; Iterative decoding; Linear code; Mathematics; Maximum likelihood decoding; Modulation coding; Parity check codes; Sparse matrices; Tree graphs;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2006 IEEE International Symposium on
Conference_Location
Seattle, WA
Print_ISBN
1-4244-0505-X
Electronic_ISBN
1-4244-0504-1
Type
conf
DOI
10.1109/ISIT.2006.262072
Filename
4036192
Link To Document