Automorphism groups and new constructions of maximum additive rank metric codes with restrictions

Let $d, n \in \mathbb{Z}^+$ such that $1\leq d \leq n$. A $d$-code $\mathcal{C} \subset \mathbb{F}_q^{n \times n}$ is a subset of order $n$ square matrices with the property that for all pairs of distinct elements in $\mathcal{C}$, the rank of their difference is greater than or equal to $d$. A $d$-code with as many as possible elements is called a maximum $d$-code. The integer $d$ is also called the minimum distance of the code. When $d<n$, a classical example of such an object is the so-called generalized Gabidulin code. There exist several classes of maximum $d$-codes made up respectively of symmetric, alternating and hermitian matrices. In this article we focus on such examples. Precisely, we determine their automorphism groups and solve the equivalence issue for them. Finally, we exhibit a maximum symmetric $2$-code which is not equivalent to the one with same parameters known so far.

[1]  Alfred Wassermann,et al.  Algebraic structures of MRD codes , 2015, Adv. Math. Commun..

[2]  Philippe Delsarte,et al.  Bilinear Forms over a Finite Field, with Applications to Coding Theory , 1978, J. Comb. Theory A.

[3]  Kai-Uwe Schmidt,et al.  Hermitian rank distance codes , 2017, Des. Codes Cryptogr..

[4]  Kai-Uwe Schmidt,et al.  Symmetric bilinear forms over finite fields with applications to coding theory , 2014, Journal of Algebraic Combinatorics.

[5]  Katherine Morrison,et al.  Equivalence for Rank-Metric and Matrix Codes and Automorphism Groups of Gabidulin Codes , 2013, IEEE Transactions on Information Theory.

[6]  Rod Gow,et al.  Galois theory and linear algebra , 2009 .

[7]  Z. Wan,et al.  Geometry of Matrices , 1996 .

[8]  Giuseppe Marino,et al.  A new family of MRD-codes , 2017, Linear Algebra and its Applications.

[9]  Rocco Trombetti,et al.  Generalized Twisted Gabidulin Codes , 2015, J. Comb. Theory A.

[10]  Yue Zhou,et al.  A New Family of MRD Codes in $\mathbb{F_q}^{2n\times2n}$ With Right and Middle Nuclei $\mathbb F_{q^n}$ , 2017, IEEE Transactions on Information Theory.

[11]  John Sheekey,et al.  A new family of linear maximum rank distance codes , 2015, Adv. Math. Commun..

[12]  Ernst M. Gabidulin,et al.  The new construction of rank codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[13]  W. Kantor Finite semifields , 2005 .

[14]  Guglielmo Lunardon,et al.  MRD-codes and linear sets , 2017, J. Comb. Theory, Ser. A.

[15]  Kai-Uwe Schmidt,et al.  Symmetric bilinear forms over finite fields of even characteristic , 2010, J. Comb. Theory A.

[16]  Frank R. Kschischang,et al.  Coding for Errors and Erasures in Random Network Coding , 2008, IEEE Trans. Inf. Theory.

[17]  Kai-Uwe Schmidt,et al.  Quadratic and symmetric bilinear forms over finite fields and their association schemes , 2018, Algebraic Combinatorics.

[18]  Gabriele Nebe,et al.  Automorphism groups of Gabidulin-like codes , 2016, ArXiv.

[19]  Jean-Marie Goethals,et al.  Alternating Bilinear Forms over GF(q) , 1975, J. Comb. Theory A.

[20]  Norman L. Johnson,et al.  Handbook of Finite Translation Planes , 2007 .