Emergent Mind

On Euclidean and Hermitian Self-Dual Cyclic Codes over $\mathbb{F}_{2^r}$

(1603.03520)
Published Mar 11, 2016 in cs.IT , math.IT , and math.NT

Abstract

Cyclic and self-dual codes are important classes of codes in coding theory. Jia, Ling and Xing \cite{Jia} as well as Kai and Zhu \cite{Kai} proved that Euclidean self-dual cyclic codes of length $n$ over $\mathbb{F}q$ exist if and only if $n$ is even and $q=2r$, where $r$ is any positive integer. For $n$ and $q$ even, there always exists an $[n, \frac{n}{2}]$ self-dual cyclic code with generator polynomial $x{\frac{n}{2}}+1$ called the \textit{trivial self-dual cyclic code}. In this paper we prove the existence of nontrivial self-dual cyclic codes of length $n=2\nu \cdot \bar{n}$, where $\bar{n}$ is odd, over $\mathbb{F}{2r}$ in terms of the existence of a nontrivial splitting $(Z, X0, X1)$ of $\mathbb{Z}{\bar{n}}$ by $\mu{-1}$, where $Z, X0,X1$ are unions of $2r$-cyclotomic cosets mod $\bar{n}.$ We also express the formula for the number of cyclic self-dual codes over $\mathbb{F}{2r}$ for each $n$ and $r$ in terms of the number of $2r$-cyclotomic cosets in $X0$ (or in $X1$). We also look at Hermitian self-dual cyclic codes and show properties which are analogous to those of Euclidean self-dual cyclic codes. That is, the existence of nontrivial Hermitian self-dual codes over $\mathbb{F}{2{2 \ell}}$ based on the existence of a nontrivial splitting $(Z, X0, X1)$ of $\mathbb{Z}{\bar{n}}$ by $\mu{-2\ell}$, where $Z, X0,X1$ are unions of $2{2 \ell}$-cyclotomic cosets mod $\bar{n}.$ We also determine the lengths at which nontrivial Hermitian self-dual cyclic codes exist and the formula for the number of Hermitian self-dual cyclic codes for each $n$.

We're not able to analyze this paper right now due to high demand.

Please check back later (sorry!).

Generate a summary of this paper on our Pro plan:

We ran into a problem analyzing this paper.

Newsletter

Get summaries of trending comp sci papers delivered straight to your inbox:

Unsubscribe anytime.