TA的每日心情 | 奋斗 2024-3-29 05:09 |
---|
签到天数: 1180 天 [LV.10]大乘
|
本帖最后由 雷达 于 2022-9-23 06:29 编辑
/ x8 X8 u, I) d% p ^" o4 k. L D* w6 V9 E- A0 P3 n1 S
做一个数字信号处理的小算法,需要算互相关。
3 o9 O( k4 ~, R" H" P; x0 I先用 Octave (兼容matlab 那个东东) 做了一下,感觉慢,走通后就用C++ 重写,结果比 Octave 还慢,目测能慢10倍,很不科学啊。
( s# i! ~4 k4 Z8 M: j9 N% `+ E u0 W) L0 P* ]9 R
Octave的互相关有现成函数 xcorr, C++ 需要自己写。互相关是一个一维矢量和一个二维数组里的矢量依次做。矢量里是复数数据,没有用 STL,自己做了个 Re/Im 的struct,其实就是两个四字节 float 。
- ~* ?" A, k" K6 f$ K- D互相关的最基本运算是两个复数的乘法,就是四次 float 乘法再相加,所以本质上影响速度的应该就是 float 乘法和加法。
$ g, b5 c# X q8 X5 Q
+ T" ]8 b+ I1 ?/ \" kC++ 用的是VS 社区版,估计编译器不给力,但也不至于差这么多啊。! d d, a; E% ~6 q& `
* B1 O7 i3 C) ?1 s" C9 l
高手们给分析分析, 多谢了。9 J. x; l$ x, C5 l) e
|
评分
-
查看全部评分
|