两个向量的卷积,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) * (n - 1) +…+ u (n) * (1)……w (2 * n - 1) = u v (n) * (n)