离散傅里叶变换(DFT)需进行N^2次乘法,N(N-1)次加法这是怎么算来的?哪位举个简单的如N=3的例子 谢谢 就是问DFT的计算次数为什么是N^2+N(N-1)次... 就是问DFT的计算次数为什么是N^2+N(N-1)次 展开 2个回答 #热议# 上班途中天气原因受伤算工伤吗? kill_speed 推荐于2017-12-16 · TA获得超过657个赞 知道小有建树答主 回答量:259 采纳率:66% 帮助的人:134万 我也去答题访问个人页 关注 展开全部 偶尔碰到你的问题,已经很长时间了,不知道你还是不是需要,要不留给需要的人也好。其实这个道理很简单,不用举例子的(敲公式太麻烦了)看定义式:X(K)一共是 N个点,每完成一个点的DFT,假设K=1时,把后面的求和式子展开,一共是N个式子,那就是N-1次加法喽,每个式子都是复数相乘,必然是N次复数乘法了。意思就是计算一次DFT,就需要N次复数乘法和N-1次复数加法,那么X(K)一共是N个点,计算N次,就需要N*N+N*(N-1)次运算喽,其中N*N次乘法,N*(N-1)次加法。因为计算量相当大,所以才出现了FFT... 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 真想输一次 2012-04-07 知道答主 回答量:7 采纳率:0% 帮助的人:1.1万 我也去答题访问个人页 关注 展开全部 没看懂题目 已赞过 已踩过< 你对这个回答的评价是? 评论 收起 收起 1条折叠回答 推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询 广告您可能关注的内容不瞎说数的运算知识点八字测算,怎么会这么准,每一次都准!麦玲玲运程详批超准-数的运算知识点来看看你的八字运势!数的运算知识点-麦玲玲八字测运势查询入口-真的很准!cs.click178.com广告 其他类似问题 2022-09-29 数字信号处理 求x(n)=δ(n)+2δ(n-1)+3δ(n-2)的傅里叶变换,令N=8取离散傅里叶变换(DFT) 2023-03-12 离散傅里叶变换dft公式 更多类似问题 > 为你推荐: