两个向量的卷积,你
和V.
,表示点下的重叠区域V.
幻灯片你
。代数,卷积与乘以乘以系数是元素的多项式相同的操作你
和V.
。
让m =长度(u)
和n =长度(v)
。然后W.
是长度的矢量m + n-1
谁的K.
元素是
总和是所有的价值j
这导致法律下标U(j)
和v(k-j + 1)
, 具体来说j
=
MAX(1,K + 1-N):1:min(k,m)
。什么时候m
=
N
,这给了
w(1)= u(1)* v(1)w(2)= u(1)* v(2)+ u(2)* v(1)w(3)= u(1)* v(3)+ U(2)* V(2)+ U(3)* v(1)... W(n)= u(1)* v(n)+ u(2)* v(n-1)+ ... + u(n)* v(1)... w(2 * n-1)= u(n)* v(n)