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

DOI10.1007/S10623-019-00637-6MaRDI QIDQ2329397zbMATH OpenOpenAlexFDO

Authors John Sheekey

Publication date 17 October 2019

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

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

zbMATH Keywords

additive maximum rank distance (MRD) codefield of order twopartial spreadsemifieldspread

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(4)

• On equivalence of maximum additive symmetric rank-distance codes
• Nonbinary Delsarte-Goethals codes and finite semifields
• Rank-Metric Codes, Semifields, and the Average Critical Problem
• The cyclic model for threefold tensors over a finite field: semifields and quasi-Hermitian surfaces

Describes a project that uses

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)