conv的
卷积和多项式乘法。
库::`工程师`
此外
卷积,卷积
两个向量的卷积 [参数:u] 和 [参数:v] 它表示滑动时点下的重叠区域 [参数:v] 由 [参数:u]. 从代数的角度来看,卷积是与乘以系数为元素的多项式相同的操作。 [参数:u] 和 [参数:v].
让 m=长度(u) 和 n=长度(v). 然后 [参数:w] -长度向量 m+n-1, `k`其中的th元素等于
所有值都取总和 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)
使用此定义,函数 conv 计算两个向量的直接卷积,而不是基于FFT的卷积。