Papers
Topics
Authors
Recent
Search
2000 character limit reached

Saturating systems and the rank covering radius

Published 29 Jun 2022 in math.CO, cs.IT, and math.IT | (2206.14740v2)

Abstract: We introduce the concept of a rank saturating system and outline its correspondence to a rank-metric code with a given covering radius. We consider the problem of finding the value of $s_{qm/q}(k,\rho)$, which is the minimum $\mathbb{F}q$-dimension of a $q$-system in $\mathbb{F}{qm}k$ which is rank $\rho$-saturating. This is equivalent to the covering problem in the rank metric. We obtain upper and lower bounds on $s_{qm/q}(k,\rho)$ and evaluate it for certain values of $k$ and $\rho$. We give constructions of rank $\rho$-saturating systems suggested from geometry.

Citations (6)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.