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
Link To Document