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]  Hai Deng,et al.  Polyphase code design for Orthogonal Netted Radar systems , 2004, IEEE Trans. Signal Process..

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

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

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

[5]  Athina P. Petropulu,et al.  Waveform Design for MIMO Radars With Matrix Completion , 2015, IEEE Journal of Selected Topics in Signal Processing.

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

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

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

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

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

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

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

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

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

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

[16]  Heinz Mathis,et al.  Joint diagonalization of correlation matrices by using gradient methods with application to blind signal separation , 2002, Sensor Array and Multichannel Signal Processing Workshop Proceedings, 2002.

[17]  Robert E. Mahony,et al.  Optimization Algorithms on Matrix Manifolds , 2007 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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