DSP论坛

电子工程师

21年用户 16616经验值

擅长:可编程逻辑模拟技术测量仪表控制/MCU RF/无线 MEMS/传感技术

私信关注

FFT的基本原理及算法结构

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

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

回帖（356）

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

举报

tutb1234

2009-7-2 14:56:32

haodongdaong

举报

xpmylove

2009-7-9 10:24:47

学习了，谢谢

举报

haijun0515

2009-7-13 12:16:05

很想看看

举报

ypc100

2009-7-24 23:46:45

好啊。。。。。。。。。。dddddd

举报

changs1986

2009-7-28 21:53:02

wo kan kan ............

举报

elsetryfly

2009-8-3 03:00:26

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

举报

hnlx_guo

2009-8-13 11:16:53

学习

看看

举报

buding333

2009-8-13 11:34:51

看标题挺吸引人的

仔细研究下，学习学习

举报

minniewang

2009-9-1 16:56:24

hao

举报

sxcz

2009-9-1 17:08:51

很想看看

举报

更多回帖

356

相关帖子

FFT

×

20

完善资料，
赚取积分