第四章离散傅立叶变换.ppt

第四章 离散傅立叶变换（DFT） ; 第一节 傅立叶变换的几种形式 ;一、 引 言; 二、傅立叶变换的形式 ; ;; 通过对表分析可以发现： 若时域连续，则频域具有非周期性，而若时域离散则频域具有周期性。 ; 第二节 周期序列的离散傅立叶级数DFS及其基本性质 ;一、周期序列的离散傅立叶级数;其中 ;;物理意义：因为;并对k在一个周期中求和，同理可证;;;二、时域移位特性 如果的傅里叶系数为，则所对应的系数将为，此时设mN (如mN，可替换成以m′表示，m′=m（模N），它将小于N )。为了求证这个结果， 我们设 则 (4-2-11);如果令n+m=n′，那么 同时，对于 也可求得其;三、频域移位特性 的傅里叶系数为 。 证明： 设 则 ;四、对称性 傅里叶变换相仿，一个周期序列的傅里叶级数表示式同样具有某些对称性质。 而 的傅里叶系数将为 ： ; 一、 DFT的定义 二、 DFT和Z变换的关系 ;一、 DFT的定义;则定义的N点离散傅立叶变换DFT为 ; 和 长度都为N，具有唯一的映射对应关系。若N小于 的序列长度，则会出现时域混叠现象，不能正确反映信号的频谱。 DFT实际上来自于DFS，相当于在时域和频域各取一个周期，对其作周期延拓，即可得到 和 。;例题;二、DFT和Z变换的关系; 式4-3-6说明， 的N点DFT是其Z变换在单位圆上的N 点等间隔采样，而连续谱 经N 点等间隔采样后即为离散谱;一、线性关系 二、序列的循环位移 三、循环卷积定理 四、共轭对称性 五、帕斯瓦尔（Parseval）定理 ;一、线性关系;二、序列的循环位移 ; 即： 如图4-1所示，移位后，移出主值区的序列值，又将从另一端进入，故称循环移位。;;循环移位后的DFT为：;;同理，若 ;三、循环卷积定理 ;证明: 对（4-4-3）式左右两边进行DFT，得;点循环卷积通常还表示成下列形式：; 循环卷积显然与一般的线性卷积不同。线性卷积可以理解为将一个序列先作翻转及线性位移，并与另一个序列相乘，然后再将乘积求和;所得的新序列的长度为2N-1。而循环卷积的序列长度应为N。 循环卷积过程如图4-2所示;;利用时域和频域的对偶关系，可以得出： 若 则： (4-4-7) 即 (4-4-8) 对于序列的循环卷积，除了用图4.4.2所示的图解法外，还可以用表格法求解。;例4.4.1 设两序列分别为 ;表格法求循环卷积 ;四、共轭对称性 ;; 将(4-4-11)式中换成N-n，并取复共轭，可得;;易证明DFT共轭对称性如下：;五、 帕斯瓦尔（Parseval）定理 ;第五节 频域抽样理论;结论： 在单位圆上的点等间隔采样得到的的IDFT，是原序列以N为周期的周期延拓序列的主值区间。; 即可由频域采样 恢复原序列 ，否则会产生时域混叠现象。 若 为长为M的序列 在频域 的 N点等间隔采样 , ，则其Z变换为; 根据上式，可以推导出 表示 的内插公式和内插函数：;由于;第六节 DFT的应用;一、用DFT计算线性卷积; 当两个序列相差较大时，即 时，取 ，利用DFT计算线性卷积时，由于短序列需要补很多零点，而长序列必须全部输入后才能快速计算。因此存储容量要求大，运算时间和时延也较长，同时某些信号序列长度不定或接近无限长，这给实时处理带来很大困难。为解决这一问题，我们可以将长序列分成较小的段，分段卷积后再首尾相加，即可得到完整输出。;二、用DFT对信号进行谱分析 ;;2．DFT进行连