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

Question

我知道卷积可以用FFT计算  F*H = IDFT[DFT(F)DFT(H)]。 *表示卷积。

如果F和H的长度不相等怎么办？那么DFT（H）和DFT（F）的长度是不相等的。 所以如何计算两个不等长度向量之间的元素乘法。我忘记了什么吗？

Answer 1

为了对两个长度为H和F的向量进行线性快速卷积，一个通常零填充到相同的长度，长度至少为H + F-1或更长，可能到下一个更大的长度，即非常小的素因子（如2 ^ n）的乘积。

任何比H + F-1更短的长度都会导致循环卷积，这可能是您想要的也可能不是。