离散傅里叶四变换(dft) discrete fourier transform.pptVIP

离散傅里叶变换(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)和xop(n)分别表示有限长共轭对称序列(圆周对称序列)和共轭反对称序列， 则二者满足如下定义式： xep(n)=x*ep(N-n),0≤n≤N-1 (3.2.13a) xop(n)=-x*op(N-n),0≤n≤N-1 (3.2.13b) 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）采用适当形状的窗函数截断 　　(3) 截断效应。实际中遇到的序列x(n)可能是无限长的，用DFT对其进行谱分析时，必须将其截短，形成有限长序列y(n)=x(n)w(n)，w(n)称为窗函数，长度为N。w(n)=RN(n), 称为矩形窗函数。根据傅里叶变换的频域卷积定理，有 其中  对矩形窗数w(n)=RN(n)，有  　　例如，x(n)=cos(ω0n)，ω0=π/4, 其频谱为   图1.5.3　采样信号的频谱 图1.5.4　采样恢复 1.时域采样造成频域以采样角频率为周期,周期延拓。 2.时域采样后频域不会发生混叠的条件是：…。 3.时域无失真采样后可以通过理想低通滤波器恢复原信号。 序列xN(n)与原序列x(n)之间的关系是怎样的？ 1. X(z)在单位圆上的N点等间隔采样X(k)的N点IDFT是原序列x(n)以N为周期的周期延拓序列的主值序列。 2.如果序列x(n