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
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;
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
DOI :
10.1109/ISIT.2006.262072
