On the sparseness of certain linear MRD codes (Q2309683)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the sparseness of certain linear MRD codes |
scientific article |
Statements
On the sparseness of certain linear MRD codes (English)
0 references
1 April 2020
0 references
One of the most studied question regarding rank metric codes is whether the MRD codes of \(\mathbb{F}_{q}^{m\times n}\) (under certain conditions) are dense or not in \(\mathbb{F}_{q}^{m\times n}\). \textit{A. Neri} et al. [Des. Codes Cryptography 86, No. 2, 341--363 (2018; Zbl 1412.94247)] proved that the family of \(\mathbb{F}_{q^m}\)-linear MRD codes (i.e.\ those having one of the idealisers isomorphic to \(\mathbb{F}_{q^m}\)) is dense in the family of rank metric codes of \(\mathbb{F}_{q}^{m\times n}\) having the same dimension. This is not true whenever we consider \(\mathbb{F}_q\)-linear MRD codes: \textit{E. Byrne} and \textit{A. Ravagnani} [J. Comb. Theory, Ser. A 171, Article ID 105169, 39 p. (2020; Zbl 1467.94047)] proved that the density of \(\mathbb{F}_q\)-linear MRD codes in \(\mathbb{F}_{q}^{m\times n}\) in the set of all matrix codes of the same dimension is asymptotically at most \(1/2\), both as \(q \rightarrow +\infty\) and as \(m \rightarrow +\infty\). See also the paper [\textit{J. Antrobus} and \textit{H. Gluesing-Luerssen}, IEEE Trans. Inf. Theory 65, No. 10, 6204--6223 (2019; Zbl 1432.94182)]. In the paper under review, the author determines the proportion of the family of MRD codes in \(\mathbb{F}_q^{3 \times 3}\) having minimum distance \(3\) in the space of \(3\)-dimensional \(\mathbb{F}_q\)-linear rank metric codes of \(\mathbb{F}_q^{3\times 3}\), obtained by using a result of \textit{G. Menichetti} [Ann. Mat. Pura Appl. (4) 97, 283--301 (1973; Zbl 0281.13005)] on \(3\)-dimensional semifields. As a consequence, the author shows that such MRD codes are sparse as this proportion goes to zero as \(q \rightarrow +\infty\). This is the only parameter case for which MRD codes are known to be sparse.
0 references
rank metric code
0 references
MRD code
0 references
semifield
0 references
0 references