Title :
Decoding of one-point codes using error evaluator polynomials
Author :
O´Sullivan, M.E.
Author_Institution :
Dept. of Math., Puerto Rico Univ., Mayaguez
fDate :
29 Jun-4 Jul 1997
Abstract :
The author amends the decoding algorithm developed previously which generalizes the Berlekamp-Massey algorithm to a broad class of algebraic geometry codes called one-point codes. The Berlekamp-Massey algorithm and its generalization both produce a set of error locator polynomials which are then used to find the positions where the errors occurred. In the case of Reed-Solomon codes, the algorithm may be modified to also calculate an error evaluator polynomial
Keywords :
Reed-Solomon codes; algebraic geometric codes; decoding; polynomials; Berlekamp-Massey algorithm; Reed Solomon code; algebraic geometry codes; decoding; error evaluator polynomials; error locator polynomials; one-point codes; Application software; Computer errors; Decoding; Equations; Fourier transforms; Geometry; Hardware; Mathematics; Polynomials; Reed-Solomon codes;
Conference_Titel :
Information Theory. 1997. Proceedings., 1997 IEEE International Symposium on
Conference_Location :
Ulm
Print_ISBN :
0-7803-3956-8
DOI :
10.1109/ISIT.1997.613314