FFT（快速傅立葉變換）是一種用於將時域信號轉換到頻域的算法，主要用於信號處理和數據分析。
FFT的優點在於能夠高效地處理大量數據，相比於傳統的離散傅立葉變換（DFT），FFT通過最佳化計算過程，顯著降低了所需的計算複雜度。在信號分析方面，FFT能夠揭示那些在時域中不易察覺的特徵，例如，在音頻處理中，FFT可以幫助分析失真音頻的頻譜特徵，從而找出失真的原因。
此外，FFT還廣泛套用於圖像處理、機器學習、數據加密和安全等領域。在這些領域中，FFT可以用於特徵提取、模式識別、數字簽名和身份驗證等任務。