本软件下载地址未录入,如想要软件请评论,我们会补上!快速傅里叶变换_C语言代码是一份用 vc + + 6.0 编写的 C 语言快速傅里叶变换和逆变换 (FFT 和 Ifft)
快速傅里叶变换 (fast Fourier transform), 即利用计算机计算离散傅里叶变换(DFT)的高效、快速计算方法的统称,简称FFT。快速傅里叶变换是1965年由J.W.库利和T.W.图基提出的。采用这种算法能使计算机计算离散傅里叶变换所需要的乘法次数大为减少,特别是被变换的抽样点数N越多,FFT算法计算量的节省就越显著。