Successive QCQP Refinement for MIMO Radar Waveform Design Under Practical Constraints

The authors address the problem of designing a waveform for multiple-input multiple-output (MIMO) radar under the important practical constraints of constant modulus and waveform similarity. Incorporating these constraints in an analytically tractable manner is a longstanding open challenge. This is due to the fact that the optimization problem that results from signal-to-interference-plus-noise ratio (SINR) maximization subject to these constraints is a hard non-convex problem. The authors develop a new analytical approach that involves solving a sequence of convex quadratically constrained quadratic programing (QCQP) problems, which they prove converges to a sub-optimal solution. Because an improvement in SINR results via solving each problem in the sequence, they call the method Successive QCQP Refinement (SQR). Furthermore, the proposed SQR method can be easily extended to incorporate emerging requirements of spectral coexistence, as shown briefly in this paper. The authors evaluate SQR against other candidate techniques with respect to SINR performance, beam pattern, and pulse compression properties in a variety of scenarios. Results show that SQR outperforms state-of-the-art methods that also employ constant modulus and/or similarity constraints while being computationally less burdensome.

[1]  Yingning Peng,et al.  MIMO Radar Waveform Design in Colored Noise Based on Information Theory , 2010, IEEE Transactions on Signal Processing.

[2]  B. Rigling,et al.  Modulus constraints in adaptive radar waveform design , 2008, 2008 IEEE Radar Conference.

[3]  Xu Wang,et al.  On the Design of Constant Modulus Probing Signals for MIMO Radar , 2012, IEEE Transactions on Signal Processing.

[4]  Yilong Lu,et al.  Sparse Frequency Waveform Design for MIMO Radar , 2010 .

[5]  Lee Kenneth,et al.  On the Satisfaction of Modulus and Ambiguity Function Constraints in Radar Waveform Optimization for Detection , 2009 .

[6]  Jinkuan Wang,et al.  Waveform design for cognitive radar based on information theory , 2014, 2014 International Conference on Multisensor Fusion and Information Integration for Intelligent Systems (MFI).

[7]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[8]  Augusto Aubry,et al.  Ambiguity Function Shaping for Cognitive Radar Via Complex Quartic Optimization , 2013, IEEE Transactions on Signal Processing.

[9]  John D. Wolf,et al.  Radar Waveform Synthesis by Mean Square Optimization Techniques , 1969, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Muralidhar Rangaswamy,et al.  Waveform design for MIMO radar with constant modulus and similarity constraints , 2014, 2014 IEEE Radar Conference.

[11]  Jian Li,et al.  Spectrally Constrained Waveform Design [sp Tips&Tricks] , 2014, IEEE Signal Processing Magazine.

[12]  Augusto Aubry,et al.  Radar waveform design in a spectrally crowded environment via nonconvex quadratic optimization , 2014, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Daniel Pérez Palomar,et al.  Code Design for Radar STAP via Optimization Theory , 2010, IEEE Transactions on Signal Processing.

[14]  Mark A. Richards,et al.  Principles of Modern Radar: Basic Principles , 2013 .

[15]  Robert Qiu,et al.  OFDM waveform design compromising spectral nulling, side-lobe suppression and range resolution , 2014, 2014 IEEE Radar Conference.

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

[17]  A. Aubry,et al.  Cognitive radar waveform design for spectral coexistence in signal-dependent interference , 2014, 2014 IEEE Radar Conference.

[18]  Stephen P. Boyd,et al.  Applications of second-order cone programming , 1998 .

[19]  Shuzhong Zhang,et al.  Complex Quadratic Optimization and Semidefinite Programming , 2006, SIAM J. Optim..

[20]  R. Michael Buehrer,et al.  MIMO Radar Waveform Design to Support Spectrum Sharing , 2013, MILCOM 2013 - 2013 IEEE Military Communications Conference.

[21]  Vishal Monga,et al.  SQR: Successive QCQP refinement for MIMO radar waveform design under practical constraints , 2015, 2015 49th Asilomar Conference on Signals, Systems and Computers.

[22]  Antonia Maria Tulino,et al.  On MIMO Detection Under Non-Gaussian Target Scattering , 2009, IEEE Transactions on Information Theory.

[23]  A. Aubry,et al.  A new radar waveform design algorithm with improved feasibility for spectral coexistence , 2015, IEEE Transactions on Aerospace and Electronic Systems.

[24]  Mark R. Bell Information theory and radar waveform design , 1993, IEEE Trans. Inf. Theory.

[25]  Hongwei Liu,et al.  MIMO radar waveform design involving receiving beamforming , 2014, 2014 International Radar Conference.

[26]  Lisa Turner,et al.  Applications of Second Order Cone Programming , 2012 .

[27]  Satyabrata Sen,et al.  Constant-envelope waveform design for optimal target-detection and autocorrelation performances , 2013, 2013 IEEE International Conference on Acoustics, Speech and Signal Processing.

[28]  Ric A. Romero,et al.  Radar waveform design in active communications channel , 2013, 2013 Asilomar Conference on Signals, Systems and Computers.

[29]  Zhi-Quan Luo,et al.  Design of Phase Codes for Radar Performance Optimization With a Similarity Constraint , 2009, IEEE Transactions on Signal Processing.

[30]  P. P. Vaidyanathan,et al.  MIMO Radar Waveform Optimization With Prior Information of the Extended Target and Clutter , 2009, IEEE Transactions on Signal Processing.

[31]  Augusto Aubry,et al.  Knowledge-Aided (Potentially Cognitive) Transmit Signal and Receive Filter Design in Signal-Dependent Clutter , 2013, IEEE Transactions on Aerospace and Electronic Systems.

[32]  Stephen P. Boyd,et al.  Branch and Bound Methods , 1987 .

[33]  R.S. Blum,et al.  Waveform Design for MIMO Radar Based on Mutual Information and Minimum Mean-Square Error Estimation , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[34]  Brian D. Rigling,et al.  Efficient design of radar waveforms for optimised detection in coloured noise , 2012 .

[35]  B. Friedlander,et al.  Waveform Design for MIMO Radars , 2007, IEEE Transactions on Aerospace and Electronic Systems.

[36]  Kellen Petersen August Real Analysis , 2009 .

[37]  A. Nehorai,et al.  Information Theoretic Adaptive Radar Waveform Design for Multiple Extended Targets , 2007, IEEE Journal of Selected Topics in Signal Processing.

[38]  Wasim Huleihel,et al.  Optimal Adaptive Waveform Design for Cognitive MIMO Radar , 2013, IEEE Transactions on Signal Processing.

[39]  Fulvio Gini,et al.  Waveform design and diversity for advanced radar systems , 2012 .

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

[41]  Awais Khawar,et al.  MIMO radar waveform design for coexistence with cellular systems , 2014, 2014 IEEE International Symposium on Dynamic Spectrum Access Networks (DYSPAN).

[42]  Muralidhar Rangaswamy,et al.  Waveform Design for Radar STAP in Signal Dependent Interference , 2015, IEEE Transactions on Signal Processing.

[43]  Hongbin Li,et al.  MIMO Radar Waveform Design With Constant Modulus and Similarity Constraints , 2014, IEEE Transactions on Signal Processing.

[44]  Pawan Setlur,et al.  Joint Filter and Waveform Design for Radar STAP in Signal Dependent Interference (Preprint) , 2015 .

[45]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[46]  Braham Himed,et al.  Waveform Optimization for Transmit Beamforming With MIMO Radar Antenna Arrays , 2015, IEEE Transactions on Antennas and Propagation.

[47]  Augusto Aubry,et al.  Cognitive design of the receive filter and transmitted phase code in reverberating environment , 2012 .

[48]  Zhi-Quan Luo,et al.  SDP relaxation of homogeneous quadratic optimization: Approximation bounds and applications , 2009 .

[49]  Arye Nehorai,et al.  OFDM MIMO Radar With Mutual-Information Waveform Design for Low-Grazing Angle Tracking , 2010, IEEE Transactions on Signal Processing.