目錄

一、自身的理解與補充

二、其他參考鏈接

---

一、轉載：https://blog.csdn.net/u013215903/article/details/48091359

FFT是Fast Fourier Transform(快速傅里葉變換)的簡稱，這種算法可以減少計算DFT（離散傅里葉變換，關于此更詳細的說明見后文）的時間，大大提高了運算效率，并曾經一度被認為是信號分析技術劃時代的進步，其重要性由此可見一斑。閑話少敘，言歸正傳。

基于FFT在信號分析中的重要性，其必然會成為MATLAB的座上賓。FFT算法在MATLAB中實現的函數是Y=fft(x,n)。剛接觸頻譜分析用到FFT時，幾乎都會對MATLAB的fft