Title :
Towards a MacWilliams Identity for Convolutional Codes
Author :
Gluesing-Luerssen, Heide ; Schneider, Germar
Author_Institution :
Univ. of Kentucky, Lexington
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;
Conference_Titel :
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location :
Nice
Print_ISBN :
978-1-4244-1397-3
DOI :
10.1109/ISIT.2007.4557625