24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1618  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 312求调剂 +4 gtw1 2026-04-06 4/200 2026-04-06 07:44 by 无际的草原
[考研] 085600,320分求调剂 +15 大馋小子 2026-04-04 16/800 2026-04-06 06:34 by houyaoxu
[考研] 材料调剂 +6 一样YWY 2026-04-05 6/300 2026-04-05 20:30 by 南航~万老师
[考研] 材料调剂 +13 一样YWY 2026-04-03 14/700 2026-04-05 18:20 by 蓝云思雨
[考研] 材料调剂 +7 dxy调剂 2026-04-04 7/350 2026-04-05 09:15 by 陌秋26
[考研] 男生,一志愿沪9生物学071000,初试308求调剂 +3 刘墨墨 2026-04-04 3/150 2026-04-05 08:26 by barlinike
[考研] 材料调剂 +12 一样YWY 2026-04-02 13/650 2026-04-04 20:49 by 蓝云思雨
[考研] 一志愿安徽某211 0703化学总分339求调剂 +6 晚风不晚 2026-04-04 6/300 2026-04-04 20:11 by dongzh2009
[考研] 0835学硕299求调剂 08大类可接受 +5 useryy 2026-04-03 5/250 2026-04-04 20:07 by 蓝云思雨
[考研] 一志愿南农090401,268,求调剂 +5 一木鸟然 2026-04-04 5/250 2026-04-04 17:07 by babysonlkd
[考研] 一志愿东北大学085901土木专硕345求调剂 +3 zxt11111 2026-04-04 3/150 2026-04-04 14:21 by 土木硕士招生
[考研] 0703求调剂 +6 zizimo 2026-03-31 6/300 2026-04-04 14:16 by 无际的草原
[考研] 本9一志愿2 0854低分专硕286求调剂 +9 芒种111 2026-04-04 9/450 2026-04-04 11:01 by tangruihua
[考研] 0703化学 +7 goldtt 2026-04-02 9/450 2026-04-03 09:36 by 蓝云思雨
[考研] 重庆大学材料与化工085600,初试370+,求求调剂建议 +8 shzhou_ 2026-04-01 9/450 2026-04-03 09:31 by 蓝云思雨
[考研] 26考研调剂 +4 Wnz.20030617 2026-04-01 5/250 2026-04-02 16:11 by 1939136013狗壮
[考研] 0710生物学求调剂 +9 manman511 2026-04-01 9/450 2026-04-02 10:00 by zxl830724
[考研] 化学工程专硕324分,一志愿中国矿业大学求调剂 +7 耿耿1314 2026-04-01 7/350 2026-04-02 07:40 by 尚水阁主
[考研] 英一数一总分334求调剂 +4 陈阳坤 2026-03-31 4/200 2026-03-31 14:22 by 记事本2026
[考研] 274求调剂 +6 xiao爱同学 2026-03-30 6/300 2026-03-31 10:04 by cal0306
信息提示
请填处理意见