DocumentCode
2031314
Title
Towards a MacWilliams Identity for Convolutional Codes
Author
Gluesing-Luerssen, Heide ; Schneider, Germar
Author_Institution
Univ. of Kentucky, Lexington
fYear
2007
fDate
24-29 June 2007
Firstpage
2691
Lastpage
2695
Abstract
The weight adjacency matrix associated with a convolutional code collects in a detailed manner information about the weight distribution of the code. We will formulate a MacWilliams Identity Conjecture stating that the adjacency matrix of a code fully determines the adjacency matrix of the dual code. An explicit formula for the transformation will be stated as well; it involves the MacWilliams matrix known from complete weight enumerators of block codes. The conjecture will be proven for the class of convolutional codes where either the code or its dual is a unit memory code. For the general case the conjecture is backed up by many examples, and a weaker version will be established.
Keywords
block codes; convolutional codes; dual codes; matrix algebra; MacWilliams identity conjecture; MacWilliams matrix; block code; convolutional code; dual code; unit memory code; weight adjacency matrix; Block codes; Convolutional codes; Hamming weight; Mathematics; Poles and towers; State-space methods;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location
Nice
Print_ISBN
978-1-4244-1397-3
Type
conf
DOI
10.1109/ISIT.2007.4557625
Filename
4557625
Link To Document