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

DOI10.1007/S10623-019-00637-6zbMATH Open1447.94068arXiv1808.08854OpenAlexW2962938698MaRDI QIDQ2329397FDOQ2329397

Authors: John Sheekey 

Publication date: 17 October 2019

Published in: Designs, Codes and Cryptography (Search for Journal in Brave)

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 $M_n(mathbb{F}_2)$ with minimum distance $n-1$ for $nleq6$. Furthermore we present a computational classification of additive MRD codes in $M_4(mathbb{F}_3)$. The computational evidence indicates that MRD codes of minimum distance $n-1$ are much more rare than MRD codes of minimum distance $n$, i.e. semifield spread sets. In all considered cases, each equivalence class has a known algebraic construction.

Full work available at URL: https://arxiv.org/abs/1808.08854

Recommendations

• A new family of MRD-codes
• Algebraic structures of MRD codes
• MRD-codes arising from the trinomial \(x^q + x^{q^3} + c x^{q^5} \in \mathbb{F}_{q^6} [x]\)
• Some new non-additive maximum rank distance codes
• On the sparseness of certain linear MRD codes

zbMATH Keywords

spreadsemifieldpartial spreadadditive maximum rank distance (MRD) codefield of order two

Mathematics Subject Classification ID

Semifields (12K10) Translation planes and spreads in linear incidence geometry (51A40) Linear codes (general theory) (94B05) Finite partial geometries (general), nets, partial spreads (51E14)

Cites Work

• The Magma algebra system. I: The user language
• Finite semifields and nonsingular tensors
• Finite semifields and projective planes
• Finite semifields
• Bilinear forms over a finite field, with applications to coding theory
• On a Kaplansky conjecture concerning three-dimensional division algebras over a finite field
• Teoria di Galois, fibrazioni proiettive e geometrie non desarguesiane
• Non-linear maximum rank distance codes
• A Rank-Metric Approach to Error Control in Random Network Coding
• The classification of the translation planes of order 16. I
• Subspaces of matrices with special rank properties
• Semifield planes of order 81
• Translation planes of order 27
• Classification of semifields of order 64
• On the nuclei of a finite semifield
• Codes and Designs Related to Lifted MRD Codes
• A new family of linear maximum rank distance codes
• Algebraic structures of MRD codes
• Determination of division algebras with 243 elements
• Generalized twisted Gabidulin codes
• Classifying optimal binary subspace codes of length 8, constant dimension 4 and minimum distance 6
• Classification of large partial plane spreads in \(\mathrm{PG}(6,2)\) and related combinatorial objects
• New advances in the computational exploration of semifields
• Finite semifields with \(7^4\) elements
• A new family of MRD-codes
• New maximum scattered linear sets of the projective line
• Additive Rank Metric Codes
• A New Family of MRD Codes in <inline-formula> <tex-math notation="LaTeX">$\mathbb{F_q}^{2n\times2n}$ </tex-math> </inline-formula> With Right and Middle Nuclei <inline-formula> <tex-math notation="LaTeX">$\mathbb F_{q^n}$ </tex-math> </inline-formula>
• Collineations and extensions of translation nets
• Semifields from skew polynomial rings
• Subspace codes in \(\operatorname{PG}(2N-1; q)\)
• Puncturing maximum rank distance codes
• Classification of subspaces in \(\mathbb F^2\otimes \mathbb F^3\) and orbits in \(\mathbb F^2 \otimes \mathbb F^3 \otimes \mathbb F^r\)

Cited In (3)

• On equivalence of maximum additive symmetric rank-distance codes
• Rank-Metric Codes, Semifields, and the Average Critical Problem
• NONBINARY DELSARTE–GOETHALS CODES AND FINITE SEMIFIELDS

Uses Software

• Magma

This page was built for publication: Binary additive MRD codes with minimum distance \(n-1\) must contain a semifield spread set

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