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

11.01.2017

Weight distribution of rank-metric codes

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

Erschienen in: Designs, Codes and Cryptography | Ausgabe 1/2018

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.
Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Delsarte P.: Bilinear forms over a finite field, with applications to coding theory. J. Comb. Theory Ser. A 25, 226–241 (1978).MathSciNetCrossRefMATH Delsarte P.: Bilinear forms over a finite field, with applications to coding theory. J. Comb. Theory Ser. A 25, 226–241 (1978).MathSciNetCrossRefMATH
5.
Zurück zum Zitat Gabidulin E.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 1(2), 1–12 (1985).MathSciNetMATH Gabidulin E.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 1(2), 1–12 (1985).MathSciNetMATH
6.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Weight distribution of rank-metric codes
verfasst von
Javier de la Cruz
Elisa Gorla
Hiram H. López
Alberto Ravagnani
Publikationsdatum
11.01.2017
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 1/2018
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-016-0325-1

Weitere Artikel der Ausgabe 1/2018

Designs, Codes and Cryptography 1/2018 Zur Ausgabe