Analysis Of The Constrained Total Least Squares Method And Its Relation To Harmonic Superresolution

T. J. Abatzoglou

doi:10.1117/12.962274

14 November 1989 Analysis Of The Constrained Total Least Squares Method And Its Relation To Harmonic Superresolution

T. J. Abatzoglou

Proceedings Volume 1152, Advanced Algorithms and Architectures for Signal Processing IV; (1989) https://doi.org/10.1117/12.962274
Event: 33rd Annual Technical Symposium, 1989, San Diego, United States

Abstract

The Constrained Total least Squares (CTLS) method is a generalized least squares technique used to solve an overdetermined set of linear equations whose coefficients are noisy. The CTLS method is a natural extension of the Total Least Squares method to the case where the noise components of the coefficients are algebraically related. This paper presents a number of analytical properties of the CTLS method and solution, and sets forth their application to harmonic superresolution. the CTLS solution as formulated is derived as a constrained minimization problem. It is shown that the CTLS problem can be reduced to an unconstrained minimization problem over a smaller set of variables. A perturbation analysis of the CTLS solution valid for small noise levels, is derived, and from it the root mean square error of the CTLS solution is obtained in closed form. It is shown that the CTLS problem is equivalent to a constrained parameter maximum-likelihood problem. A complex version of the Newton method for finding the minimum of a real function of several complex variables is derived and applied to find the CTLS solution. Finally, the CTLS technique is applied to frequency estimation of sinusoids and direction of arrival estimation of wavefronts impinging on a linear uniform array. Simulation results show that the CTLS method is more accurate than the Modified Forward Backward Linear Prediction technique of Tufts and Kumaresan. Also, the CTLS, MUSIC, and ROOT-MUSIC techniques are compared for angle-of-arrival estimation.

Citation Download Citation

T. J. Abatzoglou "Analysis Of The Constrained Total Least Squares Method And Its Relation To Harmonic Superresolution", Proc. SPIE 1152, Advanced Algorithms and Architectures for Signal Processing IV, (14 November 1989); https://doi.org/10.1117/12.962274

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available