English

On $(n,\sigma)-$equivalence relation between skew constacyclic codes

Information Theory 2023-12-01 v2 math.IT

Abstract

In this paper we generalize the notion of nn-equivalence relation introduced by Chen et al. in \cite{Chen2014} to classify constacyclic codes of length nn over a finite field Fq\mathbb{F}_q, where q=prq=p^r is a prime power, to the case of skew constacyclic codes without derivation. We call this relation (n,σ)(n,\sigma)-equivalence relation, where nn is the length of the code and σ \sigma is an automorphism of the finite field. We compute the number of (n,σ)(n,\sigma)-equivalence classes, and we give conditions on λ \lambda and μ\mu for which (σ,λ)(\sigma, \lambda)-constacyclic codes and (σ,λ)(\sigma, \lambda)-constacyclic codes are equivalent with respect to our (n,σ)(n,\sigma)-equivalence relation. Under some conditions on nn and qq we prove that skew constacyclic codes are equivalent to cyclic codes. We also prove that when qq is even and σ\sigma is the Frobenius autmorphism, skew constacyclic codes of length nn are equivalent to cyclic codes when gcd(n,r)=1\gcd(n,r)=1. Finally we give some examples as applications of the theory developed here.

Cite

@article{arxiv.2311.17527,
  title  = {On $(n,\sigma)-$equivalence relation between skew constacyclic codes},
  author = {Hassan Ou-azzou and Mustapha Najmeddine and Nuh Aydin},
  journal= {arXiv preprint arXiv:2311.17527},
  year   = {2023}
}

Comments

16 pages

R2 v1 2026-06-28T13:35:13.767Z