Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

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

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 F<em>q\mathbb{F}<em>q exist if and only if nn is even and q=2<sup>rq=2<sup>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 x<sup>n2+1x<sup>{\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<sup>ν</sup>⋅nˉn=2<sup>\nu</sup> \cdot \bar{n}, where nˉ\bar{n} is odd, over F</em>2<sup>r\mathbb{F}</em>{2<sup>r} in terms of the existence of a nontrivial splitting (Z,X0,X1)(Z, X_0, X_1) of Z<em>nˉ\mathbb{Z}<em>{\bar{n}} by μ</em>−1\mu</em>{-1}, where Z,X0,X1Z, X_0,X_1 are unions of $2r$-cyclotomic cosets mod nˉ.\bar{n}. We also express the formula for the number of cyclic self-dual codes over F<em>2<sup>r\mathbb{F}<em>{2<sup>r} for each nn and rr in terms of the number of $2r$-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 F</em>2<sup>2</sup>ℓ\mathbb{F}</em>{2<sup>{2</sup> \ell}} based on the existence of a nontrivial splitting (Z,X0,X1)(Z, X_0, X_1) of Z<em>nˉ\mathbb{Z}<em>{\bar{n}} by μ</em>−2<sup>ℓ\mu</em>{-2<sup>\ell}, where Z,X0,X1Z, X_0,X_1 are unions of 2<sup>2</sup>ℓ2<sup>{2</sup> \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.

Citations (1)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.