FFT全稱為快速傅立葉變換。
FFT是“Fast Fourier Transformation”的縮寫，即為快速傅氏變換，是離散傅氏變換的快速算法。
1、快速傅裏葉變換，即利用計算機計算離散傅裏葉變換(DFT)的高效、快速計算方法的統稱，簡稱FT。快速傅裏葉變換是1965年由J.W.庫利和T.W.圖基提出的。采用這種算法能使計算機計算離散傅裏葉變換所需要的乘法次數大為減少，特別是被變換的抽樣點數N越多，FFT算法計算量的節省就越顯著。
2、FFT的基本思想是把原始的N點序列，依次分解成壹系列的短序列。充分利用DFT計算式中指數因子所具有的對稱性質和周期性質，進而求出這些短序列相應的DFT並進行適當組合，達到刪除重復計算，減少乘法運算和簡化結構的目的。
3、計算離散傅裏葉變換的快速方法，有按時間抽取的FFT算法和按頻率抽取的FFT算法。前者是將時域信號序列按偶奇分排，後者是將頻域信號序列按偶奇分排。它們都借助於的兩個特點：壹是周期性；二是對稱性，這裏符號*代表其***軛。