20XX年数字信号处理-时间抽取FFT算法.pptVIP

数字信号处理(Digital Signal Processing);离散傅里叶变换快速算法(FFT);问题的提出;解决问题的思路;旋转因子 的性质;解决问题的方法;基2时间抽取FFT算法;基2时间抽取FFT算法推导;基2时间抽取FFT算法推导;基2时间抽取FFT算法推导;基2时间抽取FFT算法流图;4点基2时间抽取FFT算法流图;4点基2时间抽取FFT算法流图;8点基2时间抽取FFT算法流图;;第一级;算法的计算复杂度;计算速度的比较;基2时间抽取FFT算法流图;FFT算法流图旋转因子 规律;倒 序运算(Bit-reverse Computations);倒序的实现——变址;原位运算(In-place Computations);原位运算;例：已知x[k]={1,2,3,4}，利用基2-FFT算法流图计算;例：试利用N=4基2时间抽取的FFT流图计算8点序列x[k]={1, -1, 1, -1, 2, -1, 1,-1}的DFT。;例：试利用N=4基2时间抽取的FFT流图计算8点序列x[k]={1, -1, 1, -1, 2, -1, 1,-1}的DFT。;例：试利用N=4基2时间抽取的FFT流图计算8点序列x[k]={1, -1, 1, -1, 2, -1, 1,-1}的DFT。;序列补零,序列插零的DFT;基2时间抽取FFT算法的基本关系;基4时间抽