Semidefinite Programming for Approximate Maximum Likelihood Sinusoidal Parameter Estimation

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations



Original languageEnglish
Article number178785
Journal / PublicationEurasip Journal on Advances in Signal Processing
Publication statusPublished - 31 Dec 2009



We study the convex optimization approach for parameter estimation of several sinusoidal models, namely, single complex/real tone, multiple complex sinusoids, and single two-dimensional complex tone, in the presence of additive Gaussian noise. Themajor difficulty for optimally determining the parameters is that the corresponding maximum likelihood (ML) estimators involve finding the global minimum or maximum of multimodal cost functions because the frequencies are nonlinear in the observed signals. By relaxing the nonconvex ML formulations using semidefinite programs, high-fidelity approximate solutions are obtained in a globally optimum fashion. Computer simulations are included to contrast the estimation performance of the proposed semidefinite relaxation methods with the iterative quadratic maximum likelihood technique as well as Cramer-Rao lower bound. Copyright (C) 2009 K. W. K. Lui and H. C. So.

Research Area(s)

Download Statistics

No data available