应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 信息科学 » 程序算法 » 百万量级数据的快速傅里叶变换
91/1返回列表
查看: 1989  |  回复: 8
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

muchong_li

新虫 (小有名气)

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

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

» 猜你喜欢
1楼 2015-12-06 22:13:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

遥控小丑

金虫 (正式写手)

【答案】应助回帖

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

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

sspa9999

至尊木虫 (著名写手)
同意楼上。另外c++用stl可以少直接用malloc

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

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

感谢参与，应助指数 +1
递推傅里叶变换
付小宁, 张鹤逸.基于函数映射的 FFT 谐波分析的研究[J]. 电测与仪表, 2005, 41(8): 13-15.
赞一下(1人) 回复此楼
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 的主题更新
91/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 08工学调剂 +7 用户573181 2026-03-20 11/550 2026-03-23 15:47 by 我爱学习学习使�
[考研] 一志愿北京化工大学 070300 学硕 336分 求调剂 +5 vv迷 2026-03-22 5/250 2026-03-23 07:36 by Iveryant
[考研] 352求调剂 +3 大米饭！ 2026-03-22 3/150 2026-03-22 23:28 by king123！
[考研] 材料与化工085600，总分304，本科有两篇sci参与，求调剂 +4 幸运的酱酱 2026-03-22 5/250 2026-03-22 20:15 by edmund7
[考研] 环境学硕288求调剂 +6 皮皮皮123456 2026-03-22 6/300 2026-03-22 16:52 by i_cooler
[考研] 305分求调剂（食品工程） +4 Sxy112 2026-03-21 6/300 2026-03-22 15:26 by 无懈可击111
[考研] 354求调剂 +7 Tyoumou 2026-03-18 10/500 2026-03-22 11:11 by 人来盛
[基金申请] 山东省面上项目限额评审 +4 石瑞0426 2026-03-19 4/200 2026-03-22 08:50 by Wei_ren
[考研] 资源与环境 调剂申请(333分) +5 holy J 2026-03-21 5/250 2026-03-21 22:42 by Catalysis25
[基金申请] 学校已经提交到NSFC，还能修改吗？ 40+4 babangida 2026-03-19 9/450 2026-03-21 16:12 by babangida
[考研] 268求调剂 +9 简单点0 2026-03-17 9/450 2026-03-21 15:37 by lature00
[考研] 南京大学化学376求调剂 +3 hisfailed 2026-03-19 6/300 2026-03-20 23:43 by hisfailed
[考研] 308求调剂 +3 阿姐阿姐家啊 2026-03-18 3/150 2026-03-20 23:24 by JourneyLucky
[考研] 考研调剂求学校推荐 +3 伯乐29 2026-03-18 5/250 2026-03-20 22:59 by JourneyLucky
[考研] 一志愿 西北大学 ，070300化学学硕，总分287，双非一本，求调剂。 +4 晨昏线与星海 2026-03-19 4/200 2026-03-20 22:15 by JourneyLucky
[考研] 一志愿吉林大学材料学硕321求调剂 +11 Ymlll 2026-03-18 15/750 2026-03-20 19:40 by 丁丁*
[考研] 生物学调剂招人！！！ +3 山海天岚 2026-03-17 4/200 2026-03-19 21:34 by 怎么释怀
[考研] 一志愿福大288有机化学，求调剂 +3 小木虫200408204 2026-03-18 3/150 2026-03-19 13:31 by houyaoxu
[考研] 0703化学调剂 +3 妮妮ninicgb 2026-03-17 3/150 2026-03-18 10:29 by macy2011
[考研] 一志愿南京大学，080500材料科学与工程，调剂 +4 Jy? 2026-03-16 4/200 2026-03-17 11:02 by gaoqiong
信息提示
关闭
请填处理意见
关闭