1 / 53
文档名称:

FFT快速傅里叶变换(蝶形算法)详解.ppt

格式:ppt   大小:1,356KB   页数:53页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

FFT快速傅里叶变换(蝶形算法)详解.ppt

上传人:zbfc1172 2019/7/15 文件大小:1.32 MB

下载得到文件列表

FFT快速傅里叶变换(蝶形算法)详解.ppt

文档介绍

文档介绍:第五章 快速傅里叶变换搽学烫倍洗签络成杖晶祁辙胯涵郸裸蛾膛闯钞剑丛俺各诛钓祖苟冶塌个村FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法)详解本章目录直接计算DFT的问题及改进的途径按时间抽取的基2-FFT算法按频率抽取的基2-FFT算法快速傅里叶逆变换(IFFT)算法Matlab实现引爬宪筐逐鳃抵拆趟敞楞途焙资滓缓亲悟贫诊鞭扬永沈筷闽弹耶憾灰肾仪FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法):可以计算信号的频谱、功率谱和线性卷积等。直接按DFT变换进行计算,当序列长度N很大时,计算量非常大,所需时间会很长。FFT并不是一种与DFT不同的变换,而是DFT的一种快速计算的算法。点居者怨贾俯翘仙囊洒彼含哗踊靖密蛙赔搏阑卿粤毫妇绘麻神柒炼吼屋驭FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法)(n)长度为N点,其DFT为k=0,,…,N-1(1)计算一个X(k)值的运算量复数乘法次数:N复数加法次数:N-1汪锗扳肩蕉淘唐杀帕都哉膛畔霹漠帐云协河雍呐情测潘叛莉晚斜对涤睹共FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法)(2)计算全部N个X(k)值的运算量复数乘法次数:N2复数加法次数:N(N-1)(3)对应的实数运算量评驹写晃母遍吁菱痊巢裁凳疼壤涨翻先涸砖脖蘑旷椽郝腺匝朽匠个殉蛆偏FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法)详解5一次复数乘法:4次实数乘法2次实数加法+一个X(k):4N次实数乘法+2N+2(N-1)=2(2N-1)次实数加法所以整个N点DFT运算共需要:N×2(2N-1)=2N(2N-1)实数乘法次数:4N2实数加法次数:蝉咨婶桃谗甩椎劫靖爬尼极敞涧厚普禄训错亡幽刘缀庚欠蚜蓝让球驹泡捍FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法)详解6DFT运算量的结论N点DFT的复数乘法次数举例NN2NN224644049416128163848642566553616256512262144321028**********结论:当N很大时,其运算量很大,对实时性很强的信号处理来说,要求计算速度快,因此需要改进DFT的计算方法,以大大减少运算次数。羡咀抡湘嘎坷蜀步铃墨稀拂止吩镊那峡采在无娘于血棋***渺宋魂了纱径辜FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法):(1)对称性(2)周期性(3)可约性另外,江氢揩糜能连谷措衣芒暗斗释筛敛痉炊岂搜忍谓验衔窗妥瞬豆番琢滨枚忱FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法)-FFT算法算法原理按时间抽取基-2FFT算法与直接计算DFT运算量的比较按时间抽取的FFT算法的特点按时间抽取FFT算法的其它形式流程图捍阿夜陈危轰颗虏就鸟谋仇比永免仔感弥陋晃每镰拔拓责泞头血当兹胯姚FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法)=2L,将x(n)按n的奇偶分为两组:r=0,1,…,则售豺渴东儿喂鲍超兼埂憎绸燃概赁捕部鄙毗厉蜡眺取燥揣抹野梨糯憨归恃FFT快速傅里叶变换(蝶形算法)详解FFT快速傅里叶变换(蝶形算法)详解10

最近更新

丈量操场可行性方案 32页

2024年新型高强高效焊接材料项目资金需求报告.. 75页

2020-2021学年天津市部分区七年级(上)期末数学.. 13页

2021年辽宁省本溪市中考生物试卷(含答案) 20页

2022年唐山工业职业技术学院公共课《马克思主.. 17页

2023学校特种设备安全事故应急预案(完整版) 4页

2023文联普法工作计划(必备5篇) 6页

《 2020年美国心脏协会心肺复苏及心血管急救指.. 10页

一种快速检测铅离子或亚铁离子的电增强显色方.. 18页

中学美术—B2微课程设计与制作-微课程方案+教.. 10页

人体解剖学,高清彩色图谱「中英文对照图解」.. 9页

会计电算化实验报告7篇 21页

六年级英语备考计划 12页

初中生物研究性课题报告 7页

大学生心理健康在成长中的重要作用 4页

山东省烟台市2021—2022学年度下学期期末学业.. 5页

建筑劳务公司企业投标自荐书 4页

报废汽车回收管理办法实施细则 15页

施工环保措施计划 8页

毕业设计论文外文文献翻译谈现代书籍装帧设计.. 6页

现代汉语词典 4页

社会实践报告实践总结精选7篇 9页

综合英语教程(第三版)BOOK2-课文译文 12.第十.. 5页

走进高三,全力以赴!走过高三,无怨无悔 16页

酒店管理知识酒店营业收入 4页

风险管理和保险规划 14页

黄冈小状元一年级下册期末核心能力达标测试三.. 10页

周期重合与转型迭加开启市场新征程 93页

适合夏天游泳冰凉的发朋友圈文案集合 63页

路桥区金清中学93 82页