《数字信号处理及应用第2版》第2章离散傅里叶变换(dft)g.ppt

第 2 章 离散傅里叶变换(DFT) 数字信号处理及应用 主要内容 2.1 傅里叶变换的几种形式 2.2 离散傅里叶级数（DFS） 2.3 离散傅里叶变换（DFT） 2.4 利用DFT进行频谱分析 2.1 傅里叶变换的几种形式 傅里叶变换就是建立以时间为自变量的“信号”与以频率为自变量的“频谱函数”之间的某种变换关系。所以，当自变量“时间”或“频率”取连续或离散值时，就形成各种不同形式的傅里叶变换对。 1. 连续非周期时间信号的傅里叶变换 2. 连续周期时间信号的傅里叶变换 3. 离散非周期时间信号的傅里叶变换 4. 离散周期信号的傅里叶变换 1.连续非周期时间信号的傅里叶变换 设非周期连续时间信号xa(t)的傅里叶变换为Xa(j?)，这一变换对可表示为 这就是连续时间连续频率的傅里叶变换，这一变换对的示意图见图2.1。 可以看出时域连续函数造成频域是非周期的谱，而时域的非周期性造成频域是连续的谱密度函数。 2.连续周期时间信号的傅里叶变换 设 代表一个周期为T0的周期性连续时间函数，可展成傅里叶级数，其傅里叶级数的系数为Xa(jk?0)，是离散频率的非周期函数， 和Xa(jk?0)组成的变换对表示为 ?0=2πf=2π/T0为离散频谱相邻两谱线之间的角频率间隔，k为谐波序号。 如图2.2所示，时域连续函数造成频域是非周期的频谱函数，而频域的离散频谱就与时域的周期时间函数相对应。 3.离散非周期时间信号的傅里叶变换 设非周期序列x(n)（离散时间信号）的傅里叶变换为 ，其变换对可表示为 这就是离散时间傅里叶变换（DTFT）（在第1章里已讨论过）。 如图2.3所示。 可以看出，信号在时间域的离散化，将在频率域形成周期性延拓。所以时间离散信号的傅里叶变换实际上是ω的连续的周期性函数。在上两式中“～”为周期性符号。 4. 离散周期信号的傅里叶变换 时间变量和频率变量都是离散的情况，即离散周期时间信号与离散周期频率的频谱间的变换对，如图2.4所示。离散傅里叶级数（DFS)。 【结论】对于傅里叶变换，如果一个域（时域或频域）是连续的则另一个域（频域或时域）必是非周期的；如果一个域（时域或频域）是离散的则另一个域（频域或时域）必是周期的。 【注意】时域离散频域也离散的傅里叶变换，便于计算机进行处理，是本书研究的重点。 2.2 离散傅里叶级数（DFS） 2.2.1 离散傅里叶级数的推导 周期序列不是绝对可和的，所以不能用z变换表示。但是，周期序列可以用离散傅里叶级数（Discrete Fourier Series，DFS）来表示，即可以用正弦及余弦序列或复指数序列之和来表示 。 设 是一个周期为N的周期序列，即 k为任意整数 复指数序列ek(n)的形式为 频率等于周期序列基频2π/N的整数倍。由于是周期序列，且k次谐波也是周期为N的序列 式中，r为整数。即离散傅里叶级数的谐波成分只有N个独立量（连续傅里叶级数有无穷多个谐波成分），因而只能取k=0到N-1的N个独立谐波分量。 因而 可展成如下形式的离散傅里叶级数，即 式中，求和号前所乘的系数1/N是为了方便，它对表示式的性质没有什么影响， 是k次谐波的系数。 利用复正弦序列的正交特性求解系数 ，即 将式（2.9）两端同乘以 ，然后从n=0到N-1的一个周期内求和，并利用式（2.9）则得到 把r换成k可得 是一个以N为周期的周期序列，即 即离散傅里叶级数只有个不同的系数。 【结论】时域周期序列 的离散傅里叶级数在频域（即其系数 ）也是一个周期序列。 式（2.8）与式（2.11）为一对相互表达周期序列的离散傅里叶级数对。 式中，DFS[ ]表示离散傅里叶级数正变换，IDFS[ ]表示离散傅里叶级数反（或逆）变换。 对于周期序列，这种无限长序列实际上只有一个周期中的N个序列值有信息。周期序列和有限长序列有着本质的联系。 【例2.1】 计算序列 的离散傅里叶级数系数的表示式并作图表示，其中 【解】 是一个周期为N=10的周期序列，所以DFS系数为 对于0≤k≤9，上式的DFS系数还可以简化为 【例2.2】 求下面给出的周期序列的DFS表示 【解】 该序列的周期是N=4，于是 2.2.