离散傅里叶变换DFT

《离散傅里叶变换DFT》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、————第三章————离散傅里叶变换DFT3.1学习要点3.1.1DFT的定义、DFT与Z变换(ZT)、傅里叶变换(FT)的关系及DFT的物理意义1.DFT的定义设序列为有限长序列，长度为,则定义的点离散傅立叶变换为(3.1)的点离散傅立叶逆变换为(3.2)其中，，成为DFT变换区间长度。由定义可见，DFT使有限长时域离散序列与有限长频域离散序列建立对应关系。2.DFT与ZT、FT的关系设则，(3.3),(3.4)即序列的点DFT的物理意义使对的频谱在上的点等间隔采样，采样间隔为。即对序列频谱的离散化。根据上述基本内容，我们可以看

2、出，对同一序列:（1）DFT变换区间长度不同，变换结果不同。当确定后，与是一一对应的。（2）当足够大时，的包络可逼近曲线。这一概念在用DFT进行谱分析使很重要。（3）表示频点的幅度谱线。如果是一模拟信号的采样，采样间隔为，，则k与相对应的模拟频率的关系为即(3.5)即对于模拟频率而言，点DFT意味着频域采样间隔为Hz。所以用DFT进行谱分析时，称为频率分辨率。而NT表示时域采样的区间长度，显然为了提高频率分辨率，就必须使记录时间足够大。3.1.2DFT的隐含周期性DFT的隐含周期可以从三种不同的角度得出：（1）如前综述，是对的采样

3、，由于是以为周期的周期函数，即是对的主值区上点等间隔采样。显然，当自变量超出DFT变换区间时，必然得到之外区间上的采样，且以为周期重复出现，得到。（2）由的周期性，可以证明的隐含周期性。即隐含周期性，周期为。（3）由与的周期延拓的DFS系数的关系也可以得出DFT的隐含周期性。设的周期延拓序列，则的DFS系数为显然，当时，即(3.6)由于是以为周期的，所以有(3.7)由此得出结论，有限N长序列的点离散傅里叶变换也可以定义为的周期延拓序列的离散傅里叶级数系数的主值序列，即(3.6)式。显然当的取值域不加限制时，的取值将是以为周期的，这

4、就是的隐含周期性。另外，表示的频谱特性，所以取主值序列和作为一对变换是合理的。这里得出的一种物理解释：实质上，表示周期序列的频谱特性。3.1.3DFT的主要性质DFT的定义给出了一个有限长时域序列的点DFT的数字运算定义公式，并给出了DFT的物理概念，这对于理解与应用DFT是必不可少的。但利用DFT的一些基本性质解决一些问题将更方便，更明了。学习DFT的性质时，应与傅里叶变换的性质对照学习，要搞清两者的主要区别。我们知道，傅里叶变换将整个时域作为变换区间，所以在其性质中，对称性以原点为对称点，序列的移动范围无任何限制。然而，DFT

5、是对有限长序列定义的一种变换，也就是说，DFT变换区间为。这一点与傅立叶变换截然不同，由于及区间在DFT变换区间以外，所以讨论对称性时，不能再以原点作为对称点，而是以点作为对称点。为了区别于无限长共轭对称序列，用和分别表示有限长（或圆周）共轭对称序列和共轭反对称序列。其定义为(3.9)(3.10)如果，则(3.11)(3.12)其中，为长度为的序列，和分别称为的共轭对称分量和共轭反对称分量。对应于傅立叶变换中的时移性质和线性卷积定理，DFT有循环移位性质和循环卷积定理。对一些简单的性质，以表格形式列出（表3.1），后面主要对DFT

6、的共轭对称性进行归纳。表3.1DFT的基本性质序号序列离散傅里叶变换备注123时域循环移位性质4频域循环移位性质567注：表中所有序列长度，DFT变换区间长度均为。对一般的长序列，按如下两种对偶的时域和频域表示形式给出DFT的共轭对称的基本内容。设（1）如果且则(3.13(a))(3.13(b))其中，，为的共轭对称分量；，为的共轭反对称分量。（2）如果且则(3.13(c))(3.13(d))以上四个公式(3.13(a),(b),(c),(d))给出DFT的共轭对称性的基本内容，对于一些特殊性质的信号，均可由上面四个公式得到其DF

7、T的对称性，根据这些对称性，可提高信号处理的速度。（3）实信号DFT的共轭对称性。只有掌握了前述基本对称性内容，则实信号DFT的对称性很容易得出。①如果为实序列，只有实部，所以根据(3.13(a))可以知道，只有共轭对称分量，即(3.13(e))②如果实偶对称，即则必须满足式(3.13(a))与(3.13(c)),故实偶对称,用数学式表示为(3.13(f))③如果实奇对称,即则其必须满足式(3.13(a))与(3.13(d)),虚奇对称,表示为(3.13(g))由以上结论可知，只要是实序列，则其离散傅里叶变换必然共轭对称。所以只要

8、计算出的前一半个值，后一半的值可由对称性求得。这样可以节省一半运算量。3.1.4频域采样时域采样是大家锁熟悉的，模拟信号经时域采样得到离散序列的频谱是原模拟信号贫富的周期延拓函数，延拓周期为。随着学习的深入，我们发现在很多方面时域与频域具有对偶关系