xxxxmen 发表于 2008-10-10 21:57

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

都说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大。
页: [1]
查看完整版本: 问个zfft运算量的问题,请大家赐教