Waveform Design for MIMO Radars With Matrix Completion

It was recently shown that MIMO radars with sparse sensing and matrix completion (MC) can significantly reduce the volume of data required by MIMO radars for accurate target detection and estimation. In MIMO-MC radars, the subsampled target returns are forwarded by the receive antennas to a fusion center, partially filling a matrix, referred to as the data matrix. The data matrix is first completed via MC techniques and then used to estimate the target parameters via standard array processing methods. This paper studies the applicability of MC theory on the data matrix arising in colocated MIMO radars using uniform linear arrays. It is shown that the data matrix coherence, and consequently the performance of MC, is directly related to the transmit waveforms. Among orthogonal waveforms, the optimum choices are those for which, any snapshot across the transmit array has a flat spectrum. The problem of waveform design is formulated as an optimization problem on the complex Stiefel manifold, and is solved via the modified steepest descent method, or the modified Newton algorithm with nonmonotone line search. Although the optimal waveforms are designed for the case of targets falling in the same range bin, sensitivity analysis is conducted to assess the performance degradation when those waveforms are used in scenarios in which the targets fall in different range bins.

[1]  H. Wolkowicz,et al.  Bounds for eigenvalues using traces , 1980 .

[2]  Emmanuel J. Candès,et al.  Matrix Completion With Noise , 2009, Proceedings of the IEEE.

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

[4]  Athina P. Petropulu,et al.  Matrix Completion in Colocated MIMO Radar: Recoverability, Bounds & Theoretical Guarantees , 2013, IEEE Transactions on Signal Processing.

[5]  Andreas Antoniou,et al.  Practical Optimization: Algorithms and Engineering Applications , 2007, Texts in Computer Science.

[6]  P. P. Vaidyanathan,et al.  MIMO Radar Ambiguity Properties and Optimization Using Frequency-Hopping Waveforms , 2008, IEEE Transactions on Signal Processing.

[7]  Alan Edelman,et al.  The Geometry of Algorithms with Orthogonality Constraints , 1998, SIAM J. Matrix Anal. Appl..

[8]  M. Joho,et al.  Joint diagonalization of correlation matrices by using Newton methods with application to blind signal separation , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[9]  Athina P. Petropulu,et al.  MIMO-MC radar: A MIMO radar approach based on matrix completion , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Athina P. Petropulu,et al.  Waveform Design for MIMO Radars With Matrix Completion , 2015, IEEE J. Sel. Top. Signal Process..

[11]  Qilian Liang,et al.  Zero Correlation Zone Sequence Pair Sets for MIMO Radar , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[12]  Marcel Joho,et al.  Newton Method for Joint Approximate Diagonalization of Positive Definite Hermitian Matrices , 2008, SIAM J. Matrix Anal. Appl..

[13]  Sandeep Gogineni,et al.  Frequency-Hopping Code Design for MIMO Radar Estimation Using Sparse Modeling , 2012, IEEE Transactions on Signal Processing.

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

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

[16]  Athina P. Petropulu,et al.  On the applicability of matrix completion on MIMO radars , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[17]  Athina P. Petropulu,et al.  Target estimation in colocated MIMO radar via matrix completion , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[18]  Rick S. Blum,et al.  MIMO radar waveform design based on mutual information and minimum mean-square error estimation , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Rick S. Blum,et al.  Minimax Robust MIMO Radar Waveform Design , 2007, IEEE Journal of Selected Topics in Signal Processing.

[20]  H. Vincent Poor,et al.  CSSF MIMO RADAR: Compressive-Sensing and Step-Frequency Based MIMO Radar , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[21]  Athina P. Petropulu,et al.  Sparse sensing in colocated MIMO radar: A matrix completion approach , 2013, IEEE International Symposium on Signal Processing and Information Technology.

[22]  William W. Hager,et al.  A Nonmonotone Line Search Technique and Its Application to Unconstrained Optimization , 2004, SIAM J. Optim..

[23]  Levent Tunçel,et al.  Optimization algorithms on matrix manifolds , 2009, Math. Comput..

[24]  Emmanuel J. Candès,et al.  A Singular Value Thresholding Algorithm for Matrix Completion , 2008, SIAM J. Optim..

[25]  Athina P. Petropulu,et al.  Power allocation and waveform design for the compressive sensing based MIMO radar , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[26]  Emmanuel J. Candès,et al.  Exact Matrix Completion via Convex Optimization , 2008, Found. Comput. Math..

[27]  J. Magnus,et al.  Symmetry, 0-1 Matrices and Jacobians: A Review , 1986, Econometric Theory.

[28]  Jonathan H. Manton,et al.  Optimization algorithms exploiting unitary constraints , 2002, IEEE Trans. Signal Process..

[29]  Daniel R. Fuhrmann,et al.  MIMO Radar Ambiguity Functions , 2006, IEEE Journal of Selected Topics in Signal Processing.

[30]  Nikos D. Sidiropoulos,et al.  Tensor Algebra and Multidimensional Harmonic Retrieval in Signal Processing for MIMO Radar , 2010, IEEE Transactions on Signal Processing.

[31]  Daniel W. Bliss,et al.  MIMO Radar Waveform Constraints for GMTI , 2010, IEEE Journal of Selected Topics in Signal Processing.

[32]  Hai Deng,et al.  Polyphase code design for Orthogonal Netted Radar systems , 2004, IEEE Trans. Signal Process..

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

[34]  Hao He,et al.  Designing Unimodular Sequence Sets With Good Correlations—Including an Application to MIMO Radar , 2009, IEEE Transactions on Signal Processing.

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

[36]  Jian Li,et al.  On Probing Signal Design For MIMO Radar , 2006, IEEE Transactions on Signal Processing.

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