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

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 更短的长度都会导致循环卷积，这可能是您想要的，也可能不是。