第2章离散傅里叶变换及其快速算法1ppt.pptVIP

第2章 离散傅里叶变换及其快速算法 2.1 引言 2.2 离散傅里叶变换（DFT） 2.2.1周期序列的离散傅里叶级数（DFS） 2.2.2 有限长序列离散傅里叶变换（DFT） 2.3 利用DFT做连续信号的频谱分析 2.4 离散傅里叶变换的快速算法 2.5 FFT的应用 2.2.2 离散傅里叶变换（DFT） 一、DFT的定义 上一节我们讨论的周期序列实际上只有有限个序列值有意义， 因而它和有限长序列有着本质的联系。本节将根据周期序列和有限长序列之间的关系， 由周期序列的离散傅里叶级数表示式推导得到有限长序列的离散频域表示，即离散傅里叶变换（DFT）。 设x n 为有限长序列，长度为N，即x n 只在n 0到N-1点上有值，其他n时，x n 0。即 二、DFT的矩阵方程表示 IDFT的矩阵方程 由此可见， 循环卷积既可在时域直接计算， 也可以按照下图所示的计算框图， 在频域计算。 由于DFT有快速算法FFT， 当N很大时， 在频域计算的速度快得多， 因而常用DFT FFT 计算循环卷积。 （2）线性卷积和循环卷积之间的关系 在实际应用中， 为了分析时域离散线性非移变系统或者对序列进行滤波处理等， 需要计算两个序列的线性卷积， 与计算循环卷积一样， 为了提高运算速度， 也希望用DFT FFT 计算线性卷积。 而DFT只能直接用来计算循环卷积， 为此导出线性卷