离散傅里叶变换

1、第3章离散傅里叶变换在第二章讨论了利用序列的傅里叶变换和z变换来表示序列和线性时O0不变系统的方法，公式分别为：X(z) = a x(n)z和n :odX(ejw)二、x(n)ewn。对于有限长序列，也可以用序列的傅里叶变换和n 二:z变换来分析和表示，但还有一种方法更能反映序列的有限长这个特点，即 离散傅叶里变换。这就是我们这一章要讨论的问题。离散傅里叶变换除了作为有限长序列的一种傅里叶表示法在理论上相当重要之外，而且由于存在着计算离散傅里叶变换的有效快速算法，因而离散傅里叶变换在各种数字信号处理的算法中起着核心的作用。这一章讨论的问题有：1、傅里叶变换的几种可能形式：至今学过很多种傅里叶变换形式，到底之间有什么不同，需要分析一下；2、周期序列的离散傅里叶级数 (DFS):通常的周期信号都可以表示成傅里 叶级数，然后根据傅里叶级数可以得到傅里叶变换；也就是说傅里叶 级数与傅里叶变换之间有一定的关系；3、 有限长序列的离散傅里叶变换 (DFT):这是我们的重点，我们会对其性 质等作分析讨论；4、DFT的应用：学习了这种傅里叶变换，怎么用？计划作一个实验。3.1傅里叶变换的几种形式傅里叶

2、变换就是建立以时间为自变量的”信号与以频率为自变量的”频率函数之间的某种变换关系。都是指在分析如何综合一个信号时，各种不 同频率的信号在合成信号时所占的比重。如连续时间周期信号 f(t) = f (t mT)，可以用指数形式的傅里叶级数来表示，可以分解成不同次谐波的叠加， 每个谐波都有一个幅值， 表示该 谐波分量所占的比重。傅里叶表示形式为：Fnf (t)eNdtT(Fn离散、衰减、非周期)例如周期性矩形脉冲， 其频谱为Fn Sin(n /T),n=0,_1，。画出图Tn肛 /T形。对于非周期信号，如门函数，存在这样的关系式：1田f (t)F (jw)ejwtdw：=jwtCOF (jw)二f (t)e的dt，时域非周期连续,8频率连续非周期。画出图形。例如序列的傅里叶变换，变换关系为:X(ejw)x(n)ewn，n :x(n)X(ejw)ejwndw，时域为非周期离散序列，频域为周期为 2 n2 Ju的连续周期函数。以上三种傅里叶变换都是符合傅里叶变换所谓的是建立以时间为自变量的”信号与以频率为自变量的”频率函数”之间的某种变换关系。不同形式 是因为时间域的变量和频域的变量是连续的还

3、是离散而出现的。这三种傅里叶变换因为总有一个域里是连续函数，而不适合利用计算机来计算。那么如果时间域里是离散的，而频域也是离散的， 就会适合在计算机上应用了，那么傅里叶变换会是什么形式？见书上90页图形，可见时域和频域都对应为序列的形式。3.2周期序列的离散傅里叶级数( DFS)回顾一下，对于周期信号，通常都可以用傅里叶级数来描述，如连续时间周期信号 f (t f (t mT)，用指数形式的傅里叶级数来表示为QOf(t)二a Fnejn，可以看成信号被分解成不同次谐波的叠加，每个谐波n =：:都有一个幅值，表示该谐波分量所占的比重。其中ejft为基波，基频为Q =2n /T(T为周期)。设(n)是周期为N的一个周期序列，即(n) = (n rN ),r为任意整数，用指数形式的傅里叶级数表示应该为(n) = J 5kej矶n ,k :其中3 0=2 n /N是基频，基频序列为 ejWon。下面来分析一下第(K+rN )次 谐波ej(k rN)won和第(k)次谐波ejkwon之间的关系。因为3 0=2 n /N，代入 表达式中，得到ej(k rN)Won = ejkWon, r为任意整数

4、。这说明第(K+rN )次谐 波能够被第(k)次谐波代表，也就是说，在所有的谐波成分中，只有N个是独立的，用N个谐波就可完全的表示出 (n)。K的取值从0到N-1。这N 1样5)=丄瓦 Xkejkwon ,N ko1是为了计算的方便而加入的。NF面来看看乂k如何根据(n)来求解。先来证明复指数的正交性:n =ok -r)n严卄讪口为整数，注意该表达式是对n0,其它求和，而表达式的结果取决于(k-r)的值。4 N 4在5)=Z文kejkwn两边都乘以e_l(r/N)rn，并且从n=0到n=N-1N k =oN 4N 4 N 4求和，得到 、(n)ej(27N)rn =75kej(：/N)(k)n 交换求和顺n=0n =0 N k=0N 4序，再根据前面证明的正交性结论可以得出:、(门归一小川二乂(r),n z0N 4_|空如换一个变量，有乂(k)=v (n)e N ，从丈(k)的表达式可以看出 乂(k)n=0也是周期为N的周期序列，即 乂(k) = 5(k - N)。1 N 二1 jkwnx(n)= Xke -N 7(-为周期序列的傅里叶级数对N二如X(k)八(n)e Nn=0在上面的傅

5、里叶级数对中，n和k的范围是从-g到8。为了表示的方便，引入变量 WN工：/), n表示周期。重新写上面的级数对。讨论如下内容：1) Wn =e27N)，以 N 为周期。wNn1 , wN2 =Wn/2 ；2) 求和只对序列的一个周期的值进行，但求出的)(k)或(n)却是无限长的；3) 由(n)以N为周期推导出 乂(k)以N为周期；4) 对于周期序列 (n) = (n rN )，因为z变换不收敛，所以不能用cdz变换，但若取(n)的一个周期，则z变换是收敛的。X(z) (n)z“ , n =-：:当取 z = ej(27T/N)k 时，X(z) = X(k),而 X(ejw) = X(z)|zw ,当 w =(2：/N)k时，X(ejw) = X(k)，这相当于在 w =0到3 =2 n的范围内，以2 n /N的频率间隔在 N个等间隔的频率上对傅里叶变换进行采样。5) 引入主值序列的概念，即序列在0N-1区间的序列称为主值序列。举例：QO例1求(n)的DFS系数。设(n)为周期冲激串(n) (n rN )，对r -：:N 4_ 于 0w nw N-1 ,(n) =、(n)，可以求出 X

6、(k) = 、(n)Wz =1，即对于所n=0有的k值，乂(k)均相同。(n)表示成级数形式为旳4 N4 N1, n = rN0,其它。例2设(n)的周期为N=10，在主值区间内,0 n 4 时，(n)=1，在 5w n 9 时，(n) =0画出 (n)的图形，则5)巳(5)韦泸d昭严rX(k) = W=n = e2jI/10)kn=e4jk/10)弘邱/2)，画出 (“ 的幅 nMnzQsin 5k/10)值图。X (0)=5，X ( 1)=3.23，X ( 2)=0，X ( 3)=1.24，X ( 4)=0，X (5)=1，X (土 6)=0，X ( 7)=1.24，X ( 8)=0，X ( 9)=3.23，这是一个周期内的值。设n取514,即不是取主值周期，随便取一个周期，计算傅里叶级数 X (k)，得到的结果和在主值周期中的结果乂 (k) 一样。下面计算有限长序列 x( n)=的傅里叶变换4X(ejwH x x( n)e4wn = vn 二；n z01_e-j5w1 -e一jwe(5/2)ws in (5w/2)(1/2)wesi n(w/2)如果将3 =2n k/10代入上式,则结果和X(k) 样。X(ejw)的幅度一个周期图如下所示:可以看出X(k)相当于在3 =0到3 =2n的范围内，以2n /10的频率间隔在10个等间隔的频率上对傅里叶变换进行采样。例3例题中得到这样一个结论，对于以N为周期的周期序列 (n),任取一个周期求得的傅里叶系数X2 (k)与5)在主值区间(n=0N-1 )中求得的傅里叶系数)i(k)相同。现在已知(n)的周期为N ,N 1j-knXjk)八(n)e Nn =Qm?i2(k)八n尹(n) e_j- knNm仁rN+n1 ,m2=rN+n1+N-1 , 0 n1 (k-l)。证明：N JN J送 Wn(n)wNkn =送 (n)wNk_1)n =X(k I)。n 卫n z04、对称性给出几个定义：1) 共扼对称序列满足 Xe(n)二 x；(-n)的序列 Xe(n)2) 共扼反对称序列满足 x

《离散傅里叶变换》由会员鲁**分享，可在线阅读，更多相关《离散傅里叶变换》请在金锄头文库上搜索。