自相关估计：随机信号x(n)的相关函数是在时间域内描述随机过程的重要特征。

自相关函数是随机信号在不同时刻的值之间的依赖性的量度，是一个很有用的统计平均量，其定义为自相关函数

(1)

式中E【·】表示数学期望，*表示共轭值,m为时间滞后数。

在随机信号处理中，自相关函数可以用来检测淹没在随机噪声干扰中的信号，随机信号的自功率谱等于它的自相关函数的傅里叶变换。因此，通过自相关估计可求得信号的功率谱。

利用计算机计算自相关估值有两种方法。一种是直接方法，先计算出随机信号和它的滞后序列的乘积，再取其平均值即得相关函数的估计值。另一种是间接方法，先用快速变换算法计算随机序列的功率谱密度，再作反变换计算出相关函数。

直接算法　设离散随机信号序列x(n)是平稳的，其长度为N，自相关函数的估值记作恽Nx(m)，定义为