Pseudocodeword weights for non-binary LDPC codes
arXiv:cs/0605118 · doi:10.1109/ISIT.2006.262072
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.
5 pages, 3 figures. To appear in Proceedings of the 2006 IEEE International Symposium on Information Theory, July 9-14, 2006, Seattle, USA