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

上传：qq_43813621 浏览： 44 推荐： 0 文件：CPP 大小：2.39KB 上传时间：2019-01-05 22:15:02 版权申诉

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