Pith. sign in

REVIEW 1 cited by

Properties of codes in rank metric

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv cs/0610057 v1 pith:RBG3FA3Z submitted 2006-10-11 cs.DM cs.ITmath.IT

classification cs.DMcs.ITmath.IT
keywords codesrankmetricbounddistanceminimumrandomasymptotic
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

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

  1. On the non-existence of perfect codes in the sum-rank metric

    cs.IT 2025-08 conditional novelty 6.0 of 10

    Perfect codes in the sum-rank metric are shown to be impossible for large families of parameters, though the two-block case for small radius and q>e^3 is left unresolved by the proof.

Pith tools