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

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

刘硕 · 2017-7-14 15:11:19

不错不错谢谢整理

哈哈 · 2017-7-15 08:52:00

看看拉门卡哪款

赵先生 · 2017-7-24 07:40:33

FFT的基本原理及算法结构

2大爷 · 2017-9-3 10:08:10

感觉采样频率也很重要哦

*265*^#

提示: 该帖被管理员或版主屏蔽

沙瀑我爱罗 · 2017-9-10 10:17:18

谢谢您的分享

郎烨 · 2017-9-13 09:36:16

收藏了

李晓 · 2017-9-20 12:59:56

好好学习

zoring · 2017-9-21 15:38:15

look look发发发方法方法付付

陈佰权 · 2017-9-28 17:26:24

陈佰权 · 2017-9-28 17:26:24

sjzsjz100 · 2017-10-16 13:45:39

很想看看...

大彬 · 2017-10-16 15:03:40

正是需要的，谢谢分享啦楼主

cyk111 · 2017-10-16 18:03:49

听听电 · 2017-10-16 21:18:21

看看

rainswang · 2017-10-18 20:16:10

好东西，谢谢楼主

余小汉 · 2017-10-28 09:38:34

正做FFT，不知道怎么计算的，感谢！

cca · 2017-10-31 10:17:32

观察与学习

关 · 2017-11-2 08:47:23

看看是啥

yao940529562 · 2017-11-2 13:29:09

FFT的基本原理及算法结构

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

评论

精选推荐

站长推荐 /6