两个向量的卷积,u
和v
,表示点下的重叠区域v
幻灯片在u
.代数上,卷积与多项式相乘的操作是相同的,多项式的系数是元素u
和v
.
让m =长度(u)
和n =长度(v)
.然后w
向量的长度是多少m + n - 1
谁的k
元素是
和是对的所有值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)