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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2006
- DOI:
- arXiv:
- arXiv:cs/0605118
- Bibcode:
- 2006cs........5118K
- Keywords:
-
- Computer Science - Information Theory
- E-Print:
- 5 pages, 3 figures. To appear in Proceedings of the 2006 IEEE International Symposium on Information Theory, July 9-14, 2006, Seattle, USA