24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2018  |  回复: 8

muchong_li

新虫 (小有名气)

[求助] 百万量级数据的快速傅里叶变换 已有2人参与

如题,需要进行百万量级的时域数据的频谱分析。平台为win7下Microsoft Visual Studio 2010,语言为C/C++。网上找到的快速傅里叶(FFT)C++程序,都需要把时域数据放进一个向量(数组),再对向量元素进行位反转置换。那么问题来了,如何定义百万量级大小的向量?用malloc 试过了,编译没问题,运行时会崩溃。请问有处理过相同问题的朋友吗?如果有进行大量数据的FFT的C++程序,还请上传一下。谢谢!
回复此楼

» 猜你喜欢

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

遥控小丑

金虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +1
muchong_li: 金币+9 2015-12-08 14:31:32
百万根本就不大,现在的电脑开到几亿都没问题。malloc崩溃自己查代码,看看哪里写错了

发自小木虫Android客户端
中午12点起床吃早饭~
2楼2015-12-07 01:17:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sspa9999

至尊木虫 (著名写手)

同意楼上。另外c++用stl可以少直接用malloc

发自小木虫Android客户端
3楼2015-12-07 02:15:57
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

感谢参与,应助指数 +1
递推傅里叶变换
付小宁, 张鹤逸.基于函数映射的 FFT 谐波分析的研究[J]. 电测与仪表, 2005, 41(8): 13-15.
4楼2015-12-07 06:55:30
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

muchong_li

新虫 (小有名气)

引用回帖:
2楼: Originally posted by 遥控小丑 at 2015-12-07 01:17:06
百万根本就不大,现在的电脑开到几亿都没问题。malloc崩溃自己查代码,看看哪里写错了

谢谢回帖。现在用malloc为数组分配内存,进行65536个数的FFT没问题,再乘2,到十万的话就崩溃了。不怎么会用debug,所以没法儿查原因。但很明显不是语法或算法原因,因为两次计算我只变换了malloc分配内存空间的大小而已。

发自小木虫Android客户端
5楼2015-12-07 19:41:49
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

muchong_li

新虫 (小有名气)

引用回帖:
4楼: Originally posted by feixiaolin at 2015-12-07 06:55:30
递推傅里叶变换
付小宁, 张鹤逸.基于函数映射的 FFT 谐波分析的研究. 电测与仪表, 2005, 41(8): 13-15.

谢谢推荐paper,但貌似文中的方法要更复杂些。

发自小木虫Android客户端
6楼2015-12-07 19:42:47
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

muchong_li

新虫 (小有名气)

引用回帖:
3楼: Originally posted by sspa9999 at 2015-12-07 02:15:57
同意楼上。另外c++用stl可以少直接用malloc

谢谢回帖。

发自小木虫Android客户端
7楼2015-12-07 19:43:13
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

遥控小丑

金虫 (正式写手)

【答案】应助回帖

引用回帖:
5楼: Originally posted by muchong_li at 2015-12-07 19:41:49
谢谢回帖。现在用malloc为数组分配内存,进行65536个数的FFT没问题,再乘2,到十万的话就崩溃了。不怎么会用debug,所以没法儿查原因。但很明显不是语法或算法原因,因为两次计算我只变换了malloc分配内存空间的大 ...

问题很明确就就是代码的问题,你从网上找的fft代码很可能不可靠。c++应该会有一些信号处理方面的第三方代码库,可以找一下

发自小木虫Android客户端
中午12点起床吃早饭~
8楼2015-12-08 00:13:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

sspa9999

至尊木虫 (著名写手)

编程不会debug说不过去啊。实在不会,printf总会吧。

发自小木虫Android客户端
9楼2015-12-08 00:33:23
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 muchong_li 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 求调剂 +7 张zz111 2026-03-27 8/400 2026-03-28 01:00 by 飞行日记西
[考研] 085600 286分 材料求调剂 +4 麻辣鱿鱼 2026-03-27 4/200 2026-03-28 00:50 by 无懈可击111
[考研] 322求调剂 +4 宋明欣 2026-03-27 4/200 2026-03-27 22:02 by 催化大白
[考研] 277跪求调剂 +5 1915668 2026-03-27 8/400 2026-03-27 19:53 by WYUMater
[考研] 考研调剂 +4 Sanmu-124 2026-03-26 4/200 2026-03-27 17:49 by kiokin
[考研] 一志愿南昌大学324求调剂 +3 hanamiko 2026-03-27 3/150 2026-03-27 17:08 by lbsjt
[考研] 085600材料与化工调剂 +10 A-哆啦Z梦 2026-03-23 16/800 2026-03-27 15:13 by caszguilin
[考研] 复试调剂,一志愿南农083200食品科学与工程 +5 XQTJZ 2026-03-26 5/250 2026-03-27 14:49 by 狂炫麦当当
[考研] 317求调剂 +5 十闲wx 2026-03-24 5/250 2026-03-27 13:48 by 杨杨杨紫
[考研] 348求调剂 +4 小懒虫不懒了 2026-03-27 5/250 2026-03-27 12:47 by 果果妈咪
[考研] 286求调剂 +4 lim0922 2026-03-26 4/200 2026-03-27 10:28 by guoweigw
[考研] 349求调剂 +4 李木子啊哈哈 2026-03-25 4/200 2026-03-26 22:49 by fmesaito
[考研] 资源与环境 调剂申请(333分) +9 holy J 2026-03-21 9/450 2026-03-26 15:47 by 161765490
[考研] 086003食品工程求调剂 +6 淼淼111 2026-03-24 6/300 2026-03-25 10:29 by 3Strings
[考研] 上海电力大学材料防护与新材料重点实验室招收调剂研究生(材料、化学、电化学,环境) +4 我爱学电池 2026-03-23 4/200 2026-03-25 00:59 by 1027_324
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 材料/农业专业,07/08开头均可,过线就行 +3 呵唔哦豁 2026-03-23 4/200 2026-03-23 22:30 by 汪!?!
[考研] 361求调剂 +3 Glack 2026-03-22 3/150 2026-03-23 22:03 by fuyu_
[考研] 070300,一志愿北航320求调剂 +3 Jerry0216 2026-03-22 5/250 2026-03-23 09:16 by 。。堂堂
[考研] 276求调剂 +3 YNRYG 2026-03-21 4/200 2026-03-23 08:31 by 醉在风里
信息提示
请填处理意见