David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus...

81
David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah

Transcript of David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus...

Page 1: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

David versus Goliath:SmallCells versus Massive MIMO

Jakob Hoydis and Mérouane Debbah

Page 2: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

“The total worldwide mobile traffic is expected to increase 33× from2010–2020.1”

“The average 3G smart phone user consumed 375 MB/month. The average 3Gbroadband (HSPA/+) user consumed 5 GB/month. The average LTE

consumer used 14–15 GB/month of data.2”

1Source: IDATE for UMTS Forum2Press release of a Scandinavian operator (Nov. 2010)

2 / 25

Page 3: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Network densification

101

102

103

2700× increase

Effi

cien

cyG

ains

1950

-200

0 Voice codingMAC & Modulation

More SpectrumSpatial Reuse

−5 0 5 10 15 200

10

20

30

40

50

60

70

SNR (dB)

Spectraleffi

ciency

8 antennas

4 antennas

2 antennas

1 antenna

The exploding demand for wireless data traffic requires a massive networkdensification:

Densification: “Increasing the number of antennas per unit area”

3 / 25

Page 4: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

“David vs Goliath“ or ”Small Cells vs Massive MIMO“

How to densify: “More antennas or more BSs?”

Questions:

I Should we install more base stations or simply more antennas per base?

I How can massively many antennas be efficiently used?

I Can massive MIMO simplify the signal processing?

4 / 25

Page 5: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Vision

Bell Labs lightradio antenna module – the next generation small cell (picture from www.washingtonpost.com)

Page 6: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

A thought experiment

Consider an infinite large network of randomly uniformly distributed basestations and user terminals.

What would be better?

A 2 × more base stations

B 2 × more antennas per base station

Stochastic geometry can provide an answer.

5 / 25

Page 7: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

A thought experiment

Consider an infinite large network of randomly uniformly distributed basestations and user terminals.

What would be better?

A 2 × more base stations

B 2 × more antennas per base station

Stochastic geometry can provide an answer.

5 / 25

Page 8: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model: Downlink

Received signal at a tagged UT at the origin:

y =1

rα/20

hH0 x0︸ ︷︷ ︸

desired signal

+∞∑i=1

1

rα/2i

hHi xi︸ ︷︷ ︸

interference

+ n

I hi ∼ CN (0, IN ): fast fading channel vectors

I ri : distance to ith closest BS

I P = E[xH

i xi

]: average transmit power constraint per BS

Assumptions:

I infinitely large network of uniformly randomly distributed BSs and UTswith densities λBS and λUT, respectively

I single-antenna UTs, N antennas per BS

I each UT is served by its closest BS

I distance-based path loss model with path loss exponent α > 2

I total bandwidth W , re-used in each cell

6 / 25

Page 9: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model: Downlink

Received signal at a tagged UT at the origin:

y =1

rα/20

hH0 x0︸ ︷︷ ︸

desired signal

+∞∑i=1

1

rα/2i

hHi xi︸ ︷︷ ︸

interference

+ n

I hi ∼ CN (0, IN ): fast fading channel vectors

I ri : distance to ith closest BS

I P = E[xH

i xi

]: average transmit power constraint per BS

Assumptions:

I infinitely large network of uniformly randomly distributed BSs and UTswith densities λBS and λUT, respectively

I single-antenna UTs, N antennas per BS

I each UT is served by its closest BS

I distance-based path loss model with path loss exponent α > 2

I total bandwidth W , re-used in each cell

6 / 25

Page 10: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Transmission strategy: Zero-forcing

Assumptions:

I K = λUTλBS

UTs need to be served by each BS on average

I total bandwidth W divided into L ≥ 1 sub-bands

I K = K/L ≤ N UTs are simultaneously served on each sub-band

Transmit vector of BS i :

xi =

√P

K

K∑k=1

wi,k si,k

I si,k ∼ CN (0, 1): message determined for UT k from BS i

I wi,k ∈ CN×1: ZF-beamforming vectors

7 / 25

Page 11: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Transmission strategy: Zero-forcing

Assumptions:

I K = λUTλBS

UTs need to be served by each BS on average

I total bandwidth W divided into L ≥ 1 sub-bands

I K = K/L ≤ N UTs are simultaneously served on each sub-band

Transmit vector of BS i :

xi =

√P

K

K∑k=1

wi,k si,k

I si,k ∼ CN (0, 1): message determined for UT k from BS i

I wi,k ∈ CN×1: ZF-beamforming vectors

7 / 25

Page 12: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Performance metric: Average throughputReceived SINR at tagged UT:

γ =r−α0

∣∣hH0 w0,1

∣∣2∑∞i=1 r−αi

∑Kk=1

∣∣hHi wi,k

∣∣2 + KP

=r−α0 S∑∞

i=1 r−αi gi + KP

Coverage probability:

Pcov(T ) = P (γ ≥ T )

Average throughput per UT:

C =W

L× E [log(1 + γ)] =

W

L×∫ ∞

0

Pcov (ez − 1) dz

Remarks:

I expectation with respect to fading and BSs locations

I S =∣∣hH

0 w0,1

∣∣2 ∼ Γ(N − K + 1, 1), gi =∑K

k=1

∣∣hHi wi,k

∣∣2 ∼ Γ(K , 1)

I K impacts the interference distribution, N impacts the desired signal

I for P →∞, the SINR becomes independent of λBS

8 / 25

Page 13: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Performance metric: Average throughputReceived SINR at tagged UT:

γ =r−α0

∣∣hH0 w0,1

∣∣2∑∞i=1 r−αi

∑Kk=1

∣∣hHi wi,k

∣∣2 + KP

=r−α0 S∑∞

i=1 r−αi gi + KP

Coverage probability:

Pcov(T ) = P (γ ≥ T )

Average throughput per UT:

C =W

L× E [log(1 + γ)] =

W

L×∫ ∞

0

Pcov (ez − 1) dz

Remarks:

I expectation with respect to fading and BSs locations

I S =∣∣hH

0 w0,1

∣∣2 ∼ Γ(N − K + 1, 1), gi =∑K

k=1

∣∣hHi wi,k

∣∣2 ∼ Γ(K , 1)

I K impacts the interference distribution, N impacts the desired signal

I for P →∞, the SINR becomes independent of λBS

8 / 25

Page 14: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

A closed-form result

Theorem (Combination of Baccelli’09, Andrews’10)

Pcov(T ) =

∫r0>0

∫ ∞−∞LIr0

(i2πrα0 Ts) exp

(−

i2πrα0 TK

Ps

)LS (−i2πs)− 1

i2πsfr0 (r0)dsdr0

where

LIr0(s) = exp

(−2πλBS

∫ ∞r0

(1−

1

(1 + sv−α)K

)vdv

)

LS (s) =

(1

1 + s

)N−K+1

fr0 (r0) = 2πλBSr0e−λBSπr20

The computation of Pcov(T ) requires in general three numerical integrals.

J. G. Andrews, F. Baccelli, R. K. Ganti, “A Tractable Approach to Coverage and Rate in Cellular Networks” IEEE

Trans. Wireless Commun., submitted 2010.

F. Baccelli, B. B laszczyszyn, P. Muhlethaler, “Stochastic Analysis of Spatial and Opportunistic Aloha” Journal on

Selected Areas in Communications, 2009

9 / 25

Page 15: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Example

I Density of UTs: λUT = 16

I Constant transmit power density: P × λBS = 10

I Number of BS-antennas: N = λUT/λBS

I Path loss exponent: α = 4

I UT simultaneously served on each band: K = λUT/(λBS × L)

⇒ Only two parameters: λBS and L

Table: Average spectral efficiency C/W in (bits/s/Hz)

sub-bands L λBS = 1 λBS = 2 λBS = 4 λBS = 8 λBS = 16

1 0.6209 0.8188 1.1964 1.5215 2.1456

2 1.1723 1.2414 1.3404 1.5068 x

4 0.8882 0.8973 1.1964 x x

8 0.5689 0.5952 x x

16 0.3532 x x x x

Fully distributing the antennas gives highest throughput gains!

10 / 25

Page 16: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Example

I Density of UTs: λUT = 16

I Constant transmit power density: P × λBS = 10

I Number of BS-antennas: N = λUT/λBS

I Path loss exponent: α = 4

I UT simultaneously served on each band: K = λUT/(λBS × L)

⇒ Only two parameters: λBS and L

Table: Average spectral efficiency C/W in (bits/s/Hz)

sub-bands L λBS = 1 λBS = 2 λBS = 4 λBS = 8 λBS = 16

1 0.6209 0.8188 1.1964 1.5215 2.1456

2 1.1723 1.2414 1.3404 1.5068 x

4 0.8882 0.8973 1.1964 x x

8 0.5689 0.5952 x x

16 0.3532 x x x x

Fully distributing the antennas gives highest throughput gains!

10 / 25

Page 17: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

First conclusions

I Distributed network densification is preferable over massive MIMO if theaverage throughput per UT should be increased.

I More antennas increase the coverage probability, but more BSs lead to alinear increase in area spectral efficiency (with constant total transmitpower).

I If we use other metrics such as coverage probability or goodput, thepicture might change.

What happens if massively many antennas are used?

11 / 25

Page 18: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total
Page 19: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total
Page 20: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total
Page 21: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Infinitely Many Antennas: Forward-Link Capacity For 20 MHz Bandwidth, 42 Terminals per Cell, 500 sec Slot

Frequency Reuse .95-Likely SIR (dB)

.95-Likely Capacity per

Terminal (Mbits/s)

Mean Capacity per Terminal

(Mbits/s)

Mean Capacity per Cell (Mbits/s)

1 -29 .016 44 1800

3 -5.8 .89 28 1200

7 8.9 3.6 17 730

Interference-limited: energy-per-bit can be made arbitrarily small!

Mean Capacity per Cell (Mbits/s)

LTE Advanced(>= Release 10)

74

Page 22: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Motivation of massive MIMO

Consider a N × K MIMO MAC:

y =K∑

k=1

hkxk + n

where hk , n are i.i.d. with zero mean and unit variance.

By the strong law of large numbers:

1

Nhm

Hya.s.−−−−−−−−−−→

N→∞, K=const.xm

With an unlimited number of antennas,

uncorrelated interference and noise vanish,

the matched filter is optimal,

the transmit power can be made arbitrarily small.

T. Marzetta, “Noncooperative cellular wireless with unlimited numbers of base station antennas” IEEE Trans. Wireless Commun.,

vol. 9, no. 11, pp. 35903600, Nov. 2010.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 4 / 30

Page 23: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Motivation of massive MIMO

Consider a N × K MIMO MAC:

y =K∑

k=1

hkxk + n

where hk , n are i.i.d. with zero mean and unit variance.

By the strong law of large numbers:

1

Nhm

Hya.s.−−−−−−−−−−→

N→∞, K=const.xm

With an unlimited number of antennas,

uncorrelated interference and noise vanish,

the matched filter is optimal,

the transmit power can be made arbitrarily small.

T. Marzetta, “Noncooperative cellular wireless with unlimited numbers of base station antennas” IEEE Trans. Wireless Commun.,

vol. 9, no. 11, pp. 35903600, Nov. 2010.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 4 / 30

Page 24: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Motivation of massive MIMO

Consider a N × K MIMO MAC:

y =K∑

k=1

hkxk + n

where hk , n are i.i.d. with zero mean and unit variance.

By the strong law of large numbers:

1

Nhm

Hya.s.−−−−−−−−−−→

N→∞, K=const.xm

With an unlimited number of antennas,

uncorrelated interference and noise vanish,

the matched filter is optimal,

the transmit power can be made arbitrarily small.

T. Marzetta, “Noncooperative cellular wireless with unlimited numbers of base station antennas” IEEE Trans. Wireless Commun.,

vol. 9, no. 11, pp. 35903600, Nov. 2010.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 4 / 30

Page 25: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

About some fundamental assumptions

The receiver has perfect channel state information (CSI).What happens if the channel must be estimated?

The number of interferers K is small compared to N.What does small mean?

The channel provides infinite diversity, i.e., each antenna gives an independent lookon the transmitted signal.

What if the degrees of freedom are limited?

The received energy grows without bounds as N →∞.Clearly wrong, but might hold up to very large antenna arrays if theaperture scales with N.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 5 / 30

Page 26: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

About some fundamental assumptions

The receiver has perfect channel state information (CSI).What happens if the channel must be estimated?

The number of interferers K is small compared to N.What does small mean?

The channel provides infinite diversity, i.e., each antenna gives an independent lookon the transmitted signal.

What if the degrees of freedom are limited?

The received energy grows without bounds as N →∞.Clearly wrong, but might hold up to very large antenna arrays if theaperture scales with N.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 5 / 30

Page 27: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

About some fundamental assumptions

The receiver has perfect channel state information (CSI).What happens if the channel must be estimated?

The number of interferers K is small compared to N.What does small mean?

The channel provides infinite diversity, i.e., each antenna gives an independent lookon the transmitted signal.

What if the degrees of freedom are limited?

The received energy grows without bounds as N →∞.Clearly wrong, but might hold up to very large antenna arrays if theaperture scales with N.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 5 / 30

Page 28: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

About some fundamental assumptions

The receiver has perfect channel state information (CSI).What happens if the channel must be estimated?

The number of interferers K is small compared to N.What does small mean?

The channel provides infinite diversity, i.e., each antenna gives an independent lookon the transmitted signal.

What if the degrees of freedom are limited?

The received energy grows without bounds as N →∞.Clearly wrong, but might hold up to very large antenna arrays if theaperture scales with N.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 5 / 30

Page 29: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

On channel estimation and pilot contamination

1 The receiver estimates the channels based on pilot sequences.

2 The number of orthogonal sequences is limited by the coherence time.

3 Thus, the pilot sequences must be reused.

Assume that transmitter m and j use the same pilot sequence:

hm = hm + hj︸︷︷︸pilot contamination

+ nm︸︷︷︸estimation noise

Thus,1

Nhm

Hya.s−−−−−−−−−→

N→∞,K=const.xm + xj

With an unlimited number of antennas,

uncorrelated interference, noise and estimation errors vanish,

the matched filter is optimal,

the transmit power can be made arbitrarily small (∼ 1/√N [Ngo’11]),

but the performance is limited by pilot contamination.

T. Marzetta, “Noncooperative cellular wireless with unlimited numbers of base station antennas” IEEE Trans. Wireless Commun.,

vol. 9, no. 11, pp. 35903600, Nov. 2010.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 6 / 30

Page 30: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

On channel estimation and pilot contamination

1 The receiver estimates the channels based on pilot sequences.

2 The number of orthogonal sequences is limited by the coherence time.

3 Thus, the pilot sequences must be reused.

Assume that transmitter m and j use the same pilot sequence:

hm = hm + hj︸︷︷︸pilot contamination

+ nm︸︷︷︸estimation noise

Thus,1

Nhm

Hya.s−−−−−−−−−→

N→∞,K=const.xm + xj

With an unlimited number of antennas,

uncorrelated interference, noise and estimation errors vanish,

the matched filter is optimal,

the transmit power can be made arbitrarily small (∼ 1/√N [Ngo’11]),

but the performance is limited by pilot contamination.

T. Marzetta, “Noncooperative cellular wireless with unlimited numbers of base station antennas” IEEE Trans. Wireless Commun.,

vol. 9, no. 11, pp. 35903600, Nov. 2010.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 6 / 30

Page 31: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

On channel estimation and pilot contamination

1 The receiver estimates the channels based on pilot sequences.

2 The number of orthogonal sequences is limited by the coherence time.

3 Thus, the pilot sequences must be reused.

Assume that transmitter m and j use the same pilot sequence:

hm = hm + hj︸︷︷︸pilot contamination

+ nm︸︷︷︸estimation noise

Thus,1

Nhm

Hya.s−−−−−−−−−→

N→∞,K=const.xm + xj

With an unlimited number of antennas,

uncorrelated interference, noise and estimation errors vanish,

the matched filter is optimal,

the transmit power can be made arbitrarily small (∼ 1/√N [Ngo’11]),

but the performance is limited by pilot contamination.

T. Marzetta, “Noncooperative cellular wireless with unlimited numbers of base station antennas” IEEE Trans. Wireless Commun.,

vol. 9, no. 11, pp. 35903600, Nov. 2010.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 6 / 30

Page 32: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

On channel estimation and pilot contamination

1 The receiver estimates the channels based on pilot sequences.

2 The number of orthogonal sequences is limited by the coherence time.

3 Thus, the pilot sequences must be reused.

Assume that transmitter m and j use the same pilot sequence:

hm = hm + hj︸︷︷︸pilot contamination

+ nm︸︷︷︸estimation noise

Thus,1

Nhm

Hya.s−−−−−−−−−→

N→∞,K=const.xm + xj

With an unlimited number of antennas,

uncorrelated interference, noise and estimation errors vanish,

the matched filter is optimal,

the transmit power can be made arbitrarily small (∼ 1/√N [Ngo’11]),

but the performance is limited by pilot contamination.

T. Marzetta, “Noncooperative cellular wireless with unlimited numbers of base station antennas” IEEE Trans. Wireless Commun.,

vol. 9, no. 11, pp. 35903600, Nov. 2010.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 6 / 30

Page 33: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Uplink

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 7 / 30

Page 34: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model and channel estimation

Uplink: L BSs with N antennas, K UTs per cell. Received signal at BS j :

yj =√ρ

L∑l=1

Hjlxl + nj

The columns of Hjl (N × K) are modeled as

hjlk = R12jlkwjlk , wjlk ∼ CN (0, IN)

Channel estimation:

yτjk = hjjk +∑l 6=j

hjlk +1√ρτ

njk

MMSE estimate: hjjk = hjjk + hjjk

hjjk ∼ CN (0,Φjjk) , hjjk ∼ CN (0,Rjjk −Φjjk)

Φjlk = RjjkQjkRjlk , Qjk =

(1

ρτIN +

∑l

Rjlk

)−1

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 8 / 30

Page 35: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model and channel estimation

Uplink: L BSs with N antennas, K UTs per cell. Received signal at BS j :

yj =√ρ

L∑l=1

Hjlxl + nj

The columns of Hjl (N × K) are modeled as

hjlk = R12jlkwjlk , wjlk ∼ CN (0, IN)

Channel estimation:

yτjk = hjjk +∑l 6=j

hjlk +1√ρτ

njk

MMSE estimate: hjjk = hjjk + hjjk

hjjk ∼ CN (0,Φjjk) , hjjk ∼ CN (0,Rjjk −Φjjk)

Φjlk = RjjkQjkRjlk , Qjk =

(1

ρτIN +

∑l

Rjlk

)−1

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 8 / 30

Page 36: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model and channel estimation

Uplink: L BSs with N antennas, K UTs per cell. Received signal at BS j :

yj =√ρ

L∑l=1

Hjlxl + nj

The columns of Hjl (N × K) are modeled as

hjlk = R12jlkwjlk , wjlk ∼ CN (0, IN)

Channel estimation:

yτjk = hjjk +∑l 6=j

hjlk +1√ρτ

njk

MMSE estimate: hjjk = hjjk + hjjk

hjjk ∼ CN (0,Φjjk) , hjjk ∼ CN (0,Rjjk −Φjjk)

Φjlk = RjjkQjkRjlk , Qjk =

(1

ρτIN +

∑l

Rjlk

)−1

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 8 / 30

Page 37: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model and channel estimation

Uplink: L BSs with N antennas, K UTs per cell. Received signal at BS j :

yj =√ρ

L∑l=1

Hjlxl + nj

The columns of Hjl (N × K) are modeled as

hjlk = R12jlkwjlk , wjlk ∼ CN (0, IN)

Channel estimation:

yτjk = hjjk +∑l 6=j

hjlk +1√ρτ

njk

MMSE estimate: hjjk = hjjk + hjjk

hjjk ∼ CN (0,Φjjk) , hjjk ∼ CN (0,Rjjk −Φjjk)

Φjlk = RjjkQjkRjlk , Qjk =

(1

ρτIN +

∑l

Rjlk

)−1

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 8 / 30

Page 38: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model and channel estimation

Uplink: L BSs with N antennas, K UTs per cell. Received signal at BS j :

yj =√ρ

L∑l=1

Hjlxl + nj

The columns of Hjl (N × K) are modeled as

hjlk = R12jlkwjlk , wjlk ∼ CN (0, IN)

Channel estimation:

yτjk = hjjk +∑l 6=j

hjlk +1√ρτ

njk

MMSE estimate: hjjk = hjjk + hjjk

hjjk ∼ CN (0,Φjjk) , hjjk ∼ CN (0,Rjjk −Φjjk)

Φjlk = RjjkQjkRjlk , Qjk =

(1

ρτIN +

∑l

Rjlk

)−1

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 8 / 30

Page 39: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Achievable rates with linear detectorsErgodic achievable rate of UT m in cell j :

Rjm = EHjj[log2 (1 + γjm)]

γjm =

∣∣∣rHjmhjjm

∣∣∣2E[rHjm

(1ρ

IN + hjjmhHjjm − hjjmhH

jjm +∑

l HjlHHjl

)rjm∣∣∣Hjj

]with an arbitrary receive filter rjm.

Two specific linear detectors rjm:

rMFjm = hjjm

rMMSEjm =

(HjjH

Hjj + Zj + NλIN

)−1

hjjm

where λ > 0 is a design parameter and

Zj = E

HjjHHjj +

∑l 6=j

HjlHjl

=∑k

(Rjjk −Φjjk) +∑l 6=j

∑k

Rjlk .

B. Hassibi and B. M. Hochwald, “How much training is needed in multiple-antenna wireless links?” IEEE Trans. Inf. Theory., vol.

49, no. 4, pp. 951–963, Nov. 2003.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 9 / 30

Page 40: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Achievable rates with linear detectorsErgodic achievable rate of UT m in cell j :

Rjm = EHjj[log2 (1 + γjm)]

γjm =

∣∣∣rHjmhjjm

∣∣∣2E[rHjm

(1ρ

IN + hjjmhHjjm − hjjmhH

jjm +∑

l HjlHHjl

)rjm∣∣∣Hjj

]with an arbitrary receive filter rjm.

Two specific linear detectors rjm:

rMFjm = hjjm

rMMSEjm =

(HjjH

Hjj + Zj + NλIN

)−1

hjjm

where λ > 0 is a design parameter and

Zj = E

HjjHHjj +

∑l 6=j

HjlHjl

=∑k

(Rjjk −Φjjk) +∑l 6=j

∑k

Rjlk .

B. Hassibi and B. M. Hochwald, “How much training is needed in multiple-antenna wireless links?” IEEE Trans. Inf. Theory., vol.

49, no. 4, pp. 951–963, Nov. 2003.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 9 / 30

Page 41: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Large system analysis based on random matrix theory

Assume N,K →∞ at the same speed. Then,

γjm − γjma.s.−−→ 0

Rjm − log2 (1 + γjm)a.s.−−→ 0

where

γMFjm =

(1N

tr Φjjm

)2

1ρN2 tr Φjjm + 1

N

∑l,k

1N

tr RjlkΦjjm +∑

l 6=j

∣∣ 1N

tr Φjlm

∣∣2

γMMSEjm =

δ2jm

1ρN2 tr ΦjjmT′j + 1

N

∑l,k µjlkm +

∑l 6=j |ϑjlm|2

and δjm, µjlkm, θjlm, T′j can be calculated numerically.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 10 / 30

Page 42: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Large system analysis based on random matrix theory

Assume N,K →∞ at the same speed. Then,

γjm − γjma.s.−−→ 0

Rjm − log2 (1 + γjm)a.s.−−→ 0

where

γMFjm =

(1N

tr Φjjm

)2

1ρN2 tr Φjjm + 1

N

∑l,k

1N

tr RjlkΦjjm +∑

l 6=j

∣∣ 1N

tr Φjlm

∣∣2

γMMSEjm =

δ2jm

1ρN2 tr ΦjjmT′j + 1

N

∑l,k µjlkm +

∑l 6=j |ϑjlm|2

and δjm, µjlkm, θjlm, T′j can be calculated numerically.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 10 / 30

Page 43: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

A simple multi-cell scenario

intercell interference factor α ∈ [0, 1]transmit power per UT: ρHjl = [hjl1 · · · hjlK ] =

√N/PAWjl

A ∈ CN×Pcomposed of P ≤ N columns of a unitary matrix

Wij ∈ CP×Khave i.i.d. elements with zero mean and unit variance

Assumptions:

P channel degrees of freedom, i.e., rank (Hjl) = min(P,K) [Ngo’11]energy scales linearly with N, i.e., E

[tr HjlH

Hjl

]= KN

only pilot contamination, i.e., no estimation noise:

hjjk = hjjk +√α∑l 6=j

hjlk

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 11 / 30

Page 44: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

A simple multi-cell scenario

intercell interference factor α ∈ [0, 1]transmit power per UT: ρHjl = [hjl1 · · · hjlK ] =

√N/PAWjl

A ∈ CN×Pcomposed of P ≤ N columns of a unitary matrix

Wij ∈ CP×Khave i.i.d. elements with zero mean and unit variance

Assumptions:

P channel degrees of freedom, i.e., rank (Hjl) = min(P,K) [Ngo’11]energy scales linearly with N, i.e., E

[tr HjlH

Hjl

]= KN

only pilot contamination, i.e., no estimation noise:

hjjk = hjjk +√α∑l 6=j

hjlk

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 11 / 30

Page 45: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

A simple multi-cell scenario

intercell interference factor α ∈ [0, 1]transmit power per UT: ρHjl = [hjl1 · · · hjlK ] =

√N/PAWjl

A ∈ CN×Pcomposed of P ≤ N columns of a unitary matrix

Wij ∈ CP×Khave i.i.d. elements with zero mean and unit variance

Assumptions:

P channel degrees of freedom, i.e., rank (Hjl) = min(P,K) [Ngo’11]energy scales linearly with N, i.e., E

[tr HjlH

Hjl

]= KN

only pilot contamination, i.e., no estimation noise:

hjjk = hjjk +√α∑l 6=j

hjlk

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 11 / 30

Page 46: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Asymptotic performance of the matched filter

Assume that N, K and P grow infinitely large at the same speed:

SINRMF ≈ 1

L

ρN︸︷︷︸noise

+K

PL2︸ ︷︷ ︸

multi-user interference

+ α(L− 1)︸ ︷︷ ︸pilot contamination

where L = 1 + α(L− 1).

Observations:

The effective SNR ρN increases linearly with N.

The multiuser interference depends on P/K and not on N.

Ultimate performance limit:

SINRMF a.s−−−−−−−−−−−→N,P→∞, K=const.

SINR∞ =1

α(L− 1)

J. Hoydis, S. ten Brink, and M. Debbah, “Massive MIMO: How many antennas do we need”, Allerton Conference,

Urbana-Champaing, Illinois, US, Sep. 2011. [Online] http://arxiv.org/abs/1107.1709

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 12 / 30

Page 47: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Asymptotic performance of the matched filter

Assume that N, K and P grow infinitely large at the same speed:

SINRMF ≈ 1

L

ρN︸︷︷︸noise

+K

PL2︸ ︷︷ ︸

multi-user interference

+ α(L− 1)︸ ︷︷ ︸pilot contamination

where L = 1 + α(L− 1).

Observations:

The effective SNR ρN increases linearly with N.

The multiuser interference depends on P/K and not on N.

Ultimate performance limit:

SINRMF a.s−−−−−−−−−−−→N,P→∞, K=const.

SINR∞ =1

α(L− 1)

J. Hoydis, S. ten Brink, and M. Debbah, “Massive MIMO: How many antennas do we need”, Allerton Conference,

Urbana-Champaing, Illinois, US, Sep. 2011. [Online] http://arxiv.org/abs/1107.1709

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 12 / 30

Page 48: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Asymptotic performance of the MMSE detector

Assume that N, K and P grow infinitely large at the same speed:

SINRMMSE ≈ 1

L

ρNX︸ ︷︷ ︸

noise

+K

PL2Y︸ ︷︷ ︸

multi-user interference

+ α(L− 1)︸ ︷︷ ︸pilot contamination

where L = 1 + α(L− 1) and X ,Y are given in closed-form.

Observations:

As for the MF, the performance depends only on ρN and P/K .

The ultimate performance of MMSE and MF coincide:

SINRMMSE a.s−−−−−−−−−−−→N,P→∞, K=const.

SINR∞ =1

α(L− 1)

J. Hoydis, S. ten Brink, and M. Debbah, “Massive MIMO: How many antennas do we need”, Allerton Conference,

Urbana-Champaing, Illinois, US, Sep. 2011. [Online] http://arxiv.org/abs/1107.1709

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 13 / 30

Page 49: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Asymptotic performance of the MMSE detector

Assume that N, K and P grow infinitely large at the same speed:

SINRMMSE ≈ 1

L

ρNX︸ ︷︷ ︸

noise

+K

PL2Y︸ ︷︷ ︸

multi-user interference

+ α(L− 1)︸ ︷︷ ︸pilot contamination

where L = 1 + α(L− 1) and X ,Y are given in closed-form.

Observations:

As for the MF, the performance depends only on ρN and P/K .

The ultimate performance of MMSE and MF coincide:

SINRMMSE a.s−−−−−−−−−−−→N,P→∞, K=const.

SINR∞ =1

α(L− 1)

J. Hoydis, S. ten Brink, and M. Debbah, “Massive MIMO: How many antennas do we need”, Allerton Conference,

Urbana-Champaing, Illinois, US, Sep. 2011. [Online] http://arxiv.org/abs/1107.1709

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 13 / 30

Page 50: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Numerical results

0 100 200 300 4000

1

2

3

4

5

R∞ P = N

P = N/3

ρ = 1, K = 10, α = 0.1, L = 4

Number of antennas N

Erg

odic

achi

evab

lera

te(b

/s/H

z)

MF approx.MMSE approx.Simulations

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 14 / 30

Page 51: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (I) - Uplink

Massive MIMO can be seen as a particular operating condition where

noise + interference� pilot contamination.

If this condition is satisfied depends on:

P/K : degrees of freedom per UT

ρN : effective SNR (transmit power × number of antennas)

α : path loss (or intercell interference)

Connection between N and P is crucial, but unclear for real channels.

As N →∞, MF and MMSE detector achieve identical performance. For finite N,the MMSE detector largely outperforms the MF.

The number of antennas needed for massive MIMO depends on all these parameters!

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 18 / 30

Page 52: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (I) - Uplink

Massive MIMO can be seen as a particular operating condition where

noise + interference� pilot contamination.

If this condition is satisfied depends on:

P/K : degrees of freedom per UT

ρN : effective SNR (transmit power × number of antennas)

α : path loss (or intercell interference)

Connection between N and P is crucial, but unclear for real channels.

As N →∞, MF and MMSE detector achieve identical performance. For finite N,the MMSE detector largely outperforms the MF.

The number of antennas needed for massive MIMO depends on all these parameters!

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 18 / 30

Page 53: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (I) - Uplink

Massive MIMO can be seen as a particular operating condition where

noise + interference� pilot contamination.

If this condition is satisfied depends on:

P/K : degrees of freedom per UT

ρN : effective SNR (transmit power × number of antennas)

α : path loss (or intercell interference)

Connection between N and P is crucial, but unclear for real channels.

As N →∞, MF and MMSE detector achieve identical performance. For finite N,the MMSE detector largely outperforms the MF.

The number of antennas needed for massive MIMO depends on all these parameters!

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 18 / 30

Page 54: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (I) - Uplink

Massive MIMO can be seen as a particular operating condition where

noise + interference� pilot contamination.

If this condition is satisfied depends on:

P/K : degrees of freedom per UT

ρN : effective SNR (transmit power × number of antennas)

α : path loss (or intercell interference)

Connection between N and P is crucial, but unclear for real channels.

As N →∞, MF and MMSE detector achieve identical performance. For finite N,the MMSE detector largely outperforms the MF.

The number of antennas needed for massive MIMO depends on all these parameters!

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 18 / 30

Page 55: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (I) - Uplink

Massive MIMO can be seen as a particular operating condition where

noise + interference� pilot contamination.

If this condition is satisfied depends on:

P/K : degrees of freedom per UT

ρN : effective SNR (transmit power × number of antennas)

α : path loss (or intercell interference)

Connection between N and P is crucial, but unclear for real channels.

As N →∞, MF and MMSE detector achieve identical performance. For finite N,the MMSE detector largely outperforms the MF.

The number of antennas needed for massive MIMO depends on all these parameters!

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 18 / 30

Page 56: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Downlink

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 19 / 30

Page 57: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model: Downlink

L BSs with N antennas, K UTs per cell. Received signal at mth UT in cell j :

yjm =√ρ

L∑l=1

hHljmsl + qjm

where

sl =√λl

K∑m=1

wlmxlm =√λlWlxl

λl =1

tr WlWHl

=⇒ E[ρsH

l sl]

= ρ

Channel estimation through uplink pilots (as before):

hjjk = hjjk + hjjk

hjjk ∼ CN (0,Φjjk) , hjjk ∼ CN (0,Rjjk −Φjjk)

Φjlk = RjjkQjkRjlk , Qjk =

(1

ρτIN +

∑l

Rjlk

)−1

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 20 / 30

Page 58: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model: Downlink

L BSs with N antennas, K UTs per cell. Received signal at mth UT in cell j :

yjm =√ρ

L∑l=1

hHljmsl + qjm

where

sl =√λl

K∑m=1

wlmxlm =√λlWlxl

λl =1

tr WlWHl

=⇒ E[ρsH

l sl]

= ρ

Channel estimation through uplink pilots (as before):

hjjk = hjjk + hjjk

hjjk ∼ CN (0,Φjjk) , hjjk ∼ CN (0,Rjjk −Φjjk)

Φjlk = RjjkQjkRjlk , Qjk =

(1

ρτIN +

∑l

Rjlk

)−1

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 20 / 30

Page 59: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

System model: Downlink

L BSs with N antennas, K UTs per cell. Received signal at mth UT in cell j :

yjm =√ρ

L∑l=1

hHljmsl + qjm

where

sl =√λl

K∑m=1

wlmxlm =√λlWlxl

λl =1

tr WlWHl

=⇒ E[ρsH

l sl]

= ρ

Channel estimation through uplink pilots (as before):

hjjk = hjjk + hjjk

hjjk ∼ CN (0,Φjjk) , hjjk ∼ CN (0,Rjjk −Φjjk)

Φjlk = RjjkQjkRjlk , Qjk =

(1

ρτIN +

∑l

Rjlk

)−1

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 20 / 30

Page 60: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Achievable rates with linear precoders

Ergodic achievable rate of UT m in cell j :

Rjm = log2 (1 + γjm)

γjm =

∣∣E [√λjhHjjmwjm

]∣∣21ρ

+ var[√

λjhHjjmwjm

]+∑

(l,k)6=(j,m) E[∣∣∣√λlhH

ljmwlk

∣∣∣2] .

Two specific precoders Wj :

WBFj

4= Hjj

WRZFj

4=(

HjjHHjj + Fj + NαIN

)−1

Hjj

where α > 0 and Fj are design parameters.

J. Jose, A. Ashikhmin, T. Marzetta, and S. Vishwanath, “Pilot contamination and precoding in multi-cell TDD systems,” IEEE

Trans. Wireless Commun., no. 99, pp. 1–12, 2011.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 21 / 30

Page 61: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Achievable rates with linear precoders

Ergodic achievable rate of UT m in cell j :

Rjm = log2 (1 + γjm)

γjm =

∣∣E [√λjhHjjmwjm

]∣∣21ρ

+ var[√

λjhHjjmwjm

]+∑

(l,k)6=(j,m) E[∣∣∣√λlhH

ljmwlk

∣∣∣2] .

Two specific precoders Wj :

WBFj

4= Hjj

WRZFj

4=(

HjjHHjj + Fj + NαIN

)−1

Hjj

where α > 0 and Fj are design parameters.

J. Jose, A. Ashikhmin, T. Marzetta, and S. Vishwanath, “Pilot contamination and precoding in multi-cell TDD systems,” IEEE

Trans. Wireless Commun., no. 99, pp. 1–12, 2011.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 21 / 30

Page 62: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Large system analysis based on random matrix theory

Assume N,K →∞ at the same speed. Then,

γjm − γjma.s.−−→ 0

Rjm − log2 (1 + γjm)a.s.−−→ 0

where

γBFjm =

λj

(1N

tr Φjjm

)2

KNρ

+ 1N

∑l,k λl

1N

tr RljmΦllk +∑

l 6=j λj

∣∣ 1N

tr Φljm

∣∣2γRZFjm =

λjδ2jm

KNρ

(1 + δjm)2 + 1N

∑l,k λl

(1+δjm1+δlk

)2

µljmk +∑

l 6=j λl

(1+δjm1+δlm

)2

|ϑljm|2

and λj , δjm, µjlkm and ϑjlm can be calculated numerically.

J. Hoydis, S. ten Brink, M. Debbah, “Comparison of linear precoding schemes for downlink Massive MIMO”, ICC’12, 2011.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 22 / 30

Page 63: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Large system analysis based on random matrix theory

Assume N,K →∞ at the same speed. Then,

γjm − γjma.s.−−→ 0

Rjm − log2 (1 + γjm)a.s.−−→ 0

where

γBFjm =

λj

(1N

tr Φjjm

)2

KNρ

+ 1N

∑l,k λl

1N

tr RljmΦllk +∑

l 6=j λj

∣∣ 1N

tr Φljm

∣∣2γRZFjm =

λjδ2jm

KNρ

(1 + δjm)2 + 1N

∑l,k λl

(1+δjm1+δlk

)2

µljmk +∑

l 6=j λl

(1+δjm1+δlm

)2

|ϑljm|2

and λj , δjm, µjlkm and ϑjlm can be calculated numerically.

J. Hoydis, S. ten Brink, M. Debbah, “Comparison of linear precoding schemes for downlink Massive MIMO”, ICC’12, 2011.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 22 / 30

Page 64: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Downlink: Numerical results

−3 −2 −1 0 1 2 3−3

−2

−1

0

1

2

3

Base stationsUser terminals

cell l

UT kdjlk2

cell j

34

7 cells, K = 10 UTs distributed on a circle of radius 3/4

path loss exponent β = 3.7, ρτ = 6 dB, ρ = 10 dB

Two channel models:

I No correlation

I Rjlk = d−β/2jlk [A 0N×N−P ], where A = [a(φ1) · · · a(φP)] ∈CN×P

with

a(φp) =1√P

[1, e−i2πc sin(φ), . . . , e−i2πc(N−1) sin(φ)

]T

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 23 / 30

Page 65: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Downlink: Numerical results

−3 −2 −1 0 1 2 3−3

−2

−1

0

1

2

3

Base stationsUser terminals

cell l

UT kdjlk2

cell j

34

7 cells, K = 10 UTs distributed on a circle of radius 3/4

path loss exponent β = 3.7, ρτ = 6 dB, ρ = 10 dB

Two channel models:

I No correlation

I Rjlk = d−β/2jlk [A 0N×N−P ], where A = [a(φ1) · · · a(φP)] ∈CN×P

with

a(φp) =1√P

[1, e−i2πc sin(φ), . . . , e−i2πc(N−1) sin(φ)

]T

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 23 / 30

Page 66: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Downlink: Numerical results

−3 −2 −1 0 1 2 3−3

−2

−1

0

1

2

3

Base stationsUser terminals

cell l

UT kdjlk2

cell j

34

7 cells, K = 10 UTs distributed on a circle of radius 3/4

path loss exponent β = 3.7, ρτ = 6 dB, ρ = 10 dB

Two channel models:

I No correlation

I Rjlk = d−β/2jlk [A 0N×N−P ], where A = [a(φ1) · · · a(φP)] ∈CN×P

with

a(φp) =1√P

[1, e−i2πc sin(φ), . . . , e−i2πc(N−1) sin(φ)

]T

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 23 / 30

Page 67: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Downlink: Numerical results

0 100 200 300 4000

2

4

6

8

10

12R∞ = 15.75 bits/s/Hz

RZF

BF

Number of antennas N

Ave

rage

rate

per

UT

(bits

/s/H

z)

No CorrelationPhysical ModelSimulations

P = N/2, α = 1/ρ,Fj = 0

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 24 / 30

Page 68: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (II) - Downlink

For finite N, RZF is largely superior to BF:A matrix inversion can reduce the number of antennas by one order of magnitude!

Whether or not massive MIMO will show its theoretical gains in practice depends onthe validity of our channel models.

Reducing signal processing complexity by adding more antennas seems a bad idea.

Many antennas at the BS require TDD (FDD: overhead scales linearly with N)

Related work:

Overview paper: Rusek, et al., “Scaling up MIMO: Opportunities and Challengeswith Very Large Arrays”, IEEE Signal Processing Magazine, to appear.http://liu.diva-portal.org/smash/record.jsf?pid=diva2:450781

Constant-envelope precoding: S. Mohammed, E. Larsson, “Single-User Beamformingin Large-Scale MISO Systems with Per-Antenna Constant-Envelope Constraints:The Doughnut Channel”, http://arxiv.org/abs/1111.3752v1

Network MIMO TDD systems: Huh, Caire, et al., “Achieving “Massive MIMO”Spectral Efficiency with a Not-so-Large Number of Antennas”,http://arxiv.org/abs/1107.3862

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 25 / 30

Page 69: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (II) - Downlink

For finite N, RZF is largely superior to BF:A matrix inversion can reduce the number of antennas by one order of magnitude!

Whether or not massive MIMO will show its theoretical gains in practice depends onthe validity of our channel models.

Reducing signal processing complexity by adding more antennas seems a bad idea.

Many antennas at the BS require TDD (FDD: overhead scales linearly with N)

Related work:

Overview paper: Rusek, et al., “Scaling up MIMO: Opportunities and Challengeswith Very Large Arrays”, IEEE Signal Processing Magazine, to appear.http://liu.diva-portal.org/smash/record.jsf?pid=diva2:450781

Constant-envelope precoding: S. Mohammed, E. Larsson, “Single-User Beamformingin Large-Scale MISO Systems with Per-Antenna Constant-Envelope Constraints:The Doughnut Channel”, http://arxiv.org/abs/1111.3752v1

Network MIMO TDD systems: Huh, Caire, et al., “Achieving “Massive MIMO”Spectral Efficiency with a Not-so-Large Number of Antennas”,http://arxiv.org/abs/1107.3862

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 25 / 30

Page 70: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (II) - Downlink

For finite N, RZF is largely superior to BF:A matrix inversion can reduce the number of antennas by one order of magnitude!

Whether or not massive MIMO will show its theoretical gains in practice depends onthe validity of our channel models.

Reducing signal processing complexity by adding more antennas seems a bad idea.

Many antennas at the BS require TDD (FDD: overhead scales linearly with N)

Related work:

Overview paper: Rusek, et al., “Scaling up MIMO: Opportunities and Challengeswith Very Large Arrays”, IEEE Signal Processing Magazine, to appear.http://liu.diva-portal.org/smash/record.jsf?pid=diva2:450781

Constant-envelope precoding: S. Mohammed, E. Larsson, “Single-User Beamformingin Large-Scale MISO Systems with Per-Antenna Constant-Envelope Constraints:The Doughnut Channel”, http://arxiv.org/abs/1111.3752v1

Network MIMO TDD systems: Huh, Caire, et al., “Achieving “Massive MIMO”Spectral Efficiency with a Not-so-Large Number of Antennas”,http://arxiv.org/abs/1107.3862

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 25 / 30

Page 71: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (II) - Downlink

For finite N, RZF is largely superior to BF:A matrix inversion can reduce the number of antennas by one order of magnitude!

Whether or not massive MIMO will show its theoretical gains in practice depends onthe validity of our channel models.

Reducing signal processing complexity by adding more antennas seems a bad idea.

Many antennas at the BS require TDD (FDD: overhead scales linearly with N)

Related work:

Overview paper: Rusek, et al., “Scaling up MIMO: Opportunities and Challengeswith Very Large Arrays”, IEEE Signal Processing Magazine, to appear.http://liu.diva-portal.org/smash/record.jsf?pid=diva2:450781

Constant-envelope precoding: S. Mohammed, E. Larsson, “Single-User Beamformingin Large-Scale MISO Systems with Per-Antenna Constant-Envelope Constraints:The Doughnut Channel”, http://arxiv.org/abs/1111.3752v1

Network MIMO TDD systems: Huh, Caire, et al., “Achieving “Massive MIMO”Spectral Efficiency with a Not-so-Large Number of Antennas”,http://arxiv.org/abs/1107.3862

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 25 / 30

Page 72: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (II) - Downlink

For finite N, RZF is largely superior to BF:A matrix inversion can reduce the number of antennas by one order of magnitude!

Whether or not massive MIMO will show its theoretical gains in practice depends onthe validity of our channel models.

Reducing signal processing complexity by adding more antennas seems a bad idea.

Many antennas at the BS require TDD (FDD: overhead scales linearly with N)

Related work:

Overview paper: Rusek, et al., “Scaling up MIMO: Opportunities and Challengeswith Very Large Arrays”, IEEE Signal Processing Magazine, to appear.http://liu.diva-portal.org/smash/record.jsf?pid=diva2:450781

Constant-envelope precoding: S. Mohammed, E. Larsson, “Single-User Beamformingin Large-Scale MISO Systems with Per-Antenna Constant-Envelope Constraints:The Doughnut Channel”, http://arxiv.org/abs/1111.3752v1

Network MIMO TDD systems: Huh, Caire, et al., “Achieving “Massive MIMO”Spectral Efficiency with a Not-so-Large Number of Antennas”,http://arxiv.org/abs/1107.3862

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 25 / 30

Page 73: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (III) - Interesting topics for future work

Is large-scale MIMO the smartest option?How else could additional antennas at the BSs be used?(Example: Interference reduction in heterogeneous networks)

If we could double the number of antennas in a network, what should we do?More BSs or more antennas per BS?

How much can be gained through cooperation?Can we compensate for densification by cooperation?

Optimal placement of N antennas to cover a given area

3D-beamforming in dense networks

Massive MIMO becomes a necessity for communications at millimeter waves...

Full-duplex radios for cellular communications?

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 26 / 30

Page 74: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (III) - Interesting topics for future work

Is large-scale MIMO the smartest option?How else could additional antennas at the BSs be used?(Example: Interference reduction in heterogeneous networks)

If we could double the number of antennas in a network, what should we do?More BSs or more antennas per BS?

How much can be gained through cooperation?Can we compensate for densification by cooperation?

Optimal placement of N antennas to cover a given area

3D-beamforming in dense networks

Massive MIMO becomes a necessity for communications at millimeter waves...

Full-duplex radios for cellular communications?

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 26 / 30

Page 75: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (III) - Interesting topics for future work

Is large-scale MIMO the smartest option?How else could additional antennas at the BSs be used?(Example: Interference reduction in heterogeneous networks)

If we could double the number of antennas in a network, what should we do?More BSs or more antennas per BS?

How much can be gained through cooperation?Can we compensate for densification by cooperation?

Optimal placement of N antennas to cover a given area

3D-beamforming in dense networks

Massive MIMO becomes a necessity for communications at millimeter waves...

Full-duplex radios for cellular communications?

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 26 / 30

Page 76: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (III) - Interesting topics for future work

Is large-scale MIMO the smartest option?How else could additional antennas at the BSs be used?(Example: Interference reduction in heterogeneous networks)

If we could double the number of antennas in a network, what should we do?More BSs or more antennas per BS?

How much can be gained through cooperation?Can we compensate for densification by cooperation?

Optimal placement of N antennas to cover a given area

3D-beamforming in dense networks

Massive MIMO becomes a necessity for communications at millimeter waves...

Full-duplex radios for cellular communications?

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 26 / 30

Page 77: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (III) - Interesting topics for future work

Is large-scale MIMO the smartest option?How else could additional antennas at the BSs be used?(Example: Interference reduction in heterogeneous networks)

If we could double the number of antennas in a network, what should we do?More BSs or more antennas per BS?

How much can be gained through cooperation?Can we compensate for densification by cooperation?

Optimal placement of N antennas to cover a given area

3D-beamforming in dense networks

Massive MIMO becomes a necessity for communications at millimeter waves...

Full-duplex radios for cellular communications?

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 26 / 30

Page 78: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (III) - Interesting topics for future work

Is large-scale MIMO the smartest option?How else could additional antennas at the BSs be used?(Example: Interference reduction in heterogeneous networks)

If we could double the number of antennas in a network, what should we do?More BSs or more antennas per BS?

How much can be gained through cooperation?Can we compensate for densification by cooperation?

Optimal placement of N antennas to cover a given area

3D-beamforming in dense networks

Massive MIMO becomes a necessity for communications at millimeter waves...

Full-duplex radios for cellular communications?

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 26 / 30

Page 79: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Conclusions (III) - Interesting topics for future work

Is large-scale MIMO the smartest option?How else could additional antennas at the BSs be used?(Example: Interference reduction in heterogeneous networks)

If we could double the number of antennas in a network, what should we do?More BSs or more antennas per BS?

How much can be gained through cooperation?Can we compensate for densification by cooperation?

Optimal placement of N antennas to cover a given area

3D-beamforming in dense networks

Massive MIMO becomes a necessity for communications at millimeter waves...

Full-duplex radios for cellular communications?

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 26 / 30

Page 80: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Related publications

I T. L. MarzettaNoncooperative cellular wireless with unlimited numbers of base station antennasIEEE Trans. Wireless Commun., vol. 9, no. 11, pp. 3590–3600, Nov. 2010.

I H. Q. Ngo, E. G. Larsson, T. L. MarzettaAnalysis of the pilot contamination effect in very large multicell multiuser MIMOsystems for physical channel modelsProc. IEEE SPAWC’11, Prague, Czech Repulic, May 2011.

I H. Q. Ngo, E. G. Larsson, T. L. MarzettaUplink power efficiency of multiuser MIMO with very large antenna arraysAllerton Conference, Urbana-Champaing, Illinois, US, Sep. 2011.

I J. Hoydis, S. ten Brink, M. DebbahMassive MIMO: How many antennas do we need?Allerton Conference, Urbana-Champaing, Illinois, US, Sep. 2011, [Online]http://arxiv.org/abs/1107.1709.

I J. Hoydis, S. ten Brink, M. DebbahComparison of linear precoding schemes for downlink Massive MIMOICC’12, submitted, 2010.

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 29 / 30

Page 81: David versus Goliath:Small Cells versus Massive MIMOnajim/gdr-ecoradio/debbah.pdf · David versus Goliath:Small Cells versus Massive MIMO Jakob Hoydis and Mérouane Debbah \The total

Thank you!

Jakob Hoydis (Supelec) Massive MIMO: How many antennas do we need? 30 / 30