数字信号处理离散傅里叶变换dft及其快速算法.pptxVIP

数字信号处理离散傅里叶变换DFT及其快速算法会计学第2页/共92页 傅里叶变换的几种形式傅 里 叶 变 换 ： 建 立 以 时 间t 为 自 变 量 的 “ 信 号 ” 与 以 频 率 f为 自 变 量 的 “ 频 率 函 数 ”(频谱) 之 间 的 某 种 变 换 关 系 . 所 以 “ 时 间 ” 或 “ 频 率 ” 取 连 续 还 是 离 散 值 , 就 形 成 各 种 不 同 形 式 的 傅 里 叶 变 换 对 。 第3页/共92页3.1 离散傅里叶变换的定义及物理意义 模拟域 FT、LT 数字域 FT、ZT 数字域 DFT 时间域 t:连续 频率域Ω、s:连续 频率域ω、z：连续 时间域 n:离散 频率域 k：离散返回第4页/共92页DFT的图形解释第5页/共92页Z变换、 DTFT、DFT 的取值范围第6页/共92页四种傅立叶变换第7页/共92页 离散傅立叶变换（DFT）实现了信号首次在频域表示的离散化，使得频域也能够用计算机进行处理。并且这种DFT变换可以有多种实用的快速算法。使信号处理在时、频域的处理和转换均可离散化和快速化。因而具有重要的理论意义和应用价值，是本课程学习的一大重点。 本节主要介绍定义与ZT、FT、DFS的关系的矩阵表示返回第8页/共92页回到本节定义设序列x(n)长度为M，定义x(n)的N点DFT为式中，N称为离散傅里叶变换区间长度，要求N ≥ M。为书写简单，令 ，因此通常将N点DFT表示为定义X(k)的N点离散傅里叶逆变换(IDFT)为长度为N的离散序列返回第9页/共92页回到本节例3.1： ，分别计算x(n)的8点、16点DFT。解: x(n)的8点DFT为 x(n)的16点DFT为返回第10页/共92页回到本节 是 在频率区间上的等间隔采样返回第11页/共92页回到本节与ZT、FT、DFS的关系 DFT有明确的物理意义，我们可以通过比较序列的DFT、FT、ZT，并将DFT与周期序列的DFS联系起来，得到DFT的物理意义。 DFT和FT、ZT之间的关系 假设序列的长度为M，N≥M将N点DFT和FT、ZT的定义重写如下 返回第12页/共92页回到本节比较前面三式，得到 ，k=0, 1, 2, …, N-1 ，k=0, 1, 2, …, N-1 结论：(1)序列的N点DFT是序列傅里叶变换在频率区间[0，2?]上的N点等间隔采样，采样间隔为2? /N。 (2)序列的N点DFT是序列的Z变换在单位圆上的N点等间隔采样，频率采样间隔为2? /N。 返回2134X(k)X(ejω)k=057(N-1)6o第13页/共92页序列x(n)的N点DFT是 x(n)的Z变换在单位圆上的N点等间隔采样；X(k)为x(n)的傅立叶变换 在区间 上的N点等间隔采样。这就是DFT的物理意义。 DFT与DTFT变换 DFT与z变换第14页/共92页回到本节变量周期分辨率返回第15页/共92页回到本节DFT和DFS之间的关系： 周期延拓 取主值 有限长序列 周期序列 主值区序列有限长序列周期序列主值区间序列返回第16页/共92页回到本节返回第17页/共92页回到本节周期序列DFS:有限长序列的DFT:对比二者发现： 是 的主值区序列，条件N≥M返回第18页/共92页回到本节DFSDFT返回第19页/共92页回到本节DFT与DFS之间的关系:有限长序列x(n)的DFT变换X(k)，就是x(n)的周期延拓序列 的DFS系数　　　的主值序列返回第20页/共92页回到本节DFS与FT之间的关系:周期延拓序列 的频谱特性由其傅里叶级数的系数 确定，幅度相差一个常数因子 。DFT的 是 的主值区序列，所以x(n)的DFT表示的是 周期序列的频谱特性。返回第21页/共92页回到本节的矩阵表示周期序列 的DFS以及有限长序列x(n)的DFT如下可以发现它们右边的函数形式一样，但k的定义域不同，X(k)只是 的主值区序列，或者说X(k)以N为周期进行周期延拓即是 ，用后面两式表示二者的关系： 返回第22页/共92页回到本节式～说明了DFT和DFS之间的关系。这些关系式成立的条件是N ≥M，即DFT的变换区间N不能小于x(n)的长度M。如果该条件不满足，按照式将x(n)进行延拓时， 中将发生时域混叠，由式得到的X(k)不再是x(n)的DFT，这时以上讲的DFS和DFT之间的关系不再成立。 返回第23页/共92页回到本节也可以表示成矩阵形式式中，X是N点DFT频域序列向量:x是时域序列向量:DN称为N点DFT矩阵，定义