fft蝶形算法 精选课件(公开).ppt

第4章 快速傅立叶变换 问题的提出 解决问题的思路与方法 基2时间抽取FFT算法 基2时间抽取FFT算法的计算复杂度 基2时间抽取FFT算法流图规律 基2频率抽取FFT算法 FFT算法的实际应用 问题的提出 解决问题的思路 旋转因子 的性质 解决问题的方法 基2时间抽取FFT算法流图 4点基2时间抽取FFT算法流图 4点基2时间抽取FFT算法流图 8点基2时间抽取FFT算法流图 基2时间抽取FFT