FFT

從傅立葉級數到快速傅立葉轉換

傅立葉轉換(FFT)是一種數學上的線性積分變換方式,能將週期函數使用轉換為另一個函數。在數位信號處理領域上,透過傅立葉轉換可將資料從時域波形轉換到頻譜上,也就是將訊號進行分解為基礎組合,在現代的物理與工程等許多領域有大量的應用。本文將從傅立葉級數開始介紹,從其中導出離散傅立葉轉換(DFT)與快速傅立葉轉換(FFT),並以 Python 來實作範例。