Construction and Decoding of a Class of Algebraic Geometry Codes

IEEE Transactions on Information Theory

Volumn 35, Issue 4, 1989, Pages 811-821

  Justesen, Jørn ^a   Larsen, Knud J ^a   Jensen, H Elbrønd ^a   Havemose, Allan ^a   Høholdt, Tom ^a  

^a TECHNICAL UNIVERSITY OF DENMARK   (Denmark)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; MATHEMATICAL TECHNIQUES--ALGEBRA;

ALGEBRAIC GEOMETRY CODES; CODE CONSTRUCTION; DECODING ALGORITHMS;

CODES, SYMBOLIC;

EID: 0024702954     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.32157     Document Type: Article

References (16)

1. V. D. Goppa, “Codes associated with divisors,” Probl. Peredach, Inform., vol. 13, no. 1, pp. 33-39, 1977.
2. “Codes on algebraic curves,” Soviet Math. Dokl., vol. 24, no. 1, pp. 170-172, 1981.
3. “Algebraico-geometric codes,” Math. USSR Izvestiya, vol. 21, no. 1, pp. 75-91, 1983.
4. M. A. Tsfasman, S. G. Vladut, and T. Zink, “Modular curves, Shimura curves and Goppa codes, better than Varshamov-Gilbert bound,” Math. Nachr., vol. 104, pp. 13-28, 1982.
5. G. L. Katsman, M. A. Tsfasman, and S. G. Vladut, “Modular curves and codes with a polynomial construction,” IEEE Trans. Inform. Theory, vol. IT-30, pp. 353-355, 1984.
6. G. Lachaud, “Les codes geometriques de Goppa,” Seminaire Bour-baki, no. 641, 1985.
7. J. P. Hansen, “Codes on the Klein quartic, ideals and decoding,” IEEE Trans. Inform. Theory, vol. IT-33, no. 6, pp. 919-923, 1987.
8. J. H. van Lint and T. A. Springer, “Generalized Reed-Solomon codes from algebraic geometry,” IEEE Trans. Inform. Theory, vol. IT-33, no. 3, pp. 305-310, 1987.
9. H. J. Tiersma, “Remarks on codes from Hermitian curves,” IEEE Trans. Inform. Theory, vol. IT-33, no. 4, pp. 605-609, 1987.
10. A. N. Skorobogatov and S. G. Vladut, “On the decoding of algebraic geometric codes,” Inst. Problems of Information Transmission Moscow, preprint 1988.
11. W. Fulton, Algebraic Curves. Reading, MA: Benjamin Cummings, 1969.
12. J. P. Serre, “Sur le nombre des points rationnels d'une courbe algébraique sur un corps fini,” C.R. Acad. Sci., vol. 296, pp. 397-402, 1983.
13. M. Deuring, Lectures on the Theory of Algebraic Functions of One Variable. Berlin: Springer Lecture Notes in Mathematics, vol. 314, 1973.
14. R. D. Hartshorne, Algebraic Geometry. New York: Springer-Verlag, Graduate Texts in Mathematics, vol. 52, 1977.
15. J. W. P. Hirschfeld, Projective Geometries over Finite Fields. Oxford, UK: Oxford University, 1979.
16. W. W. Peterson and E. J. Weldon, Jr., Error-Correcting Codes. Cambridge, MA: MIT Press, 1972.