第五章 快速傅里叶变换本章目录n直接计算直接计算DFT的问题及改进的途径的问题及改进的途径n n按按时间抽取时间抽取的的基基2-FFT算法算法 n n按按频率抽取频率抽取的基的基2-FFT算算法法 n n快速快速傅里叶逆变换傅里叶逆变换(IFFT)算法算法 n nMatlab实现实现25.1 引言 n nDFTDFT在实际应用中很重要在实际应用中很重要在实际应用中很重要在实际应用中很重要:可以计算信号的可以计算信号的可以计算信号的可以计算信号的频谱、功率谱和线性卷积等。频谱、功率谱和线性卷积等。频谱、功率谱和线性卷积等。频谱、功率谱和线性卷积等。n n直接按直接按直接按直接按DFTDFT变换进行计算，当序列长度变换进行计算，当序列长度变换进行计算，当序列长度变换进行计算，当序列长度N N很大很大很大很大时，计算量非常大，所需时间会很长。时，计算量非常大，所需时间会很长。时，计算量非常大，所需时间会很长。时，计算量非常大，所需时间会很长。n nFFTFFT并不是一种与并不是一种与并不是一种与并不是一种与DFTDFT不同的变换，而是不同的变换，而是不同的变换，而是不同的变换，而是DFTDF
