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-1-4 13:07:14

学习一下

飞天异族 · 2017-1-4 22:24:43

谢谢分享

飞天异族 · 2017-1-4 22:24:47

谢谢分享

飞天异族 · 2017-1-4 22:24:49

谢谢分享

飞天异族 · 2017-1-4 22:24:50

谢谢分享

zhangjin · 2017-4-3 13:19:16

好气。。。。看看

holdkcsxymdb · 2017-4-3 17:30:03

谢谢分享下载看看

邹小东 · 2017-4-9 21:48:59

怎么后面的没有了啊

邹小东 · 2017-4-9 21:49:03

怎么后面的没有了啊

邹小东 · 2017-4-9 21:49:05

怎么后面的没有了啊

ha · 2017-4-10 08:19:32

thank u very much!!!!!!

JANY002001 · 2017-4-10 13:21:28

支持！好东西，找了好久了！谢谢！

zhw · 2017-4-12 21:05:06

学习学习，看看

Mr丶Mosy · 2017-4-12 21:12:14

怎么后面的没有了啊

王生 · 2017-4-13 14:07:03

饥渴难耐看了出来

窦拟纨 · 2017-4-18 22:26:16

下下来看一看

lee_st · 2017-4-20 16:56:08

傅里叶算法吗？应该是哦

bocai · 2017-4-22 14:02:42

学习谢谢学习谢谢学习谢谢学习谢谢学习谢谢学习谢谢学习谢谢学习谢谢学习谢谢

XIAOZHIPENG8213 · 2017-5-8 17:11:48

很想看看

hy864354087 · 2017-5-11 10:38:51

啊啊啊啊啊啊啊啊啊啊啊啊啊

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

评论

精选推荐

站长推荐 /6