傅里叶变换算法的替换算法

lihanfeifan 2009-08-23 08:38:19

忘记在那里看到的了（好像是算法导论里看到的）

提到有以个傅里叶变换算法的替换算法,,其效率要比傅里叶高出许多（当时书中举了个例子，说用傅里叶要3天算完，，而用替换的那个算法28秒就出来了，，而且还提到这个算法的雏形当年欧几里得的日记还是笔记中就有提到。）

不知道哪位清楚这个替换的算法，，叫什么名字，，写一下伪代码，或提供一些资料谢谢！！

...全文

224 7 打赏收藏转发到动态举报

写回复

用AI写文章

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

yueyucanyang 2009-08-25

打赏
举报

快速傅立叶有一些快速的算法，是离散傅氏变换的快速算法。

http://baike.baidu.com/view/7562.htm

百度百科的链接

arong1234 2009-08-24

打赏
举报

小波变换优点不在速度，特出强调速度的，肯定是FFT
[Quote=引用 5 楼 donkey301 的回复:]
小波变换？
[/Quote]

chiwenzi 2009-08-24

打赏
举报

快速……前面有人说了

donkey301 2009-08-24

打赏
举报

小波变换？

lihanfeifan 2009-08-24

打赏
举报

不是的吧？？我记得名字差异很大的！！

arong1234 2009-08-23

打赏
举报

FFT, 快速傅立叶变换，这你都能忘记，FFT比傅立叶变换自己还有名
[Quote=引用楼主 lihanfeifan 的回复:]
忘记在那里看到的了（好像是算法导论里看到的）

提到有以个傅里叶变换算法的替换算法,,其效率要比傅里叶高出许多（当时书中举了个例子，说用傅里叶要3天算完，，而用替换的那个算法28秒就出来了，，而且还提到这个算法的雏形当年欧几里得的日记还是笔记中就有提到。）

不知道哪位清楚这个替换的算法，，叫什么名字，，写一下伪代码，或提供一些资料谢谢！！
[/Quote]

fjcqv 2009-08-23