直接计算DFT的问题及改进的途径 按时间抽取的基2-FFT算法 按频率抽取的基2-FFT算法 快速傅里叶逆变换(IFFT)算法 Matlab实现 2 4.1 引言 DFT在实际应用中很重要: 可以计算信号的频谱、功率 谱和线性卷积等。 直接按DFT变换进行计算,当序列长度N很大时,计算 量非常大,所需时间会很长,实时处理难以实现。 1965年...