循环卷积快速计算技巧

科技数码时间：2024-07-18 10:01:26

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

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

标签： #科技数码

郑重声明：图文由自媒体作者发布，我们尊重原作版权，但因数量庞大无法逐一核实，图片与文字所有方如有疑问可与我们联系，核实后我们将予以删除。