如何快速的计算卷积(convolution) - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 如何快速的计算卷积(convolution)

相关主题
● 问个小题	● 发个mathworks电面
● 求助一算法	● 讨论CAIWU那道矩阵DP题的思路？
● 电面被拒总结一下经验	● 面试题，懵了！
● 问几个brain teaser	● 烙印太牛了。。。
● 问一道brainteaser	● M面经
● [Algo] k numbers in array of n numbers sum to T	● 有人感兴趣吗？Intel - Spring 2015 internhip
● 奉献phone screen真题两枚	● 问一个工资package算法的初级问题
● 推荐个VISUAL STUDIO ２０１０和C＋＋入门书吧	● [招聘] 深度学习算法工程师

相关话题的讨论汇总
话题: 卷积话题: 计算话题: 如何话题: size

进入JobHunting版参与讨论

1

(共1页)

c*********t 发帖数: 2921	1 看到这个帖子里用到Matlab的conv去计算卷积 http://www.mitbbs.com/article_t/JobHunting/31920781.html 记得前段时间有人在这里贴过一个面试，提到过被问到如何efficiently计算卷积，那个帖子我现在找不到了。可能是面Qualcom时问到的。有谁能说说如何用 C 计算卷积? 卷积的定义可以在这里看到 http://www.mathworks.com/help/techdoc/ref/conv.html 给定array u[] with size m arrat v[] with size n 算出卷积讲结果放在在w[] of size of m+n-1 谢谢！
j****x 发帖数: 149	2 fft到频率域，算完后再inverse fft到时间域
l*********8 发帖数: 4642	3 yes, 频域相乘等于在时域卷积【在 j****x 的大作中提到】 : fft到频率域，算完后再inverse fft到时间域

1

(共1页)

进入JobHunting版参与讨论

相关主题
● [招聘] 深度学习算法工程师	● 问一道brainteaser
● 无人驾驶-自动驾驶研究 = base国内	● [Algo] k numbers in array of n numbers sum to T
● 如何准备bloomberg online test	● 奉献phone screen真题两枚
● 一个Qualcomm Open Position 有兴趣的进来看	● 推荐个VISUAL STUDIO ２０１０和C＋＋入门书吧
● 问个小题	● 发个mathworks电面
● 求助一算法	● 讨论CAIWU那道矩阵DP题的思路？
● 电面被拒总结一下经验	● 面试题，懵了！
● 问几个brain teaser	● 烙印太牛了。。。

相关话题的讨论汇总
话题: 卷积话题: 计算话题: 如何话题: size

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)