24小时热门版块排行榜    

查看: 2268  |  回复: 8
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

muchong_li

新虫 (小有名气)

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

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

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

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

遥控小丑

金虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与,应助指数 +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的回帖

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 SX5mJmPWDfOO 2026-11-13 5/250 2026-11-16 13:40 by LrcgbaWjazY5
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 XJXMuRjD7cK7 2026-11-13 4/200 2026-11-16 11:28 by K7HMGGdOpylw
[公派出国] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 10:44 by K7HMGGdOpylw
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 uKOSCocCb6Fm 2026-11-13 4/200 2026-11-16 10:11 by K7HMGGdOpylw
[考研] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 uKOSCocCb6Fm 2026-11-13 3/150 2026-11-15 05:11 by xSrQNSSjcgoX
[硕博家园] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +5 C6CRn66RYYXS 2026-11-10 9/450 2026-11-13 11:02 by Equinoxhua
[基金申请] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +6 C6CRn66RYYXS 2026-11-10 7/350 2026-11-13 10:55 by Equinoxhua
[考博] 27博士申请(市政/环境) +3 ladf 2026-11-12 3/150 2026-11-13 08:19 by Equinoxhua
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 13:02 by ECLTXnJnRSXf
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 TgvkbZZl9tqB 2026-11-11 4/200 2026-11-12 12:51 by ECLTXnJnRSXf
[考博] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 cdqGD6ftHmbl 2026-11-11 5/250 2026-11-12 12:28 by ECLTXnJnRSXf
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 Z7qfCsdIiD1T 2026-11-10 5/250 2026-11-12 11:25 by HajghKOMynmz
[教师之家] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 Z7qfCsdIiD1T 2026-11-10 7/350 2026-11-12 11:22 by HajghKOMynmz
[考博] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +4 czAiolzR0IJC 2026-11-10 7/350 2026-11-12 11:11 by HajghKOMynmz
[考研] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +7 czAiolzR0IJC 2026-11-10 9/450 2026-11-12 11:00 by HajghKOMynmz
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +4 G2rhSvqvhNzl 2026-11-10 7/350 2026-11-12 10:49 by HajghKOMynmz
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 G2rhSvqvhNzl 2026-11-10 6/300 2026-11-12 10:36 by HajghKOMynmz
[考博] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 C6CRn66RYYXS 2026-11-10 6/300 2026-11-12 10:27 by HajghKOMynmz
[论文投稿] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 cdqGD6ftHmbl 2026-11-11 3/150 2026-11-12 07:53 by HajghKOMynmz
[公派出国] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +4 Z7qfCsdIiD1T 2026-11-10 6/300 2026-11-12 07:09 by 9fOTqj074tIg
信息提示
请填处理意见