FFT算法
快速傅里叶变换(fastFouriertransform),即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,F...
资源总数
500
FFT算法 全部资料 500 份
用java编写的用蝶式算法实现的fft
用java编写的用蝶式算法实现的fft,用来计算两个多项式的乘积,输入文件的格式如压缩包中的data5.txt,结果输出到result.txt中。
2013-12-27
144
FFT算法在电网谐波检测中的应用
影响数字信号处理发展的最主要因素之一就是处理速度。DFT使计算机处理频域信号成为可能,但当N很大时,直接计算N点DFT的计算量非常大。FFT可使DFT的运算量下降几个数量级,从而使数字信号处理的速度大大提高。本文介绍了如何利用高性能数字信号...
2013-10-21
101