下载此文档

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

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

1/13

下载提示

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

同意并开始全文预览

(约 1-6 秒)

1/13 下载此文档

文档列表 文档介绍

第五章快速傅立叶变换(FFT)
§1 引言
实际中, 处理一段, 采入一段, 要处时采时.
§2 DFT的直算量, 减量途经
需次复数乘, 次加法;
减量依据:的周期性
和的对称性:
如是圆上6个点, 可直接验证之.
§3 基2FFT算法
变换区间长度取; 或是采样点数.
时域抽取
FFT=Decimation In Time FFT=DIT-FFT;
频域抽取
FFT=Decimation In Frequency FFT=DIF-FFT.
1. DIT-FFT算法
分为

则
由的周期为
和(如右图)
可得
前半
后半
, .
蝶形
运算
一个蝶形运算量= 1乘2加;
例
继续分解见下图.
先分析一下计算量
一次分解中运算量为
的DFT: 次乘, 次加;
的DFT: 次乘, 次加;
个蝶形: 次乘, 次加;
故总共有: 次乘, 次加à
以此类推
分解1次, 2个点的DFT, 计量
分解2次, 个点的DFT, 计量
……
分解次,个点的DFT,
计量.
即经过一次奇偶抽取, 计算量减一半和喋形;
二次……………………..四分之一
……
经过M级奇偶抽取, 可分解为N个1点的DFT
而一个点的DFT值=该点值本身.
再利用, 得

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