Decoding of Reed Solomon codes beyond the error-correction bound
Journal of Complexity
Limits to list decoding Reed-Solomon codes
Proceedings of the thirty-seventh annual ACM symposium on Theory of computing
Algebraic Function Fields and Codes
Algebraic Function Fields and Codes
List decoding of algebraic-geometric codes
IEEE Transactions on Information Theory
Improved decoding of Reed-Solomon and algebraic-geometry codes
IEEE Transactions on Information Theory
On representations of algebraic-geometry codes
IEEE Transactions on Information Theory
Parameter choices on Guruswami--Sudan algorithm for polynomial reconstruction
Finite Fields and Their Applications
Minimum distance decoding of general algebraic geometry codes via lists
IEEE Transactions on Information Theory
Hi-index | 0.07 |
Given an algebraic geometry code $${C_{\mathcal L}(D, \alpha P)}$$ , the Guruswami---Sudan algorithm produces a list of all codewords in $${C_{\mathcal L}(D, \alpha P)}$$ within a specified distance of a received word. The initialization step in the algorithm involves parameter choices that bound the degree of the interpolating polynomial and hence the length of the list of codewords generated. In this paper, we use simple properties of discriminants of polynomials over finite fields to provide improved parameter choices for the Guruswami---Sudan list decoding algorithm for algebraic geometry codes. As a consequence, we obtain a better bound on the list size as well as a lower degree interpolating polynomial.