中文
相关论文

相关论文: Rank-metric codes and their duality theory

200 篇论文

The weight distribution of an error correcting code is a crucial statistic in determining it's performance. One key tool for relating the weight of a code to that of it's dual is the MacWilliams Identity, first developed for the Hamming…

信息论 · 计算机科学 2023-05-03 Izzy Friedlander , Thanasis Bouganis , Maximilien Gadouleau

Motivated by applications to the theory of rank-metric codes, we study the problem of estimating the number of common complements of a family of subspaces over a finite field in terms of the cardinality of the family and its intersection…

组合数学 · 数学 2022-01-19 Anina Gruica , Alberto Ravagnani

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

Compared with classical block codes, efficient list decoding of rank-metric codes seems more difficult. Although the list decodability of random rank-metric codes and limits to list decodability have been completely determined, little work…

信息论 · 计算机科学 2015-09-25 Chaoping Xing , Chen Yuan

Subspace codes and rank-metric codes can be used to correct errors and erasures in network, with linear network coding. Subspace codes were introduced by Koetter and Kschischang to correct errors and erasures in networks where topology is…

信息论 · 计算机科学 2012-02-07 Hessam Mahdavifar , Alexander Vardy

Constant-dimension codes have recently received attention due to their significance to error control in noncoherent random network coding. In this paper, we show that constant-rank codes are closely related to constant-dimension codes and…

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

In this paper we define and study a family of codes which come close to be MRD codes, so we call them AMRD codes (almost MRD). An AMRD code is a code with rank defect equal to 1. AMRD codes whose duals are AMRD are called dually AMRD.…

信息论 · 计算机科学 2016-12-14 Javier de la Cruz

A basic problem for the constant dimension subspace coding is to determine the maximal possible size A_q (n, d, k) of a set of k-dimensional subspaces in Fnq such that the subspace distance satisfies d(U, V )> or =d for any two different…

信息论 · 计算机科学 2020-01-06 Hao Chen , Xianmang He , Jian Weng , Liqing Xu

We generalize the fundamental bounds of Delsarte thesis (1973) on codes of given degree and designs of given strength in the new setting of Bannai et al. (2025). We assume the scheme is weakly metric in the sense of (Sol\'e, 1989). We give…

组合数学 · 数学 2026-05-29 Minjia Shi , Jing Wang , Patrick Solé

A class of linear block codes which simultaneously generalizes Gabidulin codes and a class of skew cyclic codes is defined. For these codes, both a Hartmann-Tzeng-like bound and a Roos-like bound, with respect to their rank distance, are…

信息论 · 计算机科学 2025-03-18 José Manuel Muñoz

We consider generalizations of Reed-Muller codes, toric codes, and codes from certain plane curves, such as those defined by norm and trace functions on finite fields. In each case we are interested in codes defined by evaluating arbitrary…

信息论 · 计算机科学 2007-07-16 Maria Bras-Amorós , Michael E. O'Sullivan

Let $p$ be a prime such that $p \equiv 2$ or $3$ mod $5$. Linear block codes over the non-commutative matrix ring of $2 \times 2$ matrices over the prime field $GF(p)$ endowed with the Bachoc weight are derived as isometric images of linear…

信息论 · 计算机科学 2015-02-17 Bryan Hernandez , Virgilio Sison

The Delsarte extremal problem for positive definite functions, originally introduced by Delsarte in coding theory to bound the size of error-correcting codes, has since found applications in diverse areas such as sphere packing, Fuglede's…

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

Universal security over a network with linear network coding has been intensively studied. However, previous linear codes used for this purpose were linear over a larger field than that used on the network. In this work, we introduce new…

信息论 · 计算机科学 2017-04-14 Umberto Martínez-Peñas , Ryutaroh Matsumoto

We revisit and extend the connections between $\mathbb{F}_{q^m}$-linear rank-metric codes and evasive $\mathbb{F}_q$-subspaces of $\mathbb{F}_{q^m}^k$. We give a unifying framework in which we prove in an elementary way how the parameters…

组合数学 · 数学 2022-04-26 Giuseppe Marino , Alessandro Neri , Rocco Trombetti

Intersecting codes are a classical object in coding theory whose rank-metric analogue has recently been introduced. Although the definition formally parallels the Hamming-metric case, the structure and parameter constraints of rank-metric…

信息论 · 计算机科学 2026-04-03 Martino Borello , Olga Polverino , Ferdinando Zullo

In this paper we provide a large family of rank-metric codes, which contains properly the codes recently found by Longobardi and Zanella (2021) and by Longobardi, Marino, Trombetti and Zhou (2021). These codes are…

信息论 · 计算机科学 2021-04-16 Alessandro Neri , Paolo Santonastaso , Ferdinando Zullo

We speed up existing decoding algorithms for three code classes in different metrics: interleaved Gabidulin codes in the rank metric, lifted interleaved Gabidulin codes in the subspace metric, and linearized Reed-Solomon codes in the…

信息论 · 计算机科学 2021-03-11 Hannes Bartz , Thomas Jerkovits , Sven Puchinger , Johan Rosenkilde

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