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).
No takes yet. Share an insight, caveat, or question.
Gao et al. (2010) studied this question.
Synapse has enriched 5 related papers. Consider them for comparative context: