Left and right idealizers are important invariants of linear rank-distance codes. In the case of maximum rank-distance (MRD for short) codes in Fq^(n×n) the idealizers have been proved to be isomorphic to finite fields of size at most qn. Up to now, the only known MRD codes with maximum left and right idealizers are generalized Gabidulin codes, which were first constructed in 1978 by Delsarte and later generalized by Kshevetskiy and Gabidulin in 2005. In this paper we classify MRD codes in Fq^(n×n) for n≤9 with maximum left and right idealizers and connect them to Moore-type matrices. Apart from generalized Gabidulin codes, it turns out that there is a further family of rank-distance codes providing MRD ones with maximum idealizers for n=7, q odd and for n=8, q≡1(mod3). These codes are not equivalent to any previously known MRD code. Moreover, we show that this family of rank-distance codes does not provide any further examples for n≥9.

MRD codes with maximum idealizers / Csajbok, Bence; Marino, Giuseppe; Polverino, Olga; Zhou, Yue. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 343:9(2020). [10.1016/j.disc.2020.111985]

MRD codes with maximum idealizers

Csajbok, Bence;
2020-01-01

Abstract

Left and right idealizers are important invariants of linear rank-distance codes. In the case of maximum rank-distance (MRD for short) codes in Fq^(n×n) the idealizers have been proved to be isomorphic to finite fields of size at most qn. Up to now, the only known MRD codes with maximum left and right idealizers are generalized Gabidulin codes, which were first constructed in 1978 by Delsarte and later generalized by Kshevetskiy and Gabidulin in 2005. In this paper we classify MRD codes in Fq^(n×n) for n≤9 with maximum left and right idealizers and connect them to Moore-type matrices. Apart from generalized Gabidulin codes, it turns out that there is a further family of rank-distance codes providing MRD ones with maximum idealizers for n=7, q odd and for n=8, q≡1(mod3). These codes are not equivalent to any previously known MRD code. Moreover, we show that this family of rank-distance codes does not provide any further examples for n≥9.
2020
MRD codes with maximum idealizers / Csajbok, Bence; Marino, Giuseppe; Polverino, Olga; Zhou, Yue. - In: DISCRETE MATHEMATICS. - ISSN 0012-365X. - STAMPA. - 343:9(2020). [10.1016/j.disc.2020.111985]
File in questo prodotto:
File Dimensione Formato  
2020_MRD_codes_with_maximum_idealizers_pdfeditoriale.pdf

solo gestori catalogo

Tipologia: Versione editoriale
Licenza: Tutti i diritti riservati
Dimensione 450.82 kB
Formato Adobe PDF
450.82 kB Adobe PDF   Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11589/234047
Citazioni
  • Scopus 29
  • ???jsp.display-item.citation.isi??? 18
social impact