二、 FFT 产生故事
当时加文 (Garwin) 在自已的研究中极需要一个计算
付里叶变换的快速方法。他注意到图基 (J.W.Turkey) 正
在写有关付里叶变换的文章,因此详细询问了图基关于计
算付里叶变换的技术知识。图基概括地对加文介绍了一种
方法,它实质上就是后来的著名的库利 (Cooley J.W) 图基
算法。在加文的迫切要求下,库利很快设计出一个计算机
程序。 1965 年库利 -- 图基在 < 计算数学 > 、 Mathematic
of Computation 杂志上发表了著名的“机器计算付里级数
的一种算法”文章,提出一种快速计算 DFT 的方法和计算
机程序 -- 揭开了 FFT 发展史上的第一页,促使 FFT 算法
产生原因还有 1967 年至 1968 年间 FFT 的数字硬件制成,
电子数字计算机的条件, 使 DFT 的运算大简化了。