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

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

loveliop24 · 2014-3-28 18:12:46

先看看再说啊啊

乐在其中517 · 2014-3-28 19:23:47

看看~~，积分到手！

电子发烧友-飞 · 2014-3-30 15:27:48

学习一下,看看!

DMXUST · 2014-3-30 15:53:28

以前学过，现在几乎都快忘了

t008fly · 2014-5-16 10:11:15

学习！！！！！！！！！！！！！！！！

谁与争风912 · 2014-5-18 15:06:01

谢谢你的分享....

谁与争风912 · 2014-5-18 15:06:56

谢谢你的分享....

王慧 · 2014-5-19 16:36:58

让俺看看撒，为什么要先评论，再看隐藏内容？

b43o1o2 · 2014-5-21 16:47:57

好东西hhhhhhhfffffff

yangxiaobing29 · 2014-5-23 19:33:19

好。。。。。。。。。。。。。。。。。。。。。

Hugo801122 · 2014-5-24 18:03:46

期待，看一看！

pang5bo · 2014-5-24 21:57:41

楼主好人，正要学习fft

aalijunli · 2014-5-28 12:44:09

好文章啊，顶一下

yjyzzj123 · 2014-5-28 13:46:29

谢谢楼主，学习了

qjz0105 · 2014-5-30 17:10:59

学习学习。都是需要回复的。哎

just-zzy · 2014-5-31 21:00:59

好人一生平安！

yxayxa · 2014-6-2 06:38:42

一直想懂，但是很难理解

汪 · 2014-6-6 08:36:29

好，正想看看这方面东西

没有 · 2014-6-6 20:37:49

ewrrepk
pwk emwpr
lw r
lp ]

becking · 2014-6-7 17:04:03

谢谢楼主分享

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

评论

精选推荐

站长推荐 /6