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 :
بازگشت