On the Additive FFT Techniques over Binary Extension Fields

Susanta Samanta, Mohammadtaghi Badakhshan, Guang Gong

Motivated by Bailey's four-step FFT algorithm (1989), we develop additive FFT techniques for polynomial evaluation over affine subspaces of binary extension fields. Our key insight…