FFT 算法的实质是把一长序列的 DFT 计算分割为较短序列的 DFT 计算，对于基2算法而言，是把序列每次一分为二，最后分割成两点 DFT，也可以采用别的分割法，每次一分为三，四，五等，就得到了基3

为什么需要FFT第一个问题是为什么要创造FFT，简单的说，为了速度。我们承认DFT很有用，但是我们发现他的速度不是很快，1D的DFT原始算法的时间复杂度是O（n^2），这个可以通过公式观察出来，对于2

fft算法是什么FFT算法（fast Fourier transform），即快速傅里叶变换，是指利用计算机计算离散傅里叶变换（DFT）的高效、快速计算方法的统称，简称FFT。快速傅里叶变换是1965

目前国内有关数字信号处理的教材在讲解快速傅里叶变换(FFT)时，都是以复数FFT为重点，实数FFT算法都是一笔带过，书中给出的具体实现程序多为BASIC或FORTRAN程序并且多数不能真正运行。鉴于目

用C语言实现FFT算法*****************fft programe*********************#include "typedef.h" #include "math.h