论文部分内容阅读
1965年Cooley提出快速付里叶变换(FFT)后,各种FFT理论,各种FFT专用机,各种FFT型仪器不断出现。 本文主要介绍Cooley-Tukey的算法,流程图以及在数字机中的实现。引入了国外提出的关于方法固有误差的修正——窗口函数和计算误差的问题。由于FFT·的应用(如系统分析,模拟,数字滤波和通讯理论等)都是以实现一个离散卷积和相关积分为基础的,因此叙述了离散卷积和相关积分中应用FFT的过程。最后叙述了FFT硬件的类型,功能,基本组成及其工作过程等。
After Cooley proposed Fast Fourier Transform (FFT) in 1965, various FFT theories, various FFT special purpose machines and various FFT-type instruments appeared constantly. This article focuses on Cooley-Tukey’s algorithm, flow chart and digital machine in the realization. This paper introduces the foreign amendment to the inherent error of the method - the window function and the calculation error. Since FFT applications such as system analysis, simulation, digital filtering and communication theory are based on the realization of a discrete convolutional and correlation integral, the process of applying FFT in discrete convolution and correlation integration is described. Finally, it narrates the type, function, basic composition and working process of FFT hardware.