FFT的基本原理及算法结构

ti

FFT的基本原理及算法结构
FFT是利用了旋转因子的周期性和对称性，对DFT进行简化的运算。各种FFT算法可分两大类：一类是针对N等于2的整数次幂的算法，如基二算法、基四算法、实因子算法和分裂基算法等，另一类是针对N不等于2的整数次幂的算法，以Winograd为代表的类算法[1]，有重要的理论价值，但是不适于硬件实现。FFT按分解方式的不同又可以分为按时域抽取算法和按频域抽取算法(Decimation In Frequence，DIF)两种[1]。两种算法在本质上是完全相同的，在运算量和复杂性等方面都完全一样，可以任取其中的一种，本文将讨论的是基二算法和DIF形式。bbyx′+′jaayx′+′jirWWj+bbyxj+aayxj+
图1 基二蝶形运算单元示意图
FFT运算的基本单元是蝶形运算单元，基二蝶形运算单元如图1所示。其方程式为：

游客，如果您要查看本帖隐藏内容请回复

申啸 · 2012-1-1 22:25:02

学习了

h1654155739.0341 · 2012-1-1 23:17:59

呵呵看看

wuyang4161121 · 2012-1-8 19:30:50

学习一下。。。。。

Liang · 2012-1-29 21:41:48

正要学学呢！

szp1007 · 2012-1-30 11:46:30

学习学习

切问而近思 · 2012-1-30 12:21:41

{:soso_e113:}学习

崔猛 · 2012-2-11 19:21:28

sdfsdfsdffsfsdf

a372244822 · 2012-2-13 10:31:17

亲爱的

a372244822 · 2012-2-13 10:33:56

亲爱的

一派青山 · 2012-2-22 12:16:24

看信号处理的书好了。

foggy_fox · 2012-2-22 23:13:29

好好学习一下~

fxzl008 · 2012-2-23 00:58:57

haodongxi

ROGERSKY · 2012-2-24 11:36:22

我鹅鹅鹅鹅鹅鹅而

海牛 · 2012-2-24 22:07:38

thanks very much!

海牛 · 2012-2-24 22:08:29

thanks very much!

毛勇 · 2012-3-6 20:34:02

好顶下学习下

lubingwu · 2012-3-6 20:59:22

看看内容。

googlee88 · 2012-3-6 21:08:03

netic8 · 2012-3-6 21:12:06

是不是真的

xuemingwuhen · 2012-3-7 21:47:49

{:soso_e100:}have a look

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

评论

精选推荐

站长推荐 /6