DocumentCode :
1108091
Title :
On the MacWilliams Identity for Convolutional Codes
Author :
Gluesing-Luerssen, Heide ; Schneider, Gert
Author_Institution :
Univ. of Kentucky, Lexington
Volume :
54
Issue :
4
fYear :
2008
fDate :
4/1/2008 12:00:00 AM
Firstpage :
1536
Lastpage :
1550
Abstract :
The adjacency matrix associated with a convolutional code collects in a detailed manner information about the weight distribution of the code. A MacWilliams identity conjecture, stating that the adjacency matrix of a code fully determines the adjacency matrix of the dual code, will be formulated, and an explicit formula for the transformation will be stated. The formula 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 itself or its dual does not have Forney indices bigger than one. For the general case, the conjecture is backed up by many examples, and a weaker version will be established.
Keywords :
block codes; convolutional codes; matrix algebra; Forney indices; MacWilliams identity conjecture; MacWilliams matrix; block codes; convolutional code; Block codes; Convolutional codes; Mathematics; Viterbi algorithm; Controller canonical form; MacWilliams identity; convolutional codes; weight adjacency matrix; weight distribution;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.2008.917664
Filename :
4475368
Link To Document :
بازگشت