SQR: Successive QCQP refinement for MIMO radar waveform design under practical constraints

We address the problem of designing a waveform for Multiple-Input Multiple-Output (MIMO) radar under important practical constraints, namely the constant modulus and the waveform similarity constraints. Incorporating these constraints in an analytically tractable manner continues to be longstanding open challenge. This is because the optimization problem that results from Signal to Interference plus Noise Ratio (SINR) maximization subject to these constraints is a hard non-convex problem. We develop a new analytical approach that involves solving a sequence of convex Quadratic Constrained Quadratic Programming (QCQP) problems, which we prove converges to a sub-optimal solution. We call the method Successive QCQP Refinement (SQR). We evaluate SQR against state of the art in its SINR performance for a practical scenario and show that it outperforms existing methods without incurring a significant computational burden.

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

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

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

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

[5]  Vishal Monga,et al.  Successive QCQP Refinement for MIMO Radar Waveform Design Under Practical Constraints , 2016, IEEE Transactions on Signal Processing.

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

[7]  Antonio De Maio,et al.  Design of Optimized Radar Codes With a Peak to Average Power Ratio Constraint , 2011, IEEE Transactions on Signal Processing.

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

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

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

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

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

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

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

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

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

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

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

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

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

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