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

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

雨人go · 2014-6-7 20:45:56

啦啦啦啦啦

起铭 · 2014-6-15 14:03:30

谢谢楼主！谢谢楼主！谢谢楼主！谢谢楼主！

gnc028 · 2014-6-16 09:53:51

看看！！！！！！！！！！

rUn_aWay™ · 2014-6-17 11:37:11

FFT好难的赶脚啊。。。。。。。

yupoxiaok · 2014-6-24 13:02:14

谢谢楼主分享了

荣华 · 2014-7-8 14:53:29

去去去

去问问

荣华 · 2014-7-8 14:53:48

{:1:}{:1:}{:1:}

2014-7-10 16:27:51

不错，你值得拥有

yang8753 · 2014-7-10 23:07:44

最近在搞，急求，希望是真的

活の野 · 2014-7-11 00:04:40

呵呵呵嘿嘿llllllllllllllllllllllll了了了了了了了了了了了

2014-7-11 15:16:18

!!!!!!!!!!!!!!!!!!!!

曼神 · 2014-7-14 21:46:38

看看有没有用

爱的守望者 · 2014-7-16 18:50:11

顶顶顶顶顶顶顶顶

十月雷霆 · 2014-7-17 10:16:10

下载下来仔细研究下

Wittmann · 2014-7-17 10:48:04

谢谢楼主分享。东西非常不错。学习了。

xu · 2014-7-17 20:02:31

{:4_95:}

杨凯 · 2014-7-17 20:12:46

kankan xiexielouzhu

喻琛 · 2014-7-17 22:11:59

好东西，顶~~~~~~~~~~~~~~~~~~~

hihjh · 2014-7-24 11:33:23

wakaakkkkkkkkkkkkk。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

detershao · 2014-7-25 16:40:05

希望能够看到啊

搜索历史

FFT的基本原理及算法结构

相关推荐

350 条评论

评论

精选推荐

站长推荐 /6