English
Related papers

Related papers: Codes Endowed With the Rank Metric

200 papers

We study the interplay between the lattice of F_{q^m}-subspaces and the lattice of F_{q^m}-subspaces of an F_{q^m}-vector space. Introducing notions of weight and defect relative to an F_q-subspace, we analyze the sequence of maximum…

Combinatorics · Mathematics 2025-09-30 Martino Borello , Olga Polverino , Ferdinando Zullo

Let $\mathrm{Sym}_q(m)$ be the space of symmetric matrices in $\mathbb{F}_q^{m\times m}$. A subspace of $\mathrm{Sym}_q(m)$ equipped with the rank distance is called a symmetric rank-metric code. In this paper we study the covering…

Information Theory · Computer Science 2024-06-19 Usman Mushrraf , Ferdinando Zullo

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…

Information Theory · Computer Science 2019-12-09 Eimear Byrne , Giuseppe Cotardo , 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…

Information Theory · Computer Science 2017-10-04 Anna-Lena Horlemann-Trautmann , Kyle Marshall

In this article, we study polymatroids that are representable by means of linear restricted rank-metric codes, namely, by subspaces of the space of alternating, symmetric, or Hermitian square matrices endowed with the rank metric. More…

Combinatorics · Mathematics 2026-02-20 Eimear Byrne , Giovanni Longobardi , and Rocco Trombetti

Let $R$ be a commutative ring with identity. The paper studies the problem of self-orthogonality and self-duality matrix-product codes (MPCs) over $R$. Some methods as well as special matrices are introduced for the construction of such…

Information Theory · Computer Science 2019-10-22 Abdulaziz Deajim , Mohamed Bouye

Reducible codes for the rank metric were introduced for cryptographic purposes. They have fast encoding and decoding algorithms, include maximum rank distance (MRD) codes and can correct many rank errors beyond half of their minimum rank…

Information Theory · Computer Science 2017-08-07 Umberto Martínez-Peñas

In analogy with the Singleton defect for classical codes, we propose a definition of rank defect for Delsarte rank-metric codes. We characterize codes whose rank defect and dual rank defect are both zero, and prove that the rank…

Information Theory · Computer Science 2024-02-07 Javier de la Cruz , Elisa Gorla , Hiram H. Lopez , Alberto Ravagnani

Lifted maximum rank distance (MRD) codes, which are constant dimension codes, are considered. It is shown that a lifted MRD code can be represented in such a way that it forms a block design known as a transversal design. A slightly…

Information Theory · Computer Science 2016-11-17 Tuvi Etzion , Natalia Silberstein

In this paper we study geometric aspects of codes in the sum-rank metric. We establish the geometric description of generalised weights, and analyse the Delsarte and geometric dual operations. We establish a correspondence between maximum…

Information Theory · Computer Science 2023-08-02 Paolo Santonastaso , John Sheekey

Reed-Muller (RM) codes are among the oldest, simplest and perhaps most ubiquitous family of codes. They are used in many areas of coding theory in both electrical engineering and computer science. Yet, many of their important properties are…

Information Theory · Computer Science 2020-06-11 Emmanuel Abbe , Amir Shpilka , Min Ye

We establish a connection between Drinfeld modules and rank-metric codes, focusing on the case of semifield codes. Our method constructs rank-metric codes from linear subspaces of endomorphisms of a Drinfeld module acting on torsion…

Number Theory · Mathematics 2026-04-14 Giacomo Micheli , Mihran Papikian

We study the rank weight hierarchy of linear codes which are stable under a linear endomorphism defined over the base field, in particular when the endomorphism is cyclic. In this last case, we give a necessary and sufficient condition for…

Information Theory · Computer Science 2026-02-02 G. Berhuy , J. Molina

In this article, we investigate the decoding of the rank metric Reed--Muller codes introduced by Augot, Couvreur, Lavauzelle and Neri in 2021. These codes are defined from Abelian Galois extensions extending the construction of Gabidulin…

Information Theory · Computer Science 2025-11-26 Alain Couvreur , Rakhi Pratihar

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…

Combinatorics · Mathematics 2019-04-16 Luca Giuzzi , Ferdinando Zullo

We study the rank weight hierarchy, thus in particular the rank metric, of cyclic codes over the finite field $\mathbb F_{q^m}$, $q$ a prime power, $m \geq 2$. We establish the rank weight hierarchy for $[n,n-1]$ cyclic codes and…

Information Theory · Computer Science 2014-07-16 Jérôme Ducoat , Frédérique Oggier

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.…

Discrete Mathematics · Computer Science 2007-07-13 P. Loidreau

We study the structure of anticodes in the sum-rank metric for arbitrary fields and matrix blocks of arbitrary sizes. Our main result is a complete classification of optimal linear anticodes. We also compare the cardinality of the ball in…

Combinatorics · Mathematics 2020-12-31 Eimear Byrne , Heide Gluesing-Luerssen , Alberto Ravagnani

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…

Information Theory · Computer Science 2011-09-09 Natalia Silberstein

We introduce combinatorial objects named matricubes that provide a generalization of the theory of matroids. As matroids provide a combinatorial axiomatization of hyperplane arrangements, matricubes provide a combinatorial axiomatization of…

Combinatorics · Mathematics 2024-04-03 Omid Amini , Lucas Gierczak