在输入框录入用空格、制表符、回车符或(英文半角)逗号隔开的数据序列(1)X(n)和数据序列(2)H(n)。点击计算按钮,本计算软件将快速求出输入序列元素的个数和卷积序列结果。
操作步骤:直接输入或复制记录表中的数据,粘贴到输入框,点击计算按钮,即可求出结果。输入多余的空格或分割符不影响计算结果。
例如:卷积计算题,已知X(n)=[5,4,3,2,1,1,2,3,4,5]和H(n)=[2,3,1,2],求其卷积?
计算结果:[10,23,23,27,19,13,12,15,21,29,25,13,10]
计算步骤:把两个序列像做乘法一样X列上、H列下,右端对齐。X列从右边第一个数5开始向左遍历,均乘以H列右侧第一个数2,这样得到一个新的数列,这个数列右端与H列中右端的2对齐,然后X列从右端开始向左遍历,每个数乘以H列中的1,也形成新的序列,这个序列右端与H列的1对齐。以此类推,形成四个序列,然后从上到下相加,就是最终结果。
卷积定义:
卷积是两个变量在某范围内相乘后求和的结果。如果卷积的变量是序列x(n)和h(n),则卷积的结果如下所示:
其中星号*表示卷积。当时序n=0时,序列h(-i)是h(i)的时序i取反的结果;时序取反使得h(i)以纵轴为中心翻转180度,所以这种相乘后求和的计算法称为卷积和,简称卷积。另外,n是使h(-i)位移的量,不同的n对应不同的卷积结果。
如果卷积的变量是函数x(t)和h(t),则卷积的计算变为下面公式:
其中p是积分变量,积分也是求和,t是使函数h(-p)位移的量,星号*表示卷积。
卷积,互相关和自相关的视觉对比如下图所示:
卷积定理指出,函数卷积的傅里叶变换是函数傅里叶变换的乘积。即,一个域中的卷积相当于另一个域中的乘积,例如时域中的卷积就对应于频域中的乘积。
F(g(x)*f(x))=F(g(x))F(f(x))
其中F表示的是傅里叶变换。
这一定理对拉普拉斯变换、双边拉普拉斯变换、Z变换、Mellin变换和Hartley变换(参见Mellininversiontheorem)等各种傅里叶变换的变体同样成立。在调和分析中还可以推广到在局部紧致的阿贝尔群上定义的傅里叶变换。
利用卷积定理可以简化卷积的运算量。对于长度为n的序列,按照卷积的定义进行计算,需要做2n-1组对位乘法,其计算复杂度为;而利用傅里叶变换将序列变换到频域上后,只需要一组对位乘法,利用傅里叶变换的快速算法之后,总的计算复杂度为。这一结果可以在快速乘法计算中得到应用。