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

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

lcn1992 · 2018-8-24 15:59:49

学习一下。。。。。。。。。。。。。。。。

罗 · 2018-9-3 22:15:20

看看看看看
看看看看看
看看看看看
看看看看看
看看看看看

w.liu · 2018-10-16 00:26:37

看看

花卷 · 2018-12-12 10:18:16

不太懂，多想你们学习！。。。。。。。。。。。。。。。。。。。。。。。

孙文 · 2018-12-14 13:29:23

学习学习学习学习学习学习学习学习

嘿嘿星星点灯 · 2019-1-9 11:05:43

咔咔咔咔咔咔扩扩扩

文 · 2019-4-9 08:37:53

想学算法与结构这门课，看看

闫冬 · 2019-4-19 17:58:01

good很不错。、值得学习

顾浩 · 2019-4-22 15:13:36

学习学习学习一下

王心怡 · 2019-4-22 19:49:03

谢谢大佬1231231231231231

宇后之神 · 2019-4-24 15:15:20

666666666666666666666

吴大伟 · 2019-5-6 08:13:13

谢谢......................

j1s2chen · 2019-5-6 10:47:32

很想看看很想看看

唐静 · 2019-5-29 18:44:22

有FFT的DSP编程和流程图

沈智 · 2019-6-10 21:06:56

下载下来学习学习

忘川源水 · 2019-6-12 14:37:57

谢谢楼主分享！！！

saesyl · 2020-1-1 20:32:54

下来看看

procat · 2020-1-15 19:42:56

谢谢楼主分享噢噢噢噢噢噢噢噢哦哦哦

冬凛啸天 · 2020-9-23 13:18:13

正在学习，希望有帮助

邹生 · 2022-3-16 14:34:44

谢谢分享

搜索历史

FFT的基本原理及算法结构

相关推荐

353 条评论

评论

精选推荐

站长推荐 /6