High-speed convolution and correlation
Thomas G. Stockham · 1966
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).
Cited by 319 works. doi:10.1145/1464182.1464209 Open-access PDF