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