Professional Documents
Culture Documents
A Convex Hull Based Approach For MIMO Radar Waveform Design With Quantized Phases
A Convex Hull Based Approach For MIMO Radar Waveform Design With Quantized Phases
Abstract—In this letter, we focus on designing constant- comparable performance with the SQR method while notably
modulus waveform with discrete phases for the multi-input reducing the computational complexity. However, the works
arXiv:1806.05621v1 [eess.SP] 14 Jun 2018
multi-output (MIMO) radar, where the signal-to-interference- aforementioned only address the continuous phase case. Given
plus-noise ratio (SINR) is maximized in the presence of both the
signal-dependent clutter and the noise. Given the NP-hardness the extensive use of digital phase shifters in many radar
of the formulated problem, we propose to relax the original systems, we consider in this letter the MIMO radar waveform
optimization as a sequence of continuous quadratic programming design for the case of quantized phases. Pioneered by [18], the
(QP) subproblems by use of the convex hull of the discrete feasible cases of both continuous and discrete phases are considered.
region, which yields approximated solutions with much lower Based on the method of semidefinite program (SDP) relaxation
computational costs. Finally, we assess the effectiveness of the
proposed waveform design approach by numerical simulations. and randomization, the approximated solutions to the quadratic
optimization problem subject to the CMC and the SC are
Index Terms—waveform design, discrete phases, MIMO radar, presented. In [19], the optimization problem under the PAPR
quadratic programming, convex hull
constraint and energy constraint is resolved through the same
techniques.
I. I NTRODUCTION In this letter, we optimize the SINR of the radar under both
CMC and SC, where the phases of the designed signals are
A CCORDING to the configuration of the antennas, the
MIMO radar is studied in two types: distributed MIMO
radar [1], [2] and colocated MIMO radar [3], [4]. Compared
drawn from a discrete alphabet. By introducing the convex hull
of the finite feasible points, a novel continuous approximation
with traditional phased array radar, MIMO radar offers extra method (CAM) is proposed to relax the original problem
degrees of freedom by allowing individual waveforms to be as a sequence of convex QP subproblems, which can be
transmitted at each antenna, and therefore achieves enhanced solved via standard numerical tools. By doing so, the solution
capabilities [5]–[7]. In addition, a well designed waveform of the original discrete problem can be then obtained by a
can significantly improve the SINR [8], [9] and probability of simple quantization procedure. Numerical results show that
detection [10]. the performance of the proposed approach can approximate
The problem of waveform design for MIMO radar has that of the continuous waveform design.
gained considerable attention in recent years [11]–[17]. In
practical scenarios, waveforms with constant modulus or low II. S YSTEM M ODEL
peak-to-average-power ratio (PAPR) properties are needed to
avoid signal distortions, as the non-linear power amplifiers We consider a colocated narrow band MIMO radar system
are typically operated at the saturation region. Meanwhile, the equipped with NT transmit antennas and NR receive antennas,
similarity constraint (SC) is also enforced, which employs a where each antenna emits or receives N samples. The receive
reference waveform as the benchmark and allows the opti- waveform is given as [14]
mized waveform to share some of the ambiguity properties of M
X
the reference waveform. Relying on the semidefinite relaxation r = α0 A(θ0 )s + αm A(θm )s + n (1)
(SDR) and rank-one decomposition techniques, the authors m=1
of [14] introduce the sequential optimization procedures to
maximize the SINR accounting for the constant modulus where r = [rT1 , . . . , rTN ]T ∈ CNR N ×1 with rn ∈ CNR ×1 ,
constraint (CMC) and the SC for the case of continuous n = 1, . . . , N being the n-th snapshot across the NR receive
signal phase. In [16], a novel successive QCQP refinement antennas, s = [sT1 , . . . , sTN ]T ∈ CNT N ×1 stands for the
(SQR) algorithm is developed for the same optimization transmit waveform with sn ∈ CNT ×1 being the n-th snapshot
problem in [14], which involves solving a sequence of con- across the NT transmit antennas, n ∈ CNR N ×1 ∼ CN (0, σn2 I)
vex quadratically constrained quadratic programming (QCQP) denotes circular white Gaussian noise, α0 and αm represent
subproblems. Furthermore, by customizing the projection pro- the complex amplitudes of the target and the m-th interference
cedure for the convex QCQP subproblems, the Accelerated source, θ0 and θm represent the angles of the target and the
Gradient Projection (AGP) is proposed in [17], which shares a m-th interference source, respectively, and A(θ) stands for the
steering matrix of a Uniform Linear Array (ULA) with half-
C. Ren, Z. Ma, F. Liu, W. Pi and J. Zhou are with the School of Information wavelength separation between the antennas, which is given
and Electronics, Beijing Institute of Technology, Beijing, 100081, China
(e-mail: rencl3@bit.edu.cn; mzh 19890822@bit.edu.cn; liufan92@bit.edu.cn;
as
peao kelvin@163.com; zhoujm@bit.edu.cn) A(θ) = IN ⊗ [ar (θ)at (θ)T ] (2)
2
Λ Ω = ΓΩ ⊙ · · · ⊙ ΓΩ ⊙ · · · ⊙ ΓΩ (16) 90 0.2
| {z } 120 60
the number of ΓΩ is NT N 0.15
q(k) ∈ ΓΩ . 0.05
20 0 20
19 -10 19
18 18
-20
17 17
-30
16 16
SINR [dB]
SINR [dB]
SINR [dB]
-40
15 15
-50
14 14
-60
13 13
CAM, =16, =6
-70 AGP, =16, =6
12 12
CAM, =32, =12
-80 AGP, =32, =12
11 11
CAM CAM CAM, =48, =18
AGP AGP AGP, =48, =18
10 -90 10
2 4 6 8 10 12 14 16 18 20 -80 -60 -40 -20 0 20 40 60 80 4 6 8 10 12 14 16 18 20 22 24
Iteration index Angle [Degrees] Number of samples
Fig. 3. Performance comparison between the CAM in discrete phase case and the AGP in continuous phase case: (a) SINR in each iteration; (b) Beampattern;
(c) SINR with increasing number of samples.
In addition, for the (η + 1)-th edge, the middle point mη+1 is where k = 1, ..., NT , n = 1, ..., N . For the discrete phase case,
pη+1 + p1 the reference waveform q0 is obtained by quantizing s0 . The
, mη+1 = (26) numbers of the transmit and the receive antennas are NT = 4,
2
NR = 8, respectively. In addition, we consider a scenario
and the corresponding line Lη+1 is given as with three fixed signal-dependent clutters and additive white
Gaussian disturbance with variance σn = 0dB. The target is
Line Lη+1 : fη+1 (s) = Re(m∗η+1 (s − mη+1 )) = 0. (27) 2
located at an angle θ0 = 15◦ with a reflecting power of |α0 | =
As a consequence, the k-th convex hull for each dimension 10dB and three fixed interference sources located at θ1 =
can be separately formulated in two cases. For the first one, −50◦ , θ2 = −10◦ and θ3 = 40◦ reflecting a power of |α1 |2 =
2 2
when 0 ≤ ϕ < π, namely 0 ≤ η < Ω/2 , Θ(k) is given by |α2 | = |α3 | = 30dB.
As shown in Fig. 3 (a), we firstly compare the SINR in
fµ (s) ≤ 0, µ = 1, . . . , η each iteration between the CAM and the AGP with N = 8,
(28)
fη+1 (s) ≥ 0. Ω = 16 and η = 6. According to (13), (17) and (18), we have
For the case of π ≤ ϕ ≤ 2π, namely Ω/2 ≤ η ≤ Ω, Θ(k) is ϕ = 3π/4 and ε ≈ 1.1. The SINR resulting from the CAM
given by is slightly inferior to the AGP for the continuous phase case.
fµ (s) ≤ 0, µ = 1, . . . , η Fig. 3 (b) shows the beampattern of the optimal waveform
(29) for both methods, using the same parameters as in Fig. 3 (a).
fη+1 (s) ≤ 0.
The simulation reveals that the CAM achieves a comparable
Finally, by comparing the Euclidean distance between beampattern performance with that of the continuous phase
sopt (k) and the feasible points in Γη (k), the feasible point with case.
the minimal distance is checked for each dimension. Thus, we In Fig. 3 (c), we compare the SINR for both methods with
obtain the optimal feasible vector qopt . increasing number of samples N . In order to normalizing the
Remark: The complexity of the CAM mainly comes from actual similarity tolerance ε, we change Ω and η with a fixed
computation of solving the QP problem. By using the interior- ratio 8/3, i.e., Ω = 16 and η = 6, Ω = 32 and η = 12,
point
√ algorithm, the total number of iterations needed is Ω = 48 and η = 18, leading to the same ε as Fig. 3 (a).
O( NT N log(1/ε)), and each iteration can be executed in The AGP results in a consistent SINR with different Ω and
O(NT3 N 3 ) arithmetic operations [21]. Meanwhile, considering η. Meanwhile, the SINR of the CAM exhibits an acceptable
the finite discrete alphabet, the optimization problem of (12) fluctuation, which is only 1dB lower than its AGP counterpart
can be also solved by the exhaustive search method, while the substantially.
worst case complexity of such method is exponential.
VI. C ONCLUSION
V. N UMERICAL R ESULTS
In this letter, we propose a novel approach for MIMO
In this section, we provide numerical results to evaluate
radar waveform design with constant modulus and discrete
the performance in terms of the SINR and the beampattern
phases. By constructing the polygon convex hull of the feasible
between the CAM in discrete phase case and the AGP [17]
constellation points, we develop a CAM algorithm to relax
in continuous phase case, and use chirp waveform as our
the discrete optimization problem as sequential convex QP
benchmark. For the continuous phase case, the reference
subproblems. The optimal solution is then obtained by quan-
waveform s0 ∈ CNT N ×1 can be obtained by stacking the
tizing the solution of QP to its nearest neighbor. Compared
columns of S0 , which we choose as the following orthogonal
with the exhaustive search, the computational complexity has
chirp waveform matrix without loss of generality
been significantly reduced. Numerical results reveal that the
2 proposed approach only yields slight performance-loss with
exp[j2πk(n − 1)/N ] exp[jπ(n − 1) /N ]
S0 (k, n) = √ (30) respect to that of the continuous phase case.
NT N
5
R EFERENCES [12] Y. C. Wang, X. Wang, H. Liu, and Z. Q. Luo, “On the design of constant
modulus probing signals for MIMO radar,” IEEE Trans. Signal Process.,
[1] E. Fishler, A. Haimovich, R. S. Blum, L. J. Cimini, D. Chizhik, and vol. 60, no. 8, pp. 4432–4438, Aug 2012.
R. A. Valenzuela, “Spatial diversity in radars-models and detection
performance,” IEEE Trans. Signal Process., vol. 54, no. 3, pp. 823–838, [13] A. Aubry, A. D. Maio, B. Jiang, and S. Zhang, “Ambiguity function
March 2006. shaping for cognitive radar via complex quartic optimization,” IEEE
[2] A. M. Haimovich, R. S. Blum, and L. J. Cimini, “MIMO radar with Trans. Signal Process., vol. 61, no. 22, pp. 5603–5619, Nov 2013.
widely separated antennas,” IEEE Signal Process. Mag., vol. 25, no. 1, [14] G. Cui, H. Li, and M. Rangaswamy, “MIMO radar waveform design
pp. 116–129, 2008. with constant modulus and similarity constraints,” IEEE Trans. Signal
[3] K. W. Forsythe, D. W. Bliss, and G. S. Fawcett, “Multiple-input Process., vol. 62, no. 2, pp. 343–353, Jan 2014.
multiple-output (MIMO) radar: performance issues,” in Proc. 38th [15] A. Aubry, A. D. Maio, Y. Huang, M. Piezzo, and A. Farina, “A new
Asilomar Conf. Signals, Syst. Comput., Nov 2004, pp. 310–315 Vol.1. radar waveform design algorithm with improved feasibility for spectral
[4] J. Li and P. Stoica, “MIMO radar with colocated antennas,” IEEE Signal coexistence,” IEEE Trans. Aerosp. Electron. Syst., vol. 51, no. 2, pp.
Process. Mag., vol. 24, no. 5, pp. 106–114, Sept 2007. 1029–1038, April 2015.
[5] N. H. Lehmann, E. Fishler, A. M. Haimovich, R. S. Blum, D. Chizhik,
[16] O. Aldayel, V. Monga, and M. Rangaswamy, “Successive QCQP re-
L. J. Cimini, and R. A. Valenzuela, “Evaluation of transmit diversity in
finement for MIMO radar waveform design under practical constraints,”
MIMO-radar direction finding,” IEEE Trans. Signal Process., vol. 55,
IEEE Trans. Signal Process., vol. 64, no. 14, pp. 3760–3774, July 2016.
no. 5, pp. 2215–2225, May 2007.
[6] C. Y. Chen and P. P. Vaidyanathan, “MIMO radar space-time adaptive [17] C. Ren, F. Liu, L. Zhou, J. Zhou, W. Luo, and S. Yang, “MIMO
processing using prolate spheroidal wave functions,” IEEE Trans. Signal radar waveform design with practical constraints: A low-complexity
Process., vol. 56, no. 2, pp. 623–635, Feb 2008. approach,” arXiv:1805.03787, May 2018.
[7] L. Xu, J. Li, and P. Stoica, “Target detection and parameter estimation [18] A. De Maio, S. D. Nicola, Y. Huang, Z. Q. Luo, and S. Zhang, “Design
for MIMO radar systems,” IEEE Trans. Aerosp. Electron. Syst., vol. 44, of phase codes for radar performance optimization with a similarity
no. 3, pp. 927–939, July 2008. constraint,” IEEE Trans. Signal Process., vol. 57, no. 2, pp. 610–621,
[8] L. K. Patton, S. W. Frost, and B. D. Rigling, “Efficient design of radar Feb 2009.
waveforms for optimised detection in coloured noise,” IET Radar, Sonar, [19] A. De Maio, Y. Huang, M. Piezzo, S. Zhang, and A. Farina, “Design of
Navig., vol. 6, no. 1, pp. 21–29, January 2012. optimized radar codes with a peak to average power ratio constraint,”
[9] P. Setlur and M. Rangaswamy, “Waveform design for radar STAP in IEEE Trans. Signal Process., vol. 59, no. 6, pp. 2683–2697, June 2011.
signal dependent interference,” IEEE Trans. Signal Process., vol. 64,
no. 1, pp. 19–34, Jan 2016. [20] B. Friedlander, “Waveform design for MIMO radars,” IEEE Trans.
[10] M. R. Bell, “Information theory and radar waveform design,” IEEE Aerosp. Electron. Syst., vol. 43, no. 3, pp. 1227–1238, July 2007.
Trans. Inf. Theory, vol. 39, no. 5, pp. 1578–1597, Sep 1993. [21] R. D. C. Monteiro and I. Adler, “Interior path following primal-dual
[11] A. D. Maio, S. D. Nicola, Y. Huang, D. P. Palomar, S. Zhang, and algorithms. part ii: Convex quadratic programming,” Mathematical
A. Farina, “Code design for radar STAP via optimization theory,” IEEE Programming, vol. 44, no. 1, pp. 43–66, May 1989. [Online].
Trans. Signal Process., vol. 58, no. 2, pp. 679–694, Feb 2010. Available: https://doi.org/10.1007/BF01587076