Title
Design of Optimized Radar Codes With a Peak to Average Power Ratio Constraint
Abstract
This paper considers the problem of radar waveform design in the presence of colored Gaussian disturbance under a peak-to-average-power ratio (PAR) and an energy constraint. First of all, we focus on the selection of the radar signal optimizing the signal-to-noise ratio (SNR) in correspondence of a given expected target Doppler frequency (Algorithm 1). Then, through a max-min approach, we make robust the technique with respect to the received Doppler (Algorithm 2), namely we optimize the worst case SNR under the same constraints as in the previous problem. Since Algorithms 1 and 2 do not impose any condition on the waveform phase, we also devise their phase quantized versions (Algorithms 3 and 4, respectively), which force the waveform phase to lie within a finite alphabet. All the problems are formulated in terms of nonconvex quadratic optimization programs with either a finite or an infinite number of quadratic constraints. We prove that these problems are NP-hard and, hence, introduce design techniques, relying on semidefinite programming (SDP) relaxation and randomization as well as on the theory of trigonometric polynomials, providing high-quality suboptimal solutions with a polynomial time computational complexity. Finally, we analyze the performance of the new waveform design algorithms in terms of detection performance and robustness with respect to Doppler shifts.
Year
DOI
Venue
2011
10.1109/TSP.2011.2128313
IEEE Transactions on Signal Processing
Keywords
Field
DocType
Doppler shift,computational complexity,concave programming,minimax techniques,quadratic programming,quantisation (signal),radar detection,Doppler frequency,Doppler shifts,NP-hard problems,PAR,SDP relaxation,SNR,colored Gaussian disturbance,detection performance,energy constraint,high-quality suboptimal solutions,max-min approach,nonconvex quadratic optimization programs,peak-to-average power ratio constraint,phase-quantized versions,polynomial time computational complexity,radar code optimization design,radar signal,radar waveform design,semidefinite programming,signal-to-noise ratio,trigonometric polynomials,waveform design algorithms,Approximation bound,nonconvex quadratic optimization,nonnegative trigonometric polynomials,radar waveform design,randomized algorithm,semidefinite programming relaxation,waveform diversity
Approximation algorithm,Mathematical optimization,Algorithm design,Signal-to-noise ratio,Waveform,Quadratic programming,Time complexity,Mathematics,Semidefinite programming,Computational complexity theory
Journal
Volume
Issue
ISSN
59
6
1053-587X
Citations 
PageRank 
References 
45
2.08
25
Authors
4
Name
Order
Citations
PageRank
Antonio Maio142133.27
Yongwei Huang281450.83
Marco Piezzo31558.84
Shuzhong Zhang42808181.66