TY - JOUR
T1 - The correction capability of the Berlekamp-Massey-Sakata algorithm with majority voting
AU - Bras-Amorós, Maria
AU - O'Sullivan, Michael E.
PY - 2006/10/1
Y1 - 2006/10/1
N2 - Sakata's generalization of the Berlekamp-Massey algorithm applies to a broad class of codes defined by an evaluation map on an order domain. In order to decode up to the minimum distance bound, Sakata's algorithm must be combined with the majority voting algorithm of Feng, Rao and Duursma. This combined algorithm can often decode far more than (d min -1)/2 errors, provided the errors are in general position. We give a precise characterization of the error correction capability of the combined algorithm. We also extend the concept behind Feng and Rao's improved codes to decoding of errors in general position. The analysis leads to a new characterization of Arf numerical semigroups. © Springer-Verlag 2006.
AB - Sakata's generalization of the Berlekamp-Massey algorithm applies to a broad class of codes defined by an evaluation map on an order domain. In order to decode up to the minimum distance bound, Sakata's algorithm must be combined with the majority voting algorithm of Feng, Rao and Duursma. This combined algorithm can often decode far more than (d min -1)/2 errors, provided the errors are in general position. We give a precise characterization of the error correction capability of the combined algorithm. We also extend the concept behind Feng and Rao's improved codes to decoding of errors in general position. The analysis leads to a new characterization of Arf numerical semigroups. © Springer-Verlag 2006.
KW - Algebraic geometry codes
KW - Arf semigroups
KW - Decoding
KW - Orderdomains
U2 - https://doi.org/10.1007/s00200-006-0015-8
DO - https://doi.org/10.1007/s00200-006-0015-8
M3 - Article
VL - 17
SP - 315
EP - 335
JO - Applicable Algebra in Engineering, Communications and Computing
JF - Applicable Algebra in Engineering, Communications and Computing
SN - 0938-1279
ER -