按时间抽取的FFT算法讲义(PPT 28页)

一、按时间抽取的算法原理
二、按时间抽取的算法特点
三、按时间抽取FFT算法的其他形式
§7-2 按时间抽取的FFT算法
设序列点数 N = 2L，L 为整数。
若不满足，则补零
N为2的整数幂的FFT算法称基-2FFT算法。
将序列x(n)按n的奇偶分成两组：
基2时间抽取FFT算法流图
4点基2时间抽取FFT算法流图
8点基2时间抽取FFT算法流图
基2时间抽取FFT算法
1.计算速度
算法的计算复杂度
2.倒序排列
3.同址运算
在同一级蝶形运算中，两信号只参与一次运算。
4.蝶距规律
三、按时间抽取FFT算法的其它形式
..............................

上一篇：预定动作时间标准法讲义(PPT 87页)

下一篇：项目时间管理教材(PPT 69页)

预定动作时间标准描述分析(ppt 72页)

如何做好时间管理培训课程(PPT 55页)

怎样管理您的宝贵时间(PPT 63页)

最佳休息时间安排(doc 13页)

预定动作时间培训课件(PPT 65页)

空间、时间与股价运动关系简介(ppt 34页)