数字信号处理：循环卷积快速计算技巧

法一：从一个例题出发来看循环卷积的过程，首先我们采用定义循环卷积的公式来求解。我们把公式的计算过程写成矩阵相乘会更加直观。先把要进行循环的序列x2写成矩阵形式（由于循环卷积不满足交换律，注意先后顺序），把x2以y轴为对称轴翻转，翻转后进行周期延拓。在矩阵的第一行记录下此时0-3点的值。第二行记录下右移1位之后0-3点的值。以此类推，写出整个矩阵，与x1向量相乘，即得结果。计算过程完全符合公式。

法2:上面的方法计算起来速度不够快，我们可以通过一个简单的方法快速写出x2的矩阵。按列来观察，第一列是1234，第二列把4往前挪到首位，以此类推，写出整个矩阵。考虑8次循环卷积时，只需要注意补上0即可。