卷积和内积

最新推荐文章于 2024-05-06 14:52:14 发布

wzgliang

最新推荐文章于 2024-05-06 14:52:14 发布

阅读量2k

点赞数 1

本文链接：https://blog.csdn.net/xiaozuo_zhazha/article/details/116199629

版权

本文探讨了卷积运算在信号处理中的重要性，揭示了卷积与多项式乘法之间的联系。通过举例说明，卷积实际上是对系数进行一系列内积运算的过程，可以等价于多项式乘法的系数对应向量的卷积。同时，文章指出卷积运算满足交换律和结合律，这些性质在复变函数和频率域处理中也有体现。作者强调，看似复杂的高等数学概念其实源于日常生活中的简单操作，鼓励读者深入探究。

摘要由CSDN通过智能技术生成

信号处理中的一个重要运算是卷积.初学卷积的时候,往往是在连续的情形,
两个函数f(x),g(x)的卷积,是∫f(u)g(x-u)du
当然，证明卷积的一些性质并不困难，比如交换，结合等等，但是对于卷积运算的来处，初学者就不甚了了。

其实，从离散的情形看卷积，或许更加清楚，
对于两个序列f[n],g[n],一般可以将其卷积定义为s[x]= ∑f[k]g[x-k]

卷积的一个典型例子,其实就是初中就学过的多项式相乘的运算,
比如(x*x+3*x+2)(2*x+5)
一般计算顺序是这样,
(x*x+3*x+2)(2*x+5)
= (x*x+3*x+2)*2*x+(x*x+3*x+2)*5
= 2*x*x*x+3*2*x*x+2*2*x+ 5*x*x+3*5*x+10
然后合并同类项的系数,
2 x*x*x
3*2+1*5 x*x
2*2+3*5 x
2*5

2*x*x*x+11*x*x+19*x+10

实际上,从线性代数可以知道,多项式构成一个向量空间,其基底可选为
{1,x,x*x,x*x*x,…}
如此,则任何多项式均可与无穷维空间中的一个坐标向量相对应,
如,(x*x+3*x+2)对应于
(1 3 2),
(2*x+5)对应于
(2,5).

线性空间中没有定义两个向量间的卷积运算,而只有加法,数乘两种运算,而实际上,多项式的乘法,就无法在线性空间中说明.可见线性空间的理论多么局限了.
但如果按照我们上面对向量卷积的定义来处理坐标向量,
(1 3 2)*(2 5)
则有
2 3 1