Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 10 Jul 2024 in cs.IT and math.IT | (2407.07332v1)

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 F<em>3<sup>m<sup>∗\mathbb{F}<em>{3<sup>m}<sup>*, where mm is a positive integer. Denote by C</em>(i1,i2,⋯ ,it)\mathcal{C}</em>{(i_1,i_2,\cdots, i_t)} the cyclic code with generator polynomial mα<sup>i1(x)mα<sup>i2(x)⋯</sup></sup>mα<sup>it(x)m_{\alpha<sup>{i_1}}(x)m_{\alpha<sup>{i_2}}(x)\cdots</sup></sup> m_{\alpha<sup>{i_t}}(x), where m<em>α<sup>i(x){{m}<em>{\alpha<sup>{i}}}(x) is the minimal polynomial of α<sup>i{{\alpha }<sup>{i}} over F</em>3{{\mathbb{F}}</em>{3}}. In this paper, by analyzing the solutions of certain equations over finite fields, we present four classes of optimal ternary cyclic codes C<em>(0,1,e)\mathcal{C}<em>{(0,1,e)} and C</em>(1,e,s)\mathcal{C}</em>{(1,e,s)} with parameters [3<sup>m−1,3<sup>m−3m2−2,4][3<sup>m-1,3<sup>m-\frac{3m}{2}-2,4], where s=3<sup>m−12s=\frac{3<sup>m-1}{2}. In addition, by determining the solutions of certain equations and analyzing the irreducible factors of certain polynomials over F<em>3<sup>m\mathbb{F}<em>{3<sup>m}, we present four classes of optimal ternary cyclic codes C</em>(2,e)\mathcal{C}</em>{(2,e)} and C(1,e)\mathcal{C}_{(1,e)} with parameters [3<sup>m−1,3<sup>m−2m−1,4][3<sup>m-1,3<sup>m-2m-1,4]. We show that our new optimal cyclic codes are inequivalent to the known ones.

Citations (3)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.