傅里葉變換有些信號在時域上很難看出特徵，所以我們需要從頻域上來分析數據，所以我們可以用FFT來對時域數據抽樣得到頻域數據，所以說FFT是一種將信號從時域變換到頻域的形式。
快速傅里葉變換(FFT)：FFT就是不斷的把長序列的DFT逐次分解爲幾個短序列的DFT並利用同週期性和對稱性減少DFT的運算次數。
DFT:離散傅里葉變換
FFT在N點的傅里葉變化時，輸入的數據常常是一串複數，不過許多實際運用上這些需要處理的數據都是實數，但是我們還是可以利用複數進行DFT(離散傅里葉變換),
可以將實數數據虛數數據，原本的實數數據成爲複數的實部，而複數的虛部的數據全部爲0