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

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

jydess · 2022-3-28 12:41:44

学习下，谢谢分享

郑宝乐 · 2022-4-1 10:33:08

我也想参考参考

张志伟 · 2022-6-17 09:01:08

谢谢分享。。。。。。。。。。。。。。。。

zgy-chenxin · 2022-7-11 20:36:08

学习学习，谢谢分享！

lj · 2022-9-8 19:21:39

维尔沟通有一颗，发的股份认购

1357Q · 2022-9-15 16:19:29

顶一下，感谢分享

lixuanxuan · 2022-9-27 11:16:59

谢谢楼主！谢谢楼主！谢谢楼主！谢谢楼主

城东一员外 · 2023-2-24 08:44:09

大概格瑞特热水电费水电费水电费豆腐干豆腐

夜雨枫声 · 2023-4-12 17:10:45

很想看看

jf_52102145 · 2024-2-21 08:44:33

FFT的基本原理及算法结构

李子彪 · 2024-2-26 17:22:48

种算法在本质上是完全相同的，在运算量和复杂性等方面都完全一样

lvjunlun1979 · 2024-8-9 10:38:29

算是开拓视野吧，虽然看不懂。。。。

何思作 · 2024-9-4 18:16:47

回复学习一下要说满二十字啊 okok

jf_96681431 · 2024-9-18 11:03:28

好棒呀，作为一个初学者还是想先定了再说怎心想学习像大神求教不积硅步无以至千里阿弥陀佛大师赐教吧

greentree117 · 2024-12-31 17:52:16

学习看看谢谢

蔡安 · 2025-4-17 20:50:18

想看爱看啊啊啊啊啊啊啊啊啊啊啊啊

CHEN08046792 · 2025-7-8 10:42:56

好资料，想看看

搜索历史

FFT的基本原理及算法结构

相关推荐

356 条评论

评论

精选推荐

浏览过的版块

站长推荐 /9