scispace - formally typeset
Open AccessPosted Content

Maximum rank-distance codes with maximum left and right idealisers.

Reads0
Chats0
TLDR
This paper classifies MRD codes in $\mathbb{F}_q^{n\times n}$ with maximum left and right idealisers and connect them to Moore type matrices and shows that this family of rank-distance codes does not provide any further examples for $n\geq 9$.
Abstract
Left and right idealisers are important invariants of linear rank-distance codes. In case of maximum rank-distance (MRD for short) codes in $\mathbb{F}_q^{n\times n}$ the idealisers have been proved to be isomorphic to finite fields of size at most $q^n$. Up to now, the only known MRD codes with maximum left and right idealisers are generalized Gabidulin codes, which were first constructed in 1978 by Delsarte and later generalized by Kshevetskiy and Gabidulin in 2005. In this paper we classify MRD codes in $\mathbb{F}_q^{n\times n}$ for $n\leq 9$ with maximum left and right idealisers and connect them to Moore type matrices. Apart from generalized Gabidulin codes, it turns out that there is a further family of rank-distance codes providing MRD ones with maximum idealisers for $n=7$, $q$ odd and for $n=8$, $q\equiv 1 \pmod 3$. These codes are not equivalent to any previously known MRD code. Moreover, we show that this family of rank-distance codes does not provide any further examples for $n\geq 9$.

read more

Citations
More filters
Journal ArticleDOI

New semifields and new MRD codes from skew polynomial rings

TL;DR: In this paper, a new family of semiields, namely Albert's generalised twisted fields and Petit's cyclic semifields (also known as Johnson-Jha Semiields), was constructed.
Journal ArticleDOI

Vertex properties of maximum scattered linear sets of PG(1,qn)

TL;DR: In this article, the authors investigated the geometric properties of the configuration consisting of a subspace Γ and a canonical subgeometry Σ in PG ( n − 1, q n ), with Γ ∩ Σ = 0.
Posted Content

Connections between scattered linear sets and MRD-codes

TL;DR: An alternative proof of the well-known Blokhuis-Lavrauw's bound for the rank of maximum scattered linear sets shown in "Scattered spaces with respect to a spread in $\mathrm{PG}(n,q)$" (2000).
Journal ArticleDOI

Equivalence and characterizations of linear rank-metric codes based on invariants

TL;DR: It is shown that the sequence of dimensions of the linear spaces generated by a given rank-metric code together with itself under several applications of a field automorphism are invariants for the whole equivalence class of the code, which give rise to easily computable criteria to check if two codes are inequivalent.
Journal ArticleDOI

On kloosterman sums

S M Voronin
TL;DR: Expressions for Kloosterman sums that are in a sense analogous to Gauss's quadratic reciprocity law were obtained in this article, where they were shown to be equivalent to the Gauss inequalities.
References
More filters
Journal ArticleDOI

The MAGMA algebra system I: the user language

TL;DR: MAGMA as mentioned in this paper is a new system for computational algebra, and the MAGMA language can be used to construct constructors for structures, maps, and sets, as well as sets themselves.
Journal ArticleDOI

Bilinear forms over a finite field, with applications to coding theory

TL;DR: The characters of the adjacency algebra of Ω, which yield the MacWilliams transform on q-distance enumerators, are expressed in terms of generalized Krawtchouk polynomials.
Posted Content

Coding for Errors and Erasures in Random Network Coding

TL;DR: A Reed-Solomon-like code construction, related to Gabidulin's construction of maximum rank-distance codes, is described and a Sudan-style ldquolist-1rdquo minimum-distance decoding algorithm is provided.
Journal ArticleDOI

A new family of linear maximum rank distance codes

TL;DR: A new family of linear maximum rank distance (MRD) codes for all parameters is constructed, which contains the only known family for general parameters, the Gabidulin codes, and contains codes inequivalent to the Gabdulin codes.
Proceedings ArticleDOI

The new construction of rank codes

TL;DR: A new construction of rank codes is presented, which defines new codes and includes known codes, and it is argued that these are different codes.
Related Papers (5)