English

On an open problem about a class of optimal ternary cyclic codes

Combinatorics 2019-01-25 v1 Information Theory math.IT Number Theory

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. In this paper, we settle an open problem about a class of optimal ternary cyclic codes which was proposed by Ding and Helleseth. Let C(1,e)C_{(1,e)} be a cyclic code of length 3m13^m-1 over GF(3) with two nonzeros α\alpha and αe\alpha^e, where α\alpha is a generator of GF(3m)GF(3^m)^* and e is a given integer. It is shown that C(1,e)C_{(1,e)} is optimal with parameters [3m1,3m12m,4][3^m-1,3^m-1-2m,4] if one of the following conditions is met. 1) m0(mod 4)m\equiv0(\mathrm{mod}~ 4), m4m\geq 4, and e=3m2+5e=3^\frac{m}{2}+5. 2) m2(mod 4)m\equiv2(\mathrm{mod}~ 4), m6m\geq 6, and e=3m+22+5e=3^\frac{m+2}{2}+5.

Keywords

Cite

@article{arxiv.1901.08230,
  title  = {On an open problem about a class of optimal ternary cyclic codes},
  author = {Dongchun Han and Haode Yan},
  journal= {arXiv preprint arXiv:1901.08230},
  year   = {2019}
}
R2 v1 2026-06-23T07:20:36.742Z