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
HTML articles powered by AMS MathViewer

by Chaoping Xing and Sze Ling Yeo PDF

Trans. Amer. Math. Soc. 361 (2009), 1333-1349 Request permission

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.

References

R. Auer, Ray class fields of global function fields with many rational places, Dissertation, University of Oldenburg, 1999.
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, DOI 10.1007/10722028_{6}
Roland Auer, Ray class fields of global function fields with many rational places, Acta Arith. 95 (2000), no. 2, 97–122. MR 1785410, DOI 10.4064/aa-95-2-97-122
A. E. Brouwer, Bounds on the Minimum Distance of Linear Codes, Website: http://www.win.tue.nl/$^\sim$aeb/voorlincod.html
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, DOI 10.1109/18.887873
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, DOI 10.1145/380752.380802
V. D. Goppa, Codes on algebraic curves, Dokl. Akad. Nauk SSSR 259 (1981), no. 6, 1289–1290 (Russian). MR 628795
V. D. Goppa, Algebraic-geometric codes, Izv. Akad. Nauk SSSR Ser. Mat. 46 (1982), no. 4, 762–781, 896 (Russian). MR 670165
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, DOI 10.1007/978-94-015-6870-8
D. R. Hayes, Explicit class field theory for rational function fields, Trans. Amer. Math. Soc. 189 (1974), 77–91. MR 330106, DOI 10.1090/S0002-9947-1974-0330106-6
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
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
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, DOI 10.1006/jnth.1998.2312
San Ling and Chaoping Xing, Coding theory, Cambridge University Press, Cambridge, 2004. A first course. MR 2048591, DOI 10.1017/CBO9780511755279
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, DOI 10.1017/CBO9781107325951
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, DOI 10.1007/s002000050111
Ferruh Özbudak and Henning Stichtenoth, Constructing codes from algebraic curves, IEEE Trans. Inform. Theory 45 (1999), no. 7, 2502–2505. MR 1725138, DOI 10.1109/18.796391
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
J.-P. Serre, “Rational points on curves over finite fields,” Lecture Notes, Harvard University, 1985.
Henning Stichtenoth, Algebraic function fields and codes, Universitext, Springer-Verlag, Berlin, 1993. MR 1251961
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, DOI 10.1007/978-94-011-3810-9
G. van der Geer and M. van der Vlugt, Tables of curves with many points, 17 November, 2007, Website: http://www.science.uva.nl/$^\sim$geer.
Chaoping Xing, Linear codes from narrow ray class groups of algebraic curves, IEEE Trans. Inform. Theory 50 (2004), no. 3, 541–543. MR 2045029, DOI 10.1109/TIT.2004.824922
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, DOI 10.1109/18.761259
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, DOI 10.1109/18.796390
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, DOI 10.1109/18.868488