24小时热门版块排行榜    

查看: 2193  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 售SCI一区T0P文章,我:8.O.55.1.O.54,科目齐全,可+急 +4 3n8v2C8RimXI 2026-09-13 4/200 2026-09-14 15:48 by Aj1rhIDL5ixY
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 3n8v2C8RimXI 2026-09-13 4/200 2026-09-14 15:45 by Aj1rhIDL5ixY
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +4 3n8v2C8RimXI 2026-09-13 4/200 2026-09-14 15:37 by Aj1rhIDL5ixY
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +5 QUjhNVAcOSff 2026-09-13 6/300 2026-09-14 15:21 by Aj1rhIDL5ixY
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +4 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 15:13 by Aj1rhIDL5ixY
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 3/150 2026-09-14 15:09 by Aj1rhIDL5ixY
[博后之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 15:01 by Aj1rhIDL5ixY
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 3/150 2026-09-14 14:57 by Aj1rhIDL5ixY
[考博] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-14 3/150 2026-09-14 12:35 by 40ms4Wlo4umh
[找工作] 浙江师范大学是怎么坑我的 +6 recruit123 2026-09-09 6/300 2026-09-14 12:00 by 萨仁其其格
[考研] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +3 LwdutQ8HoqWP 2026-09-13 3/150 2026-09-14 11:13 by 23jxep3nCNZb
[找工作] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +3 3n8v2C8RimXI 2026-09-13 3/150 2026-09-14 10:59 by 23jxep3nCNZb
[博后之家] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 3n8v2C8RimXI 2026-09-13 3/150 2026-09-14 10:56 by 23jxep3nCNZb
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 QUjhNVAcOSff 2026-09-13 3/150 2026-09-14 10:11 by 23jxep3nCNZb
[考研] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 QUjhNVAcOSff 2026-09-13 4/200 2026-09-14 10:01 by 23jxep3nCNZb
[考博] 西北工业大学材料学院电化学传感与催化课题组招收2027年推免研究生、博士生、博士后 +3 马方园 2026-09-10 4/200 2026-09-14 09:29 by Chem张zz
[考博] 27秋季材料博士申请求助 10+3 Cahal1 2026-09-11 4/200 2026-09-14 08:50 by 北京莱茵编辑
[教师之家] 浙江师范大学是怎么坑我的 +10 recruit123 2026-09-09 15/750 2026-09-13 10:45 by seaskyy
[基金申请] 面上有专家说实验设备不是我们单位的 +6 zj_muchong 2026-09-08 8/400 2026-09-11 06:56 by suifengdao
[有机交流] 科研求助 10+4 我吃一只鱼 2026-09-07 4/200 2026-09-10 08:32 by 0940628
信息提示
请填处理意见