English
Related papers

Related papers: Optimal Rank-Metric Codes with Rank-Locality from …

200 papers

We obtain new asymptotical bounds for the symmetric tensor rank of multiplication in any finite extension of any finite field $\F_q$. In this aim, we use the symmetric Chudnovsky-type generalized algorithm applied on a family of Shimura…

Algebraic Geometry · Mathematics 2015-12-31 Stéphane Ballet , Jean Chaumine , Julia Pieltant

We consider rank modulation codes for flash memories that allow for handling arbitrary charge-drop errors. Unlike classical rank modulation codes used for correcting errors that manifest themselves as swaps of two adjacently ranked…

Information Theory · Computer Science 2013-04-23 Farzad Farnoud , Vitaly Skachek , Olgica Milenkovic

We introduce a certain family of Drinfeld modules that we propose as analogues of the Legendre normal form elliptic curves. We exhibit explicit formulas for a certain period of such Drinfeld modules as well as formulas for the supersingular…

Number Theory · Mathematics 2013-08-06 Ahmad El-Guindy

In this paper we construct infinite families of non-linear maximum rank distance codes by using the setting of bilinear forms of a finite vector space. We also give a geometric description of such codes by using the cyclic model for the…

Information Theory · Computer Science 2017-04-10 Nicola Durante , Alessandro Siciliano

In 1999, Xing, Niederreiter and Lam introduced a generalization of AG codes using the evaluation at non-rational places of a function field. In this paper, we show that one can obtain a locality parameter $r$ in such codes by using only…

Information Theory · Computer Science 2024-03-04 Bastien Pacifico

We reduce the problem of constructing asymptotically good tree codes to the construction of triangular totally nonsingular matrices over fields with polynomially many elements. We show a connection of this problem to Birkhoff interpolation…

Information Theory · Computer Science 2015-08-28 Pavel Pudlák

A family of distance-optimal LRC codes from certain subcodes of $q$-ary Reed-Solomon codes, proposed by I.~Tamo and A.~Barg in 2014, assumes that the code length $n$ is a multiple of $r+1.$ By shortening codes from this family, we show that…

Information Theory · Computer Science 2018-02-02 Oleg Kolosov , Alexander Barg , Itzhak Tamo , Gala Yadgar

This paper presents a unified analysis framework that captures recent advances in the study of local-optimality characterizations for codes on graphs. These local-optimality characterizations are based on combinatorial structures embedded…

Information Theory · Computer Science 2012-08-15 Guy Even , Nissim Halabi

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 address the problem of estimating a high-dimensional matrix from linear measurements, with a focus on designing optimal rank-adaptive algorithms. These algorithms infer the matrix by estimating its singular values and the corresponding…

Information Theory · Computer Science 2026-05-12 Frédéric Zheng , Yassir Jedra , Alexandre Proutiere

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

We construct a compactification of the moduli space of Drinfeld modules of rank $r$ and level $N$ as a moduli space of $A$-reciprocal maps. This is closely related to the Satake compactification, but not exactly the same. The construction…

Algebraic Geometry · Mathematics 2019-03-07 Richard Pink

In this paper, we formulate the Drinfeld module analogue of a question raised by Lang and studied by Katz on the existence of rational points on abelian varieties over number fields. Given a maximal ideal $\fl$ of $\F_q[T]$, the question…

Number Theory · Mathematics 2020-09-29 Chien-Hua Chen

We study error-correcting codes for permutations under the infinity norm, motivated by a novel storage scheme for flash memories call rank modulation. In this scheme, a set of $n$ flash cells are combined to create a single virtual…

Information Theory · Computer Science 2009-08-02 Itzhak Tamo , Moshe Schwartz

We introduce and study a natural class of Anderson t- modules, called triangular t-modules, characterized by having Drinfeld modules as their $\tau$-composition factors. They form a homologically meaningful generalization of Drinfeld…

Number Theory · Mathematics 2025-12-09 Dawid E. Kędzierski , Piotr Krasoń

In this paper, we investigate geometrical properties of the rank metric space and covering properties of rank metric codes. We first establish an analytical expression for the intersection of two balls with rank radii, and then derive an…

Information Theory · Computer Science 2009-06-23 Maximilien Gadouleau , Zhiyuan Yan

Block full rank pencils introduced in [Dopico et al., Local linearizations of rational matrices with application to rational approximations of nonlinear eigenvalue problems, Linear Algebra Appl., 2020] allow us to obtain local information…

Numerical Analysis · Mathematics 2020-11-03 Froilán M. Dopico , Silvia Marcaida , María C. Quintana , Paul Van Dooren

We extend the existing skew polynomial representations of matrix algebras which are direct sum of matrix spaces over division rings. In this representation, the sum-rank distance between two tuples of matrices is captured by a weight…

Information Theory · Computer Science 2025-12-10 Alessandro Neri , Paolo Santonastaso

A code over a finite field is called locally recoverable code (LRC) if every coordinate symbol can be determined by a small number (at most r, this parameter is called locality) of other coordinate symbols. For a linear code with length n,…

Information Theory · Computer Science 2019-10-22 Hao Chen , Jian Weng , Weiqi Luo

Over fields of characteristic zero, we determine all absolutely irreducible Yetter-Drinfeld modules over groups that have prime dimension and yield a finite-dimensional Nichols algebra. To achieve our goal, we introduce orders of braided…

Representation Theory · Mathematics 2024-04-12 I. Heckenberger , E. Meir , L. Vendramin