快速傅里葉變換FFT解析

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