FFT，即为快速傅氏变换，是离散傅氏变换的快速算法，它是根据离散傅氏变换的奇、偶、虚、实等特性，对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现，但是对于在计算机系统或者说数字系统中应用离散傅立叶变换，可以说是进了一大步。 设x(n)为N项的复数序列，由DFT变换，任一X（m）的计算都需要N次复数乘法和N-1次复数加法，而一次复数乘法等于四次实数乘法和两次实数加法， -FFT, fast Fourier transform which is a discrete fast

加深对离散信号的DTFT和DFT的及其相互关系的理解。；在理论基础上，加深对快速傅立叶变换的理解，熟悉FFT算法及其程序的编写；熟悉应用FFT对典型信号进行频谱分析的方法。-To deepen DTFT the discrete signal and DFT and its understanding of the relationship. On the basis of theory, deepen the understanding of fast Fourier transform,