24小时热门版块排行榜    

Znn3bq.jpeg
查看: 1641  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 华师大读博 +3 xq83 2026-04-22 5/250 2026-04-22 10:42 by xq83
[教师之家] 又一批高校组建人工智能学院 师资行吗 不是骗人吗 +5 yexuqing 2026-04-19 5/250 2026-04-22 10:01 by easeheart
[考研] 0854求调剂 +24 门路摸摸 2026-04-15 28/1400 2026-04-22 09:54 by Sy199704!
[考博] 申博/考博 +4 啃面包的小书虫 2026-04-17 8/400 2026-04-21 16:26 by 啃面包的小书虫
[考研] 295分求调剂 +6 ?要上岸? 2026-04-17 6/300 2026-04-21 08:18 by Equinoxhua
[考研] 一志愿中科大材料与化工,353分还有调剂学校吗 +11 否极泰来2026 2026-04-15 13/650 2026-04-20 22:31 by Equinoxhua
[考研] 085600材料与化工调剂 5+3 孜孜不倦2002 2026-04-19 6/300 2026-04-20 21:25 by babero
[论文投稿] 有没有接收比较快的sci期刊呀,最好在一个月之内的,研三孩子求毕业 20+4 之护着 2026-04-16 7/350 2026-04-20 15:45 by 豆豆7758
[考博] 申博 +3 Xyyx. 2026-04-18 3/150 2026-04-20 10:44 by YuY66
[考博] 湖南大学刘巧玲课题组2026年第二批次博士研究生招生信息 +3 南风观火 2026-04-18 5/250 2026-04-20 10:13 by 南风观火
[考研] 求计算机方向调剂 +3 Toffee2 2026-04-16 6/300 2026-04-19 22:37 by ll叶
[考研] 294求调剂 +8 淡然654321 2026-04-17 9/450 2026-04-19 19:51 by Equinoxhua
[考研] 304求调剂 +8 castLight 2026-04-16 8/400 2026-04-19 17:14 by 中豫男
[考研] 求调剂 +6 苦命人。。。 2026-04-18 7/350 2026-04-19 16:27 by 中豫男
[考研] 300求调剂 +12 橙a777 2026-04-15 12/600 2026-04-18 23:51 by 路病情
[考研] 接受任何调剂 +6 也就是栗子 2026-04-17 7/350 2026-04-18 17:20 by 涵竹刘
[考研] 收到复试调剂但是去不了 +8 小蜗牛* 2026-04-16 8/400 2026-04-18 11:15 by zixin2025
[考研] 260求调剂 +4 Zyt1314520.. 2026-04-17 5/250 2026-04-18 08:28 by babysonlkd
[有机交流] 二苯甲酮酸类衍生物 50+3 小白爱主人 2026-04-17 6/300 2026-04-17 18:47 by kf2781974
[考研] 322求调剂 +6 tekuzu 2026-04-17 6/300 2026-04-17 13:48 by Espannnnnol
信息提示
请填处理意见