中文
相关论文

相关论文: On the Genericity of Maximum Rank Distance and Gab…

200 篇论文

In this work we present a new criterion to check if a given rank-metric code is a maximum rank distance (MRD) code. Moreover, we derive a criterion to check if a given MRD code is a generalized Gabidulin code. We then use these results to…

信息论 · 计算机科学 2017-10-04 Anna-Lena Horlemann-Trautmann , Kyle Marshall

Maximum rank-distance (MRD) codes are extremal codes in the space of $m\times n$ matrices over a finite field, equipped with the rank metric. Up to generalizations, the classical examples of such codes were constructed in the 1970s and are…

组合数学 · 数学 2018-02-14 Kai-Uwe Schmidt , Yue Zhou

For any admissible value of the parameters $n$ and $k$ there exist $[n,k]$-Maximum Rank distance ${\mathbb F}_q$-linear codes. Indeed, it can be shown that if field extensions large enough are considered, almost all rank distance codes are…

组合数学 · 数学 2019-04-16 Luca Giuzzi , Ferdinando Zullo

For any admissible value of the parameters there exist Maximum Rank distance (shortly MRD) $\mathbb{F}_{q^n}$-linear codes of $\mathbb{F}_q^{n\times n}$. It has been shown in \cite{H-TNRR} (see also \cite{ByrneRavagnani}) that, if field…

信息论 · 计算机科学 2019-04-08 Luca Giuzzi , Ferdinando Zullo

We present a new family of maximum rank distance (MRD) codes. The new class contains codes that are neither equivalent to a generalised Gabidulin nor to a twisted Gabidulin code, the only two known general constructions of linear MRD codes.

信息论 · 计算机科学 2017-08-07 Sven Puchinger , Johan Rosenkilde né Nielsen , John Sheekey

Gabidulin codes are the first general construction of linear codes that are maximum rank distant (MRD). They have found applications in linear network coding, for example, when the transmitter and receiver are oblivious to the inner…

信息论 · 计算机科学 2019-11-20 Hikmet Yildiz , Babak Hassibi

In this article we construct a new family of linear maximum rank distance (MRD) codes for all parameters. This family contains the only known family for general parameters, the Gabidulin codes, and contains codes inequivalent to the…

组合数学 · 数学 2016-06-08 John Sheekey

We define a class of automorphisms of rational function fields of finite characteristic and employ these to construct different types of optimal linear rank-metric codes. The first construction is of generalized Gabidulin codes over…

信息论 · 计算机科学 2021-08-30 Rakhi Pratihar , Tovohery Hajatiana Randrianarisoa

Left and right idealizers are important invariants of linear rank-distance codes. In the case of maximum rank-distance (MRD for short) codes in $\mathbb{F}_q^{n\times n}$ the idealizers have been proved to be isomorphic to finite fields of…

组合数学 · 数学 2020-09-17 Bence Csajbók , Giuseppe Marino , Olga Polverino , Yue Zhou

In this note, we provide a description of the elements of minimum rank of a generalized Gabidulin code in terms of Grassmann coordinates. As a consequence, a characterization of linearized polynomials of rank at most $n-k$ is obtained, as…

信息论 · 计算机科学 2022-03-15 Luca Giuzzi , Guglielmo Lunardon

This work deals with partial MDS (PMDS) codes, a special class of locally repairable codes, used for distributed storage system. We first show that a known construction of these codes, using Gabidulin codes, can be extended to use any…

信息论 · 计算机科学 2018-01-19 Alessandro Neri , Anna-Lena Horlemann-Trautmann

Gabidulin codes, serving as the rank-metric counterpart of Reed-Solomon codes, constitute an important class of maximum rank distance (MRD) codes. However, unlike the fruitful positive results about the list decoding of Reed-Solomon codes,…

信息论 · 计算机科学 2024-04-23 Zeyu Guo , Chaoping Xing , Chen Yuan , Zihan Zhang

Scattered polynomials of a given index over finite fields are intriguing rare objects with many connections within mathematics. Of particular interest are the exceptional ones, as defined in 2018 by the first author and Zhou, for which…

信息论 · 计算机科学 2021-10-18 Daniele Bartoli , Giovanni Zini , Ferdinando Zullo

In the realm of rank-metric codes, Maximum Rank Distance (MRD) codes are optimal algebraic structures attaining the Singleton-like bound. A major open problem in this field is determining whether an MRD code can be extended to a longer one…

信息论 · 计算机科学 2026-04-02 Daniele Bartoli , Alessandro Giannoni , Giuseppe Marino , Alessandro Neri

MRD codes are maximum codes in the rank-distance metric space on $m$-by-$n$ matrices over the finite field of order $q$. They are diameter perfect and have the cardinality $q^{m(n-d+1)}$ if $m\ge n$. We define switching in MRD codes as…

信息论 · 计算机科学 2024-03-20 Minjia Shi , Denis S. Krotov , Ferruh Özbudak

Let $\mathcal{C}$ be a set of $m$ by $n$ matrices over $\mathbb{F}_q$ such that the rank of $A-B$ is at least $d$ for all distinct $A,B\in \mathcal{C}$. Suppose that $m\leqslant n$. If $\#\mathcal{C}= q^{n(m-d+1)}$, then $\mathcal{C}$ is a…

组合数学 · 数学 2018-05-29 Guglielmo Lunardon , Rocco Trombetti , Yue Zhou

Rank-metric codes, defined as sets of matrices over a finite field with the rank distance, have gained significant attention due to their applications in network coding and connections to diverse mathematical areas. Initially studied by…

信息论 · 计算机科学 2026-01-23 Alessandro Neri , Ferdinando Zullo

Based on results in finite geometry we prove the existence of MRD codes in (F_q)_(n,n) with minimum distance n which are essentially different from Gabidulin codes. The construction results from algebraic structures which are closely…

信息论 · 计算机科学 2025-10-06 Javier de la Cruz , Michael Kiermaier , Alfred Wassermann , Wolfgang Willems

Let K be a cyclic Galois extension of degree f over k and T a generator of the Galois group. For any v=(v_1,... , v_m)\in K^m such that v is linearly independent over k, and any 0< d < m the Gabidulin-like code C(v, T , d) is a maximum rank…

信息论 · 计算机科学 2016-04-01 Dirk Liebhold , Gabriele Nebe

After a seminal paper by Shekeey (2016), a connection between maximum $h$-scattered $\mathbb{F}_q$-subspaces of $V(r,q^n)$ and maximum rank distance (MRD) codes has been established in the extremal cases $h=1$ and $h=r-1$. In this paper, we…

组合数学 · 数学 2020-07-10 Giovanni Zini , Ferdinando Zullo
‹ 上一页 1 2 3 10 下一页 ›