Title :
Additive Fast Fourier Transforms Over Finite Fields
Author :
Gao, Shuhong ; Mateer, Todd
Author_Institution :
Dept. of Math. Sci., Clemson Univ., Clemson, SC, USA
Abstract :
We present new additive Fast Fourier Transform (FFT) algorithms based on Taylor expansions over finite fields of characteristic two. The new algorithms improve previous approaches by Wang and Zhu (1988), Cantor (1989), and von zur Gathen and Gerhard (1996).
Keywords :
fast Fourier transforms; Taylor expansions; additive fast Fourier transform algorithms; finite fields; Algorithm design and analysis; Fast Fourier transforms; Reed-Solomon codes; Taylor series; Fast Fourier transform (FFT); Reed–Solomon codes; Taylor expansion; convolution; multiplication;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.2010.2079016
