English
Related papers

Related papers: Equivalence and Characterizations of Linear Rank-M…

200 papers

We show that the sequence of dimensions of the linear spaces, generated by a given rank-metric code together with itself under several applications of a field automorphism, is an invariant for the whole equivalence class of the code. These…

Information Theory · Computer Science 2019-05-28 Alessandro Neri , Sven Puchinger , Anna-Lena Horlemann-Trautmann

For a growing number of applications such as cellular, peer-to-peer, and sensor networks, efficient error-free transmission of data through a network is essential. Toward this end, K\"{o}tter and Kschischang propose the use of subspace…

Information Theory · Computer Science 2013-04-03 Katherine Morrison

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…

Information Theory · Computer Science 2021-08-30 Rakhi Pratihar , Tovohery Hajatiana Randrianarisoa

Rank-metric codes have been a central topic in coding theory due to their theoretical and practical significance, with applications in network coding, distributed storage, crisscross error correction, and post-quantum cryptography. Recent…

Information Theory · Computer Science 2025-10-08 Valentina Astore , Martino Borello , Marco Calderini , Flavio Salizzoni

We investigate punctured maximum rank distance codes in cyclic models for bilinear forms of finite vector spaces. In each of these models we consider an infinite family of linear maximum rank distance codes obtained by puncturing…

Combinatorics · Mathematics 2018-07-12 Bence Csajbók , Alessandro Siciliano

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…

Combinatorics · Mathematics 2019-04-16 Rocco Trombetti , Yue Zhou

Over fields of characteristic unequal to $2$, we can identify symmetric matrices with homogeneous polynomials of degree $2$. This allows us to view symmetric rank-metric codes as living inside the space of such polynomials. In this paper,…

Information Theory · Computer Science 2023-03-14 Arthur Bik , Alessandro Neri

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…

Combinatorics · Mathematics 2018-02-14 Kai-Uwe Schmidt , Yue Zhou

Linearized Reed-Solomon (LRS) codes form an important family of maximum sum-rank distance (MSRD) codes that generalize both Reed--Solomon codes and Gabidulin codes. In this paper we study the equivalence problem for LRS codes and determine…

Combinatorics · Mathematics 2026-03-19 Jonathan Mannaert , Marta Messia , Ferdinando Zullo

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…

Combinatorics · Mathematics 2016-06-08 John Sheekey

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

Let $\mathbb{F}_q$ denote the finite field with $q=p^\lambda$ elements. Maximum Rank-metric codes (MRD for short) are subsets of $M_{m\times n}(\mathbb{F}_q)$ whose number of elements attains the Singleton-like bound. The first MRD codes…

Number Theory · Mathematics 2020-07-07 José Alves Oliveira

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…

Information Theory · Computer Science 2026-01-23 Alessandro Neri , Ferdinando Zullo

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…

Information Theory · Computer Science 2025-03-18 José Manuel Muñoz

This paper investigates the decoding of certain Gabidulin codes that were transmitted over a channel with space-symmetric errors. Space-symmetric errors are additive error matrices that have the property that their column and row spaces are…

Information Theory · Computer Science 2021-02-05 Thomas Jerkovits , Vladimir Sidorenko , Antonia Wachter-Zeh

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…

Information Theory · Computer Science 2023-12-21 Ousmane Ndiaye , Peter Arnaud Kidoudou , Hervé Tale Kalachi

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

The tensor rank of some Gabidulin codes of small dimension is investigated. In particular, we determine the tensor rank of any rank metric code equivalent to an $8$-dimensional $\mathbb{F}_q$-linear generalized Gabidulin code in…

Information Theory · Computer Science 2022-01-21 Daniele Bartoli , Giovanni Zini , Ferdinando Zullo

Let $d, n \in \mathbb{Z}^+$ such that $1\leq d \leq n$. A $d$-code $\mathcal{C} \subset \mathbb{F}_q^{n \times n}$ is a subset of order $n$ square matrices with the property that for all pairs of distinct elements in $\mathcal{C}$, the rank…

Combinatorics · Mathematics 2020-05-13 G. Longobardi , G. Lunardon , R. Trombetti , Y. Zhou

Gabidulin codes, serving as the rank-metric counterpart of Reed-Solomon codes, constitute an important class of maximum rank distance (MRD) codes. However, unlike the fruitful positive results about the list decoding of Reed-Solomon codes,…

Information Theory · Computer Science 2024-04-23 Zeyu Guo , Chaoping Xing , Chen Yuan , Zihan Zhang
‹ Prev 1 2 3 10 Next ›