两个向量的卷积,ü
和v
代表重叠的点作为下的面积v
在多张幻灯片ü
。代数,卷积是相同的操作,乘以多项式,其系数是的元件ü
和v
。
让M =长度(U)
和N =长度(V)
。然后w ^
是长度的矢量M + N-1
谁的ķ
个元素是
总和是在所有的值Ĵ
这导致对法律标U(j)的
和V(K-J + 1)
,特别是Ĵ
=
MAX(1,K + 1-N):1:分钟(K,M)
。什么时候米
=
ñ
,这给
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)