shannon-theoretic prescriptions for outdoor wireless comm.crose/dimacs03/madhow.pdf ·...
TRANSCRIPT
![Page 1: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/1.jpg)
Shannon-Theoretic Prescriptionsfor Outdoor Wireless Comm.
Upamanyu MadhowUC, Santa Barbara
www.ece.ucsb.edu/Faculty/Madhow/publications.html
![Page 2: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/2.jpg)
Acknowledgements
• Collaborators– Parts 1 and 2: Rong-Rong Chen, Dilip Warrier,
Ralf Koetter, Bruce Hajek, Dakshi Agrawal
– Part 3: Gwen Barriac
• Funding– NSF, Motorola
![Page 3: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/3.jpg)
Shannon Theory and Practice
• Shannon theory provides fundamental limits
• What do practical system designers think?– Before the 90’s: info theory = ivory tower research
– After 1993: info theory gives performance benchmarksand design guidelines for practical comm systems
• Post-turbo Design Axiom: Shannon limit on anychannel can be approached with “reasonable”complexity
(assuming sufficient ingenuity)
![Page 4: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/4.jpg)
Great achievements (by others)
• Capacity over AWGN channel, binaryerrors channel, binary erasures channel– Random-looking codes on graphs
– Iterative decoding
• Many code constructions: Turbo codes,LDPCs, repeat-accumulate codes
• What about wireless?
![Page 5: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/5.jpg)
Today’s focus: Outdoor Wireless
• Channel varies in time– Idea of “known” channel no longer applicable
– Must account for channel estimation and tracking inShannon theory and design
• Channel varies in frequency– Multipath propagation can cause nulls in transfer fn.
– Wideband systems provide diversity
• Channel varies in space– Multiple antennas can be used to enhance performance
![Page 6: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/6.jpg)
Summary of Results
• Handling channel time variations– I. Compute and approach capacity for moderate
mobility and moderate SNR– II. Speeding at high SNR is a bad idea
• Frequency and space diversity– Bandwidth, Power-delay profile, Power-angle
profile– III. Compact characterization of the effect of
physical characteristics on performance
![Page 7: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/7.jpg)
Narrowband fadingY(n) = h[n] X[n] + W[n]
![Page 8: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/8.jpg)
The effect of fading
Channel
Wireline: estimate and undo channel amplitude and phase
Wireless: Tracking time-varying channel expensive “Perfect” tracking impossible
Sent X Received Y = h X + N
+ noise
![Page 9: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/9.jpg)
Differential Modulationb[1]
b[2] b*[1]b[2]
y[1]y[2]
y*[1]y[2]
Sent
Received
Problem: 3 dB penalty!
![Page 10: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/10.jpg)
The block fading approximation(channel roughly constant over several symbols)
![Page 11: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/11.jpg)
Block noncoherent demodulation
1-d subspace spanned by X1
1-d subspace spanned by X2
10-d received Vector Y
4 bits/symbol, block length 10 symbolsPick the closest subspace among 1 million possible ones
Eliminates 3 dB penalty, but with exponential complexity!
![Page 12: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/12.jpg)
Low-complexity block demod
• Y = h X + N 10-dimensional
• Coherent detection done symbol by symbol• Parallel coherent demodulators with quantized h• Choose best match using noncoh metric• Near-optimal
– Eliminates 3 dB penalty– Number of quantizer levels small for DPSK
101010111 ,..., NhXYNhXY +=+=
![Page 13: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/13.jpg)
Shannon theory for block fading
• Capacity: Marzetta and Hochwald– Optimal input approx. uniform over sphere
• Our interpretation: can approximate by iidGaussian symbols
Standard PSK or QAM should also work
![Page 14: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/14.jpg)
Noncoherent channel capacity for finite constellations
−2 −1 0 1 2 3 4 5 6 7 80
0.5
1
1.5
2
2.5
Es/N
0 (dB)
bits
/cha
nnel
use
BPSKQPSK8PSK8QAM16QAMunconstrained input
T=10
QPSK is appropriate for transmission rate 1/2bits/channel use
![Page 15: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/15.jpg)
Turbo noncoherent comm.
MPSK
blockfading
channel
channel interleaver
bi
∧bi channel
deinterleavernon-coherentdemodulator
channelencoder
channel interleaver
SISOdecoder
tranmitfilter
receivefilter
c i
yζb
λb
ηb
w xmodulationcoder mapping
Gray
∧
•Soft information exchange between demodulator and decoder•SISO noncoherent demodulator for PSK avoids exponential complexity using parallel coherent demodulators
![Page 16: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/16.jpg)
Design of modulation codes
• The information-theoretical aspect– Mutual information between input and output
should approach unconstrained capacity
• The complexity aspect– Should allow for efficient decoding
• The compatibility aspect– Should match outer channel code
![Page 17: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/17.jpg)
Matching modulation codes with outer channelcodes
2 2.5 3 3.5 4 4.5 510
−4
10−3
10−2
10−1
100
Eb/N
0 (dB)
BE
R
turbo B−MDPSK noncoh T=20turbo MDPSK noncohT=20conv MDPSK noncoh T=20 conv B−MDPSK noncoh T=20RA B−MDPSK noncoh T=20 RA MDPSK noncoh T=20 Good codes combinations:
•Turbo code + B-MDPSK;
• RA code + B-MDPSK;
•Convolutional code + MDPSK
![Page 18: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/18.jpg)
Simulation results T=20
0 0.5 1 1.5 2 2.5 3 3.510
−4
10−3
10−2
10−1
100
Eb/N
0 (dB)
BE
R
conv non−recursive MDPSK noncoh T=20conv recursive MDPSK noncoh T=20turbo B−MDPSK coh T=20turbo B−MDPSK noncoh T=20RA B−MDPSK coh T=20RA B−MDPSK noncoh T=20
noncoherentchannel capacity
RA code + B-MDPSK within 1.6dB of capacity atBER=10-4
Convolutional code+ MDPSKperforms close toRA code + B-MDPSK
Turbo code + B-MDPSK performsbest with coherentdetection, inferiorwith noncoherentdetection
![Page 19: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/19.jpg)
I. So what?
• Turbo noncoherent comm works– Moderate SNR, moderate fading rates
– Standard outer code
– Standard constellations
– Standard differential modulation
– Soft information exchange
• What about high SNR, fast fading?
![Page 20: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/20.jpg)
II. Continuous fading and high SNRErrors in blk fading approx matter at high SNR
![Page 21: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/21.jpg)
A bad operating regime
• h[n] =αh[n-1] + U[n] Gauss-Markov model
• Signal-dependent noise due to channelestimation error dominates nasty results– Standard Gaussian input a bad choice
– O(log(log(SNR)) growth even with opt. input
• Bottomline: avoid high SNR, high mobilityregime if at all possible
![Page 22: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/22.jpg)
Avoid Gaussian input!
• h[n] =αh[n-1] + U[n] Gauss-Markov model
• Mutual info ≅ -log(1- α2) for large SNR
• Contrast with O(log(SNR)) for block fadingmodel with blk length > 1
![Page 23: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/23.jpg)
Comparison of mutual information
∞6.65823.4594AWGN (exact)
3.22872.97952.1674α=0.9 (upper bound)
∞20 dB10 dBSNR (dB)
Infinite SNR with cont. fading comparable to AWGN
channel with SNR = 9.23 dB!
Mutual information in bits/channel use
![Page 24: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/24.jpg)
Beyond Gaussian input
• Want fixed input distribution (scaledaccording to SNR)– Mutual information unbounded in SNR– Mutual information growth close to max
possible
• Focus on worst-case memoryless fading– Information only carried in amplitude– High SNR limit ignore additive noise
![Page 25: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/25.jpg)
An example of a good continuousdistribution
The density function of input amplitude:
0 0.5 1 1.5 2 2.5 3 3.50
0.5
1
1.5
2
2.5
3
a
p |X|(a
)
h(log(|X|))=+∞ ⇒ I(X;Y)=+∞.
![Page 26: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/26.jpg)
Example of discrete distribution
•Fix L>1. Let X take discrete values at xi = L-i with probability pi.•Infinite entropy: H(X)=+∞.
•Let pi = t/[i(log i)(1+u)], for any 0<u<1. Mutual information growth rate > O[(log log (SNR)](1-u).
10−6
10−4
10−2
100
0
0.05
0.1
0.15
0.2
0.25
0.3
0.35
xi
p i
point mass
![Page 27: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/27.jpg)
II. So what?
• High SNR, fast fading is a bad regime– Standard constellations do not work
– Optimal constellations yield only log(log(SNR))rate
• Can design insights be applied to improvemoderate SNR regime?
![Page 28: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/28.jpg)
III. Designing a wideband system
• Can I send 40 Mbps using a bandwidth of20 MHz at SNR of 10 dB with 1% outage?– Desired spectral efficiency: 2 bits per second
per Hz
– Example: 16-QAM constellation with rate _code
– Want correct decoding 99% of the time
![Page 29: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/29.jpg)
Outdoor Wideband Systems
transmitterreceiver
cluster 1
cluster 2
Ω
• few clusters
• small angular spreads
![Page 30: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/30.jpg)
A wideband channel realizationImpulse response Frequency response
![Page 31: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/31.jpg)
The Problem
• Channel varies significantly over allocated band• Channel feedback not available• Ignore channel time variations over codeword• Naturally matched to OFDM
– No channel feedback no waterpouring in frequency– Use the same constellation on each subcarrier– Code across subcarriers– Channel realization random, then fixed over codeword– Outage occurs if code rate larger than channel capacity
• Goal: outage rate in terms of channel chcs.
![Page 32: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/32.jpg)
Overview of Results
• Bandwidth-dependent TDL models– Provide analytical insight
– Consistent with complex ray generation models
• Gaussian approximation for outage rates– SNR-independent defns of spatial and freq diversity
Outage rates in terms of SNR, power delayprofile, power angle profile, bandwidth, #transmit antennas
![Page 33: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/33.jpg)
Ray-based Channel Model: Simulation
• Generate delays and angles of departure according to specifieddistributions
• Amplitudes from power profiles & distributions (consistency condn)
– αi2~Pτ(τi)PΩ (Ωi)/fτ(τi)fΩ(Ωi)
• Performance depends onpower profiles, not distributions can replace by continuum model
depending only on power profilessample channel realizationfor 1 cluster (time domain)
![Page 34: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/34.jpg)
Antenna Array Response
Ωd
d sin(Ω)
Running Example•Uniform Linear Array
•a(Ω)=[1 a a2 ……aNT
-1 ]
a=exp(j 2π d/λ sin(Ω))
![Page 35: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/35.jpg)
discrete ray based model
continuum model
tap-delay line model
paths resolvability 1/W∞→
(central limit theorem)
![Page 36: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/36.jpg)
TDL model: SISO System
Running example: Exponential PDP
![Page 37: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/37.jpg)
Why Exponential PDP?
Pedersen, Mogensen,Fleury:VTC 95Fuhl, Rossi, Bonek: Trans. on Antennasand propagation, 1997
![Page 38: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/38.jpg)
Outage Spectral Efficiency
dffHSNRWIW
W
W )|)(|1log()/1(2/
2/
2∫−
+=
Spectral efficiency as a function of bandwidth
Outage occurs when transmitting at rate RW if WIR >
][:max)( εε ≤>= WIRPRR
Outage spectral efficiency:
E.g., 1% outage rate corresponds to 01.=ε
![Page 39: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/39.jpg)
The Gaussian Approximation
dffHSNRWIW
W
W )|)(|1log()/1(2/
2/
2∫−
+=
Spectral efficiency is an average over frequency
Central limit theorem kicks in quickly IW approximately Gaussian
IW~N(E[IW],var[IW])
![Page 40: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/40.jpg)
Calculating Outage Rates is Now Easy
)()(][)( 1 εε −−≈ QIVarIER WW
f(IW)
![Page 41: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/41.jpg)
Validating the Gaussian approx
• Compare for SISO system using the simulatedvalues of E[IW] and var[IW] for SNR=10 dB
• Gaussian approximation valid even for small W (and for a widerange of SNRs)
![Page 42: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/42.jpg)
Mean and Variance (SISO)
• Mean = ergodic capacity: Rayleigh fading
• Variance ~ Variance(TDL channel energy)
Proposition 1E[IW]= E[log(1+SNR X)] X~Exp(1)
var[IW]=γ2 var[EC]
• γ approx SNR/(SNR+1)
• EC=total energy in the channel
![Page 43: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/43.jpg)
Validating Proposition 1
exponential PDP: 0.5 microsec rms delay
![Page 44: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/44.jpg)
Effective Frequency Diversity• Df - effective number of iid fading paths in the time domain• For D iid paths,
• Define Df as
–
![Page 45: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/45.jpg)
Physical Interpretation of Df
• outage rates should be equivalent when D=Df
D iid paths Df effective iid paths
![Page 46: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/46.jpg)
Outage rates ARE equivalent for D=Df
• SNR=10dB
τrms=.5µ s
• Point A:D=10
• Point B:Df=10
• Point C:D=19
• Point D:Df=19
![Page 47: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/47.jpg)
IIIa. So what? (SISO)
• Gaussian approximation works!– Mean = ergodic capacity (depends on SNR)– Variance depends on frequency diversity
(strongly) and SNR (weakly)
• TDL model works!• Concept of effective frequency diversity
– Depends on PDP and bandwidth– Independent of SNR
![Page 48: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/48.jpg)
MISO systems
• Full-blown space-time/frequency code– iid Gaussian input from all antennas at all frequencies
– Complex to decode
• Suboptimal strategies– Alternate use of antennas
![Page 49: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/49.jpg)
TDL Model: MISO
vector path gains
![Page 50: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/50.jpg)
Narrowband capacity
• For a single frequency bin
Xi energy in ith eigen-direction: exponential with mean λi
λ1,…,λNT eigenvalues of C/NT (same for all f)
)1log()||)(||1log()(1
2 ∑=
+=+=T
T
N
iiN
SNR XSNRfHfI
![Page 51: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/51.jpg)
Wideband spectral efficiency
∫−
=2/
2/
)()/1(W
W
W dffIWI
Gaussian approximation holds again:• Mean = E[I(f)] for any f (depends on eigenvalues strongly through sum of squares)• Variance approx proportional to sum of squares of eigenvalues
![Page 52: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/52.jpg)
Effective Spatial Diversity
Define as
Proposition 2
(equals NT for iid spatial paths: equal e-values)
)||)(var(||
112
1
2 fHD
TN
ii
s ==
∑=
λ
![Page 53: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/53.jpg)
Maximum spatial diversity• Ds=NT if all e-values equal
– mean maximized, variance minimized
outage rate maximized
• Ds depends on Power Angle Profile and antenna spacing
For Laplacian PAP
Max diversity requires
)2sin( αλ>d
)||
exp(2
1
ααΩ−
![Page 54: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/54.jpg)
Validating Proposition 2
BW=25MHzSNR=10 dB
τrms=.5µ s
Ds=NT Ds ≠ NTd/λ=3, Ω~L(0,10o) d/λ=.5, Ω~L(0,5o)
![Page 55: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/55.jpg)
Alternating Scheme
X
X
XX
f4f3f2f1
![Page 56: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/56.jpg)
Performance of Alternation
• Reduces variance as much as full-scale ST code
achieves same predictability in performance
• But same mean as SISO
obtains less than half of gains available relative to SISO
Ds=NT Ds ≠ NT
![Page 57: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/57.jpg)
IIIb. So what? (MISO)
• Gaussian approx, TDL model still work!
• Characterization of spatial diversity– Variance reduction due to freq and spatial
diversity is multiplicative
– Predictability achievable simply in MISO
– Nontrivial space-time/freq code reqd for fullMISO gains
![Page 58: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/58.jpg)
For more detail, see…
R.-R.Chen, B. Hajek, R. Koetter, U. Madhow, ``On fixed input distributions fornoncoherent communication over high SNR Rayleigh fading channels,'' submitted.
R.-R. Chen, R. Koetter, U. Madhow, D. Agrawal, ``Joint demodulation and decoding forthe noncoherent block fading channel: a practical framework for approaching channelcapacity,'' submitted.
D. Warrier and U. Madhow, ``Spectrally efficient noncoherent communication,'' IEEETrans. Information Theory, vol. 48, no. 3, pp. 651-668, March 2002.
G. Barriac, U. Madhow, ``Characterizing outage rates for space-time communication overwideband wireless channels,'‘ to appear, Proc. 2002 Asilomar Conference on Signals,Systems, and Computers, Pacific Grove, CA, November 2002.
www.ece.ucsb.edu/Faculty/Madhow
![Page 59: Shannon-Theoretic Prescriptions for Outdoor Wireless Comm.crose/dimacs03/madhow.pdf · Shannon-Theoretic Prescriptions for Outdoor Wireless Comm. Upamanyu Madhow UC, Santa Barbara](https://reader030.vdocuments.net/reader030/viewer/2022040819/5e66f3e30d943d6c9c68c5ec/html5/thumbnails/59.jpg)
Open Issues
• Noncoherent amplitude/phase modulation– Low-complexity demodulation
– Constellation choice
• Wideband, time-varying systems: theoryand practice
• Role of channel feedback