FFT算法

快速傅里叶变换(fastFouriertransform),即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,F...

资源总数
500

FFT算法 全部资料 500 份

影响数字信号处理发展的最主要因素之一就是处理速度。DFT使计算机处理频域信号成为可能,但当N很大时,直接计算N点DFT的计算量非常大。FFT可使DFT的运算量下降几个数量级,从而使数字信号处理的速度大大提高。本文介绍了如何利用高性能数字信号...

2013-10-21 101 FFT算法