Code optimization with similarity and accuracy constraints

This paper deals with the design of coded waveforms which optimize radar performances in the presence of colored Gaussian disturbance. We focus on the class of linearly coded pulse trains and determine the radar code which maximizes the detection performance under a control on the region of achievable Doppler estimation accuracies, and imposing a similarity constraint with a pre-fixed radar code. The resulting optimization problem is non-convex and quadratic. In order to solve it, we propose a technique based on the relaxation of the original problem into a semidefinite program. Indeed the best code is determined through a rank-one decomposition of an optimal solution of the relaxed problem. At the analysis stage we assess the performance of the new encoding technique in terms of detection performance, region of achievable Doppler estimation accuracies, and ambiguity function.

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

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

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

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

[5]  R. W. Miller,et al.  A modified Cramér-Rao bound and its applications (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[6]  Harry L. Van Trees,et al.  Optimum Array Processing , 2002 .

[7]  Jos F. Sturm,et al.  A Matlab toolbox for optimization over symmetric cones , 1999 .

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

[9]  Nadav Levanon,et al.  MATLAB code for plotting ambiguity functions , 2002 .

[10]  Shuzhong Zhang,et al.  Complex Matrix Decomposition and Quadratic Programming , 2007, Math. Oper. Res..

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

[12]  A. Farina,et al.  Track-While-Scan Algorithm in a Clutter Environment , 1978, IEEE Transactions on Aerospace and Electronic Systems.

[13]  Umberto Mengali,et al.  The modified Cramer-Rao bound and its application to synchronization problems , 1994, IEEE Trans. Commun..

[14]  Arkadi Nemirovski,et al.  Lectures on modern convex optimization - analysis, algorithms, and engineering applications , 2001, MPS-SIAM series on optimization.

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

[16]  J. S. Goldstein,et al.  Multistage partially adaptive STAP CFAR detection algorithm , 1999 .

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