数字信号处理-时间抽取FFT算法(PPT 41页)

数字信号处理(Digital Signal Processing)
离散傅里叶变换快速算法(FFT)
问题的提出
解决问题的思路
旋转因子         的性质
解决问题的方法
基2时间抽取FFT算法推导
基2时间抽取FFT算法流图
4点基2时间抽取FFT算法流图
8点基2时间抽取FFT算法流图
算法的计算复杂度
计算速度的比较
FFT算法流图旋转因子      规律
倒序的实现——变址
原位运算
序列补零,序列插零的DFT
基2时间抽取FFT算法的基本关系
基4时间抽取FFT算法
基4时间抽取FFT算法推导
基4时间抽取FFT算法流图
..............................