快速傅里葉（FFT）的快速深度思考

關於按時間抽取快速傅里葉（FFT）的快速理論深度思考 對於FFT基本理論參考維基百科或百度百科。 首先談談FFT的快速何來？大家都知道FFT是對DFT的改進變換而來，那麼它究竟怎樣改進，它改進的思想在何處呢？明白後，深感奇妙，感悟學習，感悟生活，寫下此文，供大家分享之。（文中FFT均討論按時間抽取快速傅里葉（FFT）） 首先我們來一起看看變換公式，DFT ->FFT（整數 ->奇數 + 偶數）  

>>阅读原文<<