法一:从一个例题出发来看循环卷积的过程,首先我们采用定义循环卷积的公式来求解。我们把公式的计算过程写成矩阵相乘会更加直观。先把要进行循环的序列x2写成矩阵形式(由于循环卷积不满足交换律,注意先后顺序),把x2以y轴为对称轴翻转,翻转后进行周期延拓。在矩阵的第一行记录下此时0-3点的值。第二行记录下右移1位之后0-3点的值。以此类推,写出整个矩阵,与x1向量相乘,即得结果。计算过程完全符合公式。
法2:上面的方法计算起来速度不够快,我们可以通过一个简单的方法快速写出x2的矩阵。按列来观察,第一列是1234,第二列把4往前挪到首位,以此类推,写出整个矩阵。考虑8次循环卷积时,只需要注意补上0即可。