MacWilliams identities for codes on graphs

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. Dept. 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.