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所示。其方程式为：

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

Gowind · 2009-6-21 21:13:17

很想看看

Gowind · 2009-6-21 21:22:27

zhengrome · 2009-6-24 00:24:48

看看哦

zhengrome · 2009-6-24 00:27:03

怎么后面的没有了啊

a329777017 · 2009-6-26 10:47:27

的等等等等等等等等等等等等等等等等v

tutb1234 · 2009-7-2 14:56:32

haodongdaong

xpmylove · 2009-7-9 10:24:47

学习了，谢谢

haijun0515 · 2009-7-13 12:16:05

很想看看

ypc100 · 2009-7-24 23:46:45

好啊。。。。。。。。。。dddddd

changs1986 · 2009-7-28 21:53:02

wo kan kan ............

elsetryfly · 2009-8-3 03:00:26

ddddddddddddddddddddddddddddddddddd

wty0220 · 2009-8-6 17:26:19

看看就这么难啊？

psubo · 2009-8-7 10:40:49

好看看

tjulix · 2009-8-7 15:53:35

想看看

qustjinxin · 2009-8-9 19:33:29

mark

hnlx_guo · 2009-8-13 11:16:53

看看

buding333 · 2009-8-13 11:34:51

仔细研究下，学习学习

minniewang · 2009-9-1 16:56:24

sxcz · 2009-9-1 17:08:51

很想看看

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

学习

看标题挺吸引人的

评论

精选推荐

站长推荐 /6