声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 970|回复: 0

[FFT] 问个zfft运算量的问题,请大家赐教

[复制链接]
发表于 2008-10-10 21:57 | 显示全部楼层 |阅读模式

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

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

x
都说zfft比普通fft节省运算量,可到底要多大规模的待分析数据才能产生节省的效果呢。
有论文上说,如N点数据,放大倍数为D则直接FFT复乘法运算量为0.5*D*N*log2(D*N),进行zfft复乘法运算量为 0.5*N*log2(N)+2*N+D*N*K,(K为滤波器阶数)。
这样看的话如果滤波器阶数高的话根本就不能节约运算量啊,如果1024*10点数据,放大倍数选10,套用上面的公式,直接进行1024*10点FFT好像运算量更少啊,因为FIR阶数不可能太少,即使选8阶(效果很差),zfft运算量都比直接FFT大。
回复
分享到:

使用道具 举报

您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

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

GMT+8, 2024-9-22 12:48 , Processed in 0.054045 second(s), 19 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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