51引言 DFT在实际应用中很重要:可以计算信号的频 谱、功率谱和线性卷积等。 ■直接按DFT变换进行计算,当序列长度N很 大时,计算量非常大,所需时间会很长。 ■FFT并不是一种与DFT不同的变换,而是 DFT的一种快速计算的算法。3 5.1 引言 ◼ DFT在实际应用中很重要: 可以计算信号的频 谱、功率谱和线性卷积等。 ◼ 直接按DFT变换进行计算，当序列长度N很 大时，计算量非常大，所需时间会很长。 ◼ FFT并不是一种与DFT不同的变换，而是 DFT的一种快速计算的算法