Professional Documents
Culture Documents
3, SEPTEMBER 2021
Abstract—This paper investigates a hybrid beamforming 802.11 wireless local area network (WLAN) and radar in
design for dual-function radar-communication (DFRC) systems. 1.7 and 3.5 GHz is an emerging topic within the U.S. due
Comparing with fully digital beamforming, much less radio to the designation of cognitive sharing systems in these
frequency (RF) chains are needed and hence, both hardware
cost and energy consumption can be reduced. The hybrid bands [2]. Additionally, the global system for mobile com-
transmit/receive beamformers are designed by maximizing the munications (GSM) utilizes 1710-1880 MHz band which
sum-rate under constraints of power as well as similarity between may be shared by high ultra-high frequency (UHF) radar
the designed beamformer and the reference one that has good systems [3]. Emerging techniques for coexistence of radar
beampattern property. Particularly, both single-user and multi- and communication systems are thus developed to allevi-
user scenarios are addressed by introducing different hybrid
beamforming designs. For the single-user case, we devise an ate the spectrum congestion, by simultaneously sharing the
alternating optimization method under the alternating direction same spectral resources among the radar and communication
method of multipliers (ADMM) framework. For the multi-user devices [4].
scenario, we introduce a two-stage procedure based on weighted To achieve coexistence of radar and communications, exist-
mean-square error minimization (WMMSE). Numerical simu- ing methods can be generally classified into three categories.
lations are provided to demonstrate the effectiveness of the
proposed schemes. More specifically, the first category designs radar waveforms
with desired spectral nulls and hence, the interfering energy
Index Terms—Dual-function radar-communication (DFRC), produced by radar system to other devices can be restricted
hybrid beamfoming, multiple frequency signalings, subarray,
weighted mean-square error minimization (WMMSE). to an acceptable level [5]–[8]. For instance, in [7], the
spectrally compatible waveform for phased-array radar is con-
sidered by maximizing the signal-to-interference-plus-noise
I. I NTRODUCTION ratio (SINR), subject to individual requirements for the energy
URING the past decade, the radio frequency (RF) spec- of the overlaid frequency bands. This method was extended to
D trum congestion of commercial wireless devices has
brought about the wide attention in the fields of both radar
multiple-input multiple-output (MIMO) radar in [8] by min-
imizing the waveform energy of overlayed space-frequency
and communication. With the increased number of connected bands, subject to constraints on the waveform similarity and
wireless devices, the spectrum of radar system is overlaid individual SINR levels for multiple targets. Note that these
with that of communication devices. For example, the Long methods were designed for scenarios of widely separated
Term Evolution (LTE) and WiMax systems partially over- spectra.
lap with S-band radar systems [1]. The coexistence between The second category, adopting co-designs for two platforms
sharing the same spectrum, can overcome the limitation of the
Manuscript received September 19, 2020; revised January 9, 2021 and aforementioned methods [9]–[17]. The pioneering work [9]
February 17, 2021; accepted February 26, 2021. Date of publication
March 2, 2021; date of current version September 9, 2021. This work was devised a transmit beamformer of MIMO radar, by project-
supported in part by the National Natural Science Foundation of China ing the radar signal onto the null-space of the interference
under Grant 62001084, Grant 62031007, and Grant 61771316; in part channels between the communication and radar, thus zero-
by the Postdoctoral Innovation Talents Support Program of China under
Grant BX20190062; in part by the Chinese Postdoctoral Science Foundation forcing the interference imposing on the communication link.
under Grant 232908; in part by the Fundamental Research Funds of Central Moreover, Li et al. [12] proposed a joint design of radar sam-
Universities under Grant ZYGX2019J005; in part by the Guangdong Basic and pling and communication codebook for co-existence of MIMO
Applied Basic Research Foundation under Grant 2020A1515010410; and in
part by the Guangdong Special Support Program. This work was presented, in communication system and matrix completion-based MIMO
part, at the IEEE Sensor Array and Multichannel Signal Processing Workshop radars. Besides, in [15], the co-design of radar pulse codes and
(SAM), Virtual Conference, June 2020, and in part at the IEEE Radar communication encoding matrix is studied for co-existence of
Conference, Virtual Conference, September 2020. The associate editor coor-
dinating the review of this article and approving it for publication was F. Gao. pulsed radar and communication system in the presence of
(Corresponding author: Ziyang Cheng.) signal-dependent interference. In [16], the transceiver for the
Ziyang Cheng and Zishu He are with the School of Information cellular base station (BS) and power allocation for uplink users
and Communication Engineering, University of Electronic Science
and Technology of China, Chengdu 611731, China (e-mail: are jointly designed to maximize the detection probability of
zycheng@uestc.edu.cn; zshe@uestc.edu.cdn). MIMO radar, under the conditions of a pre-defined quality-of-
Bin Liao is with the Guangdong Key Laboratory of Intelligent Information service for each user and power budget for uplink users and
Processing, College of Electronics and Information Engineering, Shenzhen
University, Shenzhen 518060, China (e-mail: binliao@szu.edu.cn). BS. Recently, we introduced a joint optimization of the radar
Digital Object Identifier 10.1109/TCCN.2021.3063110 waveform and communication transmit weights by minimizing
2332-7731
c 2021 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.
See https://www.ieee.org/publications/rights/index.html for more information.
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
CHENG et al.: HYBRID BEAMFORMING FOR MULTI-CARRIER DFRC SYSTEM 1003
the Cramér-Rao Bound (CRB) of target parameter estimation more complicated and challenging to solve than the designed
in [17]. It is worth noting that these co-design methods do not in [39].
take into account the hardware cost nor difficulties of carrying The main contributions of this work are summarized as
two different systems in practice. follows:
To overcome the drawbacks of the second category methods, • We propose a scheme for multi-carrier DFRC system with
the design for dual-function radar-communication (DFRC) subarray architecture serving multiple users, in which the
system where radar and communications share the same plat- communication symbols are embedded in MIMO radar
form [18]–[28], has been attracted much attention in recent by exploiting multiple carriers.
years. Some theoretical performance analyses have been per- • With the criterion of sum-rate maximization, which repre-
formed in [18], [19], but it is yet to consider what benefits can sents the communication performance, we formulate the
be achieved in practice. For a practical system, dual-function problem of hybrid beamforming design for the DFRC
waveform is designed to guarantee the target detection for system by imposing a power constraint and similarity
radar while carrying information in [22] and [21]. A trans- constraint between the designed hybrid transmit beam-
mit beampattern for MIMO radar is devised in [25] to embed former and the reference beamformer, to achieve a good
the information bits in sidelobe levels. To increase the data transmit beampattern behavior.
rate, frequency hopping codes were utilized to generate a set • For single-user case, we develop an alternating
of orthogonal waveforms in [26], where a phase-shift keying optimization method under the alternating direction
(PSK) communication symbol is embedded in each orthogo- method of multipliers (ADMM) framework [40] to
nal waveform. Moreover, a common transmitter is exploited to optimize the hybrid transmit beamformer. The optimal
detect radar targets and communicate with downlink cellular solution of each primal variable is derived. Moreover,
users simultaneously in [27]. the digital and analog receive beamformers are obtained
It should be noted that the above designs employ an archi- by generalized eigenvalue decomposition and coordinate
tecture of full RF chains, which would lead to high hardware descent method (CDM) [41], [42], respectively.
cost and power consumption, especially in large-scale arrays • For multi-user case, a two-stage method is developed to
which offers orders of magnitude improvement in spectral obtain the hybrid transmit and receive beamformers. The
and power efficiency [29]. Recently, the analog/digital hybrid weighted mean-square error minimization (WMMSE)
beamforming has been shown to be a promising method to method [43] is applied to attain the optimal fully digital
deal with this problem. More specifically, a small number transmit beamformer. A similar procedure to the single-
of RF chains are adopted to achieve digital beamforming user scenario is devised to obtain the hybrid transmit and
to ensure necessary performance requirement, and a large receive beamformers.
number of phase shifters (PSs) are used to realize analog Representative numerical examples are considered to illus-
beamforming [30]–[38]. In [30], an optimal hybrid precoding trate the performance of proposed method for DFRC system
design is proposed for a particular case where the number of in terms of the achievable rate, transmit beampattern behavior
RF chain is larger than twice of data streams. However, the and robustness of the proposed method to imperfect channel
solution for general case is yet to be studied. Based on the estimation.
alternating method, a two-stage approach is proposed in [33] The remainder of the paper is organized as follows.
to design hybrid precoder for millimeter wave (mmWave) In Section II, the signal model and optimization problem
MIMO system in an indirect manner. More concretely, the for DFRC system are presented. The proposed alternating
fully digital beamformer is firstly obtained, and then the hybrid optimization method based on ADMM is developed to solve
beamformer is designed by minimizing the matching error the resulting problem for single-user scenario in Section III,
between the designed one and the fully digital one. In [36], and the two-stage method based on the WMMSE method
the problem of hybrid precoder and combiner design is con- is devised for multi-user scenario in Section IV. Section V
sidered for mmWave MIMO systems with low-resolution PSs, presents various numerical simulations. Conclusions are drawn
and a low-cost scheme to compensate for severe path-loss of in Section VI.
communication system is reported. Further, [38] develops the Notation: Vectors and matrices are denoted by lower case
hybrid precoding solutions and codebooks for limited feedback boldface letter a and upper case boldface letter A, respec-
wideband mmWave systems. Note that, the above-mentioned tively. (·)T and (·)H represent the transpose and conjugate
hybrid beamforming approaches focus on the communication transpose operators, respectively. The sets of n-dimensional
systems. complex-valued (real-valued) vectors and N × N complex-
For DFRC systems, the recent work [39] proposed to design valued (real-valued) matrices are denoted by Cn (Rn ) and
a hybrid transmit beamformer to approach the fully-digital CN ×N (RN ×N ), respectively. {·} and {·} are typically
communication beamformer, by minimizing the weighted sum- reserved for the real part and the imaginary part of a complex-
mation of the communication and radar beamforming errors. valued number, respectively. vec(A) and Tr(A) denotes the
Unlike this method, in our work, we consider both the trans- vectorization and trace of A, respectively. The operator resh-
mit and receive hybrid beamforming design, by maximizing pae (x, n ,m) returns an n × m matrix whose elements are
the sum-rate under constraints of power as well as similar- taken column-wise from x. IN denotes the N × N identity
ity between the designed beamformer and reference one. The matrix. ⊗ and denote the Kronecker product and Hardmard
advanced design in this work is thus much different from and product, respectively. The n-th entry of a is written as a(n).
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
1004 IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, VOL. 7, NO. 3, SEPTEMBER 2021
Fig. 1. Overview of a DFRC system, where the transmit array adopts the partially connected structure to advocate for low-cost system, while the receive
array at each user adopts the fully-connected structure.
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
CHENG et al.: HYBRID BEAMFORMING FOR MULTI-CARRIER DFRC SYSTEM 1005
γu = H W H
(10) |pi (j )| = 1, 1 ≤ i ≤ Nsub ;
σv2 wD,u RF,u WRF,u wD,u
1 ≤ j ≤ Mt /Nsub (16d)
and the achievable rate of the u-th user is thus given by [30]
WRF,u (i , j )
= 1, 1 ≤ i ≤ Nr ;
Ru = log(1 + γu ). (11) 1 ≤ j ≤ Mr (16e)
TRF TD − T F ≤ ε, (16f)
C. Radar Model
where α1 , . . . , αU are the weights representing the priority
It is known that MIMO radar with orthogonal waveforms of the users, the similarity constraint (16f) allows the trans-
offers an enlarged virtual array aperture and achieves higher mit beamformer TRF TD to make a compromise between the
Degrees of Freedom (DoFs) than traditional phased-array achievable sum-rate and transmit beampattern property [46].
radar. Unlike the omin-directional MIMO radar, in our trans- In what follows, we shall first study the hybrid beamforming
mit model, the number of orthogonal waveforms is less than problem in the special case of a single user, i.e., U = 1, then
the number of transmit antennas, i.e., U < Mt , and thus discuss the general case of multiple users, i.e., U > 1.
the proposed scheme can balance the size of the virtual
array and transmit beamforming gain based on subspace-based III. H YBRID B EAMFORMING IN S INGLE -U SER S CENARIO
method [45], [46]. The signal radiated towards a target located
at θ direction can be modeled as In this section, we consider a specific scenario in which the
DFRC system sends the communication to a single user. In
y(t, θ) = aT T
t (θ)x(t) = at (θ)Tψ(t) (12) this case, the digital beamformer TD is reduced to a vector
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
1006 IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, VOL. 7, NO. 3, SEPTEMBER 2021
tD ∈ CNsub , and T is reduced to t ∈ CMt . For such a Placing the bi-linear equality constraint into the augmented
scenario, the optimization problem is simplified to Lagrangian function (scaled form) of (19) yields
⎛
2 ⎞ ρ
[W HT t ]H
w
⎟ Lρ (t, tD , TRF , v) = −tH Qw t + t − TRF tD + v2 (20)
⎜ RF RF D D 2
max d log⎝1 + 2 H H ⎠
tD ,TRF ,WRF ,wD σv wD WRF WRF wD where v ∈ CMt and ρ > 0 is a penalty parameter. Therefore, at
the (k + 1)-th iteration, the corresponding ADMM framework
(17a)
takes the following iterations:
s.t. Tr TRF tD tH H
D TRF ≤E (17b)
(k ) (k )
t(k +1) ← min Lρ t, tD , TRF , v(k )
TRF = Bdiag p1 , p2 , . . . , pNsub (17c) t
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
CHENG et al.: HYBRID BEAMFORMING FOR MULTI-CARRIER DFRC SYSTEM 1007
which must satisfy the condition (24b). Algorithm 1 Solving Problem (22) With Respect to t
b) For λ1 = 0 and λ2 = 0, from (24d), we have 1: Given the matrices Qw , TRF , tD and v.
−1
2: Compute t = Qw + ρ/2IMt (ρ/2TRF tD − ρ/2v).
t − t 2 = ε2 . 2 2 2
(26)
3: if t ≤ E & t − t ≤ ε then
4: t = t
By (24a), the optimal solution is given by 5: else
−1 6: Obtain the solution λ2 to problem (29), and compute
t = −Qw + (ρ/2 + λ2 )IMt ρ/2TRF tD − ρ/2v + λ2 t .
ρ −1
ρ ρ
(27) t = Qw + + λ2 IMt TRF tD − v + λ2 t ,
2 2 2
Let −Qw = UΣUH be the eigen-decomposition of −Qw .
7: if t2 ≤ E then
Since Qw is rank-one as defined below (18), it can be inferred
8: t = t
that Σ = diag(σ1 , 0, . . . , 0) with σ1 = 0. Plugging (27) into 9: else
the equality constraint in (26) yields 10: Obtain the solution λ1 to problem (31), and compute
2
ρ −1
ρ
ρ
t − t 2F = Σ̃UH b + λ2 Σ̃ − IMt UH t t = Qw + + λ1 IMt TRF tD − v ,
2 2 2
Mt
b1 − (ρ/2 + σ1 )t
2
bi − ρ t
2 2
= 1
+ i=2 2 i 11: if t − t ≤ ε2 then
(ρ/2 + λ2 + σ1 )2 (ρ/2 + λ2 )2 12: t = t
= ε2 (28) 13: else
14: Obtain the solutions λ1 and λ2 to problem (33), and
where Σ̃ = diag( ρ/2+λ1 +σ , ρ/2+λ 1 1
, . . . , ρ/2+λ ) and b = compute
2 1 2 2
ρ −1
ρ/2TRF tD − ρ/2v. t = Qw + + λ1 + λ2 IMt
Define
ρ2 ρ
Mt
× TRF tD − v + λ2 t ,
b1 − (ρ/2 + σ1 )t
2
bi − ρ t
2 2 2
1 i=2 2 i
h(λ2 ) = + . (29)
(ρ/2 + λ2 + σ1 )2 (ρ/2 + λ2 )2 15: if λ1 ≥ 0, λ2 ≥ 0 then
16: t = t
It is obvious that the function h(λ2 ) is monotonically decreas- 17: else
ing for λ2 ≥ 0, and hence the solution of h(λ2 ) = ε2 can be 18: This problem has no solution.
obtained by the bisection or Newton’s method [51]. Then, we 19: end if
can attain the solution of t from (26). Moreover, the achieved 20: end if
21: end if
solution of t should meet the constraint tH t ≤ E . 22: end if
c) For λ1 = 0 and λ2 = 0, from (24a) and (24d), we obtain
b1 − (ρ/2 + λ1 + σ1 )T
2
t = (−Qw + (ρ/2 + λ1 )IMt )−1 (ρ/2TRF tD − ρ/2v) 2
t − t = 1
(30a) (ρ/2 + λ1 + λ2 + σ1 )2
Mt
ρ
2
tH t = E .
(30b)
+ i=2 bi − 2 + λ1 Ti
(ρ/2 + λ1 + λ2 )2
Substituting (30a) into (30b) yields
Mt = ε2 (33b)
2 2 2
tH t = Σ̂Ub =
|b1 |
+ i=2 |bi |
which is a problem of nonlinear multi-variable equations. It
(ρ/2 + λ1 + σ1 )2 (ρ/2 + λ1 )2
can be solved by using the Newton’s method (we can use the
=E (31)
function ‘fsolve’ in MATLAB). Besides, the resultant λ1 and
where Σ̂ = diag( ρ/2+λ1 +σ , ρ/2+λ
1 1
, . . . , ρ/2+λ ). Define λ2 should satisfy λ1 > 0, λ2 > 0.
1
1 1
Mt
|b |2
1
Note that the inversion (−Qw + (ρ/2 + λ1 + λ2 )IMt )−1
|b |2
f (λ1 ) = 1
+ i=2 i 2 , we obtain the solution can be done by the matrix inversion lemma in advance. In
(ρ/2+λ1 +σ1 )2 (ρ/2+λ1 )
of f (λ1 ) = E , similar to the previous case. Then, the solution summary, the main steps of solving problem (22) with respect
of t is achieved according to the obtained λ1 , and it is needed to t are described in Algorithm 1.
to meet the constraint t − t 2 ≤ ε2 . 2) Solution to (21b): We now solve the problem (22) with
d) For λ1 = 0 and λ2 = 0, by (24d), one gets respect to tD . In fact, we only need to solve the following
unconstraint problem:
tH t = E , t − t 2 = ε2 (32)
min t − TRF tD + v2 (34)
Plugging (24a) into (32), we have tD
Mt
b1 + λ2 T
2
bi + λ2 T
2 which yields the least squares solution as
H 1 i=2 i
t t= +
−1
(ρ/2 + λ1 + λ2 + σ1 )2 (ρ/2 + λ1 + λ2 )2
tD = T H RF TRF THRF (t + v). (35)
=E (33a)
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
1008 IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, VOL. 7, NO. 3, SEPTEMBER 2021
Algorithm 2 The CDM-Based Method for Solving Problem Algorithm 3 The ADMM-Based Algorithm for Solving
(36) Problem (18)
1: Input: T0 RF .
(0) (0)
1: Initialize t(0) , tD , TRF and v(0) , penalty parameters ρ > 0,
2: Set l = 1. and convergence tolerance ADMM > 0.
3: repeat 2: Set k = 1.
4: for i = 1, · · · , Mt do 3: repeat
M Mt
5: for j = (i − 1) t + 1, · · · , i do 4: Update t(k ) by using Algorithm 1;
Nsub Nsub (k )
Update tD according to (35);
Compute ηij and update TlRF (i, j ) e jΦ(i,j ) ,
5:
6: =
(k )
Φ(i, j ) = ∠ηij + π. 6: Update TRF by using Algorithm 2;
(k +1) (k +1)
7: end for 7: Update V(k +1) ← v(k ) + t(k +1) − TRF tD .
8: end for. Set k= k + 1.
l = l + 1.
8:
9: (k ) (k −1) (k ) (k −1)
9: until tD − tD ≤ ADMM , TRF − TRF ≤
10: until TlRF − Tl−1 RF ≤ CDM . ADMM .
11: return TRF = TlRF . (k ) (k )
10: return tD = tD and TRF = TRF .
3) Solution to (21c): The problem (21c) is needs obtaining solutions of λ1 and λ2 , and matrix multipli-
min t − TRF tD + v 2 cation with complexities of O(Mt2 ) and O(Mt2 ). Solving (26)
TRF needs a complexity of O(Nsub 3 + N 2 M ). Solving (36) with
sub t
TRF = Bdiag p1 , p2 , . . . , pNsub BCD method needs a complexity of O(I1 Mt Nsub ), where
|pi (j )| = 1, 1 ≤ i ≤ Nsub ; 1 ≤ j ≤ Mt /Nsub (36) I1 is the number of iterations required in BCD method. To
summarize, the overall complexity of the ADMM method is
which is nonconvex due to the constant modulus constraint. O(I0 (Mt2 + Nsub
3 + N2 M + I M N
sub t 1 t sub )), where I0 is the
Nevertheless, this problem can be efficiently solved by the numbers of outer iterations.
CDM [41], [42]. At each iteration of this method, a single
block of variables are optimized, while the remaining variables B. Hybrid Receive Beamformer Design
are fixed. More exactly, the optimization problem with respect
In this subsection, we attempt to design the receive hybrid
to TRF (i , j ) is written as
beamformer that maximizes the achievable rate in (17) assum-
min 2 TRF (i , j )ηij + const. ing that the transmit hybrid beamformer is given. The receive
TRF (i,j ) beamformer design problem is written as
s. t. |TRF (i , j )| = 1 (37) HW H
wD RF FWRF wD
where ηij is defined as max HW H
wD ,WRF wD RF WRF wD
⎛ ⎞∗
N
sub s.t. |WRF (i , j )| = 1, 1 ≤ i ≤ NrRF ; 1 ≤ j ≤ Mr (40)
ηij = tD (j )⎝ TRF (i , l )tD (l ) − g(i )⎠
where F = HTRF tD tH H H
D TRF H . Since the variables wD and
l=j
WRF are only coupled in the objective function, we can find
with the a solution of problem (40) by first finding the optimal wD
with a fixed WRF and then update WRF with a fixed wD .
g =t+v
Assuming that WRF is fixed, the digital receive beamformer
Defining TRF (i , j ) = e −jΦ(i,j ) , then (37) can be recast as an wD design problem can be written as
unconstrained optimization problem with respect to Φ(i , j ), as HW
wD H
RF FWRF wD
max HW H
(41)
min cos −Φ(i , j ) + ∠ηij (38) wD wD RF WRF wD
Φ(i,j )
whose solution is the eigenvector corresponding to maximum
whose optimal solution is
generalized eigenvalue of WRF FWH H
RF and WRF WRF .
H
Next, defining x = vec(WRF ), the optimization of WRF
Φ(i , j ) = ∠ηij + π. (39)
can be expressed as
It is worth noting that since in each update of the proposed
CDM, the objective function in (36) is non-decreasing, thus the xH Ax
min
convergence of this algorithm can be guaranteed. The proposed x xH Bx
CDM-based method to solve problem (36) is summarized in s.t. |x(i )| = 1, ∀i (42)
Algorithm 2. where A and B are, respectively, defined as
Finally, the proposed ADMM-based method to design the
∗ T
hybrid transmit beamformer is given in Algorithm 3. A = wD wD ⊗ IMr
Note that the main computational complexity of the ADMM and
method for hybrid transmitter design is caused by solving
∗ T
three subproblems, i.e., (22), (26), and (36). Solving (22) B = (wD ⊗ IMr )F wD ⊗ IMr
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
CHENG et al.: HYBRID BEAMFORMING FOR MULTI-CARRIER DFRC SYSTEM 1009
Similar to solving problem (36), we can find the solu- Algorithm 4 Design of Hybrid Receive Beamformer
tion of (42) by the CDM. Concretely, let x(i ) = e −jφi , the 1: Input: TD , TRF , wD 0 and W0 .
RF
optimization of x(i) can be formulated as an unconstrained 2: Set m = 1.
problem, as 3: repeat
(m)
4: Update wD by taking the eigenvector corresponding to max-
2 e j φi d1,i + c1,i (m−1) (m−1) H
min κ(φi ) = (43) imum generalized eigenvalue of WRF FWRF and
φi 2 e j φi d2,i + c2,i (m−1) (m−1) H
WRF WRF .
where d1,i , d2,i , c1,i and c2,i are, respectively, defined as 5: Set n = 1.
6: repeat
d1,i = Ai· x̄(i ) 7: for i = 1, · · · , Mr NrRF do
c1,i = Aii + x̄H (i )Ax̄(i ) 8: Compute d1,i , d2,i , c1,i and c2,i , and update x(n) (i)
according to (45).
d2,i = Bi· x̄(i ) 9: end for.
c2,i = Bii + x̄H (i )Bx̄(i ) 10: Set n = n + 1.
11: until x(n) − x(n−1) ≤ ¯CDM .
H
with Ai· and Bi· being the i-th row of the matrices A and B, (m)
12: return WRF = reshape x(n) , NrRF , Mr
respectively, and 13: m = m + 1.
T (m) (m−1) (m) (m−1)
14: until wD − wD ≤ D and WRF − WRF ≤
x̄(i ) = x(1), . . . , x(i − 1), 0, x(i + 1), . . . , x(Mr NrRF ) . RF .
(m) (m)
15: return wD = wD and WRF = WRF .
The following proposition provides the solution to
problem (43).
Proposition 1: The optimal solution for φi should be one
of the following two solutions: the transceiver design method in [33], a two-stage procedure
is proposed. In the first stage, we split problem (16) into two
ξi
φi,1 = −ϑi + arcsin (44a) sub-problems with respect to fully digital transmit and receive
|γi | H
beamformers T = TRF TD and wu = WRF,u wD,u . In the
ξi second stage, we iteratively optimize TRF and TD to approx-
φi,2 = π − ϑi − arcsin (44b)
|γi | imate the achieved T, and the hybrid receive beamforming
∗ d ), γ = c d
where ξi = 2(d1,i design is similar to that of the hybrid transmit beamform-
2,i i 2,i 1,i − c1,i d2,i and
⎧
ing design, except that an additional energy and similarity
⎨ arcsin (γi ) , (γi ) ≥ 0 constraints are required for the hybrid transmit beamforming
|γi
|
ϑi = (γ ) problem.
⎩ π − arcsin i
, otherwise
|γ | i From Eq. (10), we note that the solution to digital receive
Thus, the optimal φi is given by beamformer wu can be obtained by solving
wuH Hu Tuu uH H H
φi,1 , κφi,1 ≤ κφi,2 u T Hu wu
φi = (45) max
wu σv2 wuH wu
(46)
φi,2 , κ φi,1 > κ φi,2 .
Proof: See Appendix A. where uu is an U × 1 vector with the u-th element being 1,
The proposed method for designing the hybrid receive and 0 elsewhere. Its optimal solution is given by
beamformer is summarized in Algorithm 4.
wu = Hu Tuu . (47)
Now we discuss the complexity of the hybrid receiver
design method, which consists of two steps. The update of For finding the solution to optimal digital transmit due T ,
wD needs a complexity of O(N 3 + (NrRF )2 N ), and the to the coupling relationship of fully digital transmit beam-
update of WRF with aid of BCD method takes a complex- formers in objective function, a direct method for solving
ity of O(I2 Mr2 N 2 ), I2 is the number of iterations required in the sum-rate maximization problem is often intractable. A
BCD method. Therefore, the overall complexity of the hybrid popular method for solving this problem is the WMMSE
receiver design method is O(I3 (N 3 +(NrRF )2 N +I2 Mr2 N 2 )), approach [43]. More precisely, under the assumption that su,n
where I3 is the numbers of outer iterations. and vu are independent, the mean-square estimation error can
be written as
IV. H YBRID B EAMFORMING IN M ULTI -U SER S CENARIO
2
eu = Esu,n ,vu
ŝu,n − su,n
+ v2 wuH wu
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
1010 IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, VOL. 7, NO. 3, SEPTEMBER 2021
The following theorem establishes the equivalence between Algorithm 5 The WMMSE Method for Obtaining the T
the weighted sum-rate maximization and weight sum MSE 1: Initialize T(0) .
minimization. 2: Set k = 1.
Theorem 1: Let ωu , u = 1, . . . , U be positive weight 3: repeat
variables, the weighted sum-rate maximization problem with 4: Compute
respect to T is equivalent to
−1
wu = N Hu Tuu uH H H 2
u T Hu + σv IMr Hu Tuu
U
min αu (ωu eu − log(ωu )) (49a) (k )
ωu ,T,wu 5: Compute eu from (48) with fixed T(k −1) and wu , update
u=1 ωu = 1/eu ,
s.t. Tr TTH ≤ E (49b) 6: Substituting ωu and wu into problem (49) and solving
problem (52) to update T(k ) .
T − T F ≤ ε, (49c) 7: k = k + 1.
Set
8: until T(k ) − T(k −1) ≤ WMMSE .
Proof: See Appendix B.
This equivalence suggests that maximizing sum-rate with 9: return T = T(k ) .
respect to T can be tackled by the weighted MSE
minimization (49). Compared to the sum-rate maximization
problem, the weighted MSE minimization is easier to be and
addressed, this is because optimizing one variable while fixing 2
H
others is convex. min wu − WRF,u wD,u
wD,u ,WRF,u
Fixing the transmit beamformer T, the optimal wu and ωu
s.t.
WRF,u (i , j )
= 1, 1 ≤ i ≤ NrRF ; 1 ≤ j ≤ Mr
are given by
−1 (54)
wu = N Hu Tuu uH u T H H
H u + σ 2
I
v Mr Hu Tuu (50)
Now, analogous to the procedure for the single-user case, we
and can find the solutions to problems (53) and (54) according to
ωu = 1/eu . (51) the procedures in Algorithms 3 and 2, respectively.
The complexity of the hybrid beamformer design for multi-
Plugging (50) and (51) into problem (49), we can formulate user case can be approximately analyzed based on the total
the optimization problem with respect to T, as number of multiplications required by using the “two-stage”
method. Specifically, in the first stage, the design of wu based
max τ H Ξτ − 2N τ H ξ (52a) on (47) needs a complexity of O(Mt Mr N ), and the design
τ
s.t. τ 2 ≤ E (52b) of T by utilizing the WMMSE method takes a complexity
of O(I4 (Mr3 + Mt Mr N )), with I4 being the number of iter-
τ − vec(T ) ≤ ε, (52c)
ations required in the WMMSE method. In the second stage,
where τ = vec(T), and Ξ and ξ are, respectively, defined as the update of the hybrid transmit beamformer by the ADMM
takes a complexity of O(I5 (Mt2 + Nsub 3 + N 2 M ), where
sub t
U
H
I5 denotes the number of iterations required in the ADMM
Ξ= αu ωu uT
u ⊗ IMr HH H T
u wu wu Hu uu ⊗ IMr
for solving problem (53). Updating the hybrid receive beam-
u=1
former requires a complexity of O(I6 Mr2 N 2 ), where I6 is the
and number of iterations required in the BCD for obtaining the
U
H WRF .
ξ= αu ωu uT
u ⊗ IMr HH
u wu
u=1
V. N UMERICAL S IMULATIONS
We note that the problem (52) is analogous to the problem (22)
In this section, several sets of numerical simulations are
and Algorithm 1 can be used to design T.
provided to assess the performance of the proposed algorithms.
Finally, the WMMSE-based approach for optimizing fully
We first design the hybrid transmit/receive beamformer for
digital transmit beamformer T is summarized in Algorithm 5.
single-user scenario, and then the hybrid beamforming design
After obtaining T and wu , the hybrid transmit and receive
for multi-user scenario is considered.
beamforming design problems can be formulated, respec-
Unless otherwise specified, in all simulations, we assume
tively, as
a DFRC system with Mt = 32 transmit antennas serves U
min T − TRF TD 2F users, each user is equipped with Mr = 4 antennas and
TD ,TRF
NrRF = 2 RF chains. The length of the transmission sam-
s.t. Tr TRF TD TH T H
D RF ≤ E ples is N = 32. It is assumed that the CSI matrices Hu have
independent entries, obey the distributions as CN (0, 1). The
TRF = Bdiag p1 , p2 , . . . , pNsub
weights for all users’ rates are αu = 1, ∀u. For the ADMM
|pi (j )| = 1, 1 ≤ i ≤ Nsub ; 1 ≤ j ≤ Mt /Nsub method, the penalty parameter and convergence tolerance are
TRF TD − T F ≤ ε (53) set to ρ = 200 and ADMM = 10−5 . We also set convergence
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
CHENG et al.: HYBRID BEAMFORMING FOR MULTI-CARRIER DFRC SYSTEM 1011
Fig. 2. The achievable rate values versus the outer iteration number. Nsub =
4 and ε = 0.3.
Fig. 3. The convergence performance of the ADMM method for different
initial points. Nsub = 4 and ε = 0.3.
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
1012 IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, VOL. 7, NO. 3, SEPTEMBER 2021
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
CHENG et al.: HYBRID BEAMFORMING FOR MULTI-CARRIER DFRC SYSTEM 1013
VI. C ONCLUSION With some manipulations, it can be derived that (57) equals to
In this paper, the problem of hybrid beamforming design for γe j φ = (γ) cos(φ) + (γ) sin(φ) = ξ (58)
a DFRC system with subarray architecture has been addressed.
To deal with the nonconvex formulated problem, we have where γ = a2 b1 − a1 1b2 and ξ = 2(b1∗ b2 ). Then, Eq. (58)
developed an alternating optimization algorithm based on can be further written as
the ADMM framework and a “two-stage” method with the
|γ| sin(φ + ϑ) = ξ (59)
WMMSE approach for single-user and multi-user scenarios,
respectively. The performances of proposed methods in terms where
of the achievable rate value and transmit beampattern behavior ⎧
⎨ arcsin (γ) , (γ) ≥ 0
are assessed by numerical simulations. The simulation results |γ|
ϑ= (γ)
show that: ⎩ π − arcsin , otherwise
|γ|
• For single-user scenario, the proposed method achieves
better rate than the “two-stage” method. As the similar- It is obvious that problem (59) has two solutions over
ity increases, the achievable rate will become better, but (0, 2π) as
the transmit beampattern behavior will be worse. This
ξ
suggests that a suitable trade-off between the communi- φ1 = −ϑ + arcsin (60a)
|γ|
cation rate and radar beampattern property can be made
ξ
in practice. φ2 = π − ϑ − arcsin (60b)
• For multi-user scenario, we note that in low SNR region,
|γ|
the achievable rates of different Nsub are roughly the Then, we can obtain the optimal φ as
same. This indicates that it is less critical to implement
φ1 , κ(φ1 ) ≤ κ(φ2 )
more digital channels in low SNR region. However, as φ = (61)
φ2 , κ(φ1 ) > κ(φ2 )
the input SNR increases, the performance improvement
by adding Nsub will be greater. This proof is completed.
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
1014 IEEE TRANSACTIONS ON COGNITIVE COMMUNICATIONS AND NETWORKING, VOL. 7, NO. 3, SEPTEMBER 2021
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.
CHENG et al.: HYBRID BEAMFORMING FOR MULTI-CARRIER DFRC SYSTEM 1015
[31] L. Liang, W. Xu, and X. Dong, “Low-complexity hybrid precoding Ziyang Cheng (Member, IEEE) was born in
in massive multiuser MIMO systems,” IEEE Wireless Commun. Lett., Yingcheng, Hubei, China, in 1990. He received
vol. 3, no. 6, pp. 653–656, Dec. 2014. the M.S. and Ph.D. degrees from the University
[32] L. Dai, X. Gao, J. Quan, S. Han, and I. Chih-Lin, “Near-optimal of Electronic Science and Technology of China,
hybrid analog and digital precoding for downlink mmWave massive Chengdu, China, in 2015 and 2018, respectively,
MIMO systems,” in Proc. IEEE Int. Conf. Commun. (ICC), 2015, where he is currently an Associate Research Fellow
pp. 1334–1339. with the School of information and communication
[33] X. Yu, J.-C. Shen, J. Zhang, and K. B. Letaief, “Alternating minimization engineering. His research interests include mmwave
algorithms for hybrid precoding in millimeter wave MIMO systems,” communication system, MIMO radar waveform
IEEE J. Sel. Topics Signal Process., vol. 10, no. 3, pp. 485–500, design, low-resolution quantization system, and
Apr. 2016. optimization theory.
[34] S. Han, I. Chih-Lin, Z. Xu, and C. Rowell, “Large-scale antenna systems
with hybrid analog and digital beamforming for millimeter wave 5G,”
IEEE Commun. Mag., vol. 53, no. 1, pp. 186–194, Jan. 2015.
[35] F. Sohrabi and W. Yu, “Hybrid digital and analog beamforming design
for large-scale antenna arrays,” IEEE J. Sel. Topics Signal Process.,
vol. 10, no. 3, pp. 501–513, Apr. 2016.
[36] Z. Wang, M. Li, Q. Liu, and A. L. Swindlehurst, “Hybrid precoder
and combiner design with low-resolution phase shifters in mmWave
MIMO systems,” IEEE J. Sel. Topics Signal Process., vol. 12, no. 2,
pp. 256–269, May 2018.
[37] J. Mo, A. Alkhateeb, S. Abu-Surra, and R. W. Heath, “Hybrid archi-
tectures with few-bit ADC receivers: Achievable rates and energy-
rate tradeoffs,” IEEE Trans. Wireless Commun., vol. 16, no. 4,
pp. 2274–2287, Apr. 2017.
[38] A. Alkhateeb and R. W. Heath, “Frequency selective hybrid precoding
Zishu He was born in Chengdu, China, in 1962. He
for limited feedback millimeter wave systems,” IEEE Trans. Commun.,
received the B.S., M.S., and Ph.D. degrees in sig-
vol. 64, no. 5, pp. 1801–1818, May 2016.
nal and information processing from the University
[39] F. Liu and C. Masouros, “Hybrid beamforming with sub-arrayed MIMO
of Electronic Science and Technology of China
radar: Enabling joint sensing and communication at mmWave band,” in
(UESTC) in 1984, 1988, and 2000, respectively,
Proc. IEEE Int. Conf. Acoust. Speech Signal Process. (ICASSP), 2019,
where he is currently a Professor with the School
pp. 7770–7774.
of Electronic Engineering. His current research
[40] S. Boyd, N. Parikh, E. Chu, B. Peleato, and J. Eckstein, “Distributed
interests are involved in array signal processing, dig-
optimization and statistical learning via the alternating direction method
ital beam forming, the theory on MIMO radar, and
of multipliers,” Found. Trends Mach. Learn., vol. 3, no. 1, pp. 1–122,
adaptive signal processing. He has finished more
2011.
than two hundred papers and has written two books.
[41] Z.-Q. Luo and P. Tseng, “On the convergence of the coordinate descent
method for convex differentiable minimization,” J. Optim. Theory Appl.,
vol. 72, no. 1, pp. 7–35, 1992.
[42] P. Richtárik and M. Takáč, “Distributed coordinate descent method
for learning with big data,” J. Mach. Learn. Res., vol. 17, no. 1,
pp. 2657–2681, 2016.
[43] Q. Shi, M. Razaviyayn, Z.-Q. Luo, and C. He, “An iteratively weighted
MMSE approach to distributed sum-utility maximization for a MIMO
interfering broadcast channel,” IEEE Trans. Signal Process., vol. 59,
no. 9, pp. 4331–4340, Sep. 2011.
[44] H. Yuan, N. Yang, K. Yang, C. Han, and J. An, “Hybrid beamforming for
terahertz multi-carrier systems over frequency selective fading,” IEEE
Trans. Commun., vol. 68, no. 10, pp. 6186–6199, Oct. 2020.
[45] A. Hassanien and S. A. Vorobyov, “Transmit energy focusing for DOA
estimation in MIMO radar with colocated antennas,” IEEE Trans. Signal
Process., vol. 59, no. 6, pp. 2669–2682, Jun. 2011. Bin Liao (Senior Member, IEEE) received the
[46] Z. Cheng, B. Liao, Z. He, J. Li, and J. Xie, “Joint design of the transmit B.Eng. and M.Eng degrees from Xidian University,
and receive beamforming in MIMO radar systems,” IEEE Trans. Veh. Xian, China, in 2006 and 2009, respectively, and
Technol., vol. 68, no. 8, pp. 7919–7930, Aug. 2019. the Ph.D. degree from the University of Hong
[47] M. I. Skolnik, Radar Handbook. New York, NY, USA: McGraw-Hill, Kong, Hong Kong, in 2013. From September 2013
1990. to January 2014, he was a Research Assistant
[48] H. Xu, R. S. Blum, J. Wang, and J. Yuan, “Colocated MIMO radar wave- with the Department of Electrical and Electronic
form design for transmit beampattern formation,” IEEE Trans. Aerosp. Engineering, University of Hong Kong, where he
Electron. Syst., vol. 51, no. 2, pp. 1558–1568, Apr. 2015. was a Research Scientist from August 2016 to
[49] P. Stoica, J. Li, and Y. Xie, “On probing signal design for MIMO radar,” October 2016. He is currently an Associate Professor
IEEE Trans. Signal Process., vol. 55, no. 8, pp. 4151–4161, Aug. 2007. with the College of Information Engineering,
[50] Z. Cheng, Z. He, S. Zhang, and J. Li, “Constant modulus waveform Shenzhen University, Shenzhen, China. His research interests include sensor
design for MIMO radar transmit beampattern,” IEEE Trans. Signal array processing, adaptive filtering, convex optimization, with applications to
Process., vol. 65, no. 18, pp. 4912–4923, Sep. 2017. radar, navigation, and communications. He is a recipient of the Best Paper
[51] S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Award at the 21st International Conference on Digital Signal Processing
Cambridge Univ. Press, 2004. (DSP) in 2016 and 22nd International Conference on DSP in 2017. He
[52] O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath, is an Associate Editor of IEEE T RANSACTIONS ON A EROSPACE AND
“Spatially sparse precoding in millimeter wave MIMO systems,” IEEE E LECTRONIC S YSTEMS, IET Signal Processing, Multidimensional Systems
Trans. Wireless Commun., vol. 13, no. 3, pp. 1499–1513, Mar. 2014. and Signal Processing, and IEEE ACCESS.
Authorized licensed use limited to: INDIAN INSTITUTE OF TECHNOLOGY DELHI. Downloaded on April 05,2023 at 20:24:26 UTC from IEEE Xplore. Restrictions apply.