卷积和互相关操作的关系

本文首发于 算法社区 dspstack.com，转载请注明出处，谢谢。

 

前言#

卷积和互相关操作在数字信号处理中都是非常重要的公式，卷积是迟缓线性时不变系统的输出响应，而相关操作则在系统识别方面非常有用，现在就来讲讲卷积和相关操作之间的关系。

卷积操作#

首先，给出卷积公式

卷积公式的计算步骤：

1. 折叠（Folding）：对 h(k) 关于 k = 0（时间原点）折叠获得 h(-k)。
2. 移位（Shifting）：对 h(-k) 向右（向左）移位 n0 个时间单位；如果 n0 是正数，获得 h(n0 - k)。
3. 相乘（Multiplic