数字信号处理 教学课件 ppt 作者 焦瑞莉 第4章
120页1、数字信号处理,1,绪论 第1章 离散时间信号和系统的时域分析 第2章 离散时间信号和系统的频域、复频域分析 第3章 离散傅里叶变换 第4章 快速傅里叶变换 第5章 数字滤波器的结构 第6章 无限长脉冲响应数字滤波器设计 第7章 有限长脉冲响应数字滤波器设计 第8章 有限字长效应,第4章 快速傅里叶变换,第4章 快速傅里叶变换,3,4.1 引言 4.2 基2-FFT算法 4.3 其他快速算法 4.4 线性调频z变换*,4.1 引言,4,4.1 引言,5,4.1 引言,6,4.1 引言,7,4.1 引言,8,4.1 引言,9,4.2 基2-FFT算法,10,4.2 基2-FFT算法,11,4.2 基2-FFT算法,12,这一条件保证了序列可连续分奇偶。,(2)推导:,1) 先将序列,按n分奇偶:,4.2 基2-FFT算法,13,n为偶数 n为奇数,4.2 基2-FFT算法,14,(4-4),4.2 基2-FFT算法,15,其中,4.2 基2-FFT算法,16,利用,的周期性:,可得:,同理可得:,4.2 基2-FFT算法,17,因此: X(k)的前半部分(k = 0, 1, ,(N/2)1
2、),k = 0, 1, ,(N/2)1,利用 的可约性:,X(k)的后半部分(k = N/2, ,N1),18,4.2 基2-FFT算法,k = 0, 1, ,(N/2)1,得到,式(45) 可用蝶形运算流图表示,每一个蝶形运算需要1次复乘及两次复加(减)法。,19,4.2 基2-FFT算法,20,4.2 基2-FFT算法,当N8为例,,21,4.2 基2-FFT算法,22,4.2 基2-FFT算法,当N8为例,,3)将序列,与,继续分奇偶,首先按奇、偶分解序列,23,4.2 基2-FFT算法,(4-7),24,4.2 基2-FFT算法,式中,(4-7),25,4.2 基2-FFT算法,26,4.2 基2-FFT算法,27,4.2 基2-FFT算法,28,按照这样分解的顺序,利用图42、43、44 可画出图46、 47 。,4.2 基2-FFT算法,4.2 基2-FFT算法,29,30,4.2 基2-FFT算法,31,4.2 基2-FFT算法,32,4.2 基2-FFT算法,33,4.2 基2-FFT算法,34,4.2 基2-FFT算法,35,4.2 基2-FFT算法,(1)设置变量及
3、其维数, 基-2 N2L ,又 N8,L3 其中r2=r1=r0=2 此时设置6个变量: 0n2r2-1,0n1r1-1,0n0r0-1 0k2r2-1,0k1r1-1,0k0r0-1 即:,Nr2r1r0,0n21,0n11,0n01,0k21,0k11,0k01,36,4.2 基2-FFT算法,37,4.2 基2-FFT算法,(2)列写三维n、k的表达式,(输入x(n) 倒位序,输出X(k) 自然顺序),(3)列写的表达式,对n分解,并分别化简,注意:求和总是从最高位开始,并且由于是DIT-FFT算法,因而化简是对ni作展开的。,38,4.2 基2-FFT算法,39,4.2 基2-FFT算法,40,4.2 基2-FFT算法,由数学运算表达式可以准确地画出对应流图,这种方法用于混合基算法的推导更为有效。,41,4.2 基2-FFT算法,44,4.2 基2-FFT算法,45,4.2 基2-FFT算法,4.2 基2-FFT算法,46,47,4.2 基2-FFT算法,48,4.2 基2-FFT算法,49,4.2 基2-FFT算法,50,4.2 基2-FFT算法,51,4.2 基2-FFT算
4、法,先将序列,按n顺序分成前后两半, 将DFT表达式变为:,(k = 0,1, 2, N-1),52,4.2 基2-FFT算法,当k为偶数,则:,53,当k为偶数时,(-1)k1,当k为奇数时,(-1)k1, 为此,按k的奇偶可将X(k)分为两部分频率抽选,4.2 基2-FFT算法,54,4.2 基2-FFT算法,55,当k为奇数,4.2 基2-FFT算法,56,4.2 基2-FFT算法,57,4.2 基2-FFT算法,58,4.2 基2-FFT算法,59,4.2 基2-FFT算法,60,4.2 基2-FFT算法,61,4.2 基2-FFT算法,(1)设置变量及其维数, 基-2 N2L ,又 N8,L3 其中r2=r1=r0=2 此时设置6个变量: 0n2r2-1,0n1r1-1,0n0r0-1 0k2r2-1,0k1r1-1,0k0r0-1 即:,Nr2r1r0,0n21,0n11,0n01,0k21,0k11,0k01,62,4.2 基2-FFT算法,(2)列写三维n、k的表达式,(输入x(n) 自然顺序,输出X(k) 倒位序),63,(3)列写的表达式,对k分解,并分别化简,注意
《数字信号处理 教学课件 ppt 作者 焦瑞莉 第4章》由会员E****分享,可在线阅读,更多相关《数字信号处理 教学课件 ppt 作者 焦瑞莉 第4章》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课3稿
当代大学生人生信仰及追求的调查研究
长相思 纳兰性德-ppt课件
课件:危机意识 一
英语ppt演讲关于阿甘正传
发达国家基础教育改革的动向与趋势 修改版
中国民间美术 课件.ppt
生物质发电技术与系统 课程ppt 第1章 生物质发电技术现状及发展趋势 2学时 -----2016
现代信号处理思考题 含答案
执业药师继续教育 抑郁症的药物治疗 100分
小学生的成长档案模板不用修改 万能型
增订六版 现代汉语 上册 第二章文字 思考与练习答案
国家财政ppt课件
加拿大英语介绍
六年级统计图的选择课件
中学生成长档案ppt
中国现代文学史期末复习整理
lohi和hihilo训练对女子赛艇运动员运动能力影响的比较研究
风雨贾平凹阅读答案
2024-03-21 39页
2024-03-21 41页
2024-03-21 40页
2024-03-21 34页
2024-03-21 33页
2024-03-21 35页
2024-03-21 21页
2024-03-21 45页
2024-03-21 33页
2024-02-20 85页