24小时热门版块排行榜    

查看: 1990  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 298-一志愿中国农业大学-求调剂 +10 手机用户 2026-03-17 11/550 2026-03-23 16:30 by lingjue
[考研] 350求调剂 +6 weudhdk 2026-03-19 6/300 2026-03-23 15:47 by tangyuan0840221
[考研] 工科材料085601 279求调剂 +8 困于星晨 2026-03-17 10/500 2026-03-23 13:05 by 醉在风里
[考研] 263求调剂 +6 yqdszhdap- 2026-03-22 9/450 2026-03-23 12:57 by yqdszhdap-
[考研] 307求调剂 +3 余意卿 2026-03-21 3/150 2026-03-23 10:32 by Iveryant
[考研] 一志愿070300浙大化学358分,求调剂! +4 酥酥鱼.. 2026-03-21 4/200 2026-03-23 08:12 by Iveryant
[考研] 一志愿中南化学(0703)总分337求调剂 +9 niko- 2026-03-19 10/500 2026-03-22 16:08 by ColorlessPI
[考研] 319求调剂 +4 小力气珂珂 2026-03-20 4/200 2026-03-22 15:53 by ColorlessPI
[考研] 286求调剂 +10 Faune 2026-03-21 10/500 2026-03-21 23:34 by 314126402
[考研] 297求调剂 +11 戏精丹丹丹 2026-03-17 12/600 2026-03-21 17:47 by ColorlessPI
[考研] 299求调剂 +5 shxchem 2026-03-20 7/350 2026-03-21 17:09 by ColorlessPI
[考研] 330求调剂0854 +3 assdll 2026-03-21 3/150 2026-03-21 13:01 by 搏击518
[考研] 材料工程(专)一志愿985 初试335求调剂 +3 hiloiy 2026-03-17 4/200 2026-03-21 03:04 by JourneyLucky
[考研] 332求调剂 +4 ydfyh 2026-03-17 4/200 2026-03-21 02:20 by JourneyLucky
[考研] 材料专业求调剂 +6 hanamiko 2026-03-18 6/300 2026-03-21 00:24 by JourneyLucky
[考研] 295求调剂 +4 一志愿京区211 2026-03-18 6/300 2026-03-20 23:41 by JourneyLucky
[考研] 321求调剂 +9 何润采123 2026-03-18 11/550 2026-03-20 23:19 by JourneyLucky
[考研] 0856调剂,是学校就去 +8 sllhht 2026-03-19 9/450 2026-03-20 14:25 by 无懈可击111
[考研] 招收调剂硕士 +4 lidianxing 2026-03-19 12/600 2026-03-20 12:25 by lidianxing
[考研] 材料考研调剂 +3 xwt。 2026-03-19 3/150 2026-03-19 11:22 by w沐阳w
信息提示
请填处理意见