东南大学信息学院DSP课程第一次实验实验报告..docVIP

数字信号处理第一次实验报告 -------快速傅里叶变化及其应用 姓名：印友进 学号一:实验目的 加深对FFT的理解，熟悉matlab中的有关函数。 应用FFT对典型信号进行频谱分析。 了解应用FFT进行信号频谱分析过程中可能出现的问题，以便在实际中正确应用FFT. 应用FFT实现序列的线性卷积和相关。 二:实验原理: ?在各种信号序列中，有限长序列信号处理占有很重要地位，对有限长序列，我们可以使用离散Fouier变换(DFT)。这一变换不但可以很好的反映序列的频谱特性，而且易于用快速算法在计算机上实现，当序列x(n)的长度为N时， 它的DFT定义为： 反变换为： ??? 有限长序列的DFT是其Z变换在单位圆上的等距采样，或者说是序列Fourier变换的等距采样，因此可以用于序列的谱分析。 ??? FFT并不是与DFT不同的另一种变换，而是为了减少DFT运算次数的一种快速算法。它是对变换式进行一次次分解，使其成为若干小点数的组合，从而减少运算量。常用的FFT是以2为基数的，其长度 。它的效率高，程序简单，使用非常方便，当要变换的序列长度不等于2的整数次方时，为了使用以2为基数的FFT，可以用末位补零的方法，使其长度延长至2的整数次方。 ? (一)在运用DFT进行频谱分析的过程中可能