Misplaced Pages

Autocorrelation matrix

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

This is an old revision of this page, as edited by 46.193.16.24 (talk) at 21:34, 27 November 2018. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

Revision as of 21:34, 27 November 2018 by 46.193.16.24 (talk)(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
This article provides insufficient context for those unfamiliar with the subject. Please help improve the article by providing more context for the reader. (July 2018) (Learn how and when to remove this message)
This article may be too technical for most readers to understand. Please help improve it to make it understandable to non-experts, without removing the technical details. (July 2018) (Learn how and when to remove this message)

The autocorrelation matrix is used in various digital signal processing algorithms. It consists of elements of the discrete autocorrelation function, R x x ( j ) {\displaystyle R_{xx}(j)} arranged in the following manner:

R x = E [ x x H ] = [ R x x ( 0 ) R x x ( 1 ) R x x ( 2 ) R x x ( N 1 ) R x x ( 1 ) R x x ( 0 ) R x x ( 1 ) R x x ( N 2 ) R x x ( 2 ) R x x ( 1 ) R x x ( 0 ) R x x ( N 3 ) R x x ( N 1 ) R x x ( N 2 ) R x x ( N 3 ) R x x ( 0 ) ] {\displaystyle \mathbf {R} _{x}=E={\begin{bmatrix}R_{xx}(0)&R_{xx}^{*}(1)&R_{xx}^{*}(2)&\cdots &R_{xx}^{*}(N-1)\\R_{xx}(1)&R_{xx}(0)&R_{xx}^{*}(1)&\cdots &R_{xx}^{*}(N-2)\\R_{xx}(2)&R_{xx}(1)&R_{xx}(0)&\cdots &R_{xx}^{*}(N-3)\\\vdots &\vdots &\vdots &\ddots &\vdots \\R_{xx}(N-1)&R_{xx}(N-2)&R_{xx}(N-3)&\cdots &R_{xx}(0)\\\end{bmatrix}}}

This is a Hermitian matrix and a Toeplitz matrix. If x {\displaystyle \mathbf {x} } is real and wide-sense stationary then its autocorrelation matrix will be positive definite.

The autocovariance matrix is related to the autocorrelation matrix as follows:

C x = E [ ( x m x ) ( x m x ) H ] = R x m x m x H {\displaystyle \mathbf {C} _{x}=\operatorname {E} =\mathbf {R} _{x}-\mathbf {m} _{x}\mathbf {m} _{x}^{H}}

Where m x {\displaystyle \mathbf {m} _{x}} is a vector giving the mean of signal x {\displaystyle \mathbf {x} } at each index of time.

References

Categories: