On exploring sparsity in widely separated MIMO radar

The scenario of widely separated multi-input multi-output (MIMO) radar is considered. For a small number of targets, the target returns are sparse in the target space. First, a decoupled Lasso approach is proposed, which by exploiting the structure of the basis matrix decomposes the large size problem into a number of smaller size problems, thus reducing computational complexity. Second, it is shown that by reordering the columns of the basis matrix, group sparsity can be introduced to the returns. This structure can be exploited by a group Lasso approach to achieve significant performance gains.

[1]  Moeness G. Amin,et al.  Imaging of behind the wall targets using wideband beamforming with compressive sensing , 2009, 2009 IEEE/SP 15th Workshop on Statistical Signal Processing.

[2]  Junzhou Huang,et al.  The Benefit of Group Sparsity , 2009 .

[3]  Terence Tao,et al.  The Dantzig selector: Statistical estimation when P is much larger than n , 2005, math/0506081.

[4]  Michael B. Wakin,et al.  An Introduction To Compressive Sampling [A sensing/sampling paradigm that goes against the common knowledge in data acquisition] , 2008 .

[5]  H. Vincent Poor,et al.  Compressive sensing for MIMO radar , 2009, 2009 IEEE International Conference on Acoustics, Speech and Signal Processing.

[6]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[7]  Thomas Strohmer,et al.  Compressed sensing for MIMO radar - algorithms and performance , 2009, 2009 Conference Record of the Forty-Third Asilomar Conference on Signals, Systems and Computers.

[8]  Patrick L. Combettes,et al.  Proximal Splitting Methods in Signal Processing , 2009, Fixed-Point Algorithms for Inverse Problems in Science and Engineering.

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

[10]  E.J. Candes Compressive Sampling , 2022 .

[11]  Ali Cafer Gürbüz,et al.  A Compressive Sensing Data Acquisition and Imaging Method for Stepped Frequency GPRs , 2009, IEEE Transactions on Signal Processing.

[12]  J. Romberg,et al.  Imaging via Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[13]  Sandeep Gogineni,et al.  Target estimation using compressive sensing for distributed MIMO radar , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[14]  J. Romberg Imaging via Compressive Sampling [Introduction to compressive sampling and recovery via convex programming] , 2008 .

[15]  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).

[16]  R. Tibshirani,et al.  A note on the group lasso and a sparse group lasso , 2010, 1001.0736.

[17]  P.P. Vaidyanathan,et al.  Compressed sensing in MIMO radar , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[18]  P. P. Vaidyanathan,et al.  MIMO Radar Space–Time Adaptive Processing Using Prolate Spheroidal Wave Functions , 2008, IEEE Transactions on Signal Processing.

[19]  H. Vincent Poor,et al.  Measurement Matrix Design for Compressive Sensing–Based MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[20]  David L Donoho,et al.  Compressed sensing , 2006, IEEE Transactions on Information Theory.

[21]  Qian He,et al.  Compressed sensing moving target detection for MIMO radar with widely spaced antennas , 2010, 2010 International Symposium on Intelligent Signal Processing and Communication Systems.

[22]  Alexander M. Haimovich,et al.  Target Localization Accuracy Gain in MIMO Radar-Based Systems , 2008, IEEE Transactions on Information Theory.

[23]  H. Vincent Poor,et al.  MIMO Radar Using Compressive Sampling , 2009, IEEE Journal of Selected Topics in Signal Processing.

[24]  N. Levanon,et al.  Basic Radar Signals , 2004 .

[26]  Junzhou Huang,et al.  Learning with structured sparsity , 2009, ICML '09.

[27]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

[28]  Sergiy A. Vorobyov,et al.  Why the phased-MIMO radar outperforms the phased-array and MIMO radars , 2010, 2010 18th European Signal Processing Conference.

[29]  H. Vincent Poor,et al.  CSSF MIMO RADAR: Low-Complexity Compressive Sensing Based MIMO Radar That Uses Step Frequency , 2011, ArXiv.

[30]  Eric P. Xing,et al.  An Efficient Proximal Gradient Method for General Structured Structured Sparse Learning , 2010 .

[31]  H. Vincent Poor,et al.  Distributed MIMO radar using compressive sampling , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[32]  Gongguo Tang,et al.  Performance Analysis for Sparse Support Recovery , 2009, IEEE Transactions on Information Theory.

[33]  Deanna Needell,et al.  CoSaMP: Iterative signal recovery from incomplete and inaccurate samples , 2008, ArXiv.

[34]  E. Candès,et al.  Stable signal recovery from incomplete and inaccurate measurements , 2005, math/0503066.

[35]  Jian Li,et al.  On Parameter Identifiability of MIMO Radar , 2007, IEEE Signal Processing Letters.

[36]  H. Vincent Poor,et al.  Collaborative beamforming for distributed wireless ad hoc sensor networks , 2005, IEEE Transactions on Signal Processing.

[37]  Alexander M. Haimovich,et al.  Target Velocity Estimation and Antenna Placement for MIMO Radar With Widely Separated Antennas , 2010, IEEE Journal of Selected Topics in Signal Processing.

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

[39]  Olgica Milenkovic,et al.  Subspace Pursuit for Compressive Sensing Signal Reconstruction , 2008, IEEE Transactions on Information Theory.