张军《数字信号处理》ch2-1DFT.pptVIP

数字信号处理(Digital Signal Processing) 离散傅里叶变换(DFT) 问题的提出 有限长序列的傅里叶分析 离散傅里叶变换的性质 利用DFT计算线性卷积 利用DFT分析信号的频谱 DFT 有限长序列的傅里叶分析 四种信号傅里叶表示 有限长序列离散傅里叶变换 利用MATLAB计算DFT DFT 四种信号傅里叶表示 1. 连续时间非周期信号(FT) 频谱特点： 连续非周期谱 DFT 四种信号傅里叶表示 2. 离散非周期信号(DTFT) 频谱特点： 周期为2?的连续谱 DFT 四种信号傅里叶表示 3. 周期为T0的连续时间周期信号(FS) 频谱特点： 离散非周期谱 DFT 四种信号傅里叶表示 4. 周期为N的离散周期信号(DFS) 频谱特点： 周期为N的离散谱 DFT DFT 截取DFS的主值区间，构成的变换对即DFT——有限长序列的离散傅立叶变换。 DFT 有限长序列离散傅里叶变换 IDFT DFT 符号表示 有限长序列DFT与DTFT关系 DFT DFT与序列傅里叶变换、Z变换的关系 DFT 有限长序列x[k]离散傅里叶变换X[m] (DFT) 是其离散时间傅里叶变换 (DTFT) X(ejW)在一个周期[0,2p]的N点等间隔采样，其采样间隔为 ， 这就是DFT的物理意义。显而易见，DFT的变换区间长度N不同， 表示对X(ejW) 在区间[0,2p] 上的采样间隔和采样点数不同， 所以DFT的变换结果也不同。 DFT与DFS关系 DFT可以看成是截取DFS的主值区间构成的变换对 解: δ[k]的X[m]如下图。这是一个很特殊的例子，它表明对序列δ[k]来说，不论对它进行多少点的DFT，所得结果都是一个离散矩形序列。 DFT DFT 例 2 有限长序列x(k)为 0≤k≤4 其余k 求其N=5 点离散傅里叶变换X(m)。 DFT m=0, 1, 2, 3, 4 m=0 m= 1, 2, 3, 4 DFT DFT （a） 有限长序列x(n); （b） 由x(n)形成的周期N=10的周期序列 ; （c）DFT的幅值 DFT ? 信号时域采样理论实现了信号时域的离散化，使我们能用数字技术在时域对信号进行处理。而离散傅里叶变换理论实现了频域离散化，因而开辟了用数字技术在频域处理信号的新途径，从而推进了信号的频谱分析技术向更深更广的领域发展。 DFT 利用MATLAB计算DFT fft(x) fft(x,N) ifft(x) ifft(x,N) fft(x) 计算M点的DFT。M是序列x的长度。 fft(x,N) 计算N点的DFT。 MN，将原序列裁为N点计算N点的DFT； MN，将原序列补零至N点，然后计算N点DFT。 例： 利用MATLAB计算16点序列x[k]的512点DFT。 k = 0:N-1; x = cos(2*pi*k*4./16); X = fft(x); XE = fft(x,512); L = 0:511; plot(L/512,abs(XE)) hold on plot(k/16,abs(X),o); N = 16;