Skip to main content
Log in

On the weights of dual codes arising from the GK curve

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

Abstract

In this paper we investigate some dual algebraic-geometric codes associated with the Giulietti–Korchmáros maximal curve. We compute the minimum distance and the minimum weight codewords of such codes and we investigate the generalized Hamming weights of such codes.

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

Notes

  1. Here \(E_{red}\) denotes the reduction of the scheme E.

References

  1. Ballico, E.: Finite subsets of projective spaces with bad postulation in a fixed degree. Beitrage zur Algebra und Geometrie 54(1), 81–103 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ballico, E.: Finite defective subsets of projective spaces. Riv. Mat. Univ. Parma 4, 113–122 (2013)

    MathSciNet  MATH  Google Scholar 

  3. Ballico, E.: Generalized Hamming weights of duals of Algebraic-geometric codes. Int. J. Pure Appl. Math. 97(2), 241–251 (2014)

    Article  Google Scholar 

  4. Ballico, E.: Defective curvilinear subschemes in projective spaces. Int. J. Pure Appl. Math. 81(1), 49–53 (2012)

    MATH  Google Scholar 

  5. Ballico, E., Ravagnani, A.: On the duals of geometric Goppa codes from norm-trace curves. Finite Fields Appl. 20, 30–39 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  6. Barbero, A.I., Munuera, C.: The weight hierarchy of Hermitian codes. SIAM J. Discret. Math. 13(1), 79–104 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bartoli, D., Bonini, M.: Minimum weight codewords in dual Algebraic-geometric codes from the Giulietti-Korchmáros curve. Des. Codes Crypt. 87(6), 1433–1455 (2019). https://doi.org/10.1007/s10623-018-0541-y

    Article  MATH  Google Scholar 

  8. Bartoli, D., Montanucci, M., Zini, G.: Multi point AG codes on the GK maximal curve. Des. Codes Cryptogr. (2017). https://doi.org/10.1007/s10623-017-0333-9

    Article  MATH  Google Scholar 

  9. Bonini, M., Sala, M.: Intersections between the norm-trace curve and some low degree curves. Finite Fields Their Appl 67, 101715 (2020). https://doi.org/10.1016/j.ffa.2020.101715

    Article  MathSciNet  MATH  Google Scholar 

  10. Castellanos, A.S., Tizziotti, G.C.: Two-point AG Codes on the GK maximal curves. IEEE Trans. Inf. Theory 62(2), 681–686 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  11. Couvreur, A.: The dual minimum distance of arbitrary-dimensional algebraic-geometric codes. J. Algebra 350(1), 84–107 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Fanali, S., Giulietti, M.: One-point AG codes on the GK maximal curves. IEEE Trans. Inf. Theory 56(1), 202–210 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  13. Feng, G.L., Tzeng, K.K., Wei, V.K.: On the generalized Hamming weights of several classes of cyclic cods. IEEE Trans. Inf. Theory 38(3), 1125–1130 (1992)

    Article  MATH  Google Scholar 

  14. Giulietti, M., Korchmáros, G.: A new family of maximal curves over a finite field. Math. Ann. 343(1), 229–245 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  15. Goppa, V.D.: Codes on algebraic curves. Dokl. Akad. Nauk SSSR 259, 1289–1290 (1981)

    MathSciNet  MATH  Google Scholar 

  16. Goppa, V.D.: Algebraic-geometric codes. Izv. Akad. NAUK SSSR 46, 75–91 (1982)

    MathSciNet  MATH  Google Scholar 

  17. Garcia, A., Güneri, C., Stichtenoth, H.: A generalization of the Giulietti-Korchmáros curve. Adv. Geom. 10, 427–434 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  18. Hansen, J.P.: Codes on the Klein quartic, ideals and decoding. IEEE Trans. Inf. Theory 33(6), 923–925 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  19. Hartshorne, R.: Algebraic Geometry. Springer, Berlin (1977)

    Book  MATH  Google Scholar 

  20. Hirschfeld, J.W.P., Tsfasman, M.A., Vladut, S.G.: The weight hierarchy of higher dimensional Hermitian codes. IEEE Trans. Inf. Theory 40(1), 275–278 (1994)

    Article  MATH  Google Scholar 

  21. Huffman, W.C., Pless, V.: Fundamentals of Error-correcting Codes. Cambridge University Press, Cambridge (2003)

    Book  MATH  Google Scholar 

  22. Marcolla, C., Pellegrini, M., Sala, M.: On the small-weight codewords of some Hermitian codes. J. Symb. Comput. 73, 27–45 (2016)

    Article  MathSciNet  MATH  Google Scholar 

  23. Matthews, G.L.: Codes from the Suzuki function field. IEEE Trans. Inf. Theory 50(12), 3298–3302 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  24. Stichtenoth, H.: Algebraic Function Fields and Codes. Graduate Texts in Mathematics, vol. 254. Springer, Berlin (2009)

    MATH  Google Scholar 

  25. Tsfasman, M.A., Vladut, S.G.: Geometric approach to higher weights. IEEE Trans. Inf. Theory 41(6), 1564–1588 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  26. Wei, V.K.: Generalized Hamming weights for linear codes. IEEE Trans. Inf. Theory 37(5), 1412–1418 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  27. Wei, V.K., Yang, K.: On the generalized Hamming weights of product codes. IEEE Trans. Inf. Theory 39(5), 1709–1713 (1993)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

The research of M. Bonini was supported by the Irish Research Council, grant n. GOIPD/2020/597. The authors would like to thank the anonymous referees for their helpful and constructive comments that contributed to improve the final version of the paper.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Matteo Bonini.

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

Ballico, E., Bonini, M. On the weights of dual codes arising from the GK curve. AAECC 34, 67–79 (2023). https://doi.org/10.1007/s00200-020-00480-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00200-020-00480-6

Keywords

Mathematics Subject Classification

Navigation