English

A class of optimal ternary cyclic codes and their duals

Information Theory 2015-10-20 v1 math.IT

Abstract

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems, and communication systems as they have efficient encoding and decoding algorithms. Let m=2+1m=2\ell+1 for an integer 1\ell\geq 1 and π\pi be a generator of \gf(3m)\gf(3^m)^*. In this paper, a class of cyclic codes \C(u,v)\C_{(u,v)} over \gf(3)\gf(3) with two nonzeros πu\pi^{u} and πv\pi^{v} is studied, where u=(3m+1)/2u=(3^m+1)/2, and v=23+1v=2\cdot 3^{\ell}+1 is the ternary Welch-type exponent. Based on a result on the non-existence of solutions to certain equation over \gf(3m)\gf(3^m), the cyclic code \C(u,v)\C_{(u,v)} is shown to have minimal distance four, which is the best minimal distance for any linear code over \gf(3)\gf(3) with length 3m13^m-1 and dimension 3m12m3^m-1-2m according to the Sphere Packing bound. The duals of this class of cyclic codes are also studied.

Keywords

Cite

@article{arxiv.1510.05048,
  title  = {A class of optimal ternary cyclic codes and their duals},
  author = {Cuiling Fan and Nian Li and Zhengchun Zhou},
  journal= {arXiv preprint arXiv:1510.05048},
  year   = {2015}
}