Spatial Compressive Sensing for MIMO Radar

We study compressive sensing in the spatial domain to achieve target localization, specifically direction of arrival (DOA), using multiple-input multiple-output (MIMO) radar. A sparse localization framework is proposed for a MIMO array in which transmit and receive elements are placed at random. This allows for a dramatic reduction in the number of elements needed, while still attaining performance comparable to that of a filled (Nyquist) array. By leveraging properties of structured random matrices, we develop a bound on the coherence of the resulting measurement matrix, and obtain conditions under which the measurement matrix satisfies the so-called isotropy property. The coherence and isotropy concepts are used to establish uniform and non-uniform recovery guarantees within the proposed spatial compressive sensing framework. In particular, we show that non-uniform recovery is guaranteed if the product of the number of transmit and receive elements, MN (which is also the number of degrees of freedom), scales with K(logG)2, where K is the number of targets and G is proportional to the array aperture and determines the angle resolution. In contrast with a filled virtual MIMO array where the product MN scales linearly with G, the logarithmic dependence on G in the proposed framework supports the high-resolution provided by the virtual array aperture while using a small number of MIMO radar elements. In the numerical results we show that, in the proposed framework, compressive sensing recovery algorithms are capable of better performance than classical methods, such as beamforming and MUSIC.

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

[2]  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.

[3]  Yonina C. Eldar,et al.  Compressive sensing with unknown parameters , 2012, 2012 Conference Record of the Forty Sixth Asilomar Conference on Signals, Systems and Computers (ASILOMAR).

[4]  H. Rauhut On the Impossibility of Uniform Sparse Reconstruction using Greedy Methods , 2007 .

[5]  T. Blumensath,et al.  Theory and Applications , 2011 .

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

[7]  Benjamin Friedlander,et al.  Analysis of Sparse MIMO Radar , 2012, ArXiv.

[8]  M.A. Haleem,et al.  On the distribution of ambiguity levels in MIMO radar , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[9]  David M. Miller,et al.  Handbook of Mathematical Functions With Formulas, Graphs and Mathematical Tables (National Bureau of Standards Applied Mathematics Series No. 55) , 1965 .

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

[11]  I. Introductiok,et al.  A Mathematical Theory of Antenna Arrays with Randomly Spaced Elements , 1963 .

[12]  Yonina C. Eldar,et al.  Spatial compressive sensing in MIMO radar with random arrays , 2012, 2012 46th Annual Conference on Information Sciences and Systems (CISS).

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

[14]  Yonina C. Eldar,et al.  Sub-Nyquist Radar via Doppler Focusing , 2012, IEEE Transactions on Signal Processing.

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

[16]  L. Carin,et al.  On the Relationship Between Compressive Sensing and Random Sensor Arrays , 2009, IEEE Antennas and Propagation Magazine.

[17]  Milton Abramowitz,et al.  Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables , 1964 .

[18]  H. Rauhut Compressive Sensing and Structured Random Matrices , 2009 .

[19]  Joachim H. G. Ender,et al.  On compressive sensing applied to radar , 2010, Signal Process..

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

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

[22]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[23]  Thomas Strohmer,et al.  Remote sensing via $\ell_1$ minimization , 2012 .

[24]  DRAFT. April , 2004 .

[25]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[26]  D. Owen Handbook of Mathematical Functions with Formulas , 1965 .

[27]  Avraham Adler,et al.  Lambert-W Function , 2015 .

[28]  Massimo Fornasier,et al.  Theoretical Foundations and Numerical Methods for Sparse Recovery , 2010, Radon Series on Computational and Applied Mathematics.

[29]  Emmanuel J. Candès,et al.  A Probabilistic and RIPless Theory of Compressed Sensing , 2010, IEEE Transactions on Information Theory.

[30]  Y. C. Pati,et al.  Orthogonal matching pursuit: recursive function approximation with applications to wavelet decomposition , 1993, Proceedings of 27th Asilomar Conference on Signals, Systems and Computers.

[31]  Yonina C. Eldar,et al.  Sub-Nyquist radar prototype: Hardware and algorithm , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[32]  Sheng Chen,et al.  Orthogonal least squares methods and their application to non-linear system identification , 1989 .

[33]  Sandeep Gogineni,et al.  Target Estimation Using Sparse Modeling for Distributed MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[34]  Yonina C. Eldar,et al.  Identification of Parametric Underspread Linear Systems and Super-Resolution Radar , 2010, IEEE Transactions on Signal Processing.

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

[36]  M. Simon Probability distributions involving Gaussian random variables : a handbook for engineers and scientists , 2002 .

[37]  M. Melamed Detection , 2021, SETI: Astronomy as a Contact Sport.

[38]  Holger Rauhut,et al.  Compressive Sensing with structured random matrices , 2012 .

[39]  Holger Rauhut,et al.  Remote Sensing via ℓ1-Minimization , 2012, Found. Comput. Math..

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

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

[42]  Yonina C. Eldar,et al.  Conditions for target recovery in spatial compressive sensing for MIMO radar , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[43]  Yonina C. Eldar,et al.  Time-Delay Estimation From Low-Rate Samples: A Union of Subspaces Approach , 2009, IEEE Transactions on Signal Processing.

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

[45]  W. L. Rubin,et al.  Spatial Ambiguity and Resolution for Array Antenna Systems , 1965, IEEE Transactions on Military Electronics.