【Matlab】时域卷积频域相乘

引言

kcf算法，是traking算法的一个里程碑，属于相关滤波算法中的一个娇娇者。kcf效果好，速度快，其中一个重要方法就是利用了循环矩阵的特性，将时间计算转换成了频域计算。这个就是我们读书时经常念叨的，时域卷积频域相乘大法。

matlab 验证时域卷积频域相乘

公式证明

两个时域信号f(t)及g(t)的卷积公式定义如下：
$$f(t)⨂g(t)={\int }_{-\infty }^{\infty }f(\tau )\ast g(t-\tau )d\tau$$
由傅利叶变换可以有：
F [ f ( t ) ⨂ g ( t ) ] = ∫ − ∞ ∞ [ ∫ − ∞ ∞ f ( τ ) g ( t − τ ) d τ ] e − j w t d t F[f(t)\bigotimes g(t)] = \int_{-\infty}^\i