On computing the fast Fourier transform

Abstract

Cooley and Tukey have proposed a fast algorithm for computing the complex Fourier transform