DFT（離散傅立葉變換）是一種在數位訊號處理中廣泛使用的算法，它可以將信號從時域轉換到頻域。DFT的基本原理是將一個離散信號表示為不同頻率的正弦波信號的疊加。在DFT中，一個N點的DFT可以分解為更小的DFT，例如兩個N/2點的DFT，這樣的分解可以顯著減少計算量。
FFT（快速傅立葉變換）是DFT的一種高效算法，它利用了DFT的周期性和對稱性，將DFT的計算轉化為一系列疊代運算，從而大大提高了運算速度。FFT算法可以分為按時間抽取算法和按頻率抽取算法。按時間抽取法是將長序列分為短序列的過程，可以在時域進行。按頻率抽取法則是將頻域序列分解為更短的序列。
在實際套用中，FFT算法可以處理長度為2的整數次冪的序列，對於一般長度的序列，則需要使用組合數基四FFT算法。此外，FFT的計算結果是以複數形式表示的，它包括了正頻率和負頻率的信息。