第3讲 离散傅里叶变换(DFT)2.pptVIP

第３章 离散傅里叶变换 本章学习目标 学习目标：掌握DFT的定义，DFT的基本性质，理解频率域采样定理，掌握DFT的应用举例（掌握利用循环卷积计算线性卷积的方法，掌握用DFT分析确定信号频谱的方法．）。 重点：DFT的概念及其运算和应用，频率域采样定理 难点：离散傅里叶变换，频率域采样定理 3.1 离散傅里叶变换的定义及物理意义 3.2 离散傅里叶变换的基本性质 3.3 频率域采样 3.4 DFT的应用举例 3.1 离散傅里叶变换的定义 设x(n)是一个长度为M的有限长序列， 则定义x(n)的N点离散傅里叶变换为: 下面证明IDFT［X(k)］的唯一性。 例 3.1.1 x(n)=R4(n) ，求x(n)的8点和16点DFT 　　　前面定义的DFT变换对中， x(n)与X(k)均为有限长序列， 但由于WNkn的周期性， 使式中的X(k)隐含周期性， 且周期均为N。 对任意整数m， 总有： 实际上， 任何周期为N的周期序列 都可以看作长度为N的有限长序列x(n)的周期延拓序列， 而x(n)则是 的一个周期， 即 式中x((n))N表示x(n)以N为周期的周期延拓序列， ((n))N表示模N 对n求余， 即如果 ?n=MN+n1， 0≤n1≤N-1， M为整数， 则 ((n))N=n1 如果x(n)的长度为N， 且 　=x((n))N， 则可写出 的离散傅里叶级数表示为: 3.2 离散傅里叶变换的基本性质 则y(n)的N点DFT为： ?Y(k)=DFT［y(n)］=aX1(k)+bX2［k］, 0≤k≤N-1? 　设x(n)为有限长序列， 长度为M，M≤N, 则x(n)的循环移位定义为： 　　 y(n)=x((n+m))NRN(n) 证明： 证明： 设序列h(n)和x(n)， 长度分别为N和M，h(n)和x(n)的L点循环卷积为： 　　有限长序列x1(n)和x2(n)， 长度分别为N1和N2， N=max［ N1, N2 ］。 x1(n)和x2(n)的N点循环卷积为： 证明： 直接对上式两边进行DFT 如果 x(n)=x1(n)x2(n)， 则 设x*(n)是x(n)的复共轭序列， 长度为N X(k)=DFT［x(n)］ 则 DFT［x*(n)］=X*(N-k), 0≤k≤N-1 ? 且 X(N)=X(0) 证明： 根据DFT的唯一性， 只要证明上式右边等于左边即可。 证明： 　　　为了区别于傅里叶变换中所定义的共轭对称(或共轭反对称)序列， 下面用xep(n)和xop(n)分别表示有限长共轭对称序列和共轭反对称序列， 则二者满足如下定义式： 上式清楚地说明了有很长序列共轭对称序列是关于n=N/2点对称，如图3所示。 如同任何实函数都可以分解成偶对称分量和奇对称分量一样， 任何有限长序列x(n)都可以表示成其共轭对称分量和共轭反对称分量之和， 即： 　x(n)=xep(n)+xop(n), 0≤n≤N-1 　 其中：xr=Re［x(n)］=1/2［x(n)+x*(n)］ 　　 jxi(n)=jIm［x(n)］=1/2［x(n)-x*(n)］ 　　　 (2) 如果x(n)=xep(n)+xop(n)， 0≤n≤N-1  ? 设x(n)是长度为N的实序列，且X(k)=DFT［x(n)］N， 则： (1) X(k)共轭对称，即： 　　　　　　　 X(k)=X*(N-k),　　0≤k≤N-1 (2) 如果x(n)是偶对称序列，即:x(n)=x(N-n) 　 则X(k)实偶对称， 即: X(k)=X(N-k) (3) 如果x(n)是奇对称序列，即：x(n) =-x(N-n)， 　　　 　 则X(k)纯虚奇对称， 即: X(k)=-X(N-k) 实际中经常需要对实序列进行ＤＦＴ，利用上述对称性质，可减少DFT的运算量，提高运算效率. 例如，计算实序列的N点DFT时，当N为偶数时，只需要计算X(k)的前