信号与系统分析基础 非信息类专业 教学课件 ppt 作者 潘文诚 等 第5章 离散傅里叶变换
85页1、第5章,离散傅里叶变换,第5章 离散傅里叶变换,在第4章中,我们讨论了利用z变换和离散时间傅里叶变换来表示离散序列的变换域形式。而对于有限长离散序列,可以得出另外一种傅里叶表示形式,称为“离散傅里叶变换(DFT)”。DFT是对离散时间傅里叶变换DTFT在02的频域上进行等间隔抽样。DFT作为有限序列的傅里叶表示,在理论上十分重要,在实现各种数字信号处理算法中起着核心作用,它使得在计算机上实现信号处理成为可能。在这一章,我们将讨论DFT的定义、性质以及它和其它变换方法之间的关系。我们将在下一章讨论DFT的高效算法快速傅里叶变换。,5.1有限长序列的离散傅里叶变换(DFT),在通信与控制系统的理论研究和实际应用之中,采用频域的分析方法较之时域方法有很多突出的优点,傅里叶变换作为一种变换域方法已成为信号分析与系统设计不可缺少的重要工具。在第2章和第4章中,我们分别讨论了连续时间信号的傅里叶分析和离散时间信号的傅里叶分析,但这两种傅里叶变换都无法直接在数字计算机上运行。若要在计算机上实现对信号的频谱分析及其他方面的处理工作,对信号的要求是:信号在时域和频域都为有限长的离散序列。离散傅里叶变换(
2、DFT)就是基于这种目的引导出的。,5.1.1 旋转因子及其性质,(5.1. 1),式(5.1. 1)中的WN称为旋转因子。当n从0取到N-1时,沿着单位圆顺时针旋转一周。,点z=ej沿着复平面上的单位圆移动,表示 z 与原点连线和正实轴构成的角度,的周期为2 。若对从0 2进行等间隔抽样,抽样点数为N,则抽样间隔为 ,若沿单位圆顺时针旋转,则第 n 个取样点为:,由旋转因子定义可知,具有如下几个性质:,1.共轭对称性,(5.1. 2),此性质说明,对单位圆上顺时针旋转n点得到点WNn ,与逆时针旋转n点得到的点WN-n ,这两点相对于z平面的实轴对称。,2.周期性,,k为整数,(5.1. 3),此性质说明,单位圆上某点沿单位圆顺时针旋转k周或逆时针旋转k周后,仍与原来的点重合。,3.可约性,(5.1. 4),此性质说明,在N等分的单位圆上旋转nk次,相当于将单位圆上的等分点数减少为原来的1/k,然后旋转n次。例如,若单位圆上有8个等分点,则从第0个点逆时针旋转四次,到达第4个等分点,其位置与将单位圆进行4等分,从第0个点逆时针旋转两次所在的位置是相同的。,4.正交性,,其中l为整数,
3、(5.1. 5),5.1.2离散傅里叶变换的定义,我们知道计算机只能进行离散运算,而我们前面所讨论的两种傅里叶变换FT和DTFT,其中FT在时域和频域上都是连续的,DTFT虽然在时域上是离散的,但是在频域上也是连续的。因此,为了实现利用计算机对信号频谱进行分析计算,我们需要引入一种在时域和频域上均为离散形式且长度有限的傅里叶变换,即离散傅里叶变换(DFT)。,设x(n)为有限长序列,它有N个样值,它在0nN1范围之外x(n)=0 ,把x(n)看成是周期为N的周期序列 的一个周期,即,其图形如图5- 1所示。则,x(n)离散傅里叶变换DFT和反变换IDFT定义如下:,,,(5.1. 6),(5.1. 7),图5- 1 有限长序列,,,(5.1. 6),,,(5.1. 7),其中,WN为旋转因子, 。注意,式(5.1. 6)中k为离散变量的取值,且取值范围为0kN1 。可见 ,对于N点有限长序列x(n)的离散傅里叶变换 X(k) 在频域上也是一个N点有限长序列,这一特性使我们可以利用数字计算机对DFT和IDFT进行计算。若在所讨论的问题中不涉及N的变动,则符号WN可简化为W,式(5.1.
4、6)和(5.1. 7)也可以写成矩阵形式:,(5.1. 8),和,(5.1. 9),【例5-1】 求矩形脉冲序列 x(n)=RN(n)的DFT。,【解】:由定义写出,当k=0时,,,因此有X(0)=N 。当k = 1,2,3,,N-1时,则有,,而,,,所以 X(k)=0 (k = 1,2,3,N-1)。,此结果表明,矩形序列的DFT仅在k = 0时有值为N,在其余(N-1)个样点上,均为0,可以写作:,可见,矩形序列的离散频谱是一个单位脉冲序列。,即,【例5-2】 利用矩阵表示式求矩形序列 R4(n)=1,1,1,1的DFT,再对所得的求其IDFT,验证结果的正确性。,【解】 由N=4可得,显然,得到的结果与例5-1中得到的一般性结论是一致的,其图形如图5- 2所示。,图5- 2 例5-2的图形表示,再求其逆变换:,由于离散傅里叶变换DFT的时域信号和频域信号均为有限序列,因此可以方便地利用计算机来实现其计算过程,第5.5节给出了离散傅里叶变换和离散傅里叶逆变换的Matlab函数,函数名分别为DFT和IDFT,读者可直接利用这两个函数在Matlab环境下进行计算。,5.1.3 DFT
《信号与系统分析基础 非信息类专业 教学课件 ppt 作者 潘文诚 等 第5章 离散傅里叶变换》由会员E****分享,可在线阅读,更多相关《信号与系统分析基础 非信息类专业 教学课件 ppt 作者 潘文诚 等 第5章 离散傅里叶变换》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-04-11 25页
2024-04-11 37页
2024-04-11 28页
2024-04-11 31页
2024-04-11 36页
2024-04-11 29页
2024-04-11 22页
2024-04-11 27页
2024-04-11 34页
2024-04-11 32页