Pseudocodeword weights for non-binary LDPC codes

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.

• Type: Journal
• Year: 2006
• Where: CORR
• Authors: Christine A. Kelley, Deepak Sridhara, Joachim Rosenthal
• Keywords: CORR 2006, Education, Q-ary Ldpc Codes, Q-ary Symmetric Channel, Tree-based Lower Bounds