Title :
Generalized Berlekamp-Massey decoding of algebraic-geometric codes up to half the Feng-Rao bound
Author :
Sakata, Shojiro ; Jensen, Helge Elbrond ; Hoholdt, Tom
Author_Institution :
Dept. of Comput. Sci. & Inf. Math., Univ. of Electro-Commun., Tokyo, Japan
fDate :
11/1/1995 12:00:00 AM
Abstract :
We treat a general class of algebraic-geometric codes and show how to decode these up to half the Feng-Rao bound, using an extension and modification of the Sakata algorithm (1990). The Sakata algorithm is a generalization to N dimensions of the classical Berlekamp-Massey algorithm
Keywords :
algebraic geometric codes; decoding; Feng-Rao bound; Sakata algorithm; algebraic-geometric codes; generalized Berlekamp-Massey decoding; Decoding; Differential equations; Error correction; Polynomials; Vectors;
Journal_Title :
Information Theory, IEEE Transactions on
