On some conjectures about optimal ternary cyclic codes
- 18 Downloads
Cyclic codes are a subclass of linear codes and have efficient encoding and decoding algorithms over finite fields, so they are widely used in many areas such as consumer electronics, data storage systems and communication systems. In this paper, by considering the solutions of certain equations over finite fields, one of the nine conjectures proposed by Ding and Helleseth about optimal cyclic codes in (IEEE Trans Inf Theory 59(9):5898–5904, 2013) is settled. In addition, we make progress toward other two conjectures.
KeywordsCyclic code Optimal code Sphere packing bound
Mathematics Subject Classification94B15 11T71
The authors are very grateful to the three anonymous reviewers, the Editor in Chief and CE, Prof. Tor Helleseth, for their comments which improved the presentation and quality of this paper.
- 13.Li, N., Zhou, Z., Helleseth, T.: On a conjecture about a class of optimal ternary cyclic codes. In: Proceedings of the 2015 seventh International Workshop on Signal, Signal Design and its Applications in Communications (IWSDA). (2015). https://doi.org/10.1109/IWSDA.2015.7458415..
- 15.Li, L., Liu, L., Zhu, S.: Several classes of optimal ternary cyclic codes. arXiv: 1701.01247.