Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming
Journal of Computer and System Sciences - STOC 2001
Complex Quadratic Optimization and Semidefinite Programming
SIAM Journal on Optimization
On approximating complex quadratic optimization problems via semidefinite programming relaxations
Mathematical Programming: Series A and B
IEEE Transactions on Signal Processing
Code Design to Optimize Radar Detection Performance Under Accuracy and Similarity Constraints
IEEE Transactions on Signal Processing
Transmit beamforming for physical-layer multicasting
IEEE Transactions on Signal Processing - Part I
Optimal transmit-receiver design in the presence of signal-dependent interference and channel noise
IEEE Transactions on Information Theory
A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming
IEEE Transactions on Information Theory
Code design for radar STAP via optimization theory
IEEE Transactions on Signal Processing
A Doppler robust max-min approach to radar code design
IEEE Transactions on Signal Processing
Optimization of radar phase-coded signals for multiple target detection
Signal Processing
Hi-index | 35.69 |
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 phase coded pulse trains and determine the radar code which approximately maximizes the detection performance under a similarity constraint with a prefixed radar code. This is tantamount to forcing a similarity between the ambiguity functions of the devised waveform and of the pulse train encoded with the prefixed sequence. We consider the cases of both continuous and finite phase alphabet, and formulate the code design in terms of a nonconvex, NP-hard quadratic optimization problem. In order to approximate the optimal solutions, we propose techniques (with polynomial computational complexity) based on the method of semidefinite program (SDP) relaxation and randomization. Moreover, we also derive approximation bounds yielding a "measure of goodness" of the devised algorithms. At the analysis stage, we assess the performance of the new encoding techniques both in terms of detection performance and ambiguity function, under different choices for the similarity parameter. We also show that the new algorithms achieve an accurate approximation of the optimal solution with a modest number of randomizations.