数字信号处理第三章 离散傅立叶变换(DFT).ppt

例：设x1(n)和x2(n)都是N点的实数序列，试用一次N点DFT运算来计算它们各自的DFT: 复习：时域抽样定理 奈奎斯特抽样定理：要想抽样后能够不失真的还原出原信号，则抽样频率必须大于两倍信号谱的最高频率。 频率采样定理： 通过考察计算线性卷积(相关)和连续傅里叶逼近这两种DFT应用,就可以说我们建立了一般FFT应用的基本理论基础. §3-6 DFT应用 DFT及FFT在数字滤波、功率谱分析、仿真、系统分析、通讯理论方面有广泛的应用。 归结起来,有两个大方面,一是计算线性卷积、线性相关；二是用 DFT(FFT)作为连续傅里叶变换的近似. FFT并不是什么新的变换,只是DFT在计算机上的一种高速算法，虽实际中广泛使用的是 FFT,但其应用的理论基础仍是DFT. x(n)的FT在区间[0，2π]上的N点等间隔抽样。 x(n)的N点DFT是x(n)的z变换在单位圆上的N点等间隔抽样； DFT与序列的FT和Z变换的关系： N不同，表示采样间隔和采样点数不同，所以DFT变换结果不同。 §3-4 DFT的性质 一、线性 1.两序列都是N点时 2. 和 的长度N1和N2不等时， 选择 为变换长度,短者进行补零达到N点。 则有： 如果 这里包括三层意思： (1) 先将x(n)进行周期延拓 (2)再进行移位 (3)最后取主值序列：　 二、序列的循环移位 1.定义 一个有限长序列x(n)的循环移位定义为 n 0 N-1 n 0 周期延拓 n 0 左移2 n 0 取主值 N-1 2.循环移位的含义 由于我们取主值序列，即只观察n=0到N-1这一主值区间，当某一抽样从此区间一端移出时，与它相同值的抽样又从此区间的另一端进来，故称作循环移位。 3. 时域循环移位定理 证： n’ 4.频域循环移位定理 有限长序列的循环移位导致频谱线性相移， 而对频谱幅度无影响。 时域序列的调制等效于频域的循环移位 三、循环卷积定理 设 和 是两个具有相同长度N的有限长序列， 记为 这个卷积相当于周期序列　　　和　　　作周期卷积后再取主值序列． n=0,…,N-1 定义循环卷积 循环卷积的直接计算与前面讨论的周期卷积类似，步骤为 反褶 循环移位 乘积 累加 例：已知 做N=8的循环卷积y(n) 解：先进行变量代换，将 变成 ，接着将 周期延拓为 反褶后得到 ，从n=0开始，对每一个n=0,…,N-1,对 进行循环移位并取主值形成 ,再分别将 与  对应的m点从m=0到m=N-1逐点相乘，并将乘积累加就得到了各个点 的y(n).计算过程图如下： x2((-m))N 两个有限长序列进行循环卷积时，它们的长度必须相等，经循环卷积后得到的序列的长度与原序列长度相同。 循环卷积定理； 若 则 即 反之： 四.共轭复序列的DFT 证明: 同样可证明: 1.有限长共轭对称序列和共轭反对称序列 五、共轭对称性 x(n)=xep(n)+xop(n), 0≤n≤N-1 x*(N-n)=x*ep(N-n)+x*op(N-n) =xep(n)-xop(n) xep(n)=1/2［x(n)+x*(N-n)］ xop(n)=1/2［x(n)-x*(N-n)］ xep(n)=x*ep(N-n), 0≤n≤N-1 xop(n)=-x*op(N-n), 0≤n≤N-1 2.DFT的共轭对称性 (1) 则 证明： (2) 总结:如果序列x(n)的DFT为X(k),则x(n)的实部和虚部(包括j)的DFT分别为X(k)的共轭对称分量和共轭反对称分量;而x(n)的共轭对称序列和共轭反对称序列的DFT分别为X(k)的实部和虚部乘以j. 特例:x(n)是长度为N的实序列,X(k)=DFT[x(n)] (1)X(k)共轭对称 (2)如果 x(n)=x(N-n) 则X(k)实偶对称， 即X(k)=X(N-k)