English

The trace dual of nonlinear skew cyclic codes

Information Theory 2026-04-30 v2 math.IT Rings and Algebras

Abstract

Codes which have a finite field Fqm\mathbb{F}_{q^m} as their alphabet but which are only linear over a subfield Fq\mathbb{F}_q are a topic of much recent interest due to their utility in constructing quantum error correcting codes. In this article, we find generators for trace dual spaces of different families of Fq\mathbb{F}_q-linear codes over Fq2\mathbb{F}_{q^2}. In particular, given the field extension FqFq2\mathbb{F}_q\leq \mathbb{F}_{q^2} with qq an odd prime power, we determine the trace Euclidean and trace Hermitian dual codes for the general Fq\mathbb{F}_q-linear cyclic Fq2\mathbb{F}_{q^2}-code. In addition, we also determine the trace Euclidean and trace Hermitian duals for general Fq\mathbb{F}_q-linear skew cyclic Fq2\mathbb{F}_{q^2}-codes, which are defined to be left Fq[X]\mathbb{F}_q[X]-submodules of Fq2[X;σ]/(Xn1)\mathbb{F}_{q^2}[X;\sigma]/(X^n-1), where σ\sigma denotes the Frobenius automorphism and Fq2[X;σ]\mathbb{F}_{q^2}[X;\sigma] the induced skew polynomial ring.

Keywords

Cite

@article{arxiv.2504.09098,
  title  = {The trace dual of nonlinear skew cyclic codes},
  author = {Daniel Bossaller and Daniel Herden and Indalecio Ruiz-Bolaños},
  journal= {arXiv preprint arXiv:2504.09098},
  year   = {2026}
}

Comments

17 pages

R2 v1 2026-06-28T22:55:45.578Z