声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 2340|回复: 6

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

[复制链接]
发表于 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次加法。

评分

1

查看全部评分

发表于 2007-11-26 01:10 | 显示全部楼层
Mallat算法呀
发表于 2007-11-27 15:35 | 显示全部楼层
我好像在什么地方看过这样的信息:
matlab中的FFT程序是很特殊的
它的速度非常快,速度快过通常情况下在其它平台下的速度
貌似它不是用高级语言写的,好像是机器语言,记不太清楚了,呵呵,反正我记得matlab的FFT是特殊的。

评分

1

查看全部评分

发表于 2007-11-27 15:42 | 显示全部楼层
找到相关的东西了:
MATLAB自带的FFT函数是用机器语言编写的,其计算速度是其他程序语言难以望及的,因此,如果要用MATLAB语言或者C语言实现FFT,就要忍受一下其相对较慢的运算速度了。
呵呵
发表于 2007-11-30 17:06 | 显示全部楼层

回复 #5 bluefox 的帖子

MATLAB自带的FFT函数是用机器语言编写的,那这样为什么就快了?
编译后的代码不全是机器码吗 ?
发表于 2008-5-18 15:11 | 显示全部楼层
个人感觉主要是循环的问题!!!
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-11-27 02:15 , Processed in 0.066494 second(s), 19 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表