English

New MRD codes from linear cutting blocking sets

Combinatorics 2022-09-07 v1 Information Theory math.IT

Abstract

Minimal rank-metric codes or, equivalently, linear cutting blocking sets are characterized in terms of the second generalized rank weight, via their connection with evasiveness properties of the associated qq-system. Using this result, we provide the first construction of a family of Fqm\mathbb{F}_{q^m}-linear MRD codes of length 2m2m that are not obtained as a direct sum of two smaller MRD codes. In addition, such a family has better parameters, since its codes possess generalized rank weights strictly larger than those of the previously known MRD codes. This shows that not all the MRD codes have the same generalized rank weights, in contrast to what happens in the Hamming metric setting.

Keywords

Cite

@article{arxiv.2209.02586,
  title  = {New MRD codes from linear cutting blocking sets},
  author = {Daniele Bartoli and Giuseppe Marino and Alessandro Neri},
  journal= {arXiv preprint arXiv:2209.02586},
  year   = {2022}
}

Comments

31 pages; published in Annali di Matematica Pura ed Applicata