Direction of Arrival Estimation in Elliptical Models via Sparse Penalized Likelihood Approach

In this paper, an l1-penalized maximum likelihood (ML) approach is developed for estimating the directions of arrival (DOAs) of source signals from the complex elliptically symmetric (CES) array outputs. This approach employs the l1-norm penalty to exploit the sparsity of the gridded directions, and the CES distribution setting has a merit of robustness to the uncertainty of the distribution of array output. To solve the constructed non-convex penalized ML optimization for spatially either uniform or non-uniform sensor noise, two majorization-minimization (MM) algorithms based on different majorizing functions are developed. The computational complexities of the above two algorithms are analyzed. A modified Bayesian information criterion (BIC) is provided for selecting an appropriate penalty parameter. The effectiveness and superiority of the proposed methods in producing high DOA estimation accuracy are shown in numerical experiments.

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

[2]  Wei-Ping Zhu,et al.  Two sparse-based methods for off-grid direction-of-arrival estimation , 2018, Signal Process..

[3]  Nial Friel,et al.  Estimating the evidence – a review , 2011, 1111.1957.

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

[5]  Kaushik Mahata,et al.  Direction-of-Arrival Estimation Using a Mixed $\ell _{2,0}$ Norm Approximation , 2010, IEEE Transactions on Signal Processing.

[6]  Qiang Fu,et al.  Compressed Sensing of Complex Sinusoids: An Approach Based on Dictionary Refinement , 2012, IEEE Transactions on Signal Processing.

[7]  Lei Huang,et al.  Covariance sparsity-aware DOA estimation for nonuniform noise , 2014, Digit. Signal Process..

[8]  George Eastman House,et al.  Sparse Bayesian Learning and the Relevance Vector Machine , 2001 .

[9]  Aggelos K. Katsaggelos,et al.  Bayesian Compressive Sensing Using Laplace Priors , 2010, IEEE Transactions on Image Processing.

[10]  Bhaskar D. Rao,et al.  Sparse Bayesian learning for basis selection , 2004, IEEE Transactions on Signal Processing.

[11]  Benjamin Friedlander,et al.  The root-MUSIC algorithm for direction finding with interpolated arrays , 1993, Signal Process..

[12]  P. Tseng,et al.  On the convergence of the coordinate descent method for convex differentiable minimization , 1992 .

[13]  Dmitriy Shutin,et al.  Sparse Variational Bayesian SAGE Algorithm With Application to the Estimation of Multipath Wireless Channels , 2011, IEEE Transactions on Signal Processing.

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

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

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

[17]  Xuefeng Liu,et al.  A Sparse Recovery Method for DOA Estimation Based on the Sample Covariance Vectors , 2017, Circuits Syst. Signal Process..

[18]  Fulvio Gini,et al.  Coherent Radar Target Detection in Heavy-Tailed Compound-Gaussian Clutter , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Jianqing Fan,et al.  Variable Selection via Nonconcave Penalized Likelihood and its Oracle Properties , 2001 .

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

[21]  Prabhu Babu,et al.  Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning , 2017, IEEE Transactions on Signal Processing.

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

[23]  Tao Chen,et al.  The Real-Valued Sparse Direction of Arrival (DOA) Estimation Based on the Khatri-Rao Product , 2016, Sensors.

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

[25]  Jukka Corander,et al.  Layered adaptive importance sampling , 2015, Statistics and Computing.

[26]  Jian Li,et al.  New Method of Sparse Parameter Estimation in Separable Models and Its Use for Spectral Analysis of Irregularly Sampled Data , 2011, IEEE Transactions on Signal Processing.

[27]  H. Zou The Adaptive Lasso and Its Oracle Properties , 2006 .

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

[29]  Jianqing Fan,et al.  NETWORK EXPLORATION VIA THE ADAPTIVE LASSO AND SCAD PENALTIES. , 2009, The annals of applied statistics.

[30]  Jian Li,et al.  Weighted SPICE: A unifying approach for hyperparameter-free sparse estimation , 2014, Digit. Signal Process..

[31]  David E. Tyler,et al.  Maximum likelihood estimation for the wrapped Cauchy distribution , 1988 .

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

[33]  Prabhu Babu,et al.  Robust Estimation of Structured Covariance Matrix for Heavy-Tailed Elliptical Distributions , 2015, IEEE Transactions on Signal Processing.

[34]  Cishen Zhang,et al.  Robustly Stable Signal Recovery in Compressed Sensing With Structured Matrix Perturbation , 2011, IEEE Transactions on Signal Processing.

[35]  Xianpeng Wang,et al.  Sparsity-Aware DOA Estimation Scheme for Noncircular Source in MIMO Radar , 2016, Sensors.

[36]  Jukka Corander,et al.  An Adaptive Population Importance Sampler: Learning From Uncertainty , 2015, IEEE Transactions on Signal Processing.

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

[38]  Yiyu Zhou,et al.  Array Signal Processing via Sparsity-Inducing Representation of the Array Covariance Matrix , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[39]  Mostafa Kaveh,et al.  Sparse Spatial Spectral Estimation: A Covariance Fitting Algorithm, Performance and Regularization , 2013, IEEE Transactions on Signal Processing.

[40]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

[41]  Ahmad Hashemi-Sakhtsari,et al.  Sparsity-aware DOA estimation of quasi-stationary signals using nested arrays , 2018, Signal Process..

[42]  H. Vincent Poor,et al.  Complex Elliptically Symmetric Distributions: Survey, New Results and Applications , 2012, IEEE Transactions on Signal Processing.

[43]  Bhaskar D. Rao,et al.  Sparse signal reconstruction from limited data using FOCUSS: a re-weighted minimum norm algorithm , 1997, IEEE Trans. Signal Process..

[44]  Petre Stoica,et al.  Sparse Estimation of Spectral Lines: Grid Selection Problems and Their Solutions , 2012, IEEE Transactions on Signal Processing.

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

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

[47]  G. Schwarz Estimating the Dimension of a Model , 1978 .

[48]  Jian Li,et al.  Sparse Methods for Direction-of-Arrival Estimation , 2016, ArXiv.

[49]  Mohsen Pourahmadi,et al.  High-Dimensional Covariance Estimation , 2013 .