Abstract
We investigate the use of vector bundles over finite fields to obtain a geometric view of decoding algebraic-geometric codes. Building on ideas of Trygve Johnsen, who revealed a connection between the errors in a received word and certain vector bundles on the underlying curve, we give explicit constructions of the relevant geometric objects and efficient algorithms for some general computations needed in the constructions. The use of vector bundles to understand decoding as a geometric process is the first application of these objects to coding theory.
This is a preview of subscription content, log in via an institution to check access.
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
Alexei Ashikhmin, Alexander Barg, and Serge Vladuţ. Linear codes with many light vectors, Journ. Combin. Theory Ser. A 96, No. 2, 396–399, 2001.
Otto Forster. Lectures on Riemann surfaces, Springer-Verlag, New York, 1981. Translated by Bruce Gilligan.
V.D. Goppa. Codes on algebraic curves, Soviet Math. Dokl., vol. 24, 170–172, 1981.
P.A. Griffiths. Introduction to algebraic curves, Translations of Math. Monographs 76, Amer. Math. Soc., 1989.
Venkatesan Guruswami. Limits to List Decodability of Linear Codes, 34th Annual ACM Symposium on Theory of Computing, 802–811, 2002.
Robin Hartshorne. Algebraic Geometry, Springer-Verlag, New York, 1977.
Tom Høholdt and Ruud Pellikaan. On the decoding of algebraic-geometric codes, IEEE Trans. Inform. Theory, vol. 41, 1589–1614, 1995.
Trygve Johnsen. Rank two bundles on Algebraic Curves and decoding of Goppa Codes, electronic preprint alg-geom/9608018, downloadable at http://arxiv.org/list/alg-geom/9608. To appear in International Journal of Pure and Applied Mathematics.
H. Lange and M.S. Narasimhan. Maximal Subbundles of Rank Two Vector Bundles on Curves, Math. Ann., vol. 266, 55–72, 1983.
J.H. van Lint. Introduction to Coding Theory, 3rd edition, Springer-Verlag, 1999.
Masaki Maruyama. On Classification of Ruled Surfaces, Lectures in Mathematics, Kinokuniya Book Store Co., Ltd. 1970.
Igor R. Shararevich. Basic Algebraic Geometry 1–2, 2nd edition, Springer-Verlag, New York, 1994. Translated by Miles Reid.
Jean-Pierre Serre. Algebraic Groups and Class Fields, Springer-Verlag, New York, 1988.
Henning Stichtenoth. Algebraic Function Fields and Codes, Universitext, Springer-Verlag, Berlin, 1993.
M.A. Tsfasman and S.G. Vladuţ. Algebraic-geometric codes, Mathematics and its Applications, vol. 58, Kluwer Acad. Publ., Dordrecht, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bouganis, T., Coles, D. (2003). A Geometric View of Decoding AG Codes. In: Fossorier, M., Høholdt, T., Poli, A. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2003. Lecture Notes in Computer Science, vol 2643. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44828-4_20
Download citation
DOI: https://doi.org/10.1007/3-540-44828-4_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40111-7
Online ISBN: 978-3-540-44828-0
eBook Packages: Springer Book Archive