两个向量的卷积,u
和v
,表示点a下重叠的面积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 v (n) * (n)