FFT快速傅里变换(蝶形算法)详解解析.ppt

第五章 快速傅里叶变换 本章目录 直接计算DFT的问题及改进的途径 5.1 引言 DFT在实际应用中很重要: 可以计算信号的频谱功率谱和线性卷积等 直接按DFT变换进行计算当序列长度N很大时计算量非常大所需时间会很长 FFT并不是一种与DFT不同的变换而是DFT的一种快速计算的算法 5.2 直接计算DFT的问题及改进的途径 DFT的运算量 5.2.1 DFT的运算量 DFT运算量的结论 5.2.2