• DocumentCode
    2020868
  • Title

    MacWilliams Identity for the Rank Metric

  • Author

    Gadouleau, M. ; Zhiyuan Yan

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Lehigh Univ., Bethlehem, PA
  • fYear
    2007
  • fDate
    24-29 June 2007
  • Firstpage
    36
  • Lastpage
    40
  • Abstract
    This paper investigates the relationship between the rank weight distribution of a linear code and that of its dual code. The main result of this paper is that, similar to the MacWilliams identity for the Hamming metric, the rank weight distribution of any linear code can be expressed as an analytical expression of that of its dual code. Remarkably, our new identity has a similar form to the MacWilliams identity for the Hamming metric. Our identity is also closely related to Delsarte´s MacWilliams identity for the q-distance. We use a linear space based approach in the proof for our new identity, and adapt this approach to provide an alternative proof of the MacWilliams identity for the Hamming metric. Finally, we determine the relationship between moments of the rank distribution of a linear code and those of its dual code, and provide an alternative derivation of the rank weight distribution of maximum rank distance codes.
  • Keywords
    Hamming codes; dual codes; linear codes; Hamming metric; MacWilliams identity; analytical expression; dual code; linear code; maximum rank distance code; rank metric; rank weight distribution; Block codes; Cryptography; Error correction; Extraterrestrial measurements; Hamming distance; Linear code; Performance analysis; Polynomials; Vectors; Wireless communication;
  • 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.4557200
  • Filename
    4557200