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

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

请问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

回复 #5 bluefox 的帖子

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

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

个人感觉主要是循环的问题!!!
页: [1]
查看完整版本: 请问FFT和小波快速算法,哪个运算速度快