The correction capability of the Berlekamp-Massey-Sakata algorithm with majority voting

Maria Bras-Amorós, Michael E. O'Sullivan

Research output: Contribution to journalArticleResearchpeer-review

21 Citations (Scopus)

Abstract

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.
Original languageEnglish
Pages (from-to)315-335
JournalApplicable Algebra in Engineering, Communications and Computing
Volume17
DOIs
Publication statusPublished - 1 Oct 2006

Keywords

  • Algebraic geometry codes
  • Arf semigroups
  • Decoding
  • Orderdomains

Fingerprint Dive into the research topics of 'The correction capability of the Berlekamp-Massey-Sakata algorithm with majority voting'. Together they form a unique fingerprint.

Cite this