FFT(快速傅里葉) c語言版

1、基本原理算法       FFT算法是把長序列的DFT逐次分解爲較短序列的DFT。       按照抽取方式的不一樣可分爲DIT-FFT(按時間抽取)和DIF-FFT(按頻率抽取)算法。按蝶形運算的構成不一樣可分爲基2，基4，基8，以及任意因子的類型。 函數 2、計算過程spa 按照上述公式的規律進行逐級分解，直到2點DFT，以下是N=8時的蝶形算法分析圖： code      3、FFT中碼

>>阅读原文<<