On the minimum distance of cyclic codes
IEEE Transactions on Information Theory
Error correcting codes: theory and applications
Error correcting codes: theory and applications
Decoding of Reed Solomon codes beyond the error-correction bound
Journal of Complexity
Essentials of Error-Control Coding Techniques
Essentials of Error-Control Coding Techniques
Hi-index | 0.00 |
Using multivariate polynomials, Gröbner bases have a great theoretical interest in decoding cyclic codes beyond their BCH capability [1,2], but unfortunately have a high complexity [7]. From engineers point of view, the complexity comes in particular from the number of needed indeterminates, from the maximal number of needed polynomials during Buchberger's algorithm (this number is unknown), and from the maximal number of attempts before recovering the error polynomial e(X). In this paper we propose a new algorithm, using Gröbner bases and Discrete Fourier Transform. In most of the cases this algorithm needs fewer indeterminates than Chen et al. algorithm [1], and at most as many as for XP algorithm [9] (sometimes less). In some cases the maximal number of needed polynomials for calculations is reduced to 1. Finally, it is shown that only one attempt is needed for recovering e(X).