EUVIMEDEUVIMED entdecken
Crossref

On the Ding and Helleseth’s 8th Open Problem About Optimal Ternary Cyclic Codes

Dong He, Peipei Zheng, Qunying Liao

International Journal of Foundations of Computer Science · 20.05.2026 · 1-17

DOI: 10.1142/s0129054126500164 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Foundations of Computer Science, online erschienen am 20.05.2026. Verfasst von Dong He und 2 weiteren Autor:innen. Gefördert von: Innovative Research Group Project of the National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The cyclic code is a subclass of linear codes and has applications in consumer electronics, data storage systems and communication systems due to the efficient encoding and decoding algorithms. In 2013, Ding, et al. presented nine open problems about optimal ternary cyclic codes. Till now, the 1st, 2nd, 6th and 7th problems were completely solved, the 3rd, 8th and 9th problems were incompletely solved. In this manuscript, we focus on the 8th problem. By determining the root set of some special polynomials over finite fields, we present a counterexample and a sufficient condition for the ternary cyclic code [Formula: see text] optimal. Furthermore, basing on the properties of finite fields, we construct a class of optimal ternary cyclic codes with respect to the Sphere Packing Bound, and show that these codes are not equivalent to any known codes.

Förderung

  • Innovative Research Group Project of the National Natural Science Foundation of China

Zitieren

APA

He, D., Zheng, P., & Liao, Q. (2026). On the Ding and Helleseth’s 8th Open Problem About Optimal Ternary Cyclic Codes. International Journal of Foundations of Computer Science, 1-17. https://doi.org/10.1142/s0129054126500164

Vancouver

He D, Zheng P, Liao Q. On the Ding and Helleseth’s 8th Open Problem About Optimal Ternary Cyclic Codes. International Journal of Foundations of Computer Science. 2026:1-17. doi:10.1142/s0129054126500164

BibTeX
@article{He2026,
  author = {He, Dong and Zheng, Peipei and Liao, Qunying},
  title = {On the Ding and Helleseth’s 8th Open Problem About Optimal Ternary Cyclic Codes},
  journal = {International Journal of Foundations of Computer Science},
  year = {2026},
  pages = {1--17},
  doi = {10.1142/s0129054126500164}
}
Kostenlos starten →