离散傅里叶变换.doc

第3章离散傅里叶变换
在第二章讨论了利用序列的傅里叶变换和z变换来表示序列和线性时不变系统的方法,公式分别为:和。对于有限长序列,也可以用序列的傅里叶变换和z变换来分析和表示,但还有一种方法更能反映序列的有限长这个特点,即离散傅叶里变换。这就是我们这一章要讨论的问题。离散傅里叶变换除了作为有限长序列的一种傅里叶表示法在理论上相当重要之外,而且由于存在着计算离散傅里叶变换的有效快速算法,因而离散傅里叶变换在各种数字信号处理的算法中起着核心的作用。这一章讨论的问题有:
傅里叶变换的几种可能形式:至今学过很多种傅里叶变换形式,到底之间有什么不同,需要分析一下;
周期序列的离散傅里叶级数(DFS):通常的周期信号都可以表示成傅里叶级数,然后根据傅里叶级数可以得到傅里叶变换;也就是说傅里叶级数与傅里叶变换之间有一定的关系;
有限长序列的离散傅里叶变换(DFT):这是我们的重点,我们会对其性质等作分析讨论;
DFT的应用:学习了这种傅里叶变换,怎么用?计划作一个实验。
傅里叶变换的几种形式
傅里叶变换就是建立以时间为自变量的"信号"与以频率为自变量的"频率函数"之间的某种变换关系。都是指在分析如何综合一个信号时,各种不同频率的信号在合成信号时所占的比重。
如连续时间周期信号,可以用指数形式的傅里叶级数来表示,可以分解成不同次谐波的叠加,每个谐波都有一个幅值,表示该谐波分量所占的比重。傅里叶表示形式为:(Fn离散、衰减、非周期)。例如周期性矩形脉冲,其频谱为。画出图形。
对于非周期信号,如门函数,存在这样的关系式:,时域非周期连续,频率连续非周期。画出图形。
例如序列的傅里叶变换,变换关系为:,,时域为非周期离散序列,频域为周期为2π的连续周期函数。
以上三种傅里叶变换都是符合傅里叶变换所谓的是建立以时间为自变量的"信号"与以频率为自变量的"频率函数"之间的某种变换关系。不同形式是因为时间域的变量和频域的变量是连续的还是离散而出现的。这三种傅里叶变换因为总有一个域里是连续函数,而不适合利用计算机来计算。那么如果时间域里是离散的,而频域也是离散的,就会适合在计算机上应用了,那么傅里叶变换会是什么形式?见书上90页图形,可见时域和频域都对应为序列的形式。
周期序列的离散傅里叶级数(DFS)
回顾一下,对于周期信号,通常都可以用傅里叶级数来描述,如连续时间周期信号,用指数形式的傅里叶级数来表示为,可以看成信号被分解成不同次谐波的叠加,每个谐波都有一个幅值,表示该谐波分量所占的比重。其中为基波,基频为Ω=2π/T(T为周期)。设是周期为N的一个周期序列,即=,r为任意整数,用指数形式的傅里叶级数表示应该为=,其中ω0=2π/N是基频,基频序列为。下面来分析一下第(K+rN)次谐波和第(k)次谐波之间的关系。因为ω0=2π/N,代入表达式中,得到=,r为任意整数。这说明第(K+rN)次谐波能够被第(k)次谐波代表,也就是说,在所有的谐波成分中,只有N个是独立的,用N个谐波就可完全的表示出。K的取值从0到N-1。这样=,是为了计算的方便而加入的。
下面来看看如何根据来求解。先来证明复指数的正交性:
,注意该表达式是对n求和,而表达式的结果取决于(k-r)的值。
在=两边都乘以,并且从n=0到n=N-1求和,得到
交换求和顺序,再根据前面证明的正交性结论可以得出:,换一个变量,有=,从的表达式可以看出也是周期为N的周期序列,即=。
为周期序列的傅里叶级数对
=
=
在上面的傅里叶级数对中,n和k的范围是从-∞到∞。
为了表示的方便,引入变量,N表示周期。重新写上面的级数对。讨论如下内容:
1),以N为周期。,;
2)求和只对序列的一个周期的值进行,但求出的或却是无限长的;
3)由以N为周期推导出以N为周期;
4)对于周期序列=,因为z变换不收敛,所以不能用z变换,但若取的一个周期,则z变换是收敛的。,当取时,,而,当
时,=,这相当于在ω=0到ω=2π的范围内,以2π/N的频率间隔在N个等间隔的频率上对傅里叶变换进行采样。
5)引入主值序列的概念,即序列在0~N-1区间的序列称为主值序列。
举例:
例1 求的DFS系数。设为周期冲激串=,对于0≤n≤N-1,=,可以求出==1,即对于所有的k值,均相同。表示成级数形式为===。
例2 设的周期为N=10,在主值区间内,0≤n≤4时,=1,在5≤n≤9时,=0。画出的图形,则==,画出的幅值图。(0)=5,(±1)=,(±2)=0,(±3)=,(±4)=0,(±5)=1,(±6)=0,(±7)=,(±8)=0,(±9)=,这是一个周期内的值。设n取5~14,即不是取主值周期,随便取一个周期,计算傅