• 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