An improved Toeplitz approximation method

The authors suggest a modification of the Toeplitz approximation method for estimating frequencies of multiple sinusoids from covariance measurements. The method constructs a state-feedback matrix following a low-rank approximation of the Toeplitz covariance matrix via singular-value decomposition. Ideally, the eigenvalues of this state-feedback matrix will be on the unit circle in the complex plane, and the angles that they make with the real axis will be equal to the unknown sinusoid frequencies. The modification proposed here exploits this prior knowledge of the modulus of the eigenvalues and guarantees that even in the presence of noise the eigenvalues of the estimated state-feedback matrix will lie on the unit circle.<<ETX>>

[1]  Bhaskar D. Rao Sensitivity analysis of state space methods in spectrum estimation , 1987, ICASSP '87. IEEE International Conference on Acoustics, Speech, and Signal Processing.

[2]  K. S. Arun,et al.  Least-Squares Fitting of Two 3-D Point Sets , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[3]  G. Stewart Introduction to matrix computations , 1973 .

[4]  K. Arun,et al.  State-space and singular-value decomposition-based approximation methods for the harmonic retrieval problem , 1983 .

[5]  R. Kumaresan,et al.  Estimation of frequencies of multiple sinusoids: Making linear prediction perform like maximum likelihood , 1982, Proceedings of the IEEE.

[6]  S.M. Kay,et al.  Spectrum analysis—A modern perspective , 1981, Proceedings of the IEEE.