快速傅里叶变换(fastFouriertransform),即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,FFT算法计算量的节省就越显著。
FFT算法的软件实现,有方法讲解,也有部分C++的源码。...
📅
👤 chenlong
用c实现FFT算法,通过修改该程序可实现32点,64点,128点的FFT运算...
📅
👤 凤临西北
FFT FUNCTION "C" SOURCE CODE...
📅
👤 it男一枚
任意混合基的FFT,我用过了,很好用,大家可以试试!...
📅
👤 洛木卓
基于dsp的fft算法,是基2按时间抽取快速fft,对于想熟悉fft算法的朋友很有帮助...
📅
👤 han_zh