{\displaystyle \mathrm {O} (N)} 个旋转因子的复数乘法。 这种方法以及FFT的基本思路在1965年J. W. Cooley和J. W. Tukey合作发表An algorithm for the machine calculation of complex Fourier
William Cooley Obituary (2016) New York Times. [2022-12-21]. (原始内容存档于2018-11-30). Cooley, James. The Re-Discovery of the Fast Fourier Transform Algorithm (PDF)
Wicksteed(英语:Philip Wicksteed). Cooley–Tukeyalgorithm(英语:Cooley–TukeyFFTalgorithm) named after J. W. Cooley(英语:James Cooley) and 约翰·图基 but invented 160