FFT算法分析

【文件属性】：

文件名称：FFT算法分析

文件大小：326KB

文件格式：RAR

更新时间：2011-03-08 10:08:08

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

【文件预览】：
FFT算法分析.doc