按时间抽取的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算法的其它形式
..............................