快速傅里叶变换（FastFourierTransform）是信号处理与数据分析领域里最重要的算法之一。我打开一本老旧的算法书，欣赏了JWCooley和JohnTukey在1965年的文章中，以看似简单的计算技巧来讲解这个东西。本文的目标是，深入Cooley-Tukey FFT算法，解释作为其根源的&ldquo...

 DFT：WN=e^(-j*2*pi/N)DFT复杂度o(N^2)降低与N^2的依赖使N=LM （L^2+m^2<=N^2）N点DFT分解为M段L点DFT一维的N点序列变为（L，M）二维序列，每一行分别进行DFT举例两种一维到二维的映射关系n=Ml+m13579246810n=l+mL1234...

　　转载自：　　　　　　http://blog.163.com/tianyake@yeah/blog/static/749331412010979109623/ 　　在数字信号处理中常常需要用到离散傅立叶变换(DFT)，以获取信号的频域特征。尽管传统的DFT算法能够获取信号频域特征，但是算法计算量大，耗时长，...

在数字信号处理中常常需要用到离散傅立叶变换(DFT)，以获取信号的频域特征。尽管传统的DFT算法能够获取信号频域特征，但是算法计算量大，耗时长，不利于计算机实时对信号进行处理。因此至DFT被发现以来，在很长的一段时间内都不能被应用到实际的工程项目中，直到一种快速的离散傅立叶计算方法——FFT，被...

   参考...