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