下载此文档

快速傅立叶变换(FFT).doc

文档分类：通信/电子 | 页数：约13页举报非法文档有奖

1/13

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/13 下载此文档

文档列表 文档介绍

§1引言实际中,处理一段,采入一段,要处时采时.§2DFT的直算量,减量途经需次复数乘,次加法;减量依据:的周期性和的对称性:如是圆上6个点,可直接验证之.§3基2FFT算法变换区间长度取;=DecimationInTimeFFT=DIT-FFT;频域抽取FFT=DecimationInFrequencyFFT=DIF--FFT算法分为则由的周期为和(如右图)可得前半后半,.蝶形运算一个蝶形运算量=1乘2加;:次乘,次加;的DFT:次乘,次加;个蝶形:次乘,次加;故总共有:次乘,次加à以此类推分解1次,2个点的DFT,计量分解2次,个点的DFT,计量……分解次,个点的DFT,,计算量减一半和喋形;二次……………………..四分之一……经过M级奇偶抽取,可分解为N个1点的DFT而一个点的DFT值=,--FFT的流程图,可推出

快速傅立叶变换(FFT) 来自淘豆网www.taodocs.com转载请标明出处.