摘要： 一、FFT的意义 DFT虽然实现了FT的计算机计算，但是计算量大，不适合实时的数字信号处理。FFT算法的出现，使DFT的计算效率更高，速度更快。二、FFT与DFT的关系 从FT到DFT经过了数字角频率w的离散化，由此带来了一些数学公式的改写。而FFT是DFT算法上的突破，可以说数学理论上与DFT是一样的。可以认为，FFT就是DFT的一种快速好用的计算方法，FFT替代了定义法计算的笨拙，如此而已。正因为如此，所以可以看到FFT与DFT的运算结果是相同的。三、matlab实验1、程序L=4; %原离散信号有8点n=[0:1:L-1] ... 阅读全文