中文
相关论文

相关论文: Several classes of optimal Ferrers diagram rank-me…

200 篇论文

Optimal rank-metric codes in Ferrers diagrams can be used to construct good subspace codes. Such codes consist of matrices having zeros at certain fixed positions. This paper generalizes the known constructions for Ferrers diagram…

组合数学 · 数学 2019-04-17 Shuangqing Liu , Yanxun Chang , Tao Feng

Optimal rank-metric codes in Ferrers diagrams are considered. Such codes consist of matrices having zeros at certain fixed positions and can be used to construct good codes in the projective space. Four techniques and constructions of…

信息论 · 计算机科学 2014-05-27 Antonia Wachter-Zeh , Tuvi Etzion

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

This paper investigates the construction of rank-metric codes with specified Ferrers diagram shapes. These codes play a role in the multilevel construction for subspace codes. A conjecture from 2009 provides an upper bound for the dimension…

信息论 · 计算机科学 2019-04-30 Jared Antrobus , Heide Gluesing-Luerssen

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

This preprint is of a chapter to appear in {\it Combinatorics and finite fields: Difference sets, polynomials, pseudorandomness and applications. Radon Series on Computational and Applied Mathematics}, K.-U. Schmidt and A. Winterhof (eds.).…

组合数学 · 数学 2019-04-12 John Sheekey

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

The projective space of order $n$ over a finite field $\F_q$ is a set of all subspaces of the vector space $\F_q^{n}$. In this work, we consider error-correcting codes in the projective space, focusing mainly on constant dimension codes. We…

信息论 · 计算机科学 2011-09-09 Natalia Silberstein

In this work, we provide four methods for constructing new maximum sum-rank distance (MSRD) codes. The first method, a variant of cartesian products, allows faster decoding than known MSRD codes of the same parameters. The other three…

信息论 · 计算机科学 2024-02-06 Umberto Martínez-Peñas

This paper provides new constructions and lower bounds for subspace codes, using Ferrers diagram rank-metric codes from matchings of the complete graph and pending blocks. We present different constructions for constant dimension codes with…

信息论 · 计算机科学 2015-05-08 Natalia Silberstein , Anna-Lena Trautmann

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

We consider linear rank-metric codes in $\mathbb F_{q^m}^n$. We show that the properties of being MRD (maximum rank distance) and non-Gabidulin are generic over the algebraic closure of the underlying field, which implies that over a large…

In this paper we give new constructions of Ferrer diagram rank metric codes, which achieve the largest possible dimension. In particular, we prove several cases of a conjecture by T. Etzion and N. Silberstein. We also establish a sharp…

信息论 · 计算机科学 2014-06-16 Elisa Gorla , Alberto Ravagnani

We present the theory of linear rank-metric codes from the point of view of their fundamental parameters. These are: the minimum rank distance, the rank distribution, the maximum rank, the covering radius, and the field size. The focus of…

信息论 · 计算机科学 2023-12-12 Anina Gruica , Altan B. Kilic , Alberto Ravagnani

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

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

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

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

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

This paper presents a new explicit construction for locally repairable codes (LRCs) for distributed storage systems which possess all-symbols locality and maximal possible minimum distance, or equivalently, can tolerate the maximal number…

信息论 · 计算机科学 2013-01-29 Natalia Silberstein , Ankit Singh Rawat , O. Ozan Koyluoglu , Sriram Vishwanath
‹ 上一页 1 2 3 10 下一页 ›