FFT(快速傅里叶) c语言版

1、基本原理算法       FFT算法是把长序列的DFT逐次分解为较短序列的DFT。       按照抽取方式的不一样可分为DIT-FFT(按时间抽取)和DIF-FFT(按频率抽取)算法。按蝶形运算的构成不一样可分为基2，基4，基8，以及任意因子的类型。 函数 2、计算过程spa 按照上述公式的规律进行逐级分解，直到2点DFT，以下是N=8时的蝶形算法分析图： code      3、FFT中码

>>阅读原文<<