Generalized Berlekamp-Massey decoding of algebraic geometry codes up to half the Feng-Rao bound

Summary form only given, as follows. Efficient decoding of BCH- and Reed-Solomon codes can be done using the Berlekanp-Massey (1969) algorithm, and it is natural to try to use the extension of this to N dimensions of Sakata (see Inform. Computat., vol.84, no.2, p.207, 1990) to decode algebraic geometry codes. We treat a general class of algebraic geometry codes and show how to decode these up to half the Feng-Rao (see IEEE Trans. Inform. Theory, vol.IT 39, no.1 p.37-45, 1993) bound, using an extension and modification of the Sakata algorithm.<
>