两个向量的卷积,u
而且v
,表示点下的重叠面积为v
幻灯片在u
.从代数上讲,卷积与系数为元素的多项式相乘是相同的运算u
而且v
.
让M =长度u
而且N =长度(v)
.然后w
是长度向量吗m + n - 1
谁的k
第Th元素是
的所有值之和j
这导致了合法的下标u (j)
而且v (k-j + 1)
,特别是j
=
马克斯(k +其它):1:min (k,米)
.当米
=
n
,这就给出
w (1) = u (1) * v (1) w (2) = u (1) * (2) + u (2) * (1) w (3) = u (1) * (3) + u (2) * (2) + u(3) *(1)……W (n) = u(1)*v(n)+u(2)*v(n-1)+…+ u (n) *(1)……W (2*n-1) = u(n)*v(n)