Additive Fast Fourier Transforms Over Finite Fields
Shuhong Gao, Todd D. Mateer · IEEE Transactions on Information Theory · 2010
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).