Pseudocodeword weights for non-binary LDPC codes

Christine A. Kelley; Deepak Sridhara; Joachim Rosenthal

doi:10.1109/ISIT.2006.262072

Pseudocodeword weights for non-binary LDPC codes

Christine A. Kelley, Deepak Sridhara, Joachim Rosenthal

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 Scopus citations

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 language	English (US)
Title of host publication	Proceedings - 2006 IEEE International Symposium on Information Theory, ISIT 2006
Pages	1379-1383
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2006.262072
State	Published - 2006
Externally published	Yes
Event	2006 IEEE International Symposium on Information Theory, ISIT 2006 - Seattle, WA, United States Duration: Jul 9 2006 → Jul 14 2006

Publication series

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

Other

Other	2006 IEEE International Symposium on Information Theory, ISIT 2006
Country/Territory	United States
City	Seattle, WA
Period	7/9/06 → 7/14/06

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2006.262072

Cite this

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 proceeding › Conference 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

@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",

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",

note = "2006 IEEE International Symposium on Information Theory, ISIT 2006 ; Conference date: 09-07-2006 Through 14-07-2006",

}

TY - GEN

T1 - Pseudocodeword weights for non-binary LDPC codes

AU - Kelley, Christine A.

AU - Sridhara, Deepak

AU - Rosenthal, Joachim

PY - 2006

Y1 - 2006

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

AN - SCOPUS:39049162939

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

T2 - 2006 IEEE International Symposium on Information Theory, ISIT 2006

Y2 - 9 July 2006 through 14 July 2006

ER -

Pseudocodeword weights for non-binary LDPC codes

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this