Los puntos clave no están disponibles para este artículo en este momento.
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 (Sat,) studied this question.