FFT（快速傅立葉變換）是一種用於計算離散傅立葉變換（DFT）的高效算法。它的基本原理是利用DFT中的周期性和對稱性，將一個長的DFT運算分解為若乾短序列的DFT運算的組合，從而減少運算量。
FFT算法可以分為按時間抽取算法和按頻率抽取算法，其中按時間抽取法是將長序列按奇偶分為短序列，並進行疊代運算，而按頻率抽取法則適用於特定條件下的序列。
此外，FFT的時間複雜度為O(NlogN)，相比於DFT的O(N^2)，極大地提高了計算效率。這使得FFT在信號處理、圖像分析、數字通信等領域有著廣泛的套用。