English

Pseudocodeword weights for non-binary LDPC codes

Information Theory 2016-11-17 v1 math.IT

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

Cite

@article{arxiv.cs/0605118,
  title  = {Pseudocodeword weights for non-binary LDPC codes},
  author = {Christine A. Kelley and Deepak Sridhara and Joachim Rosenthal},
  journal= {arXiv preprint arXiv:cs/0605118},
  year   = {2016}
}

Comments

5 pages, 3 figures. To appear in Proceedings of the 2006 IEEE International Symposium on Information Theory, July 9-14, 2006, Seattle, USA