Fast Decoding of Codes from Algebraic Curves

IEEE Transactions on Information Theory

Volumn 40, Issue 1, 1994, Pages 223-229

  Dahl, Carsten ^a  

^a Callisensvej 122 TV ^*  (Denmark)

Author keywords

Algebraic geometric codes; fast decoding

Indexed keywords

ALGEBRA; ALGORITHMS; CODING ERRORS; COMPUTATIONAL COMPLEXITY; DECODING; ENCODING (SYMBOLS); ERROR CORRECTION; GEOMETRY; POLES AND ZEROS; POLYNOMIALS;

ALGEBRAIC GEOMETRIC CODES; BERLEKAMP MASSEY ALGORITHMS; CODE CONSTRUCTION; FAST DECODING; PETERSON'S ALGORITHMS;

CODES (SYMBOLS);

EID: 0028262090     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.272487     Document Type: Article

References (11)

1. J. Justesen, K. J. Larsen, A. Havemose, H. Elbrønd Jensen, and T. Høholdt, “Construction and decoding of a class of algebraic geometry codes,” IEEE Trans. Inform. Theory, vol. 35, no. 4, pp. 811-821, 1989.
2. A. N. Skorobogatov and S. G. Vlădut, “On the decoding of algebraic-geometric codes,” IEEE Trans. Inform. Theory, vol. 36, pp. 1051-1061, Sept. 1990.
3. J. L. Massey, “Shift-register synthesis and BCH decoding,” IEEE Trans. Inform. Theory, vol. IT-15, pp. 122-127, Jan. 1969.
4. J. Justesen et al., “Fast decoding of codes from algebraic plane curves,” IEEE Trans. Inform. Theory, vol. 38, pp. 111-120, Jan. 1992.
5. S. Sakata, “Extension of the Berlekamp-Massey algorithm to N dimensions,” Inform. Computation, vol. 84, no. 2, pp. 207-239, 1990.
6. C. Dahl Jensen, “Codes and geometry,” Ph.D. dissertation, Mathematical Inst., Technical Univ. Denmark, May 1991.
7. R. Pellikaan, “On a decoding algorithm for codes on maximal curves,” IEEE Trans. Inform. Theory, vol. 35, no. 6, pp. 1228-1232, 1989.
8. S. C. Porter, “Decoding codes arising from Goppa’s construction on algebraic curves,” thesis, Yale Univ., Dec. 1988.
9. B. Z. Shen and R. Pellikaan, “On Porter’s decoding algorithm of algebraic-geometric codes,” preprint, 1991.
10. D. Erhard, “On the various decoding algorithms for algebraic-geometric codes,” preprint, 1991.
11. R. E. Blahut, Theory and Practice of Error Control Codes. Reading, MA: Addison-Wesley, 1983.