Advanced Search
DSpace@MIT

MacWilliams identities for codes on graphs

Research and Teaching Output of the MIT Community

Show simple item record

dc.contributor.author Forney, G. David, Jr.
dc.date.accessioned 2010-10-15T14:42:05Z
dc.date.available 2010-10-15T14:42:05Z
dc.date.issued 2009-12
dc.date.submitted 2009-10
dc.identifier.isbn 978-1-4244-4982-8
dc.identifier.other INSPEC Accession Number: 11009040
dc.identifier.uri http://hdl.handle.net/1721.1/59361
dc.description.abstract The MacWilliams identity for linear time-invariant convolutional codes that has recently been found by Gluesing-Luerssen and Schneider is proved concisely, and generalized to arbitrary group codes on graphs. A similar development yields a short, transparent proof of the dual sum-product update rule. en_US
dc.language.iso en_US
dc.publisher Institute of Electrical and Electronics Engineers en_US
dc.relation.isversionof http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5351248 en_US
dc.rights Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use. en_US
dc.source IEEE en_US
dc.subject dual sum-product update rule en_US
dc.subject graph theory en_US
dc.subject linear time-invariant convolutional codes en_US
dc.subject convolutional codes en_US
dc.subject graph theory en_US
dc.subject linear codes en_US
dc.title MacWilliams identities for codes on graphs en_US
dc.type Article en_US
dc.identifier.citation Forney, G. David, Jr. (2009). "MacWilliams identifies for codes on graphs." IEEE Information Theory Workshop, 2009 (Piscataway, N.J.: IEEE): 120-124. © 2009 IEEE en_US
dc.contributor.department Massachusetts Institute of Technology. Laboratory for Information and Decision Systems en_US
dc.contributor.department Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science en_US
dc.contributor.approver Forney, G. David, Jr.
dc.contributor.mitauthor Forney, G. David, Jr.
dc.relation.journal IEEE Information Theory Workshop, 2009 en_US
dc.identifier.mitlicense PUBLISHER_POLICY en_US
dc.eprint.version Final published version en_US
dc.type.uri http://purl.org/eprint/type/JournalArticle en_US
eprint.status http://purl.org/eprint/status/PeerReviewed en_US
dspace.orderedauthors Forney, G. David, Jr.


Files in this item

Name Size Format
Downloadable Full Text - PDF

This item appears in the following Collection(s)

Show simple item record

Open Access