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

Gaofei Wu,Zhuohui You,Zhengbang Zha,Yuqing Zhang
2024-07-10
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 $\mathbb{F}_{3^m}^*$, where $m$ is a positive integer. Denote by $\mathcal{C}_{(i_1,i_2,\cdots, i_t)}$ the cyclic code with generator polynomial $m_{\alpha^{i_1}}(x)m_{\alpha^{i_2}}(x)\cdots m_{\alpha^{i_t}}(x)$, where ${{m}_{\alpha^{i}}}(x)$ is the minimal polynomial of ${{\alpha }^{i}}$ over ${\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 $\mathcal{C}_{(0,1,e)}$ and $\mathcal{C}_{(1,e,s)}$ with parameters $[3^m-1,3^m-\frac{3m}{2}-2,4]$, where $s=\frac{3^m-1}{2}$. In addition, by determining the solutions of certain equations and analyzing the irreducible factors of certain polynomials over $\mathbb{F}_{3^m}$, we present four classes of optimal ternary cyclic codes $\mathcal{C}_{(2,e)}$ and $\mathcal{C}_{(1,e)}$ with parameters $[3^m-1,3^m-2m-1,4]$. We show that our new optimal cyclic codes are inequivalent to the known ones.
Information Theory
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to construct new optimal ternary cyclic codes. Specifically, by analyzing the solutions of certain equations over finite fields, the author proposes four classes of optimal ternary cyclic codes \(C(0, 1, e)\) and \(C(1, e, s)\) with parameters \([3^m - 1, 3^m-\frac{3m}{2}-2, 4]\), where \(s = \frac{3^m - 1}{2}\). In addition, by determining the solutions of certain equations and analyzing the irreducible factors of specific polynomials, the author also proposes four classes of optimal ternary cyclic codes \(C(2, e)\) and \(C(1, e)\) with parameters \([3^m - 1, 3^m - 2m - 1, 4]\). The importance of these problems lies in the fact that cyclic codes, as an important subclass of linear codes, are widely used in data storage systems, communication systems, and consumer electronics because they have efficient encoding and decoding algorithms. In particular, optimal cyclic codes achieve theoretically optimal performance in terms of the minimum Hamming distance, which is crucial for improving the reliability and error - correction ability of communication systems. In summary, the main contributions of this paper are as follows: 1. Propose a new construction method for optimal ternary cyclic codes. 2. Prove that these newly constructed cyclic codes are not isomorphic to the known optimal cyclic codes, thus expanding the existing set of optimal cyclic codes. 3. Solve some open problems, for example, partially solve the open problem 7.9 proposed by Ding and Helleseth. These results not only enrich the research on cyclic code theory but also provide new options for code design in practical applications.