FFT是壹種快速算法，它只是DFT(離散傅立葉變換)的壹種快速算法。它不是嚴格的數學變換。(但它有嚴格的數學定義和物理意義，希望妳能理解。)妳要知道，傳統的傅裏葉變換是無法用計算機實現的，因為它的頻域或時域是連續的。DFT就是為了解決這個問題而提出的。(註意DFT是工程上發明的概念，使計算機能夠計算傅立葉變換。它是由壹些人為定義的內容衍生出來的“傅立葉變換”，具有物理意義，可以被計算機接受。)
妳說的是DTFT(離散時間傅立葉變換)，主要用於離散時間序列的頻域分析，是數學嚴格意義上的真正的傅立葉變換！！雖然DTFT具有很高的理論價值，但在實際應用中不方便直接采用。(嗯，就像我上面說的，不適合電腦操作)
DFT處理結果存在壹定偏差，但由於其快速算法——FFT，廣泛應用於各種數字信號處理應用中。
-這是手寫的。最後，建議大家先了解這些概念:DFS、DTFT、DFT、FFT。(這是基本功~ ~ ~)
-
64位傅裏葉變換是指在FFT運算前將序列展開(通常用零填充)到64位，展開壹般是2的冪，這是FFT算法所提倡的。