问如何计算两个不等长向量的卷积
EN

Stack Overflow用户

提问于 2016-05-12 10:02:05

回答 1查看 3.1K关注 0票数 4

我知道可以用FFT来计算卷积。

F*H = IDFT[DFT(F)DFT(H)]。*意味着卷积。

如果F和H的长度是不相等的。DFT(H)和DFT(F)的长度是不等的。，那么如何计算两个不等长向量之间的元素乘积。，我忘了什么吗？

回答已采纳

发布于 2016-05-12 14:58:25

要对长度H和F的两个向量进行线性快速卷积，一个通常为零垫的向量为相同长度，长度至少为H+F1或更长，可能是由非常小的素数因子(如2^n)产生的下一个更长的向量。

任何短于H+F1的长度都会产生一个圆形卷积，这可能是你想要的，也可能不是你想要的。

票数 2

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/37183588

复制

相似问题

问如何计算两个不等长向量的卷积EN