Pisarenko Harmonic Decomposition
   HOME

TheInfoList



OR:

Pisarenko harmonic decomposition, also referred to as Pisarenko's method, is a method of
frequency estimation In statistical signal processing, the goal of spectral density estimation (SDE) or simply spectral estimation is to estimate the spectral density (also known as the power spectral density) of a signal from a sequence of time samples of the signal ...
. This method assumes that a signal, x(n), consists of p complex exponentials in the presence of white noise. Because the number of complex exponentials must be known ''a priori'', it is somewhat limited in its usefulness. Pisarenko's method also assumes that p + 1 values of the M \times M autocorrelation matrix are either known or estimated. Hence, given the (p + 1) \times (p + 1) autocorrelation matrix, the dimension of the noise subspace is equal to one and is spanned by the
eigenvector In linear algebra, an eigenvector ( ) or characteristic vector is a vector that has its direction unchanged (or reversed) by a given linear transformation. More precisely, an eigenvector \mathbf v of a linear transformation T is scaled by ...
corresponding to the minimum eigenvalue. This eigenvector is orthogonal to each of the signal vectors. The frequency estimates may be determined by setting the frequencies equal to the angles of the roots of the polynomial :V_(z) = \sum_^p v_(k) z^ or the location of the peaks in the frequency estimation function (or the pseudo-spectrum) :\hat P_(e^) = \frac, where \mathbf_ is the noise eigenvector and :e = \begin1 & e^ & e^ & \cdots & e^\end{bmatrix}^T.


History

The method was first discovered in 1911 by
Constantin Carathéodory Constantin Carathéodory (; 13 September 1873 – 2 February 1950) was a Greeks, Greek mathematician who spent most of his professional career in Germany. He made significant contributions to real and complex analysis, the calculus of variations, ...
, then rediscovered by Vladilen Fedorovich Pisarenko in 1973 while examining the problem of estimating the frequencies of complex signals in white noise. He found that the frequencies could be derived from the eigenvector corresponding to the minimum eigenvalue of the autocorrelation matrix.Pisarenko, V. F. ''The retrieval of harmonics from a covariance function'' Geophysics, J. Roy. Astron. Soc., vol. 33, pp. 347-366, 1973.


See also

*
Multiple signal classification MUSIC (multiple sIgnal classification) is an algorithm used for frequency estimation and radio direction finding.Schmidt, R.O,Multiple Emitter Location and Signal Parameter Estimation" IEEE Trans. Antennas Propagation, Vol. AP-34 (March 1986), pp ...
(MUSIC)


References

Digital signal processing