（共55页PPT）离散傅立叶变换.pptx

第八章离散傅立叶变换本章主要学习数字信号处理中常用的一种变换---离散傅立叶变换(DigitalFourierTransform，简称DFT)的定义，物理意义及其应用举例。

DFT之所以重要，是因为它使信号在频域离散化，从而使用计算机在频域进行信号处理成为可能。特别是由于DFT有多种快速算法，可使信号处理速度大大提高。所谓的快速卷积，就是利用DFT的循环卷积定理以及循环卷积等于线性卷积的条件，将时域序列卷积运算转换成频域序列相乘的运算。而且时域与频域之间的变换均采用快速算法，从而使卷积运算大大提高。另外DFT本身可用于随机信号的功率谱估计以及信号的谱分析等方面，从而使这