English

Decoding up to 4 errors in Hyperbolic-like Abelian Codes by the Sakata Algorithm

Information Theory 2020-07-20 v1 math.IT

Abstract

We deal with two problems related with the use of the Sakata's algorithm in a specific class of bivariate codes. The first one is to improve the general framework of locator decoding in order to apply it on such abelian codes. The second one is to find a set of indexes oF the syndrome table such that no other syndrome contributes to implement the BMSa and, moreover, any of them may be ignored \textit{a priori}. In addition, the implementation on those indexes is sufficient to get the Groebner basis; that is, it is also a termination criterion.

Cite

@article{arxiv.2007.09039,
  title  = {Decoding up to 4 errors in Hyperbolic-like Abelian Codes by the Sakata Algorithm},
  author = {José Joaquín Bernal and Juan Jacobo Simón},
  journal= {arXiv preprint arXiv:2007.09039},
  year   = {2020}
}

Comments

This paper is accepted to be published by WAIFI 2020

R2 v1 2026-06-23T17:11:58.514Z