数字信号处理(丁玉美版)教案第三章-1.pptVIP

第三章 离散傅立叶变换 Discrete Fourier Transform 本章学习内容 了解四种信号的傅立叶变换的数学概念及特点 深刻理解有限长序列DFT的定义及概念 掌握序列DFT与序列DTFT和Z变换的相互关系 掌握利用DFT分析任意信号频谱的原理和方法 掌握利用DFT实现序列线性卷积的原理和方法 掌握改善DFT分析信号频谱中误差的方法 有限长序列的傅立叶分析 四种信号傅立叶表示 有限长序列离散傅立叶变换 DFT矩阵表示 利用MATLAB计算DFT 1、连续时间非周期信号——傅氏变换 2、连续时间、离散频率傅里叶级数 3. 序列的傅氏变换——DTFT 离散时间、连续频率——序列傅里叶变换 4.周期为N的离散信号（序列）--傅立叶级数 有限长序列离散傅立叶变换 有限长序列DFT与DTFT关系 DFT与DFS关系 DFT矩阵表示 离散傅立叶变换的性质 1、线性性质 2、循环移位性质 （1）序列的循环移位 设 为有限长序列，长度为N 称为 的循环移位序列。 （2）时域循环移位定理 如x(n)长度为N，其循环移位为 证明： （3）频域循环移位定理 如果 则 3.2.3循环卷积定理 1、循环卷积定义 设 和 是两个具有相同长度N的有限长序列，定义循环卷积： n=0,…,N-1 记为 同线性卷积一样，满足交换率 循环卷积的直接计算步骤为 沿拓 翻转 取主值 循环移位 乘积 累加 例3-2-2：已知 做N=8的循环卷积y(n)。 解：1.先进行变量代换，将 变成 2.接着将 周期延拓为 反褶后得到 3.从n=0开始，对每一个n=0,…,N-1 ,对 进行循环移位并取主值形成 4.再分别将 与 对应的m点 从 m=0到m=N-1逐点相乘，并将乘积累加就得到了各个点的y(n).计算过程如下： 演示文件（循环卷积flash） 循环卷积矩阵表示 2、循环卷积定理 有限长序列 和 ，长度分别为N1和N2， 证明： 按照定义，有 同理可以证明频域卷积定理： 4、复共轭序列的DFT 设 则 5、DFT的共轭对称性 （1）有限长共轭对称序列和共轭反对称序列 a、有限长共轭对称序列 任意有限长序列，可分解为： 将上式 ，并取共轭，得  （2）DFT的共轭对称 （a）如果 （b）如果 （3）有限长实序列的共轭对称性 （a）X（k）的共轭对称性为 （a）X（k）的共轭对称性为 （b）如果 实偶对称 例： 利用共轭对称性，可以使用一次DFT运算来计算两个实数序列的DFT，因而可以减少计算量。 重点内容回顾 离散傅立叶变换的概念 DFT的各个重要性质 课后作业 课后作业1{（6）（8）}，2，6 下列变换或运算的关系的掌握 DFT与DFS DFT与DTFT以及ZT的关系 令n-m=n’，则有 ，0 ? k ? N-1 且 X（N）=X（0） 另有 证明： b、有限长共轭反对称序列 * * * * * * Page75:图形有误，需更正 其中 则 其中 则有 则 其中 （b）如果 实偶对称 则X（k）实偶对称，即 （c）如果 实奇对称 则 利用以上性质，可在DFT的计算中提高运算效率，减少运算量。 证明： 则X（k）实偶对称，即 证明： * * 时域： 连续、 非周期 频域： 非周期、 连续 0 t 0 时域： 连续、 周期 频域：非周期、离散 0 t 0 T0为时域周期，Ω0为频域相邻谱线之间的角频率间隔，k为谐波序号 时域：离散、非周期