[信息与通信]第3章 离散傅里叶变换.ppt

西安建筑科技大学信于与控制学院 第3章 离散傅里叶变换 离散傅里叶变换(Discrete Fourier Transform，简称DFT)是数字信号处理中非常重要的一种数学变换，本章主要讨论DFT的定义、物理意义及基本性质、频率采样和DFT应用举例。主要内容包括： ?周期序列的离散傅里叶级数定义及其性质 ?有限长度序列的离散傅里叶变换推导 ?离散傅里叶变换的基本性质 ?频率域采样理论 ?离散傅里叶变换的基本应用 3.1 离散傅里叶变换的定义 3.2 离散傅里叶变换的性质 3.3 频率域采样 3.4 DFT的应用举例 3.1 离散傅里叶变换定义 3.1.1傅里叶变换的几种可能形式 傅里叶变换就是建立以时间为自变量的“信号”与以频率为自变量的“频谱函数”之间的某种变换关系。所以，当自变量“时间”或“频率”取连续或离散值时，就形成各种不同形式的傅里叶变换对。 1、连续时间、连续频率——傅里叶变换 就是连续时间非周期信号x(t)的傅里叶变换关系,所得到的是连续的非周期的频谱函数。 在“信号与系统”课的内容中，已知这一变换对为 这一变换对的示意图(这里只说明关系，并不表示实际的变换对)见图3-1。可以看出时域连续函数造成频域是非周期的谱，而时域的非周期性造成频域是连续的谱密度函数。 图3-1 连续的非周期信号及其非周期、连续的频谱密度 2、连续时间、离散频率——傅里叶级数 设x(t)代表一个周期为T0的周期性连续时间函数，可展成傅里叶级数，其傅里叶级数的系数为X(jkΩ0)，是离散频率的非周期函数，和X(jkΩ0)组成变换对，表示为 图3-2 连续的周期信号及其非周期离散谱线 这一变换对的示意图如图3-2所示。可以看出，时域连续函数造成频域是非周期的频谱函数，而频域的离散频谱就与时域的周期时间函数相对应。 3、离散时间、连续频率——序列的傅里叶变换 这正是第二章中讨论过的序列（离散时间信号）的傅里叶变换，即 离散傅立叶变换—有限长序列的离散频域表示 离散傅里叶变换的定义 设x(n)是一个长度为N的有限长序列， 则定义x(n)的N点离散傅里叶变换为 3.2 离散傅里叶变换的性质 3.2.1线性性质 如果和是两个有限长序列，长度分别为N1和N2。若 3.2.2循环移位性质 1、序列的循环移位 设为x(n)有限长序列，长度为N，则的循环移位定义为 图3-7 循环移位过程示意图 2、时域循环移位定理 设x(n)是长度为N的有限序列，y(n)为x(n)的循环移位，即 令n+m=n’，则有 由于上式中求和项 以N为周期，所以对其在任一周期上的求和结果相同。将上式的求和区间改在主值区则得 3、频域循环移位定理 如果 X(k)=DFT[x(n)]， 0≤k≤N-1 Y(k)=X((k+l))NRN(k) 则 3.2.3循环卷积定理 有限长序列x1(n)和x2(n)，长度分别为N1和N2，N=max[N1，N2]。x1(n)和x2(n)的N点DFT分别为 X1(k)=DFT[x1(n)]，X2(k)=DFT[x2(n)] 如果 X(k)= X1(k) ·X2(k) 则 证明： 直接对(3-39)式两边进行DFT 因为上式中 以N为周期，所以对其在任一周期上的求和结果不变。因此 图3-8 循环卷积过程示意图 由于循环卷积过程中，要求对x2(m)的循环反转，循环移位，特别是两个N长的序列的循环卷积长度仍为N。显然与一般的线性卷积不同，故称之为循环卷积，记为 作为习题请读者证明频域卷积定理 如果 x(n)=x1(n)·x2(n) 则 3.2.4复共轭序列的DFT 设 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的唯一性，只要证明(3-41)式右边等于左边即可。 证 又由X(k)的隐含周期性有 X(N)= X(0) 用同样的方法可以证明 DFT[x*(N-n)] = X*(k) 3.2.5 DFT的共轭对称性 (1)如果 x(n)= xr(n) + jxi(