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

Authors

References