pith. sign in

arxiv: cs/0610057 · v1 · submitted 2006-10-11 · 💻 cs.DM · cs.IT· math.IT

Properties of codes in rank metric

classification 💻 cs.DM cs.ITmath.IT
keywords codesrankmetricbounddistanceminimumrandomasymptotic
0
0 comments X
read the original abstract

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. We study the asymptotic behavior of the minimum rank distance of codes satisfying GV. We derive the probability distribution of minimum rank distance for random and random $\F{q}$-linear codes. We give an asymptotic equivalent of their average minimum rank distance and show that random $\F{q}$-linear codes are on GV bound for rank metric. We show that the covering density of optimum codes whose codewords can be seen as square matrices is lower bounded by a function depending only on the error-correcting capability of the codes. We show that there are quasi-perfect codes in rank metric over fields of characteristic 2.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Semidefinite and linear programming bounds for sum-rank-metric codes and non-existence results

    cs.IT 2026-04 unverdicted novelty 7.0

    New SDP bounds for sum-rank-metric codes outperform prior bounds in experiments, with shown equivalences between Delsarte and eigenvalue LP bounds plus non-existence results for certain optimal codes.