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

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

王紫 · 2018-1-16 16:15:45

学习一下

*302*^#

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

*303*^#

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

韬韬不绝于耳 · 2018-2-26 09:38:20

感谢分析

赵鑫 · 2018-2-28 23:27:35

好东西，学习学习

laoliu · 2018-3-8 10:33:22

很想看看。。。

luoyuqian · 2018-3-8 16:31:44

很想看看FFT的基本原理及算法结构

林少寒 · 2018-3-9 11:08:14

学习下，备用，哈哈
现在FPGA实现

tian · 2018-3-14 23:15:57

okqwweeeeeeeeeerr
gggggggggghgg

羊肉烩面 · 2018-3-21 10:55:32

谢谢楼主分享
初学者学习啦

ywt8888 · 2018-3-22 17:23:37

文将讨论的是基二算法

2018-4-3 22:10:11

很想看看 PPPPPPPPPP

zhonghong300 · 2018-4-10 10:19:27

非常不错的资料的啊

2018-7-28 13:28:25

学习学习学习。。。。。。。。。。。。。。。
赞

吴祁隆 · 2018-8-1 13:54:39

厉害了，谢谢分享

王成波 · 2018-8-3 08:59:15

1111111111111111111111111111111111111111111111111111111111

欧阳康 · 2018-8-4 13:05:57

前来学习

刘森 · 2018-8-8 16:07:33

学习。。。。。。

*319*^#

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

极乐空间 · 2018-8-24 09:54:53

欧文就是来啦看看啦啦啦啦啦啦啦啦啦啦啦啦

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

评论

精选推荐

浏览过的版块

站长推荐 /6