Reweighted smoothed l0-norm based DOA estimation for MIMO radar

The DOA estimation problem for monostatic MIMO radar is considered.A reweighted smoothed l0-norm minimization framework with a reweighted continuous function is designed for DOA estimation.The proposed method is about two orders of magnitude faster than conventional l1-norm minimization based DOA algorithms.The proposed method provides better angle estimation performance than l1-SVD, reweighted l1-SVD, RV l1-SRACV, RD-Capon and RD-ESPRIT algorithms. In this paper, a reweighted smoothed l0-norm algorithm is proposed for direction-of-arrival (DOA) estimation in monostatic multiple-input multiple-output (MIMO) radar. The proposed method firstly performs the vectorization operation on the covariance matrix, which is calculated from the latest received data matrix obtained by a reduced dimensional transformation. Then a weighted matrix is introduced to transform the covariance estimation errors into a Gaussian white vector, and the proposed method further constructs the other reweighted vector to enhance sparse solution. Finally, a reweighted smoothed l0-norm minimization framework with a reweighted continuous function is designed, based on which the sparse solution is obtained by using a decreasing parameter sequence and the steepest ascent algorithm. Consequently, DOA estimation is accomplished by searching the spectrum of the solution. Compared with the conventional l1-norm minimization based methods, the proposed reweighted smoothed l0-norm algorithm significantly reduces the computation time of DOA estimation. The proposed method is about two orders of magnitude faster than the l1-SVD, reweighted l1-SVD and RV l1-SRACV algorithms. Meanwhile, it provides higher spatial angular resolution and better angle estimation performance. Simulation results are used to verify the effectiveness and advantages of the proposed method.

[1]  Weidong Zhou,et al.  Covariance vector sparsity-aware DOA estimation for monostatic MIMO radar with unknown mutual coupling , 2016, Signal Process..

[2]  Xianpeng Wang,et al.  Conjugate ESPRIT for DOA estimation in monostatic MIMO radar , 2013, Signal Process..

[3]  Rick S. Blum,et al.  MIMO radar: an idea whose time has come , 2004, Proceedings of the 2004 IEEE Radar Conference (IEEE Cat. No.04CH37509).

[4]  Lu Xu,et al.  Impulsive noise detection in PLC with smoothed L0-norm , 2015, 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[5]  Yonina C. Eldar,et al.  Rank Awareness in Joint Sparse Recovery , 2010, IEEE Transactions on Information Theory.

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

[7]  Weidong Zhou,et al.  Noncircular Sources-Based Sparse Representation Algorithm for Direction of Arrival Estimation in MIMO Radar with Mutual Coupling , 2016, Algorithms.

[8]  Jun Fang,et al.  Super-Resolution Compressed Sensing for Line Spectral Estimation: An Iterative Reweighted Approach , 2016, IEEE Transactions on Signal Processing.

[9]  Christian Jutten,et al.  Sparse Recovery using Smoothed ℓ0 (SL0): Convergence Analysis , 2010, ArXiv.

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

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

[12]  Jisheng Dai,et al.  Direction-of-Arrival Estimation Via Real-Valued Sparse Representation , 2013, IEEE Antennas and Wireless Propagation Letters.

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

[14]  Ran Tao,et al.  Regularized smoothed ℓ0 norm algorithm and its application to CS-based radar imaging , 2016, Signal Process..

[15]  I. Daubechies,et al.  An iterative thresholding algorithm for linear inverse problems with a sparsity constraint , 2003, math/0307152.

[16]  Pascal Larzabal,et al.  Compressed Sensing with Basis Mismatch: Performance Bounds and Sparse-Based Estimator , 2016, IEEE Transactions on Signal Processing.

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

[18]  João Marcos Travassos Romano,et al.  ℓ0-optimization for channel and DOA sparse estimation , 2015, 2015 IEEE 6th International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP).

[19]  Christian Jutten,et al.  Complex-valued sparse representation based on smoothed ℓ0 norm , 2008, 2008 IEEE International Conference on Acoustics, Speech and Signal Processing.

[20]  D. Donoho,et al.  Atomic Decomposition by Basis Pursuit , 2001 .

[21]  Kaushik Mahata,et al.  An Improved Smoothed $\ell^0$ Approximation Algorithm for Sparse Representation , 2010, IEEE Transactions on Signal Processing.

[22]  Jun Li,et al.  Multitarget Identification and Localization Using Bistatic MIMO Radar Systems , 2008, EURASIP J. Adv. Signal Process..

[23]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[24]  Weidong Zhou,et al.  Fourth-order cumulants-based sparse representation approach for DOA estimation in MIMO radar with unknown mutual coupling , 2016, Signal Process..

[25]  Christian Jutten,et al.  Fast Sparse Representation Based on Smoothed l0 Norm , 2007, ICA.

[26]  Björn E. Ottersten,et al.  Covariance Matching Estimation Techniques for Array Signal Processing Applications , 1998, Digit. Signal Process..

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

[28]  Christian Jutten,et al.  A Fast Approach for Overcomplete Sparse Decomposition Based on Smoothed $\ell ^{0}$ Norm , 2008, IEEE Transactions on Signal Processing.

[29]  Joel A. Tropp,et al.  Greed is good: algorithmic results for sparse approximation , 2004, IEEE Transactions on Information Theory.

[30]  Dazhuan Xu,et al.  Low-complexity ESPRIT-based DOA estimation for colocated MIMO radar using reduced-dimension transformation , 2011 .

[31]  Weixian Tan,et al.  DLSLA 3-D SAR imaging algorithm for off-grid targets based on pseudo-polar formatting and atomic norm minimization , 2015, Science China Information Sciences.

[32]  Raffaele Grasso,et al.  Single-snapshot DOA estimation by using Compressed Sensing , 2014, EURASIP Journal on Advances in Signal Processing.

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

[34]  Chen Chen,et al.  Reduced-complexity Capon for direction of arrival estimation in a monostatic multiple-input multiple-output radar , 2012 .

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

[36]  Björn E. Ottersten,et al.  Detection and estimation in sensor arrays using weighted subspace fitting , 1991, IEEE Trans. Signal Process..

[37]  Sergiy A. Vorobyov,et al.  Transmit Energy Focusing for DOA Estimation in MIMO Radar With Colocated Antennas , 2010, IEEE Transactions on Signal Processing.

[38]  Xianpeng Wang,et al.  Real-Valued Covariance Vector Sparsity-Inducing DOA Estimation for Monostatic MIMO Radar , 2015, Sensors.

[39]  Jian Li,et al.  MIMO Radar with Colocated Antennas , 2007, IEEE Signal Processing Magazine.

[40]  Xianpeng Wang,et al.  A sparse representation scheme for angle estimation in monostatic MIMO radar , 2014, Signal Process..