问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

谁能告诉我fft(快速傅里叶变换)的原理

发布网友 发布时间:2022-04-24 12:02

我来回答

1个回答

热心网友 时间:2022-05-05 05:26

快速傅氏变换(FFT)是离散傅氏变换的快速算法,它是根据离散傅氏变换的奇、偶、虚、实等特性,对离散傅立叶变换的算法进行改进获得的。它对傅氏变换的理论并没有新的发现,但是对于在计算机系统或者说数字系统中应用离散傅立叶变换,可以说是进了一大步。
设x(n)为N项的复数序列,由DFT变换,任一X(m)的计算都需要N次复数乘法和N-1次复数加法,而一次复数乘法等于四次实数乘法和两次实数加法,一次复数加法等于两次实数加法,即使把一次复数乘法和一次复数加法定义成一次“运算”(四次实数乘法和四次实数加法),那么求出N项复数序列的X(m),即N点DFT变换大约就需要N2次运算。当N=1024点甚至更多的时候,需要N2=1048576次运算,在FFT中,利用WN的周期性和对称性,把一个N项序列(设N=2k,k为正整数),分为两个N/2项的子序列,每个N/2点DFT变换需要(N/2)2次运算,再用N次运算把两个N/2点的DFT变换组合成一个N点的DFT变换。这样变换以后,总的运算次数就变成N+2(N/2)2=N+N2/2。继续上面的例子,N=1024时,总的运算次数就变成了525312次,节省了大约50%的运算量。而如果我们将这种“一分为二”的思想不断进行下去,直到分成两两一组的DFT运算单元,那么N点的DFT变换就只需要Nlog2N次的运算,N在1024点时,运算量仅有10240次,是先前的直接算法的1%,点数越多,运算量的节约就越大,这就是FFT的优越性。
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
四开大门要多少宽度 四开大门尺寸多少 大门四开门尺寸是多少 秦昊新剧《亲爱的小孩》网上褒贬不一,你觉得这部剧是否符合现实呢? 《亲爱的小孩》妻子产后失禁,丈夫嫌弃反复洗手,你怎么看? 求推荐一个安卓手机文档管理工具吧,手机实在太乱了,也没有介绍的? 手机文件管理器哪个好用 隐私文件夹app哪个好用 泰山茶年产600吨品牌近40个销售额达5亿元 山东茶叶品牌 山东茶叶厂家 山东有哪些茶叶品牌【品牌库】 从广延路到真如中学如何走? 关于阶跃函数的傅里叶变换的推导问题,其中的 πδ(w)是怎么来的?有图片说明 2019年的年终奖2020年九月发放八月离职没有给能要吗? 傅氏变换 怎么理解??? 2019年9月入职平均每月工资拿4800元年终奖有多少,怎么计算? 傅里叶变换的意义和理解是什么? 傅里叶变换怎么用于图像处理?如何与图像进行对应?可以举个例子吗。。。 2019年你们发年终奖发了多少,你觉得合理吗? 傅里叶变换的根本原理(核心思想)是什么?和通信原理有什么关系? 傅里叶变换有什么用? 关于图片的傅里叶变换 2019年年终奖4000元和2月份工资1500元扣除保险后分两次发放,请问该如何计算个税 我想问一下2020年三月退休,2019年的年终奖能拿到吗? 2019年的年终奖金在2020年辞职不干后还会发给员工吗? 19年全年奖金7万,应交的个人所得税是多少? 年终奖2019年未按一次性收入方式计税,年终汇算清缴可以重新选择按一次... 兆瓦风力发电机一台多少钱,占多大位置? 多少身高以下的儿童坐在轿车里不算座位? 一个运动场跑道上准备建一个*台3*18M,*台会占用跑道的位置,所以希望*台能有横向伸缩的功能, 风水饭店吧台适合放在什么位置 机票代理如何虚占座位的? 傅里叶变换有什么意义,傅立叶变换的物理意义是什么 什么是傅立叶变换?为什么要进行傅立叶变换?一些回忆 求傅里叶变换资料 二维傅里叶变换处理图片前后的变化 加窗傅里叶变换有什么作用?傅里叶变换为什么要加窗?有点不明白?_百度... 图像傅里叶变换频谱的直流分量等于什么?有什么物理意义? 谁能用比较通俗的语言解释一下傅里叶变换的原理和目的 傅里叶变换的物理意义是什么?为什么需要进行傅里叶变换? 苹果5s微信文字语音怎么调出来 苹果5s微信怎么发消息 苹果5s微信里怎么群发 苹果5s怎么发微信说说 苹果5s手机如何在微信里群发? 苹果5s怎样把手机里的照片发到微信朋友圈? 相册里图片发不了朋友圈? 微信怎么设置图片发送不出去 朋友圈怎么发照片发不出去了? 弹弹堂手游iOS版怎么在电脑上玩 腾讯 弹弹堂 手游 能在电脑上玩么 弹弹堂手游模拟器为什么登录不了