Sparse MIMO radar via structured matrix completion

We explore sub-Nyquist sampling strategies in a bistatic MIMO radar with M transmit and N receive antennas to reconstruct the sparse scatter scene with K ≪ MN targets. We develop a front-end with a matched filter bank at each receive antenna and sample the branch output at random with a total of L samples per pulse. Sparse recovery is then obtained via enhanced matrix completion techniques that make no grid assumptions over the target scene. We demonstrate that as long as L is on the order of O(K log2(MN)), it is possible to recover the target scene under a mild condition with high probability, thus greatly reducing the sampling complexity from the Nyquist rate MN samples per pulse. The performance is numerically examined with comparison against compressive sensing approaches. The framework can also be explored to reduce the size of filter banks at the front-end.

[1]  Emmanuel J. Candès,et al.  The Power of Convex Relaxation: Near-Optimal Matrix Completion , 2009, IEEE Transactions on Information Theory.

[2]  Thomas Strohmer,et al.  High-Resolution Radar via Compressed Sensing , 2008, IEEE Transactions on Signal Processing.

[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]  Nikos D. Sidiropoulos,et al.  Tensor Algebra and Multidimensional Harmonic Retrieval in Signal Processing for MIMO Radar , 2010, IEEE Transactions on Signal Processing.

[5]  Yuxin Chen,et al.  Robust Spectral Compressed Sensing via Structured Matrix Completion , 2013, IEEE Transactions on Information Theory.

[6]  Yuxin Chen,et al.  Spectral Compressed Sensing via Structured Matrix Completion , 2013, ICML.

[7]  A. Robert Calderbank,et al.  Sensitivity to Basis Mismatch in Compressed Sensing , 2011, IEEE Trans. Signal Process..

[8]  Michael A. Saunders,et al.  Atomic Decomposition by Basis Pursuit , 1998, SIAM J. Sci. Comput..

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

[10]  Haichao Wang,et al.  Accurate imaging of moving targets via random sensor arrays and Kerdock codes , 2013, ArXiv.

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

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