- 1、本文档共26页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
;; Cooley和Tukey提出的FFT算法使N点DFT的乘法计算量由 降为 。以N=1024为例,计算量由原来的1048576次乘法降为5120次,仅为原计算量的4.88%。
; 新的算法不断涌现,总的来说,快速傅里叶变换的发展方向有两个,一是针对N为2的整次幂的算法,如基2算法,基4算法,分裂基算法等;另一个是N不等于2的整次幂的算法,以Winograd为代表的一类算法。;; 一般情况, 、 都是复数, 也是复数。因此每计算一个 值,需要 次复数乘法( 与 相乘)以及 次复数加法。而 有 个点,所以完成整个DFT运算总共需要 次复数乘法及 次复数加法。我们知道,复数运算实际上是由实数运算来完成的: ; 直接计算DFT,乘法次数与加法次数都与 成正比,当 很大时,运算量相当可观。例如:;利用这些特性可得:;;利用系数的可约性:;由于 与 均以 为周期,而且; 这样,就将 点的DFT分解为两个 点的DFT。以上两式的运算可用叠形信号流图表示:;每个叠形运算需要一次复数乘法 及两次复数加(减)法。;因而通过这一步分解后,总共需要 复数乘法次数:
复数加法次数:;∴ ;下面画出图形( ,第一个 点DFT及第二个 点DFT); 那么根据以上的分析,利用4个 点的DFT及两级叠形运算来计算 点DFT,比只用一次分解蝶形组合方式的计算量又减少了大约一半。 ; 对 点DFT来说,最后剩下的就是 点DFT。这样我们就得出了按时间抽选运算的完整的 点DFT流图: ;二、运算量分析;三、按时间抽选的FFT算法的特点;那么对于 、 来说,其蝶形运算图如下:;位 的取值 来分偶奇。这种不断分偶奇子序列的过程可这样表示(右图): ;(2)倒位序的实现;办法:看 是否比 小,;4. 的确定;① 表示成二进制数
您可能关注的文档
- APM线区间疏散说课.doc
- 2015年江苏省苏州市中考英语试题及说课.doc
- 3解剖学运动系统教材.ppt
- Appendix说课.ppt
- 2015年江苏省苏州市中考英语真题试卷(word版)说课.doc
- 2015年江苏省新版C01土建部分目录说课.doc
- APQP及PPAP审核说课.ppt
- 2015《金太阳》专题透析化学二轮【】专题9教材.ppt
- 2015年江苏省中小学教师融合教育网络知识竞赛讲座及竞赛题库与说课.doc
- APQP培训2004说课.ppt
- 2025届河北省保定市顺平县六年级数学第一学期期末检测模拟试题含解析.doc
- 2025届河北省保定市涞源县六上数学期末综合测试试题含解析.doc
- 2025届河北省保定市新市区六上数学期末综合测试试题含解析.doc
- 2025届河北省保定市新市区四上数学期末质量跟踪监视试题含解析.doc
- 2025届海南省三亚市澄迈县四年级数学第一学期期末考试试题含解析.doc
- 2025届邯郸市馆陶县六年级数学第一学期期末达标测试试题含解析.doc
- 2025届贵州省黔东南南苗族侗族自治州榕江县数学四上期末质量检测试题含解析.doc
- 2025届贵州省黔南布依族苗族自治州平塘县数学四年级第一学期期末经典试题含解析.doc
- 2025届和平县数学六年级第一学期期末考试模拟试题含解析.doc
- 2025届汉中市南郑县数学六年级第一学期期末学业水平测试试题含解析.doc
文档评论(0)