离散傅里叶变换(DFT)解释.ppt

离散傅里叶变换(DFT) Discrete Fourier Transform 有限长序列的DFT是有限长的 DFT与DFS无本质区别，DFT是DFS的主值 一般 是复数，可表示为直角坐标形式 也可以表示为极坐标形式 3.1.2 DFT和DTFT，ZT，DFS的关系 设序列x(n)的长度为M 3.1.3 DFT的隐含周期性 前面定义的DFT变换对中， x(n)与X(k)均为有限长序列， 但由于 的周期性， 使X(k)隐含周期性， 且周期均为N。 对任意整数m， 总有 3.2.4 复共轭序列的DFT 设x*(n)是x(n)的复共轭序列， 长度为N X(k)=DFT［x(n)］ 则 DFT［x*(n)］=X*(N-k), 0≤k≤N-1 (3.2.7) 且 X(N)=X(0) 3.2.5 DFT的共轭对称性 1. xep(n)=x*ep(N-n),0≤n≤N-1 xop(n)=-x*op(N-n),0≤n≤N-1 DFT对称性的结论： 设x(n)是长度为N的实序列， 且X(k)=DFT［x(n)］， 则 (1)X(k)=X*(N-k),0≤k≤N-1 (3.2.23) 所以只需要计算一半，后头一半是前一半取共轭 (2) 如果 x(n)=x(N-n) 则X(k)实偶对称， 即 X(k)=X(N-k) (3.2.24) (3) 如果x(n)=-x(N-n)， 则X(k)纯虚奇对称， 即 X(k)=-X(N-k) (3.2.25) 频率抽样定理 设任意序列x(n)的Z变换为   且X(z)的收敛域包含单位圆（即x(n)存在傅里叶变换）。在单位圆上对X(z)等间隔采样N点, 得到： 思考题 时域对一段有限长模拟信号以4kHz采样，对得到的N个抽样信号做N点DFT，所得离散谱线的间距相当于模拟频率100Hz 。如果想使得频谱看得更清楚，每50Hz就有一根谱线，采用8kHz采样，对得到的2N个抽样信号做2N点DFT，能达到目的吗？为什么？ 不能达到目的，因为 ，采样间隔提高一倍，采样点数N也提高一倍，那么频率分辨率F应该保持不变。 2. 栅栏效应 1.通过DFT来分析连续时间信号的频谱特性，而DFT是对DTFT在一个周期内的N点等间隔采样 2.所以DFT的结果只能表示信号的频谱特性在一些频域采样点上的值。仿佛是隔着栅栏看风景 比较截断前、后的幅度谱的差别： 谱线加宽，频谱泄露 定义：原来的离散谱线向两边展宽，这种将谱线展宽 的现象称为频谱泄漏。 约束因素：矩形窗的长度越长，展宽的宽度就越窄。 影响：泄漏会使频谱模糊，谱的分辨率降低。 谱间干扰 出现原因：频谱卷积以后存在着的旁瓣 影响：降低谱分辨率 泄漏和谱间干扰统称为信号的截断效应。 减轻截断效应的方法--- （1）适当加大窗口宽度； （2）采用适当形状的窗函数截断 图1.5.3　采样信号的频谱 图1.5.4　采样恢复 1.时域采样造成频域以采样角频率为周期,周期延拓。 2.时域采样后频域不会发生混叠的条件是：…。 3.时域无失真采样后可以通过理想低通滤波器恢复原信号。 1. X(z)在单位圆上的N点等间隔采样X(k)的N点IDFT是原序列x(n)以N为周期的周期延拓序列的主值序列。 2.如果序列x(n)的长度为M，则只有当频域采样点数N≥M时，才xN(n)=IDFT［X(k)］=x(n)，即可由频域采样X(k)恢复原序列x(n)，否则产生时域混叠现象。 式(3.3.6)称为用X(k)表示X(z)的内插公式，φk(z)称为内插函数。 　　【例3.3.1】 长度为26的三角形序列x(n)如图3.3.1(a)所示。编写MATLAB程序验证频域采样理论。 　　解 图3.3.1 频域采样定理验证 3.4 DFT的应用举例 3.4.1 用DFT计算线性卷积 　　用DFT计算循环卷积很简单。设h(n)和x(n)的长度分别为N和M, 其L点循环卷积为    且 L 　　假设h(n)和x(n)都是有限长序列，长度分别是N和M。它们的线性卷积和循环卷积分别表示如下：  　　　　　　　　　　　　　　　　　　　　　　