傅里叶级数在数字信号处理中的应用

快速傅里叶变换是针对于将一个大点数N的DFT分解成若干个小点的DFT的组合的算法[1],主要是巧妙的利用了Wn因子的周期性和对称性,构造出的一种DFT快速算法。使运算量大大降低,节省了大量时间。快速傅里叶变换的算法已经作为一种强有力的工具运用到信号处理领域中,大大推动了数字信号处理技术的进步[2]。本论文比较详细的阐述了快速傅里叶算法的数学原理、运算特点并完善的运用到Matlab,实现先好的仿真处理。