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

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

王霏619 · 2013-12-18 13:30:01

顶一下顶一下顶一下顶一下

2014-1-15 08:10:46

看一下，学习学习了

qsjti · 2014-1-15 09:18:22

学习，谢谢！！！！！！！！！！！！！！！！！！！！！！！！！！！！！1

嘿嘿，你猜？ · 2014-1-22 19:57:11

tertrtfghfhhgfhghhhhhhhhhhh

yoeksome · 2014-1-22 21:28:36

dfdfdfdfdf..............................

一维老谭 · 2014-1-23 19:19:43

看看，看起来不错，下下

牛士佳 · 2014-2-11 08:34:45

又是先回复后下载的，我就纳闷了，你们是不是心虚啊，这是在骗回复还是你明知道自己的东西不好

Benj · 2014-2-13 02:34:34

谢谢楼主分享

luo1020 · 2014-2-13 17:15:15

maosibucuo kan kan

michael_xing · 2014-2-13 19:23:00

回复一下，例行公事

于希涛 · 2014-2-14 19:35:50

看看看什么是fft变换~~~~~~~~~~~~~~~~·

michael_xing · 2014-2-15 11:39:18

本内容属于fpga的内容。

王山 · 2014-2-15 15:07:26

看一下！！！！！！！！！

厚汝丰 · 2014-2-16 16:22:35

file:///D:360data重要数据我的文档Tencent Files286398375ImageC304B9BE2BCE9049439E8760FFDE1857.jpg

王磊 · 2014-2-16 16:28:08

看看，看看，膜拜大神！

2014-2-17 21:47:37

太好了，谢谢啦

回音重沓 · 2014-2-28 17:31:15

回复回复看看啊

沐雨 · 2014-3-2 20:27:20

发的是法国风格符合国家进口

gsm85215 · 2014-3-2 22:02:12

谢谢楼主分享学习学习

sundayliang · 2014-3-5 15:31:15

bucuodezongjie,xiexie

搜索历史

FFT的基本原理及算法结构

相关推荐

350 条评论

评论

精选推荐

站长推荐 /6