使用傅里叶变换进行卷积

Question

我想我的错误结果是一个非常简单的例子，所以请帮我指出我的错误：

我想用[1,1]确定[1,1]，所以正确的结果是[1,2,1]。

现在我使用傅里叶变换，[1,1]将成为[2,0]。 [2,0] point.wise.multiplies.with [2,0]将为[4,0]，然后是逆fft [4,0]，最后得到[2,2]。 为什么我没有得到正确的结果？

Answer 1

对于线性快速卷积，您需要对输入向量进行零填充并使用更长的FFT（长度至少为两个输入向量长度的总和 - 1），以便循环卷积结果不会出现。 ; t包装混合结果。