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

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

邓宽 · 2014-3-7 13:43:18

bbs.elecfans.combbs.elecfans.com

邓宽 · 2014-3-7 15:33:59

好资料，学习学习学习

邓宽 · 2014-3-8 11:02:52

bbs.elecfans.combbs.elecfans.com

高立稳 · 2014-3-8 21:59:51

看看，了解了解

小大人 · 2014-3-10 15:19:42

XIANGKANKAN ，很想看看

王同学 · 2014-3-11 10:10:53

ZHENSHIBUCUOA AAAAAAAAAAAAAAAAAAAAAAAA

nanojun · 2014-3-11 13:27:51

很好，值得学习，看看

侯璐 · 2014-3-11 19:57:33

dddddddddddddddddddddddddddddddd

蒋长辉 · 2014-3-12 11:18:14

谢谢楼主大神啊

旷良富 · 2014-3-12 14:11:51

我是来学习的！！

yue497676042 · 2014-3-12 17:17:55

学习了，谢谢楼主

零度许 · 2014-3-13 08:14:04

看看，
看看，
看看，
看看，

latecomer · 2014-3-13 19:18:41

kankan

望想 · 2014-3-14 16:38:22

希望有用，感谢分享

魏涛 · 2014-3-19 00:39:16

{:1:}{:1:}{:1:}

廖志鸿 · 2014-3-21 18:46:39

{:1:}{:1:}{:1:}{:1:}{:1:}{:1:}{:1:}{:1:}

胡海松 · 2014-3-26 20:10:18

谢谢楼主的热心分享

工科 · 2014-3-27 17:12:38

{:1:}

陈众贤 · 2014-3-27 21:06:01

很想看看

ganciefenxiang

发接 · 2014-3-28 17:51:00

非常感谢楼主！！！！！！！！！！！！！！！！！！！！！！！！

搜索历史

FFT的基本原理及算法结构

相关推荐

350 条评论

评论

精选推荐

站长推荐 /5