数字信号处理 第2版 教学课件 ppt 作者 张小虹 4数字信号处理3
35页1、4.5 N是组合数的FFT算法,1、将x(n)补零,使N成为2的整数幂。例N=30,可以,加2点,使N=32=25 ; N=1000 ,可以加24点,使,2、如果要获得准确的N点DFT,可以用任意基的FFT,算法。其基本思路还是将大点DFT尽可能分解为小,点的DFT,充分利用小点DFT的周期性。,对N不是2的整数幂的情况,介绍两种处理方法。,N=1024=210 。,4.5.1、N是任意组合数的FFT算法,1、将N点DFT分解为p1个q1点的DFT,用时间抽取法,将 x(n)分为p1组,每组q1个元素。,N点DFT分解为p1个q1点的DFT,设 N=p1p2pm,pi均为素数,令q1= p2 p3 pm,N= p1q1,x(p1r),x(p1r+1),x(p1r +p11),(1),(p1),(2),共有p1个,对每个k值有p11次复乘,计算量:,次复乘。,总的合成X(k)的复乘次数,每一个X(k)值有(p11)次复乘, N个X(k)值有N(p11),mF=N(p11)+ p1 (q1) 2,p1个q1点的DFT复数乘法有 p1 (q1)2次;,2、对q1再分解,令:q2=p3 p4p
2、m,q1=p2 q2,每个q1点DFT又可以分解为p2个q2点的DFT。,因为合成q1点的DFT及有p2个q2点的DFT,所以(q1)2次,的复数乘法应为q1 ( p21)+ p2 (q2)2次,将此代入(4.5-4),得到,mF = N( p11)+ p1q1 ( p21)+ p2 (q2)2,= N ( p11)+ N ( p21)+ p1p2 (q2)2,mF = N( p11)+ p1q1 ( p21)+ p2 (q2)2,= N( p1-1)+ p1 q1 p2 p1 q1 + p1p2 (q2)2,= N ( p1+ p22) + p1p2 (q2)2,N= p1 q1,3、一直分解到最后一个素数 pm,最后总的计算量(类推),qm=1,mF = N( p1+p2+pm m) +p1p2 pm(qm)2,= N( p1+p2+pm m) +N,= N( p1+p2+pm m +1), N( p1+p2+pm m ),计算效率:,举例 N=18=332,mF =p1 q1=36,q1=6,p1 =3,(1) x(n)分为三组,每组6点,x(0) ,x(3) , x(6) ,
《数字信号处理 第2版 教学课件 ppt 作者 张小虹 4数字信号处理3》由会员E****分享,可在线阅读,更多相关《数字信号处理 第2版 教学课件 ppt 作者 张小虹 4数字信号处理3》请在金锄头文库上搜索。
逍遥游复习 知识点整理
近现代法德关系史 高三展示课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页