快速傅里葉變換(Fast Fourier Transform)是離散傅里葉變換的一種快速算法，簡稱FFT，通過FFT可以將一個信號從時域變換到頻域。
　　模擬信號經過A/D轉換變為數字信號的過程稱為采樣。為保證采樣后信號的頻譜形狀不失真，采樣頻率必須大于信號中最高頻率成分的2倍，這稱之為采樣定理。
　　假設采樣頻率為fs，采樣點數為N，那么FFT結果就是一個N點的復數，每一個點就對應著一個頻率點，某一點n(n從1開始)表示的頻率為：fn=(n-1)*fs/N。
　　舉例說明：用1kHz的采樣頻率采樣128點，則FFT結果的128個數據即對應的頻率點分別是0，1k/128，2k/128，3k/128，…，127k/128 Hz。
　　這個頻率點的幅值為：該點復數的模值除以N/2(n=1時是直流分量，其幅值是該點的模值除以N)。