当前位置:文档之家› 卷积和计算方法

卷积和计算方法

褶积(英语:Convolution)是通过两个函数f和g生成第三个函数的一种数学运算,其本质是一种特殊的积分变换,表征函数f与g经过翻转和平移的重叠部分函数值乘积对重叠长度的积分。
如果将参加卷积的一个函数看作区间的指示函数,卷积还可以被看作是“滑动平均”的推广。
求y1与y2两个多项式的乘积,即y=y1×y2=(2+x-2x^2)×(1+2x-x^2),求出的结果为y=2+5x-2x^2-5x^3+2x^4。转化成卷积结果为y(n)=[2,5,-2,-5,2],即多项式乘积结果的系数。
假设两个求卷积的序列为x(n)=[2,1,-2]和h(n)=[1,2,-1],求二者的卷积y(n)=x(n)*h(n)。
其实卷积的计算步骤和多项式乘法的计算步骤是一样的,把上面两个求卷积的序列转化成多项式,即y1=2+x-2x^2,多项式的零阶、一阶、二阶系数分别为x(n)的x(0),x(1),x(2),同y2=1+2x-x^2,多项式的零阶、一阶、二阶系数分别为h(n)的h(0),h(1),h(2).
相关主题