Relative Entropy-Based Waveform Design for MIMO Radar Detection in the Presence of Clutter and Interference

This paper considers the waveform design problem for multiple-input multiple-output (MIMO) radars in order to improve the detection performance of the systems. We assume that target echoes are embedded in (signal-dependent) clutter as well as (colored) interference. Considering the optimal (Neyman-Pearson) detector, obtaining waveforms which maximize the detection probability for a fixed value of the probability of false alarm is intractable. Therefore, we employ relative entropy associated with the detection problem as the figure of merit for the waveform design. We devise an iterative method based on minorization-maximization (MM) technique to tackle the nonconvex design problem. This method also includes a novel trick for replacing a nonconvex constraint set (associated with an equivalent form of the design problem) with a convex one iteratively. The proposed method increases the design metric monotonically and is guaranteed to converge. We extend the devised method for using in design with peak-to-average power ratio (PAR) and similarity constraints. The method can be applied to both statistical and colocated MIMO radars. Several numerical examples are included to demonstrate the effectiveness of the proposed method.

[1]  S. Haykin,et al.  Cognitive radar: a way of the future , 2006, IEEE Signal Processing Magazine.

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

[3]  Fulvio Gini,et al.  Knowledge-Based Radar Detection, Tracking, and Classification: Gini/Radar Detection , 2008 .

[4]  T. Kailath The Divergence and Bhattacharyya Distance Measures in Signal Selection , 1967 .

[5]  Jian Li,et al.  Signal Waveform's Optimal-under-Restriction Design for Active Sensing , 2006, IEEE Signal Processing Letters.

[6]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[7]  I. Olkin,et al.  Inequalities: Theory of Majorization and Its Applications , 1980 .

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

[9]  Luca Venturino,et al.  Diversity-integration trade-offs in MIMO detection , 2008, 2008 IEEE International Symposium on Information Theory.

[10]  Louis L. Scharf Invariant Gauss-Gauss detection , 1973, IEEE Trans. Inf. Theory.

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

[12]  Hao He,et al.  Wideband MIMO Systems: Signal Design for Transmit Beampattern Synthesis , 2011, IEEE Transactions on Signal Processing.

[13]  Yingning Peng,et al.  Waveform Optimization for MIMO Radar in Colored Noise: Further Results for Estimation-Oriented Criteria , 2012, IEEE Transactions on Signal Processing.

[14]  Mohammad Mahdi Naghsh,et al.  Exact theoretical performance analysis of optimum detector in statistical multi-input multi-output radars , 2012 .

[15]  Jian Li,et al.  Waveform Synthesis for Diversity-Based Transmit Beampattern Design , 2007, IEEE Transactions on Signal Processing.

[16]  A. De Maio,et al.  Design Principles of MIMO Radar Detectors , 2007, IEEE Transactions on Aerospace and Electronic Systems.

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

[18]  S. Kay,et al.  Waveform Design for Multistatic Radar Detection , 2009, IEEE Transactions on Aerospace and Electronic Systems.

[19]  Marco Lops,et al.  Space-Time Code Design for MIMO Detection Based on Kullback-Leibler Divergence , 2012, IEEE Transactions on Information Theory.

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

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

[22]  Luca Venturino,et al.  Min-maxwaveform design for MIMO radars under unknown correlation of the target scattering , 2011, 2011 17th International Conference on Digital Signal Processing (DSP).

[23]  L.J. Cimini,et al.  MIMO Radar with Widely Separated Antennas , 2008, IEEE Signal Processing Magazine.

[24]  D. Fuhrmann,et al.  Transmit beamforming for MIMO radar systems using signal cross-correlation , 2008, IEEE Transactions on Aerospace and Electronic Systems.

[25]  Qian He,et al.  Diversity Gain for MIMO Neyman–Pearson Signal Detection , 2011, IEEE Transactions on Signal Processing.

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

[27]  Jian Li,et al.  Joint Design of the Receive Filter and Transmit Sequence for Active Sensing , 2013, IEEE Signal Processing Letters.

[28]  Augusto Aubry,et al.  A Doppler Robust Design of Transmit Sequence and Receive Filter in the Presence of Signal-Dependent Interference , 2014, IEEE Transactions on Signal Processing.

[29]  Bernard Mulgrew,et al.  Finite Alphabet Constant-Envelope Waveform Design for MIMO Radar , 2011, IEEE Transactions on Signal Processing.

[30]  Joseph R. Guerci,et al.  Space-Time Adaptive Processing for Radar , 2003 .

[31]  J. R. Guerci,et al.  Cognitive radar: A knowledge-aided fully adaptive approach , 2010, 2010 IEEE Radar Conference.

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

[33]  P. Stoica,et al.  Cyclic minimizers, majorization techniques, and the expectation-maximization algorithm: a refresher , 2004, IEEE Signal Process. Mag..

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

[35]  Charles R. Johnson,et al.  Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.

[36]  Holger Boche,et al.  Majorization and Matrix-Monotone Functions in Wireless Communications , 2007, Found. Trends Commun. Inf. Theory.

[37]  Petre Stoica,et al.  Unified Optimization Framework for Multi-Static Radar Code Design Using Information-Theoretic Criteria , 2013, IEEE Transactions on Signal Processing.

[38]  P. Stoica,et al.  MIMO Radar Signal Processing , 2008 .

[39]  Jian Li,et al.  Range Compression and Waveform Optimization for MIMO Radar: A CramÉr–Rao Bound Based Study , 2007, IEEE Transactions on Signal Processing.

[40]  T. Naghibi,et al.  MIMO Radar Waveform Design in the Presence of Clutter , 2011, IEEE Transactions on Aerospace and Electronic Systems.

[41]  Henry Wolkowicz,et al.  Handbook of Semidefinite Programming , 2000 .

[42]  T. Naghibi,et al.  Optimal and robust waveform design for MIMO radars in the presence of clutter , 2010, Signal Process..

[43]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[44]  A. De Maio,et al.  Design principles of MIMO radar detectors , 2006, 2006 International Waveform Diversity & Design Conference.

[45]  S. Kay Fundamentals of statistical signal processing: estimation theory , 1993 .

[46]  D. Hunter,et al.  A Tutorial on MM Algorithms , 2004 .

[47]  F. Gini,et al.  Knowledge Based Radar Detection, Tracking and Classification , 2008 .

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

[49]  Jian Li,et al.  Signal Synthesis and Receiver Design for MIMO Radar Imaging , 2008, IEEE Transactions on Signal Processing.

[50]  Petre Stoica,et al.  Designing Unimodular Codes Via Quadratic Optimization , 2013, IEEE Transactions on Signal Processing.

[51]  Daniel W. Bliss,et al.  Multiple-input multiple-output (MIMO) radar and imaging: degrees of freedom and resolution , 2003, The Thrity-Seventh Asilomar Conference on Signals, Systems & Computers, 2003.

[52]  Evgueni A. Haroutunian,et al.  Information Theory and Statistics , 2011, International Encyclopedia of Statistical Science.

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

[54]  W.L. Melvin,et al.  Knowledge-aided signal processing: a new paradigm for radar and other advanced sensors , 2006, IEEE Transactions on Aerospace and Electronic Systems.

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

[56]  D. Bernstein Matrix Mathematics: Theory, Facts, and Formulas , 2009 .