English

Bounds and Equivalence of Skew Polycyclic Codes over Finite Fields

Information Theory 2025-07-29 v2 math.IT

Abstract

We study skew polycyclic codes over a finite field Fq\mathbb{F}_q, associated with a skew polynomial f(x)Fq[x;σ]f(x) \in \mathbb{F}_q[x;\sigma], where σ\sigma is an automorphism of Fq\mathbb{F}_q. We start by proving the Roos-like bound for both the Hamming and the rank metric for this class of codes. Next, we focus on the Hamming and rank equivalence between two classes of polycyclic codes by introducing an equivalence relation and describing its equivalence classes. Finally, we present examples that illustrate applications of the theory developed in this paper.

Keywords

Cite

@article{arxiv.2507.17571,
  title  = {Bounds and Equivalence of Skew Polycyclic Codes over Finite Fields},
  author = {Hassan Ou-azzou and Anna-Lena Horlemann and Nuh Aydin},
  journal= {arXiv preprint arXiv:2507.17571},
  year   = {2025}
}