English

Optimal Ternary Cyclic Codes from Monomials

Information Theory 2013-05-02 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. Perfect nonlinear monomials were employed to construct optimal ternary cyclic codes with parameters [3m1,3m12m,4][3^m-1, 3^m-1-2m, 4] by Carlet, Ding and Yuan in 2005. In this paper, almost perfect nonlinear monomials, and a number of other monomials over \gf(3m)\gf(3^m) are used to construct optimal ternary cyclic codes with the same parameters. Nine open problems on such codes are also presented.

Keywords

Cite

@article{arxiv.1305.0061,
  title  = {Optimal Ternary Cyclic Codes from Monomials},
  author = {Cunsheng Ding and Tor Helleseth},
  journal= {arXiv preprint arXiv:1305.0061},
  year   = {2013}
}
R2 v1 2026-06-22T00:09:19.602Z