24小时热门版块排行榜    

查看: 1588  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 311求调剂 +6 冬十三 2026-03-15 6/300 2026-03-16 08:00 by wang_dand
[考研] 材料与化工一志愿南昌大学327求调剂推荐 +6 Ncdx123456 2026-03-13 7/350 2026-03-16 07:44 by L135790
[考研] 梁成伟老师课题组欢迎你的加入 +6 一鸭鸭哟 2026-03-14 7/350 2026-03-15 22:12 by Winj1e
[考研] 机械专硕调剂 +3 笨笨兔子 2026-03-12 3/150 2026-03-15 20:02 by 栗子粥?
[考研] 085601材料工程315分求调剂 +3 yang_0104 2026-03-15 3/150 2026-03-15 10:58 by peike
[考研] 材料与化工(0856)304求B区调剂 +7 邱gl 2026-03-10 11/550 2026-03-14 12:18 by 邱gl
[考研] 266求调剂 +4 学员97LZgn 2026-03-13 4/200 2026-03-14 08:37 by zhukairuo
[考研] 301求调剂 +3 归零lbm 2026-03-09 3/150 2026-03-14 02:20 by JourneyLucky
[考研] 306求调剂 +4 唐薏薏 2026-03-09 4/200 2026-03-14 01:19 by JourneyLucky
[考研] 求调剂,一志愿江南大学环境工程085701 +3 Djdjj12 2026-03-10 4/200 2026-03-14 00:31 by JourneyLucky
[考研] 318求调剂 +3 李新光 2026-03-10 3/150 2026-03-14 00:21 by JourneyLucky
[考研] 279求调剂 +3 抓着星星的女孩 2026-03-10 3/150 2026-03-13 23:47 by userper
[考研] 材料工程,326分,求调剂 +6 KRSLSR 2026-03-10 6/300 2026-03-13 23:47 by JourneyLucky
[考研] 304求调剂 +6 Mochaaaa 2026-03-12 7/350 2026-03-13 22:18 by 星空星月
[考研] 求调剂(材料与化工327) +4 爱吃香菜啦 2026-03-11 4/200 2026-03-13 22:11 by JourneyLucky
[考研] 求材料调剂 +5 隔壁陈先生 2026-03-12 5/250 2026-03-13 22:03 by 星空星月
[考研] 26调剂/材料科学与工程/总分295/求收留 +9 2026调剂侠 2026-03-12 9/450 2026-03-13 20:46 by 18595523086
[考研] 328化工专硕求调剂 +4 。,。,。,。i 2026-03-12 4/200 2026-03-13 14:44 by JourneyLucky
[考研] 研究生招生 +3 徐海涛11 2026-03-10 7/350 2026-03-12 14:26 by 徐海涛11
[考研] 294 英二数二物化 求调剂 +6 米饭团不好吃 2026-03-09 6/300 2026-03-09 23:55 by barlinike
信息提示
请填处理意见