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

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

aa · 2014-7-30 19:45:03

系统介绍DSP外围电路设计的经典著作.rar

mayanyan1372 · 2014-7-31 21:29:57

谢谢楼主啦！！

dsphahaha · 2014-8-3 11:24:27

好东西，看看。。

郑建雪 · 2014-8-4 08:46:17

楼主有什么好资料，分享一下啊。

yyb390931229 · 2014-8-5 15:29:33

好头痛的算法、、、、、、、、、、、、需要大神

百步飞剑 · 2014-8-5 16:02:20

谢谢分享谢谢分享谢谢分享谢谢分享

gnc028 · 2014-8-7 12:31:33

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

王斌龙 · 2014-8-7 21:12:40

多谢分享很需要谢谢

zengzhaowen · 2014-8-15 08:33:16

DDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDDD

赵 · 2016-11-1 21:10:02

这个东西好啊，看看

bxk123 · 2016-11-25 11:01:33

看看

李小昆 · 2016-12-3 19:14:41

回复看看，支持一下

leixinyu · 2016-12-3 20:34:38

学习了，谢谢

好奇的小白 · 2016-12-4 16:49:06

谢谢分享，好好学习一下

whose · 2016-12-5 12:54:51

九都多平君 · 2016-12-5 14:33:40

真真假假看看便知

杨冒 · 2016-12-5 22:44:07

谢谢分享

{:12:}

赵春光 · 2017-1-3 09:57:14

不错，过来看看，学习学习。

李明 · 2017-1-3 20:20:03

张朋 · 2017-1-3 20:59:37

多谢楼主

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

评论

精选推荐

站长推荐 /6