Title :
Fast computation of roots of polynomials over function fields and fast list decoding of algebraic geometric codes
Author :
Wu, Xin-Wen ; Siegel, Paul H.
Author_Institution :
California Univ., San Diego, La Jolla, CA, USA
Abstract :
We present a fast algorithm for finding the roots of polynomials over function fields that can be used to speed up the list decoding of algebraic geometric codes
Keywords :
algebraic geometric codes; decoding; polynomials; algebraic geometric codes; fast algorithm; fast list decoding; function fields; roots of polynomials; Decoding; Equations; Error correction; Error correction codes; Galois fields; Polynomials; Reconstruction algorithms; Reed-Solomon codes;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866776
