Key points are not available for this paper at this time.
Cooley and Tukey have disclosed a procedure for synthesizing and analyzing Fourier series for discrete periodic complex functions. For functions of period N, where N is a power of 2, computation times are proportional to N log2 N as expressed in Eq. (0).
Thomas G. Stockham (1966) studied this question.