Towards a Gröbner-free approach to coding

Recently, new studies on the decoding of cyclic codes have been developed. They place themselves under the umbrella of Cooper Philosophy and they consist in using (sparse) locator polynomials, which, once evaluated at the syndromes, return the error locations. In particular, it has been recently shown that it is not necessary to use Grobner bases to compute such kind of polynomials, and that some sparse versions can be found (at least for error correction capability at most 2), using interpolation on the syndrome variety. In this paper, we study the combinatorial structure of the syndrome variety of a cyclic code and some of its variants, for error correction capability 2, by means of standard monomials. Such monomials can be found without computing a Grobner basis of the syndrome ideal, neither performing any step of Buchberger reduction, that is, in a degrobnerized way.