Massive MIMO Multicasting in ... -...

14
1 Massive MIMO Multicasting in Noncooperative Cellular Networks Zhengzheng Xiang, Meixia Tao, Senior Member, IEEE, and Xiaodong Wang, Fellow, IEEE Abstract—We study physical layer multicasting in cellular networks where each base station (BS) is equipped with a very large number of antennas and transmits a common message using a single beamformer to multiple mobile users. The messages sent by different BSs are independent and the BSs do not cooperate. We first show that when each BS knows the perfect channel state information (CSI) of its own served users, the asymptotically optimal beamformer at each BS is a linear combination of the channel vectors of its multicast users. Moreover, the optimal and explicit combining coefficients are obtained. Then we consider the imperfect CSI scenario where the CSI is obtained through uplink channel estimation in time-division duplex systems. We propose a new pilot scheme that estimates the composite channel which is a linear combination of the individual channels of multicast users in each cell. This scheme is able to completely eliminate pilot contamination. The pilot power control for optimizing the multicast beamformer at each BS is also derived. Numerical results show that the asymptotic performance of the proposed scheme is close to the ideal case with perfect CSI. Simulation also verifies the effectiveness of the proposed scheme with finite number of antennas at each BS. Index Terms—Physical layer multicasting, massive MIMO, asymptotic orthogonality, pilot contamination. I. I NTRODUCTION The array of emerging wireless data services, such as media streaming, cell broadcasting, and mobile TV have been propelling the development of new wireless communication technologies to make efficient use of the precious spectrum resources. One typical scenario is the delivery of common information, such as headline news, financial data, or hot video, to multiple mobile users. Enabling such service is the wireless multicasting technique that transmits the same information to a group of users simultaneously. Wireless mul- ticasting has been included in the Third Generation Partnership Project (3GPP) LTE standards known as evolved Multimedia Broadcast Multicast Service (eMBMS) [1]. Recently, mobile operators Verizon and AT&T announced their plans to build LTE-multicast/broadcast networks for more efficient content delivery to a large number of users [2], [3]. By exploiting the channel state information (CSI) at the transmitter equipped with multiple antennas, physical layer multicasting in the form of beamforming is a promising way The material in this paper was presented in part at the IEEE International Conference on Communications (ICC), Sydney, Australia, June 10-14, 2014. Z. Xiang and M. Tao are with the Department of Electronic Engineering at Shanghai Jiao Tong University, Shanghai, 200240, P. R. China. Email: {7222838, mxtao}@sjtu.edu.cn. X. Wang is with the Department of Electrical Engineering at Columbia University, New York, USA. Email: [email protected]. This work is supported by the National Natural Science Foundation of China under grants 61329101, 61322102, and 61221001. to improve the wireless multicast throughput. The multicast beamforming was first considered in [4]–[6] for a single group of users. The similar problem of multicasting to mul- tiple cochannel groups was then studied in [7], [8]. In [9], the coordinated multicast beamforming in multicell networks was investigated. The authors in [10] studied the multicast beamforming and resource allocation for orthogonal frequency division multiplexing (OFDM) systems. In [11], the multicast precoding was considered for a single-group network. Dif- ferent from the traditional unicast beamforming problem in multi-user or multi-cell systems, the multicast beamforming problem is generally NP-hard [4] and hence more challenging. A key tool for finding near-optimal solutions in [4], [7]– [10] is semidefinite relaxation (SDR). Other approaches such as channel orthogonalization-based beamforming, stochastic beamforming and space-time coding-based beamforming were considered in [12]–[17]. Recently, the massive, or large-scale multiple-input multiple output (MIMO) technology has emerged as a promising and efficient approach to mitigating the severe cochannel interfer- ence caused by the ever-increasing mobile data traffic [18]. It was first shown in [19] that by applying a large number of antennas at each base station (BS) in a noncooperative cellular network, the intracell interference can be substantially reduced without sophisticated beamformer design. Moreover the transmit power at the BS can be made arbitrarily small. Other related works on the massive MIMO technology can be found, for example, in [20]–[23]. Massive MIMO provides a new dimension that can be exploited to further increase the throughput of wireless networks and has become an important candidate of key technologies for the future 5G wireless communication systems [24]–[26]. The goal of this paper is to investigate massive MIMO in the context of multicast transmission in cellular networks. In urban areas, where wireless multicasting finds applications, there are typically many high buildings with mobile users located at different floors. For such scenario, BSs with massive MIMO can efficiently shape the transmitted signals and significantly increase the quality of service compared with traditional BSs [27]. On the other hand, coordinated transmission among mul- tiple cells can generally provide better performance [9], [28]– [30]. However, for massive MIMO systems, due to the large amount of CSI information associated with the large number of BS antennas, coordination among different cells will induce a huge amount of information exchange overhead, which is impractical for systems with limited-capacity backhaul links. Moreover, as shown in [19], [31], for massive MIMO networks, coordinated transmission becomes less necessary

Transcript of Massive MIMO Multicasting in ... -...

Page 1: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

1

Massive MIMO Multicasting in NoncooperativeCellular Networks

Zhengzheng Xiang, Meixia Tao, Senior Member, IEEE, and Xiaodong Wang, Fellow, IEEE

Abstract—We study physical layer multicasting in cellularnetworks where each base station (BS) is equipped with a verylarge number of antennas and transmits a common message usinga single beamformer to multiple mobile users. The messages sentby different BSs are independent and the BSs do not cooperate.We first show that when each BS knows the perfect channel stateinformation (CSI) of its own served users, the asymptoticallyoptimal beamformer at each BS is a linear combination of thechannel vectors of its multicast users. Moreover, the optimal andexplicit combining coefficients are obtained. Then we consider theimperfect CSI scenario where the CSI is obtained through uplinkchannel estimation in time-division duplex systems. We proposea new pilot scheme that estimates the composite channel whichis a linear combination of the individual channels of multicastusers in each cell. This scheme is able to completely eliminatepilot contamination. The pilot power control for optimizing themulticast beamformer at each BS is also derived. Numericalresults show that the asymptotic performance of the proposedscheme is close to the ideal case with perfect CSI. Simulationalso verifies the effectiveness of the proposed scheme with finitenumber of antennas at each BS.

Index Terms—Physical layer multicasting, massive MIMO,asymptotic orthogonality, pilot contamination.

I. INTRODUCTION

The array of emerging wireless data services, such asmedia streaming, cell broadcasting, and mobile TV have beenpropelling the development of new wireless communicationtechnologies to make efficient use of the precious spectrumresources. One typical scenario is the delivery of commoninformation, such as headline news, financial data, or hotvideo, to multiple mobile users. Enabling such service isthe wireless multicasting technique that transmits the sameinformation to a group of users simultaneously. Wireless mul-ticasting has been included in the Third Generation PartnershipProject (3GPP) LTE standards known as evolved MultimediaBroadcast Multicast Service (eMBMS) [1]. Recently, mobileoperators Verizon and AT&T announced their plans to buildLTE-multicast/broadcast networks for more efficient contentdelivery to a large number of users [2], [3].

By exploiting the channel state information (CSI) at thetransmitter equipped with multiple antennas, physical layermulticasting in the form of beamforming is a promising way

The material in this paper was presented in part at the IEEE InternationalConference on Communications (ICC), Sydney, Australia, June 10-14, 2014.

Z. Xiang and M. Tao are with the Department of Electronic Engineeringat Shanghai Jiao Tong University, Shanghai, 200240, P. R. China. Email:{7222838, mxtao}@sjtu.edu.cn.

X. Wang is with the Department of Electrical Engineering at ColumbiaUniversity, New York, USA. Email: [email protected].

This work is supported by the National Natural Science Foundation ofChina under grants 61329101, 61322102, and 61221001.

to improve the wireless multicast throughput. The multicastbeamforming was first considered in [4]–[6] for a singlegroup of users. The similar problem of multicasting to mul-tiple cochannel groups was then studied in [7], [8]. In [9],the coordinated multicast beamforming in multicell networkswas investigated. The authors in [10] studied the multicastbeamforming and resource allocation for orthogonal frequencydivision multiplexing (OFDM) systems. In [11], the multicastprecoding was considered for a single-group network. Dif-ferent from the traditional unicast beamforming problem inmulti-user or multi-cell systems, the multicast beamformingproblem is generally NP-hard [4] and hence more challenging.A key tool for finding near-optimal solutions in [4], [7]–[10] is semidefinite relaxation (SDR). Other approaches suchas channel orthogonalization-based beamforming, stochasticbeamforming and space-time coding-based beamforming wereconsidered in [12]–[17].

Recently, the massive, or large-scale multiple-input multipleoutput (MIMO) technology has emerged as a promising andefficient approach to mitigating the severe cochannel interfer-ence caused by the ever-increasing mobile data traffic [18].It was first shown in [19] that by applying a large numberof antennas at each base station (BS) in a noncooperativecellular network, the intracell interference can be substantiallyreduced without sophisticated beamformer design. Moreoverthe transmit power at the BS can be made arbitrarily small.Other related works on the massive MIMO technology can befound, for example, in [20]–[23]. Massive MIMO provides anew dimension that can be exploited to further increase thethroughput of wireless networks and has become an importantcandidate of key technologies for the future 5G wirelesscommunication systems [24]–[26].

The goal of this paper is to investigate massive MIMO in thecontext of multicast transmission in cellular networks. In urbanareas, where wireless multicasting finds applications, there aretypically many high buildings with mobile users located atdifferent floors. For such scenario, BSs with massive MIMOcan efficiently shape the transmitted signals and significantlyincrease the quality of service compared with traditional BSs[27]. On the other hand, coordinated transmission among mul-tiple cells can generally provide better performance [9], [28]–[30]. However, for massive MIMO systems, due to the largeamount of CSI information associated with the large numberof BS antennas, coordination among different cells will inducea huge amount of information exchange overhead, whichis impractical for systems with limited-capacity backhaullinks. Moreover, as shown in [19], [31], for massive MIMOnetworks, coordinated transmission becomes less necessary

Page 2: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

2

compared with conventional systems since simple signal pro-cessing techniques can efficiently mitigate interference. Thus,in this paper, we will focus on noncooperative transmissionin multicell multicast networks with massive MIMO. Notethat the aforementioned works on MIMO multicast are all fortraditional finite-size MIMO and they mainly used numericaloptimization tools to obtain the beamformers except [12], [13].

One challenge associated with massive MIMO is the acqui-sition of CSI at the transmitter, especially for the downlinktransmission. Currently, the common assumption is the TDDprotocol where the BS estimates the uplink channels andobtains the downlink CSI by exploiting the channel reciprocity.However, this approach suffers from the so-called pilot con-tamination problem in the multicell scenario since the usersin other cells may use the same (or nonorthogonal) pilotsequences causing non-vanishing interference to the channelestimate at the BS, and the performance of the networkwill be severely degraded. A few initial attempts have beenmade very recently to tackle this problem. For example, in[31], a time-shifted scheme was proposed to suppress theeffects of pilot contamination. In [32], the coordinated channelestimation for massive MIMO networks was proposed byexploiting the second-order statistical information about theuser channels. These works, however, are not specificallydesigned for multicast transmission.

The main contributions of this paper are as follows. First,we consider the multicast beamformer design with perfect CSI.We show that the asymptotically optimal beamforming vectorfor each BS is a linear combination of the channel vectors ofthe multicast users served in its cell. The optimal combiningcoefficients are obtained and they explicitly depend on thelarge-scale attenuation of the channels.

Second, we consider the imperfect CSI scenario using theconventional channel estimation method, and characterize theimpact of pilot contamination on the signal-to-interference-plus-noise ratio (SINR) of each user.

Third and most importantly, we propose a novel pilotscheme for multicell multicasting to tackle the pilot contami-nation problem. The key idea is to assign one pilot sequence toone cell which is shared by all the multicast users served in thecell, and orthogonal pilot sequences are assigned to differentcells. In this way, each BS estimates a composite channelwhich is a linear combination of the individual channels of itsserved multicast users. Such a composite channel has the samestructure as the asymptotically optimal multicast beamformerand hence can serve as the beamfomer. By applying pilot pow-er control among the users in each cell, we can optimize thecomposite channel and hence the multicast beamformer at eachBS. The closed-form pilot power control rule is obtained andthe SINR gaps between the perfect CSI case and the proposedpilot scheme with power control are analytically characterized.Compared with the traditional pilot scheme which has anSINR ceilling due to pilot contamination, our proposed pilotscheme completely eliminates pilot contamination and has aconstant gap to the perfect CSI case. This gap is quite smalland is independent of the BS transmitting power. Besides,we consider the synchronization issue for the pilot sequencetransmission and analyze the effect of asynchrony on the

performance of our proposed scheme.The remainder of the paper is organized as follows. In

Section II, the system model for multicell multicasting withmassive MIMO is presented. Section III considers the beam-former design with perfect CSI. In Section IV, we considerthe imperfect CSI scenario and analyze the negative effects ofthe pilot contamination. In Section V, a novel pilot scheme formulticast in multicell is proposed which completely eliminatespilot contamination and the optimal pilot power control isderived. Section VI provides numerical and simulation results.Concluding remarks are made in Section VII.

Notations: Boldface uppercase letters denote matrices andboldface lowercase letters denote vectors. R, C and Z+

denote the sets of real numbers, complex numbers, and pos-itive integers, respectively. (·)T, (·)*, (·)H and Tr{·} are thetranspose, conjugate, Hermitian transpose and trace operators,respectively. E(·) is the expectation operator. IN denotes theN × N identity matrix. x ∼ CN (0, I) means x is a circularsymmetric complex Gaussian random vectors whose meanvector is 0 and covariance matrix is I. f(y) ∼ o(y) meansthat lim

y→∞f(y)y = 0.

II. SYSTEM MODEL

We consider the downlink transmission of a multicast cel-lular network comprising N cells and K mobile users percell as shown in Fig. 1. The BS in each cell is equippedwith M antennas where M is a very large number undermassive MIMO, and every mobile user has a single antenna.The channel between each BS and each user is assumed tobe flat and quasi-static fading. Let gH

i,j,k denote the 1 ×Mchannel vector from the BS in the ith cell to the kth user inthe jth cell. It can be written as

gHi,j,k =

√βi,j,kh

Hi,j,k, (1)

where {βi,j,k ∈ R} are the large-scale channel attenua-tions which change slowly and can be tracked easily, and{hi,j,k ∼ CN (0, IM )} are the small-scale fading coefficientsand modeled as independent and identically distributed (i.i.d.)random vectors. Let si denote the multicast information sym-bol for all the K users in the ith cell with E

[|si|2

]= 1 and wi

be the corresponding M×1 unit-norm multicast beamformingvector. The transmitted signal from BS i is then given by

xi =√piwisi, (2)

where pi is the transmit power by BS i. We assume that allthe BSs and users are perfectly synchronized in time and usethe same spectrum band. The discrete-time baseband signalreceived by the kth user in the ith cell is given by, for k =1, ...,K and i = 1, ..., N ,

yi,k =N∑j=1

gHj,i,kxj + zi,k

=√pig

Hi,i,kwisi +

N∑j =i

√pjg

Hj,i,kwjsj + zi,k (3)

where zi,k ∼ CN (0, σ2) is the additive noise. In (3), thesecond term on the right-hand side (RHS) is the interference

Page 3: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

3

Fig. 1. Multicell multicast network with massive MIMO.

from the BSs in other cells. Based on the received signal modelin (3), the performance of each user can be characterized bythe output SINR, defined as

SINRi,k =pi|gH

i,i,kwi|2N∑j =i

pj |gHj,i,kwj |2 + σ2

. (4)

Since a common message is transmitted to the K users in eachcell, we characterize the performance of each cell by the userwith the minimum SINR.

Before moving on to the next section, we review two basicresults on random vectors [33] that will be useful later on.Let x = [x1, ..., xn]

T and y = [y1, ..., yn]T be two mutually

independent n×1 vectors whose elements are i.i.d zero-meanrandom variables with variances σ2

x and σ2y , respectively. Then

from the law of large numbers, we have

limn→∞

xHx

n

a.s.→ σ2x, and lim

n→∞

xHy

n

a.s.→ 0. (5)

Here, a.s.→ denotes the almost sure convergence.

III. ASYMPTOTIC ANALYSIS WITH PERFECT CSI

In this section, we provide the asymptotic analysis for themulticell multicast network with massive MIMO when eachBS knows the perfect CSI of its served users. Since formulticast transmission, the performance of the worst user ineach cell is the bottleneck, our goal of the beamformer designfor each BS is to maximize the minimum SINR of the Kserved users. This is formulated as the following optimizationproblem

P : max{wi}

min∀k

pi|gHi,i,kwi|2

N∑j =i

pj |gHj,i,kwj |2 + σ2

(6)

s.t. ∥wi∥ = 1.

A. Asymptotically Optimal Beamformer Structure

The optimization problem P for each BS is equivalent tothe conventional single-cell multicast beamforming problemin [4]. Due to the NP-hardness, its optimal solution cannot beobtained efficiently in general. In our case, since each BS has avery large number of antennas, the different channels becomeasymptotically orthogonal. Therefore, we are able to obtain theasymptotically optimal structure of the beamforming vector inthe following theorem.

Theorem 1: The asymptotically optimal beamformer foreach BS when M → ∞ is a linear combination of the channelsbetween the BS and its served users, i.e.,

wi =K∑

k=1

ξi,kgi,i,k, ∀i ∈ {1, ..., N}, (7)

where {ξi,k} are the linear combination coefficients.Proof: The proof is based on the asymptotic orthogonality

of the channel vectors when M is large. We first show thatwith the beamformers in (7), the intercell interference that eachuser suffers from diminishes as M → ∞:

yi,k =√pig

Hi,i,kwisi +

N∑j =i

√pjg

Hj,i,kwjsj + zi,k

=√pig

Hi,i,k

(K∑

k′=1

ξi,k′gi,i,k′

)si

+

N∑j =i

√pjg

Hj,i,k

(K∑

k′=1

ξj,k′gj,j,k′

)sj + zi,k

=√piξi,kg

Hi,i,kgi,i,ksi︸ ︷︷ ︸Γ

+o(Γ) + zi,k. (8)

Next if it does not have this structure, the beamformer ofBS i can be written as

w′i =

K∑k=1

ξ′i,kgi,i,k +

M−K∑t=1

ζi,tui,t, (9)

where {ui,t}M−Kt=1 is an orthonormal basis for the orthogonal

complement of the space spanned by {gi,i,k}Kk=1.

From (9) it is seen that the componentM−K∑t=1

ζi,tui,t makes

no contribution to the useful signals of the users in the ithcell but will cause extra interference to the users in the othercells. Hence, we can always reconstruct another beamformerfor this BS without changing the transmit power as

w′′i =

K∑k=1

ηξ′i,kgi,i,k. (10)

Here,

η =

√√√√( K∑k=1

|ξ′i,k|2 +M−K∑t=1

|ζi,t|2)/( K∑

k′=1

|ξ′i,k|2)> 1.

Given that the beamformers of other BSs keep unchanged, thereceived power of the users in the ith cell under w′′

i is largerthan that under w′

i, and the interference caused by w′′i to the

users in other cells still vanishes. This completes the proof.

Page 4: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

4

From Theorem 1, we can see that the massive MIMObeamformer for the multicell multicast network has a rathersimple structure. In this paper, we will exploit this structure toobtain the optimal multicast beamformers under both perfectand estimated CSI.

Next, we will derive the asymptotic SINR achieved at theuser receiver for the considered network. We first normalizethe beamforming vector for each BS i as

wi =

K∑k=1

ξi,kgi,i,k

αi

√M

(11)

where the normalization factor is

αi =

∥∥∥∥ K∑k=1

ξi,kgi,i,k

∥∥∥∥√M

. (12)

According to (5), we derive the asymptotic behavior of α2i as

below

limM→∞

α2i = lim

M→∞

(K∑

k=1

ξi,kgi,i,k

)H ( K∑k=1

ξi,kgi,i,k

)M

= limM→∞

K∑k=1

K∑k′=1

∣∣∣ξ∗i,kξi,k′

∣∣∣√βi,i,kβi,i,k′hHi,i,khi,i,k′

M

=K∑

k=1

|ξi,k|2 βi,i,k. (13)

Assume that the transmit power of each BS pi is scaledwith M according to pi = Ei

M where Ei is fixed. Then, theasymptotic SINR of user k, for k = 1, ..,K at cell i is derivedas

limM→∞

SINRi,k = limM→∞

pi|gHi,i,kwi|2

N∑j =i

pj |gHj,i,kwj |2 + σ2

= limM→∞

Eiβi,i,k

α2i

∣∣∣∣∣∣K∑

k′=1

ξi,k′√

βi,i,k′hHi,i,khi,i,k′

M

∣∣∣∣∣∣2

N∑j =i

Ejβj,i,k

α2j

∣∣∣∣∣∣K∑

k′=1

ξj,k′√

βj,j,k′hHj,i,khj,j,k′

M

∣∣∣∣∣∣2

+ σ2

. (14)

Applying (5) and plugging (13) into (14), we obtain

limM→∞

SINRi,k =λi,kEiβi,i,k

σ2, (15)

where

λi,k =|ξi,k|2 βi,i,k

K∑k′=1

|ξi,k′ |2 βi,i,k′

. (16)

From (15) it is seen that with a large M , each BS just needsthe power Ei

M to achieve the same performance as that of asingle-input single-output (SISO) system with transmit powerλi,kEi, without any interference and the fast-fading effect,which coincides with [20]. For each antenna, its transmit

power will be Ei

M2 . Thus, given the SINR target, we canreduce the power consumption at the BS by increasing theBS antennas. In the rest of this paper, we will assume thatpi =

Ei

M , ∀i.

B. Optimal Beamforming Parameters

In this subsection, we will derive the optimal linear combi-nation coefficients for the asymptotically optimal beamformerin Theorem 1 based on the max-min criterion in (6). Recallthat the asymptotic SINR is directly related to {λi,k} instead of{ξi,k} as defined in (16). Moreover, an important observationis that

K∑k=1

λi,k = 1. (17)

Therefore, optimizing the coefficients {ξi,k} is equivalent tofinding the optimal {λi,k}. This problem can be formulated as

Q : max{λi,k}

min∀k

λi,kEiβi,i,kσ2

(18)

s.t. (17).

Lemma 2: The optimal solution of problem Q is obtainedwhen all the K users have the same SINR, i.e.,

λi,1Eiβi,i,1σ2

= ... =λi,KEiβi,i,K

σ2(19)

and the optimal {λ∗i,k} are

λ∗i,k =1

K∑k′=1

βi,i,k

βi,i,k′

, ∀i, ∀k. (20)

Proof: Please refer to Appendix A.According to Lemma 2 and (16) and after some manipula-

tions, we can obtain the following theorem:Theorem 3: The asymptotically optimal multicast beam-

forming vector is given by

w∗i = µi

K∑k=1

gi,i,k

βi,i,k, ∀i (21)

where the common factor µi is

µi =1√

MK∑

k=1

1βi,i,k

, (22)

and the resulting asymptotic SINR of each user is given by

limM→∞

SINRi,k =Ei

σ2K∑

k′=1

1βi,i,k′

, ∀i, k. (23)

From Theorem 3 it is seen that the optimal combinationcoefficients in the beamformer depend only on the large-scalechannel parameters {βi,i,k}, and the user with the larger largeβi,i,k will have lower weight in the beamformer. Also, whenthe user number K increases, the performance will decreasedue to the multicast feature of the network.

Page 5: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

5

Substituting the asymptotically optimal w∗i (21) into the

received signal model in (3), we obtain that

yi,k =

√Ei

M

K∑k′=1

µigHi,i,kgi,i,k′

βi,i,k′si

+N∑j =i

√Ej

M

K∑k′=1

µjgHj,i,kgj,j,k′

βj,j,k′sj + zi,k

=

√Eiµ2

i

Mβi,i,kgHi,i,kgi,i,ksi︸ ︷︷ ︸

Γ

+o(Γ) + zi,k. (24)

For large M , the effective channel coefficient for the kth userin the ith cell converges to:√

Eiµ2i

Mβi,i,kgHi,i,kgi,i,k →

√√√√√ Ei

K∑k′=1

β2i,i,k

βi,i,k′

.

Thus, to decode its desired message, each mobile user does notneed to know the small-scale fading channel vector which hasa big size and changes rather quickly, but it only needs to learnthe effective channel which is a scalar and only contains theslowly-changing large-scale fading parameters. Such feature ispreferable for massive MIMO networks since the acquisitionof CSI at the user end is highly challenging.

The asymptotic behavior of multicasting was consideredin [34]–[36] when the number of transmit antennas goes toinfinity. However, the scopes of those works are different fromours. In particular, in [34], [35], the capacity scaling of themulticast network is analyzed when the number of transmitantennas grows large, without considering the asymptoticbeamformer structure. In [36], the optimal beamformer isgiven for the two-user case, which cannot be generalized tothe case of an arbitrary number of users. In our work, wefocus on multicell massive MIMO and derive the asymptot-ically optimal beamformer structure for multiuser multicast.In the special case with two users, our beamformer structurecoincides with the solution of [36] with the same form oflinear combination.

Thus far, we have obtained the asymptotically optimalbeamformer for the massive MIMO multicasting when havingperfect CSI. In the next section, we will consider the imperfectCSI scenario and investigate the pilot contamination issue forthis network.

IV. ANALYSIS WITH IMPERFECT CSI AND PILOTCONTAMINATION

For the downlink transmission of cellular networks, thereare two main approaches for the acquisition of CSI at theBS. In frequency-division duplex (FDD) systems, each userfirst estimates the downlink channel and then feeds backsome quantized version to the BS. In TDD systems, the usertransmits the pilot signal to the BS. The BS estimates theuplink channel and treats it as the downlink CSI according tochannel reciprocity, and no CSI feedback is needed.

In the massive MIMO network, since the size of the channelvector is very large, both the channel estimation and CSI

feedback at the user end become very difficult and expensive.However, for channel estimation at the BS end, the timerequired for pilot transmission is independent of the numberof BS antennas and it is much easier for the BS to do channelestimation. Thus, we assume the TDD mode and use uplinkpilots in this paper. We also assume that the channel variesslowly enough such that the channel reciprocity holds.

We consider the estimation of individual channel vectors.Specifically, the same set of K orthogonal pilot sequences isused in all the N cells. Every kth user in all the cells uses thesame 1× τ pilot sequence

√τϕk =

√τ [ϕk1, ..., ϕkτ ] ,

where τ ≥ K and ϕkϕHk′ = 1 for k = k′ and 0 otherwise.

At the pilot transmission phase, all the users simultaneouslytransmit the pilot signals and the ith BS receives the pilotsignal as

YBi =N∑l=1

K∑k=1

√puτgi,l,kϕk + ZBi , (25)

where pu is the average transmit power of the users and ZBi ∈CM×τ is the additive noise matrix with each element being asymmetric complex Gaussian random variable with mean zeroand variance σ2

p. The BS then estimates the channel vector forthe kth user as

gi,i,k = YBiϕHk

=N∑l=1

K∑k′=1

√puτgi,l,k′ϕk′ϕH

k + ZBiϕHk

=N∑l=1

√puτgi,l,k + zBik

, (26)

where zBik= ZBiϕ

Hk ∼ CN (0, σ2

pIM ). It is seen that thechannel estimate at each BS not only contains the desired CSI√puτgi,i,k, but also the undesired CSI

∑Nl =i

√puτgi,l,k. That

is, the channel estimation is contaminated by the interferencefrom other cells.

Based on the estimated CSI in (26) and the beamformerstructure in Theorem 1, the normalized beamforming vectorfor BS i can be written as

wi =

K∑k=1

ξi,kgi,i,k

γi√M

, (27)

where γi is a normalization factor such as that ∥wi∥ = 1.As in Section III, we first derive the asymptotic behavior

of γ2i which will be used in the derivation of the asymptoticSINR:

limM→∞

γ2i

= limM→∞

∥∥∥∥ K∑k=1

ξi,k

(N∑l=1

√puβi,l,kτhi,l,k + zBik

)∥∥∥∥2M

=K∑

k=1

N∑l=1

ξ2i,kpuτβi,l,k + σ2p

K∑k=1

ξ2i,k , γ2i,∞. (28)

Page 6: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

6

Then, the asymptotic SINR of each user for the imperfect CSIscenario is given by:

limM→∞

SINRi,k = limM→∞

pi|gHi,i,kwi|2

N∑j =i

pj |gHj,i,kwj |2 + σ2

= limM→∞

pi

∣∣∣∣∣∣gHi,i,k

K∑k′=1

ξi,k′ gi,i,k′

γi

√M

∣∣∣∣∣∣2

N∑j =i

pj

∣∣∣∣∣∣gHj,i,k

K∑k′=1

ξj,k′ gj,j,k′

γj

√M

∣∣∣∣∣∣2

+ σ2

=

Ei

γ2i,∞

β2i,i,kξ

2i,kpuτ

N∑j =i

Ej

γ2j,∞

β2j,i,kξ

2j,kpuτ + σ2

, A. (29)

In the extreme case where Ei = E → ∞, ∀i, we have

limE→∞

A =β2i,i,kξ

2i,k

N∑j =i

γ2i,∞

γ2j,∞

β2j,i,kξ

2j,k

.

That is, the asymptotic SINR reaches a ceiling and will notincrease with the transmit power of BS. This clearly indicatesthe effect of pilot contamination.

Note that, based on the SINR expression in (29), it isdifficult to obtain the asymptotically optimal parameters {ξi,k}like the perfect CSI case for our considered noncooperativecellular network.

V. A CONTAMINATION-FREE PILOT SCHEME

In order to avoid pilot contamination, a simple and straight-forward approach is to assign a different and orthogonal pilotsequence to each user in the whole network. However, this willneed a very long pilot sequence which becomes prohibitive inpractice. In this section, we propose a new pilot scheme forthe multicell multicast network with large scale antenna arraysto eliminate the pilot contamination.

A. The New Pilot Scheme

The key idea of our proposed pilot scheme is that we applya set of N orthogonal pilot sequences for the whole networkand the K users in each cell share the same pilot sequence.Thus, each BS will obtain an estimated composite channel ofthe served K users.

For cell i, the K users transmit the same 1×ω pilot sequence√ωψi =

√ω [ψi1, ..., ψiω]

where ω ≥ N and ψiψHj = 1 for i = j and 0 otherwise. The

received signal at BS i is then written as

YBi =N∑l=1

K∑k=1

√puωgi,l,kψl + ZBi . (30)

BS i then estimates the composite channel vector for the usersin cell i as

gi,c = YBiψHi

=N∑l=1

K∑k=1

√puωgi,l,kψlψ

Hi + ZBiψ

Hi

=K∑

k=1

√puωgi,i,k + zBi . (31)

Clearly, the estimate of the composite channel vector isa linear combination of the channel vectors of the K usersfrom the desired cell (plus the additive noise), and does notcontain the channels of the users from other cells. Accordingto Theorem 1, the asymptotically optimal beamfomer for eachBS is also a linear combination of the channels between theBS and its served users. Therefore, the BS can design thebeamforming vector as

wi =gi,c

∥gi,c∥

=K∑

k=1

√puω

∥gi,c∥gi,i,k +

zBi

∥gi,c∥. (32)

As a result, there will be no intercell interference for thecomposite channel estimation scheme.

B. Pilot Power Control

From the previous subsection, it is seen that the proposedpilot scheme completely eliminates the pilot contamination.However, with the resulting composite channel estimation, theBS no longer has the flexibility to optimize the beamformercoefficients.

In this subsection, we propose power control among the Kusers of each cell in the pilot transmission phase to optimizethe coefficients in each BS’s beamformer, and to improve thenetwork performance.

Let pi,k denote the transmit power of user k in BS i inthe pilot transmission phase and be subject to the peak powerconstraint pi,k < pu. By replacing pu with pi,k, the compositechannel vector in (31) can be rewritten as

gi,c =

K∑k=1

√ωβi,i,kpi,khi,i,k + zBi . (33)

Then the normalized beamforming vector is

wi =

K∑k=1

√ωβi,i,kpi,khi,i,k + zBi

µi

√M

, (34)

where µi is a normalization factor and its limiting value isgiven by

limM→∞

µ2i = ω

K∑k=1

βi,i,kpi,k + σ2p , µ2

i,∞. (35)

With the above beamformer, we derive the asymptotic SINR ofeach user when M → ∞ for the proposed composite channel

Page 7: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

7

estimation scheme as follows

limM→∞

SINRi,k

= limM→∞

piβi,i,k

∣∣∣∣∣∣∣hHi,i,k

(K∑

k′=1

√ωβi,i,k′pi,k′hi,i,k′+zBi

)µi

√M

∣∣∣∣∣∣∣2

N∑j =i

pjβj,i,k

∣∣∣∣∣∣∣hHj,i,k

(K∑

k′=1

√ωβj,j,k′pj,k′hj,j,k′+zBj

)µj

√M

∣∣∣∣∣∣∣2

+ σ2

=Eiβ

2i,i,kωpi,k

µ2i,∞σ

2

=Ei

σ2·

β2i,i,kpi,k

K∑k′=1

βi,i,k′pi,k′ +σ2p

ω

. (36)

Based on the max-min criterion, we can formulate the pilotpower control problem for each cell as follows:

T : max{pi,k}

min∀k

β2i,i,kpi,k

K∑k′=1

βi,i,k′pi,k′ +σ2p

ω

(37)

s.t. pi,k ≤ pu, ∀k,

where pu denotes the peak transmit power of each user.Changing the objective function of T , we can rewrite

problem T as

T : min{pi,k}

max∀k

σ2p

ωβ−2i,i,kp

−1i,k +

K∑k′=1

β−2i,i,kβi,i,k′p−1

i,kpi,k′ (38)

s.t. pi,k ≤ pu, ∀k ∈ {1, ...,K}.

To further simplify the objective function of the aboveoptimization problem, we introduce a slack variable t andreformulate the problem as follows

O : min{pi,k,t}

t (39)

s.t.σ2p

ωβ−2i,i,kp

−1i,k t

−1 +K∑

k′=1

β−2i,i,kβi,i,k′p−1

i,kpi,k′t−1 ≤ 1

pi,k ≤ pu, ∀k ∈ {1, ...,K}.

The above problem is a geometric programming problem. Itcan be transformed to a convex problem and solved optimallyusing the software package [37]. By exploiting the specificstructure of the problem, we further show that a closed-formexpression for the optimal solution can be obtained.

Lemma 4: At the optimal solution of problem (37), the pilotpower of user k⋆ with the minimum channel gain βi,i,k⋆ is pu,i.e.,

pi,k⋆ = pu. (40)

Proof: Please refer to Appendix B.The above lemma tells us that the user with the minimum

channel gain should transmit the pilot sequence with fullpower. Based on this result, we can derive the optimal closed-form solution of problem (37) in the following theorem

Theorem 5: The optimal solution of problem (37) is ob-tained when the achieved SINRs of all the users are the same,and the optimal pilot power for each user is

p∗i,k =β2i,i,k⋆pu

β2i,i,k

, ∀k, (41)

where βi,i,k⋆ is the minimum channel gain among the K users.Proof: We first prove that the pilot power of the user

j⋆(= k⋆) with the second minimum fading ratio βi,i,j⋆ is

pi,j⋆ =β2i,i,k⋆pu

β2i,i,j⋆

. (42)

by contradiction.

If the optimal solution satisfies pi,j⋆ >β2i,i,k⋆pu

β2i,i,j⋆

, the SINRof user j⋆ will be larger than that of user k⋆ since theexpression of each user’s SINR has a common denominatorK∑

k′=1

βi,i,k′pi,k′ +σ2p

ω . Then we can set the pilot power of

user j⋆ as pi,j⋆ =β2i,i,k⋆pu

β2i,i,j⋆

. Thus, it can be easily seen thatthe objective value of problem (37) will increase since the

common denominatorK∑

k′=1

βi,i,k′pi,k′ +σ2p

ω decreases, which

contradicts with the optimality.

Else if pi,j⋆ <β2i,i,k⋆pu

β2i,i,j⋆

holds in the optimal solution, wewill have that

pi,k <β2i,i,k⋆pu

β2i,i,j⋆

, ∀k ∈ S\{k⋆} (43)

where S = {1, 2, ...,K}. The reason is similar to the proof ofLemma 4 and we omit the details here. Under such condition,the user with the minimum SINR must lie in the set S\{k⋆}since the SINR of user j⋆ is smaller than that of user k⋆.

Now, based on (43), we can always scale up the pilot powerof all the K − 1 users with η > 1:

p′i,k = ηpi,k, ∀k ∈ S\{k⋆} (44)

while still maintaining that p′i,k <β2i,i,k⋆pu

β2i,i,j⋆

, ∀k ∈ S\{k⋆}.After this scaling, although the SINR of user k⋆ decreases,the SINR of user j⋆ is still smaller than that of user k⋆

since p′i,j⋆ <β2i,i,k⋆pu

β2i,i,j⋆

, which means that the minimumSINR still lies in the set S\{k⋆}. On the other hand, it canbe seen that the SINR of each user in S\{k⋆} increases.Thus, the minimum SINR increases which contradicts withthe optimality. Finally, we must have (42).

Using similar argument, we can continue the proof for theremaining users and the details are omitted. Thus, we completethe proof of this theorem.

From the above theorem, we can see that the proposed pilottransmit power control can be performed by each individualuser in a distributed manner. The only information that needsto be exchanged among the users is the minimum channel gainβi,i,k⋆ .

Page 8: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

8

Substituting the optimal pilot power control (41) into (34),we can obtain the beamforming vector for the BS as follows:

wi =

K∑k=1

gi,i,k +zBi√ωpi,k√

K∑k′=1

βi,i,k′pi,k′

pi,k+

σ2p

ωpi,k

√M

=

K∑k=1

gi,i,k +zBi√ωpi,k√

K∑k′=1

β2i,i,k

βi,i,k′+

σ2p

ωpi,k

√M

. (45)

By comparing (45) with (21), one can see that the beam-forming vector obtained by the optimal pilot power controlis almost the same as the optimal beamforming vector of theperfect CSI case except for the noise terms zBi√

ωpi,kand

σ2p

ωpi,k.

Thus, effectively, the optimization of pilot power at each userside plays the similar role as the optimization of the linearcombination coefficients at the BS side in the perfect CSI case.

In the following, we characterize the SINR gap between theproposed pilot scheme and the perfect CSI case. Plugging (41)into (36), we can obtain the asymptotic SINR for our proposedpilot scheme with optimal power control as

limM→∞

SINR′i,k =

Ei

σ2· 1

K∑k′=1

1βi,i,k′

+σ2p

ωβ2i,i,k⋆pu

. (46)

Comparing (23) and (46), we then obtain the SINR gap

△SINR = 10 log10

(Ei

σ2K∑

k′=1

1βi,i,k′

)

−10 log10

(Ei

σ2· 1

K∑k′=1

1βi,i,k′

+σ2p

ωβ2i,i,k⋆pu

)

= 10 log10

(1 +

σ2p

ωpuβ2i,i,k⋆

K∑k′=1

1βi,i,k′

). (47)

This gap decreases as the peak pilot power pu increases, andis independent of the transmit power of the BS.

Remark 1: In the proposed pilot scheme for compositechannel estimation, the length of the pilot should not be lessthan N . Recall that if the individual channel estimation schemeis applied, the pilot length will be at least K. Similar to theuser number K, the cell number N (adjacent cells) will notbe too large and is proper for practical implementations.

Remark 2: In the optimal pilot power control, the knowledgeof large-scale channel attenuation factors of all users in thesame cell, i.e. {βi,i,k} should be known. In practice, thechannel attenuation changes very slowly compared with thesmall-scale fading, and hence can be estimated in advanceusing off-line approaches. On the other hand, if this knowledgeis not available, we simply let each user transmit at its peakpower, but the performance will decrease. However, fromthe simulation results, we will see that the proposed schemewithout pilot power control still outperforms the individualchannel estimation scheme.

C. Discussion On Synchronization

During the uplink pilot transmission phase, the users arenot necessarily perfectly synchronized. In addition, the pilotsignal coming from different users may arrive at the BS withdifferent propagation delays. In this subsection, we discuss thesynchronization and delay issues of the proposed compositechannel estimation.

We first consider the case that the time difference betweenthe pilot arrivals at the BS is so small and hence negligiblecompared with one symbol duration. The channel is theneffectively phase shifted by the time delay which can bemodeled as

YBi =N∑l=1

K∑k=1

√pl,kωgi,l,ke

jθi,l,kψl + ZBi , (48)

where ejθi,l,k is the effectively shifted phase from the kth userin the lth cell to BS i. It can be easily to see that such phaseoffset can be absorbed in the instantaneous fading coefficientand hence does not affect the system performance.

Next, we analyze the case that the time difference betweenthe pilot arrivals at the BS is considerable compared with onesymbol duration. We define the pilot sequence stream functionas below

ψi(m) = ψim, m = 1, ..., ω (49)

where ψi(m), the mth element of the pilot sequence ψi,denotes the pilot symbol transmitted by the users of cell iat time m. Let τi,l,k denote the propagation delay from BS ito the kth user in the lth cell. Further let A(t) denote a unit-energy baseband rectangular pulse of duration Tp used by theusers. Based on the signal model in [38], we can rewrite theequivalent received signal of BS i at time t during the pilottransmission stage as follows

rBi(t)

=ω∑

m=1

N∑l=1

K∑k=1

√pl,kωA [t− (m− 1)Tp − τi,l,k]gi,l,kψl(m)

+zBi(t) (50)

where zBi(t) is the additive white Gaussian noise vector.At BS i, the received signal at time t, rBi(t), is passed

through a filter matched to A [t− (m− 1)Tp − τBi ], whereτBi can be chosen as the average delay from the users to BSi without loss of generality. Then, we obtain that

yBi(m) =

N∑l=1

K∑k=1

√pl,kωgi,l,kψi,l,k(m) + zBi(m) (51)

where ψi,l,k(m) is the received pilot symbol from the kth userin the lth cell at time m, which is polluted by asynchrony. Itcan be seen that ψi,l,k(m) is determined by the time differenceτi,l,k − τBi = 0. Let δi,l,k , (τi,l,k − τBi) mod Tp and theresulting quotient be mi,l,k, we have

ψi,l,k(m) = ρ(δi,l,k)ψl(m+mi,l,k)

+ρ(Tp − δi,l,k)ψl(m+mi,l,k − 1) (52)

Page 9: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

9

where ρ(τ) =∫ Tp

0A(t)A(t − τ)dt. We can see that the

polluted pilot symbol ψi,l,k(m) is the linear combination oftwo consecutive symbols ψl(m+mi,l,k) and ψl(m+mi,l,k−1).Collecting the received symbols for all the ω transmissionintervals at BS i, we have

YBi =

N∑l=1

K∑k=1

√pl,kωgi,l,kψi,l,k + ZBi (53)

where ψi,l,k =[ψi,l,k(1), ..., ψi,l,k(ω)

]is the received pollut-

ed pilot sequence.As in the perfect synchronization case, BS i tries to estimate

the composite channel for the users in cell i as

gi,c = YBiψHi

=K∑

k=1

√pi,kωgi,i,kψi,i,kψ

Hi

+

N∑l =i

K∑k=1

√pl,kωgi,l,kψi,l,kψ

Hi + zBi

=

K∑k=1

√pi,kωκi,i,kgi,i,k︸ ︷︷ ︸

desired CSI

+

N∑l =i

K∑k=1

√pl,kωκi,l,kgi,l,k︸ ︷︷ ︸

undesired CSI

+zBi (54)

where κi,i,k = ψi,i,kψHi and κi,l,k = ψi,l,kψ

Hi . Since

ψi,l,k = ψl, the orthogonality of the pilot sequences isdestroyed, which implies that κi,i,k = 1 and κi,l,k = 0, ∀l = i.Thus, compared with the perfect synchronous case, the esti-mated composite channel suffers a scaling loss as well as pilotcontamination.

Finally, we demonstrate the asymptotical SINR of each userwhen the above mismatched channel is used in the beamformerdesign. Specifically, BS i applies the following normalizedbeamformer

wi =gi,c

∥gi,c∥

=

N∑l=1

K∑k=1

√ωβi,l,kpl,kκi,l,khi,l,k + zBi

µi

√M

where µi =∥gi,c∥√

Mis the normalization factor. Similar to

the analysis with pilot contamination in Section IV, we cancompute the asymptotic SINR of each user for the non-orthogonality scenario as

limM→∞

SINRi,k =

Ei

µ2i,∞

β2i,i,kκ

2i,i,k

N∑j =i

Ej

µ2j,∞

β2j,i,kκ

2j,i,k + σ2

ωpi,k

, B

where µ2i,∞ , lim

M→∞µ2i . When Ei = E → ∞, ∀i, we have

limE→∞

B =β2i,i,kκ

2i,i,k

N∑j =i

µ2i,∞

µ2j,∞

β2j,i,kκ

2j,i,k

,

which reaches a ceiling as in the pilot contamination case.

0 10 20 30 40 50 600

0.2

0.4

0.6

0.8

1

minimum SINR (dB)

CD

F

K=3

K=5

K=8

optimalcombining

equalcombining

E=70dBW

Fig. 2. The CDF of the minimum asymptotic SINR of the proposedbeamformer under perfect CSI.

From the above analysis, we conclude that if the timedifference between the pilot arrivals at the BS is not negligiblecompared with one symbol duration, the composite channelestimation suffers both scaling loss and pilot contaminationand, therefore, the performance of the proposed pilot schemewill be degraded. How to overcome the effect of the non-orthogonality by asynchrony will be left for the future work.

VI. NUMERICAL AND SIMULATION RESULTS

In this section, we provide numerical and simulation resultsto illustrate the asymptotic as well as finite-size performanceof the considered multicell multicast network with massiveMIMO. The cells of the network are hexagonal with a radius(from center to vertex) of r = 1000 meters. The mobileusers are randomly distributed in each cell with uniformdistribution, excluding an inner circle of r0 = 100 meters. Thechannel bandwidth is 20MHz. For the large-scale fading, thedistance-dependent path loss in dB is modeled as PLNLOS =128.1+37.6 log10(d), where d is the distance from the user tothe BS in kilometers. The log-normal shadowing is consideredwith σshadow = 8dB and the penetration loss is assumed tobe 20dB. The small-scale fading is assumed as the normalizedRayleigh fading. The noise power spectral density is set tobe −174dBm/Hz, and we set σ2

p = 0.1σ2. Unless otherwisespecified, throughout this section we consider the networkcontaining N = 7 cells and choose the cell in the centerfor performance evaluation, which also represents the worstscenario. For each analytical result, 1000 independent large-scale channel realizations are generated. For simulations, theresults for our proposed algorithm are obtained by averagingover 1000 independent small-scale fading parameters for eachlarge-scale channel realization.

A. Asymptotic SINR Performance with Perfect CSI

In this subsection, we demonstrate the effectiveness of theasymptotically optimal beamformer when the perfect CSI isavailable at each BS.

Fig. 2 plots the CDF (Cumulative Distribution Function)curve of the minimum asymptotic SINR among all K users inthe central cell. The SINR is computed according to (15). For

Page 10: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

10

−40 −20 0 20 40 600

0.2

0.4

0.6

0.8

1

minimum SINR (dB)

CD

Fcomposite & optimized

composite & unoptimized

perfect CSI

pilot contamination

E=70dBW

Fig. 3. The CDF of the minimum asymptotic SINR of the proposedbeamformer with different CSI knowledge at K = 3 users per cell.

−40 −20 0 20 40 600

0.2

0.4

0.6

0.8

1

minimum SINR (dB)

CD

F

composite & optimized

composite & unoptimized

perfect CSI

pilot contamination

E=70dBW

Fig. 4. The CDF of the minimum asymptotic SINR of the proposedbeamformer with different CSI knowledge at K = 5 users per cell.

the “optimal combining” case, the parameters {λi,k} are set asin (20); For the “equal combining” case, the parameters {λi,k}are set as in (16) with {ξi,k} being 1. We can see that by usingthe beamformer with the optimal combination coefficients, the50-th percentile of SINR of the system can be improved by10 dB for K = 3 over that with equal combination coeffi-cients, and the gain increases when K increases. This clearlyshows the significance of the linear combination coefficientsin the proposed asymptotically optimal beamformer structure.From Fig. 2 we also see that the minimum asymptotic SINRdecreases when the user number increases.

B. Asymptotic SINR Performance with Imperfect CSI

For the imperfect CSI scenario, each BS obtains the CSIthrough channel estimation. The length of the pilot sequenceis set to be 8. The pilot peak transmit power is assumed aspu = 2dBW unless otherwise stated. We first investigate inFig. 3 and Fig. 4 the asymptotic performance of the proposedbeamformer with different CSI knowledge: the ideal case withperfect CSI, the conventional individual channel estimationwith pilot contamination, and the proposed composite channelestimation using contamination-free pilot. The asymptotic S-INR of the “pilot contamination” case is computed accordingto (29) and we set ξi,k = 1, ∀i,∀k since we do not con-

30 40 50 60 70 80 900

10

20

30

40

50

60

70

E (dBW)

min

imum

SIN

R (

dB

)

composite & optimized

composite & unoptimized

perfect CSI

pilot contamination

Fig. 5. The averaged minimum asymptotic SINR of the proposed beamformerwith different CSI knowledge at K = 3 users per cell with varying E.

30 40 50 60 70 80 90−10

0

10

20

30

40

50

60

70

E (dBW)

min

imum

SIN

R (

dB

)

composite & optimized

composite & unoptimized

perfect CSI

pilot contamination

Fig. 6. The averaged minimum asymptotic SINR of the proposed beamformerwith different CSI knowledge at K = 5 users per cell with varying E.

sider parameter optimization. The asymptotic SINR of thecomposite channel estimation is computed according to (36).For the “composite & optimized” case, the pilot power isset according to (41); for the “composite & unoptimized”case, the pilot power of each user is set to be pu. It is seenthat the proposed composite channel estimation scheme canbenefit significantly from the optimal pilot power control. Inparticular, the performance with optimal power control is closeto the perfect CSI case (with optimal combining coefficients).It is also seen that the performance of the proposed pilotscheme for composite channel estimation without pilot powercontrol is still much better than that of the conventionalindividual channel estimation scheme.

In Fig. 5 and Fig. 6, we plot the asymptotic SINR curvesfor different E’s and similar phenomenon can be seen. Wealso observe that when increasing E, the average mininumSINR increases almost linearly. However, for the conventionalindividual channel estimation scheme, the asymptotic SINRreaches a ceiling when E becomes large due to the pilotcontamination.

Next, we consider the effects of maximum pilot transmitpower on the proposed composite channel scheme. In Fig. 7,we plot the asymptotic SINR of the proposed pilot schemefor different levels of pilot transmitting power. It can be seen

Page 11: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

11

−4 −2 0 2 4 6 8 1015

25

35

45

55

pu (dBW)

min

imum

SIN

R (

dB

)

K=3, perfect CSI

K=3, composite & optimized

K=3, composite & unoptimized

K=5, perfect CSI

K=5, composite & optimized

K=5, composite & unoptimizedE=70dBW

Fig. 7. The performance the proposed composite channel estimation withdifferent pilot power levels.

that its performance is closer to the perfect CSI case as thepilot transmitting power increases. This is because larger pilottransmitting power leads to smaller effect of the noise in thechannel estimation.

C. Actual SINR Performance at Finite Number of Antennas

In this subsection, we show the actual SINR performanceof the proposed scheme by simulation at finite number ofantennas. We first compare the performance of the asymptoti-cally optimal multicast beamformer in (21) with the traditionalSDR-based multicast beamformer [4], [7]–[10]1 when perfectCSI is available. Then, we show the performance when usingthe new pilot scheme for composite channel estimation.

In the perfect CSI case, we first compare with the noncoop-erative SDR-based algorithm in which each BS individuallydesigns their multicast beamformer to serve its users usingits local CSI, and treats the intercell interference as noise.Fig. 8 shows the averaged minimum SINR performance. Wecan see that our proposed beamformer slightly outperforms thenoncooperative SDR beamformer with the considered numberof antennas. However, the complexity of the noncooperativeSDR algorithm is much higher since it uses interior-pointmethod to iteratively solve the semidefinite programmingproblem and applies bisection method for the max-min fairnessdesign criterion. Our proposed beamformer, on the other hand,has closed-form solution and no numerical computation isneeded.

We then compare with the cooperative SDR-based algorithmin which all the BSs coordinate with each other to design theirmulticast beamformers and the global CSI is needed for eachBS. Note that the cooperative SDR beamformer has both muchhigher computational complexity and much higher signalingoverhead. To lighten the computation burden of simulation,we consider the N = 3 case instead of N = 7 case inthis comparison. The results are shown in Fig. 9. It can beseen that the cooperative SDR beamformer outperforms our

1For the SDR based algorithm, due to its high complexity, we generate100 independent large-scale channel realizations and 100 independent small-scale fading parameters for each large-scale channel realization to maintainmoderate calculation works in the simulation.

8 16 24 32 4018

19

20

21

22

23

24

25

26

antenna number M

min

imum

SIN

R

K=3, proposed beamformer

K=3, SDR−based beamformer

K=5, proposed beamformer

K=5, SDR−based beamformer E=50dBW

Fig. 8. Performance comparison between the proposed beamformer and thenoncooperative SDR-based beamformer with perfect CSI.

8 16 24 32 4022

24

26

28

30

32

antenna number M

min

imum

SIN

R (

dB

)

N=3, K=2, proposed beamformer

N=3, K=2, cooperative SDR beamformer

N=3, K=3, proposed beamformer

N=3, K=3, cooperative SDR beamformer E=50dBW

Fig. 9. Performance comparison between the proposed beamformer and thecooperative SDR-based beamformer with perfect CSI at N = 3 cells.

proposed beamformer with the considered number of antennas.This is reasonable since the cooperative SDR beamformercan be near-optimal for small number of users [9]. However,the cooperative SDR beamformer can hardly be used in thecellular network with massive MIMO since the computationcomplexity is too high and the global CSI is also very hard tobe obtained at the BS end. Our proposed multicast beamformeris asymptotically optimal and only needs local CSI.

When the proposed pilot scheme for composite channelestimation is applied, the beamformer is obtained accordingto (34), where the pilot power is optimized according to (41).Fig. 10 shows the averaged minimum SINR of our proposedscheme at finite antenna number M and with different peakpilot power pu. For comparison the asymptotic SINR obtainedusing (46) at infinite M is also plotted. It is seen that whenM = 300, the actual achieved minimum SINR is only 1.5dBworse that the asymptotic result. The performance gap reducesto 1dB when M = 500.

VII. CONCLUSIONS

This paper considered the noncooperative multicell multi-cast network with massive MIMO. For the perfect CSI case,we obtained the asymptotically optimal beamformer for eachBS in closed-form that is a function of the large-scale channel

Page 12: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

12

0 100 200 300 400 50020

21

22

23

24

25

26

27

28

antenna number M

min

imum

SIN

R (

dB

)

composite, pu=2dBW

composite, pu=4dBW

composite, pu=8dBWE=48dBW

pu=2dBW, 4dBW, 8dBW

asymptotic result

simulation result

Fig. 10. The averaged minimum SINR of the proposed pilot scheme forcomposite channel estimation with finite M and at K = 3 users per cell.

attenuation {βi,j,k}. For the imperfect CSI, we first consideredthe conventional individual channel estimation scheme andanalyzed the effect of the pilot contamination. Then we pro-posed a novel pilot scheme for composite channel estimationthat completely eliminates pilot contamination. By performingpower control among users in the pilot transmission stage,our proposed scheme offers performance that is close to theperformance under the perfect CSI scenario. Besides, weanalyzed the effect of asynchrony on the performance of ourproposed scheme.

APPENDIX APROOF OF LEMMA 1

We first prove (19) by contradiction. Let {λ∗i,k} be theoptimal solution of problem Q but the condition (19) doesnot hold. Without loss of generality, we assume

λ∗i,1Eiβi,i,1

σ2 isthe exclusive maximum one and

λ∗i,KEiβi,i,K

σ2 is the exclusiveminimum one2, and

λ∗i,1Eiβi,i,1

σ2 >λ∗i,KEiβi,i,K

σ2 . We can thenreset λ∗i,1 and λ∗i,K as follows

λ∗i,1 = λ∗i,1 −△λ,λ∗i,K = λ∗i,K +△λ,

where

△λ =λ∗i,1βi,i,1 − λ∗i,Kβi,i,K

βi,i,1 + βi,i,K> 0.

With the new parameters, we have that

λ∗i,1Eiβi,i,1

σ2=λ∗i,KEiβi,i,K

σ2>λ∗i,KEiβi,i,K

σ2.

It means that the objective value of Q has been increased,which contradicts to the assumption that {λ∗i,k} is the optimalsolution of problem Q. Thus, we must have condition (19).

Combining (17) and (19), we can easily obtain (20) andthus the lemma is proven.

2The extension to the cases that there are multiple equal maximum SINR’sand multiple equal minimum SINR’s is straightforward and is omitted here.

APPENDIX BPROOF OF LEMMA 2

We prove (40) by contradiction. If pi,k⋆ < pu, we will havethat

pi,k < pu, ∀k. (55)

Supposing (55) does not hold, we can assume pi,1 = puwithout loss of generality. Since β2

i,i,1pi,1 > β2i,i,k⋆pi,k⋆ and

the expression of each user’s SINR has a common denominatorK∑

k′=1

βi,i,k′pi,k′ +σ2p

ω , user 1’s SINR is larger than that of

user k⋆. Then, we can set user 1’s pilot power as p′i,1 < puto make that β2

i,i,1p′i,1 = β2

i,i,k⋆pi,k⋆ . Thus, the objectivevalue of problem (37) will increase since the denominatorK∑

k′=1

βi,i,k′pi,k′ +σ2p

ω decreases, which contradicts with the

optimality.Based on (55), we can always increase each user’s pilot

power as p′i,k = ηpi,k,∀k where η > 1 without violating thepower constraints. Then each item in the objective function ofproblem (37) will be

β2i,i,kηpi,k

K∑k′=1

βi,i,k′ηpi,k′ +σ2p

ω

=β2i,i,kpi,k

K∑k′=1

βi,i,k′pi,k′ +σ2p

ηω

(56)

which increases with η > 1. Then the objective value of prob-lem (37) will increase which contradicts with the optimality.Thus, we must have (40).

REFERENCES

[1] D. Lecompte and F. Gabin, “Evolved multimedia broadcast/multicastservice (eMBMS) in LTE-advanced: overview and Rel-11 enhance-ments,” IEEE Communications Magazine, vol. 50, no. 11, pp. 68–74,November 2012.

[2] “LTE multicast: The future of mobile content delivery,” Verizon WirelessNews Center. http://www.verizonwireless.com/news/article/2014/01/lte-multicast-verizon-power-house.html.

[3] “AT&T to build LTE-broadcast network for video,” USA To-day. http://www.usatoday.com/story/tech/2013/09/25/att-lte-broadcast-network-video/2867475/.

[4] N. D. Sidiropoulos, T. N. Davidson, and Z.-Q. Luo, “Transmit beam-forming for physical-layer multicasting,” IEEE Transactions on SignalProcessing, vol. 54, no. 6, pp. 2239–2251, Jun. 2006.

[5] Y. Sun and K. Liu, “Transmit diversity techniques for multicasting overwireless networks,” in IEEE Wireless Communications and NetworkingConference (WCNC), March 2004, pp. 593–598.

[6] M. Gans and B. Chen, “Beaconing in MIMO broadcast channels,”in IEEE International Conference on Acoustics, Speech, and SignalProcessing (ICASSP), vol. 4, March 2005, pp. iv/769–iv/772 Vol. 4.

[7] E. Karipidis, N. D. Sidiropoulos, and Z.-Q. Luo, “Quality of serviceand max-min fair transmit beamforming to multiple cochannel multicastgroups,” IEEE Transactions on Signal Processing, vol. 56, no. 3, pp.1268–1279, 2008.

[8] Y. Gao and M. Schubert, “Group-oriented beamforming for multi-stream multicasting based on quality-of-service requirements,” in IEEEInternational Workshop on Computational Advances in Multi-SensorAdaptive Processing (CAMSAP), Dec 2005, pp. 193–196.

[9] Z. Xiang, M. Tao, and X. Wang, “Coordinated multicast beamformingin multicell networks,” IEEE Transactions on Wireless Communications,vol. 12, no. 1, pp. 12–21, Jan. 2013.

[10] B. Ozbek, D. L. Ruyet, and H. Khiari, “Adaptive resource allocationfor multicast OFDM systems with multiple transmit antennas,” in IEEEInternational Conference on Communications (ICC), vol. 10, June 2006,pp. 4409–4414.

Page 13: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

13

[11] H. Zhu, N. Prasad, and S. Rangarajan, “Precoder design for physicallayer multicasting,” IEEE Transactions on Signal Processing, vol. 60,no. 11, pp. 5932–5947, Nov 2012.

[12] R. Hunger, D. Schmidt, M. Joham, A. Schwing, and W. Utschick, “De-sign of single-group multicasting-beamformers,” in IEEE InternationalConference on Communications (ICC), June 2007, pp. 2499–2505.

[13] A. Abdelkader, A. Gershman, and N. Sidiropoulos, “Multiple-antennamulticasting using channel orthogonalization and local refinement,”IEEE Transactions on Signal Processing, vol. 58, no. 7, pp. 3922–3927,July 2010.

[14] S. X. Wu and W.-K. Ma, “Multicast transmit beamforming usinga randomize-in-time strategy,” in IEEE International Conference onAcoustics, Speech and Signal Processing (ICASSP), 2011, pp. 3376–3379.

[15] J. Wang, M. Zoltowski, and D. Love, “Improved space-time codingfor multiple antenna multicasting,” in IEEE International WaveformDiversity Design Conference (WDDC), 2006, pp. 593–598.

[16] S. X. Wu, A. M.-C. So, and W.-K. Ma, “Rank-two transmit beamformedalamouti space-time coding for physical-layer multicasting,” in IEEEInternational Conference on Acoustics, Speech and Signal Processing(ICASSP), 2012, pp. 2793–2796.

[17] X. Wen, K. L. Law, S. J. Alabed, and M. Pesavento, “Rank-twobeamforming for single-group multicasting networks using OSTBC,” inIEEE 7th Sensor Array and Multichannel Signal Processing Workshop(SAM), 2012, pp. 69–72.

[18] F. Rusek, D. Persson, B. K. Lau, E. Larsson, T. Marzetta, O. Edfors,and F. Tufvesson, “Scaling up MIMO: Opportunities and challenges withvery large arrays,” IEEE Signal Processing Magazine, vol. 30, no. 1, pp.40–60, Jan. 2013.

[19] T. L. Marzetta, “Noncooperative cellular wireless with unlimited num-bers of base station antennas,” IEEE Transactions on Wireless Commu-nications, vol. 9, no. 11, pp. 3590–3600, Nov. 2010.

[20] H. Q. Ngo, E. Larsson, and T. Marzetta, “Energy and spectral efficiencyof very large multiuser mimo systems,” IEEE Transactions on Commu-nications, vol. 61, no. 4, pp. 1436–1449, Apr. 2013.

[21] H. Yang and T. Marzetta, “Performance of conjugate and zero-forcingbeamforming in large-scale antenna systems,” IEEE Journal on SelectedAreas in Communications, vol. 31, no. 2, pp. 172–179, Feb. 2013.

[22] J. Hoydis, S. ten Brink, and M. Debbah, “Comparison of linear pre-coding schemes for downlink massive MIMO,” in IEEE InternationalConference on Communications (ICC), 2012, pp. 2135–2139.

[23] O. Alrabadi, E. Tsakalaki, H. Huang, and G. Pedersen, “Beamformingvia large and dense antenna arrays above a clutter,” IEEE Journal onSelected Areas in Communications, vol. 31, no. 2, pp. 314–325, Feb.2013.

[24] RP-122015, “New SID proposal: Study on full dimension MIMO forLTE,” Samsung, 3GPP TSG RAN Meeting 58, Barcelona, Spain, Dec.4-7 2012.

[25] B. L. Ng, Y. Kim, J. Lee, Y. Li, Y.-H. Nam, J. C. Zhang, and K. Sayana,“Fulfilling the promise of massive MIMO with 2D active antenna array,”in Globecom Workshops, 2012 IEEE. IEEE, 2012, pp. 691–696.

[26] Y.-H. Nam, B. L. Ng, K. Sayana, Y. Li, J. Zhang, Y. Kim, andJ. Lee, “Full-dimension MIMO (FD-MIMO) for next generation cellulartechnology.” IEEE Communications Magazine, vol. 51, no. 6, Jun. 2013.

[27] E. Larsson, O. Edfors, F. Tufvesson, and T. Marzetta, “Massive MIMOfor next generation wireless systems,” IEEE Communications Magazine,vol. 52, no. 2, pp. 186–195, February 2014.

[28] H. Dahrouj and W. Yu, “Coordinated beamforming for the multicellmulti-antenna wireless system,” IEEE Transactions on Wireless Com-munications, vol. 9, no. 5, pp. 1748–1759, May 2010.

[29] R. Zhang and S. Cui, “Cooperative interference management with MISObeamforming,” IEEE Transactions on Signal Processing, vol. 58, no. 10,pp. 5450–5458, Oct. 2010.

[30] K. Wang, X. Wang, W. Xu, and X. Zhang, “Coordinated linear precodingin downlink multicell MIMO-OFDMA networks,” IEEE Transactions onSignal Processing, vol. 60, no. 8, pp. 4264–4277, Aug. 2012.

[31] F. Fernandes, A. Ashikhmin, and T. Marzetta, “Inter-cell interferencein noncooperative TDD large scale antenna systems,” IEEE Journal onSelected Areas in Communications, vol. 31, no. 2, pp. 192–201, Feb.2013.

[32] H. Yin, D. Gesbert, M. Filippou, and Y. Liu, “A coordinated approachto channel estimation in large-scale multiple-antenna systems,” IEEEJournal on Selected Areas in Communications, vol. 31, no. 2, pp. 264–273, Feb. 2013.

[33] H. Cramer, Random variables and probability distributions. CambridgeUniversity Press, 2004, no. 36.

[34] N. Jindal and Z.-Q. Luo, “Capacity limits of multiple antenna multicast,”in IEEE International Symposium on Information Theory, 2006, pp.1841–1845.

[35] S. Park and D. Love, “Capacity limits of multiple antenna multicastingusing antenna subset selection,” IEEE Transactions on Signal Process-ing, vol. 56, no. 6, pp. 2524–2534, June 2008.

[36] I. H. Kim, D. Love, and S. Park, “Optimal and successive approachesto signal design for multiple antenna physical layer multicasting,” IEEETransactions on Communications, vol. 59, no. 8, pp. 2316–2327, August2011.

[37] M. Grant and S. Boyd, CVX: Matlab software for disciplined convexprogramming. Available: http://stanford.edu.boyd/cvx.

[38] H. Zhang, N. Mehta, A. Molisch, J. Zhang, and H. Dai, “Asynchronousinterference mitigation in cooperative base station systems,” IEEE Trans-actions on Wireless Communications, vol. 7, no. 1, pp. 155–165, Jan2008.

PLACEPHOTOHERE

Zhengzheng Xiang received the B.S. degree inelectronic engineering from Shanghai Jiao Tong U-niversity, Shanghai, China, in 2010. He is currentlyworking toward the Ph.D. degree with the Instituteof Wireless Communication Technology, ShanghaiJiao Tong University.

His research interests include interference man-agement in wireless networks, wireless relay tech-nologies, and advanced signal processing for wire-less cooperative communication.

PLACEPHOTOHERE

Meixia Tao (S’00-M’04-SM’10) received the B.S.degree in electronic engineering from Fudan Uni-versity, Shanghai, China, in 1999, and the Ph.D.degree in electrical and electronic engineering fromHong Kong University of Science and Technologyin 2003. She is currently a Professor with the De-partment of Electronic Engineering, Shanghai JiaoTong University, China. Prior to that, she was aMember of Professional Staff at Hong Kong AppliedScience and Technology Research Institute during2003-2004, and a Teaching Fellow then an Assistant

Professor at the Department of Electrical and Computer Engineering, NationalUniversity of Singapore from 2004 to 2007. Her current research interestsinclude cooperative communications, wireless resource allocation, MIMOtechniques, and physical layer security.

Dr. Tao is an Editor for the IEEE TRANSACTIONS ON COMMUNICATIONSand the IEEE WIRELESS COMMUNICATIONS LETTERS. She was on the Edi-torial Board of the IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONSfrom 2007 to 2011 and the IEEE COMMUNICATIONS LETTERS from 2009 to2012. She also served as Guest Editor for IEEE COMMUNICATIONS MAGA-ZINE with feature topic on LTE-Advanced and 4G Wireless Communicationsin 2012, and Guest Editor for EURISAP J WCN with special issue onPhysical Layer Network Coding for Wireless Cooperative Networks in 2010.

Dr. Tao is the recipient of the IEEE Heinrich Hertz Award for BestCommunications Letters in 2013, the IEEE ComSoc Asia-Pacific OutstandingYoung Researcher Award in 2009, and the International Conference onWireless Communications and Signal Processing (WCSP) Best Paper Awardin 2012.

Page 14: Massive MIMO Multicasting in ... - iwct.sjtu.edu.cniwct.sjtu.edu.cn/Personal/mxtao/paper/Paper-JSAC-1569938237.pdf · f7222838, mxtaog@sjtu.edu.cn. X. Wang is with the Department

14

PLACEPHOTOHERE

Xiaodong Wang (S’98-M’98-SM’04-F’08) receivedthe Ph.D degree in Electrical Engineering fromPrinceton University.

He is a Professor of Electrical Engineering atColumbia University in New York. Dr. Wang’s re-search interests fall in the general areas of com-puting, signal processing and communications, andhas published extensively in these areas. Among hispublications is a book entitled “Wireless Commu-nication Systems: Advanced Techniques for SignalReception”, published by Prentice Hall in 2003. His

current research interests include wireless communications, statistical signalprocessing, and genomic signal processing.

Dr. Wang received the 1999 NSF CAREER Award, the 2001 IEEECommunications Society and Information Theory Society Joint Paper Award,and the 2011 IEEE Communication Society Award for Outstanding Paper onNew Communication Topics. He has served as an Associate Editor for theIEEE Transactions on Communications, the IEEE Transactions on WirelessCommunications, the IEEE Transactions on Signal Processing, and the IEEETransactions on Information Theory. He is a Fellow of the IEEE and listedas an ISI Highly-cited Author.