Extending two families of maximum rank distance codes

From MaRDI portal
Publication:2135573



Abstract: In this paper we provide a large family of rank-metric codes, which contains properly the codes recently found by Longobardi and Zanella (2021) and by Longobardi, Marino, Trombetti and Zhou (2021). These codes are mathbbFq2t-linear of dimension 2 in the space of linearized polynomials over mathbbFq2t, where t is any integer greater than 2, and we prove that they are maximum rank distance codes. For tge5, we determine their equivalence classes and these codes turn out to be inequivalent to any other construction known so far, and hence they are really new.


This paper deals with the construction of MRD codes. In particular, the authors provide a new family of \(2\)-dimensional \(\mathbb{F}_{q^n}\)-linear MRD codes that properly contains the two families found by \textit{G. Longobardi} and \textit{C. Zanella} [J. Algebr. Comb. 53, No. 3, 639--661 (2021; Zbl 1465.94113)] and by \textit{G. Longobardi} et al. [``A large family of maximum scattered linear sets of \(\mathrm{PG}(1,qn)\) and their associated MRD codes, Preprint, \url{arXiv:2102.08287}]. The crucial part is proving that the constructed codes are in fact MRD. Since the authors focus on square matrices, they can identify the \(\mathbb{F}_q\)-algebra of \(n\times n\) matrices as the algebra of \(\sigma\)-polynomials, i.e. polynomials of the form \[ f(x)=\sum_{i=0}^{n-1} f_ix^{\sigma^i}, \quad f_i\in\mathbb{F}_{q^n}, \] where \(\sigma\) is a generator of the Galois group \(\mathrm{Gal}(\mathbb{F}_{q^n}/\mathbb{F}_q)\), and \(x^{\sigma}\) denotes the action of \(\sigma\) on \(x\). The authors give a general argument which allows to extend any construction of MRD codes based on \(\sigma\)-polynomials to any other generator \(\theta\) of the Galois group \(\mathrm{Gal}(\mathbb{F}_{q^n}/\mathbb{F}_q)\) under certain assumptions. Furthermore, they are able to show that the new codes they introduced are inequivalent to all the other known \(\mathbb{F}_{q^n}\)-linear MRD codes. Moreover, they investigate when two codes in this new wider family are equivalent, which turns to provide a lower bound on the number of equivalence classes of codes in this new family.



Cites work


Cited in
(26)








This page was built for publication: Extending two families of maximum rank distance codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2135573)