David PDF
David PDF
David Tse
Department of EECS, U.C. Berkeley
DIMACS
Wireless Fading Channels
Channel Quality
Fading Channel: h 1
Fading Channel: h 1
Fading Channel: h 2
Fading Channel: h 1
Fading Channel: h 2
Fading Channel: h 1
Fading Channel: h 2
Fading Channel: h 1
Fading Channel: h 2
Fading Channel: h 3
Fading Channel: h 4
Fading Channel: h 1
Fading Channel: h 2
Fading Channel: h 3
Fading Channel: h 4
y2
y1
Same effect can be obtained via scattering even when antennas are
close together.
Degrees of Freedom
y2
Signature 1
y1
Same effect can be obtained via scattering even when antennas are
close together.
Degrees of Freedom
y2
Signature 1
y1
Signature 2
Same effect can be obtained via scattering even when antennas are
close together.
Degrees of Freedom
y2 Signature 1
Signature 2
y1
Same effect can be obtained via scattering even when antennas are
close together.
Degrees of Freedom
y2
Signature 1
Fading
Environment y1
Signature 2
Same effect can be obtained via scattering even when antennas are
close together.
Diversity vs. Multiplexing
Fading Channel: h 1
Spatial Channel
Fading Channel: h 2
Spatial Channel
Fading Channel: h 3
Fading Channel: h 4
Fading Channel: h 1
Spatial Channel
Fading Channel: h 2
Spatial Channel
Fading Channel: h 3
Fading Channel: h 4
Fading Channel: h 1
Spatial Channel
Fading Channel: h 2
Spatial Channel
Fading Channel: h 3
Fading Channel: h 4
w1
y1
h11
x1
w2
y2
x2 h22
hn1
xm
hnm wn
yn
yt = Ht xt + wt , wt ∼ CN (0, 1)
• Rayleigh flat fading i.i.d. across antenna pairs (hij ∼ CN (0, 1)).
• SNR is the average signal-to-noise ratio at each receive antenna.
Coherent Block Fading Model
Y = HX + W
time
Y H X W
mxl
space
y1 = h1 x + w1 Pe ≈ P (kh1 k, kh2 k are both small)
y2 = h2 x + w2 ∝ SNR−2
Definition
A space-time coding scheme achieves diversity gain d, if
Pe (SNR) ∼ SNR−d
Diversity Gain
y1 = h1 x + w1 Pe ≈ P (kh1 k, kh2 k are both small)
y2 = h2 x + w2 ∝ SNR−2
General Definition
A space-time coding scheme achieves diversity gain d, if
Pe (SNR) ∼ SNR−d
Spatial Multiplexing Gain
r → d∗m,n (r)
r → d∗m,n (r)
r → d∗m,n (r)
n: # of Rx. Ant.
l: block length
l ≥m+n−1
d*(r)
Diversity Gain:
d: diversity gain
Pe ≈ SNR−d
r: multiplexing gain
R = r log SNR (min{m,n},0)
n: # of Rx. Ant.
l: block length
(1,(m−1)(n−1))
l ≥m+n−1
d*(r)
Diversity Gain:
d: diversity gain
Pe ≈ SNR−d
r: multiplexing gain
R = r log SNR (min{m,n},0)
n: # of Rx. Ant.
l: block length
(1,(m−1)(n−1))
l ≥m+n−1
d*(r)
Diversity Gain:
d: diversity gain (2, (m−2)(n−2))
Pe ≈ SNR−d
r: multiplexing gain
R = r log SNR (min{m,n},0)
n: # of Rx. Ant.
l: block length
(1,(m−1)(n−1))
l ≥m+n−1
d*(r)
Diversity Gain:
d: diversity gain (2, (m−2)(n−2))
Pe ≈ SNR−d
(r, (m−r)(n−r))
r: multiplexing gain
R = r log SNR (min{m,n},0)
n: # of Rx. Ant.
l: block length
(1,(m−1)(n−1))
l ≥m+n−1
d*(r)
Diversity Gain:
d: diversity gain (2, (m−2)(n−2))
Pe ≈ SNR−d
(r, (m−r)(n−r))
r: multiplexing gain
R = r log SNR (min{m,n},0)
n: # of Rx. Ant.
l: block length Multiple Antenna
l ≥m+n−1 m x n channel
d*(r)
Diversity Gain:
d: diversity gain
Pe ≈ SNR−d
(r, (m−r)(n−r))
1
Spatial Multiplexing Gain: r=R/log SNR
m: # of Tx. Ant.
n: # of Rx. Ant.
d*(r)
l: block length
Diversity Advantage:
l ≥m+n−1
d: diversity gain
r: multiplexing gain
m: # of Tx. Ant.
n: # of Rx. Ant.
d*(r)
l: block length
Diversity Advantage:
l ≥m+n−1
d: diversity gain
r: multiplexing gain
m: # of Tx. Ant.
n: # of Rx. Ant.
d*(r)
l: block length
Diversity Advantage:
l ≥m+n−1
d: diversity gain
d
r: multiplexing gain
Lemma:
where
Bad H Good H
All n x m Matrices
Bad H Good H
Rank(H)=r
Good H
Full Rank
Bad H Good H
ε Rank(H)=r
Good H
Full Rank
Bad H Good H
ε Rank(H)=r
Good H
Full Rank
Bad H Good H
ε Rank(H)=r
P (Outage) ≈ SNR−(m−r)(n−r)
Piecewise Linearity of Tradeoff Curve
(0,mn)
Multiple Antenna
m x n channel
d*(r)
Diversity Gain:
(r, (m−r)(n−r))
Single Antenna
1 channel (min{m,n},0)
1
Spatial Multiplexing Gain: r=R/log SNR
Y = HX + W
Repetition Scheme: Alamouti Scheme:
time time
x1 0 x 1 -x *2
X= X=
0 x1 x2 x*1
space space
Repetition: y1 = kHkx1 + w
(0,2)
Diversity Gain:
Repetition
(1/2,0)
Repetition: y1 = kHkx1 + w
(0,2)
Alamouti
Diversity Gain:
Repetition
(1/2,0) (1,0)
Repetition: y1 = kHkx1 + w
Optimal Tradeoff
d*(r)
(0,2)
Alamouti
Diversity Gain:
Repetition
(1/2,0) (1,0)
Repetition: y1 = kHkx1 + w
(0,4)
d*(r)
Diversity Gain:
Repetition
(1/2,0)
Repetition: y1 = kHkx1 + w
(0,4)
d*(r)
Alamouti
Diversity Gain:
Repetition
(1/2,0)
(1,0)
Repetition: y1 = kHkx1 + w
Alamouti
Diversity Gain:
(1,1)
(2,0)
(1/2,0)
(1,0)
User 2
Tx
Rx
N Rx Antenna
User K
Tx
M Tx Antenna
Pe ∼ SNR−d
What is the optimal tradeoff between the diversity gain d and the
multiplexing gain r?
(0,mn)
(1,(m−1)(n−1))
d*(r)
Diversity Gain:
(2, (m−2)(n−2))
(r, (m−r)(n−r))
(min{m,n},0)
(0,mn)
Single User *
(2,(m−2)(n−2))
(r,(m−Kr)(n−r))
n
K+1
(0,mn)
Single User *
(2,(m−2)(n−2))
(r,(m−r)(n−r))
*
d Km,n (Kr)
Antenna Pooling
n
K+1 (min(m,n/K),0)
1 Tx Antenna
User 1
Tx
User 2
Tx
Rx
N Rx Antenna
User K
Tx
1 Tx Antenna
Question: what does adding one more antenna at each mobile buy me?
Assume there are more users than receive antennas.
Benefit of Dual Transmit Antennas
M Tx Antenna
User 1
Tx
User 2
Tx
Rx
N Rx Antenna
User K
Tx
M Tx Antenna
Question: what does adding one more antenna at each mobile buy me?
Assume there are more users than receive antennas.
Answer
1 Tx antenna
n
K+1
Adding one more transmit antenna does not increase the number of
degrees of freedom for each user.
2n
1 Tx antenna
n
K+1
Adding one more transmit antenna does not increase the number of
degrees of freedom for each user.
1 Tx Antenna
User 1 Data for user 1
Tx Decorrelator
User 1
Rx
N Rx Antenna
User K
Tx
1 Tx Antenna
Consider only the case of m = 1 transmit antenna for each user and
number of users K < n.
Tradeoff for the Decorrelator
Decorrelator
1
Spatial Multiplexing Gain : r = R/log SNR
Adding one receive antenna provides either more reliability per user or
accommodate 1 more user at the same reliability. Optimal tradeoff
curve is also a straight line but with a maximum diversity gain of N .
Adding one receive antenna provides more reliability per user and
accommodate 1 more user.
Tradeoff for the Decorrelator
Decorrelator
1
Spatial Multiplexing Gain : r = R/log SNR
Decorrelator
1
Spatial Multiplexing Gain : r = R/log SNR
Channel 1
Rx
Tx 1 Channel 2
Tx 2
Cooperative relaying protocols can be designed via a
diversity-multiplexing tradeoff analysis.
Channel 1
Rx
Tx 1 Channel 2
Cooperation
Tx 2
Cooperative relaying protocols can be designed via a
diversity-multiplexing tradeoff analysis.
2
Diversity
gain
direct
transmission
½ 1 Multiplexing
gain
Cooperative Relaying
Channel 1
Rx
Tx 1 Channel 2
Cooperation
Tx 2
Tradeoff Curves of Relaying Strategies
2
Diversity
gain
direct
transmission
½ 1 Multiplexing
gain
Tradeoff Curves of Relaying Strategies
2
Diversity
amplify +
gain
forward
direct
transmission
½ 1 Multiplexing
gain
Tradeoff Curves of Relaying Strategies
2
Diversity
amplify +
gain
forward
1 ?
direct
transmission
½ 1 Multiplexing
gain
Cooperative Relaying
Channel 1
Rx
Tx 1 Channel 2
Cooperation
Tx 2
Tradeoff Curves of Relaying Strategies
2
Diversity
amplify +
gain
forward
1 ?
direct
transmission
½ 1 Multiplexing
gain
Tradeoff Curves of Relaying Strategies
2
Diversity
amplify +
gain
forward
amplify + forward
1 + ack
direct
transmission
½ 1 Multiplexing
gain
Conclusion
Future work:
• Code design.
• Application to other wireless scenarios.
• Extension to channel-uncertainty-limited rather than noise-limited
regime.