MacWilliams identities for codes on graphs
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.
Main Author: | Forney, G. David, Jr. |
---|---|
Other Authors: | Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science |
Format: | Article |
Language: | en_US |
Published: |
Institute of Electrical and Electronics Engineers
2010
|
Subjects: | |
Online Access: | http://hdl.handle.net/1721.1/59361 |
Similar Items
-
Linear codes over a general infinite family of rings and MacWilliams-type relations
by: Irwansyah, et al.
Published: (2022-11-01) -
Codes on Graphs: Duality and MacWilliams Identities
by: Forney, G. David, Jr.
Published: (2012) -
Linear codes over F4R and their MacWilliams identity
by: Benbelkacem, Nasreddine, et al.
Published: (2021) -
Symmetrical Properties of Graph Representations of Genetic Codes: From Genotype to Phenotype
by: Marco V. José, et al.
Published: (2018-09-01) -
Graph theory, coding theory and block designs /
by: Cameron, Peter J. (Peter Jephson), 1947-
Published: (1975)