Abstract
This paper is concerned with the construction of algebraic geometric codes defined from Kummer extensions. It plays a significant role in the study of such codes to describe bases for the Riemann–Roch spaces associated with totally ramified places. Along this line, we present an explicit characterization of Weierstrass semigroups and pure gaps. Additionally, we determine the floor of a certain type of divisor introduced by Maharaj, Matthews and Pirsic. Finally, we apply these results to find multi-point codes with excellent parameters. As one of the examples, a presented code with parameters \([254,228,\geqslant 16]\) over \( {\mathbb {F}}_{64} \) yields a new record.
Similar content being viewed by others
References
Abdón M., Torres F.: On maximal curves in characteristic two. Manuscr. Math. 99, 39–53 (1999).
Abdón M., Borges H., Quoos L.: Weierstrass points on Kummer extensions. arXiv:1308.2203v3 (2015).
Ballico E., Ravagnani A.: On the dual minimum distance and minimum weight of codes from a quotient of the Hermitian curve. Appl. Algebra Eng. Commun. Comput. 24, 343–354 (2013).
Bartoli D., Quoos L., Zini G.: Algebraic geometric codes from Kummer extensions. arXiv:1606.04143v2 (2016).
Carvalho C., Torres F.: On Goppa codes and Weierstrass gaps at several points. Des. Codes Cryptogr. 35, 211–225 (2005).
Castellanos A.S., Masuda A.M., Quoos L.: One-and two-point codes over Kummer extensions. IEEE Trans. Inf. Theory 62(9), 4867–4872 (2016).
Cossidente A., Korchmáros G., Torres F.: On curves covered by the Hermitian curve. J. Algebra 216, 56–76 (1999).
Garcia A., Lax R.F.: Goppa codes and Weierstrass gaps. In: Coding Theory and Algebraic Geometry, pp. 33–42. Springer, Berlin (1992).
Garcia A., Quoos L.: A construction of curves over finite fields. Acta Arith. 98(2), 181–195 (2001).
Garcia A., Kim S.J., Lax R.F.: Consecutive Weierstrass gaps and minimum distance of Goppa codes. J. Pure Appl. Algebra 84, 199–207 (1993).
Geil O.: On codes from norm-trace curves. Finite Fields Appl. 9, 351–371 (2003).
Goppa V.D.: Codes associated with divisors. Problemy Peredachi Informatsii 13, 33–39 (1977).
Guruswami V., Sudan M.: Improved decoding of Reed–Solomon and algebraic-geometric codes. IEEE Trans. Inf. Theory 45(6), 1757–1768 (1999).
Homma M., Kim S.J.: Goppa codes with Weierstrass pairs. J. Pure Appl. Algebra 162, 273–290 (2001).
Homma M., Kim S.J.: Toward the determination of the minimum distance of two-point codes on a Hermitian curve. Des. Codes Cryptogr. 37, 111–132 (2005).
Homma M., Kim S.J.: The complete determination of the minimum distance of two-point codes on a Hermitian curve. Des. Codes Cryptogr. 40, 5–24 (2006).
Homma M., Kim S.J.: The two-point codes on a Hermitian curve with the designed minimum distance. Des. Codes Cryptogr. 38, 55–81 (2006).
Homma M., Kim S.J.: The two-point codes with the designed distance on a Hermitian curve in even characteristic. Des. Codes Cryptogr. 39, 375–386 (2006).
Kim S.J.: On the index of the Weierstrass semigroup of a pair of points on a curve. Arch. Math. 62, 73–82 (1994).
Korchmáros G., Nagy G.: Hermitian codes from higher degree places. J. Pure Appl. Algebra 217, 2371–2381 (2013).
Maharaj H.: Code construction on fiber products of Kummer covers. IEEE Trans. Inf. Theory 50(9), 2169–2173 (2004).
Maharaj H., Matthews G.L.: On the floor and the ceiling of a divisor. Finite Fields Appl. 12, 38–55 (2006).
Maharaj H., Matthews G.L., Pirsic G.: Riemann-Roch spaces of the Hermitian function field with applications to algebraic geometry codes and low-discrepancy sequences. J. Pure Appl. Algebra 195, 261–280 (2005).
Matthews G.L.: The Weierstrass semigroup of an \(m\)-tuple of collinear points on a Hermitian curve. In: Mullen G.L., Poli A., Stichtenoth H. (eds.) Finite Fields and Applications: 7th International Conference, Fq7, Toulouse, France, 5–9 May 2003, pp. 12–24. Springer, Berlin Heidelberg (2004). doi:10.1007/978-3-540-24633-6_2.
Matthews G.L.: Weierstrass semigroups and codes from a quotient of the Hermitian curve. Des. Codes Cryptogr. 37, 473–492 (2005).
Min T.: Online database for optimal parameters of \( (t,m,s) \)-nets, \( (t,s) \)-sequences, orthogonal arrays, and linear codes. http://mint.sbg.ac.at (2017). Accessed 10 Jan 2017.
Niederreiter H., Xing C.: Rational Points on Curves over Finite Fields: Theory and Applications, vol. 285. Cambridge University Press, Cambridge (2001).
Pellikan R., Shen B.Z., van Wee G.J.M.: Which linear codes are algebraic-geometric? IEEE Trans. Inf. Theory 37(3), 583–602 (1991).
Sepúlveda A., Tizziotti G.: Weierstrass semigroup and codes over the curve \( y^q+ y= x^{q^r+1} \). Adv. Math. Commun. 8(1), 67–72 (2014).
Stichtenoth H.: Algebraic Function Fields and Codes, vol. 254. Springer-Verlag, Berlin (2009).
Tsfasman M.A., Vlăduţ S.G.: Algebraic-geometric codes, Mathematics and Its Applications (Soviet Series), vol. 58. Kluwer Academic Publishers, Dordrecht (1991). Translated from the Russian by the authors.
Yang K., Kumar P.V.: On the true minimum distance of Hermitian codes. In: Coding Theory and Algebraic Geometry, pp. 99–107. Springer, Berlin (1992).
Yang K., Kumar P.V., Stichtenoth H.: On the weight hierarchy of geometric Goppa codes. IEEE Trans. Inf. Theory 40(3), 913–920 (1994).
Acknowledgements
This work was partially supported by the NSFC (Grant No. 11271381), the NSFC (Grant No.11431015), the NSFC (Grant No. 61472457) and China 973 Program (Grant No. 2011CB808000). This work was also partially supported by Guangdong Natural Science Foundation (Grant No. 2014A030313161) and the Natural Science Foundation of Shandong Province of China (ZR2016AM04).
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by G. Korchmaros.
Rights and permissions
About this article
Cite this article
Hu, C., Yang, S. Multi-point codes over Kummer extensions. Des. Codes Cryptogr. 86, 211–230 (2018). https://doi.org/10.1007/s10623-017-0335-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10623-017-0335-7