globecom18 hybridbeamforming v4 - eiejeiezhang/document/... · background and motivation globecom...

115
Hybrid Beamforming for 5G Millimeter Wave Systems 1 Jun Zhang Globecom 18' Tutorial ‐‐ Jun Zhang

Upload: others

Post on 09-May-2020

6 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

Hybrid Beamforming for

5G Millimeter Wave Systems

1

Jun Zhang

Globecom 18' Tutorial ‐‐ Jun Zhang

Page 2: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

2

Collaborators

Xianghao Yu(FAU)

Khaled B. Letaief(HKUST)

Juei-Chin Shen(MediaTek)

Globecom 18' Tutorial ‐‐ Jun Zhang

Page 3: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

3

Background and Motivation

Preliminaries of Hybrid Beamforming

Hybrid Beamforming Design

Improve Spectral Efficiency: Approaching the Fully Digital

Boost Computational Efficiency: Convex Relaxation

Fight for Hardware Efficiency: How Many Phase Shifters Are

Needed?

Conclusions

Potential Research Directions

Outline

Globecom 18' Tutorial ‐‐ Jun Zhang

Page 4: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

4

Era of mobile data deluge

7xData growth by

2021

60%Video traffic in 2016

8.0BillionMobile devices/connections

in 2016

Background and Motivation

Cisco VNI, March 2017Globecom 18' Tutorial ‐‐ Jun Zhang

Page 5: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

5

Requirements of 5G systems

High data rate

Massive connections

Green communications Security & privacyUniform coverage

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Page 6: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

6

The 1000x Capacity Challenge for 5G

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Page 7: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

7

The 1000x Capacity Challenge for 5G

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Required Performance ~ 1,000 x

Current Performance

Capacity = Bandwidth (Hz) x Spectral Efficiency (bps/Hz) x # Links

Mm-wavebands

1000 = 10 x 5 x 20

MIMOCloud-RAN

(Globecom 17 Tutorial)

Network densification(WiOpt 18 Tutorial)

Page 8: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

8

Ultra dense networks

Background and Motivation

WiOpt 18' Tutorial ‐‐ Jun Zhang

Page 9: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

9

Higher spectral efficiency

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Page 10: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

10

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

TV broadcast3G/4G LTE cellular

Wi-Fi

28 GHz – LMDS(5G cellular)

38 GHz5G cellular

60 GHz Wi-Fi 77 GHzvehicular radar

[U.S. Frequency Allocation Chart as of October 2011]

Spectrum crunch: A fundamental bottleneck

Sub-6 GHz

Page 11: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

11

New Spectrum: Beyond sub-6 GHz

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

5G = Millimeter waveAt least to someone

Page 12: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

12

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Latest activities at mm-wave bands

Standardization (IEEE 802.11 ad)

Channel models

Small cell networks

Hardware products

mm-Wave trial

Page 13: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

13

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Emerging mm-wave applications [T. S. Rappaport et al., 2014]

Page 14: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

14

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Sub-6 GHz signals

Mm-wave signalsHuge path loss

Sensitivity to blockages

SNR

Page 15: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

15

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

microwave

mm-wave

Small wavelength Large-scale antenna arrays

More antennas can be patched in a small area

Page 16: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

16

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Higher antenna gains and narrower beams

Page 17: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

17

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Network densification reduces propagation distance

Page 18: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

18

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Conventional beamforming

RF Chain

RF Chain

RF ChainDigital basebandprecoder

Performed digitally at the baseband

Require an RF chain per antenna element

ADC

ADCs Mixers Power amplifiers

Costly and power hungry for large-scale antenna arrays, especially at mm-wave bands!

Page 19: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

19

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Existing solution: Analog beamforming

One RF chain only

RF Chain

Low cost and hardware complexity

Beams direction readily controlled by a series of phase shiftersin the RF domain

the decisive variable

Page 20: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

20

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Existing solution: Analog beamforming

Limitations

RF Chain

Analog beamforming can only support single-stream transmissions

Benefits of MIMO

• Spatial multiplexing• Support space-division

multiple access (SDMA)

Page 21: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

21

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

Hybrid Beamforming

RF Chain

RF Chain

Digital baseband

AnalogRF

Multi-stream transmission, ability to support SDMA

Multiple RF chains, the number should be very small

Combine the benefits of digital and analog beamforming

Page 22: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

22

Background and Motivation

Globecom 18' Tutorial ‐‐ Jun Zhang

General references on mm-wave

• T. S. Rappaport et al., “Millimeter wave mobile communications for 5G Cellular: It WillWork!,” IEEE Access, vol. 1, pp. 335-349, 2013.

• Z. Pi and F. Khan, “An introduction to millimeter-wave mobile broadband systems,” IEEECommun. Mag., vol. 49, no. 6, pp. 101-107, June 2011.

• E. Torkildson, U. Madhow, and M. Rodwell, “Indoor millimeter wave MIMO: Feasibility andperformance,” IEEE Trans. Wireless Commun., vol. 10, no. 12, pp. 4150–4160, Dec. 2011.

• M. R. Akdeniz et al., “Millimeter wave channel modeling and cellular capacity evaluation,”IEEE J. Sel. Areas Commun., vol. 32, no. 6, pp. 1164–1179, Jun. 2014.

• T. S. Rappaport, R. W. Heath, R. C. Daniels, and J. N. Murdock, Millimeter Wave WirelessCommunications. New York, NY, USA: Pearson Education, 2014.

• P. Wang, Y. Li, L. Song, and B. Vucetic, “Multi-gigabit millimeter wave wirelesscommunications for 5G: From fixed access to cellular networks,” IEEE Commun. Mag., vol.53, no. 1, pp. 168–178, Jan. 2015.

• S. Rangan, T. S. Rappaport, and E. Erkip, “Millimeter-wave cellular wireless networks:Potentials and challenges,” Proc. IEEE, vol. 102, no. 3, pp. 366–385, Feb. 2014.

Page 23: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

23Globecom 18' Tutorial ‐‐ Jun Zhang

Recognitions on hybrid beamforming

• O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath, Jr., “Spatially sparseprecoding in millimeter wave MIMO systems,” IEEE Trans. Wireless Commun., vol. 13, no. 3,pp. 1499-1513, Mar. 2014.

• The 2017 Marconi Prize Paper Award in Wireless Communications

• F. Sohrabi and W. Yu, “Hybrid digital and analog beamforming design for large-scaleantenna arrays,” IEEE J. Sel. Topics Signal Process., vol. 10, no. 3, pp. 501-513, Apr. 2016.

• The 2017 IEEE Signal Processing Society Best Paper Award

• A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath, Jr., “Channel estimation and hybridprecoding for millimeter wave cellular systems,” IEEE J. Sel. Topics Signal Process., vol. 8, no.5, pp. 831-846, Oct. 2014.

• The 2016 Signal Processing Society Young Author Best Paper Award

• X. Yu, J.-C. Shen, J. Zhang, and K. B. Letaief, “Alternating minimization algorithms forhybrid precoding in millimeter wave MIMO systems,” IEEE J. Sel. Topics Signal Process., vol.10, no. 3, pp. 485-500, Apr. 2016.

• The 2018 Signal Processing Society Young Author Best Paper Award

Background and Motivation

Page 24: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

24

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

Page 25: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

25

Preliminaries of Hybrid Beamforming

Hybrid beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

Also called Hybrid precoding; Analog/digital precoding

RF Chain

RF Chain

Digital basebandprecoder

Analog RF

precoder

Notations in hybrid beamforming

Page 26: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

26

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

Fully digital precoding vs. Hybrid precoding

RF Chain

RF Chain

Digital basebandprecoder

Analog RF

precoder

Main differentiating part: Analog RF precoder

Mapping from low-dimensional RF chains to high-dimensional antennas, typically implemented by phase shifters

RF Chain

RF Chain

RF ChainDigital basebandprecoder

Page 27: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

27

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

Hybrid precoder structure

(I) Mapping strategy:Which antennas should be connected to each RF chain?

(II) Hardware implementation:What kind of hardware should be used to realize each connection?

Signal flow Adopted hardware

RF Chain

RF Chain

RF Chain

Page 28: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

28

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

The state-of-the-art hybrid precoder structure

Mainly focus on different mapping strategies

RF Chain

RF Chain

RF Chain

RF Chain

Fully-connected Partially-connected

Page 29: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

29

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

The state-of-the-art hybrid precoder structure

One prevalent hardware implementation: Single phase shifter (SPS)

RF Chain

RF Chain

RF Chain

RF Chain

SPS Fully-connected SPS Partially-connected

Page 30: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

30

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

General multiuser multicarrier (MU-MC) systems

RF Chain

RF Chain

Digital basebandprecoder

Analog RF

precoder

One single digital precoder for each user on each subcarrier

Page 31: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

31

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

General multiuser multicarrier (MU-MC) systems

Digital RF Chain AnalogIFFT

Frequency domain Time

domain

Combines the data streams to all the users

Analog precoder FRF is shared by all the users and subcarriers

Page 32: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

32

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

Generic hybrid precoder design problem

Minimize the Euclidean distance between the hybrid precoders and the fully digital precoder [O. El Ayach et al., 2014]

Main difficulty

varies according to different hybrid precoder structures, e.g., for the SPS fully-connected structure

Page 33: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

33

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

Generic hybrid precoder design problem

This formulation applies for an arbitrary digital precoder

It is applicable for different hybrid beamformer structures

It facilitates beamforming algorithm design

Page 34: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

34

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

An early work on hybrid beamforming

Nov. 2005

Phase shifter based RF beamforming

NRF=2 is enough for Ns=1 to achieve the performance of the fully digital precoder

Have not got too much attention before hybrid beamforming was proposed (cited 75 times before 2014 while 268 times after 2014)

Page 35: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

35

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

An extension

Sep. 2014

Generalization: NRF=2Ns to achieve the performance of the fully digital precoder

The number of RF chains to achieve fully digital will be very large for MU-MC systems

Page 36: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

36

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

Questions to be answered in this tutorial

Q1: Can hybrid precoder provide performance close to the fully digital one with NRF<2Ns?

Q5: How to efficiently design hybrid precoding algorithms?

Q3: How many phase shifters are needed?

Q4: How to connect RF chains with antennas?

Q2: How many RF chains are needed?

Spectral efficiency

Hardware efficiency

Computational efficiency

Page 37: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

37

Preliminaries of Hybrid Beamforming

Globecom 18' Tutorial ‐‐ Jun Zhang

“Scoring triangle”

Performance metrics

Spectral efficiency

Hardwareefficiency

Computationalefficiency

Page 38: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

38

Improve Spectral Efficiency: Approaching the Fully Digital Beamforming

[Ref] X. Yu, J.-C. Shen, J. Zhang, and K. B. Letaief, “Alternating minimization algorithms for hybridprecoding in millimeter wave MIMO systems,” IEEE J. Sel. Topics Signal Process., Special Issue on Signal Process.for Millimeter Wave Wireless Commun., vol. 10, no. 3, pp. 485-500, Apr. 2016. (The 2018 IEEE SignalProcessing Society Young Author Best Paper Award)

Globecom 18' Tutorial ‐‐ Jun Zhang

Page 39: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

39

Improve Spectral Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Single phase shifter (SPS) implementation

RF Chain

Fully digital achieving condition:

Q: Can we further reduce the number of RF chains?

Page 40: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

40Globecom 18' Tutorial ‐‐ Jun Zhang

Improve Spectral Efficiency

(I) Fully-Connected Mapping

Page 41: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

41Globecom 18' Tutorial ‐‐ Jun Zhang

Existing work

Mar. 2014

Orthogonal matching pursuit (OMP) algorithm

The columns of the analog precoding matrix FRF is selected from a candidate set C (array response vectors)

Citation >1016

Improve Spectral Efficiency

Page 42: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

42Globecom 18' Tutorial ‐‐ Jun Zhang

Existing work

OMP Algorithm

Improve Spectral Efficiency

Find the array response vector alongwhich the optimal precoder has themaximum projection

Appends the selected arrayresponse vector to the FRF

Least squares solution to FBB

Calculate “residual precodingmatrix”

Page 43: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

43

Improve Spectral Efficiency(I) Fully-Connected Mapping

Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation result

Prominent performance loss especially with a small number of RF chains

Q: How to improve spectral efficiency with a few RF chains?

Page 44: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

44Globecom 18' Tutorial ‐‐ Jun Zhang

“Scoring triangle”

Performance metrics

Spectral efficiency

Hardwareefficiency

Computationalefficiency

Baseline: SPS fully-connected with OMP

2

3

4

Improve Spectral Efficiency(I) Fully-Connected Mapping

Page 45: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

45Globecom 18' Tutorial ‐‐ Jun Zhang

Start from single-user systems

Digital precoder:

Difficulty: Analog precoder design with the unit modulus constraints

The vector forms a complex circle manifold

Alternating minimization

Improve Spectral Efficiency(I) Fully-Connected Mapping

Page 46: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

46Globecom 18' Tutorial ‐‐ Jun Zhang

Manifold optimization

What is a manifold?

In mathematics, a manifold is a topological space that locally resembles Euclidean space near each point. More precisely, each point of an n-dimensional manifold has a neighborhood that is homeomorphic to the Euclidean space of dimension n.

How to optimize on manifolds?

Improve Spectral Efficiency(I) Fully-Connected Mapping

Page 47: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

47Globecom 18' Tutorial ‐‐ Jun Zhang

Manifold optimization (cont.)

Euclidean space: gradient descent

Similar approaches on manifolds?

Q: For any given point xkon the manifold, where to go to further decrease the objective?

Improve Spectral Efficiency(I) Fully-Connected Mapping

Page 48: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

48Globecom 18' Tutorial ‐‐ Jun Zhang

Manifold optimization (cont.)

Tangent space: Contains all possible directions that tangentially pass through xk

Q: How to find the direction with the steepest descend?

Improve Spectral Efficiency(I) Fully-Connected Mapping

Page 49: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

49Globecom 18' Tutorial ‐‐ Jun Zhang

Manifold optimization (cont.)

Euclidean gradient is easy to calculate

The Riemannian gradient at xk is a tangent vector gradf(xk) given by the orthogonal projection of the Euclidean gradient f(xk) onto the tangent space

Improve Spectral Efficiency(I) Fully-Connected Mapping

Page 50: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

50Globecom 18' Tutorial ‐‐ Jun Zhang

Manifold optimization (cont.)

After determining the step size, the destination is not on the manifold

Retraction: mapping from tangent vectors back to the manifold itself

Improve Spectral Efficiency(I) Fully-Connected Mapping

Page 51: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

51Globecom 18' Tutorial ‐‐ Jun Zhang

Manifold optimization (cont.)

Improve Spectral Efficiency(I) Fully-Connected Mapping

https://www.manopt.org/

ORBEL Wolsey Award 2014

Page 52: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

52Globecom 18' Tutorial ‐‐ Jun Zhang

MO-AltMin Algorithm

Improve Spectral Efficiency(I) Fully-Connected Mapping

Manifold optimization for analog precoder

Page 53: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

53Globecom 18' Tutorial ‐‐ Jun Zhang

SPS fully-connected (cont.)

A low-complexity algorithm

Enforce a semi-orthogonal constraint on

Digital precoder design

Semi-orthogonal Procrustes solution

Improve Spectral Efficiency(I) Fully-Connected Mapping

Page 54: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

54Globecom 18' Tutorial ‐‐ Jun Zhang

SPS fully-connected (cont.)

Analog precoder design

Phase extraction (PE-AltMin)

When NRF=Ns, the upper bound is tight, the only approximation is the additional semi-orthogonal constraint

Improve Spectral Efficiency(I) Fully-Connected Mapping

Page 55: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

55Globecom 18' Tutorial ‐‐ Jun Zhang

Improve Spectral Efficiency

(II) Partially-Connected Mapping

Page 56: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

56Globecom 18' Tutorial ‐‐ Jun Zhang

Existing work

Improve Spectral Efficiency(II) Partially-Connected Mapping

Apr. 2016 Citation > 227

SPS partially-connected structure: Energy efficiency

Concept of successive interference cancellation (SIC) was transplanted to design the precoding algorithm

Page 57: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

57Globecom 18' Tutorial ‐‐ Jun Zhang

Existing work

Improve Spectral Efficiency(II) Partially-Connected Mapping

Apr. 2016

Q: How to directly design hybrid beamforming with the partially-connected mapping?

Page 58: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

58Globecom 18' Tutorial ‐‐ Jun Zhang

SPS partially-connected

phase shifters connected to the i-th RF chain

Problem decoupled for each RF chain

Closed-form solution for

: Block diagonal with unit modulus non-zero elements

Improve Spectral Efficiency(II) Partially-Connected Mapping

Page 59: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

59Globecom 18' Tutorial ‐‐ Jun Zhang

SPS partially-connected (cont.)

Optimization of

Reformulate as a non-convex problem

Semidefinite relaxation (SDR) is tight for this case so globally optimal solution is obtained [Z.-Q. Luo et al., 2010]

convex

Improve Spectral Efficiency(II) Partially-Connected Mapping

Page 60: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

60Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation results

Effectiveness of the proposed AltMin algorithms

The fully-connected mapping can easily approach the performance of the fully digital precoding

Improve Spectral Efficiency

Page 61: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

61

Improve Spectral Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation results

~Ns RF chains are enough for the fully-connected mapping

Employing fewer PSs, the partially-connected mapping needs more RF chains

Limitation: computational efficiency of the MO-AltMin is not good, thus difficult to extend to MU-MC settings

Page 62: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

62

Improve Spectral Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation results

PE-AltMin algorithm serves as an excellent low-complexity algorithm for hybrid beamforming when NRF=Ns

Page 63: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

63

Improve Spectral Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

Page 64: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

64Globecom 18' Tutorial ‐‐ Jun Zhang

Other approaches

Improve Spectral Efficiency

Apr. 2016

Directly maximize the spectral efficiency with the semi-orthogonal constraint on the digital precoding matrix FBB

Element-wise alternating minimization for the matrix FRF

Citation > 225

Mainly focus on the special case NRF=Ns

Page 65: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

65Globecom 18' Tutorial ‐‐ Jun Zhang

Other approaches

Improve Spectral Efficiency

Apr. 2016

Page 66: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

66

Boost Computational Efficiency: Convex Relaxation

Globecom 18' Tutorial ‐‐ Jun Zhang

[Ref] X. Yu, J. Zhang, and K. B. Letaief, “Alternating minimization for hybrid precoding in multiuser OFDM mmWave Systems,” in Proc. Asilomar Conf. on Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2016. (Invited Paper)

[Ref] X. Yu, J. Zhang, and K. B. Letaief, “Partially-connected hybrid precoding in mm-wave systems with dynamic phase shifter networks,” in Proc. IEEE Int. Workshop Signal Process. Adv. Wireless Commun. (SPAWC), Sapporo, Japan, Jul. 2017.

Page 67: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

67

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Existing works

Jan. 2015 Citation > 73

Page 68: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

68

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Existing works

Dec. 2014

Low-complexity algorithm based on channel phase extraction

Citation > 254

Enables asymptotic performance analysis with Rayleigh fading

Can only deal with single-antenna multiuser MIMO and NRF=K

Page 69: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

69

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Main approaches to handle the unit modulus constraints

Candidate set/codebook based, with unit modulus elements E.g., OMP

Manifold optimization – directly tackle unit modulus constraints E.g., MO-AltMin

Phase extraction E.g., Liang et al., WCL 14.

Convex relaxation

Page 70: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

70

Boost Computational Efficiency(I) Fully-Connected Mapping

Globecom 18' Tutorial ‐‐ Jun Zhang

Main difficulty in designing the SPS implementation

Analog precoder with the unit modulus constraints

An intuitive way to boost computational efficiency is to relax thishighly non-convex constraint as a convex one

The value of does not affect the hybrid beamformer design

We shall choose =2 instead of keeping it as 1. Why?

Page 71: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

71

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Double phase shifter (DPS) implementation

The relaxed solution with =2 can be realized by a hardware implementation

Sum of two phase shifters

Unit modulus constraint is eliminated

RF Chain

Page 72: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

72

Boost Computational Efficiency(I) Fully-Connected Mapping

Globecom 18' Tutorial ‐‐ Jun Zhang

Fully-connected mapping

RF-only precoding

LASSO

Closed-form solution for semi-unitary codebooks

Hybrid precoding

Redundant

Matrix factorization

Page 73: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

73Globecom 18' Tutorial ‐‐ Jun Zhang

Fully-connected mapping (cont.)

Optimality in single-carrier systems

Multi-carrier systems

Low-rank matrix approximation: SVD, globally optimal solution

It reduces the required number of RF chains by half for achieving the fully digital precoding

Minimum number of RF chains

Boost Computational Efficiency(I) Fully-Connected Mapping

Page 74: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

74Globecom 18' Tutorial ‐‐ Jun Zhang

Fully-connected mapping (cont.)

Boost Computational Efficiency(I) Fully-Connected Mapping

Q: How to use this relaxed result for SPS implementation?

Phase extraction

unit modulus constraint

Some clues: The unitary matrix U1 fully extracts the information of the column space of FRFFBB, whose basis are the orthonormal columns in FRF

Optimal solution:

Convex relaxation-enabled(CR-enabled) SPS

Page 75: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

75Globecom 18' Tutorial ‐‐ Jun Zhang

Partially-connected mapping

Decoupled for each RF chain

Eigenvalue problem

Block diagonal structure

Boost Computational Efficiency(II) Partially-Connected Mapping

Page 76: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

76

Boost Computational Efficiency(II) Partially-Connected Mapping

Globecom 18' Tutorial ‐‐ Jun Zhang

DPS partially-connected mapping (cont.)

Not much performance gain obtained by simply adopting the DPS implementation

Modified K-means algorithm

Centroid:

Clustering:

Convergence guarantee

Adaptively separate all antennas into groups

Dynamic mapping:

Page 77: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

77

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

MU-MC systems: Inter-user interference

Approximating the fully digital precoder leads to near-optimal performance in single-user single-carrier, single-user multicarrier, and multiuser single-carrier mm-wave MIMO systems

Inter-user interference will be more prominent in multiusermulticarrier systems as the analog precoder is shared by a large number of subcarriers Additional care is needed

Cascade an additional block diagonalization (BD) precoder

Effective channel:

BD:

Page 78: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

78

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation results (Fully-connected)

Achieve near-optimal spectral efficiency and optimal multiplexing gain with low-complexity algorithms

Effectiveness of the proposed CR-enabled SPS method

[Ref] F. Sohrabi and W. Yu, “Hybrid Analog and Digital Beamforming for mmWave OFDM Large-Scale Antenna Arrays,” IEEE J. Sel. Areas Commun., vol. 35, no. 7, pp. 1432-1443, July 2017.

Page 79: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

79

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation results (Partially-connected)

Simply doubling PSs in the partially-connected mapping is far from satisfactory

Superiority of the modified K-means algorithm with lower computational complexity than the greedy algorithm

Page 80: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

80

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

1

2

34

Spectral efficiency

Hardwareefficiency

Computationalefficiency

DPS fully-connected

Spectral efficiency

Hardwareefficiency

Computationalefficiency

DPS partially-connected

6

6

Page 81: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

81

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Discussions

Comparison of computational complexity

The proposed DPS implementation enables low complexity design for hybrid beamforming

Page 82: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

82

Boost Computational Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Discussions

The number of RF chains has been reduced to the minimum

A large number of high-precision phase shifters are still needed

Need to adapt the phases to channel states

Practical phase shifters are typically with coarsely quantizedphases

Fully-connected Partially-connected

SPS NtNRF Nt

DPS 2NtNRF 2Nt

How to reduce # phase shifters?

Page 83: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

83

Fight for Hardware Efficiency: How Many Phase Shifters Are Needed?

Globecom 18' Tutorial ‐‐ Jun Zhang

[Ref] X. Yu, J. Zhang, and K. B. Letaief, “Hybrid precoding in millimeter wave systems: How many phaseshifters are needed?” in Proc. IEEE Global Commun. Conf. (Globecom), Singapore, Dec. 2017. (Best PaperAward)

[Ref] X. Yu, J. Zhang, and K. B. Letaief, “A hardware-efficient analog network structure for hybridprecoding in millimeter wave systems,” IEEE J. Sel. Topics Signal Process., Special Issue on Hybrid Analog-DigitalSignal Processing for Hardware-Efficient Large Scale Antenna Arrays, vol. 12, no. 2, pp. 282-297, May 2018.

Page 84: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

84

Fight for Hardware Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Commonly-used hardware in hybrid beamforming

Phase shifter ~ unit modulus

Adaptive

Quantized with fixed phasesButler matrix ~ FFT matrix

Switch ~ binary

Generate fixed phase differencebetween antenna elements

Page 85: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

85

Fight for Hardware Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Different implementations

How to reduce the overall hardware complexity while maintaining good performance?

Page 86: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

86

Fight for Hardware Efficiency(I) Fixed phase shifter implementation

Globecom 18' Tutorial ‐‐ Jun Zhang

Fixed phase shifter (FPS) implementation

Q: How to design these adaptive switches?

RF Chain

RF Chain

RF Chain

switch network

multi-channel fixed PSs [Z. Feng et al., 2014]

Page 87: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

87Globecom 18' Tutorial ‐‐ Jun Zhang

Problem formulation

FPS matrix

Binary switch matrix

An objective upper bound enables a low-complexity algorithm

Enforce a semi-orthogonal constraint on [X. Yu et al., 2016]

NP-hard

Phases are fixed

Fight for Hardware Efficiency(I) Fixed phase shifter implementation

Page 88: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

88Globecom 18' Tutorial ‐‐ Jun Zhang

Alternating minimization

Digital precoder

Semi-orthogonal Procrustes solution

Switch matrix optimization

Once is optimized, the optimal is determined correspondingly

Fight for Hardware Efficiency(I) Fixed phase shifter implementation

Page 89: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

89Globecom 18' Tutorial ‐‐ Jun Zhang

Alternating minimization (cont.)

Search dimension:

Search dimension

Optimization of

Acceleration: Optimal point can only be obtained at

Convergence guarantee

Fight for Hardware Efficiency(I) Fixed phase shifter implementation

Page 90: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

90Globecom 18' Tutorial ‐‐ Jun Zhang

Two common mapping strategies

RF Chain

RF Chain

RF Chain

RF Chain

Fully-connected Partially-connected

Fight for Hardware Efficiency(II) Flexible hardware-performance tradeoff

Performance Hardware efficiency

Page 91: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

91Globecom 18' Tutorial ‐‐ Jun Zhang

A mapping strategy for flexible hardware-performance tradeoff

Group-connected mapping

: Fully-connected

: Partially-connected

Directly migrate the design for the fully-connected mapping

RF Chain

RF Chain

RF Chain

RF Chain

Group

Group

Save hardware by times

Fight for Hardware Efficiency(II) Flexible hardware-performance tradeoff

Page 92: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

92

Fight for Hardware Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation results: MU-MC systems

Slightly inferior to the DPS fully-connected mapping with much fewer PSs

Significant improvement over the OMP algorithm

Page 93: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

93

Fight for Hardware Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation results: How many PSs are needed?

Only ~10 fixed phase shifters are sufficient!

200 times reduction compared with the DPS implementation

Page 94: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

94

Fight for Hardware Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation results: How much power can be saved?

Page 95: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

95

Fight for Hardware Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Simulation results

A flexible approach to balance the achievable performance and hardware efficiency

Page 96: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

96

Fight for Hardware Efficiency

Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

4

5

6

Spectral efficiency

Hardwareefficiency

Computationalefficiency

FPS group-connected

Page 97: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

97

Conclusions

Globecom 18' Tutorial ‐‐ Jun Zhang

Page 98: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

98Globecom 18' Tutorial ‐‐ Jun Zhang

Questions answered

YES

Alternating minimization provides the basic principleManifold optimization provides good benchmarkConvex relaxation enables low-complexity algorithms

Q1: Can hybrid precoder provide performance close to the fully digital one?

Q5: How to efficiently design hybrid precoding algorithms?

Q4: How to connect the RF chains and antennas?

Q3: How many phase shifters are needed?

Q2: How many RF chains are needed?

Group-connected

~10 FPSs

Conclusions

Page 99: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

99Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

Page 100: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

100Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

Comparisons between different hybrid precoder structures

SPS: May not be a good choice

DPS: An excellent candidate for low-complexity algorithms

FPS: A trade-off between the hardware and computational complexity, with satisfactory performance

Page 101: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

101Globecom 18' Tutorial ‐‐ Jun Zhang

Potential research directions

Joint design with CSI acquisition and uncertainty

Beam design for the training stage with the hybrid structures

Hybrid precoding with partial CSI or covariance info. only

Page 102: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

102Globecom 18' Tutorial ‐‐ Jun Zhang

Comparison between different antenna configurations

Hybrid beamforming andchannel estimation with lensantenna arrays

Potential research directions

Page 103: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

103Globecom 18' Tutorial ‐‐ Jun Zhang

Hybrid beamforming for THz communications

How to use antennas efficiently?

Potential research directions

Page 104: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

104Globecom 18' Tutorial ‐‐ Jun Zhang

Performance evaluation

Performance characterization of hybrid precoding

Comparison between MU-MIOM and single user spatial multiplexing

Potential research directions

Page 105: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

105Globecom 18' Tutorial ‐‐ Jun Zhang

Further reduction in computational complexity

Potential research directions

Page 106: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

106Globecom 18' Tutorial ‐‐ Jun Zhang

Hardware implementation and testing

Potential research directions

Page 107: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

107Globecom 18' Tutorial ‐‐ Jun Zhang

Hybrid precoding with low-precision ADCs

High-precision ADCs at mm-wave frequencies are extremely expensive

Performance evaluation with tractable quantization models

Potential research directions

Page 108: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

108Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

Our own results

• X. Yu, J.-C. Shen, J. Zhang, and K. B. Letaief, “Alternating minimization algorithms forhybrid precoding in millimeter wave MIMO systems,” IEEE J. Sel. Topics Signal Process.,Special Issue on Signal Process. for Millimeter Wave Wireless Commun., vol. 10, no. 3, pp. 485-500, Apr. 2016. (The 2018 SPS Young Author Best Paper Award)

• X. Yu, J. Zhang, and K. B. Letaief, “Alternating minimization for hybrid precoding inmultiuser OFDM mmWave Systems,” in Proc. Asilomar Conf. on Signals, Systems, andComputers, Pacific Grove, CA, Nov. 2016. (Invited Paper)

• X. Yu, J. Zhang, and K. B. Letaief, “Partially-connected hybrid precoding in mm-wavesystems with dynamic phase shifter networks,” in Proc. IEEE Int. Workshop Signal Process.Adv. Wireless Commun. (SPAWC), Sapporo, Japan, Jul. 2017.

• X. Yu, J. Zhang, and K. B. Letaief, “Hybrid precoding in millimeter wave systems: Howmany phase shifters are needed?” in Proc. IEEE Global Commun. Conf. (Globecom), Singapore,Dec. 2017. (Best Paper Award)

• X. Yu, J. Zhang, and K. B. Letaief, “A hardware-efficient analog network structure forhybrid precoding in millimeter wave systems,” IEEE J. Sel. Topics Signal Process., Special Issueon Hybrid Analog-Digital Signal Processing for Hardware-Efficient Large Scale Antenna Arrays, vol.12, no. 2, pp. 282-297, May 2018.

Page 109: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

109Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

References in this tutorial

• X. Zhang, A. F. Molisch, and S.-Y. Kung, “Variable-phase-shift-based RF-baseband codesignfor MIMO antenna selection,” IEEE Trans. Signal Process., vol. 53, no. 11, pp. 4091-4103,Nov. 2005.

• E. Zhang and C. Huang, “On achieving optimal rate of digital precoder by RF-basebandcodesign for MIMO systems,” in Proc. IEEE 80th Veh. Technol. Conf. (VTC2014-Fall),Vancouver, BC, Sep. 2014, pp. 1-5.

• O. E. Ayach, S. Rajagopal, S. Abu-Surra, Z. Pi, and R. W. Heath, Jr., “Spatially sparseprecoding in millimeter wave MIMO systems,” IEEE Trans. Wireless Commun., vol. 13, no. 3,pp. 1499-1513, Mar. 2014.

• N. Boumal, B. Mishra, P. A. Absil, R. Sepulchre, “Manopt, a Matlab toolbox foroptimization on manifolds,” The Journal of Machine Learning Research vol. 15, no, 1, pp.1455-1459, 2014.

• X. Gao, L. Dai, S. Han, C.-L. I, and R. W. Heath, Jr., “Energy-efficient hybrid analog anddigital precoding for mmWave MIMO systems with large antenna arrays,” IEEE J. Sel. Areasin Commun., vol. 34, no. 4, pp. 998-1009, Apr. 2016.

Page 110: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

110Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

References in this tutorial

• F. Sohrabi and W. Yu, “Hybrid digital and analog beamforming design for large-scaleantenna arrays,” IEEE J. Sel. Topics Signal Process., vol. 10, no. 3, pp. 501-513, Apr. 2016.

• Y. Lee, C.-H. Wang, and Y.-H. Huang, “A hybrid RF/baseband precoding processor basedon parallel-index-selection matrix-inversion-bypass simultaneous orthogonal matchingpursuit for millimeter wave MIMO systems,” IEEE Trans. Signal Process., vol. 63, no. 2, pp.305–317, Jan. 2015.

• L. Liang, W. Xu, and X. Dong, “Low-complexity hybrid precoding in massive multiuserMIMO systems,” IEEE Wireless Commun. Lett., vol. 3, no. 6, pp. 653–656, Dec. 2014.

• F. Sohrabi and W. Yu, “Hybrid Analog and Digital Beamforming for mmWave OFDMLarge-Scale Antenna Arrays,” IEEE J. Sel. Areas Commun., vol. 35, no. 7, pp. 1432-1443, July2017.

• Z. Feng, S. Fu, T. Ming, and D. Liu, “Multichannel continuously tunable microwave phaseshifter with capability of frequency doubling,” IEEE Photon. J., vol. 6, no. 1, pp. 1–8, Feb.2014.

Page 111: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

111Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

References in this tutorial

• A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath, Jr., “Channel estimation and hybridprecoding for millimeter wave cellular systems,” IEEE J. Sel. Topics Signal Process., vol. 8, no.5, pp. 831-846, Oct. 2014.

• Z. Gao, C. Hu, L. Dai, and Z. Wang, “Channel estimation for millimeter-wave massiveMIMO with hybrid precoding over frequency-selective fading channels,” IEEE Commun. Lett.,vol. 20, no. 6, pp. 1259-1262, June 2016.

• A. Alkhateeb, O. El Ayach, G. Leus, and R. W. Heath, Jr., “Hybrid precoding for millimeterwave cellular systems with partial channel knowledge,” in Proc. Inf. Theory ApplicationsWorkshop (ITA), San Diego, CA, 2013, pp. 1-5.

• M. N. Kulkarni, A. Ghosh, and J. G. Andrews, “A comparison of MIMO techniques indownlink millimeter wave cellular networks with hybrid beamforming,” IEEE Trans.Commun., vol. 64, no. 5, pp. 1952-1967, May 2016.

• X. Gao, L. Dai, Y. Sun, S. Han, and C.-L. I, “Machine learning inspired energy-efficienthybrid precoding for mmWave massive MIMO systems,” in Proc. IEEE Int. Conf. Commun.(ICC), Paris, France, May, 2017, pp. 1-6.

Page 112: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

112Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

References in this tutorial

• A. Alkhateeb, S. Alex, P. Varkey, Y. Li, Q. Qu, and D. Tujkovic, “Deep learningcoordinated beamforming for highly-mobile millimeter wave systems,” IEEE Access, vol. 6,pp. 37328-37348, 2018.

• W. Roh et al., “Millimeter-wave beamforming as an enabling technology for 5G cellularcommunications: theoretical feasibility and prototype results,” IEEE Commun. Mag., vol. 52,no. 2, pp. 106-113, Feb. 2014.

• J. Mo, A. Alkhateeb, S. Abu-Surra and R. W. Heath, “Hybrid architectures with few-bitADC receivers: Achievable rates and energy-rate tradeoffs,” IEEE Trans. Wireless Commun.,vol. 16, no. 4, pp. 2274-2287, Apr. 2017.

• Y. Zeng and R. Zhang, “Millimeter Wave MIMO With Lens Antenna Array: A New PathDivision Multiplexing Paradigm,” IEEE Trans. Commun., vol. 64, no. 4, pp. 1557-1571, Apr.2016.

• X. Gao, L. Dai, S. Han, C.-L. I, and X. Wang, “Reliable beamspace channel estimation formillimeter-wave massive MIMO systems with lens antenna array,” IEEE Trans. WirelessCommun., vol. 16, no. 9, pp. 6010-6021, Sep. 2017.

Page 113: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

113Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

Other references

• J. Brady, N. Behdad, and A. M. Sayeed, “Beamspace MIMO for millimeter-wavecommunications: System architecture, modeling, analysis, and measurements,” IEEE Trans.Antennas Propag., vol. 61, no. 7, pp. 3814–3827, Jul. 2013.

• J. Singh and S. Ramakrishna, “On the feasibility of codebook-based beamforming inmillimeter wave systems with multiple antenna arrays,” IEEE Trans. Wireless Commun., vol.14, no. 5, pp. 2670–2683, May 2015.

• S. Park, A. Alkhateeb, and R.W. Heath, Jr., “Dynamic subarrays for hybrid precoding inwideband mmWave MIMO systems,” IEEE Trans. Wireless Commun., vol. 16, no. 5, pp.2907–2920, May 2017.

• T. E. Bogale, L. B. Le, A.Haghighat, and L.Vandendorpe, “On the number of RF chains andphase shifters, and scheduling design with hybrid analog digital beamforming,” IEEE Trans.Wireless Commun., vol. 15, no. 5, pp. 3311–3326, May 2016.

Page 114: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

114Globecom 18' Tutorial ‐‐ Jun Zhang

Conclusions

• A. Alkhateeb and R.W. Heath, Jr., “Frequency selective hybrid precoding for limitedfeedback millimeter wave systems,” IEEE Trans. Commun., vol. 64, no. 5, pp. 1801–1818,May 2016.

• R. Mendez-Rial, C. Rusu, N. Gonzalez-Prelcic, A. Alkhateeb, and R. W. Heath, Jr., “HybridMIMO architectures for millimeter wave communications: Phase shifters or switches?”IEEE Access, vol. 4, pp. 247–267, Jan. 2016.

• W. Ni and X. Dong, “Hybrid block diagonalization for massive multiuser MIMO systems,”IEEE Trans. Commun., vol. 64, no. 1, pp. 201–211, Jan. 2016.

• T. E. Bogale and L. B. Le, “Beamforming for multiuser massive MIMO systems: Digitalversus hybrid analog-digital,” in Proc. IEEE Global Commun. Conf., Austin, TX, USA, Dec.2014, pp. 4066–4071.

Other references

Page 115: Globecom18 HybridBeamforming v4 - EIEjeiezhang/document/... · Background and Motivation Globecom 18' Tutorial ‐‐Jun Zhang TV broadcast 3G/4G LTE cellular Wi-Fi 28 GHz – LMDS

115

g{tÇ~á

Globecom 18' Tutorial ‐‐ Jun Zhang

For more information and Matlab codes:http://www.ece.ust.hk/~eejzhang/