On the Ding and Helleseth's 9th open problem about optimal ternary cyclic codes
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915592533966848 |
|---|---|
| author | Zheng, Peipei He, Dong Liao, Qunying |
| author_facet | Zheng, Peipei He, Dong Liao, Qunying |
| contents | The cyclic code is a subclass of linear codes and has applications in consumer electronics, data storage systems and communication systems as they have efficient encoding and decoding algorithms. In 2013, Ding, et al. presented nine open problems about optimal ternary cyclic codes. Till now, the 1st, 2nd and 6th problems were completely solved, and the 3rd, 7th, 8th and 9th problems were partially solved. In this manuscript, we focus on the 9th problem. By determining the root set of some special polynomials over finite fields, we give an incomplete answer for the 9th problem, and then we construct two classes of optimal ternary cyclic codes with respect to the Sphere Packing Bound basing on some special polynomials over finite fields |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2511_01306 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | On the Ding and Helleseth's 9th open problem about optimal ternary cyclic codes Zheng, Peipei He, Dong Liao, Qunying Information Theory 11T71 E.4 The cyclic code is a subclass of linear codes and has applications in consumer electronics, data storage systems and communication systems as they have efficient encoding and decoding algorithms. In 2013, Ding, et al. presented nine open problems about optimal ternary cyclic codes. Till now, the 1st, 2nd and 6th problems were completely solved, and the 3rd, 7th, 8th and 9th problems were partially solved. In this manuscript, we focus on the 9th problem. By determining the root set of some special polynomials over finite fields, we give an incomplete answer for the 9th problem, and then we construct two classes of optimal ternary cyclic codes with respect to the Sphere Packing Bound basing on some special polynomials over finite fields |
| title | On the Ding and Helleseth's 9th open problem about optimal ternary cyclic codes |
| topic | Information Theory 11T71 E.4 |
| url | https://arxiv.org/abs/2511.01306 |