库利－图基快速傅里叶变换算法（Cooley-Tukey算法）是最常见的快速傅里叶变换算法。这一方法以分治法为策略递归地将长度为"N" = "N""N"的DFT分解为长度分别为"N"和"N"的两个较短序列的DFT，以及与旋转因子的复数乘法。这种方法以及FFT的基本思路在1965年J. W. Cooley和J. W. Tukey合作发表An algorithm for the machine calculation of complex Fourier series之后开始为人所知。但后来发现，实际上这两位作者