利用C語言實現FFT、IFFT運算

1、FFT算法理論 上述分別爲FFT、IFFT公式。下面首先討論FFT的算法實現。 本文采用輸入逆序、輸出順序的FFT計算方法。實質上就是在時域對x(n)進行「奇偶分類」、在頻域上對X(k)進行「先後分類」。 值得說明的是，這裏的「奇」和「偶」是相對的概念，並不徹底是一般咱們所理解的「奇」和「偶」。下面將給出一個例子進行說明： ·圖中，總共能夠分爲 「三級」 ，每一級包含若干 「蝶形計算單元」。每

>>阅读原文<<