Decoding of Reed Solomon codes beyond the error-correction bound
Journal of Complexity
Improved decoding of Reed-Solomon and algebraic-geometry codes
IEEE Transactions on Information Theory
Linear diophantine equations over polynomials and soft decoding of Reed-Solomon codes
IEEE Transactions on Information Theory
IEEE Transactions on Information Theory
List decoding of Hermitian codes using Gröbner bases
Journal of Symbolic Computation
Key equations for list decoding of Reed-Solomon codes and how to solve them
Journal of Symbolic Computation
Algebraic soft-decision decoding of Hermitian codes
IEEE Transactions on Information Theory
Efficient interpolation in the Guruswami-Sudan algorithm
IEEE Transactions on Information Theory
Hi-index | 0.12 |
The interpolation step of Guruswami and Sudan's list decoding of Reed-Solomon codes poses the problem of finding the minimal polynomial of an ideal with respect to a certain monomial order. An efficient algorithm that solves the problem is presented based on the theory of Grobner bases of modules. In a special case, this algorithm reduces to a simple Berlekamp-Massey-like decoding algorithm.