UZH-Logo

Pseudocodeword weights and stopping sets


Kelley, C; Sridhara, D; Xu, J; Rosenthal, J (2004). Pseudocodeword weights and stopping sets. In: 2004 IEEE Symposium on Information Theory. Proceedings. Chicago: IEEE, 67.

Abstract

We examine the structure of pseudocodewords in Tanner graphs and derive lower bounds of pseudocodeword weights. The weight of a pseudocodeword is related to the size of its support set, which forms a stopping set in the Tanner graph.

We examine the structure of pseudocodewords in Tanner graphs and derive lower bounds of pseudocodeword weights. The weight of a pseudocodeword is related to the size of its support set, which forms a stopping set in the Tanner graph.

Altmetrics

Additional indexing

Other titles:IEEE International Symposium on Information Theory, Chicago, IL, JUN 27-JUL 02, 2004
Item Type:Book Section, refereed, original work
Communities & Collections:07 Faculty of Science > Institute of Mathematics
Dewey Decimal Classification:510 Mathematics
Uncontrolled Keywords:Tanner graph , pseudocodeword weight , stopping set
Language:English
Date:2004
Deposited On:29 Nov 2010 16:26
Last Modified:05 Apr 2016 13:24
Publisher:IEEE
ISBN:0-7803-8280-3
Publisher DOI:10.1109/ISIT.2004.1365105

Download

Full text not available from this repository.View at publisher

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