《数字信号处理》3.pptVIP

第五章 离散傅氏变换的基本应用 本章主要内容 掌握利用DFT计算循环卷积的方法 掌握利用循环卷积计算线性卷积的条件和方法 掌握快速卷积的概念和基本方法 掌握用DFT进行谱分析的方法 熟悉Chip－Z变换 了解用DFT进行谱分析的误差 第五章 离散傅氏变换的基本应用 概述 DFT是数字信号处理的重要基础，信号处理和系统实现的许多算法都是建立在DFT基础上的。 由于DFT有以FFT为代表的一系列快速运算方法，为研究开发DFT的应用提供了良好的基础。 在数字信号处理领域中，DFT的应用很多，但各式各样的应用大多都是在数值计算和谱分析基础上实现的，故在这里主要从计算和谱分析两方面介绍DFT的基本应用。 由于FFT是DFT的快速计算方法，所以DFT的应用也就是FFT的应用。 第五章 离散傅氏变换的基本应用 利用DFT进行计算 在数字信号处理中需要进行各种大量的计算，而且通常运算量都非常大，利用DFT的快速计算算法（如FFT）可以大大降低实际运算量，因此在数字信号处理中许多运算都通过DFT变换到频域来进行。 利用DFT计算循环卷积 如前所述，可以采用同心圆法、作图法等方法在时域计算循环卷积，但比较麻烦，特别是当N很大时，需要很大的计算量。通过卷积定理，可以将两序列的循环卷积变换到频域，并利用FFT可以大大降低其运算量。 设x1(n)和x2(n) 为两个L点的序列， X1(k)和X2