快速傅里叶变换是针对于将一个大点数N的DFT分解成若干个小点的DFT的组合的算法[1]，主要是巧妙的利用了Wn因子的周期性和对称性，构造出的一种DFT快速算法。使运算量大大降低，节省了大量时间。快速傅里叶变换的算法已经作为一种强有力的工具运用到信号处理领域中，大大推动了数字信号处理技术的进步[2]。本...

公告：百度文库、百度云（百度盘）、Matlab演示破解版下载、Matlab运行实例数据暂未提供。