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

关于按时间抽取快速傅里叶（FFT）的快速理论深度思考 对于FFT基本理论参考维基百科或百度百科。 首先谈谈FFT的快速何来？大家都知道FFT是对DFT的改进变换而来，那么它究竟怎样改进，它改进的思想在何处呢？明白后，深感奇妙，感悟学习，感悟生活，写下此文，供大家分享之。（文中FFT均讨论按时间抽取快速傅里叶（FFT）） 首先我们来一起看看变换公式，DFT ->FFT（整数 ->奇数 + 偶数）  

>>阅读原文<<