请问FFT和小波快速算法，哪个运算速度快

gjhz1215 · 发表于 2007-11-23 09:56

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？我要加入

x

请问FFT和DB4用小波快速算法进行一层分解，那个运算速度快？
不是说FFT的时间复杂度是O（NlogN），Mallat算法的时间复杂度是O（N），为什么我在matlab上运行，小波的运算速度更慢呢？
它们的运算速度是怎么比较的呢？请知道的大侠指点一二，谢了。

[ 本帖最后由 zhlong 于 2007-11-26 13:35 编辑 ]

破凰 · 发表于 2007-11-23 13:38

Mallat算法需要2kN次加法和乘法，k是滤波器长度。fft需要log2(N)*N/2次乘法，log2(N)*N次加法。

graduate · 发表于 2007-11-26 01:10

Mallat算法呀

bluefox · 发表于 2007-11-27 15:35

我好像在什么地方看过这样的信息：
matlab中的FFT程序是很特殊的
它的速度非常快，速度快过通常情况下在其它平台下的速度
貌似它不是用高级语言写的，好像是机器语言，记不太清楚了，呵呵，反正我记得matlab的FFT是特殊的。

bluefox · 发表于 2007-11-27 15:42

找到相关的东西了：
MATLAB自带的FFT函数是用机器语言编写的，其计算速度是其他程序语言难以望及的，因此，如果要用MATLAB语言或者C语言实现FFT，就要忍受一下其相对较慢的运算速度了。
呵呵

graduate · 发表于 2007-11-30 17:06

MATLAB自带的FFT函数是用机器语言编写的，那这样为什么就快了？
编译后的代码不全是机器码吗？

sszz00 · 发表于 2008-5-18 15:11

个人感觉主要是循环的问题！！！

账号		自动登录	找回密码
密码			我要加入

[小波] 请问FFT和小波快速算法，哪个运算速度快

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

评分

评分

回复 #5 bluefox 的帖子