English

On perfect symmetric rank-metric codes

Information Theory 2024-06-19 v1 Combinatorics math.IT

Abstract

Let Symq(m)\mathrm{Sym}_q(m) be the space of symmetric matrices in Fqm×m\mathbb{F}_q^{m\times m}. A subspace of Symq(m)\mathrm{Sym}_q(m) equipped with the rank distance is called a symmetric rank-metric code. In this paper we study the covering properties of symmetric rank-metric codes. First we characterize symmetric rank-metric codes which are perfect, i.e. that satisfy the equality in the sphere-packing like bound. We show that, despite the rank-metric case, there are non trivial perfect codes. Also, we characterize families of codes which are quasi-perfect.

Keywords

Cite

@article{arxiv.2406.12450,
  title  = {On perfect symmetric rank-metric codes},
  author = {Usman Mushrraf and Ferdinando Zullo},
  journal= {arXiv preprint arXiv:2406.12450},
  year   = {2024}
}
R2 v1 2026-06-28T17:10:08.874Z