TA的每日心情 | 奋斗 2024-3-29 05:09 |
---|
签到天数: 1180 天 [LV.10]大乘
|
本帖最后由 雷达 于 2022-9-23 06:29 编辑
1 k4 U; X2 ]6 v$ K# c9 K4 E. K- [/ P7 A
做一个数字信号处理的小算法,需要算互相关。
# H- a0 ~# w1 |* F+ _先用 Octave (兼容matlab 那个东东) 做了一下,感觉慢,走通后就用C++ 重写,结果比 Octave 还慢,目测能慢10倍,很不科学啊。
6 D) y# V$ Q: r: o: @3 ]9 s5 A5 u, D3 \- [) v& M
Octave的互相关有现成函数 xcorr, C++ 需要自己写。互相关是一个一维矢量和一个二维数组里的矢量依次做。矢量里是复数数据,没有用 STL,自己做了个 Re/Im 的struct,其实就是两个四字节 float 。2 `( P; a1 t" z, N4 C7 L& {
互相关的最基本运算是两个复数的乘法,就是四次 float 乘法再相加,所以本质上影响速度的应该就是 float 乘法和加法。
- E. ^6 }* y6 _6 R8 l0 k
, J' L3 b3 a7 R3 u4 ~1 UC++ 用的是VS 社区版,估计编译器不给力,但也不至于差这么多啊。
0 Y5 t. c6 I6 h3 Z, S3 Y" h# L! C" ^
/ n6 S E% D) a" {高手们给分析分析, 多谢了。
5 g5 |" \; d% ? |
评分
-
查看全部评分
|