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

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

Jonelin · 2012-3-22 14:16:59

学习下，谢谢

max262 · 2012-3-22 20:08:00

很想看

smileadolf · 2012-3-26 16:07:07

hao dongxi ,xiexie

晶晶云淡风清 · 2012-3-26 16:19:58

Ho dogn xi

2012-5-14 16:38:23

好好好

张天临 · 2012-5-22 16:53:59

看看啊

张天临 · 2012-5-23 07:57:02

看看啊

ba6243511 · 2012-6-2 16:22:29

非常感谢啊

!平台高兴! · 2012-7-11 17:20:43

学习中

周大侠 · 2012-7-16 17:45:07

支持一下

王坤 · 2012-7-23 18:55:06

ok let me see see

静水 · 2012-10-13 14:39:16

好东西

garysong123 · 2012-10-14 21:39:51

学习一下，谢谢了！

2013-8-6 19:34:09

好东西系ifkgfkv

周康特 · 2013-8-8 23:40:29

谢谢楼主分享

crjab · 2013-8-9 08:00:40

看看一下好不好哦

刘昌明 · 2013-8-9 14:47:06

谢谢分享

cainiaoyu12355 · 2013-8-10 07:55:38

谢谢分享，楼主好人。

日拱一卒 · 2013-10-6 13:45:09

ＦＦＴ已经是一种思想了

紫晶 · 2013-10-6 18:18:22

kkkkkkkkkkkkkkkkkkk

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

评论

精选推荐

站长推荐 /6