第一章:一维离散卷积
假设有两个有限序列:
,
我们把他们放入以下栅格:
然后,沿着,进行滑窗:
从下面开始出现相互重叠的栅格:
直到不再有相互重叠的栅格:
我们可以看出上面一共得出了5个值,即以下序列:
那么该序列即:和的卷积,显然序列的长度为 :的长度+的长度-1。
--------------------------------------------------------------------------------------------------------------------------------------------
矩阵法求卷积:
3、两个矩阵相乘,即可得到卷积的结果:
可以看到矩阵相乘得到的结果,即为卷积得到的结果:
。
假设有以下向量:
那么以它为基础的循环矩阵为:
-----------------------------------------------------------------------------------------------------------------------------------