dota2_black

摘要： FFT---快速傅里叶变换基于离散傅立叶变换(DFT)，以获取信号的频域特征。传统的DFT算法能够获取信号频域特征，但是算法计算量大，耗时长，不利于计算机实时对信号进行处理，在工程中无法应用，作为DFT的一种快速实现算法，FFT很好的解决了这个问题。 DFT变换公式，由此公式，每计算一个频率点X(k)均需要进行N次复数乘法和N-1次复数加法，计算N各点的X(k)共需要N^2次复数乘法和N*(N-1)次复数加法。当x(n)为实数的情况下，计算N点的DFT需要2*N^2次实数乘法，2*N*(N-1)次实数加法。计算量很大正所谓“有需求就会有市场”，前人伟大的智慧，给出了一下几种解决方法1.基-2 阅读全文