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

第三章 离散傅立叶变换;本章学习内容;有限长序列的傅立叶分析;1、连续时间非周期信号——傅氏变换;2、连续时间、离散频率傅里叶级数;3. 序列的傅氏变换——DTFT;4.周期为N的离散信号（序列）--傅立叶级数;0; 有限长序列离散傅立叶变换; 有限长序列DFT与DTFT关系; ; DFT与DFS关系; ;;解;;DFT矩阵表示;;;N=16; k=0:N-1; L=0:511; x=cos(2*pi*k*4./16); X=fft(x); subplot(2,1,1) plot(k/16,abs(X),x); ylabel(Magnitute); xlabel(Normalized frequency) % hold on; XE=fft(x,512); subplot(2,1,2) plot(L/512,abs(XE),xr); ylabel(Magnitute); xlabel(‘Normalized frequency’); ;1、线性性质 ; 2、循环移位性质;; （2）时域循环移位定理; 证明：;（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、循环卷积定理;证明：; 同理可以证明频域卷积定理： ; 4、复共轭序列的DFT; 5、DFT的共轭对称性;;; （2）DFT的共轭对称;（b）如果 ; （3）有限长实序列的共轭对称性;;;;例：;; 重点内容回顾;课后作业