第三章-new 离散傅里叶变换(DFT).ppt

第三章 离散傅里叶变换（DFT）; 离散傅里叶变换不仅具有明确的物理意义，相对于DTFT他更便于用计算机处理。但是，直至上个世纪六十年代，由于数字计算机的处理速度较低以及离散傅里叶变换的计算量较大，离散傅里叶变换长期得不到真正的应用，快速离散傅里叶变换算法的提出，才得以显现出离散傅里叶变换的强大功能，并被广泛地应用于各种数字信号处理系统中。近年来，计算机的处理速率有了惊人的发展，同时在数字信号处理领域出现了许多新的方法，但在许多应用中始终无法替代离散傅里叶变换及其快速算法。 ;3.1离散傅里叶变换的定义;由此可见，上面定义的离散傅立叶逆变换是唯一的。;DFT的矩阵方程表示;3.1.2 DFT和Z变换、DTFT的关系 设序列x（n）的长度为N，其Z变换和DFT分别为：;图 DFT与z变换;由此可见，DFT的变换区间长度N不同，表示对 在[0，2 ]区间上的采样间隔和采样点数不同.;设N=16,则;3.1.3 DFT的隐含周期性;3.1.4 有限长序列的DFT与周期序列的DFS的关系 一. 预备知识 1）余数运算表达式 如果 ， m为整数；则有： 此运算符表示n被N除，商为m，余数为 。 是 的解,或称作取余数,或说作n对N取模值, 或简称为取模值,模N运算。;例如： (1) (2); 先取模值，后进行函数运作; 而 视作将 周期延拓。;二.有限长序列x(n)和周期序列 的关系;如：;三.周期序列 与有限长序列X(k)的关系;四. 周期序列的DFS与有限长序列的DFT;, 0?k?N-1;小结 ; 采样定律告诉我们，一个频带有限的信号，可以对它进行时域采样而不丢失任何信息； DFT变换进一步告诉我们，对于时间有限的信号（有限长序列），也可以对其进行频域采样，而不丢失任何信息，这正反应了傅立叶变换中时域、频域的对称关系。它有十分重要的意义，由于时域上的采样，使我们能够采用数字技术来处理这些时域上的信号（序列），而DFT的理论不仅在时域，而且在频域也离散化，因此使得在频域采用数字技术处理成为可能。 FFT就是频域数字处理中最有成效的一例。;3.2 DFT的性质;3.2.2 循环移位特性;n;n;圆周移位;证：; 同样，对于频域有限长序列X(k)的循环移位，有如下反变换特性： IDFT[X((k+l))NRN(k)]= x（n） ;3.2.3 圆周翻褶序列及其DFT;3.2.4 循环卷积定理;证明：;循环卷积求解过程： 1）将y(n)循环反转；;时域圆周卷积过程;0;34;0;两个长度为N的序列的循环卷积长度仍为N。显然与一般的线性卷积不同，称为“循环卷积”，习惯上常用符号“?”表示循环卷积，以区别于线性卷积。;若 f(n)=x(n)y(n)， 则;3.2.5 复共轭序列的DFT;说明： 当k=0时，应为X*(N-0)=X*(0)，因为按定义X（k）只有N个值，即0≤k≤N-1，而X[N]已超出主值区间，但一般已习惯于把X（k）认为是分布在N等分的圆周上，它的末点就是它的起始点，即X[N]= X[0]，因此仍采用习惯表示式 DFT[x*（n）]=X*（N-k） 以下在所有对称特性讨论中，X[N]均应理解为X[N]=X[0]， 同样，x(N)=x(0)。;3.2.6 DFT的共轭对称性;1 有限长共轭对称序列 和共轭反对称序列;对于任何有限长序列x(n)，均可表示为;2 DFT的共轭对称性;;DFT的共轭对称性小结：;（3）;例：设x1(n)和x2(n)均为实序列，求其N点DFT X1(k)和X2(k),要求只用一次N点DFT。;3.3 频率域采样;3.3.1由频域抽样恢复序列 一个绝对可和的非周期序列x(n)的Z变换为 由于x(n)绝对可和，故其傅氏变换存在且连续，也即其Z变换收敛域包括单位圆。这样，对 X(Z)在单位圆上N等份抽样，就得到 ;对 进行反变换,并令其为 ,则; 可见,由 得到的周期序列 是非周期序列x(n)的周期延拓。 也就是说,频域抽样造成时域周期延拓。;3.3.2频域抽样不失真的条件 ?当x(n)不是有限长时，无法周期延