摘要： DFT在实际应用中非常重要，可以计算信号的频谱，功率谱和线性卷积等。 离散傅里叶变换的公式： 其中： 称为旋转因子。 由欧拉公式可得： 直接按DFT变换进行计算，当序列长度N很大时，计算量非常大，所需的时间非常长。 FFT是 快速傅里叶变换。其算法原理这里不再赘述，网上资料或者相关书籍的介绍很多。主 阅读全文