mimo system (potential candidate for 4g system)

70
An Overview of MIMO Systems in Wireless Communications Lecture in “Communication Theory for Wireless Channels” ebastien de la Kethulle — September 27, 2004 An Overview of MIMO Systems in Wireless Communications 1

Upload: virak-sou

Post on 17-Jun-2015

1.151 views

Category:

Education


1 download

TRANSCRIPT

Page 1: MIMO system (potential candidate for 4G system)

An Overview of MIMO Systems inWireless Communications

Lecture in “Communication Theory for Wireless Channels”

Sebastien de la Kethulle — September 27, 2004

An Overview of MIMO Systems in Wireless Communications 1

Page 2: MIMO system (potential candidate for 4G system)

Future Broadband Wireless Systems

• Desired attributes

– Significant increase in spectral efficiency and data rates

– High Quality–of–Service (QoS) — bit error rate, outage, . . .

– Wide coverage

– Low deployment, maintenance and operation costs

• The wireless channel is very hostile

– Severe fluctuations in signal level (fading)

– Co–channel interference

– Signal power falls off with distance (path loss)

– Scarce available bandwidth

– . . .

[1]An Overview of MIMO Systems in Wireless Communications 2

Page 3: MIMO system (potential candidate for 4G system)

The Wireless Channel

• Multipath propagation causes signal fading

[1]An Overview of MIMO Systems in Wireless Communications 3

Page 4: MIMO system (potential candidate for 4G system)

MIMO System

An Overview of MIMO Systems in Wireless Communications 4

Page 5: MIMO system (potential candidate for 4G system)

Performance Improvements Using MIMO Systems

• Array gain =⇒ increase coverage and QoS

• Diversity gain =⇒ increase coverage and QoS

• Multiplexing gain =⇒ increase spectral efficiency

• Co–channel interference reduction =⇒ increase cellular capacity

[1]An Overview of MIMO Systems in Wireless Communications 5

Page 6: MIMO system (potential candidate for 4G system)

Array Gain

• Increase in average received SNR obtained by coherently combiningthe incoming / outgoing signals

• Requires channel knowledge at the transmitter / receiver

[2, 3]An Overview of MIMO Systems in Wireless Communications 6

Page 7: MIMO system (potential candidate for 4G system)

Array Gain

λ1, . . . , λm =

(eig

`HH†

´if M < N

eig`H†H

´if M ≥ N

y = Hx + n

• H ∈ CM×N (E|Hik|2 = 1). x ∈ CN , y ∈ CM

• n ∈ CM : zero–mean complex Gaussian noise

• Principle: To obtain the full array gain, one should transmit using themaximum eigenmode of the channel

• The singular value decomposition (SVD) H = UDV†, withD = diag(

√λ1, . . . ,

√λm, 0, . . . , 0) and m = min{N,M}, yields

m equivalent SISO channels

y = Dx + n,

where y = U†y, x = V†x and n = U†n (U,V unitary)

[2, 3]An Overview of MIMO Systems in Wireless Communications 7

Page 8: MIMO system (potential candidate for 4G system)

Array Gain

y = Dx + n

• If λi = λmax = max{λ1, . . . , λm}, (maximum eigenmode)

yi =√

λmax xi + ni

• Known results

– For N × 1 and 1×M arrays, the array gain (increase in averageSNR) is respectively of 10 log10 N and 10 log10 M dB

– In the asymptotic limit, with M large:

λmax < (√

c + 1)2M c = NM ≥ 1

λmin > (√

c− 1)2M c = NM > 1

• For maximum

– Capacity: waterfilling (later in this presentation)

– Array gain: use only the maximum eigenchannel

[2, 3]An Overview of MIMO Systems in Wireless Communications 8

Page 9: MIMO system (potential candidate for 4G system)

Diversity Gain

• Principle: provide the receiver with multiple identical copies of agiven signal to combat fading =⇒ gain in instantaneous SNR

[4]An Overview of MIMO Systems in Wireless Communications 9

Page 10: MIMO system (potential candidate for 4G system)

Diversity Gain

• Intuitively, the more independently fading, identical copies of agiven signal the receiver is provided with, the faster the bit error rate(BER) decreases as a function of the per signal SNR. At high SNRvalues, it has been shown that

Pe ≈ (Gc · SNR)−d

where d represents the diversity gain and Gc the coding gain

• Definition: For a given transmission rate R, the diversity gain is

d(R) = − limSNR→∞

log(Pe(R,SNR))log SNR

, (1)

where Pe(R,SNR) is the BER at the given rate and SNR

• Independent versus correlated fading

• Diminishing return for each extra signal copy

[3, 5, 6]An Overview of MIMO Systems in Wireless Communications 10

Page 11: MIMO system (potential candidate for 4G system)

Diversity Gain

L , d

←− per receive antenna

• The diversity gain is the magnitude of the slope of the BER Pe(R, SNR) plotted

as a function of SNR on a log–log scale

[4, 6]An Overview of MIMO Systems in Wireless Communications 11

Page 12: MIMO system (potential candidate for 4G system)

Multiplexing Gain

• Principle: Transmit independent data signals from differentantennas to increase the throughput

[1]An Overview of MIMO Systems in Wireless Communications 12

Page 13: MIMO system (potential candidate for 4G system)

Co–Channel Interference

[1]An Overview of MIMO Systems in Wireless Communications 13

Page 14: MIMO system (potential candidate for 4G system)

Co–Channel Interference Reduction

• N − 1 interferees can be cancelled with N transmit antennas

• M − 1 interferers can be cancelled with M receive antennas

[1]An Overview of MIMO Systems in Wireless Communications 14

Page 15: MIMO system (potential candidate for 4G system)

Capacity of MIMO Systems — The Gaussian Channel

y = Hx + n,

with:

• H ∈ CM×N with uniform phase and Rayleigh magnitude (Rayleighfading environment)—i.i.d. Gaussian, zero–mean, independent realand imaginary parts, variance 1/2

• x ∈ CN , y ∈ CM

• n: zero–mean complex Gaussian noise. Independent and equalvariance real and imaginary parts. E [nn†] = IM

• Transmitter power constraint: E [x†x] = tr(E [xx†]

)≤ P

[7]An Overview of MIMO Systems in Wireless Communications 15

Page 16: MIMO system (potential candidate for 4G system)

Circularly Symmetric Random Vectors

Definition: A complex Gaussian random vector x ∈ Cn is said to becircularly symmetric if the corresponding vector

x ∈ R2n =[

Re(x)Im(x)

]has the structure

E[(x− E [x])(x− E [x])†

]=

12

[Re(Q) −Im(Q)Im(Q) Re(Q)

]

for some Hermitian non–negative definite Q ∈ Cn×n

[7]An Overview of MIMO Systems in Wireless Communications 16

Page 17: MIMO system (potential candidate for 4G system)

Circularly Symmetric Random Vectors

The pdf of a CSCG random vector x with mean µ and covariance matrixQ is given by

fµ,Q(x) =1

det πQexp

[− (x− µ)†Q−1(x− µ)

]

and has differential entropy

h(X) = −∫

Cnfµ,Q(x) log fµ,Q(x) dx

= log det πeQ

[7]An Overview of MIMO Systems in Wireless Communications 17

Page 18: MIMO system (potential candidate for 4G system)

The Deterministic Gaussian Channel — Capacity

y = Hx + n, E [x†x] ≤ P

Idea: Maximize the mutual information between x and y

I(X;Y) = h(Y)− h(Y|X)

= h(Y)− h(N)

=⇒ Maximize h(Y)

[7]An Overview of MIMO Systems in Wireless Communications 18

Page 19: MIMO system (potential candidate for 4G system)

Maximizing h(Y)

It can be shown that:

• If x satisfies E [x†x] ≤ P , then so does x− E [x]

• For all y ∈ CM , h(Y) is maximized if y is Circularly SymmetricComplex Gaussian (CSCG)

• If x ∈ CN is CSCG with covariance Q, then y = Hx + n ∈ CM is alsoCSCG

=⇒ I(X;Y) = log detπe(IM + HQH†)− log det πe

= log det(IM + HQH†)

• A non–negative definite Q such that I(X;Y) is maximum andtr(Q) ≤ P remains to be found

[7]An Overview of MIMO Systems in Wireless Communications 19

Page 20: MIMO system (potential candidate for 4G system)

Deterministic Gaussian MIMO Channel

• H known at the transmitter (“waterfilling solution”): Choose Qdiagonal, such that

Qii = (α− λ−1i )+, i = 1, . . . , N

with (·)+ , max(·, 0), (λ1, . . . , λN) the eigenvalues of H†H and α suchthat

∑i Qii = P . The capacity is given by:

CWF =N∑

i=1

(log(αλi)

)+ [bits/s/Hz]

• H unknown at the transmitter: Choose Q = PN IN (equal power).

Then,CEP = log det(IM + P

NHH†) [bits/s/Hz]

[3, 7]An Overview of MIMO Systems in Wireless Communications 20

Page 21: MIMO system (potential candidate for 4G system)

Waterfilling Solution

An Overview of MIMO Systems in Wireless Communications 21

Page 22: MIMO system (potential candidate for 4G system)

Rayleigh Fading MIMO Channel

• Memoryless Rayleigh fading Gaussian channel (unknown at thetransmitter)

• Choose x CSCG and Q = PN IN . The ergodic capacity is given by:

CEP = EH[log det(IM + P

NHH†)]

[bits/s/Hz]

= EH[ m∑

i=1

log(1 + P

Nλi

)],

where m = min(N,M) and λ1, . . . , λm are the eigenvalues of theWishart matrix

W ={

HH† M < NH†H M ≥ N

• For large SNR, CEP = min(N,M) log P +O(1), i.e. the capacitygrows linearly with min(N,M)!

[3, 7]An Overview of MIMO Systems in Wireless Communications 22

Page 23: MIMO system (potential candidate for 4G system)

Capacity of Fading Channels

• Rayleigh fading: the capacity grows linearly with min(N,M)

• Ricean channels: Increasing the line–of–sight (LOS) strength at fixedSNR reduces the capacity

• If the gains in H become highly correlated, there is a capacity loss

• Waterfilling (WF) capacity gains over Equal Power (EP) capacityare significant at low SNR but converge to zero as the SNR increases

=⇒ Question: Is it beneficial to feed the channel state back to thetransmitter ?

• Many exact capacity results are known for i.i.d. Rayleigh channels.For other channels (Rice, etc.), we have many limiting results

[3]An Overview of MIMO Systems in Wireless Communications 23

Page 24: MIMO system (potential candidate for 4G system)

Ergodic Capacity of Ideal MIMO Systems

MT , NMR , M

Channel unknown at the transmitter, i.i.d. Rayleigh fading

[6]An Overview of MIMO Systems in Wireless Communications 24

Page 25: MIMO system (potential candidate for 4G system)

Outage Capacity

• The capacity of a fading channel is a random variable

• Definition: The q% outage capacity Cout,q of a fading channel is theinformation rate that is guaranteed for (100− q)% of the channelrealizations, i.e.

P (I(X;Y) ≤ Cout,q) = q%

• Since, for large SNR and i.i.d. Rayleigh fading,

C = min(N,M) log SNR +O(1),

we can define the multiplexing gain r as

r = limSNR→∞

C(SNR)log SNR

,

which comes at no extra bandwidth or power

[1, 3, 6]An Overview of MIMO Systems in Wireless Communications 25

Page 26: MIMO system (potential candidate for 4G system)

Outage Capacity of Ideal MIMO Systems

MT , NMR , M

Channel unknown at the transmitter, i.i.d. Rayleigh fading

[6]An Overview of MIMO Systems in Wireless Communications 26

Page 27: MIMO system (potential candidate for 4G system)

Transmission over MIMO channels

We can use the advantages provided by MIMO channels to:

• Maximize diversity to combat channel fading and decrease the biterror rate (BER) =⇒ space–time codes (STC)

• Maximize the throughput =⇒ spatial multiplexing, V–BLAST (Belllaboratories layered space–time)

• Try to do both at the same time =⇒ trade–off between increasing thethroughput and increasing diversity

[3, 6, 8]An Overview of MIMO Systems in Wireless Communications 27

Page 28: MIMO system (potential candidate for 4G system)

Maximizing Diversity with Space–Time Codes

• Space–Time Trellis Codes (STTC) ←− often better performanceat the cost of increased complexity

– Complex decoding (vector version of the Viterbi algorithm) —increases exponentially with the transmission rate

– Full diversity. Coding gain

• Space–Time Block Codes (STBC)

– Simple maximum–likelihood (ML) decoding based on linearprocessing

– Full diversity. Minimal or no coding gain

[3]An Overview of MIMO Systems in Wireless Communications 28

Page 29: MIMO system (potential candidate for 4G system)

Alamouti Scheme for Transmit Diversity (STBC)

{r1 = h1c1 + h2c2 + n1 [time t]r2 = −h1c

∗2 + h2c

∗1 + n2 [time t + T ]

=⇒{

r1 = h∗1r1 + h2r∗2 = (|h1|2 + |h2|2)c1 + h∗1n1 + h2n

∗2 −→ c1

r2 = h∗2r1 − h1r∗2 = (|h1|2 + |h2|2)c2 − h1n

∗2 + h∗2n1 −→ c2

• Assumption: the channel remains unchanged over two consecutivesymbols

• Rate = 1 — Diversity order = 2 — Simple decoding

[9]An Overview of MIMO Systems in Wireless Communications 29

Page 30: MIMO system (potential candidate for 4G system)

STBC Receiver Structure

[3]An Overview of MIMO Systems in Wireless Communications 30

Page 31: MIMO system (potential candidate for 4G system)

STBCs from Complex Orthogonal Designs

• Alamouti’s scheme works only when N = 2 =⇒ Generalization

• Definition: A complex orthogonal design Oc of size N is anorthogonal matrix with entries in the indeterminates±x1,±x2, . . . ,±xN , their conjugates ±x∗1,±x∗2, . . . ,±x∗N or multiplesof these indeterminates by ±

√−1

• Example (2× 2): Oc(x1, x2) =(

x1 x2

−x∗2 x∗1

)space −→ time

• Coding scheme (using a constellation A with 2b elements):

1. At time slot t, Nb bits arrive at the encoder. Select constellationsignals c1, . . . , cN

2. Set xi = ci to obtain a matrix C = Oc(c1, . . . , cN)3. At each time slot t = 1, . . . , N , the entries Cti, i = 1, . . . , N are

transmitted simultaneously from transmit antennas 1, 2, . . . , N

[10]An Overview of MIMO Systems in Wireless Communications 31

Page 32: MIMO system (potential candidate for 4G system)

STBCs from Complex Orthogonal Designs

• The maximum–likelihood detection rule reduces to simple linearprocessing for STBCs

• One can obtain the maximum possible diversity order MN attransmission rate R = 1 using STBCs based on orthogonal designs

• However: complex orthogonal designs exist only if n = 2. . . !

[10]An Overview of MIMO Systems in Wireless Communications 32

Page 33: MIMO system (potential candidate for 4G system)

Generalized Complex Orthogonal Designs (GCOD)

• Definition: Let Gc be a p×N matrix with entries in the indeterminates±x1,±x2, . . . ,±xk, their conjugates ±x∗1,±x∗2, . . . ,±x∗k or multiples ofthese indeterminates by ±

√−1 or 0. If G†cGc = (|x1|2 + · · ·+ |xk|2)I,

then Gc is referred to as a generalized complex orthogonal design of sizeN and rate R = k/p

• Definition: Generalized complex linear processing orthogonal design(GCLPOD) Lc: exactly like above, but the entries can be linearcombinations of x1, . . . , xk and their conjugates

• One can obtain a diversity order of MN at rate R using a STBCbased on a GCOD or a GCLPOD of size N and rate R

[10]An Overview of MIMO Systems in Wireless Communications 33

Page 34: MIMO system (potential candidate for 4G system)

Generalized Complex Orthogonal Designs

• Generalized complex linear processing orthogonal designs of rates:

– R = 1 exist for N = 2– R = 3/4 exist for N = 3 and N = 4– R = 1/2 exist for N ≥ 5

• For N ≥ 3, it is not known whether GCLPODs with higher rates exist

• Example (GCLPOD, R = 34, N = 3 and GCOD, R = 1

2, N = 3):

L3c =

x1 x2

x3√2

−x∗2 x∗1x3√

2x∗3√

2

x∗3√2

−x1−x∗1+x2−x∗22

x∗3√2− x∗3√

2

x2+x∗2+x1−x∗12

G3c =

x1 x2 x3

−x2 x1 −x4

−x3 x4 x1

−x4 −x3 x2

x∗1 x∗2 x∗3−x∗2 x∗1 −x∗4−x∗3 x∗4 x∗1−x∗4 −x∗3 x∗2

[10]An Overview of MIMO Systems in Wireless Communications 34

Page 35: MIMO system (potential candidate for 4G system)

Capacity and Space–Time Block Codes

• Space–time block codes

– have extremely low encoder/decoder complexity

– provide full diversity

• However

– For the i.i.d. Rayleigh channel, STBCs result in a capacity loss inthe presence of multiple receive antennas

– STBCs are only optimal with respect to capacity when they haverate R = 1 and there is one receive antenna

[11]An Overview of MIMO Systems in Wireless Communications 35

Page 36: MIMO system (potential candidate for 4G system)

Maximizing the Throughput with V–BLAST

[1]An Overview of MIMO Systems in Wireless Communications 36

Page 37: MIMO system (potential candidate for 4G system)

Maximizing the Throughput with V–BLAST

Description

• Transmitters operate co–channel, symbol synchronized

• Substreams are exactly independent (no coding across the transmitantennas — each substream can be individually coded)

• Individual transmit powers scaled by 1N so the total power is kept

constant

• Channel estimation burst by burst using a training sequence

• Requires near–independent channel coefficients

[4]An Overview of MIMO Systems in Wireless Communications 37

Page 38: MIMO system (potential candidate for 4G system)

Receivers for Spatial Multiplexing

y = Hx + n, i.e.

y1

y2...

yM

=

h11 h12 · · · h1N

h21. . . ...

... . . . ...hM1 · · · · · · hMN

x1

x2...

xN

+

n1

n2...

nM

• If we transmit a block of N × T symbols, we have Y = HX + N, with

Y,N ∈ CM×T and X ∈ CN×T

• Optimal (ML) Receiver: x = arg minx

∥∥y −Hx∥∥

– Exhaustive search (often prohibitive complexity)

– Diversity order for each data stream: M (N ≤M)

[3, 4, 6]An Overview of MIMO Systems in Wireless Communications 38

Page 39: MIMO system (potential candidate for 4G system)

Receivers for Spatial Multiplexing

y = Hx + n

• Zero–forcing (ZF) Receiver:

x = H#y

with H# = (H†H)−1H† (pseudo–inverse)

– Significantly reduced receiver complexity

– Noise enhancement problem

– Diversity order for each data stream: M −N + 1 (N ≤M)

[3, 4, 6, 12]An Overview of MIMO Systems in Wireless Communications 39

Page 40: MIMO system (potential candidate for 4G system)

Receivers for Spatial Multiplexing

y = Hx + n

• Minimum mean–square error (MMSE) Receiver:

x = W · y, where W = arg minWE[∥∥Wy − x

∥∥2].

We obtain:

x = H†(HH† + E

[nn†

])−1

· y

– Minimizes the overall error due to noise and mutual interference

– Equivalent to the zero–forcing receiver at high SNR

– Diversity order for each data stream: approximately M −N + 1(N ≤M)

[3, 4, 6, 12]An Overview of MIMO Systems in Wireless Communications 40

Page 41: MIMO system (potential candidate for 4G system)

Receivers for Spatial Multiplexing

y = Hx + n, H =[

h1 h2 · · · hN

]• V–BLAST receiver — successive interference cancellation (SIC):

x1 = wT1 y

x1 = Q(x1) (quantization)

y2 = y − x1h1 (interference cancellation)

x2 = wT2 y2, etc.

• The ith ZF–nulling vector wi is defined as the unique minimum–normvector satisfying

wTi hj =

{0 j > i1 j = i,

is orthogonal to the subspace spanned by the contributions to yi dueto the symbols not yet estimated and cancelled and is given by the ithrow of H# = (H†H)−1H† (N ≤M)

[13]An Overview of MIMO Systems in Wireless Communications 41

Page 42: MIMO system (potential candidate for 4G system)

Receivers for Spatial Multiplexing

y = Hx + n, H =[

h1 h2 · · · hN

]• V–BLAST receiver

– The SNR of xi is proportional to 1/‖wi‖2– Idea: detect the components xi in order of decreasing SNR =⇒

ordered successive interference cancellation (OSIC)

initialization: G1 = H# Gi =ˆ

g1i g2

i · · · gNi

˜T

i = 1

y1 = y

recursion: ki = arg minj /∈{k1,...,ki−1}‚‚gj

i

‚‚2

wki= gki

iexki= wT

kiyi

xki= Q(exki

)

yi+1 = yi − xkihki

Gi+1 = H#

kiHki

, H with columns k1, · · · , ki set to 0

i = i + 1

[13]An Overview of MIMO Systems in Wireless Communications 42

Page 43: MIMO system (potential candidate for 4G system)

Receivers for Spatial Multiplexing

• The V–BLAST SIC receiver:

– Provides a reasonable trade–off between complexity and performance(between MMSE and ML receivers)

– Achieves a diversity order of approximately M −N + 1 per datastream (N ≤M)

• The V–BLAST OSIC receiver:

– Provides a reasonable trade–off between complexity and performance(between MMSE and ML receivers)

– Achieves a diversity order which lies between M −N + 1 and M foreach data stream (N ≤M)

[3, 6]An Overview of MIMO Systems in Wireless Communications 43

Page 44: MIMO system (potential candidate for 4G system)

Performance Comparison

←− diversity receiver

←− SIC←− OSIC

↓N

↓M

[6]An Overview of MIMO Systems in Wireless Communications 44

Page 45: MIMO system (potential candidate for 4G system)

Performance Comparison

[4]An Overview of MIMO Systems in Wireless Communications 45

Page 46: MIMO system (potential candidate for 4G system)

D–BLAST

[4, 14]An Overview of MIMO Systems in Wireless Communications 46

Page 47: MIMO system (potential candidate for 4G system)

Linear Dispersion Codes

• V–BLAST

– is unable to work with fewer receive than transmit antennas

– doesn’t have any built–in spatial coding

• Space–time codes do not perform well at high data rates

• Linear dispersion codes

– include V–BLAST and the orthogonal design STBCs as special cases

– can be used for any number of transmit and receive antennas

– can be decoded with V–BLAST like algorithms

– satisfy an information–theoretic optimality criterion

[4, 15]An Overview of MIMO Systems in Wireless Communications 47

Page 48: MIMO system (potential candidate for 4G system)

Linear Dispersion Codes

• A linear dispersion code of rate R = kp b is one for which

X =k∑

i=1

(ciCi + c∗iDi), X =

x1

x2

...xp

where ci, . . . , ck belong to a constellation A with 2b symbols andCi,Di ∈ Cp×N

Number of transmit antennas: NNumber of receive antennas: M

[15]An Overview of MIMO Systems in Wireless Communications 48

Page 49: MIMO system (potential candidate for 4G system)

Linear Dispersion Codes

• If Y = XHT +N, it can be shown that: (H ∈ CM×N ; Y,N ∈ Cp×M) y1...

yM

︸ ︷︷ ︸

η

= H

c1...ck

︸ ︷︷ ︸

ξ

+

n1...

nM

,Y =

[y1 · · · yM

]N =

[n1 · · · nM

]where yi ,

[Re(yi)Im(yi)

], ni ,

[Re(ni)Im(ni)

], ci ,

[Re(ci)Im(ci)

]and

H ∈ C2Mp×2k = f(H,C1, . . .Ck,D1, . . .Dk)

• V–BLAST like techniques can thus be used to decode lineardispersion codes

• {C1, . . . ,Ck,D1, . . . ,Dk} are dispersion matrices designed to optimizegiven criteria (e.g. maximum mutual information between η and ξ)

[15]An Overview of MIMO Systems in Wireless Communications 49

Page 50: MIMO system (potential candidate for 4G system)

Diversity vs. Multiplexing Trade–off

C = min{N,M} log SNR +O(1)

• Definition: A scheme {C(SNR)} is a family of codes of block lengthl, one for each SNR level. R(SNR) [b/symbol] denotes the rate of thecode C(SNR)

• Definition: A scheme {C(SNR)} is said to achieve spatialmultiplexing gain r and diversity gain d if the data rate

limSNR→∞

R(SNR)log SNR

= r

and the average error probability

limSNR→∞

log Pe(SNR)log SNR

= −d (2)

[8]An Overview of MIMO Systems in Wireless Communications 50

Page 51: MIMO system (potential candidate for 4G system)

Diversity vs. Multiplexing Trade–off

• For each r, d∗(r) is the supremum of the diversity gains achievedover all schemes

• We also define:

– d∗max , d∗(0), the maximal diversity gain

– r∗max , sup{r|d∗(r) > 0}, the maximal spatial multiplexing gain

• Theorem: Assume l ≥ N + M − 1. The optimal trade–off curved∗(r) is given by the piecewise–linear function connecting the points(k, d∗(k)), k = 0, 1, . . . ,min{N,M}, where

d∗(k) = (N − k)(M − k).

In particular, d∗max = NM and r∗max = min{N,M}.

[8]An Overview of MIMO Systems in Wireless Communications 51

Page 52: MIMO system (potential candidate for 4G system)

Diversity vs. Multiplexing: Optimal Trade–off

m , Nn , M

[8]An Overview of MIMO Systems in Wireless Communications 52

Page 53: MIMO system (potential candidate for 4G system)

Diversity vs. Multiplexing Trade–off: V–BLAST

n , N = M

[8]An Overview of MIMO Systems in Wireless Communications 53

Page 54: MIMO system (potential candidate for 4G system)

Diversity vs. Multiplexing Trade–off: Alamouti Scheme

m , Nn , M

[8]An Overview of MIMO Systems in Wireless Communications 54

Page 55: MIMO system (potential candidate for 4G system)

Diversity vs. Multiplexing Trade–off: Alamouti Scheme

m , Nn , M

[8]An Overview of MIMO Systems in Wireless Communications 55

Page 56: MIMO system (potential candidate for 4G system)

Diversity vs. Multiplexing Trade–off

• Definitions (1) and (2) for the diversity gain are not equivalent: inthe former one, a fixed data rate is assumed for all SNRs, whereas inthe latter one, the data rate is a fraction of C(SNR), and henceincreases with the SNR

• Definition (1) is the most widely used in the literature

• Definition (2) allows to quantify the diversity vs. multiplexingtrade–off

[6, 8]An Overview of MIMO Systems in Wireless Communications 56

Page 57: MIMO system (potential candidate for 4G system)

MIMO Channel Modeling

• A good MIMO channel model must include:

– Path loss

– Shadowing

– Doppler and delay spread profiles

– Ricean K factor distribution

– Joint antenna correlation at transmit and receive ends

– Channel matrix singular value distribution

[3]An Overview of MIMO Systems in Wireless Communications 57

Page 58: MIMO system (potential candidate for 4G system)

Ricean K factor distribution

H = HLOS + HNLOS

• The higher the Ricean K factor, the more dominant HLOS

(line–of–sight)

• HLOS is a time–invariant, often low rank matrix =⇒ high K factorchannels often exhibit a low capacity

• In a near–LOS link, the improvement in link budget often more thancompensates for the loss of MIMO capacity =⇒ usually, the LOScomponent is not intentionally reduced

• Experimental measurements show that, in general:

– K increases with antenna height– K decreases with transmitter–receiver distance =⇒ MIMO

substantially increases throughput in areas far away from the basestation

[3]An Overview of MIMO Systems in Wireless Communications 58

Page 59: MIMO system (potential candidate for 4G system)

Correlation Model for HNLOS

“One–ring” model

• Base Station (BS) usually elevated and unobstructed by local scatterers

• Subscriber Unit (SU) often surrounded by local scatterers — assumedhere uniformly distributed in θ

TAl : lth transmitting antenna element Θ : angle of arrivalRAl : lth receiving antenna element ∆ : angle spreadS(θ) : scatterer located at angle θ

[16]An Overview of MIMO Systems in Wireless Communications 59

Page 60: MIMO system (potential candidate for 4G system)

Correlation Model for HNLOS

• Correlation from one BS antenna element to two SU antenna elements:

E [Hl,pH∗m,p] ≈ J0

(2π

λd(l,m)

)

• Correlation from two BS antenna elements to one SU antenna elementin the broadside direction (Θ = 0):

E [Hm,pH∗m,q] ≈ J0

(∆

λd(p, q)

)

• Correlation from two BS antenna elements to one SU antenna elementin the inline direction (Θ = π

2):

E [Hm,pH∗m,q] ≈ e−j2πλ d(p,q)

(1−∆2

4

)· J0

((∆2

)22π

λd(p, q)

)

↑distance between antennas l and m

↑distance between antennas p and q

[3, 16]An Overview of MIMO Systems in Wireless Communications 60

Page 61: MIMO system (potential candidate for 4G system)

Correlation Model for HNLOS

←− J0(x)

• The mobiles have to be in the broadside direction to obtain the highestdiversity

• Interelement spacing has to be high to have low correlation =⇒beamforming and MIMO yield conflicting criteria

• Using the above results, one can obtain upper bounds for the MIMOcapacity

[3, 16]An Overview of MIMO Systems in Wireless Communications 61

Page 62: MIMO system (potential candidate for 4G system)

Decoupling Between Rank and Correlation

Pinhole channel

• Uncorrelated fading at both ends doesn’t necessarily imply ahigh–rank channel

[3, 4]An Overview of MIMO Systems in Wireless Communications 62

Page 63: MIMO system (potential candidate for 4G system)

MIMO Channel Modeling

• Time–varying wideband MIMO channel:

H(τ) =L∑

i=1

Hiδ(τ − τi)

where H(τ) ∈ CM×N and only H1 contains a LOS component

• Typical interelement spacing:

– Base station: 10λ (due to the absence of local scatterers)

– Subscriber unit: 12λ (rich scattering)

[3]An Overview of MIMO Systems in Wireless Communications 63

Page 64: MIMO system (potential candidate for 4G system)

MIMO–OFDM Systems

SISO OFDM Transmitter SISO OFDM Receiver

N , K, l = OFDM symbol number N , K

• Net result: The frequency selective fading channel of bandwidth B isdecomposed into K parallel frequency-flat fading channels, eachhaving bandwidth B

K . (Condition: The impulse response of thechannel is shorter than the length of the cyclic prefix)

[6, 17]An Overview of MIMO Systems in Wireless Communications 64

Page 65: MIMO system (potential candidate for 4G system)

MIMO–OFDM Systems

• OFDM can be extended to MIMO systems by performing theIDFT/DFT and CP operations at each of the transmit and receiveantennas (with the appropriate condition on the length of the cyclicprefix)

• Diversity systems: (Ex: Alamouti scheme)

– Send c1 and c2 over OFDM tone i over antennas 1 and 2

– Send −c∗2 and c∗1 over OFDM tone i + 1 over antennas 1 and 2within the same OFDM symbol

– Alternative technique: Code on a per–tone basis across OFDMsymbols in time

[6]An Overview of MIMO Systems in Wireless Communications 65

Page 66: MIMO system (potential candidate for 4G system)

MIMO–OFDM Systems

• Spatial multiplexing: Maximize spatial rate (r = min{N,M}) bytransmitting independent data streams over different antennas =⇒spatial multiplexing over each tone

• Space–frequency coded MIMO–OFDM

– OFDM tones with spacing larger than the coherence bandwidthBC experience independent fading

– If Deff = BBC

, the total diversity gain that can be realized is ofNMDeff

[6]An Overview of MIMO Systems in Wireless Communications 66

Page 67: MIMO system (potential candidate for 4G system)

Throughput in MIMO Cellular Systems

[1, 4]An Overview of MIMO Systems in Wireless Communications 67

Page 68: MIMO system (potential candidate for 4G system)

Conclusions

• MIMO channels offer multiplexing gain, diversity gain, array gainand a co–channel interference cancellation gain

• Careful balancing between those gains is required

• MIMO systems offer a promising solution for future generationwireless networks

• Ongoing research

– Space–time coding (orthogonal designs, etc.)

– Receiver design (ML receiver is too complex)

– Channel modeling

– Capacity of non–ideal MIMO channels

– . . .

[1, 4]An Overview of MIMO Systems in Wireless Communications 68

Page 69: MIMO system (potential candidate for 4G system)

References

[1] H. Bolcskei, “MIMO: what shall we do with all these degrees of freedom?,” presentation, 2003, available athttp://www.tele.ntnu.no/projects/beats/seminar.htm.

[2] J. B. Andersen, “Array gain and capacity for known random channels with multiple element arrays at both ends,” IEEE J.Select. Areas Commun., vol. 18, no. 11, pp. 2172–2178, Nov. 2000.

[3] D. Shiu P. J. Smith D. Gesbert, M. Shafi and A. Nayguib, “From theory to practice: An overview of MIMO space–timecoded wireless systems,” IEEE J. Select. Areas Commun., vol. 21, no. 3, pp. 281–302, Apr. 2003.

[4] D. Gesbert, “MIMO space–time coded wireless systems,” presentation, Sept. 2003, available athttp://www.tele.ntnu.no/projects/beats/course.htm.

[5] Z. Wang and G. B. Giannakis, “A simple and general parametrization quantifying performance in fading channels,” IEEETrans. Commun., vol. 51, no. 8, pp. 1389–1398, Aug. 2003.

[6] R. U. Nabar A. J. Paulraj, D. A. Gore and H. Bolcskei, “An overview of MIMO communications—a key to gigabit wireless,”Proceedings of the IEEE, vol. 92, no. 2, pp. 198–218, Feb. 2004.

[7] E. Teletar, “Capacity of multi-antenna Gaussian channels,” Tech. Rep., AT&T Bell Laboratories, June 1995.

[8] D. N. C. Tse L. Zheng, “Diversity and multiplexing: a fundamental trade–off in multiple antenna channels,” IEEE Trans.Inform. Theory, vol. 49, no. 5, pp. 1073–1096, May 2003.

[9] S. M. Alamouti, “A simple transmit diversity technique for wireless communications,” IEEE J. Select. Areas Commun., vol.16, no. 8, pp. 1451–1458, Oct. 1998.

[10] H. Jafarkhani V. Tarokh and A. R. Calderbank, “Space–time block codes from orthogonal designs,” IEEE Trans. Inform.Theory, vol. 45, no. 5, pp. 1456–1467, July 1999.

[11] S. Sandhu and A. Paulraj, “Space–time block codes: a capacity perspective,” IEEE Commun. Lett., vol. 4, no. 12, pp.384–386, Dec. 2000.

[12] H. Bolcskei and A. Paulraj, “Multiple–input multiple–output (MIMO) wireless systems,” unpublished.

[13] R. A. Valenzuela G. D. Golden, C. J. Foschini and P. W. Wolniansky, “Detection algorithm and initial laboratory resultsusing V–BLAST space–time communication architecture,” Electronics Lett., vol. 35, no. 1, Jan. 1999.

[14] G. J. Foschini, “Layered space–time architecture for wireless communication in a fading environment using multi–elementantennas,” Bell-Labs Techn. J., pp. 41–59, 1996.

An Overview of MIMO Systems in Wireless Communications 69

Page 70: MIMO system (potential candidate for 4G system)

’ ’

[15] B. Hassibi and B. M. Hochwald, “High–rate codes that are linear in space and time,” IEEE Trans. Inform. Theory, vol. 48,no. 7, pp. 1804–1824, July 2002.

[16] M. J. Gans D. Shiu, G. J. Foschini and J. M. Kahn, “Fading correlation and its effect on the capacity of multielementantenna systems,” IEEE Trans. Commun., vol. 48, no. 3, pp. 502–513, Mar. 2000.

[17] M. Sandell, Design and analysis of estimators for multicarrier modulation and ultrasonic imaging, Ph.D. thesis, LuleaUniversity, Sweden, 1996.

An Overview of MIMO Systems in Wireless Communications 70