数字信号处理DFT.ppt

一、用DFT计算卷积 (n) y(n) 线性移不变 系统h(n) 线性卷积：翻褶、移位、相乘、相加 DFT的应用举例 DFT时域循环卷积定理 L DFT DFT IDFT L 时域线性卷积 DFT时域循环卷积定理 L 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 补 L-N 个 零 点 L点IDFT 补 L-M 个 零 点 L 点 DFT L 点 DFT 二、用DFT对信号进行谱分析 信号的谱分析，就是计算信号的傅里叶变换 离散化 有限长 用DFT对连续信号进行谱分析 0 0 t 采 样 截 取 用DFT对连续信号进行谱分析 实际中， 经常遇到的连续信号xa(t),其频谱 函数Xa(jΩ)也是连续函数。 用DFT对连续信号进行谱分析 0 t 0 0 t 0 谱分析参数： 各参数关系： 如果保持采样点数N不变,提高谱的分辨率(F减小)， 必须降低采样速率,采样速率的降低会引起谱分析范围减少。 如维持fs不变,为提高分辨率可以增加采样点数N。N和Tp可以按照下式进行选择: 频率分辨率 F 不产生频率混叠失真 0 尽量提高频率的分辩率，即减小F [例] 对实信号进行谱分析，要求谱分辩率 ,信号最高频率 ，试确定最小记录时间 ，最大采样间隔 ，最少的采样点数 。如果 不变，要求谱分辩率增加1倍，最少的采样点数和最小的记录时间是多少？ 用DFT进行谱分析的误差 1. 混叠现象 2. 栅栏效应 增加频域采样点数量和位置 3. 截断效应 泄漏和谱间干扰 离散傅里叶变换的定义 离散傅里叶变换的基本性质 频率域采样 DFT的应用举例 第三章 离散傅里叶变换（DFT） 主要内容 3.1 离散傅里叶变换的定义 设x(n)是一个长度为M的有限长序列，则定义x(n) 的N点离散傅里叶变换（DFT）为： X(k)的离散傅里叶逆变换（IDFT）： 3.1.1 DFT的定义 例: x(n)=R4(n), 分别计算x(n)的4点和8点DFT。 x(n)的8点DFT为 解: x(n)的4点DFT为 x(n)的幅频特性特性曲线及其4点、8点、16点DFT. 设序列x(n)的长度为N， 其Z变换、傅里叶变换和DFT分别为： 比较上面式子可得关系式 3.1.2 DFT与序列的傅里叶变换（FT）、Z变换的关系 周期序列 是有限长序列x(n)的周期延拓。 有限长序列x(n)是周期序列 的主值序列。 = , 0 ? n ? N-1 0 , 其他n x(n) 3.1.3 DFT的隐周期性 N-1 n x(n) 0 ... ... n 0 N-1 定义从n=0 到（N-1）的第一个周期为主值序列或区间 周期序列 是有限长序列X(K)的周期延拓。 有限长序列X(K)是周期序列 的主值序列。 周期（N）延拓 DFS 取主值区间 过程等效为DFT 0 0 t 时域信号 频域信号 连续的 非周期的 非周期的 连续的 一 连续时间、连续频率的傅里叶变换 0 t --- --- 0 时域信号 频域信号 连续的 周期的 非周期的 离散的 二 连续时间、离散频率的傅里叶级数 x(nT) T -T 0 T 2T t 0 --- --- 时域信号 频域信号 离散的 非周期的 周期的 连续的 三 离散时间、连续频率的序列傅里叶变换 x(nT)=x(n) t 0 T 2T 1 2 N NT 0 0 1 2 3 k 时域信号 频域信号 离散的 周期的 周期的 离散的 四 离散时间、离散频率的离散傅里叶变换 3.2 离散傅里叶变换的基本性质 1.线性性质 2.DFT的循环移位 n 0 周期延拓 n 0 左移2 时域循环移位定理 有限长序列的圆周移位导致频谱的线性相移，幅度谱不变 频域循环移位定理 时域序列的调制等效于频域的圆周移位 N-1 0 n N-1 0 n 1.周期化 两个有限长序列的循环卷积 3.循环卷积定理 0 m 0 m 0 m 0 m 2.翻褶 3.移位＋主值 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