This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

High-Resolution Channel Estimation for Intelligent Reflecting Surface-Assisted MmWave Communications

Chenglu Jia2, Junqiang Cheng2, Hui Gao2, and Wenjun Xu3 2Key Lab of Trustworthy Distributed Computing and Service, Ministry of Education 3Key Lab of Universal Wireless Communications, Ministry of Education
Beijing University of Posts and Telecommunications, Beijing, China, 100876
Email: {chenglujia, jqcheng, huigao, wjxu}@bupt.edu.cn
Abstract

In this paper, we study the high-resolution channel estimation problem for intelligent reflecting surface (IRS)-assisted millimeter wave (mmWave) multiple-input-multiple-output (MIMO) communications, which is a prerequisite to guarantee further high-rate data transmission. Considering the typical sparsity of mmWave channels, we formulate the cascaded channel estimation problem from a sparse signal recovery perspective, and then propose a novel two-step cascaded channel estimation protocol to estimate the cascaded user-IRS-base station channel with high-resolution for IRS-assisted mmWave MIMO communications. More specifically, the first step is to estimate the coarse angular domain information (ADI) and further establish the robust uplink by beam training. In the second step, by exploiting the coarse ADI, an adaptive grid matching pursuit (AGMP) algorithm is proposed to estimate the high-resolution cascaded channel state information (CSI) with low complexity. Simulation results verify that the proposed two-step channel estimation protocol significantly outperforms the state-of-the-art scheme, i.e., beam training based channel estimation, and meanwhile can reap near-optimal system performance achieved by perfect CSI.

Index Terms:
Intelligent reflecting surface, millimeter wave, high-resolution channel estimation.

I Introduction

Millimeter wave (mmWave), as an essential technology for 5G mobile communications, has attracted considerable attentions from both academia and industry thanks to its sufficient unoccupied spectrum resource [1]. However, mmWave transmission inherently suffers from severe path-loss due to its high operating frequency in the range of 30-300 GHz, which poses a critical challenge for practical implementation [2]. Aiming to compensate the link-budget gap, large-scale antenna arrays are usually equipped at transceivers to achieve directional beamforming with focused energy. However, the high directionality coupled with poor penetrability makes mmWave communications vulnerable to blockage events, which significantly deteriorates the coverage capability and limits its applications in urban cellular systems.

Recently, intelligent reflecting surface (IRS) is emerging as a promising technology to achieve high spectral and energy efficiency, and has been integrated into various communication systems on sub-6G band [3, 4, 5]. Specifically, IRS, acting as a planar array, is composed of a large number of low-cost passive reflective elements, which can smartly steer the incident signals towards the dedicated directions via a software-controlled manner [6]. Most recently, IRS is also considered as an energy-efficient solution to combat the blockage of mmWave communications by creating the virtual light-of-sight (LOS) path [7, 8, 9]. Specifically, the authors in [7, 8, 9] investigated the joint beamforming issue and verified that the presence of IRS can improve the mmWave coverage obviously. However, most of these works are based on the assumption of perfect channel state information (CSI), while CSI acquirement is actually a very challenging task, especially for IRS-assisted mmWave communications. Specifically, on the one hand, the introduce of IRS complicates the communication topology, and the user (UE)-IRS and IRS-base station (BS) channels need to be estimated at the same time. On the other hand, the passive IRS does not possess any signal transmitting/receiving/processsing capabilities due to the lack of active radio frequency (RF) chains, which results in that the cascaded channel can be only estimated at receivers.

There are already some channel estimation schemes for IRS-assisted wireless communications on sub-6GHz band [10, 11, 12, 13, 14]. However, these schemes are not applicable to the IRS-assisted mmWave multiple-input-multiple-output (MIMO) communications. The reasons are listed as follows: 1) the channel matrix has a large size due to the large-scale antenna arrays deployed at both transceivers and IRS for mmWave communications, which makes the entry-wise channel estimation schemes suffer from prohibitive computation complexity and pilot overhead; 2) the random phase of IRS is not reasonable for high-directional mmWave links since beam misalignment can significantly degrade the channel estimation performance. Despite these difficulties, the research on channel estimation for IRS-assisted mmWave communications is still very limited [15, 16, 17, 18]. Specifically, by exploiting the sparsity of mmWave channels, the authors in [15, 16] studied the compressive sensing (CS) based cascaded channel estimation for IRS-assisted multiple-input-single-output (MISO) systems with single-antenna transmitter/receiver. Moreover, the authors in [17] divided the cascaded channel estimation into two stages, i.e., estimating the BS-IRS channel and UE-IRS channel by equipping IRS with active RF chains, which makes channel estimation a high energy-consuming operation. Most recently, the authors in [18] proposed a beam training based channel estimation scheme. However, due to the imperfect hardware manufacturing technique, it is impractical to fabricate IRS with infinite phase-resolution, which severely degrades the accuracy of channel estimation. We can observe that there is little discussion on high-resolution cascaded channel estimation for IRS-assisted mmWave MIMO communications, while it is imperative for further system optimization and data transmission.

In this paper, by exploiting the sparsity of mmWave channels, we formulate the cascaded channel estimation into a sparse recovery problem. Taking the hardware-constraint into consideration, we propose a two-step cascaded channel estimation protocol to acquire high-resolution CSI. In the first step, the beam training procedure is utilized to estimate coarse angular domain information (ADI), which is regarded as an important prior information for uplink establishment and further high-resolution channel estimation. In the second step, enhanced by the prior ADI acquired by the first step, a low-complexity adaptive grid matching pursuit (AGMP) algorithm is proposed to estimate the high-resolution cascaded CSI. In particular, the beam training based channel estimation scheme [18] is adopted as the benchmark. The simulation results show that the proposed two-step channel estimation protocol provides a more accurate CSI as compared to the benchmark and reaps better system performance in terms of spectral efficiency (SE).

Notation: j=1j=\sqrt{-1}. 𝐀\mathbf{A}, 𝐚\mathbf{a} and 𝒜\mathcal{A} are matrix, vector and set, respectively. 𝐀H\mathbf{A}^{H}, 𝐀\mathbf{A}^{*} and 𝐀T\mathbf{A}^{T} denote conjugate transpose, conjugate and transpose of 𝐀\mathbf{A}, respectively. 𝐀(i)\mathbf{A}(i) denotes the iith row of 𝐀\mathbf{A}. 𝔼()\mathbb{E}\left(\cdot\right) denotes the expectation operation. 𝐀F\left\|\mathbf{A}\right\|_{F} is the Frobenius norm of 𝐀\mathbf{A}. vec(𝐀)\textrm{vec}\left(\mathbf{A}\right) represents the column-wise vectorization of 𝐀\mathbf{A}, and its inverse operation is unvec(𝐚)\textrm{unvec}\left(\mathbf{a}\right). 𝐀𝐁\mathbf{A}\otimes\mathbf{B} denotes the Kronecker product of 𝐀\mathbf{A} and 𝐁\mathbf{B}.

II Channel Model

Refer to caption
Figure 1: Illustration of the considered IRS-assisted mmWave MIMO system.

We consider an IRS-assisted mmWave MIMO system containing a single BS, a single IRS and a single user, which is shown in Fig. 1. More specifically, the IRS is deployed to provide a virtual LOS link for the user that is blocked by the obstacles. Similar to [19], we consider that both BS and user are equipped with an analog antenna architecture consisting of a full-connection uniform linear array, where the numbers of antennas are NBSN_{BS} and NUEN_{UE}, respectively. The IRS is equipped with a planar array consisting of NIN_{I} passive reflective elements whose amplitude and phase can be adjusted dynamically via the IRS-controller.

The geometric channel model is adopted to characterize the channels for the considered IRS-assisted mmWave MIMO communications, and the channel matrix 𝐇NR×NT\mathbf{H}\in\mathbb{C}^{N_{R}\times N_{T}} is expressed as [20]

𝐇=NTNRLl=1𝐿αl𝐚R(NR,Φl)𝐚T(NT,Ωl)H,\mathbf{H}=\sqrt{\frac{N_{T}N_{R}}{L}}\overset{L}{\underset{l=1}{\sum}}\alpha_{l}\mathbf{a}_{R}\left(N_{R},\varPhi_{l}\right)\mathbf{a}_{T}\left(N_{T},\varOmega_{l}\right)^{H}, (1)

where NTN_{T} and NRN_{R} denotes the number of antennas at transmitter and receiver, respectively. LL is the number of path, and αl\alpha_{l} is the channel complex gain of the llth path. θ\theta and φ\varphi denote the angle-of-arrival (AoA) and angle-of-departure (AoD). For convenience, we have Φ=cos(θ)\varPhi=\text{cos}\left(\theta\right) and Ω=cos(φ)\varOmega=\text{cos}\left(\varphi\right), which are called AoA and AoD in the rest of this paper. 𝐚R()\mathbf{a}_{R}\left(\cdot\right) and 𝐚T()\mathbf{a}_{T}\left(\cdot\right) are the steering vectors at receiver and transmitter, respectively, which are given by

𝐚R(NR,Φ)=1NR[1,ej2πdλΦ,,ej2π(NR1)dλΦ]T,𝐚T(NT,Ω)=1NT[1,ej2πdλΩ,,ejπ(NT1)dλΩ]T,\begin{split}&\mathbf{a}_{R}\left(N_{R},\varPhi\right)=\frac{1}{\sqrt{N_{R}}}\left[1,e^{j2\pi\frac{d}{\lambda}\varPhi},...,e^{j2\pi\left(N_{R}-1\right)\frac{d}{\lambda}\varPhi}\right]^{T},\\ &\mathbf{a}_{T}\left(N_{T},\varOmega\right)=\frac{1}{\sqrt{N_{T}}}\left[1,e^{j2\pi\frac{d}{\lambda}\varOmega},...,e^{j\pi\left(N_{T}-1\right)\frac{d}{\lambda}\varOmega}\right]^{T},\end{split} (2)

where λ\lambda is the wavelength of the carrier, and dd is the antenna spacing which is equal to the half-wavelength. The channel model in (1) can be written in a more compact form as

𝐇=𝐀R𝐇a𝐀TH,\mathbf{H}=\mathbf{A}_{R}\mathbf{H}_{a}\mathbf{A}_{T}^{H}, (3)

where 𝐇a=NTNRLdiag(α1,,αL)\mathbf{H}_{a}=\sqrt{\frac{N_{T}N_{R}}{L}}\text{diag}\left(\alpha_{1},...,\alpha_{L}\right) represents the angular domain channel, 𝐀R=[𝐚R(NR,Φ1),,𝐚R(NR,ΦL)]NR×L\mathbf{A}_{R}=\left[\mathbf{a}_{R}\left(N_{R},\varPhi_{1}\right),...,\mathbf{a}_{R}\left(N_{R},\varPhi_{L}\right)\right]\in\mathbb{C}^{N_{R}\times L}, 𝐀T=[𝐚T(NT,Ω1),,𝐚T(NT,ΩL)]NT×L\mathbf{A}_{T}=\left[\mathbf{a}_{T}\left(N_{T},\varOmega_{1}\right),...,\mathbf{a}_{T}\left(N_{T},\varOmega_{L}\right)\right]\in\mathbb{C}^{N_{T}\times L}.

For the considered IRS-assisted mmWave system, let 𝐇BNI×NBS\mathbf{H}^{B}\in\mathbb{C}^{N_{I}\times N_{BS}} denotes the channel from BS to IRS, 𝐇INUE×NI\mathbf{H}^{I}\in\mathbb{C}^{N_{UE}\times N_{I}} denotes the channel from IRS to UE. Assuming that the direct link from BS to UE is blocked, we mainly focus on the cascaded channel acquirement. The BS-IRS-UE cascaded channel 𝐇SNUE×NBS\mathbf{H}^{S}\in\mathbb{C}^{N_{UE}\times N_{BS}} can be expressed as

𝐇S=𝐇I𝚯𝐇B,\mathbf{H}^{S}=\mathbf{H}^{I}\mathbf{\Theta}\mathbf{H}^{B}, (4)

where 𝚯=diag(β1ejϕ1,,βNIejϕNI)\mathbf{\Theta}=\text{diag}\left(\beta_{1}e^{j\phi_{1}},...,\beta_{N_{I}}e^{j\phi_{N_{I}}}\right) denotes the phase-shift matrix of IRS with βn[0,1]\beta_{n}\in\left[0,1\right] and ϕn[0,2π)\phi_{n}\in\left[0,2\pi\right) being the reflection amplitude and phase-shift parameters of the nnth passive reflective element, respectively. Without loss of generality, we assume βn=1\beta_{n}=1 for all elements to maximize beamforming gain brought by IRS [6].

Refer to caption
Figure 2: The frame structure of the considered IRS-assisted mmWave system.

III Two-Step Cascaded Channel Estimation Protocol

In this section, we propose a novel two-step cascaded channel estimation protocol to acquire high-resolution CSI, and the specific frame structure is shown in Fig. 2. First, a downlink beam training procedure is performed to estimate the coarse ADI, and further the rubost UE-IRS-BS communication link is established. In the second step, the coarse ADI is utilized to facilitate the uplink cascaded channel estimation, and meanwhile, the AGMP algorithm is proposed to estimate the high-resolution CSI, which is vitally important to enable further high-quality data transmission. More details will be described in the sequel.

III-A First Step: Beam Training based Coarse ADI Acquirement

In the first step, we estimate the coarse ADI of the BS-IRS-UE link by downlink beam training. To do this, we design a hierarchical beam training protocol, which is shown in Fig. 3. Specifically, we assume that the geometric information of the deployed IRS is a priori information, and thus the BS can transmit the training signals towards the IRS directly. Then, the IRS performs hierarchical searching with different beamwidth by adjusting the phase of the passive reflective elements. More specifically, the IRS firstly searches the full-space with wide-beam. At the receiver, the user performs narrow-beam sweeping to determine the optimal beam direction. Subsequently, the wide-beam is further refined until the required phase-resolution of IRS is reached.

In this way, the coarse ADI of both transceivers and IRS can be obtained. However, due to the limited hardware manufacturing capacity, the IRS is fabricated with limited phase-resolution in practice. The performance of beam training based channel estimation can be significantly affected by the ADI estimation error. When the coarse CSI is exploited for further data transmission, the system performance may be degraded severely. In view of this, it is necessary to estimate the high-resolution CSI for achieving the full advantages brought by IRS. Hence, we utilize the coarse ADI to guide the active beamforming at transceivers and passive beamforming at IRS, and thus the uplink can be established to prepare for further uplink cascaded channel estimation, which will be detailed in the next subsection. Furthermore, more details about beam training for IRS-assisted mmWave systems can refer to our prior work [21].

Remark 1.

Beam training is an indispensable procedure for initial access of mmWave communications. Here, the coarse ADI obtained by downlink beam training is further utilized to facilitate high-resolution channel estimation with low complexity.

Refer to caption
Figure 3: Illustration of the hierarchical beam training protocol for IRS-assisted mmWave MIMO communications.

III-B Second Step: Uplink Cascaded Channel Estimation

III-B1 Sparse Problem Formulation

According to the coarse ADI obtained by the first step, the beamforming vector of user, the combining vector of BS, and the phase-shift matrix of IRS, can be determined, and the robust uplink is further established. Then, the user transmits the uplink pilot signal towards the target IRS with beamforming vector 𝐟\mathbf{f}. Meanwhile, the IRS performs passive beamforming with phase-shift matrix 𝚯s\mathbf{\Theta}_{s} to steer the incident pilot signals towards the BS. Finally, the BS combines the pilot signal with combining vector 𝐰\mathbf{w}. Hence, the received signal at BS is given by

y=𝐰H𝐇B𝚯s𝐇I𝐟x+𝐰H𝐧,y=\mathbf{w}^{H}\mathbf{H}^{B}\mathbf{\Theta}_{s}\mathbf{H}^{I}\mathbf{f}x+\mathbf{w}^{H}\mathbf{n}, (5)

where xx is the pilot symbol, and we define x=1x=1 for convenience. 𝐧\mathbf{n} is the Gaussian noise vector with mean zeros and variance σ2\sigma^{2}.

Since there are very limited scatters around BS and IRS but rich scatters around the users, we assume that the BS-IRS channel is a rank-one channel, while the UE-IRS channel is regarded as a multi-path channel. According to the channel model in (1), (5) can be rewritten as

y\displaystyle y =𝐰Hβ𝐚R(ΦB)𝐚T(ΩB)H𝚯sl=1𝐿αl𝐚R(ΦlI)𝐚T(ΩlI)H𝐟\displaystyle=\mathbf{w}^{H}\beta\mathbf{a}_{R}\left(\varPhi^{B}\right)\mathbf{a}_{T}\left(\varOmega^{B}\right)^{H}\mathbf{\mathbf{\Theta}}_{s}\mathop{\underset{l=1}{\overset{L}{\sum}}}\alpha_{l}\mathbf{a}_{R}\left(\varPhi_{l}^{I}\right)\mathbf{a}_{T}\left(\varOmega_{l}^{I}\right)^{H}\mathbf{f} (6)
+𝐰H𝐧\displaystyle+\mathbf{w}^{H}\mathbf{n}
=𝑎𝐛sH𝐇¯𝐟+𝐰H𝐧\displaystyle\overset{a}{=}\mathbf{b}_{s}^{H}\overline{\mathbf{H}}\mathbf{f}+\mathbf{w}^{H}\mathbf{n}
=𝑏(𝐟T𝐛sH)vec(𝐇¯)+𝐰H𝐧\displaystyle\overset{b}{=}\left(\mathbf{f}^{T}\otimes\mathbf{b}_{s}^{H}\right)\textrm{vec}\left(\overline{\mathbf{H}}\right)+\mathbf{w}^{H}\mathbf{n}
=𝑐(𝐟T𝐛sH)(𝐀¯U𝐀¯I)vec(𝐇¯a)+𝐰H𝐧\displaystyle\overset{c}{=}\left(\mathbf{f}^{T}\otimes\mathbf{b}_{s}^{H}\right)\left(\mathbf{\overline{A}}^{*}_{U}\otimes\mathbf{\overline{A}}_{I}\right)\textrm{vec}\left(\mathbf{\overline{\mathbf{H}}}_{a}\right)+\mathbf{w}^{H}\mathbf{n}
=𝑑(𝐟T𝐛sH)𝐀¯Dvec(𝐇¯a)+𝐰H𝐧\displaystyle\overset{d}{=}\left(\mathbf{f}^{T}\otimes\mathbf{b}_{s}^{H}\right)\mathbf{\overline{A}}_{D}\textrm{vec}\left(\mathbf{\overline{\mathbf{H}}}_{a}\right)+\mathbf{w}^{H}\mathbf{n}

with

𝐇¯=βl=1𝐿αl𝐚R(ΦlI)𝐚T(ΩlI)H,\displaystyle\overline{\mathbf{H}}=\mathop{\beta\underset{l=1}{\overset{L}{\sum}}}\alpha_{l}\mathbf{a}_{R}\left(\varPhi_{l}^{I}\right)\mathbf{a}_{T}\left(\varOmega_{l}^{I}\right)^{H}, (7)
𝐛s=𝚯sH𝐚T(ΩB),\displaystyle\mathbf{b}_{s}=\mathbf{\mathbf{\Theta}}_{s}^{H}\mathbf{a}_{T}\left(\varOmega^{B}\right),

where β\beta denotes the channel complex gain of the IRS-BS channel 𝐇B\mathbf{H}^{B}, whose AoA and AoD are represented by ΦB\varPhi^{B} and ΩB\varOmega^{B}, respectively. 𝐇¯NI×NUE\overline{\mathbf{H}}\in\mathbb{C}^{N_{I}\times N_{UE}} denotes the effective cascaded channel. 𝐛sNI\mathbf{b}_{s}\in\mathbb{C}^{N_{I}} is the effective combining vector. (a) is derived under the assumption that the position of IRS is a priori information at BS, and BS combines the pilot signals from IRS directly, i.e., 𝐰H𝐚R(ΦB)=1\mathbf{w}^{H}\mathbf{a}_{R}\left(\varPhi^{B}\right)=1. (b) is derived according to the equation vec(𝐀𝐁𝐂)=(𝐂T𝐀)vec(𝐁)\textrm{vec}\left(\mathbf{ABC}\right)=\left(\mathbf{C}^{T}\otimes\mathbf{A}\right)\textrm{vec}\left(\mathbf{B}\right). (c) is derived when the channel matrix is represented in the angular domain, i.e.,

𝐇¯=𝐀¯I𝐇¯a𝐀¯UH,\overline{\mathbf{H}}=\mathbf{\overline{A}}_{I}\mathbf{\overline{H}}_{a}\mathbf{\overline{A}}_{U}^{H}, (8)

where 𝐀¯I=[𝐚R(Ω¯1),,𝐚R(Ω¯G)]\overline{\mathbf{A}}_{I}=\left[\mathbf{a}_{R}\left(\overline{\varOmega}_{1}\right),...,\mathbf{a}_{R}\left(\overline{\varOmega}_{G}\right)\right] and 𝐀¯U=[𝐚T(Φ¯1),,𝐚T(Φ¯G)]\overline{\mathbf{A}}_{U}=\left[\mathbf{a}_{T}\left(\overline{\varPhi}_{1}\right),...,\mathbf{a}_{T}\left(\overline{\varPhi}_{G}\right)\right], which possess the same resolution GG and constitute the dictionary matrix 𝐀¯D=𝐀¯U𝐀¯INUENI×G2\mathbf{\overline{A}}_{D}=\mathbf{\overline{A}}^{*}_{U}\otimes\mathbf{\overline{A}}_{I}\in\mathbb{C}^{N_{UE}N_{I}\times G^{2}}, where each column has the form 𝐚T(Φ¯g)𝐚R(Ω¯g),g=1,,G\mathbf{a}_{T}\left(\overline{\varPhi}_{g}\right)^{*}\otimes\mathbf{a}_{R}\left(\overline{\varOmega}_{g}\right),g=1,...,G. 𝐇¯a\mathbf{\overline{\mathbf{H}}}_{a} is a sparse angular domain channel matrix consisting of only LL non-zero elements. The AoAs/AoD pairs of different paths can be determined according to the positions of the non-zero elements in 𝐇¯a\mathbf{\overline{\mathbf{H}}}_{a}, and the values of these elements are the corresponding channel complex gains.

In this way, the cascaded channel estimation is converted into a sparse recovery problem, which can be solved by basic pursuit theory [22]. More details will be described in the sequel.

III-B2 AGMP Solution

Regarding the coarse ADI obtained by beam training as prior information, a low-complexity AGMP algorithm is designed to estimate the high-resolution cascaded CSI in this subsection. In particular, following reference [23], we only estimate LOS path while neglecting other non-LOS (NLOS) paths. The reason is that the energy of LOS path is dozens of times stronger than that of NLOS paths according to practical field measurements [24], and thus the influence of NLOS paths is dispensable for mmWave communications. In particular, our AGMP algorithm can be readily extended to the multi-path channel estimation cases by estimating the paths one by one [25]. More details about the proposed AGMP algorithm can refer to Algorithm 1.

Algorithm 1 AGMP Based High-resolution Channel Estimation
0:  Coarse ADI estimated by beam training: Ω^\widehat{\varOmega} and Φ^\widehat{\varPhi} for user and IRS, respectively. Parameters: the resolution of the dictionary matrix G~\widetilde{G}, the number of iteration ζ\zeta, phase-resolution of IRS RIR_{I}, phase-resolution of user RUR_{U}. Received signal at BS yy.
0:  The effective cascaded channel 𝐇^\widehat{\mathbf{H}}. Step 1: Generate adaptive grid
1:  Determine the range of ADI estimation error c1=2π/RUc_{1}=2\pi/R_{U} for user and c2=2π/RIc_{2}=2\pi/R_{I} for IRS.
2:  Generate the dictionary matrix 𝐀~D\widetilde{\mathbf{A}}_{D} by dividing the coarse angular range into G~\widetilde{G} grids:
𝐀~U=[,𝐚T(Ω^c1/2+c1G~g),],\displaystyle\widetilde{\mathbf{A}}_{U}=\left[...,\mathbf{a}_{T}\left(\widehat{\varOmega}-c_{1}/2+\frac{c_{1}}{\widetilde{G}}g\right),...\right], (9)
𝐀~I=[,𝐚R(Φ^c2/2+c2G~g),],\displaystyle\widetilde{\mathbf{A}}_{I}=\left[...,\mathbf{a}_{R}\left(\widehat{\varPhi}-c_{2}/2+\frac{c_{2}}{\widetilde{G}}g\right),...\right],
g=0,,G~1,\displaystyle g=0,...,\widetilde{G}-1,
𝐀~D=𝐀~U𝐀~I.\displaystyle\widetilde{\mathbf{A}}_{D}=\widetilde{\mathbf{A}}_{U}^{*}\otimes\widetilde{\mathbf{A}}_{I}.
3:  Generate beamforming vector 𝐟\mathbf{f} of user and efficient combining vector 𝐛s\mathbf{b}_{s} according to the coarse ADI.
4:  Generate the sensing matrix
𝐐~=(𝐟T𝐛sH)𝐀~D.\widetilde{\mathbf{Q}}=\left(\mathbf{f}^{T}\otimes\mathbf{b}_{s}^{H}\right)\mathbf{\widetilde{A}}_{D}. (10)
Step 2: Matching pursuit based high-resolution cascaded channel estimation
5:  0=\mathcal{I}_{0}= empty set, residual r0=yr_{0}=y, set the iteration counter t=1t=1.
6:  for tζt\leqslant\zeta do
7:     g=argmax|𝐐~(g)Hrt1|,g=1,,G~2g=\arg\max\left|\widetilde{\mathbf{Q}}\left(g\right)^{H}r_{t-1}\right|,g=1,...,\widetilde{G}^{2}
8:     t=t1{g}\mathcal{I}_{t}=\mathcal{I}_{t-1}\cup\left\{g\right\}
9:     𝐡t=argminy𝐐~t𝐡t\mathbf{h}_{t}=\arg\min\left\|y-\widetilde{\mathbf{Q}}_{\mathcal{I}_{t}}\mathbf{h}_{t}\right\|
10:     rt=y𝐐~t𝐡tr_{t}=y-\widetilde{\mathbf{Q}}_{\mathcal{I}_{t}}\mathbf{h}_{t}
11:     t=t+1t=t+1
12:  end for
13:  For gt1g\in\mathcal{I}_{t-1}, 𝐡^a(g)=𝐡t(g)\widehat{\mathbf{h}}_{a}\left(g\right)=\mathbf{h}_{t}\left(g\right) and 𝐡^a(g)=0\widehat{\mathbf{h}}_{a}\left(g\right)=0 otherwise.
14:  𝐇^a=unvec(𝐡^a)\widehat{\mathbf{H}}_{a}=\textrm{unvec}\left(\widehat{\mathbf{h}}_{a}\right).
15:  return  𝐇^=𝐀~I𝐇^a𝐀~UH\widehat{\mathbf{H}}=\widetilde{\mathbf{A}}_{I}\widehat{\mathbf{H}}_{a}\widetilde{\mathbf{A}}_{U}^{H}.

The operations of Algorithm 1 are summarized as follows. In step 1-4, the dictionary matrix and sensing matrix, also known as grid, are generated adaptively according to the coarse ADI obtained by the first step. Then, matching pursuit algorithm is utilized to estimate high-resolution CSI. For each iteration, the column of 𝐐~\widetilde{\mathbf{Q}}, which is most strongly correlated with residual, is selected (step 7) to update the column index set (step 8), in which each element is related to an AoA/AoD pair from the quantized grid 𝐀~U\widetilde{\mathbf{A}}_{U} and 𝐀~D\widetilde{\mathbf{A}}_{D}. Then, the channel gains corresponding to selected AoA/AoD pairs are obtained by step 9, and the residual is updated by removing the contribution of the selected columns (step 10). When the maximal number of iterations is reached, the angular domain channel 𝐇^a\widehat{\mathbf{H}}_{a} is estimated (step 13-14). Therefore, the estimated effective cascaded channel 𝐇^\widehat{\mathbf{H}} can be constructed with high-resolution (step 15).

Complexity analysis: For standard CS theory based mmWave channel estimation, where random beamforming is performed without the assistance of coarse ADI, the computation complexity is 𝒪(ζNTNRG2)\mathcal{O}\left(\zeta N_{T}N_{R}G^{2}\right) (Gmax(NT,NR)G\geqslant\max\left(N_{T},N_{R}\right)), which is proportional to dimension of the dictionary matrix G2G^{2}. Moreover, it requires at least NTNRN_{T}N_{R} measurements to recover the sparse channel. Due to the large number of antennas equipped at both transceivers and IRS for IRS-assisted mmWave MIMO communications, the computation complexity is almost prohibitive. For the proposed AGMP algorithm, by exploiting the coarse ADI obtained by beam training, the dimension of dictionary matrix can be significantly reduced G~min(NT,NR)\widetilde{G}\ll\min\left(N_{T},N_{R}\right), which further reduces the computation complexity of channel estimation to 𝒪(ζNTNRG~2)\mathcal{O}\left(\zeta N_{T}N_{R}\widetilde{G}^{2}\right). In particular, the simulation results show that the SE performance can converge to the upper bound even when G~=3\widetilde{G}=3.

Remark 2.

The performance of the benchmark scheme can be severely impaired by imperfect hardware manufacturing technique. To address this challenge, the coarse ADI obtained by beam training in the first step is fully utilized to reduce the dimension of the dictionary matrix, which enables the high-resolution channel estimation with simplified computation complexity of its solution.

IV Simulation Results

In this section, the performance of the proposed two-step cascaded channel estimation protocol is evaluated via computer simulation. In our simulation, the corresponding system parameters are set as following: the number of antennas at BS NBS=64N_{BS}=64, the number of antennas at IRS NI=64N_{I}=64, the number of antennas at user NUE=16N_{UE}=16, the carrier frequency fc=28f_{c}=28 GHz, the number of paths from IRS to user L=3L=3.

Refer to caption
Figure 4: The NMSE performance comparison of the benchmark scheme and the two-step channel estimation protocol under different iterations, the dictionary resolution G~=5\widetilde{G}=5.

We evaluate the normalized mean square error (NMSE) performance of our proposed two-step concatenated channel estimation protocol against signal-to-noise ratio (SNR). As shown in Fig. 4, assuming the dictionary resolution G~=5\widetilde{G}=5, the NMSE performance against SNR is compared under different iterations of the AMGP algorithm. The NMSE is defined as

NMSE=10log10(𝔼[𝐇𝐇^F2/𝐇F2]),\text{NMSE}=10\log_{10}\left(\mathbb{E}\left[\left\|\mathbf{H}-\widehat{\mathbf{H}}\right\|_{F}^{2}/\left\|\mathbf{H}\right\|_{F}^{2}\right]\right), (11)

where 𝐇\mathbf{H} is the perfect CSI, and 𝐇^\widehat{\mathbf{H}} is the estimated CSI. Moreover, we assume that there are a single LOS path and two NLOS paths between the IRS and user, and the Rician K-factor is set as 20dB. Obviously, even with few iterations, the proposed scheme shows great superiority over the benchmark scheme [18], in which the CSI is obtained directly by beam training. Moreover, we can observe that increasing the iteration will improve the NMSE performance. In particular, the beam training based channel estimation scheme suffers from poor NMSE performance even at high-SNR, and thus we can conclude that the ADI estimation plays a dominant role for the accuracy of channel estimation, especially for high-directional mmWave channel.

Refer to caption
Figure 5: The SE performance comparison of the benchmark scheme and the two-step channel estimation protocol under different iterations, the dictionary resolution G~=5\widetilde{G}=5.

Fig. 5 shows the comparison of SE performance against SNR. In particular, the SE performance achieved by perfect CSI is adopted as the upper bound, and the random beamforming is shown as the lower bound. We can observe that our proposed two-step channel estimation protocol outperforms the benchmark scheme even with limited dictionary resolution (G~=5\widetilde{G}=5) and iteration ζ=4\zeta=4, and meanwhile can achieve the near-optimal SE performance obtained by perfect CSI with the increase of iteration. Moreover, we also present the SE performance for the case without IRS, which verifies that the presence of IRS indeed improves the SE performance of mmWave communications due to the additional beamforming gain brought by IRS. Comparing Fig. 4 with Fig. 5, we can conclude that the beam training based channel estimation scheme can only estimate coarse ADI due to the limited phase-resolution of IRS, while the estimated channel gain is not accurate drastically due to the effects of the angular estimation error, multi-path and noise. When the coarse CSI is adopted for data detection or system optimization, poor performance may be generated. In this regard, we propose a high-resolution channel estimation scheme to mitigate the influence of these factors by exploiting an AGMP algorithm. Since the IRS can reinforce the signal power through directional beamforming, which is equivalent to degrade the influence of the noise, the proposed protocol can still reap a great NMSE performance even at low-SNR for IRS-assisted mmWave MIMO communications.

Refer to caption
Figure 6: The NMSE performance against the dictionary resolution G~\widetilde{G} under different SNR cases, ζ=7\zeta=7.
Refer to caption
Figure 7: The SE performance against the dictionary resolution G~\widetilde{G} under different SNR cases, ζ=7\zeta=7.

Fig. 6 and Fig. 7 compare the NMSE performance and SE performance against the dictionary resolution G~\widetilde{G} under different SNR cases, respectively. With the increase of the dictionary resolution G~\widetilde{G}, the NMSE and SE performance can be significantly improved for different SNR cases. In particular, the SE performance converges to the upper bound obtained by perfect CSI quickly even when G~=3\widetilde{G}=3, which suggests that G~=3\widetilde{G}=3 is the optimal selection for the given system settings.

V Conclusion

In this paper, we have studied the high-resolution cascaded channel estimation issue for IRS-assisted mmWave MIMO communications. Specifically, by exploiting the sparsity of mmWave channels, we formulate the cascaded channel estimation problem into a sparse recovery problem, and propose a two-step cascaded channel estimation protocol to achieve high-resolution channel estimation. The simulation results verify the advantages of our proposed protocol in terms of SE and NMSE performance as compared to the beam training based cascaded channel estimation scheme. Moreover, our proposed AGMP algorithm can approach the optimal performance achieved by perfect CSI with low computation complexity.

References

  • [1] T. S. Rappaport, S. Sun, R. Mayzus, H. Zhao, Y. Azar, K. Wang, G. N. Wong, J. K. Schulz, M. Samimi, and F. Gutierrez, “Millimeter wave mobile communications for 5G cellular: It will work!” IEEE Access, vol. 1, pp. 335–349, May 2013.
  • [2] X. Gao, L. Dai, S. Han, I. Chih-Lin, and R. Heath, “Energy-efficient hybrid analog and digital precoding for mmWave MIMO systems with large antenna arrays,” IEEE J. Sel. Areas Commun., vol. 34, no. 4, pp. 998–1009, Apr. 2016.
  • [3] E. Basar, M. Di Renzo, J. De Rosny, M. Debbah, M. Alouini, and R. Zhang, “Wireless communications through reconfigurable intelligent surfaces,” IEEE Access, vol. 7, pp. 116 753–116 773, Aug. 2019.
  • [4] Y. Han, W. Tang, S. Jin, C. Wen, and X. Ma, “Large intelligent surface-assisted wireless communication exploiting statistical CSI,” IEEE Trans. Veh. Technol., vol. 68, no. 8, pp. 8238–8242, Aug. 2019.
  • [5] C. Huang, A. Zappone, G. C. Alexandropoulos, M. Debbah, and C. Yuen, “Reconfigurable intelligent surfaces for energy efficiency in wireless communication,” IEEE Trans. Wireless Commun., vol. 18, no. 8, pp. 4157–4170, Aug. 2019.
  • [6] Q. Wu and R. Zhang, “Intelligent reflecting surface enhanced wireless network: Joint active and passive beamforming design,” in Proc. IEEE GLOBECOM, Abu Dhabi, United Arab Emirate, Dec. 2018, pp. 1–6.
  • [7] P. Wang, J. Fang, X. Yuan, Z. Chen, H. Duan, and H. Li, “Intelligent reflecting surface-assisted millimeter wave communications: Joint active and passive precoding design,” arXiv preprint arXiv:1908.10734, 2019.
  • [8] Y. Cao and T. Lv, “Intelligent reflecting surface aided multi-user millimeter-wave communications for coverage enhancement,” arXiv preprint arXiv:1910.02398, 2019.
  • [9] P. Wang, J. Fang, and H. Li, “Joint beamforming for intelligent reflecting surface-assisted millimeter wave communications,” arXiv preprint arXiv:1910.08541, 2019.
  • [10] Z. He and X. Yuan, “Cascaded channel estimation for large intelligent metasurface assisted massive MIMO,” IEEE Wireless Commun. Lett., vol. 9, no. 2, pp. 210–214, Feb. 2020.
  • [11] D. Mishra and H. Johansson, “Channel estimation and low-complexity beamforming design for passive intelligent surface assisted MISO wireless energy transfer,” in Proc. IEEE ICASSP, Brighton, United Kingdom, May 2019, pp. 4659–4663.
  • [12] B. Zheng and R. Zhang, “Intelligent reflecting surface-enhanced OFDM: Channel estimation and reflection optimization,” IEEE Wireless Commun. Lett., pp. 1–1, Dec. 2019.
  • [13] C. You, B. Zheng, and R. Zhang, “Intelligent reflecting surface with discrete phase shifts: Channel estimation and passive beamforming,” arXiv preprint arXiv:1911.03916, 2019.
  • [14] ——, “Progressive channel estimation and passive beamforming for intelligent reflecting surface with discrete phase shifts,” arXiv preprint arXiv:1912.10646, 2019.
  • [15] P. Wang, J. Fang, H. Duan, and H. Li, “Compressed channel estimation and joint beamforming for intelligent reflecting surface-assisted millimeter wave systems,” arXiv preprint arXiv:1911.07202, 2019.
  • [16] X. Wan, Z. Gao, and M. Alouini, “Broadband channel estimation for intelligent reflecting surface aided mmwave massive MIMO systems,” arXiv preprint arXiv:2002.01629, 2020.
  • [17] A. Taha, M. Alrabeiah, and A. Alkhateeb, “Enabling large intelligent surfaces with compressive sensing and deep learning,” arXiv preprint arXiv:1904.10136, 2019.
  • [18] B. Ning, Z. Chen, W. Chen, and Y. Du, “Channel estimation and transmission for intelligent reflecting surface assisted THz communications,” arXiv preprint arXiv:1911.04719, 2019.
  • [19] X. Li, J. Fang, H. Li, and P. Wang, “Millimeter wave channel estimation via exploiting joint sparse and low-rank structures,” IEEE Trans. Wireless Commun., vol. 17, no. 2, pp. 1123–1133, Feb. 2018.
  • [20] R. W. Heath, N. Gonz lez-Prelcic, S. Rangan, W. Roh, and A. M. Sayeed, “An overview of signal processing techniques for millimeter wave MIMO systems,” IEEE J. Sel. Topics Signal Process., vol. 10, no. 3, pp. 436–453, Apr. 2016.
  • [21] C. Jia, H. Gao, N. Chen, and Y. He, “Machine learning empowered beam management for intelligent reflecting surface assisted MmWave networks,” arXiv preprint arXiv:2003.01306, 2020.
  • [22] S. Chen, D. Donoho, and M. Saunders, “Atomic decomposition by basis pursuit,” SIAM review, vol. 43, no. 1, pp. 129–159, 2001.
  • [23] Z. Gao, C. Hu, L. Dai, and Z. Wang, “Channel estimation for millimeter-wave massive MIMO with hybrid precoding over frequency-selective fading channels,” IEEE Commun. Lett., vol. 20, no. 6, pp. 1259–1262, Jun. 2016.
  • [24] M. R. Akdeniz, Y. Liu, M. K. Samimi, S. Sun, S. Rangan, T. S. Rappaport, and E. Erkip, “Millimeter wave channel modeling and cellular capacity evaluation,” IEEE J. Sel. Areas Commun., vol. 32, no. 6, pp. 1164–1179, Jun. 2014.
  • [25] A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath, “Channel estimation and hybrid precoding for millimeter wave cellular systems,” IEEE J. Sel. Topics Signal Process., vol. 8, no. 5, pp. 831–846, Oct. 2014.