中文
相关论文

相关论文: New Criteria for MRD and Gabidulin Codes and some …

200 篇论文

Rank-metric codes were studied by E. Gabidulin in 1985 after a brief introduction by Delsarte in 1978 as an equivalent of Reed-Solomon codes, but based on linearized polynomials. They have found applications in many areas, including linear…

信息论 · 计算机科学 2023-12-21 Ousmane Ndiaye , Peter Arnaud Kidoudou , Hervé Tale Kalachi

Let $k,n,m \in \mathbb{Z}^+$ integers such that $k\leq n \leq m$, let $\mathrm{G}_{n,k}\in \mathbb{F}_{q^m}^n$ be a Delsarte-Gabidulin code. Wachter-Zeh proven that codes belonging to this family cannot be efficiently list decoded for any…

信息论 · 计算机科学 2020-02-17 Rocco Trombetti , Ferdinando Zullo

In this paper we introduce and investigate rank-metric intersecting codes, a new class of linear codes in the rank-metric context, inspired by the well-studied notion of intersecting codes in the Hamming metric. A rank-metric code is said…

组合数学 · 数学 2025-07-02 Daniele Bartoli , Martino Borello , Giuseppe Marino , Martin Scotti

This paper investigates the theory of sum-rank metric codes for which the individual matrix blocks may have different sizes. Various bounds on the cardinality of a code are derived, along with their asymptotic extensions. The duality theory…

信息论 · 计算机科学 2020-10-07 Eimear Byrne , Heide Gluesing-Luerssen , Alberto Ravagnani

Sum-rank metric codes, as a generalization of Hamming codes and rank metric codes, have important applications in fields such as multi-shot linear network coding, space-time coding and distributed storage systems. The purpose of this study…

信息论 · 计算机科学 2025-07-23 Xuemei Liu , Jiarong Zhang , Gang Wang

We review the main results of the theory of rank-metric codes, with emphasis on their combinatorial properties. We study their duality theory and MacWilliams identities, comparing in particular rank-metric codes in vector and matrix…

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

We construct six new explicit families of linear maximum sum-rank distance (MSRD) codes, each of which has the smallest field sizes among all known MSRD codes for some parameter regime. Using them and a previous result of the author, we…

信息论 · 计算机科学 2022-04-21 Umberto Martínez-Peñas

Sum-rank-metric codes have wide applications in universal error correction, multishot network coding, space-time coding and the construction of partial-MDS codes for repair in distributed storage. Fundamental properties of sum-rank-metric…

信息论 · 计算机科学 2023-07-06 Hao Chen

By extending the notion of minimum rank distance, this paper introduces two new relative code parameters of a linear code C_1 of length n over a field extension and its subcode C_2. One is called the relative dimension/intersection profile…

信息论 · 计算机科学 2015-05-15 Jun Kurihara , Ryutaroh Matsumoto , Tomohiko Uyematsu

The sum-rank metric can be seen as a generalization of both, the rank and the Hamming metric. It is well known that sum-rank metric codes outperform rank metric codes in terms of the required field size to construct maximum distance…

信息论 · 计算机科学 2022-10-06 Cornelia Ott , Hedongliang Liu , Antonia Wachter-Zeh

Self-dual maximum distance separable codes (self-dual MDS codes) and self-dual near MDS codes are very important in coding theory and practice. Thus, it is interesting to construct self-dual MDS or self-dual near MDS codes. In this paper,…

信息论 · 计算机科学 2020-09-15 Daitao Huang , Qin Yue , Yongfeng Niu , Xia Li

We give an alternative proof of the formula for the minimum distance of a projective Reed-Muller code of an arbitrary order. It leads to a complete characterization of the minimum weight codewords of a projective Reed-Muller code. This is…

信息论 · 计算机科学 2023-09-29 Sudhir R. Ghorpade , Rati Ludhani

We consider linear codes over some fixed finite field extension over an arbitrary finite field. Gabidulin introduced rank metric codes, by endowing linear codes over the extension field with a rank weight over the base field and studied…

信息论 · 计算机科学 2013-11-01 Jérôme Ducoat

Generalized twisted Gabidulin codes are one of the few known families of maximum rank matrix codes over finite fields. As a subset of m by n matrices, when m=n, the automorphism group of any generalized twisted Gabidulin code has been…

组合数学 · 数学 2019-04-16 Rocco Trombetti , Yue Zhou

In this paper we introduce a new class of extremal codes, namely the $i$-BMD codes. We show that for this family several of the invariants are determined by the parameters of the underlying code. We refine and extend the notion of an…

信息论 · 计算机科学 2019-12-09 Eimear Byrne , Giuseppe Cotardo , Alberto Ravagnani

In this paper, we first introduce the concept of elementary linear subspace, which has similar properties to those of a set of coordinates. We then use elementary linear subspaces to derive properties of maximum rank distance (MRD) codes…

信息论 · 计算机科学 2008-03-03 Maximilien Gadouleau , Zhiyuan Yan

In this paper, we present a new family of maximum rank distance (MRD for short) codes in $\mathbb F_{q}^{2n\times 2n}$ of minimum distance $2\leq d\leq 2n$. In particular, when $d=2n$, we can show that the corresponding semifield is exactly…

组合数学 · 数学 2019-02-28 Rocco Trombetti , Yue Zhou

Constant dimension codes are used for error control in random linear network coding, so that constructions for these codes with large cardinality have achieved wide attention in the last decade. Here, we improve the so-called linkage…

组合数学 · 数学 2020-05-06 Sascha Kurz

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…

组合数学 · 数学 2018-08-28 John Sheekey

We introduce the sum-rank metric analogue of Reed--Muller codes, which we called linearized Reed--Muller codes, using multivariate Ore polynomials. We study the parameters of these codes, compute their dimension and give a lower bound for…

信息论 · 计算机科学 2025-09-30 Elena Berardini , Xavier Caruso