On the number of correctable errors of the Feng-Rao decoding algorithm for AG codes

IEEE Transactions on Information Theory

Volumn 45, Issue 5, 1999, Pages 1709-1712

  Chen, Hao ^a  

^a SUN YAT SEN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODES (SYMBOLS); DECODING; ERROR CORRECTION; GEOMETRY; MATHEMATICAL MODELS; MATRIX ALGEBRA; THEOREM PROVING;

ALGEBRAIC GEOMETRY CODES; FENG-RAO DECODING ALGORITHM;

CODING ERRORS;

EID: 0032642188     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.771252     Document Type: Article

References (13)

1. true/2] weight error patterns incorrectable by Feng-Rao decoding algorithm for Hermitian codes," preprint 1996.
2. _, "Codes on Garcia-Stichtenoth curves with true distance greater than Feng-Rao distance," IEEE Trans. Inform. Theory, vol. 45, pp. 706-709, Mar. 1999.
3. D. Ehrhard, "Achieving the designed error capacity in decoding algebraic-geometric codes," IEEE Trans. Inform. Theory, vol. 39, pp. 743-751, 1993.
4. G.-L. Feng and T. R. N. Rao, "Decoding algebraic geometric codes up to the designed minimum distance," IEEE Trans. Inform. Theory, vol. 39, pp. 37-45, 1993.
5. A. Garcia and H. Stichtenoth, "A tower of Artin-Schreier extensions of function fields attaining the Drinfeld-Vlǎduţ bound," Invent. Math, vol. 121, pp. 211-222, 1995.
6. T. Høholdt and R. Pellikaan, "On decoding of algebraic-geometric codes" IEEE Trans. Inform. Theory, vol. 41, pp. 1589-1614, Nov. 1995.
7. J. Justesen, K. J. Larsen, H. E. Jensen, and T. Høholdt, "Construction and decoding of a class of algebraic geometry codes," IEEE Trans. Inform. Theory, vol. 35, pp. 811-821, July 1989.
8. H. E. Jensen, T. Høholdt, and J. Justesen, "On the number of correctable errors for some AG-codes," IEEE Trans. Inform. Theory, vol. 39, pp. 681-684, Mar. 1993.
9. C. Kirfel and R. Pellikaan, "The minimum distance of codes in an array coming from telescopic semigroups," IEEE Trans. Inform. Theory, vol. 41, pp. 1720-1732, 1995.
10. S. Lang and A. Weil, "Number of points on varieties in finite fields," Amer. J. Math, vol. 76, pp. 819-827, 1954.
11. C. Munuera, "On generalized Hamming weights of geometric Goppa cotes" IEEE Trans. Inform. Theory, vol. 40, pp. 2092-2099, Nov. 1994.
12. R. P. Pellikaan, "On the gonality of curves, abundant codes and decoding," in Proc. AGCT-3 (Luminy, France, 1991), Lecture Notes in Mathematics, vol. 1518. Berlin, Germany: Springer-Verlag, 1992, pp. 132-142.
13. C. Voss and T. Høholdt, "An explicit construction of a sequence of codes attaining the Tsfasman-Vlǎduţ-Zink bound, the first steps," IEEE Trans. Inform. Theory, vol. 43, pp. 128-135, Jan. 1997.