Decoding of Hermitian codes: The key equation and efficient error evaluation

IEEE Transactions on Information Theory

Volumn 46, Issue 2, 2000, Pages 512-523

  O'Sullivan, Michael E ^a,b  

^a IEEE   (Ireland)

^b UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; DECODING; ERROR CORRECTION; ITERATIVE METHODS; POLYNOMIALS;

ERROR EVALUATOR POLYNOMIALS; HERMITIAN CODES;

SIGNAL ENCODING;

EID: 0033878529     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.825814     Document Type: Article

References (20)

1. R. Blahut, Algebraic Geometry Codes, manuscript.
2. H. Chabanne and G. Norton, "The n-dimensional key equation and a decoding application," IEEE Trans. Inform. Theory, vol. 40, pp. 200-203, Jan. 1994.
3. D. Ehrhard, "Decoding algebraic-geometric codes by solving a key equation," in Proc. AGCT-3, Luminy 1991, Lecture Notes in Mathematics, vol. 1518, 1992, pp. 18-25.
4. _, "Achieving the designed error capacity in decoding algebraic-geometric codes," IEEE Trans. Inform. Theory, vol. 39, pp. 743-751, May 1993.
5. J. P. Hansen, H. E. Jensen, and R. Kötter, "Determination of error values for algebraic geometry codes and the Forney formula," IEEE Trans. Inform. Theory, vol. 44, pp. 1881-1886, Sept. 1998.
6. J. Justesen, K. Larsen, H. E. Jensen, and T. Høholdt, "Fast decoding of codes from algebraic plane curves," IEEE Trans. Inform. Theory, vol. 38, pp. 111-119, Jan. 1992.
7. R. Kötier, "A fast parallel implementation of a Berlekamp-Massey algorithm for algebraic-geometric codes," IEEE Trans. Inform. Theory, vol. 44, pp. 1353-1368, July 1998.
8. _, "A formula for the determination of error values for Hermitian codes," in P roc. IEEE 1997 Int. Symp. Information Theory, Ulm, Germany, July 1997, p. 382.
9. _, "On the determination of error values for codes from a class of maximal curves," in Proc. 35th Allerton Conf. Communication, Control and Computing, Univ. Illinois, Urbana-Champaign, 1997.
10. D. Leonard, "A generalized Forney formula for algebraic-geometric codes," IEEE Trans. Inform. Theory, vol. 42, pp. 1263-1268, July 1996.
11. _, "Efficient Forney functions for decoding AG codes," IEEE Trans. Inform. Theory, vol. 45, pp. 260-265, Jan. 1999.
12. M. E. O'Sullivan, "Decoding of codes defined by a single point on a curve "IEEE Trans. Inform. Theory, vol. 41, pp. 1709-1719, Nov. 1995.
13. _, "The key equation for one-point codes and efficient error evaluation," Finite Fields Appl., submitted for publication.
14. _, Decoding of Hermitian codes beyond the minimum distance bound, to be published.
15. S. C. Porter, B.-Z. Shen, and R. Pellikaan, "Decoding geometric Goppa codes using an extra place," IEEE Trans. Inform. Theory, vol. 38, pp. 1663-1676, Nov. 1992.
16. S. Sakata, "Extension of the Berlekamp-Massey algorithm to N dimensions," Inform. Comput., vol. 84, pp. 207-239, Feb. 1990.
17. B.-Z. Shen, "On encoding and decoding of the codes from Hermitian curves," in Cryptography and Coding III, IMA Conf. Proc., Ser 45. Oxford, U.K.: Oxford Univ. Press, 1993, pp. 337-356.
18. B.-Z. Shen and K. K. Tzeng, "Decoding geometric Goppa codes up to the designed minimum distance by solving a key equation in a ring," IEEE Trans. Inform. Theory, vol. 41, pp. 1694-1702, Nov. 1995.
19. 2)," IEEE Trans. Inform. Theory, vol. 37, pp. 1345-1348, Sept. 1991.
20. H. J. Tiersma, "Remarks on codes from Hermitian curves," IEEE Trans. Inform. Theory, vol. IT-33, pp. 605-609, July 1987.