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).
['Shuhong Gao', 'Todd D. Mateer']
Additive Fast Fourier Transforms Over Finite Fields