快速傅里叶变换

第四章 快速傅里叶变换（FFT）快速傅里叶变换并不是一种新的变换，而是离散傅里叶变换的一种快速算法。DFT的计算在数字信号处理中非常有用，但是由于DFT的计算量较大，即使采用计算机也很难对问题进行实