Skip to main content
Top
Published in: Designs, Codes and Cryptography 1/2018

11-01-2017

Weight distribution of rank-metric codes

Authors: Javier de la Cruz, Elisa Gorla, Hiram H. López, Alberto Ravagnani

Published in: Designs, Codes and Cryptography | Issue 1/2018

Login to get access

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In analogy with the Singleton defect for classical codes, we propose a definition of rank defect for rank-metric codes. We characterize codes whose rank defect and dual rank defect are both zero, and prove that the rank distribution of such codes is determined by their parameters. This extends a result by Delsarte on the rank distribution of MRD codes. In the general case of codes of positive defect, we show that the rank distribution is determined by the parameters of the code, together with the number of codewords of small rank. Moreover, we prove that if the rank defect of a code and its dual are both one, and the dimension satisfies a divisibility condition, then the number of minimum-rank codewords and dual minimum-rank codewords is the same. Finally, we discuss how our results specialize to \(\mathbb {F}_{q^m}\)-linear rank-metric codes in vector representation.
Literature
1.
go back to reference Andrews G.E.: The theory of partitions. In: Rota G.C. (ed.) Encyclopedia of Mathematics and Its Applications, vol. 2. Addison-Wesley, Boston (1976). Andrews G.E.: The theory of partitions. In: Rota G.C. (ed.) Encyclopedia of Mathematics and Its Applications, vol. 2. Addison-Wesley, Boston (1976).
2.
go back to reference de la Cruz J., Kiermaier M., Wassermann A., Willems W.: Algebraic structures of MRD codes. Adv. Math. Commun. 10, 499–510 (2016).MathSciNetCrossRefMATH de la Cruz J., Kiermaier M., Wassermann A., Willems W.: Algebraic structures of MRD codes. Adv. Math. Commun. 10, 499–510 (2016).MathSciNetCrossRefMATH
3.
5.
6.
go back to reference Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).CrossRefMATH Huffman W.C., Pless V.: Fundamentals of Error-Correcting Codes. Cambridge University Press, Cambridge (2003).CrossRefMATH
7.
go back to reference Landsberg G.: Über eine Anzahlbestimmung und eine damit zusammenhängende Reihe. J. Reine Angew. Math. 111, 87–88 (1893).MathSciNetMATH Landsberg G.: Über eine Anzahlbestimmung und eine damit zusammenhängende Reihe. J. Reine Angew. Math. 111, 87–88 (1893).MathSciNetMATH
11.
go back to reference van Lint J.H., Wilson R.M.: A Course in Combinatorics, 2nd edn. Cambridge University Press, Cambridge (2001).CrossRefMATH van Lint J.H., Wilson R.M.: A Course in Combinatorics, 2nd edn. Cambridge University Press, Cambridge (2001).CrossRefMATH
Metadata
Title
Weight distribution of rank-metric codes
Authors
Javier de la Cruz
Elisa Gorla
Hiram H. López
Alberto Ravagnani
Publication date
11-01-2017
Publisher
Springer US
Published in
Designs, Codes and Cryptography / Issue 1/2018
Print ISSN: 0925-1022
Electronic ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-016-0325-1

Other articles of this Issue 1/2018

Designs, Codes and Cryptography 1/2018 Go to the issue

Premium Partner