An Efficient Minorization Maximization Approach for MIMO Radar Waveform Optimization via Relative Entropy

We propose an efficient algorithm to design waveforms via relative entropy for multiple-input-multiple-output radar in the presence of (signal-dependent) clutter. The proposed algorithm is devised under the framework of minorization–maximization. Unlike the existing algorithm employing a highly nonlinear function to minorize the objective function, the proposed algorithm uses a quadratic function as the minorizer, leading to a much lower computational cost per iteration. In addition, we exploit an accelerated scheme called squared iterative method, to enhance the convergence rate of the proposed algorithm. Moreover, we extend the proposed algorithm to deal with additional constraints (i.e., constant-modulus constraint, similarity constraint, or both). Particularly, the extension allows for a single-stage design of the constrained waveforms and achieves a larger relative entropy than the existing algorithm. Numerical results are provided to show that the proposed algorithm is computationally more efficient and outperforms the existing algorithm when designing the constrained waveforms.

[1]  Hongbin Li,et al.  Joint Optimization of Transmit and Receive Beamforming in Active Arrays , 2014, IEEE Signal Processing Letters.

[2]  Prabhu Babu,et al.  Majorization-Minimization Algorithms in Signal Processing, Communications, and Machine Learning , 2017, IEEE Transactions on Signal Processing.

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

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

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

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

[7]  Steven Kay,et al.  Fundamentals Of Statistical Signal Processing , 2001 .

[8]  Are Hjørungnes,et al.  Complex-Valued Matrix Differentiation: Techniques and Key Results , 2007, IEEE Transactions on Signal Processing.

[9]  Prabhu Babu,et al.  Optimization Methods for Designing Sequences With Low Autocorrelation Sidelobes , 2014, IEEE Transactions on Signal Processing.

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

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

[12]  S. M. Karbasi,et al.  Knowledge-based design of space–time transmit code and receive filter for a multiple-input–multiple-output radar in signal-dependent interference , 2015 .

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

[14]  Prabhu Babu,et al.  Sequence Set Design With Good Correlation Properties Via Majorization-Minimization , 2015, IEEE Transactions on Signal Processing.

[15]  Augusto Aubry,et al.  Optimizing Radar Waveform and Doppler Filter Bank via Generalized Fractional Programming , 2015, IEEE Journal of Selected Topics in Signal Processing.

[16]  Yu Zhang,et al.  Design of MIMO radar waveform covariance matrix for Clutter and Jamming suppression based on space time adaptive processing , 2016, Signal Process..

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

[18]  Petre Stoica,et al.  Unimodular code design for MIMO radar using Bhattacharyya distance , 2014, 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[19]  Antonio De Maio,et al.  Code Design to Optimize Radar Detection Performance Under Accuracy and Similarity Constraints , 2008, IEEE Transactions on Signal Processing.

[20]  Augusto Aubry,et al.  Robust Waveform and Filter Bank Design of Polarimetric Radar , 2017, IEEE Transactions on Aerospace and Electronic Systems.

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

[22]  Augusto Aubry,et al.  MIMO Radar Beampattern Design Via PSL/ISL Optimization , 2016, IEEE Transactions on Signal Processing.

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

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

[25]  Mohammad Mahdi Naghsh,et al.  An Information Theoretic Approach to Robust Constrained Code Design for MIMO Radars , 2017, IEEE Transactions on Signal Processing.

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

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

[28]  Sergiy A. Vorobyov,et al.  Transmit Energy Focusing for DOA Estimation in MIMO Radar With Colocated Antennas , 2010, IEEE Transactions on Signal Processing.

[29]  Alessio Balleri,et al.  Waveform Design and Diversity for Advanced Radar Systems , 2012 .

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

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

[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]  Joseph R. Guerci,et al.  Signal Waveform's Optimal Under Restriction Design for Active Sensing , 2006, SAM 2006.

[34]  B. Tang,et al.  Design of multiple-input–multiple-output radar waveforms for Rician target detection , 2016 .

[35]  Jun Tang,et al.  Joint Design of Transmit Waveforms and Receive Filters for MIMO Radar Space-Time Adaptive Processing , 2016, IEEE Transactions on Signal Processing.

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

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

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

[39]  R. Varadhan,et al.  Simple and Globally Convergent Methods for Accelerating the Convergence of Any EM Algorithm , 2008 .

[40]  Jian Li,et al.  Alternating direction method of multipliers for radar waveform design in spectrally crowded environments , 2018, Signal Process..

[41]  Jian Li,et al.  Waveform Synthesis for Diversity-Based Transmit Beampattern Design , 2007 .

[42]  Jun Tang,et al.  Relative Entropy-Based Waveform Design for MIMO Radar Detection in the Presence of Clutter and Interference , 2015, IEEE Transactions on Signal Processing.

[43]  Mohamed-Slim Alouini,et al.  MIMO Radar Transmit Beampattern Design Without Synthesising the Covariance Matrix , 2014, IEEE Transactions on Signal Processing.

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

[45]  Hao He,et al.  Waveform Design for Active Sensing Systems: A Computational Approach , 2012 .

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

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

[48]  Marc Teboulle,et al.  Hidden convexity in some nonconvex quadratically constrained quadratic programming , 1996, Math. Program..

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