Sparsity-Aware Noise Subspace Fitting for DOA Estimation

We propose a sparsity-aware noise subspace fitting (SANSF) algorithm for direction-of-arrival (DOA) estimation using an array of sensors. The proposed SANSF algorithm is developed from the optimally weighted noise subspace fitting criterion. Our formulation leads to a convex linearly constrained quadratic programming (LCQP) problem that enjoys global convergence without the need of accurate initialization and can be easily solved by existing LCQP solvers. Combining the weighted quadratic objective function, the ℓ1 norm, and the non-negative constraints, the proposed SANSF algorithm can enhance the sparsity of the solution. Numerical results based on simulations, using real measured ultrasonic, and radar data, show that, compared to existing sparsity-aware methods, the proposed SANSF can provide enhanced resolution with a lower computational burden.

[1]  Tao Jiang,et al.  A Novel Block Sparse Reconstruction Method for DOA Estimation With Unknown Mutual Coupling , 2019, IEEE Communications Letters.

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

[3]  Keith Q. T. Zhang Probability of resolution of the MUSIC algorithm , 1995, IEEE Trans. Signal Process..

[4]  Christian Kirches,et al.  qpOASES: a parametric active-set algorithm for quadratic programming , 2014, Mathematical Programming Computation.

[5]  Petre Stoica,et al.  Comparison of Two Hyperparameter-Free Sparse Signal Processing Methods for Direction-of-Arrival Tracking in the HF97 Ocean Acoustic Experiment , 2018, IEEE Journal of Oceanic Engineering.

[6]  F. Li,et al.  Performance analysis for DOA estimation algorithms: unification, simplification, and observations , 1993 .

[7]  Petre Stoica,et al.  On Unitary and Forward-Backward MODE , 1999, Digit. Signal Process..

[8]  J. Capon High-resolution frequency-wavenumber spectrum analysis , 1969 .

[9]  Guoyun Lv,et al.  Sparse Method for Direction of Arrival Estimation Using Denoised Fourth-Order Cumulants Vector , 2018, Sensors.

[10]  P. Stoica,et al.  Maximum likelihood methods in radar array signal processing , 1998, Proc. IEEE.

[11]  Daniela di Serafino,et al.  A Two-Phase Gradient Method for Quadratic Programming Problems with a Single Linear Constraint and Bounds on the Variables , 2017, SIAM J. Optim..

[12]  Johann F. Böhme,et al.  A pseudo-noise approach to direction finding , 1998, Signal Process..

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

[14]  Yu Li,et al.  Robust adaptive beamforming based on interference covariance matrix sparse reconstruction , 2014, Signal Process..

[15]  Jiaxun Kou,et al.  A Robust DOA Estimator Based on Compressive Sensing for Coprime Array in the Presence of Miscalibrated Sensors , 2019, Sensors.

[16]  J L Volakis,et al.  Through-Wall Opportunistic Sensing System Utilizing a Low-Cost Flat-Panel Array , 2011, IEEE Transactions on Antennas and Propagation.

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

[18]  Petre Stoica,et al.  Sparse spectral-line estimation for nonuniformly sampled multivariate time series: SPICE, LIKES and MSBL , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[19]  Petre Stoica,et al.  Performance study of conditional and unconditional direction-of-arrival estimation , 1990, IEEE Trans. Acoust. Speech Signal Process..

[20]  Toru Takahashi,et al.  Digital Monopulse Beamforming for Achieving the CRLB for Angle Accuracy , 2018, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Christ D. Richmond,et al.  Capon algorithm mean-squared error threshold SNR prediction and probability of resolution , 2005, IEEE Transactions on Signal Processing.

[22]  J. Rissanen A UNIVERSAL PRIOR FOR INTEGERS AND ESTIMATION BY MINIMUM DESCRIPTION LENGTH , 1983 .

[23]  Lihua Xie,et al.  On gridless sparse methods for multi-snapshot DOA estimation , 2016, 2016 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[24]  Kevin Buckley,et al.  Bias analysis of the MUSIC location estimator , 1992, IEEE Trans. Signal Process..

[25]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[26]  Lihua Xie,et al.  On Gridless Sparse Methods for Multi-snapshot Direction of Arrival Estimation , 2017, Circuits Syst. Signal Process..

[27]  Hemant Tyagi,et al.  Sparse non-negative super-resolution - simplified and stabilised , 2018, Applied and Computational Harmonic Analysis.

[28]  A. Swindlehurst,et al.  Alternative algorithm for maximum likelihood DOA estimation and detection , 1994 .

[29]  Cishen Zhang,et al.  Off-Grid Direction of Arrival Estimation Using Sparse Bayesian Inference , 2011, IEEE Transactions on Signal Processing.

[30]  Stephen P. Boyd,et al.  Enhancing Sparsity by Reweighted ℓ1 Minimization , 2007, 0711.1612.

[31]  Yasuyuki Matsushita,et al.  Numerical shape-from-shading revisited , 2018, IPSJ Trans. Comput. Vis. Appl..

[32]  Jean-Jacques Fuchs,et al.  On the application of the global matched filter to DOA estimation with uniform circular arrays , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

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

[34]  Petre Stoica,et al.  SPICE and LIKES: Two hyperparameter-free methods for sparse-parameter estimation , 2012, Signal Process..

[35]  Gang Li,et al.  Subspace weighted ℓ2,1 minimization for sparse signal recovery , 2012, EURASIP J. Adv. Signal Process..

[36]  Jacek Gondzio,et al.  An interior point-proximal method of multipliers for convex quadratic programming , 2019, Computational Optimization and Applications.

[37]  Jisheng Dai,et al.  Root Sparse Bayesian Learning for Off-Grid DOA Estimation , 2016, IEEE Signal Processing Letters.

[38]  Bjorn Ottersten,et al.  Maximum likelihood array processing for stochastic coherent sources , 1996, IEEE Trans. Signal Process..

[39]  Yurii Nesterov,et al.  Interior-point polynomial algorithms in convex programming , 1994, Siam studies in applied mathematics.

[40]  Guan Gui,et al.  Deep Learning for Super-Resolution Channel Estimation and DOA Estimation Based Massive MIMO System , 2018, IEEE Transactions on Vehicular Technology.

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

[42]  Dmitry M. Malioutov,et al.  A sparse signal reconstruction perspective for source localization with sensor arrays , 2005, IEEE Transactions on Signal Processing.

[43]  Matthias Hein,et al.  Non-negative least squares for high-dimensional linear models: consistency and sparse recovery without regularization , 2012, 1205.0953.

[44]  Weiyu Xu,et al.  Breaking through the thresholds: an analysis for iterative reweighted ℓ1 minimization via the Grassmann angle framework , 2009, 2010 IEEE International Conference on Acoustics, Speech and Signal Processing.

[45]  Jean-Jacques Fuchs DOA estimation in the presence of modeling errors, the Global Matched Filter approach , 2009, 2009 17th European Signal Processing Conference.

[46]  Gang Li,et al.  An approach of DOA estimation using noise subspace weighted ℓ1 minimization , 2011, 2011 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[47]  Weijian Si,et al.  A Sparse-Based Off-Grid DOA Estimation Method for Coprime Arrays , 2018, Sensors.

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

[49]  Nan Hu,et al.  DOA Estimation for Sparse Array via Sparse Signal Reconstruction , 2013, IEEE Transactions on Aerospace and Electronic Systems.

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

[51]  Athanassios Manikas Beamforming: Sensor Signal Processing for Defence Applications , 2015 .

[52]  David P. Wipf,et al.  Iterative Reweighted 1 and 2 Methods for Finding Sparse Solutions , 2010, IEEE J. Sel. Top. Signal Process..

[53]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[54]  Wenlong Liu,et al.  Denoising Detection for the Generalized Spatial Modulation System Using Sparse Property , 2014, IEEE Communications Letters.

[55]  J. Yin,et al.  Direction-of-Arrival Estimation Using a Sparse Representation of Array Covariance Vectors , 2011, IEEE Transactions on Signal Processing.

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

[57]  Bhaskar D. Rao,et al.  Sparse solutions to linear inverse problems with multiple measurement vectors , 2005, IEEE Transactions on Signal Processing.

[58]  Ernest D. Scott,et al.  A sensor array testbed for source tracking algorithms , 1997, 1997 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[59]  Xiaohan Wei,et al.  DOA Estimation Based on Sparse Signal Recovery Utilizing Weighted $l_{1}$-Norm Penalty , 2012, IEEE Signal Processing Letters.

[60]  Don H. Johnson,et al.  Array Signal Processing: Concepts and Techniques , 1993 .

[61]  Petre Stoica,et al.  Spectral Analysis of Signals , 2009 .