中文
相关论文

相关论文: Constructions of Rank-Metric Codes of Small Tensor…

200 篇论文

We present the theory of rank-metric codes with respect to the 3-tensors that generate them. We define the generator tensor and the parity check tensor of a matrix code, and describe the properties of a code through these objects. We define…

信息论 · 计算机科学 2019-04-11 Eimear Byrne , Alessandro Neri , Alberto Ravagnani , John Sheekey

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

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

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

The tensor product of one code endowed with the Hamming metric and one endowed with the rank metric is analyzed. This gives a code which naturally inherits the sum-rank metric. Specializing to the product of a cyclic code and a skew-cyclic…

信息论 · 计算机科学 2021-06-01 Gianira N. Alfarano , F. J. Lobillo , Alessandro Neri , Antonia Wachter-Zeh

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

The rank metric measures the distance between two matrices by the rank of their difference. Codes designed for the rank metric have attracted considerable attention in recent years, reinforced by network coding and further motivated by a…

In this paper, we develop a geometric framework for matrix rank-metric codes based on generator tensors and their slice spaces. To every nondegenerate matrix rank-metric code, we associate two systems, which translate metric properties of…

组合数学 · 数学 2026-05-20 Gianira N. Alfarano , Martino Borello , Alessandro Neri

The problem of error control in random linear network coding is addressed from a matrix perspective that is closely related to the subspace perspective of K\"otter and Kschischang. A large class of constant-dimension subspace codes is…

信息论 · 计算机科学 2019-05-07 Danilo Silva , Frank R. Kschischang , Ralf Kötter

In the last decade there has been a great interest in extending results for codes equipped with the Hamming metric to analogous results for codes endowed with the rank metric. This work follows this thread of research and studies the…

信息论 · 计算机科学 2020-01-22 Paulo Almeida , Umberto Martínez-Penas , Diego Napp

Tensor codes are a generalisation of matrix codes. Such codes are defined as subspaces of order-r tensors for which the ambient space is endowed with the tensor-rank as a metric. A class of these codes was introduced by Roth, who also…

信息论 · 计算机科学 2026-05-14 Eimear Byrne , Alain Couvreur , Lucien François

In this paper, we propose and study $r$-minimal codes, a natural extension of minimal codes which have been extensively studied with respect to Hamming metric, rank metric and sum-rank metric. We first propose $r$-minimal codes in a general…

信息论 · 计算机科学 2024-08-29 Yang Xu , Haibin Kan , Guangyue Han

This work investigates the structure of rank-metric codes in connection with concepts from finite geometry, most notably the $q$-analogues of projective systems and blocking sets. We also illustrate how to associate a classical…

组合数学 · 数学 2021-06-24 Gianira N. Alfarano , Martino Borello , Alessandro Neri , Alberto Ravagnani

A tensor is a multi-way array that can represent, in addition to a data set, the expression of a joint law or a multivariate function. As such it contains the description of the interactions between the variables corresponding to each of…

数值分析 · 数学 2022-01-20 Alain Franc

A symmetric tensor is a higher order generalization of a symmetric matrix. In this paper, we study various properties of symmetric tensors in relation to a decomposition into a sum of symmetric outer product of vectors. A rank-1 order-k…

数值分析 · 数学 2008-09-02 Pierre Comon , Gene Golub , Lek-Heng Lim , Bernard Mourrain

We consider the class of linear antipodal two-weight rank metric codes and discuss their properties and characterization in terms of $t$-spreads. It is shown that the dimension of such codes is $2$ and the minimum rank distance is at least…

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

We study properties of rank metric and codes in rank metric over finite fields. We show that in rank metric perfect codes do not exist. We derive an existence bound that is the equivalent of the Gilbert--Varshamov bound in Hamming metric.…

离散数学 · 计算机科学 2007-07-13 P. Loidreau

A well studied problem in algebraic complexity theory is the determination of the complexity of problems relying on evaluations of bilinear maps. One measure of the complexity of a bilinear map (or 3-tensor) is the optimal number of…

信息论 · 计算机科学 2021-03-23 Eimear Byrne , Giuseppe Cotardo

We extend the notion of locality from the Hamming metric to the rank and subspace metrics. Our main contribution is to construct a class of array codes with locality constraints in the rank metric. Our motivation for constructing such codes…

信息论 · 计算机科学 2019-05-07 Swanand Kadhe , Salim El Rouayheb , Iwan Duursma , Alex Sprintson

Minimal rank-metric codes or, equivalently, linear cutting blocking sets are characterized in terms of the second generalized rank weight, via their connection with evasiveness properties of the associated $q$-system. Using this result, we…

组合数学 · 数学 2022-09-07 Daniele Bartoli , Giuseppe Marino , Alessandro Neri
‹ 上一页 1 2 3 10 下一页 ›