2つのベクトルu
とv
の畳み込みとは,v
をu
の上に移動したときの点が重なる領域を表します。代数的には,畳み込みは係数がu
とv
の要素である多項式の乗算と同じ演算になります。
m =长度(u)
およびn =长度(v)
とします。このとき,w
は長さがm + n - 1
のベクトルで,そのk
番目の要素は次のとおりです。
これは,u (j)
およびv (k-j + 1)
に関して適正な添字となるj
のすべての値にわたる総和で,具体的には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)