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-5-13 18:09:03

谢谢楼主分享。

魏大洵 · 2017-5-15 15:24:30

西瓜 · 2017-5-23 10:58:18

看一看

小迷糊gfy · 2017-5-23 16:08:50

看看就这么难啊？

大概 · 2017-6-14 10:54:45

很好的资源，收下了，谢谢楼主分享！

uandkajw · 2017-6-17 12:46:39

超星图书阅览器

李政敏 · 2017-6-18 03:43:56

好东西！！！！！！！！！！

区浩森 · 2017-6-18 10:58:17

看看，学一学一做心得体会

chukuanglxs · 2017-6-18 13:26:06

学习学习

mlsjsdsl · 2017-6-19 11:44:07

马上要研发一款产品用到，看看先

杨义 · 2017-6-21 18:33:04

看看，，，，，，，，，，，，，，

只到寻常 · 2017-6-25 14:19:36

kankan

林子涵 · 2017-6-26 07:54:20

感谢楼主的分享！

林子涵 · 2017-6-26 07:54:26

感谢楼主的分享！

东方摩杰 · 2017-6-30 09:58:29

既然如此那就下了

2017-6-30 14:22:24

luguo xuexi

2017-6-30 14:22:27

luguo xuexi

火推幸福蛋 · 2017-6-30 16:44:08

新手来看看学习学习

飞鸟1 · 2017-7-13 14:30:04

傅里叶到底有多少爱

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

不错不错谢谢整理

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

评论

精选推荐

站长推荐 /6