Decoding up to 4 errors in hyperbolic-like abelian codes by the Sakata algorithm (Q2232215)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Decoding up to 4 errors in hyperbolic-like abelian codes by the Sakata algorithm
scientific article

    Statements

    Decoding up to 4 errors in hyperbolic-like abelian codes by the Sakata algorithm (English)
    0 references
    0 references
    0 references
    4 October 2021
    0 references
    This paper deals with two questions related with the use of the Sakata's algorithm in bivariate codes. Firstly, the authors give an improvement of the framework for applying the locator decoding algorithm in a class of abelian codes that it is called Hyperbolic-like abelian codes. Secondly, it is given a sufficient condition, provided that the number of errors is at most 4, to guarantee that the minimal set of polynomials (given by the algorithm) is exactly the Gröbner basis of the ideal of linear recurrence relations, and so, to get the defining set for the locator ideal. This condition is given in terms of the defining sets of these codes. For the entire collection see [Zbl 1470.11003].
    0 references
    0 references
    abelian codes
    0 references
    decoding
    0 references
    Berlekamp-Massey-Sakata algorithm, Gröbner basis
    0 references
    0 references
    0 references