24小时热门版块排行榜    

查看: 1829  |  回复: 6

lfayzhao

禁虫 (小有名气)

本帖内容被屏蔽

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   关注TA 给TA发消息 送TA红花 TA的回帖

诺维茨基

银虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★
感谢参与,应助指数 +1
lfayzhao: 金币+5, ★★★★★最佳答案 2012-04-14 21:35:05
这个是快速傅里叶变换的结果,你按照公式来是N*N次乘法,但是e(-j*2*pi/N*k*n)这个因子有对称性和周期性,所以按照基2傅里叶变换,乘法次数就减少了,变成N/2*log2N。N/2考虑的是周期性,log2N是蝶形运算的级数。你可以查一下数字信号处理的书,FFT的蝶形运算里面讲的很详细,希望对你有帮助。
美好的明天终将到来。。
2楼2012-04-14 21:17:17
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

lfayzhao

禁虫 (小有名气)

本帖内容被屏蔽

3楼2012-04-14 21:34:50
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

lfayzhao

禁虫 (小有名气)

本帖内容被屏蔽

4楼2012-04-14 21:36:04
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

sunyuanxin

禁虫 (著名写手)

本帖内容被屏蔽

5楼2012-04-16 21:30:22
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

linglin6779

金虫 (初入文坛)

如果是本科考试的话,考察FFT知识点,N取2的整数次幂,N为64,这样计算下32*6=192,选择D
实际上,这个题目不是很严格,因为FFT算法不止基2,而且即使基2的话,运算次数考虑旋转因子特征也可以进一步减少
6楼2012-04-17 23:12:34
已阅   关注TA 给TA发消息 送TA红花 TA的回帖

zyh8115

银虫 (小有名气)

题目中明确是离散傅里叶变换DFT,不是快速傅里叶变换FFT,所以答案为:复数乘法次数为55×55=3025次。
7楼2012-10-11 22:35:59
已阅   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lfayzhao 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 欢迎发来filecode的Mz6后的代码验证其规律 +31 医学老男孩 2026-08-13 69/3450 2026-08-16 00:16 by mo_mo_mo_mo
[基金申请] 哪位老哥知道今年的国自然具体哪一天放榜? +7 Ldrop2023 2026-08-13 7/350 2026-08-15 15:57 by mzhh2000
[基金申请] 各位道友,我要去昆明玩几天,回来见。 +7 Tide man 2026-08-14 8/400 2026-08-15 01:11 by arzu_hma
[基金申请] 是这周出结果还是下周出结果? +4 yuleib84 2026-08-11 4/200 2026-08-14 23:05 by lfy8008
[硕博家园] 请教兼职经验 +3 是阿文鸭 2026-08-09 3/150 2026-08-14 12:07 by HER12025
[硕博家园] 读博的好处 +4 lnee 2026-08-11 4/200 2026-08-14 10:20 by ahsoarli
[基金申请] filecode +15 documentary 2026-08-10 17/850 2026-08-14 10:08 by kissu88
[基金申请] FileCode能看出啥? +10 要乐观耀哥 2026-08-10 32/1600 2026-08-14 09:37 by 要乐观耀哥
[基金申请] 不应该看fileCode +7 且听虎啸 2026-08-12 9/450 2026-08-13 14:27 by flydreamws
[基金申请] Filecode 又变了,巨变 +3 WH3796 2026-08-12 4/200 2026-08-13 14:13 by 小木虫6752397
[基金申请] 分享一下我之前已中青C的计划书的filecode +4 布布和一二 2026-08-11 5/250 2026-08-13 12:56 by cratir
[基金申请] 结合人工智能,周易传统文化,filecode打分制来了,3分以上希望很大。 +3 Tide man 2026-08-12 4/200 2026-08-13 08:35 by ZJTJZ
[基金申请] 2019年青年基金涵评意见,大家看看几个A,几个B? +11 Tide man 2026-08-11 11/550 2026-08-13 07:35 by 撸猫猫
[基金申请] 帮忙看看fileCode +7 wwncly 2026-08-10 13/650 2026-08-11 19:36 by 冰心玉壶晴
[基金申请] 为什么网上很多人说本周 12号出结果 +6 瞬息宇宙 2026-08-10 7/350 2026-08-11 19:25 by Tide man
[基金申请] 什么时候出结果,有咨询渠道??? +3 Tide man 2026-08-11 3/150 2026-08-11 17:54 by kudofaye
[基金申请] 确定了,国自然21号放榜 +6 布布和一二 2026-08-10 7/350 2026-08-10 19:15 by 2000zf36392
[基金申请] 国自然结果 +4 Vierhys 2026-08-10 8/400 2026-08-10 15:06 by Vierhys
[基金申请] 据悉今年马上要出结果了 +7 瞬息宇宙 2026-08-10 8/400 2026-08-10 12:42 by Vivilian
[基金申请] 面上项目filecode邪修 +5 西山十月 2026-08-09 7/350 2026-08-10 07:32 by 仁砚薪传
信息提示
请填处理意见