Decoding Geometric Goppa Codes Using an Extra Place

IEEE Transactions on Information Theory

Volumn 38, Issue 6, 1992, Pages 1663-1676

  Porter, S C ^a   Shen, B Z ^b   Pellikaan, R ^b  

^a Morrison Knudsen Integrated Software Technology Department ^*  (United States)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

Author keywords

affine ring; algebraic geometric codes; decoding; Geometric Goppa codes; isometry; key equation

Indexed keywords

ALGORITHMS;

AFFINE RINGS; DECODING ALGORITHMS; GEOMETRIC CODES; GOPPA CODES;

DECODING;

EID: 0026953491     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.165441     Document Type: Article

References (30)

1. C. Chevalley, “Introduction to the theory of algebraic functions in one variable,” Mathematical Surveys VI. Providence: AMS, 1951.
2. F. Delgado, “The symmetry of the Weierstrass generalized semigroups and affine embedding,” Proc. Amer. Math. Soc., vol. 108, pp. 627-631, 1990.
3. Y. Driencourt and J. F. Michon, “Elliptic codes over fields of characteristic 2,” J. Pure Appl. Algebra, vol. 45, 15-39, 1987.
4. I. M. Duursma, “Algebraic decoding using special divisors,” to appear in IEEE Trans. Inform. Theory.
5. D. Ehrhard, “Decoding algebraic-geometric codes by solving a key equation,” to appear in Proc. AGCT-3, Luminy, France, 1991, Springer Lect. Notes.
6. W. Fulton, Algebraic Curves. Benjamin, 1969.
7. V. D. Goppa, “Codes associated with divisors,” Probl. Peredachi Inform, vol. 13, no. 1, pp. 33-39, 1977. Translation: Probl. Inform. Transm., vol.13, pp.22-26, 1977
8. “Codes on algebraic curves,” Dokl. Akad. Nauk SSSR, vol. 259, pp. 1289-1290, 1981. Translation: Soviet Math. Dokl. vol.24, pp. 170-172, 1981
9. “Algebraic-geometric codes,” Izv. Akad. Nauk SSSR, vol. 46, 1982. Translation: Math. USSR Izvestija, vol. 21, pp. 75-91, 1983
10. “Codes and information,” Russian Math. Surveys, vol. 39, pp. 87-141, 1984.
11. C. D. Jensen, “Codes and geometry,” Ph.D. thesis, Technical Univ. of Denmark, May 1991.
12. J. Justesen, K. J. Larsen, H. E. Jensen, A. Havemose, and T. Hpflholdt, “Construction and decoding of a class of algebraic geometry codes,” IEEE Trans. Inform. Theory, vol. 35, pp. 811-821, May 1989.
13. J. Justesen, K. J. Larsen, H. E. Jensen, and T. Holholdt, “Fast decoding of codes from algebraic plane curves,” IEEE Trans. Inform. Theory, vol. 38, pp. 111-119, Jan. 1992.
14. V. Yu. Krachkovskii, “Decoding of codes on algebraic curves,” preprint in Russian, 1988.
15. J. H. van Lint and G. van der Geer, Introduction to Coding Theory and Algebraic Geometry, DMV Seminar 12. Berlin: Birkhauser Verlag, 1988.
16. R. Pellikaan, “On a decoding algorithm for codes on maximal curves,” IEEE Trans. Inform. Theory, vol. 35, pp. 1228-1232, Nov. 1989.
17. R. Pellikaan, B.-Z. Shen, and G. J. M. Wee, “Which linear codes are algebraic-geometric?” IEEE Trans. Inform. Theory, vol. 37, pt. 1, pp. 583-602, May 1991.
18. S. C. Porter, “Decoding codes arising from Goppa's construction on algebraic curves,” thesis, Yale Univ., Dec. 1988.
19. D. S. Rim and M. A. Vitulli, “Weierstrass points and monomial curves,” J. Algebra, vol. 48, pp. 454-476, 1977.
20. A. Sathaye, “On planar curves,” Amer. J. Math., vol. 99, pp. 1105-1135, 1974.
21. B.-Z. Shen, “Solving a congruence on a graded algebra by a subresultant sequence and its application,” to appear in J. Symbolic Computat.
22. “Codes from Hemitian curves and an iterative decoding algorithm,” preprint Eindhoven Univ. of Technol., June 1991.
23. A. Skorobogatov and S. VladuJ, “On the decoding of algebraic-geometric codes,” IEEE Trans. Inform. Theory, vol. 36, pp. 10511060, Sept. 1990.
24. H. Stichtenoth, “Uber die Automorphismengruppe eines algebraischen Funktionenkorpers von Primzablcharakteristik, teil 2, Arch. Math., vol. 24, pp. 615-631, 1973.
25. “A note on Hermitian codes over GF(q2),” IEEE Trans. Inform. Theory, vol. 34, pt. 2, pp. 1345-1348, Sept. 1988.
26. “On the automorphisms of geometric Goppa codes,” J. Algebra, vol. 130, pp. 113-121, 1990.
27. H. J. Tiersma, “Remarks on codes from Hermitian curves,” IEEE Trans. Inform. Theory, vol. 33, pp. 605-609, July 1987.
28. M. A. Tsfasman, S. G. Vladut, and T. Zink, “Modular curves, Shimura curves and Goppa codes, better than Varshamov-Gilbert bound,” Math. Nachrichten, vol. 109, pp. 21-28, 1982.
29. M. Tsfasman and S. Vladut, Algebraic-Geometric Codes. Dordrecht: Kluwer, 1991.
30. S. G. Vladut, “On the decoding of algebraic-geometric codes over Fq for q > 16”, IEEE Trans. Inform. Theory, vol. 36, pp. 1461-1463, Nov. 1990.