快速傅里葉變換FFT解析

1、FFT介紹 快速傅里葉變換：理解爲實現DFT的快速算法，只是單純的讓數字信號處理器DSP跑DFT算法更快點。 傅里葉變換將信號轉換到頻域上去分析，學術研究可以用連續信號，模擬域的傅里葉變換去分析問題，但是計算機是無法分析在模擬域分析問題。DFT將頻域離散分析問題，一般書本上都會對FFT做描述，爲什麼有FFT產生，最重要的原因的就是運算量，書本上對DFT的運算複雜度都作了詳細介紹。 2、FFT算

>>阅读原文<<