Pseudocodeword weights for non-binary LDPC codes

Christine A Kelley, Deepak Sridhara, Joachim Rosenthal

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 Citations (Scopus)

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 1-ary LDPC codes on these channels.

Original languageEnglish (US)
Title of host publicationProceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages1379-1383
Number of pages5
DOIs
StatePublished - Dec 1 2006
Event2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States
Duration: Jul 9 2006Jul 14 2006

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8101

Other

Other2006 IEEE International Symposium on Information Theory, ISIT 2006
CountryUnited States
CitySeattle, WA
Period7/9/067/14/06

Fingerprint

Pulse amplitude modulation
Phase shift keying
Modulation

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Cite this

Kelley, C. A., Sridhara, D., & Rosenthal, J. (2006). Pseudocodeword weights for non-binary LDPC codes. In Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006 (pp. 1379-1383). [4036192] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2006.262072

Pseudocodeword weights for non-binary LDPC codes. / Kelley, Christine A; Sridhara, Deepak; Rosenthal, Joachim.

Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006. 2006. p. 1379-1383 4036192 (IEEE International Symposium on Information Theory - Proceedings).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kelley, CA, Sridhara, D & Rosenthal, J 2006, Pseudocodeword weights for non-binary LDPC codes. in Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006., 4036192, IEEE International Symposium on Information Theory - Proceedings, pp. 1379-1383, 2006 IEEE International Symposium on Information Theory, ISIT 2006, Seattle, WA, United States, 7/9/06. https://doi.org/10.1109/ISIT.2006.262072
Kelley CA, Sridhara D, Rosenthal J. Pseudocodeword weights for non-binary LDPC codes. In Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006. 2006. p. 1379-1383. 4036192. (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.2006.262072
Kelley, Christine A ; Sridhara, Deepak ; Rosenthal, Joachim. / Pseudocodeword weights for non-binary LDPC codes. Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006. 2006. pp. 1379-1383 (IEEE International Symposium on Information Theory - Proceedings).
@inproceedings{34ff89a0da4e441aaf1b5de48c36eb37,
title = "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 1-ary LDPC codes on these channels.",
author = "Kelley, {Christine A} and Deepak Sridhara and Joachim Rosenthal",
year = "2006",
month = "12",
day = "1",
doi = "10.1109/ISIT.2006.262072",
language = "English (US)",
isbn = "1424405041",
series = "IEEE International Symposium on Information Theory - Proceedings",
pages = "1379--1383",
booktitle = "Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006",

}

TY - GEN

T1 - Pseudocodeword weights for non-binary LDPC codes

AU - Kelley, Christine A

AU - Sridhara, Deepak

AU - Rosenthal, Joachim

PY - 2006/12/1

Y1 - 2006/12/1

N2 - 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 1-ary LDPC codes on these channels.

AB - 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 1-ary LDPC codes on these channels.

UR - http://www.scopus.com/inward/record.url?scp=39049162939&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=39049162939&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2006.262072

DO - 10.1109/ISIT.2006.262072

M3 - Conference contribution

SN - 1424405041

SN - 9781424405046

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 1379

EP - 1383

BT - Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006

ER -