FFT算法实现--快速傅里叶变换

【文件属性】：

文件名称：FFT算法实现--快速傅里叶变换

文件大小：2KB

文件格式：CPP

更新时间：2015-07-07 09:33:59

FFT

首先先要理解离散傅里叶变换(DAT)，然后再理解其快速计算方法(FFT)的原理，和蝴蝶算法的内涵 本代码为频率基2抽取算法，也许只看上面这些内容也不一定能懂得FFT算法，不过多查些资料就可以了