Ideal Error-Correcting Codes: Unifying Algebraic and Number-Theoretic Algorithms
AAECC-14 Proceedings of the 14th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
Algorithmic results in list decoding
Foundations and Trends® in Theoretical Computer Science
Artin automorphisms, cyclotomic function fields, and folded list-decodable codes
Proceedings of the forty-first annual ACM symposium on Theory of computing
List decoding codes on Garcia-Stictenoth tower using Gröbner basis
Journal of Symbolic Computation
Designs, Codes and Cryptography
On the computation of non-uniform input for list decoding on Bezerra-Garcia tower
AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
Minimum distance decoding of general algebraic geometry codes via lists
IEEE Transactions on Information Theory
Hi-index | 754.90 |
We show that all algebraic-geometric codes possess a succinct representation that allows for list decoding algorithms to run in polynomial time. We do this by presenting a root-finding algorithm for univariate polynomials over function fields when their coefficients lie in finite-dimensional linear spaces, and proving that there is a polynomial size representation, given which the root-finding algorithm runs in polynomial time