Abstract
This chapter is meant primarily as an introduction to AG codes, with material on producing proper one-point descriptions of these codes as well. The terminology chosen is that of the easily understood concepts of multivariate polynomial rings and ideals of relations among the variables, which is more useful computationally than the more standard algebraic geometry terminology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
D. Augot, E. Betti, and E. Orsini, An introduction to linear and cyclic codes, this volume, 2009, pp. 47–68.
P. Beelen, A. Garcia, and H. Stichtenoth, Towards a classification of recursive towers of function fields over finite fields, Finite Fields Appl. 12 (2006), no. 1, 56–77.
W. Bosma, J. Cannon, and C. Playoust, The MAGMA algebra system. The user language, J. Symbolic Comput. 24 (1997), nos. 3–4, 235–265.
B. Buchberger, Ein Algorithmus zum Auffinden der Basiselemente des Restklassenringes nach einem nulldimensionalen Polynomideal, Ph.D. thesis, Innsbruck, 1965.
B. Buchberger, Ein algorithmisches Kriterium für die Lösbarkeit eines algebraischen Gleichungssystems, Aequationes Math. 4 (1970), 374–383.
B. Buchberger, Gröbner-bases: An algorithmic method in polynomial ideal theory, Multidimensional systems theory. Reidel, Dordrecht, 1985, pp. 184–232.
B. Buchberger, An algorithmical criterion for the solvability of algebraic systems of equations, London Math. Soc. LNS 251 (1998), 535–545.
B. Buchberger, Bruno Buchberger’s PhD thesis 1965: An algorithm for finding the basis elements of the residue class ring of a zero dimensional polynomial ideal, J. Symb. Comput. 41 (2006), nos. 3–4, 475–511.
J. Cannon and C. Playoust, MAGMA: a new computer algebra system, Euromath. Bull. 2 (1996), no. 1, 113–144.
D. Cox, J. Little, and D. O’Shea, Ideals, varieties, and algorithms, third ed., Undergraduate Texts in Mathematics, Springer, Berlin, 2007, An introduction to computational algebraic geometry and commutative algebra.
A. Garcia and H. Stichtenoth, On the asymptotic behaviour of some towers of function fields over finite fields, J. Number Theory 61 (1996), no. 2, 248–273.
A. Garcia and H. Stichtenoth, Asymptotics for the genus and the number of rational places in towers of function fields over a finite field, Finite Fields Appl. 11 (2005), no. 3, 434–450.
O. Geil, Algebraic geometry codes from order domains, this volume, 2009, pp. 121–141.
T. Høholdt, J. van Lint, and R. Pellikaan, Algebraic geometry of codes, Handbook of coding theory (V. S. Pless and W.C. Huffman, eds.), Elsevier, Amsterdam, 1998, pp. 871–961.
D. A. Leonard, Finding the defining functions for one-point algebraic-geometry codes, IEEE Trans. on Inf. Th. 47 (2001), no. 6, 2566–2573.
D. A. Leonard, A weighted module view of integral closures of affine domains of type I, Advances in Mathematics of Communication 3 (2009), no. 1, 1–11.
D. A. Leonard, A tutorial on AG code decoding from a Gröbner basis perspective, this volume, 2009, pp. 187–196.
D. A. Leonard and R. Pellikaan, Integral closures and weight functions over finite fields, Finite Fields Appl. 9 (2003), no. 4, 479–504.
J. B. Little, Automorphisms and encoding of AG and order domain codes, this volume, 2009, pp. 107–120.
MAGMA, J. J. Cannon, W. Bosma (eds.), Handbook of MAGMA functions, edition 2.15, 2008.
G. L. Matthews, Viewing multipoint codes as subcodes of one-point codes, this volume, 2009, pp. 399–402.
T. Mora, Gröbner technology, this volume, 2009, pp. 11–25.
S. Sakata, The BMS algorithm and decoding of AG codes, this volume, 2009, pp. 165–185.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Leonard, D.A. (2009). A Tutorial on AG Code Construction from a Gröbner Basis Perspective. In: Sala, M., Sakata, S., Mora, T., Traverso, C., Perret, L. (eds) Gröbner Bases, Coding, and Cryptography. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-93806-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-93806-4_6
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-93805-7
Online ISBN: 978-3-540-93806-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)