DSPwilliam hill官网
登录
直播中
电子工程师
20年用户
16601经验值
擅长:可编程逻辑 模拟技术 测量仪表 控制/MCU RF/无线 MEMS/传感技术
私信
关注
FFT的基本原理及算法结构
FFT
FFT的基本原理及算法结构
FFT是利用了旋转因子的周期性和对称性,对DFT进行简化的运算。各种FFT算法可分两大类:一类是针对N等于2的整数次幂的算法,如基二算法、基四算法、实因子算法和分裂基算法等,另一类是针对N不等于2的整数次幂的算法,以Winograd为代表的类算法[1],有重要的理论价值,但是不适于硬件实现。FFT按分解方式的不同又可以分为按时域抽取算法和按频域抽取算法(Decima
ti
on In Frequence,DIF)两种[1]。两种算法在本质上是完全相同的,在运算量和复杂性等方面都完全一样,可以任取其中的一种,本文将讨论的是基二算法和DIF形式。bbyx′+′jaayx′+′jirWWj+bbyxj+aayxj+
图1 基二蝶形运算单元示意图
FFT运算的基本单元是蝶形运算单元,基二蝶形运算单元如图1所示。其方程式为:
游客,如果您要查看本帖隐藏内容请
回复
回帖
(353)
Gowind
2009-6-21 21:13:17
很想看看
很想看看
举报
Gowind
2009-6-21 21:22:27
假
假
举报
zhengrome
2009-6-24 00:24:48
看看哦
看看哦
举报
zhengrome
2009-6-24 00:27:03
怎么后面的没有了啊
怎么后面的没有了啊
举报
a329777017
2009-6-26 10:47:27
的等等等等等等等等等等等等等等等等v
的等等等等等等等等等等等等等等等等v
举报
tutb1234
2009-7-2 14:56:32
haodongdaong
haodongdaong
举报
xpmylove
2009-7-9 10:24:47
学习了,谢谢
学习了,谢谢
举报
haijun0515
2009-7-13 12:16:05
很想看看
很想看看
举报
ypc100
2009-7-24 23:46:45
好啊。。。。。。。。。。dddddd
好啊。。。。。。。。。。dddddd
举报
changs1986
2009-7-28 21:53:02
wo kan kan ............
wo kan kan ............
举报
elsetryfly
2009-8-3 03:00:26
ddddddddddddddddddddddddddddddddddd
ddddddddddddddddddddddddddddddddddd
举报
wty0220
2009-8-6 17:26:19
看看就这么难啊?
看看就这么难啊?
举报
psubo
2009-8-7 10:40:49
好 看看
好 看看
举报
tjulix
2009-8-7 15:53:35
想看看
想看看
举报
qustjinxin
2009-8-9 19:33:29
mark
mark
举报
hnlx_guo
2009-8-13 11:16:53
学习
看看
看看
举报
buding333
2009-8-13 11:34:51
看标题挺吸引人的
仔细研究下,学习学习
仔细研究下,学习学习
举报
minniewang
2009-9-1 16:56:24
hao
hao
举报
sxcz
2009-9-1 17:08:51
很想看看
很想看看
举报
更多回帖
rotate(-90deg);
回复
相关帖子
FFT
视频增强
算法
的
基本原理
是什么?
970
遗传
算法
的
基本原理
1584
为什么使用傅里叶变换
FFT
变换的
基本原理
13262
LSB
算法
的
基本原理
7414
PID控制
算法
基本原理
10830
逆变器的
基本原理
与威廉希尔官方网站
结构
19425
遗传
算法
的
基本原理
0
PID
算法
基本原理
及其执行流程
871
史密斯圆图的
结构
和
基本原理
4271
电阻的
基本原理
及工艺与
结构
7488
发帖
登录/注册
20万+
工程师都在用,
免费
PCB检查工具
无需安装、支持浏览器和手机在线查看、实时共享
查看
点击登录
登录更多精彩功能!
英国威廉希尔公司网站
william hill官网 版块
小组
免费开发板试用
ebook
直播
搜索
登录
×
20
完善资料,
赚取积分