24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 2017  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0703化学求调剂,各位老师看看我!!! +5 祁祺祺 2026-03-25 5/250 2026-03-27 21:44 by 东方猪猪
[考研] 张芳铭-中国农业大学-环境工程专硕-298 +3 手机用户 2026-03-26 3/150 2026-03-27 21:39 by lbsjt
[考研] 277跪求调剂 +5 1915668 2026-03-27 8/400 2026-03-27 19:53 by WYUMater
[考研] 308求调剂 +6 墨墨漠 2026-03-27 6/300 2026-03-27 15:20 by caszguilin
[考研] 一志愿北京化工大学材料与化工 264分各科过A区国家线 +10 哈哈157349 2026-03-21 10/500 2026-03-27 13:06 by zzll406
[考研] 求调剂,一志愿 南京航空航天大学大学 ,080500材料科学与工程学硕 +4 @taotao 2026-03-26 5/250 2026-03-27 08:10 by hypershenger
[考研] 324求调剂 +8 hanamiko 2026-03-26 10/500 2026-03-27 08:06 by hypershenger
[考研] 081200-11408-276学硕求调剂 +4 崔wj 2026-03-26 4/200 2026-03-27 08:04 by chemisry
[考研] 081200-11408-276学硕求调剂 +3 崔wj 2026-03-26 3/150 2026-03-27 07:58 by chemisry
[考研] 336材料求调剂 +7 陈滢莹 2026-03-26 9/450 2026-03-27 00:20 by wxiongid
[考研] 321求调剂 +6 wasdssaa 2026-03-26 6/300 2026-03-26 20:57 by sanrepian
[考研] 求调剂 +5 芦lty 2026-03-25 6/300 2026-03-26 20:49 by 不吃魚的貓
[考研] 调剂 +4 柚柚yoyo 2026-03-26 4/200 2026-03-26 20:43 by fmesaito
[考研] 081200-11408-276学硕求调剂 +3 崔wj 2026-03-26 3/150 2026-03-26 19:57 by nihaoar
[考研] 340求调剂 +5 话梅糖111 2026-03-24 5/250 2026-03-25 06:53 by ilovexiaobin
[考研] 311求调剂 +3 冬十三 2026-03-24 3/150 2026-03-24 21:31 by peike
[考研] 食品专硕 一志愿双一流 328 +3 xiaom99 2026-03-21 4/200 2026-03-24 21:20 by lailaisimei
[考研] 291求调剂 +3 HanBeiNingZC 2026-03-24 3/150 2026-03-24 16:34 by barlinike
[考研] 276求调剂 +3 YNRYG 2026-03-21 4/200 2026-03-23 08:31 by 醉在风里
[考研] 315分,诚求调剂,材料与化工085600 +3 13756423260 2026-03-22 3/150 2026-03-22 20:11 by edmund7
信息提示
请填处理意见