基2時選快速傅里葉變換算法(FFT)

此程序是之前作雙色點陣音樂頻譜時參考數字信號處理寫的。相對於網上的一些代碼，我這裏對一些特殊的旋轉因子作了特別處理程度稍微快了些，固然相對了基2，使用分裂基、基4確定會更快。 //cr2_fft.hjava #ifndef _CR_2_FFT_H_ #define _CR_2_FFT_H_ #define FFT_N 256 //輸入序列的點數,要求FFT_N=2^FFT_M #define F

>>阅读原文<<