Metraipolis › archive › dc_631aa9ea5cb4

The generalized covering radii of Melas codes — arXiv:2608.29906

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.29906
License (as archived)
CC0-1.0
Archived
2026-10-17T09:38:51.302Z
SHA-256 of the archived text
f85f3b8abf6fb9a589b03c35558ee662d9c4348f3fc1b93dfa5f0ed3139d99d5
Stable URL of this page
https://metraipolis.com/documento/dc_631aa9ea5cb4

How to cite

The generalized covering radii of Melas codes — arXiv:2608.29906 — arXiv (en), https://arxiv.org/abs/2608.29906 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_631aa9ea5cb4 (Metraipolis archive dc_631aa9ea5cb4, sha256 f85f3b8abf6fb9a589b03c35558ee662d9c4348f3fc1b93dfa5f0ed3139d99d5)
BibTeX
@misc{dc631aa9ea5cb4,
  title = {The generalized covering radii of Melas codes — arXiv:2608.29906},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.29906},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_631aa9ea5cb4; sha256 f85f3b8abf6fb9a589b03c35558ee662d9c4348f3fc1b93dfa5f0ed3139d99d5},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.29906. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

The generalized covering radii have recently emerged as fundamental parameters of linear codes with applications to database linear querying. In this paper, we study the generalized covering radii $\rho_t(M(m,q))$ of Melas codes $M(m,q)$ over any finite field $\mathbb{F}_q$. We determine $\rho_2(M(m,q))$ for all $q$, and for a general $t \ge 3$, we prove that $\rho_t(M(m,q)) \in \left\{2t,2t+1\right\}$ for $q \in \{2,3\}$ and $\rho_t(M(m,q))=2t$ for $q \ge 4$ whenever $m$ is sufficiently large. These results extend recent work on the covering radius of Melas codes.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-01 in math.IT).
Categorie arXiv: Information Theory (cs.IT).
Pagina del lavoro: https://arxiv.org/abs/2608.29906 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-17T09:10:18.070Z dalla pagina https://arxiv.org/catchup/math.IT/2026-09-01?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).