第二章为离散傅立叶变换DFT.pptVIP

2.1 离散傅里叶变换(DFT) 2.2 快速傅里叶变换(FFT) 2.3 离散卷积 2.4 FFT应用;2.1 离散傅里叶变换(DFT) ;2.1.1 离散傅里叶变换的定义 ;证明IDFT［X(k)］的唯一性。 证明：把(3.1.1)式代入(3.1.2)式有;例 3.1.1 x(n)=R4(n)，求x(n)的8点和16点DFT。 解：设变换区间N=8， 则;2. DFT的隐含周期性 前面定义的DFT变换对中， x(n)与X(k)均为有限长序列，但由于 的周期性， 使(3.1.1)式和(3.1.2)式中的X(k)隐含了周期性，且周期为N。对任意整数m， 总有; 实际上，任何周期为N的周期序列 都可以看作长度为N的有限长序列x(n)的周期延拓序列， 而x(n)则是 的一个周期， 即 ;图 3.1.2 有限长序列及其周期延拓 ;2.1.2 DFT推导; 上式两边乘以 ，再对k从0~N-1求和，得 这说明，长度小于或等于N的有限时宽序列可以用它的Z变换在单位圆上的N个取样精确地表示，或有限时宽序列的DFT相当于其Z变换在单位圆等间隔点上的取样。;图 3.1.1 X(k)与X(e jω)的关系 ; 2. 由离散傅里叶级数推导 如果x(n)的长度为N，且 ，则可写出 的离散傅里叶级数为;3. 由连续傅里叶变换推导 设xa(t)与Xa(jΩ)构成傅立叶变换对，则 (1)时域采样：将xa(t)离散化 其频谱为X(ejω)，是以2π为周期的周期函数，即;(2) 时域截断：将xa(nT)由无限变为有限时宽x(n) x(n)= xa(nT)?w(t) 其中 且N=T0/T 也即 此时频谱为 X(ejΩT)*W(jΩ) ，是Ω的连续周期函数。;(3) 频域采样：将频谱离散化 为周期序列，其时域函数为 显然， 是以T0（T0=NT）为周期的序列，故其一周内恰好为原信号xa(t)的N个采样值。;将上述 求解，得 令 显然 完全由X(k)确定，而X(k)是以N为周期的序列，且在0~N-1区间上xa(nT)可用x(n)表示，于是; 同样，可推导出 显然，当时域采样满足时域采样定理时，频域不会发生混叠，这时，在0~N-1区间上定义的X(k)恰好表示Xa(jΩ)在带限区域内的采样值；而当频域采样满足频域采样定理时，时域才不会发生混叠，在0~N-1区间上定义的x(n)才能代表x(t)的有效采样值。 上述推导说明，离散傅立叶变换与连续傅立叶变换有密切关系。;2.1.3 DFT性质;2. 循环位移性质 若x(n) X(k)成立，则 x(n-n0) X(k) 称为时间位移性 (1) 或 x(n) X(k-k0) 称为频率位移性 (2) (1)说明时域信号的加载时刻，对信号DFT的幅度不产生任何影响，只在频域引入一线性相移。 (2)说明用特定频率的余弦（或正弦）对信号进行调制，其结果是信号的频谱发生了位移（以调制频率为中心）。 由于x(n)与X(k)的周期性，使DFT的位移呈现循环特性。;图 3.2.1 循环位移过程示意图 ;3. 对称性 若x(n) X(k)成立，则 x*(n) X*(-k)（复共轭序列的DFT ） 或 x*(-n) X*(k) 或 (1/N)X(n) x(-k) 说明DFT的时域与频域具有对偶关系。; 证明： 根据DFT的唯一性;4. DFT的共轭对称性 如同任何实函数都可以分解成偶对称分量和奇对称分量一样，任何有限长序列x(n)也可以表示成其共轭对称分量和共轭反对