Intelligent Reflecting Surface Enhanced Wideband MIMO-OFDM Communications: From Practical Model To Reflection Optimization
Intelligent Reflecting Surface Enhanced Wideband MIMO-OFDM Communications: From Practical Model To Reflection Optimization
Abstract—Intelligent reflecting surface (IRS) is envisioned as quality of service (QoS) requirements for future wireless
arXiv:2007.14243v1 [eess.SP] 26 Jul 2020
for wideband signals. The design of IRS with such an ideal complexity and illustrate the convergence. Moreover, the
reflection model can be easily implemented using classical op- performance of the proposed algorithm is validated by
timization tools, e.g. semidefinite relaxation (SDR), manifold extensive simulation studies, which confirm the effective-
optimization, majorization minimization (MM), etc. However, ness of the design with the practical model compared to
it is extremely difficult to implement an IRS having such an that with the ideal one.
ideal reflection model due to the hardware circuit limitation Notations: Boldface lower-case and upper-case letters indi-
[39], [40]. Therefore, these “ideal” designs will cause non- cate column vectors and matrices, respectively. C and R+ de-
negligible performance loss in realistic systems since the ideal note the set of complex and positive real numbers, respectively.
model cannot precisely describe the response of a practical (·)∗ , (·)T , (·)H , and (·)−1 denote the conjugate, transpose,
IRS. Therefore, it is important and necessary to analyze the conjugate-transpose operations, and inversion, respectively.
response characteristic of a practical IRS and establish an E{·} represents statistical expectation. <{·} denotes the real
accurate and practical IRS reflection model. The authors in part of a complex number. IL indicates an L × L identity
[41] have illustrated the fundamental relationship between re- matrix. kAkF denotes the Frobenius norm of matrix A. kak2
flection amplitude and phase shift under a narrowband scenario denotes the `2 norm of vector a. ⊗ denotes the Kronecker
and demonstrated the performance enhancement with their product. blkdiag(·) denotes a block matrix such that the main-
proposed practical model compared to that with the ideal one. diagonal blocks are matrices and all off-diagonal blocks are
When expanding to wideband communications, unfortunately, zero matrices. Finally, A(i, :), A(:, j), and A(i, j) denote the
the above two-dimensional amplitude-phase relationship can- i-th row, the j-th column, and the (i, j)-th element of matrix
not accurately describe the response of the practical IRS, A, respectively. a(i) denotes the i-th element of vector a.
which will vary with the frequencies of incident signals. In
our previous work [42], we have analyzed this issue and II. P RACTICAL IRS M ODELING
established a three-dimensional amplitude-frequency-phase re-
The hardware construction of IRS is usually based on
lationship to precisely describe the response of practical IRS
the printed circuit board (PCB) with uniformly distributed
in wideband systems. Nevertheless, this practical model is so
reflecting elements on a planar surface. A typical IRS generally
complicated that it will cause great difficulties in the IRS
consists of three layers: i) An outer layer with a large number
reflection design. This motivates us to further simplify the
of metal elements printed on the PCB dielectric substrate; ii) a
practical IRS model in order to facilitate the reflection design
copper plate to avoid the leakage of signal energy; iii) a control
without significant accuracy loss.
circuit board for IRS control [4]. A semiconductor device, such
In this paper, we consider an IRS-enhanced wideband MU-
as the positive-intrinsic-negative (PIN) diode, is embedded into
MISO-OFDM communication system. Specifically, we present
each metal element in the outer layer to tune the reflecting
a simplified practical reflection model of IRS and take it into
response, e.g. phase shift and amplitude. The response of each
consideration for the reflection design. Our main contributions
reflecting element can be equivalently modeled as a parallel
are summarized as follows:
resonance circuit as shown in Fig. 1. Thus, the impedance of
• We re-analyze the characteristic of IRS elements, i.e.
an IRS element for the signal of frequency f can be written
phase and amplitude variations of IRS elements when as
responding to signals with different frequencies. Based 1
j2πf L1 (j2πf L2 + j2πf C + R)
on our previous work, we present a leaner practical model Z(C, f ) = 1 , (1)
j2πf L1 + j2πf L2 + j2πf C + R
of IRS reflection, which is applicable to the designs of
typical communication scenarios. where L1 , L2 , C, and R denote the metal plate inductance,
• Then, we aim to jointly design the beamformer and outer layer inductance, effective capacitance, and the loss
the reflection of IRS to achieve maximum average sum- resistance, respectively. The reflection coefficient of each IRS
rate over all subcarriers. Based on the equivalence be- element, denoted as φ, is fundamentally the ratio of the power
1 1
3
f = 2.35GHz = 11 /12
0.9 0.95 f = 2.4GHz Fitted, = 11 /12
f = 2.45GHz
Amplitude
= 2 /3
0.8 =0 Fitted Curve 2
0.9 Fitted, = 2 /3
= - /3 = /3
0.7 = - 2 /3
Fitted, = /3
= /3 0.85 1 =0
Amplitude
2 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 3
0.8 = - /3
0 Fitted, = - /3
Frequency (GHz)
0.75 = - 2 /3
4 Fitted, = - 2 /3
=0 = -11 /12
0.7 -1
2 = - /3 Fitted, = -11 /12
Phase (rad)
= - 2 /3
= /3 0.65
0 = 2 /3 -2
0.6
-2
0.55 -3
-4
2 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 3 -3 -2 -1 0 1 2 3 2.35 2.36 2.37 2.38 2.39 2.4 2.41 2.42 2.43 2.44 2.45
Frequency (GHz) Phase Shift (rad) Frequency (GHz)
Fig. 2. (a) The illustration of the dual phase- and amplitude-squint [42]. With a certain phase shift θ for the carrier frequency fc = 2.4GHz, the amplitudes
and phase shifts for other frequencies vary. With different phase shift θ, the variation range and trend of the amplitudes and phase shifts for other frequencies
also vary. (b) The relationship between the amplitude and the phase shift for corresponding frequencies. (c) The phase shift as a function of frequency.
G
IDFT & Add CP & RF Chain
Nt
K Precoder
hr
IDFT & Add CP & RF Chain
hd
User1
RF Chain & Del CP & DFT
BS-IRS-User Link
BS-User Link UserK
RF Chain & Del CP & DFT
IRS Control Link
IRS Controller
{hed , . . . , h
ed ed Nt
algorithm to jointly design the transmit beamforming and IRS k,0 k,D−1 }, where hk,d ∈ C , d ∈ D , {0, . . . , D−
reflecting. 1}, ∀k ∈ K, is the impulse response corresponding to the d-
th delay tap. Similarly, the wideband channel from the BS
to the IRS is given by {G e d ∈ CM ×Nt ,
e D−1 } with G
e 0, . . . , G
III. S YSTEM M ODEL AND P ROBLEM F ORMULATION
∀d ∈ D. The wideband channel from the IRS to user k is given
A. System Model by {her , . . . , h
er er M
k,0 k,D−1 } with hk,d ∈ C , ∀d ∈ D, ∀k ∈ K.
We consider a wideband MU-MISO-OFDM system with Receiver: After propagating through the wideband channels
N subcarriers, as shown in Fig. 3. The BS employs Nt of both the BS-user link and the BS-IRS-user link, the signal
antennas to communicate with K single-antenna users. This s is corrupted by additive Gaussion white noise (AGWN).
e
wireless transmission is assisted by an IRS of M passive Down-converting to the baseband and removing the CP, we
elements. Denote N = {1, . . . , N }, Nt = {1, . . . , Nt }, obtain the time-domain received signal for user k given as
K = {1, . . . , K}, and M = {1, . . . , M } as the set of the follows
indices of subcarriers, transmit antennas, users, and elements ed +H
e r ΦG)(F H
y
ek = (Hk k
e ⊗ INt )Ws + n
e k , ∀k, (6)
of the IRS, respectively. The phase shifts of IRS elements are
individually adjusted via a controller. In this paper, exact and where the block cyclic channel matrix H e d ∈ CN ×N Nt of the
k
instantaneous channel state information (CSI) is assumed to BS-user link is defined as
be available at the BS, which can be obtained via the efficient
e d )H
(h 0TNt ... e d )H
(h
k,0 k,1
channel estimation approaches proposed by the recent works .. .. ..
[36], [43], [44]. Next, we will describe the communication . (he d )H . .
k,0
process in detail.
ed H
.
.. . . . (h
d (h ) ed )H
Transmitter: Let si , [s1,i , . . . , sK,i ]T ∈ CK be the trans- He = k,D−1 k,D−1
,
k . ..
mit symbols for all users associated with the i-th subcarrier
T
0Nt (he d
)H . . .
k,D−1
with E{si sHi } = IK , ∀i ∈ N . The vector si is first digitally .. .. ..
0TNt
precoded by a precoder matrix Wi = [w1,i , . . . , wK,i ] ∈ . . .
T T d H
CNt ×K , ∀i ∈ N , in the frequency domain and then converted 0Nt 0Nt ... (hk,0 )
e
to the time domain by the inverse discrete Fourier transform e H, . . . , G
e H , 0N ×M ,
∀k ∈ K. Similarly, we define [G 0 D−1
(IDFT), which yields the overall time-domain signal e s as H
t
. . . , 0Nt ×M ] as the first block column of the block cyclic
s = (FH ⊗ INt )Ws,
e (4) channel matrix G e ∈ CM N ×N Nt of the BS-IRS link and
[hk,0 , . . . , hk,D−1 , 0M , . . . , 0M ]H as the first block column
e r e r
where F ∈ CN ×N is the normalized discrete Fourier of the block cyclic channel matrix H e r ∈ CN ×N M of the IRS-
k
transform (DFT) matrix and is defined as F(m, n) , user link. The reflection matrix Φ of IRS is defined as Φ =
−j2π(m−1)(n−1)
√1 e N , ∀m, n ∈ N . The overall precoding matrix
N blkdiag(Φ1 , . . . , ΦN ), where Φi , diag(φi,1 , . . . , φi,M ),
W is given by W , blkdiag(W1 , . . . , WN ), and the overall ∀i ∈ N . Here, φi,m denotes the reflection coefficient of the
transmit symbol vector s can be written as s , [sT1 , . . . , sTN ]T . m-th IRS element for the i-th subcarrier. Different from the
After adding the cyclic prefix (CP) of size Ncp , the signal is ideal model that each element exhibits the same reflection
up-converted to the RF domain via Nt RF chains. coefficient for different frequencies (i.e. |φi,m | = 1, and
Channel: In the considered wideband MU-MISO-OFDM ∠φ1,m = . . . = ∠φN,m , ∀i ∈ N , ∀m ∈ M), we adopt the
system, the wideband channel from the BS to user k is mod- practical model presented in the previous section. In particular,
eled by a D-tap (D ≤ Ncp ) finite-duration impulse response the amplitude and phase shift of φi,m actually vary with
ed +H
Hk =F(H e r ΦG)(F
e H
⊗ INt ) (5a)
k k
(a)
=F(He d Γ1 ΓT + H e r Γ2 ΓT ΦΓ2 ΓT GΓ e 1 ΓT )(FH ⊗ IN )Γ1 ΓT (5b)
k 1 k 2 2 1 t 1
e d Γ1 + H
=F(H e r Γ2 × ΓT ΦΓ2 × ΓT GΓ e 1 ) × ΓT (FH ⊗ IN )Γ1 ×ΓT (5c)
k k
| {z } | {z } | 2 {z } | 2 {z } |1 {z t } 1
G
e 1,1 . . . G e 1,N
t
(b)
ed ,...,H e d ] + [H er ,...,H e r ]Φ e × .. .. .. H T
=F([H ) × (INt ⊗ F )Γ1 (5d)
k,1 k,Nt k,1 k,M . . .
G
e M,1 . . . G e M,N
t
XM XM
d H r H d H er Φ H T
=[FH
e F +F
k,1 H
e
k,m Φm Gm,1 F , . . . , FHk,Nt F + F
e e e Hk,m m Gm,Nt F ]Γ1
e e (5e)
m=1 m=1
(c) XM XM
=[Λdk,1 + Λrk,m Φ
e m Ξm,1 , . . . , Λd +
k,Nt Λrk,m Φe m Ξm,N ]ΓT
t 1 (5f)
m=1 m=1
(d)
=diag[(hdk,1 )H + (hrk,1 )H Φ1 G1 , . . . , (hdk,N )H + (hrk,N )H ΦN GN ], ∀k. (5g)
the BPS θm and follow the relationship given in (3), i.e. on the i-th subcarrier for user k as
|φi,m | = F(θm , fi ), ∠φi,m = G(θm , fi ), ∀i ∈ N , ∀m ∈ M. yk,i =[(hdk,i )H + (hrk,i )H Φi Gi ]Wi si + nk,i
e k ∈ CN (0, σ 2 IN ), ∀k ∈ K, is the AGWN. After DFT, the
n
received signal in the frequency domain can be written as =[(hdk,i )H + (hrk,i )H Φi Gi ]wk,i sk,i + [(hdk,i )H +
K (10)
X
ed +H
e r ΦG)(F H (hrk,i )H Φi Gi ] wp,i sp,i + nk,i , ∀k, ∀i,
yk = F(H k k
e ⊗ INt )Ws + nk ,
(7) p=1,p6=k
= Hk Ws + nk , ∀k,
where nk,i denotes the i-th element of nk .
?
[(hdk,i )H + (hrk,i )H Φi Gi ]wk,i
B. Problem Reformulation $k,i = PK , ∀k, ∀i.
P p=1 |[(hdk,i )H + (hrk,i )H Φi Gi ]wp,i |2 + σ 2
To tackle the difficulty rising from the log(·) function (18)
and the fractional form of “SINRs” in problem (12), we first 3) Beamformer W: With weighting parameters ρk,i , aux-
reformulate the original sum-rate maximization problem as a iliary variables $k,i , ∀k ∈ K, ∀i ∈ N , and the BPS matrix
modified MSE minimization problem [46]. Let us first define Θ given, the sub-problem with respect to the beamformer
the modified MSE function for user k on the i-th subcarrier Wi , ∀i ∈ N , can be written as
as
∗ ∗ N K K
MSEk,i =E{($k,i yk,i − sk,i )($k,i yk,i − sk,i )∗ } 1 XX X
∗
min ρk,i |$k,i [(hdk,i )H + (hrk,i )H Φi Gi ]wp,i |2
K W N i=1 p=1
X
∗ k=1
= |$k,i [(hdk,i )H + (hrk,i )H Φi Gi ]wp,i |2
∗
p=1 (13) − 2<{$k,i [(hk,i ) + (hrk,i )H Φi Gi ]wk,i }
d H
(19a)
∗
− 2<{$k,i [(hdk,i )H + (hrk,i )H Φi Gi ]wk,i } N
X
+ |$k,i |2 σ 2 + 1, ∀k, ∀i, s.t. kWi k2F ≤ P. (19b)
i=1
where $k,i ∈ C, ∀k ∈ K, ∀i ∈ N , are auxiliary variables. By
introducing weighting parameters ρk,i ∈ R+ , ∀k ∈ K, ∀i ∈ N , For convenience, we define the equivalent channel hk,i ,
H
∗
problem (12) can be equivalently transformed into the follow- $k,i ((hdk,i )H + (hrk,i )H Φi Gi ) , ∀k ∈ K, ∀i ∈ N . Then,
ing form [46]: problem (19) can be concisely rewritten as
N K N K K
1 XX 1 XXX
max (log2 ρk,i − ρk,i MSEk,i + 1) (14a) ρp,i |hH 2 H
W,Θ,ρ,$ N i=1 min p,i wk,i | − 2ρk,i <{hk,i wk,i }
k=1 W N i=1 p=1
k=1
s.t. (12b)-(12e), (14b) (20a)
N
where ρ and $ denote the sets of variables ρk,i and $k,i , X
∀k ∈ K, ∀i ∈ N , respectively. Now, the newly formulated s.t. kWi k2F ≤ P. (20b)
i=1
problem (14) is more tractable than the original problem after
removing the complex fractional term (i.e. SINRs) from the Since the objective and constraint of problem (20) are all
log(·) function. In particular, problem (14) is a typical multi- convex, this problem can be optimally solved using the classic
variable/block problem, which can be solved using classical Lagrange multiplier optimization. To be specific, by introduc-
block coordinate descent (BCD) iterative algorithms [47]. In ing a multiplier µ ≥ 0 corresponding to the power constraint
the following subsection, we will decompose problem (14) (20b), problem (20) can be transformed into an unconstrained
into four block optimizations and discuss the solution for each Lagrangian optimization:
block in details. N X
K X
K
X
min ρp,i |hH 2 H
p,i wk,i | − 2ρk,i <{hk,i wk,i }
C. Block Update W,µ
i=1 k=1 p=1
1) Weighting parameter ρ: Fixing beamformers Wi , ∀i ∈ N
!
X
N , the BPS matrix Θ, and auxiliary variables $k,i , ∀k ∈ +µ kWi k2F −P (21a)
K, ∀i ∈ N , the sub-problem with respect to the weighting i=1
N X
K K
parameter ρk,i is given by X
H
X
= min wk,i ρp,i hp,i hH
p,i wk,i
max log2 ρk,i − ρk,i MSEk,i , ∀k, ∀i, (15) W,µ
i=1 k=1 p=1
ρk,i
and the optimal solution can be easily obtained by checking − 2ρk,i <{hH
k,i wk,i }
H
+ µwk,i wk,i − µP. (21b)
the first-order optimality condition of problem (15), i.e.
Similar to the solution of the previous two blocks, this
ρ?k,i = MSE−1
k,i = 1 + γk,i , ∀k, ∀i. (16) unconstrained convex problem can be solved by checking
the first-order optimality condition, which yields the optimal Towards this end, we first split the objective (24b) as
beamforming vector as N
1 X H
(φ Ai φi − 2<{φH
i bi })
N i=1 i
K
X −1
? N M M
wk,i = ρp,i hp,i hH
p,i + µINt ρk,i hk,i , ∀k, ∀i, (22) 1 X X X
= Ai (m, n)φ∗i,m φi,n − 2<{φ∗i,m bi (m)}
p=1 N i=1 m=1 n=1
N M
1 XXX
where the optimal multiplier µ is associated with the total = (Ai (m, n)φ∗i,m φi,n + Ai (n, m)φ∗i,n φi,m )
N i=1 m=1
power constraint and can be easily determined n6=m
PN using ? 2
a bisec-
tion search over the set Sµ , {µ ≥ 0 | i=1 kWi kF ≤ P }. + Ai (m, m)|φi,m |2 − 2<{φ∗i,m bi (m)}
4) BPS matrix Θ: Given weighting parameters ρk,i , aux- N M
(a)1 X X n X o
iliary variables $k,i , and beamfomers Wi , ∀i ∈ N , ∀k ∈ K, = 2< Ai (m, n)φi,n − bi (m) φ∗i,m
the sub-problem with respect to the BPS matrix Θ can be N i=1 m=1
n6=m
presented as 2
+ Ai (m, m)|φi,m | ,
(26)
N K
1 XX XK where (a) holds since Ai = AH i , ∀i ∈ N . Then, the sub-
∗
min ρk,i |$k,i [(hdk,i )H + (hrk,i )H Φi Gi ]wp,i |2 problem with respect to the m-th BPS element θm while fixing
Θ N i=1
k=1 p=1
other elements can be formulated as
∗
− 2<{$k,i [(hk,i ) + (hrk,i )H Φi Gi ]wk,i }
d H
(23a) N
X n X o
min 2< Ai (m, n)φi,n − bi (m) φ∗i,m
s.t. (12b)-(12d). (23b) θm
i=1 n6=m
+ Ai (m, m)|θi,m |2 (27a)
T
By defining φi , [φi,1 , . . . , φi,M ] , k,p,i , hd (hdk,i )H wp,i , s.t. (12b)-(12d). (27b)
and vk,p,i , [(hrk,i )H diag(Gi wp,i )]H , ∀k, p ∈ K, ∀i ∈ N , P
problem (23) can be concisely rearranged as We further define χi,m , n6=m Ai (m, n)φi,n − bi (m), ∀i ∈
N , ∀m ∈ M, and substitute the constraints (12b), (12c) into
the objective (27a). Then, sub-problem (27) can be reformu-
N K K lated as
1 XX X
∗ H
min ρk,i |$k,i (hd k,p,i + vk,p,i φi )|2 N
Θ N X
i=1 k=1 p=1 min 2|χi,m |F(θm , fi ) cos(∠χi,m − G(θm , fi ))
θm
∗ H
− 2<{$k,i (hd k,k,i + vk,k,i φi )} (24a) i=1
+ Ai (m, m)F2 (θm , fi )
(28a)
N
1 X H s.t. θm ∈ [−π, π]. (28b)
= min (φ Ai φi − 2<{φH
i bi }), (24b)
Θ N i=1 i
The objective of problem (28) is a summation of N com-
s.t. (12b)-(12d), (24c) plicated functions involving both trigonometric and quadratic
terms, which is difficult to deal with. The computational com-
plexity will be quite high when the numbers of IRS elements
where and/or subcarriers become large, which is the case for practical
communication systems. To reduce the calculation complexity,
K
X K
X we propose to further divide the whole bandwidth into Ns
Ai , ρk,i |$k,i |2 H
vk,p,i vk,p,i , ∀i, (25a) sub-bands, each of which comprises S , N/Ns subcarriers.
k=1 p=1 By approximating each sub-band as a “narrowband” channel
K
X K
X which has identical reflection coefficient configuration, prob-
bi , ρk,i $k,i vk,k,i − |$k,i |2 vk,p,i hd k,p,i , ∀i. lem (28) can be further simplified as the optimization of a
k=1 p=1 summation of much smaller number of functions, i.e.
(25b)
min g(θm )
θm
s.t. θm ∈ [−π, π], (29a)
Problem (24) is still difficult to solve since the BPS matrix
Θ to be optimized is embedded into a summation of N where the objective g(θm ) is defined as
complicated functions. To simplify the design, one feasible Ns
X
solution is to decompose the joint optimization of the entire g(θm ) = 2|χi,m |F(θm , fs,i ) cos(∠χi,m − G(θm , fs,i ))
matrix Θ into sub-problems, each of which deals with only i=1
one entry of Θ while fixing others. This alternative update of + αi,m F2 (θm , fs,i ) ,
Θ is conducted iteratively until the objective value converges. (30)
PS
with fs,i , fc + (i − Ns2+1 ) NBs , χi,m , S1 j=1 χ(i−1)S+j,m , 10-3
S
and αi,m , S1 j=1 A(i−1)S+j (m, m), ∀i = 1, . . . , Ns . 5
P
Unfortunately, the above problem is still difficult to solve
since we cannot easily calculate the derivative of the objective
)
Phase 1
m
0
g(
and obtain the close-form solution. To tackle this difficulty,
Phase 2
we first try to explore the characteristic of the objective
(30) with the aid of numerical experiments. After numerous
-5
simulations (more than 5000 times), we find that objective -3 -2 -1 0 1 2 3
(30) has only one minimum point within the range [−π, π]. Phase Range
g( m )
Phase 1
0
follows:
-1
Phase 1: Narrow the search range by a success-failure -2
Phase 2
method: Initialize a starting point θ0 as well as a -3
step size h > 0. If g(θ0 + h) < g(θ0 ), enlarge the -3 -2 -1 0 1 2 3
step size and search forward until the objective rises; Phase Range
algorithm. (c)
In realistic applications, the IRS is usually realized by finite-
or even low-resolution phase shifters to effectively reduce the Fig. 4. Examples of the objective (30) as a function of the BPS within the
range [−π, π].
hardware consumption. Therefore, we also consider the case
that the BPS θm for IRS has discrete phases controlled by b
bits, which are uniformly spaced within the range [−π, π), i.e. 5) Summary: Having approaches to solve the above four
2π sub-problems with respect to ρk,i , $k,i , wk,i , ∀k ∈ K, ∀i ∈
θm ∈ F , { i − π|i = 0, 1, . . . , 2b }, ∀m. (31) N , and Θ, the overall procedure for the joint beamformer and
2b
IRS design is finally straightforward. Given appropriate initial
In this case, the IRS design sub-problem is given by
values of wk,i , ∀k ∈ K, ∀i ∈ N , and Θ, we iteratively update
N
X the above four blocks alternatively order until convergence.
min 2|χi,m |F(θm , fi ) cos(∠χi,m − G(θm , fi )) The proposed joint beamformer and IRS design algorithm is
θm
i=1 therefore summarized in Algorithm 2.
+ Ai (m, m)F2 (θm , fi )
(32a)
s.t. θm ∈ F. (32b) D. Complexity Analysis
Similarly, we simplify this problem by dividing the whole In this subsection, we provide an analysis of the com-
bandwidth into several sub-bands, which yields the following plexity for the proposed joint beamformer and IRS design
problem: algorithm. In each iteration, updating the weighting param-
eter ρ has a complexity of O(N K 2 Nt M 2 ) approximately;
min g(θm ) (33a) updating the auxiliary variable $ requires O(N K(K +
θm
1)Nt M 2 ) operations; updating beamformer W requires about
s.t. θm ∈ F. (33b)
O(I1 N Nt K(3M 2 + Nt2 )) operations, where the parameter I1
Thanks to the employment of low-resolution phase shifters, denotes the iterations of bisection search. Finally, the order
(i.e. b ≤ 3 bit) to realize the IRS, it is possible to perform of complexity for updating BPS matrix Θ for continuous
a one-dimensional quick exhaustive search over the set F to phases is about O((5M Nt + M 3 )N K 2 + I2 Ns M (I3 + I4 )),
?
find the optimal BPS element θm . where I3 and I4 denotes the iterations for success-failure
Algorithm 1 Three-Phase One-Dimensional Search method and golden section method, respectively, and that for
Input: fs,i , χi,m , αi,m , ∀i ∈ N . discrete phases is O((5M Nt +M 3 )N K 2 +I5 Ns M 2b ), where
?
Output: θm . parameters I2 and I5 denote the numbers of iterations for
1: Phase 1: Success-failure method calculating Θ. Therefore, the total complexity of the proposed
2: Initialize θ0 , h > 0, θ1 = θ0 , θ2 = θ1 + h. algorithm is given by
3: if g(θ2 ) < g(θ1 ) then
4: θ3 = θ2 + h. Cc =O(Ic (N K 2 Nt M 2 + N K(K + 1)Nt M 2
5: if g(θ2 ) ≤ g(θ3 ) then + I1 N Nt K(3M 2 + Nt2 ) + (5M Nt + M 3 )N K 2
6: Obtain the narrowed range [θl , θr ] as θl = + I2 Ns M (I3 + I4 ))) (34a)
min{θ1 , θ3 }, θr = max{θ1 , θ3 }, and stop. (a) 2 3 2
7: else ≈O(Ic (N K M + 3I1 N Nt KM + I2 Ns M (I3 + I4 )))
8: h = 2h, θ1 = θ2 , θ2 = θ3 , θ3 = θ2 + h. (34b)
9: Goto step 5. Cd =O(Ic (N K 2 Nt M 2 + N K(K + 1)Nt M 2
10: end if + I1 N Nt K(3M 2 + Nt2 ) + (5M Nt + M 3 )N K 2
11: else
+ I5 Ns M 2b )) (34c)
12: h = −h, θ3 = θ1 , θ1 = θ2 , θ2 = θ3 , θ3 = θ2 + h.
(a)
13: Goto step 5. ≈O(Id (N K 2 M 3 + 3I1 N Nt KM 2 + I2 Ns M I5 Ns M 2b )),
14: end if (34d)
15: Phase 2: Golden section method
16: Set θ l = θl + 0.382(θr − θl ), θ r = θl + 0.618(θr − θl ), .
where (a) holds under assumptions M Nt , M K.
17: while θr − θl > do
Parameters Ic (for continuous phases) and Id (for discrete
18: if g(θl ) ≤ g(θr ) then phases) are the numbers of iterations for Algorithm 2. Sim-
19: θr = θr , θr = θl , θl = θl + 0.382(θr − θl ). ulation results in the next section show that, under different
20: else settings, the proposed algorithm for both continuous and dis-
21: θl = θl , θl = θr , θr = θl + 0.618(θr − θl ). crete scenarios can converge within limited iterations, which
22: end if demonstrates the efficiency of the proposed algorithm.
23: end while
? V. S IMULATION R ESULTS
24: Obtain θm = (θl + θr )/2.
25: Phase 3: Determine θm ? A. Simulation Settings
26: if g(π) ≤ g(θm ) and g(π) ≤ g(−π) then In this section, we present simulation results to demon-
?
27: θm = π. strate the performance of the IRS-enhanced wideband MU-
28: else if g(−π) ≤ g(θm ) and g(−π) ≤ g(π) then MISO-OFDM system by showing the average sum-rate of the
?
29: θm = −π. proposed joint beamformer and IRS design. In the consid-
30: end if ered IRS-enhanced MU-MISO-OFDM system, we assume the
?
31: Return θm . number of subcarriers is N = 64. The number of taps is
set as D = 16 with half non-zero taps modeled as circularly
Algorithm 2 Joint Transmit Beamformer and IRS Reflection symmetric complex Gaussian (CSCG) random values. The CP
Design length is set to be Ncp = 16. The carrier frequency and
bandwidth is given by fc = 2.4GHz and B = 100MHz,
Input: hdk,i , hrk,i , Gi , ∀k ∈ K, ∀i ∈ N , P , B.
? respectively. The signal attenuation is set as ζ0 = 30 dB at a
Output: wk,i , ∀k ∈ K, ∀i ∈ N , Θ? .
reference distance 1 m for all channels. The path loss exponent
1: Initialize wk,i , ∀k ∈ K, ∀i ∈ N , Θ.
of the BS-IRS channel, the IRS-user channel, and the BS-user
2: while no convergence of objective (14a) do
channel is set as εBI = 2.8, εIU = 2.5, and εBU = 3.7,
3: Update ρk,i , ∀k ∈ K, ∀i ∈ N by (16).
respectively. The noise power at each user is set as σ 2 = −70
4: Update $k,i , ∀k ∈ K, ∀i ∈ N by (18).
dBm.
5: Update wk,i , ∀k ∈ K, ∀i ∈ N by (22). In the following simulation results, we assume a three
6: while no convergence of Θ do dimensional (3D) coordinate system is considered as shown
7: for m = 1 : M do in Fig. 5, where a uniform linear array (ULA) with antenna
8: Update θm by Algorithm 1 for continuous phases spacing dA = 0.3 m at the BS and a uniform planar array
or by an exhaustive search for low-resolution (UPA) with element-spacing dI = 0.03 m at the IRS and are
phases. located in y-z plane and x-y plane, respectively. The distance
9: end for between the reference antenna of the BS and the reference
10: end while element of the IRS is given by dBI . K users are randomly
11: end while
? located in x-z plane with the same distance dIU = 3 m as
12: Return wk,i , ∀k ∈ K, ∀i ∈ N , Θ? . well as random phase ϕk between the reference element of
the IRS and the k-th user. Based on the relative position given
in Fig. 5, the distances between the (p, q)-th IRS element and
the k-th user dp,q,k n,k
IU , the n-th antenna and the k-th user dBU , as
z dBI
IRS
o dI x dA o φ o x
dIU
dI
BS dBI
IRS dBU
BS
User
y
y
(a) (b) z (c)
Fig. 5. An illustration of the relative position among the BS, IRS, and users.
well as the n-th antenna and the (p, q)-th IRS element dn,p,qBI ,
0.9 2.4
are given by
0.85 2.2
q
dp,q,k
IU = (pdI − dIU cos ϕk )2 + q 2 d2I + d2IU sin2 ϕk , 0.8 2
q
Average sum-rate
Average sum-rate
dn,k
BU = (dBI − dIU sin ϕk )2 + n2 d2A + d2IU cos2 ϕk , 0.75 1.8
q (35)
n,p,q 2 2 2 2
dBI = (qdI − ndA ) + p dI + dBI , 0.7 1.6
√
∀n ∈ Nt , ∀p, q = 1, . . . , M , ∀k ∈ K. 0.65
b=
b=1 b=
1.4
b=2 b=1
Then the fading component for the BS-IRS link, the BS-User b=2
0.6 1.2
link, and the IRS-User link is given by
q q 0.55
n,p,q n,p,q −εBI 1
ξBI = ζ0 (dBI ) , ξBU = ζ0 (dn,k
n,k
BU )
−εBU , 10 20 30
Number of iterations
40 50 10 20 30 40 50
Number of iterations
q (36)
p,q,k
ξIU = ζ0 (dp,q,k
IU ) −εIU , ∀n, ∀p, q, ∀k. (a) Nt = 6, M = 64 (b) Nt = 8, M = 256
Thus, the channels for three links are given by Fig. 6. Average sum-rate versus the number of iterations (K = 3, N = 64,
Ns = 8, P = −5 dB).
b r (m) = ξ p,q,k hr (m),
h b d (n) = ξ n,k hd (n),
h
k,i IU k,i k,i BU k,i
b i (m, n) = ξ n,p,q Gi (m, n),
G (37) 1
BI
√
∀n, ∀p, q, ∀k, ∀i ∈ N , ∀m = (p − 1) M + q. 0.95
0.9
B. System Performance
Average sum-rate
Average sum-rate
w/o IRS w/o IRS
1.5 1.4
1.2
1 1
0.8
0.5 0.6
0.4
0 0.2
-10 -9 -8 -7 -6 -5 -4 -3 -2 -1 0 50 100 150 200 250
P(dBW) Number of IRS elements
(a) Nt = 6, M = 64
Fig. 9. Average sum-rate versus the number of IRS elements M (Nt = 8,
4.5 K = 3, N = 64, Ns = 8, P = −5 dB).
w/ IRS, Proposed, b =
4 w/ IRS, Ideal, b =
w/ IRS, Proposed, b = 2
w/ IRS, Ideal, b = 2 1.5
3.5 w/ IRS, Proposed, b = 1
w/ IRS, Ideal, b = 1
3 w/ IRS, Random, b =
Average sum-rate
w/o IRS
2.5
1
Average sum-rate
1.5
1 w/ IRS, Proposed, b =
0.5 w/ IRS, Ideal, b =
0.5 w/ IRS, Proposed, b = 2
w/ IRS, Ideal, b = 2
w/ IRS, Proposed b = 1
0
w/ IRS, Ideal, b = 1
-10 -9 -8 -7 -6 -5 -4 -3 -2 -1 0
w/ IRS, Random, b =
P(dBW) w/o IRS
0
(b) Nt = 8, M = 256 4 6 8 10 12 14 16
Number of transmit antennas
Fig. 8. Average sum-rate versus transmit power P (K = 3, N = 64,
Ns = 8).
Fig. 10. Average sum-rate versus the number of transmit antennas Nt (M =
64, N = 64, Ns = 8, K = 3, P = −5 dB).