论文部分内容阅读
一、引言快速付里叶变换即离散快速付里叶变换。它是建立在时间及频率离散概念之上的。对离散时间信号有一套精确公式,这些数学公式严格地表达了物理概念,表明了频域及时域间的相互关系。不能把离散信号处理当作是对连续信号处理的一种近似,离散信号处理是一个具有新内容的新概念,在这个概念之上,数字信号处理迅速发展起来了。快速付里叶变换在数字信号处理中起到了重要的作用。
First, the introduction of fast Fourier transform that is discrete fast Fourier transform. It is based on the discrete concept of time and frequency. There is a precise formula for discrete-time signals. These mathematical formulas express the physical concepts strictly and show the interrelationship between the frequency domain and the time domain. Discrete signal processing can not be treated as an approximation of continuous signal processing. Discrete signal processing is a new concept with new content. From this concept, digital signal processing has rapidly developed. Fast Fourier Transform has played an important role in digital signal processing.