English

Several classes of optimal ternary cyclic codes

Information Theory 2022-05-02 v3 math.IT

Abstract

Cyclic codes have efficient encoding and decoding algorithms over finite fields, so that they have practical applications in communication systems, consumer electronics and data storage systems. The objective of this paper is to give eight new classes of optimal ternary cyclic codes with parameters [3m1,3m12m,4][3^m-1,3^m-1-2m,4], according to a result on the non-existence of solutions to a certain equation over F3mF_{3^m}. It is worth noticing that some recent conclusions on such optimal ternary cyclic codes are some special cases of our work. More importantly, three of the nine open problems proposed by Ding and Helleseth in [8] are solved completely. In addition, another one among the nine open problems is also promoted.

Keywords

Cite

@article{arxiv.1701.01247,
  title  = {Several classes of optimal ternary cyclic codes},
  author = {Lanqiang Li and Li Liu and Shixin Zhu},
  journal= {arXiv preprint arXiv:1701.01247},
  year   = {2022}
}

Comments

there was an error

R2 v1 2026-06-22T17:41:44.770Z