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

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

zy440 · 2009-9-21 11:34:42

很好，我想看看啊

zzq704 · 2009-9-24 16:15:42

很想学习

zzq704 · 2009-9-24 16:17:07

很想看看

dianzjsh · 2009-10-4 16:37:34

dddddddd

lingyijian · 2009-10-20 08:47:32

不错正在学习中！

hailong2009 · 2009-10-23 10:23:16

hao dongxi xiexie

wave654321 · 2009-11-1 21:49:38

看看。。。。

sdasdasdff · 2009-11-10 16:18:46

看看内容

STRU99 · 2009-12-5 16:57:57

谢谢，看看

miyuehu · 2009-12-16 09:20:24

miyuehu

陈大军 · 2009-12-17 20:29:01

学习学习一下

jackcai02 · 2010-1-19 15:03:53

goooooooooooood

truelie521 · 2010-1-31 16:28:33

hujian0602 · 2010-4-13 16:16:12

谢谢楼主

baibai11149 · 2010-4-14 10:57:00

好东西收藏了

bravelee · 2010-4-19 08:26:37

学习学习

pooon · 2010-4-24 21:12:03

学习学习，看看怎么实现的

guoguopang · 2010-4-25 13:40:54

kankanba

lxlong_006 · 2010-4-28 09:52:27

回复一下，呵呵

yang3233192 · 2010-5-3 15:54:10

怎么后面的没有了啊

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

hao dongxi

[求助]

评论

精选推荐

站长推荐 /6