FFT算法的完整DSP實現

FFT算法的完整DSP實現 DFT計算X(k)須要N^2次複數乘法和N(N-1)次複數加法 FFT算法的流程圖以下圖，總結爲3過程3循環： （1）3過程：單點時域分解（倒位序過程） + 單點時域計算單點頻譜 + 頻域合成 （2）3循環：外循環——分解次數，中循環——sub-DFT運算，內循環——2點蝶形算法 分解過程或者說倒位序的得到參考下圖理解： FFT的DSP實現node 下面爲使用C語言實現

>>阅读原文<<