English

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

Information Theory 2016-03-14 v1 math.IT Number Theory

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 nn over Fq\mathbb{F}_q exist if and only if nn is even and q=2rq=2^r, where rr is any positive integer. For nn and qq even, there always exists an [n,n2][n, \frac{n}{2}] self-dual cyclic code with generator polynomial xn2+1x^{\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νnˉn=2^\nu \cdot \bar{n}, where nˉ\bar{n} is odd, over F2r\mathbb{F}_{2^r} in terms of the existence of a nontrivial splitting (Z,X0,X1)(Z, X_0, X_1) of Znˉ\mathbb{Z}_{\bar{n}} by μ1\mu_{-1}, where Z,X0,X1Z, X_0,X_1 are unions of 2r2^r-cyclotomic cosets mod nˉ.\bar{n}. We also express the formula for the number of cyclic self-dual codes over F2r\mathbb{F}_{2^r} for each nn and rr in terms of the number of 2r2^r-cyclotomic cosets in X0X_0 (or in X1X_1). 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 F22\mathbb{F}_{2^{2 \ell}} based on the existence of a nontrivial splitting (Z,X0,X1)(Z, X_0, X_1) of Znˉ\mathbb{Z}_{\bar{n}} by μ2\mu_{-2^\ell}, where Z,X0,X1Z, X_0,X_1 are unions of 222^{2 \ell}-cyclotomic cosets mod nˉ.\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 nn.

Keywords

Cite

@article{arxiv.1603.03520,
  title  = {On Euclidean and Hermitian Self-Dual Cyclic Codes over $\mathbb{F}_{2^r}$},
  author = {Odessa D. Consorte and Lilibeth D. Valdez},
  journal= {arXiv preprint arXiv:1603.03520},
  year   = {2016}
}