+ All Categories
Home > Documents > Algorithmic aspects of Massive MIMO

Algorithmic aspects of Massive MIMO

Date post: 02-Jan-2017
Category:
Upload: truongkhanh
View: 233 times
Download: 7 times
Share this document with a friend
18

Click here to load reader

Transcript
Page 1: Algorithmic aspects of Massive MIMO

Security Level:

HUAWEI TECHNOLOGIES CO., LTD.

www.huawei.com

Algorithmic Aspects of Massive MIMO

And Application to the 5G PHY Layer

Maxime Guillaud

Mathematical and Alorithmic Sciences Lab, Huawei Technologies France

IRACON (COST Action 15104) Technical Meeting

Lille, France, May 30, 2016

Page 2: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 2

Covered Topics

Use cases in 5G (IoT / eMBBโ€ฆ) / KPIs

Introduction to Massive MIMO

CSI acquisition

Multi-User precoding / Resource allocation

Multiple access issues

Hardware impairments

Array geometries and channel models

Full duplex / relays

Page 3: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 3

5G Standardization Objectives (3GPP TR38.913)

Usage scenarios, requirements and deployment scenarios

Enhanced mobile broadband (eMBB)

Massive-to-machine (M2M) communications

Ultra reliable and low latency communications (V2V, traffic safetyโ€ฆ)

(Some) key performance indicators targets

Peak data rate (20Gbps DL/10 Gbps UL for 1 user)

Peak spectral efficiency (30bps/Hz DL / 15bps/Hz UL)

Control plane latency (<10ms energy saving mode -> active transmission)

User plane latency (1ms over the radio link)

Reliability (99.999% packet delivery within 1ms)

UE battery life (10 years for 200 bytes/day UL + 20 bytes/day DL with 5Wh stored energy)

Area traffic capacity (in Mbit/s/m2)

User experienced data rate (5%-percentile of the user throughput)

Connection density (1 000 000 device/km2)

New!

Page 4: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 4

What is Massive MIMO?

In theory, like standard MIMO with some key differences

More BTS antennas (M) than users (K): ๐‘€

๐พโ‰ซ 1

Simplified multi-user processing, link adaptation, scheduling

Revisited CSI acquisition

M antennas

Consider the downlink of a multi-user channel. BTS has M antennas. Each user has 1 antenna.

Channel of user i: ๐’‰๐‘– is a M-dimensional vector

Consider jointly the (downlink) channels to all users: ๐‡ = ๐’‰๐Ÿ , โ€ฆ , ๐’‰๐พ๐‘‡.

Downlink transmission:

๐‘ฆ1โ‹ฎ๐‘ฆ๐พ

= ๐‡ ๐ฑ (+ noise). ๐ฑ is the M-dimensional transmitted signal

Page 5: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 5

Intuition: DL linear precoding consisting in superposition coding with simple matched precoder

๐ฑ =๐Ÿ

๐‘ด ๐’Š=๐Ÿโ€ฆ๐‘ฒ๐’‰๐’Š๐‘ ๐‘– where ๐‘ ๐‘– is the data symbols for user i

At user j: ๐‘ฆ๐‘—= ๐’‰๐’‹๐‘ป ๐Ÿ

๐‘ด ๐’Š=๐Ÿโ€ฆ๐‘ฒ๐’‰๐’Š๐‘ ๐‘– =

๐Ÿ

๐‘ด๐’‰๐’‹

๐‘ป๐’‰๐’‹๐‘ ๐‘— +

๐Ÿ

๐‘ด ๐’Šโ‰ ๐’‹๐’‰๐’‹

๐‘ป๐’‰๐’Š๐‘ ๐‘– (+ noise)

With iid unit-variance fading: lim๐‘€โ†’โˆž

๐Ÿ

๐‘ด ๐’Šโ‰ ๐’‹๐’‰๐’‹

๐‘ป๐’‰๐’Š = 0 while lim๐‘€โ†’โˆž

๐Ÿ

๐‘ด๐’‰๐’‹

๐‘ป๐’‰๐’‹ = 1

Massive MIMO:

How did it all start?

Signal of interest Interference

SINR ๐‘€โ†’โˆž

โˆž

(without Tx power increase)

No fadingon the effective channel:

channel hardening

Page 6: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 6

Certain โ€œtruthsโ€ about MIMO (single-user) need to be revisited:

In multi-user Massive MIMO, spatial separability of the users (from the BTS point of

view) is the key:

LoS is acceptable (as long as two users are not perfectly aligned)

Fading is not needed (exploit multi-user diversity rather than single-user MIMO diversity)

Array aperture ultimately governs the multiplexing gain (# of users served simultaneously)

What is a good Massive MIMO Channel?

LoS is detrimental to capacityi.i.d. fading channels are

preferable

๐œ†

2antenna spacing

is necessary

Page 7: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 7

Downlink transmission:

๐‘ฆ1โ‹ฎ๐‘ฆ๐พ

= ๐‡ ๐ฑ (+ noise). ๐ฑ is the M-dimensional transmitted signal

MRC Precoding: matched precoder: ๐ฑ =๐Ÿ

๐‘ด๐‡๐‘ป ๐ฌ where ๐ฌ =

๐‘ 1โ‹ฎ๐‘ ๐พ

are user symbols

CSI in Massive MIMO Downlink Transmission

lim๐‘€โ†’โˆž

๐Ÿ

๐‘ด๐‡๐‡๐‘ป = ๐‘ฐ๐‘ฒ

๐‘ฆ1โ‹ฎ๐‘ฆ๐พ

=

๐‘ 1โ‹ฎ๐‘ ๐พ

Downlink Channel

Precoder:must be estimated

Page 8: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 8

CSI Acquisition Strategies

Time Division Duplex (TDD) Frequency Division Duplex (FDD)

UL

DL

time

freq

uen

cy

Same time and different frequency

time

freq

uen

cy

Different time and same frequency

UL DL

UL channel estimation at the BTS

based on pilot sequences

DL channel obtained by reciprocity

(same as UL channel)

DL channel estimation at the UE based

on pilot sequences

Feedback (UE -> BTS) of estimated CSI

Page 9: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 9

Why FDD Matters

Depending on the region, 65 to 94% of 4G spectrum is FDD

Page 10: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 10

Uplink Multi-User Channel Estimation

Uplink Channel estimation: users transmit pilot sequences simultaneously:

๐‘๐‘–(๐‘ก) is the (known) pilot symbol for user i at time t,

๐ฒ(t) = ๐’Š=๐Ÿโ€ฆ๐‘ฒ ๐’‰๐’Š๐‘๐‘– ๐‘ก = ๐‡(๐’–๐’) ๐ฉ ๐‘ก

Length-T training phase in matrix form: ๐˜ = ๐ฒ 1 ,โ€ฆ , ๐ฒ ๐ฟ , ๐‡(๐’–๐’) = ๐’‰๐Ÿ , โ€ฆ , ๐’‰๐พ ,

๐ = ๐ฉ 1 ,โ€ฆ , ๐ฉ ๐ฟ

CSI acquisition for all K users:

๐˜ = ๐‡ ๐ (+noise)

Intuition: linear estimation problem (observed ๐˜ is a linear combination of the etimee ๐‡).

Trivial solution if P is invertible: ๐‡ = ๐˜๐โˆ’๐Ÿ

Page 11: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 11

Uplink Multi-User Channel Estimation

CSI acquisition for all K users treated jointly:

๐˜ = ๐‡ ๐ (+noiseโ€ฆ)

Pilot design:

๐ = ๐ˆ๐‘ฒ : round-robin CSI estimation across the users

๐๐๐ป = ๐ˆ๐‘ฒ : orthogonal pilots across the users (requires ๐ฟ โ‰ฅ ๐พ)

Non-orthogonal pilots: not a problem as long as rank(P)=K

rank(๐) <K: ๐‡ can not be identified (under-determined linear system)

Pilot reuse across cells: ๐ =๐1๐1

(pilot contamination)

The properties of the pilot matrix Pgovern CSI estimation

Mร—L Mร—K Kร—L

Page 12: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 12

Channel Covariance Information in Massive MIMO

ฮธ

d

Tx correlation model: hi= Ri

1/2 .wi for user i

โ€ข Ri : the BTS-side channel covariance, assumed known (for now)โ€ข wi dimension d โ‰ค ๐‘€, captures the fast fading

Motivation:โ€ข The contribution from a single scatterer (seen at angle ๐œƒ) to the channel is a fast-fading coefficient

times the rank-1 array response ๐ฏ๐œƒ =

1

๐‘’๐‘—2๐œ‹๐‘‘

๐œ†cos ๐œƒ

โ‹ฎ

๐‘’๐‘—2๐œ‹(๐‘€โˆ’1)๐‘‘

๐œ†cos ๐œƒ

.

โ€ข In Massive MIMO, M โ‰ซ #significant scatterers:

we expect low-rank Ri

Page 13: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 13

Exploiting Channel Covariance Information:

Uplink Multi-User CSI Estimation

๐˜ = ๐‡ ๐ โ‡” vec(๐˜) = ๐๐‘‡โจ‚๐ˆ๐‘€ .

๐‘1 1 2

โ‹ฑ

๐‘๐พ 1 2

.

๐’˜๐Ÿ

โ‹ฎ๐’˜๐‘ฒ

โ€ข Linear estimation of the the fast fading coefficients with known ๐‘๐‘˜

โ€ข Extreme case: users with ๐‘๐พ 1 2 spanning orthogonal linear subspaces

โ†’ Users fully separated in spatial domain, do not require orthogonal pilots

โ€ข Pilots sequence length L can be reduced!

โ€ข This model captures pilot contamination

Page 14: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 14

Exploiting Channel Covariance Information:

Uplink Multi-User CSI Estimation

vec(๐˜) = ๐๐‘‡โจ‚๐ˆ๐‘€ .

๐‘1

1 2

โ‹ฑ

๐‘๐พ

1 2

.

๐’˜๐Ÿ

โ‹ฎ๐’˜๐‘ฒ

How to choose the pilots (๐) as a function of ๐‘1โ€ฆ๐‘๐พ?

โ€ข Classical approach: reuse of orthogonal pilots across cells

โ€ข Reuse across groups of user (clustering based on ๐‘๐‘˜)

โ€ข โ€œUnconstrainedโ€ optimization of ๐ based on covariance knowledge:

Reuse ๐‘“ = 4โ€œUniversalโ€ Reuse ๐‘“ = 1

Reuse ๐‘“ = 3

B. Tomasi, M. Guillaud , Pilot Length Optimization for Spatially Correlated Multi-User MIMO Channel Estimation, Asilomar 2015. http://arxiv.org/abs/1602.05480

Page 15: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 15

Exploiting Channel Covariance Information:

Downlink Multi-User CSI Estimation

โ€ข Prior knowledge of covariance can similarly be leveraged to improve DL

channel estimation:

โ€ข Normally, pilots of length at least M should be required to be able to

discriminate the BTS antennas

โ€ข With prior knowledge of ๐‘๐‘–(๐ท๐ฟ)

, DL pilot sequence length and the rate of

UE โ†’ BTS feedback can be reduced (JSDM - Joint Spatial Division and

Multiplexing, Adhikary, Nam, Ahn, Caire 2012)

โ€ข Unconstrained pilot design based on DL covariance

Hot topic: Estimating and tracking uplink ๐‘๐‘–

and downlink ๐‘๐‘–(๐ท๐ฟ) covariance matrices

Page 16: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 16

The Massive number of antennas enables averaging over space:

Resource allocation, scheduling, link adaptationโ€ฆ can be done based on channel

statistics (channel hardening effect)

Multi-user Resource Allocation

lim๐‘€โ†’โˆž

๐Ÿ

๐‘ด๐‡๐‡๐‘ป = ๐‘ฐ๐‘ฒ

DL Channel Precoder

Page 17: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 17

Large Arrays with many RF chains: need to consider using

cheap hardware

Typical impairments:

Imperfect Tx/Rx Reciprocity

Over-the-Air calibration being proposed (ARGOSโ€ฆ)

Clocks Phase noise

Classically mitigated and ignored โ€“ now

signal processing-based compensation approaches

Low-accuracy ADCs

Partly analog (hybrid) beamforming, other digital approaches

Hardware Impairments in Massive MIMO

Page 18: Algorithmic aspects of Massive MIMO

HUAWEI TECHNOLOGIES CO., LTD. Huawei Proprietary - Restricted Distribution Page 18

Summary

Massive MIMO is like standard MIMO with some key differences:

More BTS antennas (M) than users (K): ๐‘€

๐พโ‰ซ 1

Simplified many aspects of the signal processing:

multi-user precoding

Scheduling and link adaptation (due to channel hardening)

CSI acquisition becomes the performance bottleneck

Revisited CSI estimation and feedback strategies

Pilot design (to minimize contamination)

TDD operation is preferred, FDD needed for legacy frequency allocation

M antennas


Recommended