The trace dual of nonlinear skew cyclic codes
By: Daniel Bossaller, Daniel Herden, Indalecio Ruiz-Bolaños
Potential Business Impact:
Makes quantum computers better at fixing errors.
Codes which have a finite field $\mathbb{F}_{q^m}$ as their alphabet but which are only linear over a subfield $\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 $\mathbb{F}_q$-linear codes over $\mathbb{F}_{q^2}$. In particular, given the field extension $\mathbb{F}_q\leq \mathbb{F}_{q^2}$ with $q$ an odd prime power, we determine the trace Euclidean and trace Hermitian dual codes for the general $\mathbb{F}_q$-linear cyclic $\mathbb{F}_{q^2}$-code. In addition, we also determine the trace Euclidean and trace Hermitian duals for general $\mathbb{F}_q$-linear skew cyclic $\mathbb{F}_{q^2}$-codes, which are defined to be left $\mathbb{F}_q[X]$-submodules of $\mathbb{F}_{q^2}[X;\sigma]/(X^n-1)$, where $\sigma$ denotes the Frobenius automorphism and $\mathbb{F}_{q^2}[X;\sigma]$ the induced skew polynomial ring.
Similar Papers
Skew generalized quasi-cyclic codes over non-chain ring $F_q+vF_q$
Information Theory
Creates better error-correcting codes for computers.
Dualities of dihedral and generalised quaternion codes and applications to quantum codes
Information Theory
Builds better codes to fix computer errors.
Quasi-cyclic codes of index 2
Information Theory
Makes computer codes more efficient for sending information.