Misplaced Pages

Autocorrelation matrix: Difference between revisions

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.
Browse history interactively← Previous editNext edit →Content deleted Content addedVisualWikitext
Revision as of 22:08, 31 August 2010 editBearcat (talk | contribs)Autopatrolled, Administrators1,566,514 edits categorization/tagging using AWB← Previous edit Revision as of 02:10, 3 September 2010 edit undoPichpich (talk | contribs)Autopatrolled, Extended confirmed users, New page reviewers, Pending changes reviewers, Rollbackers88,591 edits catNext edit →
Line 14: Line 14:
* Hayes, Monson H., ''Statistical Digital Signal Processing and Modeling'', John Wiley & Sons, Inc., 1996. ISBN 0-471-59431-8. * Hayes, Monson H., ''Statistical Digital Signal Processing and Modeling'', John Wiley & Sons, Inc., 1996. ISBN 0-471-59431-8.


]
{{Uncategorized|date=August 2010}}
]

Revision as of 02:10, 3 September 2010

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 = [ 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}} ={\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 clearly a Toeplitz matrix. More specifically because R x x ( j ) = R x x ( − j ) = R x x ( N − j ) {\displaystyle R_{xx}(j)=R_{xx}(\!-j)=R_{xx}(N-j)} , it is a circulant matrix.

References

  • Hayes, Monson H., Statistical Digital Signal Processing and Modeling, John Wiley & Sons, Inc., 1996. ISBN 0-471-59431-8.
Categories: