数字信号处理讲义--第8离散傅里叶变换.docVIP

第8章 离散傅里叶变换 教学目的 1．理解离散傅里叶级数、傅里叶变换的概念和性质，掌握循环卷积的计算方法； 2．掌握用离散傅里叶变换实现线性卷积的条件和方法。 教学重点与难点 重点： 1．理解离散傅里叶级数、傅里叶变换的概念和性质，掌握循环卷积的计算方法； 2．掌握用离散傅里叶变换实现线性卷积的条件和方法。 难点： 循环卷积的计算方法。 离散傅里叶变换实现线性卷积的条件与方法。 8.0 引 言 在前面讨论了序列的傅里叶变换和Z变换。由于数字计算机只能计算有限长离散序列，因此有限长序列在数字信号处理中就显得很重要， 当然可以用Z变换和傅里叶变换来研究它， 但是，这两种变换无法直接利用计算机进行数值计算。针对序列“有限长”这一特点，可以导出一种更有用的变换：离散傅里叶变换（Discrete Fourier Transform， 简写为DFT）。它本身也是有限长序列。 作为有限长序列的一种傅里叶表示法，离散傅里叶变换除了在理论上相当重要之外，而且由于存在有效的快速算法——快速离散傅里叶变换，因而在各种数字信号处理的算法中起着核心作用。  有限长序列的离散傅里叶变换（DFT）和周期序列的离散傅里叶级数（DFS）本质上是一样的。为了讨论离散傅里叶级数与离散傅里叶变换，我们首先来回顾并讨论傅里叶变换的几种可能形式，见图8-1所示。 图 ８-1 各种形式的傅里