Skip to main content
Erschienen in: Designs, Codes and Cryptography 5/2020

21.01.2020

On equivalence of maximum additive symmetric rank-distance codes

verfasst von: Yue Zhou

Erschienen in: Designs, Codes and Cryptography | Ausgabe 5/2020

Einloggen, um Zugang zu erhalten

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

search-config
loading …

Abstract

Let \({\mathcal {S}}_m({\mathbb {F}})\) denote the set of symmetric matrices over a finite field \({\mathbb {F}}\). Let \({\mathcal {C}}\) be an additive subset of \({\mathcal {S}}_m({\mathbb {F}})\) which has minimum rank-distance d and \(|{\mathcal {C}}|\) meets the upper bound. We call \({\mathcal {C}}\) a maximum additive d-code. In particular, when \(d=m\), \({\mathcal {C}}\) is equivalent to a symplectic semifield spreadset. For a given invertible matrix P, \(S_0\in {\mathcal {S}}_m({\mathbb {F}})\) and nonzero \(a\in {\mathbb {F}}\), it is easy to see that the map \(M \mapsto aP^T M^\sigma P + S_0\) defines an isometry on \({\mathcal {S}}_m({\mathbb {F}})\) with respect to the rank-metric. However, by examples of symplectic semifields, it is already known that there exist other maps preserving the rank-distance of maximum additive m-codes. In this paper, we prove that this can never happen when \(d<m\). We also present a new construction of maximum additive 2-codes in \({\mathcal {S}}_m({\mathbb {F}})\) for odd m which are not t-designs.
Literatur
1.
2.
Zurück zum Zitat Csajbók B., Marino G., Polverino O., Zullo F.: Maximum scattered linear sets and mrd-codes. J. Algebraic Comb. 46(3), 517–531 (2017).MathSciNetCrossRef Csajbók B., Marino G., Polverino O., Zullo F.: Maximum scattered linear sets and mrd-codes. J. Algebraic Comb. 46(3), 517–531 (2017).MathSciNetCrossRef
3.
Zurück zum Zitat Delsarte P.: Bilinear forms over a finite field, with applications to coding theory. J. Comb. Theory A 25(3), 226–241 (1978).MathSciNetCrossRef Delsarte P.: Bilinear forms over a finite field, with applications to coding theory. J. Comb. Theory A 25(3), 226–241 (1978).MathSciNetCrossRef
4.
Zurück zum Zitat Gabidulin E.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 21, 3–16 (1985).MathSciNetMATH Gabidulin E.: Theory of codes with maximum rank distance. Probl. Inf. Transm. 21, 3–16 (1985).MathSciNetMATH
5.
Zurück zum Zitat Johnson N.L., Jha V., Biliotti M.: Handbook of Finite Translation Planes, vol. 289. Pure and Applied MathematicsChapman & Hall/CRC, Boca Raton, FL (2007).CrossRef Johnson N.L., Jha V., Biliotti M.: Handbook of Finite Translation Planes, vol. 289. Pure and Applied MathematicsChapman & Hall/CRC, Boca Raton, FL (2007).CrossRef
6.
Zurück zum Zitat Lavrauw M., Polverino O.: Finite semifields. In: Storme L., De Beule J. (eds.) Current Research Topics in Galois Geometry, pp. 131–160. NOVA Academic Publishers, New York (2011). chapter 6. Lavrauw M., Polverino O.: Finite semifields. In: Storme L., De Beule J. (eds.) Current Research Topics in Galois Geometry, pp. 131–160. NOVA Academic Publishers, New York (2011). chapter 6.
7.
9.
Zurück zum Zitat Lunardon G., Trombetti R., Zhou Y.: On kernels and nuclei of rank metric codes. J. Algebraic Comb. 46(2), 313–340 (2017).MathSciNetCrossRef Lunardon G., Trombetti R., Zhou Y.: On kernels and nuclei of rank metric codes. J. Algebraic Comb. 46(2), 313–340 (2017).MathSciNetCrossRef
10.
Zurück zum Zitat Schmidt K.-U.: Symmetric bilinear forms over finite fields of even characteristic. J. Comb. Theory A 117(8), 1011–1026 (2010).MathSciNetCrossRef Schmidt K.-U.: Symmetric bilinear forms over finite fields of even characteristic. J. Comb. Theory A 117(8), 1011–1026 (2010).MathSciNetCrossRef
11.
Zurück zum Zitat Schmidt K.-U.: Symmetric bilinear forms over finite fields with applications to coding theory. J. Algebraic Comb. 42(2), 635–670 (2015).MathSciNetCrossRef Schmidt K.-U.: Symmetric bilinear forms over finite fields with applications to coding theory. J. Algebraic Comb. 42(2), 635–670 (2015).MathSciNetCrossRef
12.
Zurück zum Zitat Schmidt K.-U.: Quadratic and symmetric bilinear forms over finite fields and their association schemes. to appear in Algebraic Combinatorics. arXiv:1803.04274 Schmidt K.-U.: Quadratic and symmetric bilinear forms over finite fields and their association schemes. to appear in Algebraic Combinatorics. arXiv:​1803.​04274
13.
Zurück zum Zitat Schmidt K.-U., Zhou Y.: On the number of inequivalent Gabidulin codes. Des. Codes Cryptogr. 86(9), 1973–1982 (2018).MathSciNetCrossRef Schmidt K.-U., Zhou Y.: On the number of inequivalent Gabidulin codes. Des. Codes Cryptogr. 86(9), 1973–1982 (2018).MathSciNetCrossRef
14.
Zurück zum Zitat Schmidt M.: Rank metric codes. Master’s thesis, University of Bayreuth, Germany (2016) Schmidt M.: Rank metric codes. Master’s thesis, University of Bayreuth, Germany (2016)
16.
Metadaten
Titel
On equivalence of maximum additive symmetric rank-distance codes
verfasst von
Yue Zhou
Publikationsdatum
21.01.2020
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 5/2020
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-020-00716-z

Weitere Artikel der Ausgabe 5/2020

Designs, Codes and Cryptography 5/2020 Zur Ausgabe

Premium Partner