A Sum-of-Squares and Semidefinite Programming Approach for Maximum Likelihood DOA Estimation

Direction of arrival (DOA) estimation using a uniform linear array (ULA) is a classical problem in array signal processing. In this paper, we focus on DOA estimation based on the maximum likelihood (ML) criterion, transform the estimation problem into a novel formulation, named as sum-of-squares (SOS), and then solve it using semidefinite programming (SDP). We first derive the SOS and SDP method for DOA estimation in the scenario of a single source and then extend it under the framework of alternating projection for multiple DOA estimation. The simulations demonstrate that the SOS- and SDP-based algorithms can provide stable and accurate DOA estimation when the number of snapshots is small and the signal-to-noise ratio (SNR) is low. Moveover, it has a higher spatial resolution compared to existing methods based on the ML criterion.

[1]  Wei Yu,et al.  An introduction to convex optimization for communications and signal processing , 2006, IEEE Journal on Selected Areas in Communications.

[2]  Thomas Kailath,et al.  ESPRIT-estimation of signal parameters via rotational invariance techniques , 1989, IEEE Trans. Acoust. Speech Signal Process..

[3]  Petre Stoica,et al.  Maximum likelihood methods for direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[4]  Jian Li,et al.  Comparative study of IQML and MODE direction-of-arrival estimators , 1998, IEEE Trans. Signal Process..

[5]  Petre Stoica,et al.  MUSIC, maximum likelihood, and Cramer-Rao bound , 1989, IEEE Transactions on Acoustics, Speech, and Signal Processing.

[6]  Yoram Bresler,et al.  Exact maximum likelihood parameter estimation of superimposed exponential signals in noise , 1986, IEEE Trans. Acoust. Speech Signal Process..

[7]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[8]  Weijian Si,et al.  Off-Grid DOA Estimation Using Alternating Block Coordinate Descent in Compressed Sensing , 2015, Sensors.

[9]  Lihua Xie,et al.  Enhancing Sparsity and Resolution via Reweighted Atomic Norm Minimization , 2014, IEEE Transactions on Signal Processing.

[10]  Yurii Nesterov,et al.  Squared Functional Systems and Optimization Problems , 2000 .

[11]  Cishen Zhang,et al.  A Discretization-Free Sparse and Parametric Approach for Linear Array Signal Processing , 2013, IEEE Transactions on Signal Processing.

[12]  Petre Stoica,et al.  Maximum-likelihood DOA estimation by data-supported grid search , 1999, IEEE Signal Processing Letters.

[13]  Olga Taussky-Todd.  SOME CONCRETE ASPECTS OF HILBERT'S 17TH PROBLEM , 1996 .

[14]  Gongguo Tang,et al.  Atomic Norm Denoising With Applications to Line Spectral Estimation , 2012, IEEE Transactions on Signal Processing.

[15]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[16]  L. Armijo.  Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[17]  Bin Gao,et al.  A Low-Complexity ESPRIT-Based DOA Estimation Method for Co-Prime Linear Arrays , 2016, Sensors.

[18]  Raffaele Solimene,et al.  On MSE performance of time-reversal MUSIC , 2014, 2014 IEEE 8th Sensor Array and Multichannel Signal Processing Workshop (SAM).

[19]  Georgios B. Giannakis,et al.  Sparsity-Cognizant Total Least-Squares for Perturbed Compressive Sampling , 2010, IEEE Transactions on Signal Processing.

[20]  Harry L. Van Trees,et al.  Optimum Array Processing: Part IV of Detection, Estimation, and Modulation Theory , 2002 .

[21]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[22]  Jun Fang,et al.  Super-Resolution Compressed Sensing: An Iterative Reweighted Algorithm for Joint Parameter Learning and Sparse Signal Recovery , 2014, IEEE Signal Processing Letters.

[23]  Lihua Xie,et al.  Exact Joint Sparse Frequency Recovery via Optimization Methods , 2014, 1405.6585.

[24]  Jian Li,et al.  SPICE: A Sparse Covariance-Based Estimation Method for Array Processing , 2011, IEEE Transactions on Signal Processing.

[25]  P. Stoica,et al.  Novel eigenanalysis method for direction estimation , 1990 .

[26]  B. Reznick.  Some concrete aspects of Hilbert's 17th Problem , 2000 .

[27]  Kim-Chuan Toh,et al.  On the Implementation and Usage of SDPT3 – A Matlab Software Package for Semidefinite-Quadratic-Linear Programming, Version 4.0 , 2012 .

[28]  Qing Ling,et al.  DOA Estimation Using a Greedy Block Coordinate Descent Algorithm , 2012, IEEE Transactions on Signal Processing.

[29]  Raffaele Solimene,et al.  Performance Analysis of Time-Reversal MUSIC , 2015, IEEE Transactions on Signal Processing.

[30]  Ilan Ziskind,et al.  Maximum likelihood localization of multiple sources by alternating projection , 1988, IEEE Trans. Acoust. Speech Signal Process..

[31]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.