FFT（快速傅裏葉變換）是壹種實現DFT（離散傅裏葉變換）的快速算法，是利用復數形式的離散傅裏葉變換來計算實數形式的離散傅裏葉變換，matlab中的fft()函數是實現該算法的實現。
MATLAB它將數值分析、矩陣計算、科學數據可視化以及非線性動態系統的建模和仿真等諸多強大功能集成在壹個易於使用的視窗環境中，為科學研究、工程設計以及必須進行有效數值計算的眾多科學領域提供了壹種全面的解決方案，並在很大程度上擺脫了傳統非交互式程序設計語言（如C、Fortran）的編輯模式，代表了當今國際科學計算軟件的先進水平。
快速傅裏葉變換, 即利用計算機計算離散傅裏葉變換（DFT)的高效、快速計算方法的統稱，簡稱FFT。快速傅裏葉變換是1965年由J.W.庫利和T.W.圖基提出的。采用這種算法能使計算機計算離散傅裏葉變換所需要的乘法次數大為減少，特別是被變換的抽樣點數N越多，FFT算法計算量的節省就越顯著。
擴展資料：
matlab優勢特點：
1、高效的數值計算及符號計算功能，能使用戶從繁雜的數學運算分析中解脫出來；
2、具有完備的圖形處理功能，實現計算結果和編程的可視化；
3、友好的用戶界面及接近數學表達式的自然化語言，使學者易於學習和掌握；
4、功能豐富的應用工具箱(如信號處理工具箱、通信工具箱等) ，為用戶提供了大量方便實用的處理工具。
百度百科-快速傅裏葉變換
百度百科-MATLAB