自相关函数

自相关函数

自相关，也叫做序列相关，是一个信号于其自身在不同时间点的互相关。非正式地来说，它就是两次观察之间地相似度对他们之间地时间差的函数。它是找出重复模式（如被噪声掩盖的周期信号），或识别隐含在信号谐波频率中消失的基频的数学工具。常用于信号处理中分析函数或者一系列值，如时域信号。
在信号处理中

可以看出在自相关函数中所有函数值中0的值最大。

相关函数的应用非常广泛，许多实际问题都可以用相关函数来解决，如测距、噪声源的判断、管道漏点检测等。

先附上例子

求一个离散序列的自相关系数，A = [1 2 3 4] ，求A的自相关系数。
求解过程如下

求得结果为：[4 11 20 30 20 11 4]
自相关的结果为2N-1个，关于N对称。

c代码

接下来附上完整的c代码