Unified Optimization Framework for Multi-Static Radar Code Design Using Information-Theoretic Criteria

In this paper, we study the problem of code design to improve the detection performance of multi-static radar in the presence of clutter (i.e., a signal-dependent interference). To this end, we briefly present a discrete-time formulation of the problem as well as the optimal detector in the presence of Gaussian clutter. Due to the lack of analytical expression for receiver operation characteristic (ROC), code design based on ROC is not feasible. Therefore, we consider several popular information-theoretic criteria including Bhattacharyya distance, Kullback-Leibler (KL) divergence, J-divergence, and mutual information (MI) as design metrics. The code optimization problems associated with different information-theoretic criteria are obtained and cast under a unified framework. We propose two general methods based on Majorization-Minimization to tackle the optimization problems in the framework. The first method provides optimal solutions via successive majorizations whereas the second one consists of a majorization step, a relaxation, and a synthesis stage. Moreover, derivations of the proposed methods are extended to tackle the code design problems with a peak-to-average ratio power (PAR) constraint. Using numerical investigations, a general analysis of the coded system performance, computational efficiency of the proposed methods, and the behavior of the information-theoretic criteria is provided.

[1]  Nathan A. Goodman,et al.  Theory and Application of SNR and Mutual Information Matched Illumination Waveforms , 2011, IEEE Transactions on Aerospace and Electronic Systems.

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

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

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

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

[6]  Kenneth Lange,et al.  Sharp quadratic majorization in one dimension , 2009, Comput. Stat. Data Anal..

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

[8]  Kannan Ramchandran,et al.  Information-Theoretic Bounds on Target Recognition Performance Based on Degraded Image Data , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  M. Rangaswamy,et al.  Phase-Coded Waveforms and Their Design , 2009, IEEE Signal Processing Magazine.

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

[11]  Thomas L. Grettenberg,et al.  Signal selection in communication and radar systems , 1963, IEEE Trans. Inf. Theory.

[12]  Jian Li,et al.  Doubly constrained robust Capon beamformer , 2004, IEEE Transactions on Signal Processing.

[13]  William D. Rummler A Technique for Improving the Clutter Performance of Coherent Pulse Train Signals , 1967, IEEE Transactions on Aerospace and Electronic Systems.

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

[15]  Yingning Peng,et al.  On Detection Performance of MIMO Radar: A Relative Entropy-Based Study , 2009, IEEE Signal Processing Letters.

[16]  Kenneth Lange,et al.  Numerical analysis for statisticians , 1999 .

[17]  A. V. Balakrishnan Signal design for a class of clutter channels (Corresp.) , 1968, IEEE Trans. Inf. Theory.

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

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

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

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

[22]  Dante C. Youla,et al.  Optimum transmit-receiver design in the presence of signal-dependent interference and channel noise , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

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

[24]  Lloyd J. Spafford Optimum radar signal processing in clutter , 1968, IEEE Trans. Inf. Theory.

[25]  Shlomo Shamai,et al.  Mutual information and minimum mean-square error in Gaussian channels , 2004, IEEE Transactions on Information Theory.

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

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

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

[29]  Edward M. Hofstetter,et al.  The design of clutter-resistant radar waveforms with limited dynamic range , 1969, IEEE Trans. Inf. Theory.

[30]  T. T. Kadota,et al.  On the best finite set of linear observables for discriminating two Gaussian signals , 1967, IEEE Trans. Inf. Theory.

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

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

[33]  Hao He,et al.  Optimization of the Receive Filter and Transmit Sequence for Active Sensing , 2012, IEEE Transactions on Signal Processing.

[34]  Peter B. Luh,et al.  The MIMO Radar and Jammer Games , 2012, IEEE Transactions on Signal Processing.

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

[36]  F. R. Castella,et al.  Improved target detection in a littoral environment , 1997 .

[37]  Kenji Nakagawa,et al.  On the practical implication of mutual information for statistical decisionmaking , 1991, IEEE Trans. Inf. Theory.

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

[39]  Roger Manasse THE USE OF PULSE CODING TO DISCRIMINATE AGAINST CLUTTER , 1961 .

[40]  Thomas M. Cover,et al.  Elements of information theory (2. ed.) , 2006 .

[41]  Edward M. Hofstetter,et al.  On the design of optimum radar waveforms for clutter rejection , 1967, IEEE Trans. Inf. Theory.

[42]  S. Kay,et al.  Optimal Signal Design for Detection of Gaussian Point Targets in Stationary Gaussian Clutter/Reverberation , 2007, IEEE Journal of Selected Topics in Signal Processing.

[43]  Thomas M. Cover,et al.  Elements of Information Theory: Cover/Elements of Information Theory, Second Edition , 2005 .

[44]  Scott D. Briles Information-theoretic performance bounding of Bayesian identifiers , 1993, Defense, Security, and Sensing.

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

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

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

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

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

[50]  Ahmed H. Tewfik,et al.  Waveform selection in radar target classification , 2000, IEEE Trans. Inf. Theory.

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

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

[53]  Robert W. Heath,et al.  Designing structured tight frames via an alternating projection method , 2005, IEEE Transactions on Information Theory.

[54]  Gábor Pataki,et al.  On the Rank of Extreme Matrices in Semidefinite Programs and the Multiplicity of Optimal Eigenvalues , 1998, Math. Oper. Res..

[55]  Ali Zamani,et al.  Temporal coherent adaptive target detection for multi-input multi-output radars in clutter , 2008 .