第五章 快速傅里叶变换经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用本章目录n 直接计算DFT 的问题及改进的途径n n 按时间抽取的基2-FFT 算法 n n 按频率抽取的基2-FFT 算法 n n 快速傅里叶逆变换(IFFT) 算法 n n Matlab 实现2经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加赔偿其受到的损失,增加赔偿的金额为消费者购买商品的价款或接受服务的费用5.1 引言 n nDFTDFT在实际应用中很重要在实际应用中很重要: : 可以计算信号的可以计算信号的频谱、功率谱和线性卷积等。频谱、功率谱和线性卷积等。n n直接按直接按DFTDFT变换进行计算,当序列长度变换进行计算,当序列长度NN很大很大时,计算量非常大,所需时间会很长。时,计算量非常大,所需时间会很长。n nFFTFFT并不是一种与并不是一种与DFTDFT不同的变换,而是不同的变换,而是DFTDFT的一种快速计算的算法。的一种快速计算的算法。 3经营者提供商品或者服务有欺诈行为的,应当按照消费者的要求增加