UZH-Logo

Tree-based construction of LDPC codes having good pseudocodeword weights


Kelley, C A; Sridhara, D; Rosenthal, J (2007). Tree-based construction of LDPC codes having good pseudocodeword weights. IEEE Transactions on Information Theory, 53(4):1460-1478.

Abstract

We present a tree-based construction of low-density parity-check (LDPC) codes that have minimum pseudocodeword weight equal to or almost equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a d-regular tree for a fixed number of layers and employing a connection algorithm based on permutations or mutually orthogonal Latin squares to close the tree. Methods are presented for degrees d=ps and d=ps+1, for p a prime. One class corresponds to the well-known finite-geometry and finite generalized quadrangle LDPC codes; the other codes presented are new. We also present some bounds on pseudocodeword weight for p-ary LDPC codes. Treating these codes as p-ary LDPC codes rather than binary LDPC codes improves their rates, minimum distances, and pseudocodeword weights, thereby giving a new importance to the finite-geometry LDPC codes where p>2

We present a tree-based construction of low-density parity-check (LDPC) codes that have minimum pseudocodeword weight equal to or almost equal to the minimum distance, and perform well with iterative decoding. The construction involves enumerating a d-regular tree for a fixed number of layers and employing a connection algorithm based on permutations or mutually orthogonal Latin squares to close the tree. Methods are presented for degrees d=ps and d=ps+1, for p a prime. One class corresponds to the well-known finite-geometry and finite generalized quadrangle LDPC codes; the other codes presented are new. We also present some bounds on pseudocodeword weight for p-ary LDPC codes. Treating these codes as p-ary LDPC codes rather than binary LDPC codes improves their rates, minimum distances, and pseudocodeword weights, thereby giving a new importance to the finite-geometry LDPC codes where p>2

Citations

4 citations in Web of Science®
3 citations in Scopus®
Google Scholar™

Altmetrics

Downloads

97 downloads since deposited on 10 Apr 2009
31 downloads since 12 months
Detailed statistics

Additional indexing

Item Type:Journal Article, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Language:English
Date:April 2007
Deposited On:10 Apr 2009 12:58
Last Modified:05 Apr 2016 13:12
Publisher:IEEE
ISSN:0018-9448
Additional Information:© 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Publisher DOI:10.1109/TIT.2007.892774
Related URLs:http://www.ams.org/mathscinet-getitem?mr=2303014
http://arxiv.org/abs/cs/0510009
Permanent URL: http://doi.org/10.5167/uzh-18160

Download

[img]
Preview
Content: Published Version
Filetype: PDF
Size: 3MB
View at publisher
[img]
Preview
Content: Accepted Version
Filetype: PDF (Version 2)
Size: 394kB
[img]
Preview
Content: Accepted Version
Filetype: PDF (Version 1)
Size: 384kB

TrendTerms

TrendTerms displays relevant terms of the abstract of this publication and related documents on a map. The terms and their relations were extracted from ZORA using word statistics. Their timelines are taken from ZORA as well. The bubble size of a term is proportional to the number of documents where the term occurs. Red, orange, yellow and green colors are used for terms that occur in the current document; red indicates high interlinkedness of a term with other terms, orange, yellow and green decreasing interlinkedness. Blue is used for terms that have a relation with the terms in this document, but occur in other documents.
You can navigate and zoom the map. Mouse-hovering a term displays its timeline, clicking it yields the associated documents.

Author Collaborations