Performance Prediction of Constrained Waveform Design for Adaptive Radar

Jones, Aaron M., Ph.D. Engineering, Engineering Ph.D. Program, Department of Electrical Engineering, Wright State University, 2016. Performance Prediction of Constrained Waveform Design for Adaptive Radar. Today’s radars face an ever increasingly complex operational environment, intensified by the numerous types of mission/modes, number and type of targets, non-homogenous clutter and active interferers in the scene. Thus, the ability to adapt ones transmit waveform, to optimally suit the needs for a particular radar tasking and environment, becomes mandatory. This requirement brings with it a host of challenges to implement including the basic decision of what to transmit. In this dissertation, we discuss six original contributions, including the development of performance prediction models for constrained radar waveforms, that aid in the decision making process of an adaptive radar in selecting what to transmit. It is critical that the algorithms and performance prediction models developed be robust to varying radio frequency interference (RFI) environments. However, the current literature only provides toy examples not suitable in representing real-world interference. Therefore, we develop and validate two new power spectral density (PSD) models for interference and noise, derived from measured data, that allow us to ascertain the effectiveness of an algorithm under varying conditions. We then investigate the signal-to-interference-and-noise ratio (SINR) performance for a multi-constrained waveform design in the presence of colored interference. We set-up and numerically solve two optimization problems that maximize the SINR while applying a novel waveform design technique that requires the signal be an ordered subset of eigenvectors of the interference and noise covariance matrix. The significance of this work is the observation of the non-linearity in the SINR performance as a function of the constraints. This inspires the development of performance prediction models to obtain a greater understanding of the impact practical constraints have on the SINR. iii Building upon these results, we derive two new performance models, one for the constrained waveform SINR and one for the basis-dimension of the eigenvectors of the noise and interference covariance matrix required to achieve a particular modulus constraint. Radar waveforms typically require a constant modulus (constant amplitude) transmit signal to efficiently exploit the available transmit power. However, recent hardware advances and the capability for arbitrary (phase and amplitude) designed waveforms have forced a re-examination of this assumption to quantify the impact of modulus perturbation from phase only signals. The models are validated with measured data and through Monte Carlo (MC) simulation trials. Lastly, we develop the role of the integrated sidelobe (ISL) parameter for adaptive radar waveform design as it pertains to SINR performance. We seek to further extend the stateof-the-art by developing two new performance models for the integrated sidelobe metric. First, the corresponding SINR degradation, from optimal as the ISL constraint is applied and second, the basis dimension of the noise and interference covariance matrix required to generate the waveform. With our approach, we are able show exceptional ability to predict the impact to SINR as we tighten the ISL constraint in the waveform design. For all performance models, we include Monte Carlo simulation trials designed to measure the impact of ISL on SINR as well as compare performance when measured data is used to represent the interference and noise covariance matrix.

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

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

[3]  Brian D. Rigling,et al.  Autocorrelation and modulus constraints in radar waveform optimization , 2009, 2009 International Waveform Diversity and Design Conference.

[4]  B. Rigling,et al.  Nonquadratic regularization for waveform optimization , 2006, 2006 IEEE Conference on Radar.

[5]  David G. Messerschmitt Autocorrelation matrix eigenvalues and the power spectrum , 2006 .

[6]  A. Papandreou-Suppappola,et al.  Waveform-agile sensing for tracking , 2009, IEEE Signal Processing Magazine.

[7]  M. C. Wicks,et al.  CoFAR: Cognitive fully adaptive radar , 2014, 2014 IEEE Radar Conference.

[8]  Liu Guosui,et al.  Ambiguity function of chaotic phase modulated radar signals , 1998, ICSP '98. 1998 Fourth International Conference on Signal Processing (Cat. No.98TH8344).

[9]  A. W. Rihaczek,et al.  Matched-Filter Responses of the Linear FM Waveform , 1968, IEEE Transactions on Aerospace and Electronic Systems.

[10]  Stephen P. Boyd,et al.  Graph Implementations for Nonsmooth Convex Programs , 2008, Recent Advances in Learning and Control.

[11]  N. Levanon,et al.  Basic Radar Signals , 2004 .

[12]  Kainam Thomas Wong,et al.  Pulse-diverse radar waveform design for accurate joint estimation of time delay and Doppler shift , 2000, 2000 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.00CH37100).

[13]  Shaun W. Frost Performance Analysis of Radar Waveforms for Congested Spectrums , 2011 .

[14]  T. Moon,et al.  Mathematical Methods and Algorithms for Signal Processing , 1999 .

[15]  F.F. Kretschmer,et al.  A New Class of Polyphase Pulse Compression Codes and Techniques , 1981, IEEE Transactions on Aerospace and Electronic Systems.

[16]  A. Bos Complex gradient and Hessian , 1994 .

[17]  B. Friedlander A Subspace Framework for Adaptive Radar Waveform Design , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[18]  M. Skolnik,et al.  Introduction to Radar Systems , 2021, Advances in Adaptive Radar Detection and Range Estimation.

[19]  Carl W. Rossler,et al.  Rapid waveform adaptation for nearly optimal detection in colored interference , 2010, 2010 2nd International Workshop on Cognitive Information Processing.

[20]  Hao He,et al.  New Algorithms for Designing Unimodular Sequences With Good Correlation Properties , 2009, IEEE Transactions on Signal Processing.

[21]  Brian D. Rigling,et al.  Eigen-space analysis of constrained adaptive radar waveform design , 2014, 2014 IEEE Radar Conference.

[22]  Brian Rigling,et al.  Performance comparison for constrained radar waveform design , 2011, 2011 IEEE RadarCon (RADAR).

[23]  Huadong Meng,et al.  Phase-modulated waveform design for the target detection in the presence of signal-dependent clutter , 2010, 2010 International Waveform Diversity and Design Conference.

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

[25]  Shannon D. Blunt,et al.  Optimization of waveform diversity and performance for pulse-agile radar , 2011, 2011 IEEE RadarCon (RADAR).

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

[27]  D. Levandier,et al.  Approved for Public Release; Distribution Unlimited , 1994 .

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

[29]  R. Gold,et al.  Optimal binary sequences for spread spectrum multiplexing (Corresp.) , 1967, IEEE Trans. Inf. Theory.

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

[31]  K. Shanmugan,et al.  Random Signals: Detection, Estimation and Data Analysis , 1988 .

[32]  Brian D. Rigling,et al.  Autocorrelation Constraints in Radar Waveform Optimization for Detection , 2012, IEEE Transactions on Aerospace and Electronic Systems.

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

[34]  Thomas Kailath,et al.  Detection of signals by information theoretic criteria , 1985, IEEE Trans. Acoust. Speech Signal Process..

[35]  W. D. Rummler Clutter Suppression by Complex Weighting of Coherent Pulse Trains , 1966, IEEE Transactions on Aerospace and Electronic Systems.

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

[37]  Fred C. Schweppe,et al.  Radar signal design subject to simultaneous peak and average power constraints , 1966, IEEE Trans. Inf. Theory.

[38]  Steven M. Kay,et al.  Optimal transmit signal design for active sonar/radar , 2002, 2002 IEEE International Conference on Acoustics, Speech, and Signal Processing.

[39]  David C. Chu,et al.  Polyphase codes with good periodic correlation properties (Corresp.) , 1972, IEEE Trans. Inf. Theory.

[40]  Marc Lesturgie,et al.  Alternate projections technique for radar waveform design , 2009, 2009 International Radar Conference "Surveillance for a Safer World" (RADAR 2009).

[41]  Hao He,et al.  On Designing Sequences With Impulse-Like Periodic Correlation , 2009, IEEE Signal Processing Letters.

[42]  A. Farina,et al.  Waveform Diversity: Past, Present, and Future , 2009 .

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

[44]  Steven M. Sussman,et al.  Least-square synthesis of radar ambiguity functions , 1962, IRE Trans. Inf. Theory.

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

[46]  M.F. Mesiya,et al.  Design of Optimal Radar Signals Subject to a Fixed Amplitude Constraint , 1973, IEEE Transactions on Aerospace and Electronic Systems.

[47]  Harry L. Van Trees Optimum Signal Design and Processing for Reverberation-Limited Environments , 1965, IEEE Transactions on Military Electronics.

[48]  Hao Zhou,et al.  Dense radio frequency interference suppression in HF radars , 2005, IEEE Signal Process. Lett..

[49]  A. Farina,et al.  Code optimization with similarity and accuracy constraints , 2008, 2008 IEEE Radar Conference.

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

[51]  Mojtaba Soltanalian,et al.  Signal Design for Active Sensing and Communications , 2014 .

[52]  Peter Swerling,et al.  Probability of detection for fluctuating targets , 1960, IRE Trans. Inf. Theory.

[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]  Jian Li,et al.  Transmit codes and receive filters for radar , 2008, IEEE Signal Processing Magazine.

[55]  Mark A. Richards,et al.  Fundamentals of Radar Signal Processing , 2005 .

[56]  E. B. Cowley Examen des différentes méthodes employées pour résoudre les problémes de géométrie , 1928, Nature.

[57]  Luc Devroye,et al.  Sample-based non-uniform random variate generation , 1986, WSC '86.

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

[59]  V. Marčenko,et al.  DISTRIBUTION OF EIGENVALUES FOR SOME SETS OF RANDOM MATRICES , 1967 .

[60]  Brian D. Rigling,et al.  Eigen-basis analysis of expected modulus perturbation for constrained signal design , 2014, 2014 48th Asilomar Conference on Signals, Systems and Computers.

[61]  Brian D. Rigling,et al.  Motivations to develop performance prediction for adaptive radar , 2015, 2015 National Aerospace and Electronics Conference (NAECON).

[62]  Dan Keun Sung,et al.  A shifted gamma distribution model for long-range dependent Internet traffic , 2003, IEEE Communications Letters.

[63]  Yilong Lu,et al.  Designing single/multiple sparse frequency waveforms with sidelobe constraint , 2011 .

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

[65]  Joseph R. Guerci,et al.  Multichannel matched transmit-receiver design in presence of signal-dependent interference and noise , 2000, Proceedings of the 2000 IEEE Sensor Array and Multichannel Signal Processing Workshop. SAM 2000 (Cat. No.00EX410).

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

[67]  J. V. Vleck,et al.  A Theoretical Comparison of the Visual, Aural, and Meter Reception of Pulsed Signals in the Presence of Noise , 1946 .

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

[69]  S. W. GOLOMB,et al.  Generalized Barker sequences , 1965, IEEE Trans. Inf. Theory.

[70]  Kainam Thomas Wong Adaptive pulse-diverse radar/sonar waveform design , 1998, Proceedings of the 1998 IEEE Radar Conference, RADARCON'98. Challenges in Radar Systems and Solutions (Cat. No.98CH36197).

[71]  Ric A. Romero,et al.  Waveform design in signal-dependent interference and application to target recognition with multiple transmissions , 2009 .

[72]  Yonina C. Eldar,et al.  Strong Duality in Nonconvex Quadratic Optimization with Two Quadratic Constraints , 2006, SIAM J. Optim..

[73]  M.A. Neifeld,et al.  Adaptive Waveform Design and Sequential Hypothesis Testing for Target Recognition With Active Sensors , 2007, IEEE Journal of Selected Topics in Signal Processing.

[74]  Brian D. Rigling,et al.  Generation of synthetic UHF RFI in urban North American environments , 2016, 2016 IEEE Radar Conference (RadarConf).

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

[76]  J.M. Loomis Army Radar Requirements for the 21st Century , 2007, 2007 IEEE Radar Conference.

[77]  Robert M. Gray,et al.  Toeplitz and Circulant Matrices: A Review , 2005, Found. Trends Commun. Inf. Theory.

[78]  Arye Nehorai,et al.  Waveform-Agile Sensing and Processing [From the Guest Editors] , 2009 .

[79]  Aaron M. Jones,et al.  Signal-to-interference-plus- noise-ratio analysis for constrained radar waveforms , 2016, IEEE Transactions on Aerospace and Electronic Systems.

[80]  Philip M. Woodward,et al.  Theory of radar information , 1953, Trans. IRE Prof. Group Inf. Theory.

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

[82]  I. Reed,et al.  Rapid Convergence Rate in Adaptive Arrays , 1974, IEEE Transactions on Aerospace and Electronic Systems.

[83]  J. R. Johnson,et al.  Optimal mismatched filter design for radar ranging, detection, and resolution , 1971, IEEE Trans. Inf. Theory.

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

[85]  B. Himed,et al.  Radar-centric design of waveforms with disjoint spectral support , 2012, 2012 IEEE Radar Conference.

[86]  Petre Stoica,et al.  Design of perfect phase-quantized sequences with low peak-to-average-power ratio , 2012, 2012 Proceedings of the 20th European Signal Processing Conference (EUSIPCO).

[87]  Philip M. Woodward,et al.  Probability and Information Theory with Applications to Radar , 1954 .

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

[89]  Qilian Liang,et al.  Automatic target recognition using waveform diversity in radar sensor networks , 2008, Pattern Recognit. Lett..

[90]  Brian D. Rigling,et al.  Optimal signal/filter design for multi-target detection in colored noise , 2011, 2011 IEEE RadarCon (RADAR).

[91]  P.M. Baggenstoss,et al.  Class-specific classifier: avoiding the curse of dimensionality , 2004, IEEE Aerospace and Electronic Systems Magazine.

[92]  Robert L. Frank,et al.  Polyphase codes with good nonperiodic correlation properties , 1963, IEEE Trans. Inf. Theory.

[93]  M. Lindenfeld Sparse frequency transmit-and-receive waveform design , 2004, IEEE Transactions on Aerospace and Electronic Systems.

[94]  P. M. Grant,et al.  Digital communications. 3rd ed , 2009 .

[95]  A. Robert Calderbank,et al.  Waveform Diversity in Radar Signal Processing , 2009, IEEE Signal Processing Magazine.

[96]  Joseph R. Guerci,et al.  Signal Waveform's Optimal Under Restriction Design for Active Sensing , 2006, SAM 2006.

[97]  N. R. Goodman The Distribution of the Determinant of a Complex Wishart Distributed Matrix , 1963 .

[98]  Brian D. Rigling,et al.  Phase Retrieval for Radar Waveform Optimization , 2012, IEEE Transactions on Aerospace and Electronic Systems.

[99]  N. Goodman,et al.  Information-theoretic matched waveform in signal dependent interference , 2008, 2008 IEEE Radar Conference.

[100]  M. Newman Power laws, Pareto distributions and Zipf's law , 2005 .

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

[102]  Robert M. Gray,et al.  On the asymptotic eigenvalue distribution of Toeplitz matrices , 1972, IEEE Trans. Inf. Theory.

[103]  C.J. Baker,et al.  Multi-mission multi-mode waveform diversity , 2006, 2006 IEEE Conference on Radar.

[104]  Manuel Ares Optimum Burst Waveforms for Detection of Targets in Uniform Range-Extended Clutter , 1967, IEEE Transactions on Aerospace and Electronic Systems.

[105]  D. Tufts,et al.  Optimum waveforms subject to both energy and peak–value constraints , 1964 .

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

[107]  Simon Haykin,et al.  Adaptive filter theory (2nd ed.) , 1991 .

[108]  Gareth Jones,et al.  Principles of Waveform Diversity and Design , 2010 .

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

[110]  E.L. Titlebaum,et al.  Signal design for detection of targets in clutter , 1981, Proceedings of the IEEE.

[111]  Tsu-Hsi Chang,et al.  DARPA's Microscale Power Conversion Program , 2012, 2012 IEEE Compound Semiconductor Integrated Circuit Symposium (CSICS).

[112]  J.R. Guerci,et al.  Radar waveform optimization for colored noise mitigation , 2005, IEEE International Radar Conference, 2005..

[113]  B. Rigling,et al.  Sidelobe predictions for spectrally-disjoint radar waveforms , 2012, 2012 IEEE Radar Conference.

[114]  Brian D. Rigling,et al.  Performance models for sidelobe constrained signal design with eigen-basis formulation , 2015, 2015 IEEE Radar Conference (RadarCon).

[115]  Arye Nehorai,et al.  Introduction to the issue on adaptive waveform design for agile sensing and communication , 2007, J. Sel. Topics Signal Processing.

[116]  Bassem Mahafza,et al.  Radar Signal Analysis and Processing Using MATLAB , 2008 .

[117]  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).