English

Binary additive MRD codes with minimum distance n-1 must contain a semifield spread set

Combinatorics 2018-08-28 v1

Abstract

In this paper we prove a result on the structure of the elements of an additive {\it maximum rank distance (MRD) code} over the field of order two, namely that in some cases such codes must contain a semifield spread set. We use this result to classify additive MRD codes in Mn(F2)M_n(\mathbb{F}_2) with minimum distance n1n-1 for n6n\leq 6. Furthermore we present a computational classification of additive MRD codes in M4(F3)M_4(\mathbb{F}_3). The computational evidence indicates that MRD codes of minimum distance n1n-1 are much more rare than MRD codes of minimum distance nn, i.e. semifield spread sets. In all considered cases, each equivalence class has a known algebraic construction.

Keywords

Cite

@article{arxiv.1808.08854,
  title  = {Binary additive MRD codes with minimum distance n-1 must contain a semifield spread set},
  author = {John Sheekey},
  journal= {arXiv preprint arXiv:1808.08854},
  year   = {2018}
}
R2 v1 2026-06-23T03:44:51.912Z