FFT算法分析及方法

【文件属性】：

文件名称：FFT算法分析及方法

文件大小：396KB

文件格式：DOC

更新时间：2013-10-30 10:42:51

FFT算法分析

基于把长序列的DFT逐次分解为较短序列的DFT原理，按照抽取方式的不同分为DIT-FFT（按时间抽取）和DIF-FFT（按频率抽取）算法。按照蝶形运算的构成不同可分为基2、基4、基8以及任意因子（2n,n为大于1的整数）,给出算法原理及方法，便于运用编程。