Skip to main content
Log in

On some conjectures about optimal ternary cyclic codes

  • Original Paper
  • Published:
Applicable Algebra in Engineering, Communication and Computing Aims and scope

Abstract

Cyclic codes are a subclass of linear codes and have applications in consumer electronics, data storage systems and communication systems as they have efficient encoding and decoding algorithms. In this paper, by investigating the solutions of certain equations over finite fields, we make progress towards three conjectures about optimal ternary cyclic codes which were proposed by Ding and Helleseth.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Carlet, C., Ding, C., Yuan, J.: Linear codes from highly nonlinear functions and their secret sharing schemes. IEEE Trans. Inf. Theory. 51(6), 2089–2102 (2005)

    Article  Google Scholar 

  2. Ding, C.: Cyclic codes from some monomials and trinomials. SIAM J. Discrete Math. 27(4), 1977–1994 (2013)

    Article  MathSciNet  Google Scholar 

  3. Ding, C., Helleseth, T.: Optimal ternary cyclic codes from monomials. IEEE Trans. Inf. Theory. 59(9), 5898–5904 (2013)

    Article  MathSciNet  Google Scholar 

  4. Ding, C., Yang, Y., Tang, X.: Optimal sets of frequency hopping sequences from linear cyclic codes. IEEE Trans. Inf. Theory. 56(7), 3605–3612 (2010)

    Article  MathSciNet  Google Scholar 

  5. Fan, C., Li, N., Zhou, Z.: A class of optimal ternary cyclic codes and their duals. Finite Fields Appl. 37, 193–202 (2016)

    Article  MathSciNet  Google Scholar 

  6. Feng, K., Luo, J.: Value distributions of exponential sums from perfect nonlinear functions and their applications. IEEE Trans. Inf. Theory. 62(3), 3035–3041 (2007)

    Article  MathSciNet  Google Scholar 

  7. Feng, T.: On cyclic codes of length \(2^{2^r}-1\) with two zeros whose dual codes have three weights. Des. Codes Cryptogr. 62(3), 253–258 (2012)

    Article  MathSciNet  Google Scholar 

  8. Han, D., Yan, H.: On an open problem about a class of optimal ternary cyclic codes. Finite Fields Appl. 59, 335–343 (2019)

    Article  MathSciNet  Google Scholar 

  9. Huffman, W.C., Pless, V.: Foundamentals of Error-Ccorrecting Codes. Cambridge University Press, Cambridge (2003)

    Book  Google Scholar 

  10. Li, C., Yue, Q., Li, F.: Weight distributions of cyclic codes with respect to pairwise coprime order elements. Finite Fields Appl. 28, 94–114 (2014)

    Article  MathSciNet  Google Scholar 

  11. Li, N., Li, C., Helleseth, T., Ding, C., Tang, X.: Optimal ternary cyclic codes with minimun distance four and five. Finite Fields Appl. 30, 100–120 (2014)

    Article  MathSciNet  Google Scholar 

  12. Li, N., Zhou, Z., Helleseth, T.: On a conjecture about a class of optimal ternary cyclic codes. In: 2015 Seventh International Workshop on Signal Design and its Applications in Communications (IWSDA) (2015)

  13. Lidl, R., Niederreiter, H.: Finite fields, Finite Fields.Encyclopedia of Mathematics and Its Applications. Cambridge University Press, Cambridge (1997)

    Google Scholar 

  14. Liu, Y., Cao, X., Lu, W.: On some conjectures about optimal ternary cyclic codes. Des. Codes Cryptogr. 88, 297–309 (2020)

    Article  MathSciNet  Google Scholar 

  15. Wang, L., Wu, G.: Several classes of optimal ternary cyclic codes with minimal distance four. Finite Fields Appl. 40, 126–137 (2016)

    Article  MathSciNet  Google Scholar 

  16. Xu, G., Cao, X., Xu, S.: Weight distributions of cyclic codes with respect to pairwise coprime order elements. Cryptogr. Commun. 8, 541–554 (2016)

    Article  MathSciNet  Google Scholar 

  17. Yan, H., Zhou, Z., Du, X.: A family of optimal ternary cyclic codes from the Niho-type exponent. Finite Fields Appl. 54, 101–112 (2018)

    Article  MathSciNet  Google Scholar 

  18. Zeng, X., Hu, L., Jiang, W., Yue, Q., Cao, X.: The weight distribution of a class of \(p\)-ary cyclic codes. Finite Fields Appl. 16(1), 56–73 (2010)

    Article  MathSciNet  Google Scholar 

  19. Zeng, X., Shan, J., Hu, L.: A triple-error-correcting cyclic code from the Gold and Kasami-Welch APN power functions. Finite Fields Appl. 18(1), 70–92 (2012)

    Article  MathSciNet  Google Scholar 

  20. Zha, Z., Hu, L.: New classes of optimal ternary cyclic codes with minimum distance four. Finite Fields Appl. 64, 101671 (2020)

    Article  MathSciNet  Google Scholar 

  21. Zhou, Z., Ding, C.: Seven classes of three-weight cyclic codes. IEEE Trans. Commun. 61(10), 4120–4126 (2013)

    Article  Google Scholar 

  22. Zhou, Z., Ding, C.: A class of three-weight cyclic codes. Finite Fields Appl. 25, 79–93 (2014)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

The authors are grateful to the two anonymous reviewers and the editor for their detailed comments and suggestions which highly improve the presentation and quality of this paper. They also would like to thank Chunlei Li for some useful suggestions to improve the writing. This work was supported by the Talent Fund project of Fuzhou University under Grant number 0030510858

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Qian Liu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Q., Liu, X. On some conjectures about optimal ternary cyclic codes . AAECC 33, 419–436 (2022). https://doi.org/10.1007/s00200-020-00458-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-020-00458-4

Keywords

Navigation