Score: 1

Bounds and Equivalence of Skew Polycyclic Codes over Finite Fields

Published: July 23, 2025 | arXiv ID: 2507.17571v1

By: Hassan Ou-azzou, Anna-Lena Horlemann, Nuh Aydin

Potential Business Impact:

Makes computer codes stronger and more reliable.

Business Areas:
QR Codes Software

We study skew polycyclic codes over a finite field $\mathbb{F}_q$, associated with a skew polynomial $f(x) \in \mathbb{F}_q[x;\sigma]$, where $\sigma$ is an automorphism of $\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.

Country of Origin
πŸ‡¨πŸ‡­ πŸ‡ΊπŸ‡Έ Switzerland, United States

Page Count
52 pages

Category
Computer Science:
Information Theory