English

Several new classes of optimal ternary cyclic codes with two or three zeros

Information Theory 2024-07-11 v1 math.IT

Abstract

Cyclic codes are a subclass of linear codes and have wide applications in data storage systems, communication systems and consumer electronics due to their efficient encoding and decoding algorithms. Let α\alpha be a generator of F3m\mathbb{F}_{3^m}^*, where mm is a positive integer. Denote by C(i1,i2,,it)\mathcal{C}_{(i_1,i_2,\cdots, i_t)} the cyclic code with generator polynomial mαi1(x)mαi2(x)mαit(x)m_{\alpha^{i_1}}(x)m_{\alpha^{i_2}}(x)\cdots m_{\alpha^{i_t}}(x), where mαi(x){{m}_{\alpha^{i}}}(x) is the minimal polynomial of αi{{\alpha }^{i}} over F3{{\mathbb{F}}_{3}}. In this paper, by analyzing the solutions of certain equations over finite fields, we present four classes of optimal ternary cyclic codes C(0,1,e)\mathcal{C}_{(0,1,e)} and C(1,e,s)\mathcal{C}_{(1,e,s)} with parameters [3m1,3m3m22,4][3^m-1,3^m-\frac{3m}{2}-2,4], where s=3m12s=\frac{3^m-1}{2}. In addition, by determining the solutions of certain equations and analyzing the irreducible factors of certain polynomials over F3m\mathbb{F}_{3^m}, we present four classes of optimal ternary cyclic codes C(2,e)\mathcal{C}_{(2,e)} and C(1,e)\mathcal{C}_{(1,e)} with parameters [3m1,3m2m1,4][3^m-1,3^m-2m-1,4]. We show that our new optimal cyclic codes are inequivalent to the known ones.

Keywords

Cite

@article{arxiv.2407.07332,
  title  = {Several new classes of optimal ternary cyclic codes with two or three zeros},
  author = {Gaofei Wu and Zhuohui You and Zhengbang Zha and Yuqing Zhang},
  journal= {arXiv preprint arXiv:2407.07332},
  year   = {2024}
}

Comments

16 pages

R2 v1 2026-06-28T17:35:09.443Z