数字信号处理[第三节 离散傅里叶变换(DFT)].ppt

离散傅里叶变换（DFT） DFT时域循环卷积定理 L DFT DFT IDFT L 离散傅里叶变换（DFT） 时域线性卷积 DFT时域循环卷积定理 N 离散傅里叶变换（DFT） x(m) 0 1 2 3 1/2 1 3/2 m 0 1 2 m 1 h(m) N=4 M=3 0 -1 -2 m 1 h(-m) -1 0 1 2 3 4 5 y(n) n 1/2 3/2 3 5/2 3/2 L=N+M-1=6 离散傅里叶变换（DFT） 补 L-N 个 零 点 L点IDFT 补 L-M 个 零 点 L 点 DFT L 点 DFT 离散傅里叶变换（DFT） 二、用DFT对信号进行谱分析 信号的谱分析，就是计算信号的傅里叶变换 离散化 有限长 离散傅里叶变换（DFT） 用DFT对连续信号进行谱分析 0 0 t 采 样 截 取 离散傅里叶变换（DFT） 用DFT对连续信号进行谱分析 0 t 0 0 t 0 离散傅里叶变换（DFT） 离散傅里叶变换（DFT） 不产生频率混叠失真 0 尽量提高频率的分辩率，即减小F 离散傅里叶变换（DFT） [例] 对实信号进行谱分析，要求谱分辩率 ， 信号最高频率 ，试确定最小记录时间 ，最大采样间隔 ，最少的采样点数 。如果 不变，要求谱分辩率增加1倍，最少的采样点数和最小的记录时间是多少？ 离散傅里叶变换（DFT） 用DFT对序列进行谱分析 对一般的有限序列，直接用DFT来进行谱分析 对于周期序列 离散傅里叶变换（DFT） 离散傅里叶变换（DFT） 用DFT分析任意Z变换频谱 离散傅里叶变换（DFT） 离散傅里叶变换（DFT） N点DFT L点DFT 离散傅里叶变换（DFT） 用DFT进行谱分析的误差 1. 混叠现象 2. 栅栏效应 增加频域采样点数量和位置 3. 截断效应 泄漏和谱间干扰 * 第三章 离散傅里叶变换（DFT） 主要内容 离散傅里叶变换的定义 离散傅里叶变换的基本性质 频率域采样 DFT的应用举例 离散傅里叶变换（DFT） 离散傅里叶变换的定义 离散傅里叶变换（DFT） = , 0 ? n ? N-1 0 , 其他n 周期序列 是有限长序列x(n)的周期延拓。 有限长序列x(n)是周期序列 的主值序列。 离散傅里叶变换（DFT） N-1 n x(n) 0 ... ... n 0 N-1 定义从n=0 到（N-1）的第一个周期为主值序列或区间 周期序列 是有限长序列X(K)的周期延拓。 有限长序列X(K)是周期序列 的主值序列。 离散傅里叶变换（DFT） 离散傅里叶变换（DFT） 离散傅里叶变换（DFT） DFT的基本性质 离散傅里叶变换（DFT） 1.DFT的线性 离散傅里叶变换（DFT） 2.DFT的循环移位 离散傅里叶变换（DFT） n 0 N-1 离散傅里叶变换（DFT） n 0 周期延拓 n 0 左移2 离散傅里叶变换（DFT） n 0 取主值 N-1 离散傅里叶变换（DFT） 时域循环移位定理 离散傅里叶变换（DFT） 证明： 离散傅里叶变换（DFT） 频域循环移位定理 离散傅里叶变换（DFT） 3.循环卷积定理 时域循环卷积定理 N N 离散傅里叶变换（DFT） N-1 0 n N-1 0 n 1.周期化 离散傅里叶变换（DFT） 0 m 0 m 0 m 0 m 2.翻褶 3.移位＋主值 离散傅里叶变换（DFT） 4.相乘与相加 离散傅里叶变换（DFT） 0 2 3 3 2 1 1 N-1 n N 离散傅里叶变换（DFT） x1(m) 1 1 1 0 0 0 0 x2(m) 1 1 1 0 0 0 1 X2(-m) 1 0 1 0 0 1 1 X2(1-m) y (n) 2 1 1 1 0 0 0 1 3 X2(2-m) 1 1 1 1 0 0 0 3 X2(3-m) 0 1 1 1 1 0 0 2 X2(4-m) 0 0 1 1 1 1 0 1 X2(5-m) 0 0 0 1 1 1 1 0 X2(6-m) 1 0 0 0 1 1 1 1 离散傅里叶变换（DFT） 3.循环卷积定理 频域循环卷积定理 N N 离散傅里叶变换（DFT） 4.复共轭序列的DFT 证明： 离散傅里叶变换（DFT） 4.DFT共轭对称性 有限长共轭对称序列和共轭反对称序列 离散傅里叶变换（DFT） 实部对应的DFT具有 共轭对称性 序列的共轭对称部分 对应DFT的实部 虚部与j对应的DFT具有共轭反对称性 序列的共轭反对称部分对应DFT的虚部与j