《信号与系统课件--第三章离散傅立叶变换DFT》课件.pptVIP

第三章 离散傅立叶变换DFT ? §3.0 引言 ? §3.1 离散傅立叶变换的定义 ? §3.2 频率抽样理论 ? §3.3 离散傅立叶变换(DFT)的定理和性质 ? §3.4 DFT应用举例 ? 小结 §3.0 引言 一、DFT是仅适用于有限长序列的又一种傅立叶变换形式 二、 DFT的重要性 1、x(n) 是时域中有限长的序列 （ 0 ~ N-1 ） 3、时域中按Nyquist抽样，则在频域中保留原信号频谱形状、无混叠 4、DFT理论：在频域中按适当间隔抽样，则在时域保留原序列的形状、无混叠 2、DFT实质是 在频域上等间隔的抽样 1、使信号频域离散化，使得用计算机在频域进行信号处理成为可能。 2、有多种快速算法，大大提高了信号处理速度。 3、DFT本身可用于随机信号的功率谱估计及信号的谱分析等方面，使这些处理过程可用数字计算实现。 §3.1 离散傅立叶变换的定义 3.1.1 DFT的定义 用计算机实现信号的频谱分析及其它方面的工作，对信号的要求是： 时域和频域都是离散的，且都是有限长 , 1 , 2 , … , N-1 , 1 , 2 , … , N-1 其中 DFT 唯 一 N称为DFT变换区间长度 设 是长度为M的有限长序列,定义 的N ( )点离散傅立叶变换为 例 ，求 的8点和16点DFT 解 ： N＝8时 N＝16时 , 1 , … , 7 , 1 , … , 15 0 π/2 π 2π N＝8 k 0 1 2 3 4 5 6 7 N＝16 k k 0 2 4 6 8 10 12 1415 DFT变换区间长度N不同，变换结果 不同 当N足够大时， 的包络可逼近 曲线 表示 频点的幅度谱线 小结： 3.1.2 DFT和 ZT、FT之间的关系 设序列 的长度为N，其Z变换，傅立叶变换和DFT分别为 , 1 , 2 , … , N-1 则 , 1 , 2 , … , N-1 , 1 , 2 , … , N-1 X(k)的物理意义： 的N点DFT是 的Z变换在单位圆上的N点等间隔采样 1. 是 的傅立叶变换 在[0，2π]上的N点等间隔采样 2. 把周期序列 从n＝0，1，…，N－1的第一个周期称为 的主值区间 主值区间上的序列为 的主值序列 的周期延拓，而 为 的一个周期。 任何周期为N 的周期序列 都可以看成长度为N 的有限长序列 即如果 n＝MN＋n1， 则 ((n))N=n1 3.1.3 DFT的隐含周期性 0 1 2 3 4 5 6 7 0 1 2 3 4 5 6 7 8 9 例如，N＝8， 表示n对N求余 其中 对于 ，有 其中 均为整数 所以 可见 隐含周期性，且周期为N。 同样可证 DFT的隐含周期性可以从三种不同的角度得出： （1） （2） 如前所述，X(k)是对 的采样，由于 是以2π为周期的周期 的采样，且以N为周期重复出现，得到 。 ，即X(k) 是对 的主值区[0，2π]上的N点等间隔采样。当 函数 自变量k 超出DFT变换区间时，必然得到[0，2π]以外区间上 （3） 由 与 的周期延拓序列 的DFS系数 的 关系也可以得出DFT的隐含周期性 设 的长度为N = 则 的DFS系数为 式中 为 的主值序列 。 结论： 有限长序列 的N 点DFT 也可以定义为 的 周期延拓序列 的离散傅立叶级数 的 主值序列 §3.2 离散傅立叶变换(DFT)的定理和性质 3.2.1 线性 若 对应长度： 这里 则有： 其中 3.2.2 循环移位（圆位移、圆周位移） 1，循环位移如何定义 对有限长序列 x(n) 线位移： x(n-m