• 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