Construction of global function fields from linear codes and vice versa

Xing, Chaoping; Yeo, Sze

doi:10.1090/S0002-9947-08-04710-7

Construction of global function fields from linear codes and vice versa

Authors: Chaoping Xing and Sze Ling Yeo
Journal: Trans. Amer. Math. Soc. 361 (2009), 1333-1349
MSC (2000): Primary 11G20, 14H05, 11R60
DOI: https://doi.org/10.1090/S0002-9947-08-04710-7
Published electronically: October 14, 2008
MathSciNet review: 2457401
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: We introduce a new connection between linear codes and global function fields, which in turn allows us to construct new global function fields with improved lower bounds on the number of rational places. The genus and number of rational places of subfields of certain families of cyclotomic function fields are given as well.

1. R. Auer, Ray class fields of global function fields with many rational places, Dissertation, University of Oldenburg, 1999.
2. Roland Auer, Curves over finite fields with many rational points obtained by ray class field extensions, Algorithmic number theory (Leiden, 2000) Lecture Notes in Comput. Sci., vol. 1838, Springer, Berlin, 2000, pp. 127–134. MR 1850602, https://doi.org/10.1007/10722028_6
3. Roland Auer, Ray class fields of global function fields with many rational places, Acta Arith. 95 (2000), no. 2, 97–122. MR 1785410, https://doi.org/10.4064/aa-95-2-97-122
4. A. E. Brouwer, Bounds on the Minimum Distance of Linear Codes, Website: http://www.win.tue.nl/aeb/voorlincod.html
5. Cunsheng Ding, Harald Niederreiter, and Chaoping Xing, Some new codes from algebraic curves, IEEE Trans. Inform. Theory 46 (2000), no. 7, 2638–2642. MR 1806824, https://doi.org/10.1109/18.887873
6. Noam D. Elkies, Excellent codes from modular curves, Proceedings of the Thirty-Third Annual ACM Symposium on Theory of Computing, ACM, New York, 2001, pp. 200–208. MR 2120316, https://doi.org/10.1145/380752.380802
7. V. D. Goppa, Codes on algebraic curves, Dokl. Akad. Nauk SSSR 259 (1981), no. 6, 1289–1290 (Russian). MR 628795
8. V. D. Goppa, Algebraic-geometric codes, Izv. Akad. Nauk SSSR Ser. Mat. 46 (1982), no. 4, 762–781, 896 (Russian). MR 670165
9. V. D. Goppa, Geometry and codes, Mathematics and its Applications (Soviet Series), vol. 24, Kluwer Academic Publishers Group, Dordrecht, 1988. Translated from the Russian by N. G. Shartse. MR 1029027
10. D. R. Hayes, Explicit class field theory for rational function fields, Trans. Amer. Math. Soc. 189 (1974), 77–91. MR 330106, https://doi.org/10.1090/S0002-9947-1974-0330106-6
11. David R. Hayes, Explicit class field theory in global function fields, Studies in algebra and number theory, Adv. in Math. Suppl. Stud., vol. 6, Academic Press, New York-London, 1979, pp. 173–217. MR 535766
12. David R. Hayes, A brief introduction to Drinfel′d modules, The arithmetic of function fields (Columbus, OH, 1991) Ohio State Univ. Math. Res. Inst. Publ., vol. 2, de Gruyter, Berlin, 1992, pp. 1–32. MR 1196509
13. Kristin Lauter, A formula for constructing curves over finite fields with many rational points, J. Number Theory 74 (1999), no. 1, 56–72. MR 1670536, https://doi.org/10.1006/jnth.1998.2312
14. San Ling and Chaoping Xing, Coding theory, Cambridge University Press, Cambridge, 2004. A first course. MR 2048591
15. Harald Niederreiter and Chaoping Xing, Rational points on curves over finite fields: theory and applications, London Mathematical Society Lecture Note Series, vol. 285, Cambridge University Press, Cambridge, 2001. MR 1837382
16. Harald Niederreiter, Chaoping Xing, and Kwok Yan Lam, A new construction of algebraic-geometry codes, Appl. Algebra Engrg. Comm. Comput. 9 (1999), no. 5, 373–381. MR 1697176, https://doi.org/10.1007/s002000050111
17. Ferruh Özbudak and Henning Stichtenoth, Constructing codes from algebraic curves, IEEE Trans. Inform. Theory 45 (1999), no. 7, 2502–2505. MR 1725138, https://doi.org/10.1109/18.796391
18. Jean-Pierre Serre, Local fields, Graduate Texts in Mathematics, vol. 67, Springer-Verlag, New York-Berlin, 1979. Translated from the French by Marvin Jay Greenberg. MR 554237
19. J.-P. Serre, ``Rational points on curves over finite fields,'' Lecture Notes, Harvard University, 1985.
20. Henning Stichtenoth, Algebraic function fields and codes, Universitext, Springer-Verlag, Berlin, 1993. MR 1251961
21. M. A. Tsfasman and S. G. Vlăduţ, Algebraic-geometric codes, Mathematics and its Applications (Soviet Series), vol. 58, Kluwer Academic Publishers Group, Dordrecht, 1991. Translated from the Russian by the authors. MR 1186841
22. G. van der Geer and M. van der Vlugt, Tables of curves with many points, 17 November, 2007, Website: http://www.science.uva.nl/geer.
23. Chaoping Xing, Linear codes from narrow ray class groups of algebraic curves, IEEE Trans. Inform. Theory 50 (2004), no. 3, 541–543. MR 2045029, https://doi.org/10.1109/TIT.2004.824922
24. Chaoping Xing, Harald Niederreiter, and Kwok Yan Lam, Constructions of algebraic-geometry codes, IEEE Trans. Inform. Theory 45 (1999), no. 4, 1186–1193. MR 1686251, https://doi.org/10.1109/18.761259
25. Chaoping Xing, Harald Niederreiter, and Kwok Yan Lam, A generalization of algebraic-geometry codes, IEEE Trans. Inform. Theory 45 (1999), no. 7, 2498–2501. MR 1725137, https://doi.org/10.1109/18.796390
26. Chaoping Xing and San Ling, A class of linear codes with good parameters, IEEE Trans. Inform. Theory 46 (2000), no. 6, 2184–2188. MR 1781376, https://doi.org/10.1109/18.868488