Bounds and Equivalence of Skew Polycyclic Codes over Finite Fields

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ou-azzou, Hassan, Horlemann, Anna-Lena, Aydin, Nuh
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866909706116661248
author Ou-azzou, Hassan
Horlemann, Anna-Lena
Aydin, Nuh
author_facet Ou-azzou, Hassan
Horlemann, Anna-Lena
Aydin, Nuh
contents We study skew polycyclic codes over a finite field $\mathbb{F}_q$, associated with a skew polynomial $f(x) \in \mathbb{F}_q[x;σ]$, where $σ$ 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.
format Preprint
id arxiv_https___arxiv_org_abs_2507_17571
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Bounds and Equivalence of Skew Polycyclic Codes over Finite Fields
Ou-azzou, Hassan
Horlemann, Anna-Lena
Aydin, Nuh
Information Theory
We study skew polycyclic codes over a finite field $\mathbb{F}_q$, associated with a skew polynomial $f(x) \in \mathbb{F}_q[x;σ]$, where $σ$ 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.
title Bounds and Equivalence of Skew Polycyclic Codes over Finite Fields
topic Information Theory
url https://arxiv.org/abs/2507.17571