引言 J·B·J付里叶(1768—1830)推导出计算周期函数谐波分量的数学方法。但是这种方法甚至用现代数字计算机在机内进行频谱分忻,也是太慢且太麻烦。这已为许多工程师所熟知。近20年来,直到最近,动态分析硬件设备的大量生产研究着重在模拟滤波技术。然而,在1965年Cooley和Tukey指出FFT计算法可以用来迅速而简便的计算付里叶 Introduction J.B.J. Fourier (1768-1830) derived a mathematical method for calculating the harmonic components of periodic functions. However, this method even uses the modern digital computer to perform spectrum analysis in the machine, too slow and too troublesome. This is already familiar to many engineers. For nearly two decades, until recently, mass production research of dynamic analysis hardware devices focused on analog filtering techniques. However, in 1965 Cooley and Tukey pointed out that the FFT algorithm can be used to quickly and easily calculate a Fourier