taiwan course
DESCRIPTION
fffffffffffffffffffffffffffffffffffffffffffffffffffTRANSCRIPT
![Page 1: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/1.jpg)
Fundamentals of Wireless Communication
David TseDept of EECSU.C. Berkeley
![Page 2: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/2.jpg)
Course Objective
• Past decade has seen a surge of research activities in the field of wireless communication.
• Emerging from this research thrust are new points of view on how to communicate effectively over wireless channels.
• The goal of this course is to study in a unified way the fundamentals as well as the new research developments.
• The concepts are illustrated using examples from several modern wireless systems (GSM, IS-95, CDMA 2000 1x EV-DO, Flarion's Flash OFDM, ArrayCommsystems.)
![Page 3: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/3.jpg)
Course Outline
Part I: Basics
1. The Wireless Channel
2. Diversity
3. Capacity of Wireless Channels
![Page 4: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/4.jpg)
Course Outline (2)
Part II: MIMO
4. Spatial Multiplexing and Channel Modelling
5. Capacity and Multiplexing Architectures
6. Diversity-Multiplexing Tradeoff
![Page 5: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/5.jpg)
Course Outline (3)
Part III: Wireless Networks
7. Multiple Access and Interference Management: A comparison of 3 systems.
8. Opportunistic Communication and Multiuser Diversity
![Page 6: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/6.jpg)
This short course only gives an overview of the ideas.
Full details can be found in
D. Tse and P. Viswanath, Fundamentals of Wireless Communication, Cambridge University Press, 2005.
http://www.eecs.berkeley.edu/~dtse
![Page 7: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/7.jpg)
1. The Wireless Channel
![Page 8: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/8.jpg)
Wireless Mulipath Channel
Channel varies at two spatial scales:large scale fadingsmall scale fading
![Page 9: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/9.jpg)
Large-scale fading
• In free space, received power attenuates like 1/r2.
• With reflections and obstructions, can attenuate even more rapidly with distance. Detailed modellingcomplicated.
• Time constants associated with variations are very long as the mobile moves, many seconds or minutes.
• More important for cell site planning, less for communication system design.
![Page 10: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/10.jpg)
Small-scale multipath fading
• Wireless communication typically happens at very high carrier frequency. (eg. fc = 900 MHz or 1.9 GHz for cellular)
• Multipath fading due to constructive and destructive interference of the transmitted waves.
• Channel varies when mobile moves a distance of the order of the carrier wavelength. This is about 0.3 m for 900 Mhz cellular.
• For vehicular speeds, this translates to channel variation of the order of 100 Hz.
• Primary driver behind wireless communication system design.
![Page 11: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/11.jpg)
Game plan
• We wish to understand how physical parameters such as carrier frequency, mobile speed, bandwidth, delay spread impact how a wireless channel behaves from the communication system point of view.
• We start with deterministic physical model and progress towards statistical models, which are more useful for design and performance evaluation.
![Page 12: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/12.jpg)
Physical Models
• Wireless channels can be modeled as linear time-varying systems:
where ai(t) and τi(t) are the gain and delay of path i.• The time-varying impulse response is:
• Consider first the special case when the channel is time-invariant:
![Page 13: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/13.jpg)
Passband to Baseband Conversion
• Communication takes place at [f_c-W/2, f_c+ W/2].• Processing takes place at baseband [-W/2,W/2].
![Page 14: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/14.jpg)
Baseband Equivalent Channel
• The frequency response of the system is shifted from the passband to the baseband.
• Each path is associated with a delay and a complex gain.
![Page 15: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/15.jpg)
Modulation and Sampling
![Page 16: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/16.jpg)
Multipath Resolution
Sampled baseband-equivalent channel model:
where hl is the l th complex channel tap.
and the sum is over all paths that fall in the delay bin
System resolves the multipaths up to delays of 1/W .
![Page 17: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/17.jpg)
Flat and Frequency-Selective Fading
• Fading occurs when there is destructive interference of the multipaths that contribute to a tap.
![Page 18: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/18.jpg)
![Page 19: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/19.jpg)
Time Variations
fc τi’(t) = Doppler shift of the i th path
![Page 20: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/20.jpg)
Two-path Example
v= 60 km/hr, f_c = 900 MHz:
direct path has Doppler shift of + 50 Hzreflected path has shift of - 50 HzDoppler spread = 100 Hz
![Page 21: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/21.jpg)
![Page 22: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/22.jpg)
Types of Channels
![Page 23: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/23.jpg)
Statistical Models
• Design and performance analysis based on statistical ensemble of channels rather than specific physical channel.
• Rayleigh flat fading model: many small scattered paths
Complex circular symmetric Gaussian .• Rician model: 1 line-of-sight plus scattered paths
![Page 24: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/24.jpg)
Correlation over Time
• Specified by autocorrelation function and power spectral density of fading process.
• Example: Clarke’s (or Jake’s) model.
![Page 25: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/25.jpg)
Additive Gaussian Noise
• Complete baseband-equivalent channel model:
• Special case: flat fading:
• Will use this throughout the course.
![Page 26: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/26.jpg)
2. Diversity
![Page 27: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/27.jpg)
Main story
• Communication over a flat fading channel has poor performance due to significant probability that channel is in deep fading.
• Reliability is increased by providing more signal paths that fade independently.
• Diversity can be provided across time, frequency and space.
• Name of the game is how to exploit the added diversity in an efficient manner.
![Page 28: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/28.jpg)
Baseline: AWGN Channel
y = x+ w
BPSK modulation x = ± a
Error probability decays exponentially with SNR.
![Page 29: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/29.jpg)
Gaussian Detection
![Page 30: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/30.jpg)
Rayleigh Flat Fading Channel
![Page 31: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/31.jpg)
Rayleigh vs AWGN
![Page 32: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/32.jpg)
Typical Error Event
![Page 33: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/33.jpg)
BPSK, QPSK and 4-PAM• BPSK uses only the I-phase.The Q-phase is wasted.• QPSK delivers 2 bits per complex symbol.• To deliver the same 2 bits, 4-PAM requires 4 dB more transmit power.• QPSK exploits the available degrees of freedom in the channel better.
![Page 34: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/34.jpg)
Time Diversity
• Time diversity can be obtained by interleaving and coding over symbols across different coherent time periods.
![Page 35: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/35.jpg)
Example:GSM
• Amount of diversity limited by delay constraint and how fast channel varies.
• In GSM, delay constraint is 40ms (voice).• To get full diversity of 8, needs v > 30 km/hr at fc = 900Mhz.
![Page 36: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/36.jpg)
Repetition Coding
![Page 37: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/37.jpg)
Geometry
![Page 38: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/38.jpg)
Deep Fades Become Rarer
![Page 39: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/39.jpg)
Performance
![Page 40: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/40.jpg)
Beyond Repetition Coding
• Repetition coding gets full diversity, but sends only one symbol every L symbol times: does not exploit fully the degrees of freedom in the channel.
• How to do better?
![Page 41: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/41.jpg)
Example: Rotation code (L=2)
![Page 42: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/42.jpg)
Rotation vs Repetition Coding
![Page 43: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/43.jpg)
Product Distance
![Page 44: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/44.jpg)
Antenna Diversity
BothReceive Transmit
![Page 45: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/45.jpg)
Receive Diversity
h1
h2
![Page 46: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/46.jpg)
Transmit Diversity
h1
h2
![Page 47: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/47.jpg)
Space-time Codes
• Transmitting the same symbol simultaneously at the antennas doesn’t work.
• Using the antennas one at a time and sending the same symbol over the different antennas is like repetition coding.
• More generally, can use any time-diversity code by turning on one antenna at a time.
![Page 48: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/48.jpg)
Alamouti Scheme
![Page 49: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/49.jpg)
Space-time Code Design
![Page 50: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/50.jpg)
Cooperative Diversity
• Different users can form a distributed antenna array to help each other in increasing diversity.
• Distributed versions of space-time codes may be applicable.
• Interesting characteristics:– Users have to exchange information and this consumes
bandwidth.– Operation typically in half-duplex mode– Broadcast nature of the wireless medium can be exploited.
![Page 51: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/51.jpg)
Frequency Diversity
![Page 52: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/52.jpg)
Approaches
• Time-domain equalization (eg. GSM)
• Direct-sequence spread spectrum (eg. IS-95 CDMA)
• Orthogonal frequency-division multiplexing OFDM (eg. 802.11a )
![Page 53: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/53.jpg)
ISI Equalization
• Suppose a sequence of uncoded symbols are transmitted.
• Maximum likelihood sequence detection is performed using the Viterbi algorithm.
• Can full diversity be achieved?
![Page 54: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/54.jpg)
Reduction to Transmit Diversity
![Page 55: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/55.jpg)
MLSD Achieves Full Diversity
![Page 56: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/56.jpg)
OFDM
![Page 57: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/57.jpg)
OFDM
![Page 58: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/58.jpg)
Channel Uncertainty
• In fast varying channels, tap gain measurement errors may have an impact on diversity combining performance
• The impact is particularly significant in channel with many taps each containing a small fraction of the total received energy. (eg. Ultra-wideband channels)
![Page 59: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/59.jpg)
3. Capacity of Wireless Channels
![Page 60: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/60.jpg)
Information Theory
• So far we have only looked at uncoded or simple coding schemes.
• Information theory provides a fundamental characterization of coded performance.
• It succintly identifies the impact of channel resources on performance as well as suggests new and cool ways to communicate over the wireless channel.
• It provides the basis for the modern development of wireless communication.
![Page 61: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/61.jpg)
Capacity of AWGN Channel
![Page 62: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/62.jpg)
Power and Bandwidth Limited Regimes
![Page 63: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/63.jpg)
![Page 64: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/64.jpg)
Frequency-selective AWGN Channel
![Page 65: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/65.jpg)
Waterfilling in Frequency Domain
![Page 66: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/66.jpg)
Slow Fading Channel
![Page 67: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/67.jpg)
Outage for Rayleigh ChannelPdf of log(1+|h|2SNR) Outage cap. as fraction of AWGN cap.
![Page 68: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/68.jpg)
Receive Diversity
![Page 69: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/69.jpg)
Transmit Diversity
![Page 70: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/70.jpg)
Repetition vs Alamouti
![Page 71: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/71.jpg)
Time Diversity
![Page 72: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/72.jpg)
Fast Fading Channel
![Page 73: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/73.jpg)
Waterfilling Capacity
![Page 74: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/74.jpg)
Transmit More when Channel is Good
![Page 75: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/75.jpg)
Performance
![Page 76: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/76.jpg)
Performance: Low SNR
![Page 77: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/77.jpg)
Summary
• A slow fading channel is a source of unreliability: very poor outage capacity. Diversity is needed.
• A fast fading channel with only receiver CSI has a capacity close to that of the AWGN channel: only a small penalty results from fading. Delay is long compared to channel coherence time.
• A fast fading channel with full CSI can have a capacity greater than that of the AWGN channel: fading now provides more opportunities for performance boost.
• The idea of opportunistic communication is even more powerful in multiuser situations, as we will see.
![Page 78: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/78.jpg)
4. MIMO I: Spatial Multiplexing and Channel Modeling
![Page 79: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/79.jpg)
Main Story
• So far we have only considered single-input multi-output (SIMO) and multi-input single-output (MISO) channels.
• They provide diversity and power gains but no degree-of-freedom (d.o.f.) gain.
• D.o.f gain is most useful in the high SNR regime.• MIMO channels have a potential to provide d.o.f gain.• We would like to understand how the d.o.f gain depends
on the physical environment and come up with statistical models that capture the properties succinctly.
• We start with deterministic models and then progress to statistical ones.
![Page 80: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/80.jpg)
MIMO Capacity via SVD
![Page 81: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/81.jpg)
Spatial Parallel Channel
Capacity is achieved by waterfilling over the eigenmodes of H.
![Page 82: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/82.jpg)
Rank and Condition Number
![Page 83: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/83.jpg)
Example 1: SIMO, Line-of-sight
![Page 84: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/84.jpg)
Example 2: MISO, Line-of-Sight
![Page 85: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/85.jpg)
Example 3: MIMO, Line-of-Sight
![Page 86: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/86.jpg)
Example 4: MIMO, Tx Antennas Apart
![Page 87: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/87.jpg)
Beamforming Patterns
![Page 88: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/88.jpg)
Angular Resolution
![Page 89: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/89.jpg)
Example 5: Two-Path MIMO
• A scattering environment provides multiple degrees of freedom even when the antennas are close together.
![Page 90: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/90.jpg)
Channel Modeling in Angular Domain
![Page 91: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/91.jpg)
Angular Basis
• The angular transformation decomposes the received (transmit) signals into components arriving (leaving) in different directions.
![Page 92: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/92.jpg)
Statistical Modeling in Angular Domain
![Page 93: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/93.jpg)
Examples
![Page 94: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/94.jpg)
More Examples
![Page 95: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/95.jpg)
Clustered Model
![Page 96: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/96.jpg)
Dependency on Antenna Size
![Page 97: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/97.jpg)
Dependency of dof on Carrier Frequency
![Page 98: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/98.jpg)
Diversity and Dof
![Page 99: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/99.jpg)
I.I.D. Rayleigh Model
Scatterers at all angles from Tx and Rx.
![Page 100: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/100.jpg)
5. MIMO Capacity and Multiplexing Architectures
![Page 101: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/101.jpg)
Outline
• Capacity of MIMO channels• Nature of performance gains• Receiver architectures for fast fading (V-BLAST family)• Transceiver architecture for slow fading (D-BLAST)• More on performance in slow fading in next section.
![Page 102: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/102.jpg)
Transmitter and Receiver CSI
• Can decompose the MIMO channel into a bunch of orthogonal sub-channels.
• Can allocate power and rate to each sub-channel according to waterfilling
![Page 103: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/103.jpg)
Receiver CSI Only
![Page 104: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/104.jpg)
Capacity
![Page 105: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/105.jpg)
Fast Fading Capacity
![Page 106: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/106.jpg)
![Page 107: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/107.jpg)
Fast Fading Capacity: Low SNR
![Page 108: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/108.jpg)
Nature of MIMO Performance Gain
![Page 109: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/109.jpg)
Interference Nulling
![Page 110: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/110.jpg)
Receiver Architecture I:Bank of Decorrelators
![Page 111: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/111.jpg)
Bank of Decorrelators: Performance
![Page 112: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/112.jpg)
Performance Gap of Decorrelator
![Page 113: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/113.jpg)
Interference Nulling vs Match Filtering
![Page 114: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/114.jpg)
Optimal Linear Filter:MMSE
![Page 115: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/115.jpg)
Linear MMSE: Performance
![Page 116: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/116.jpg)
Gap at High SNR
• MMSE improves the performance of decorrelator at moderate and low SNR.
• Does not remove the gap in performance at high SNR• To remove that gap we have to go to non-linear receivers.
![Page 117: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/117.jpg)
Successive Interference Cancellation
![Page 118: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/118.jpg)
MMSE-SIC Achieves MIMO Capacity
![Page 119: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/119.jpg)
Optimality of MMSE-SIC
![Page 120: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/120.jpg)
Uplink Architectures
• So far we have considered point-to-point communication.
• But since we are sending independent streams from each transmit antennas, we can use the receiver structures for the uplink with multiple users.
• This is called space-division multiple access (SDMA)
• Several simultaneous users can be supported.
• Linear MMSE also called receive beamforming.
![Page 121: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/121.jpg)
Downlink
• In the uplink, transmitters cannot cooperate, but receiver can jointly process the received signal at all the antennas.
• In the downlink, it is the receivers that cannot cooperate.
• If the transmitter does not track the channel, cannot do SDMA on the downlink.
• If it does, can use techniques reciprocal to the uplink.
![Page 122: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/122.jpg)
Uplink-Downlink Reciprocity
![Page 123: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/123.jpg)
Downlink Transmit Beamforming
![Page 124: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/124.jpg)
Example: ArrayComm
• SDMA overlay on Japan’s PHS system, also a newer data system (iBurst)
• Up to 12 antennas at BS, with up to 4 users simultaneously in SDMA.
• Antennas also used to null out inter-cell interference, increasing frequency-reuse factor (from 1/8 to 1 in PHS)
• System is TDD.• Channel is measured from pilot in uplink, and used in
downlink transmit beamforming.
![Page 125: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/125.jpg)
Uplink-Downlink Duality
• Linear receive beamforming strategies for the uplink map to linear transmit beamforming strategies in the downlink.
• But in the uplink we can improve performance by doing successive interference cancellation at the receiver
• Is there a dual to this strategy in the downlink?
![Page 126: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/126.jpg)
Transmit Precoding
• In downlink transmit beamforming, signals for different users interfere with each other.
• A user is in general not able to decode information for other users to cancel them off.
• However, the transmitter knows the information to be transmitted for every user and can precode to cancel at the transmitter.
![Page 127: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/127.jpg)
Symbol-by-Symbol Precoding
![Page 128: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/128.jpg)
Naïve Pre-cancellation Strategy
![Page 129: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/129.jpg)
Tomlinson-Harashima Precoding
![Page 130: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/130.jpg)
Writing on Dirty Paper
• Can extend this idea to block precoding.• Problem is to design codes which are simultaneously
good source codes (vector quantizers) as well as good channel codes.
• Very active research area.• Somewhat surprising, information theory guarantees that
one can get to the capacity of the AWGN channel with the interference completely removed.
![Page 131: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/131.jpg)
6. Diversity-Multiplexing Tradeoff
![Page 132: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/132.jpg)
Slow Fading MIMO Channel
• So far we have emphasized the spatial multiplexing aspect of MIMO channels.
• But we also learnt that in slow fading scenario, diversity is an important thing.
• How do the two aspects interact?• It turns out that you can get both in a slow fading
channel but there is a fundamental tradeoff.• We characterize the optimal tradeoff and find schemes
that approach the optimal tradeoff.
![Page 133: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/133.jpg)
Diversity and Freedom
Two fundamental resources of a MIMO fading channel:
diversity
degrees of freedom
![Page 134: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/134.jpg)
Diversity
Channel Quality
t
A channel with more diversity has smaller probability in deep fades.
![Page 135: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/135.jpg)
Diversity
Fading Channel: h 1
• Additional independent channel paths increase diversity.
• Spatial diversity: receive, transmit or both.
• For a m by n channel, maximum diversity is mn.
![Page 136: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/136.jpg)
Diversity
1Fading Channel: h
2Fading Channel: h
• Additional independent fading channels increase diversity.
• Spatial diversity: receive, transmit or both.
• For a m by n channel, maximum diversity is mn.
![Page 137: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/137.jpg)
Diversity
1Fading Channel: h
2Fading Channel: h
• Additional independent fading channels increase diversity.
• Spatial diversity : receive, transmit or both.
• For a m by n channel, maximum diversity is mn.
![Page 138: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/138.jpg)
Diversity
1Fading Channel: h
2Fading Channel: h
• Additional independent fading channels increase diversity.
• Spatial diversity: receive, transmit or both.
• For a m by n channel, maximum diversity is mn.
![Page 139: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/139.jpg)
Diversity
1
Fading Channel: h
Fading Channel: h
4
Fading Channel: h
Fading Channel: h
2
3
• Additional independent fading channels increase diversity.
• Spatial diversity: receive, transmit or both.
• For a m by n channel, maximum diversity is mn.
![Page 140: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/140.jpg)
Diversity
1
Fading Channel: h
Fading Channel: h
4
Fading Channel: h
Fading Channel: h
2
3
• Additional independent fading channels increase diversity.
• Spatial diversity: receive, transmit or both.
• For a m by n channel, diversity is mn.
![Page 141: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/141.jpg)
Degrees of Freedom
y2
y1
Signals arrive in multiple directions provide multiple degrees of freedom
for communication.
Same effect can be obtained via scattering even when antennas are
close together.
In a m by n channel with rich scattering, there are min{m, n} degrees of
freedom.
![Page 142: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/142.jpg)
Degrees of Freedom
y2
y
Signature 1
1
Signals arrive in multiple directions provide multiple degrees of freedom
for communication.
Same effect can be obtained via scattering even when antennas are
close together.
In a m by n channel with rich scattering, there are min{m, n} degrees of
freedom.
![Page 143: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/143.jpg)
Degrees of Freedom
y2
y1
Signature 2
Signature 1
Signals arrive in multiple directions provide multiple degrees of freedom
for communication.
Same effect can be obtained via scattering even when antennas are
close together.
In a m by n channel with rich scattering, there are min{m, n} degrees of
freedom.
![Page 144: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/144.jpg)
Degrees of Freedom
y2
y1
Signature 2Signature 1
Signals arrive in multiple directions provide multiple degrees of freedom
for communication.
Same effect can be obtained via scattering even when antennas are
close together.
In a m by n channel with rich scattering, there are min{m, n} degrees of
freedom.
![Page 145: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/145.jpg)
Degrees of Freedom
y2
y1
Signature 2
Signature 1
EnvironmentFading
Signals arrive in multiple directions provide multiple degrees of freedom
for communication.
Same effect can be obtained via scattering even when antennas are
close together.
In a m by n channel with rich scattering, there are min{m, n} degrees of
freedom.
![Page 146: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/146.jpg)
Degrees of Freedom
y2
y1
Signature 2
Signature 1
EnvironmentFading
Signals arrive in multiple directions provide multiple degrees of freedom
for communication.
Same effect can be obtained via scattering even when antennas are
close together.
In a m by n channel with rich scattering, there are min{m, n} degrees of
freedom.
![Page 147: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/147.jpg)
Diversity and Freedom
In a MIMO channel with rich scattering:
maximum diversity = mn
degrees of freedom = min{m, n}
The name of the game in space-time coding is to design schemes which
exploit as much of both these resources as possible.
![Page 148: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/148.jpg)
Space-Time Code Examples: 2× 1 Channel
Repetition Scheme:
X = x 0
0 x
time
space
1
1
diversity: 2
data rate: 1/2 sym/s/Hz
Alamouti Scheme:
X =
time
space
x -x *
x x2
1 2
1*
diversity: 2
data rate: 1 sym/s/Hz
![Page 149: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/149.jpg)
Performance Summary: 2× 1 Channel
Diversity gain Degrees of freedom utilized /s/Hz
Repetition 2 1/2
Alamouti 2 1
channel itself 2 1
![Page 150: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/150.jpg)
Space-Time Code Examples: 2× 2 Channel
Repetition Scheme:
X = x 0
0 x
time
space
1
1
diversity gain : 4
data rate: 1/2 sym/s/Hz
Alamouti Scheme:
X =
time
space
x -x *
x x2
1 2
1*
diversity gain : 4
data rate: 1 sym/s/Hz
But the 2× 2 channel has 2 degrees of freedom!
![Page 151: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/151.jpg)
Space-Time Code Examples: 2× 2 Channel
Repetition Scheme:
X = x 0
0 x
time
space
1
1
diversity: 4
data rate: 1/2 sym/s/Hz
Alamouti Scheme:
X =
time
space
x -x *
x x2
1 2
1*
diversity: 4
data rate: 1 sym/s/Hz
But the 2× 2 channel has 2 degrees of freedom!
![Page 152: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/152.jpg)
V-BLAST with Nulling
Send two independent uncoded streams over the two transmit antennas.
Demodulate each stream by nulling out the other stream.
Data rate: 2 sym/s/Hz
Diversity: 1
Winters, Salz and Gitlins 93:
Nulling out k interferers using n receive antennas yields a diversity gain
of n− k.
![Page 153: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/153.jpg)
Performance Summary: 2× 2 Channel
Diversity gain d.o.f. utilized /s/Hz
Repetition 4 1/2
Alamouti 4 1
V-Blast with nulling 1 2
channel itself 4 2
Questions:
• Alaomuti is clearly better than repetition, but how can it be
compared to V-Blast?
• How does one quantify the “optimal” performance achievable by
any scheme?
• We need to make the notions of “fiversity gain” and “d.o.f.
utilized” precise and enrich them.
![Page 154: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/154.jpg)
Performance Summary: 2× 2 Channel
Diversity gain d.o.f. utilized /s/Hz
Repetition 4 1/2
Alamouti 4 1
V-Blast with nulling 1 2
channel itself 4 2
Questions:
• Alaomuti is clearly better than repetition, but how can it be
compared to V-Blast?
• How does one quantify the “optimal” performance achievable by
any scheme?
• We need to make the notions of “fiversity gain” and “d.o.f.
utilized” precise and enrich them.
![Page 155: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/155.jpg)
Performance Summary: 2× 2 Channel
Diversity gain d.o.f. utilized /s/Hz
Repetition 4 1/2
Alamouti 4 1
V-Blast with nulling 1 2
channel itself 4 2
Questions:
• Alaomuti is clearly better than repetition, but how can it be
compared to V-Blast?
• How does one quantify the “optimal” performance achievable by
any scheme?
• We need to make the notions of “fiversity gain” and “d.o.f.
utilized” precise and enrich them.
![Page 156: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/156.jpg)
Classical Diversity Gain
Motivation: PAM
y = hx + w Pe ≈ P (‖h‖ is small ) ∝ SNR−1
y1 = h1x + w1
y2 = h2x + w2
9=;
Pe ≈ P (‖h1‖, ‖h2‖ are both small)
∝ SNR−2
Definition
A space-time coding scheme achieves (classical) diversity gain d, if
Pe(SNR) ∼ SNR−d
for a fixed data rate .
i.e. error probability deceases by 2−d for every 3 dB increase in SNR, by
1/4d for every 6dB increase, etc.
![Page 157: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/157.jpg)
Classical Diversity Gain
Motivation: PAM
y = hx + w Pe ≈ P (‖h‖ is small ) ∝ SNR−1
y1 = h1x + w1
y2 = h2x + w2
9=;
Pe ≈ P (‖h1‖, ‖h2‖ are both small)
∝ SNR−2
General Definition
A space-time coding scheme achieves (classical) diversity gain dmax, if
Pe(SNR) ∼ SNR−dmax
for a fixed data rate.
i.e. error probability deceases by 2−dmax for every 3 dB increase in SNR,
by 4−dmax for every 6dB increase, etc.
![Page 158: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/158.jpg)
Example: PAM vs QAM in 1 by 1 Channel
Every 6 dB increase in SNR doubles the distance between constellation
points for a given rate.
+2a
PAM-a +a -2a
Pe ↓1
4
1
Both PAM and QAM have the same (classical) diversity gain of 1.
(classical) diversity gain does not say anything about the d.o.f. utilized
by the scheme.
![Page 159: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/159.jpg)
Example: PAM vs QAM in 1 by 1 Channel
Every 6 dB increase in SNR doubles the distance between constellation
points for a given rate.
Pe ↓1
4
+2a
PAM
QAM
-a +a -2a
Pe ↓1
4
1
Both PAM and QAM have the same (classical) diversity gain of 1.
(classical) diversity gain does not say anything about the d.o.f. utilized
by the scheme.
![Page 160: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/160.jpg)
Example: PAM vs QAM in 1 by 1 Channel
Every 6 dB increase in SNR doubles the distance between constellation
points for a given rate.
Pe ↓1
4
+2a
PAM
QAM
-a +a -2a
Pe ↓1
4
1
Both PAM and QAM have the same (classical) diversity gain of 1.
(classical) diversity gain does not say anything about the d.o.f. utilized
by the scheme.
![Page 161: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/161.jpg)
Ask a Dual Question
Every 6 dB doubles the constellation size for a given reliability, for PAM.
+3aPAM
+a-a -3a -a +a
+1 bit
1
But for QAM, every 6 dB quadruples the constellation size.
![Page 162: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/162.jpg)
Ask a Dual Question
Every 6 dB doubles the constellation size for a given reliability, for PAM
+2 bits
∼+3aPAM
QAM
+a-a ∼-3a ∼-a ∼+a
+1 bit
1
But for QAM, every 6 dB quadruples the constellation size.
![Page 163: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/163.jpg)
Degrees of Freedom Utilized
Definition:
A space-time coding scheme utilizes rmax degrees of freedom/s/Hz if
the data rate scales like
R(SNR) ∼ rmax log2 SNR bits/s/Hz
for a fixed error probability (reliability)
In a 1× 1 channel, rmax = 1/2 for PAM, rmax = 1 for QAM.
Note: A space-time coding scheme is a family of codes within a certain
structure, with varying symbol alphabet as a function of SNR.
![Page 164: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/164.jpg)
Degrees of Freedom Utilized
Definition:
A space-time coding scheme utilizes rmax degrees of freedom/s/Hz if
the data rate scales like
R(SNR) ∼ rmax log2 SNR bits/s/Hz
for a fixed error probability (reliability)
In a 1× 1 channel, rmax = 1/2 for PAM, rmax = 1 for QAM.
Note: A space-time coding scheme is a family of codes within a certain
structure, with varying symbol alphabet as a function of SNR.
![Page 165: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/165.jpg)
Diversity-Multiplexing Tradeoff
Every 3 dB increase in SNR yields
either
a 2−dmax decrease in error probability for a fixed rate;
or
rmax additional bits/s/Hz for a fixed reliability.
But these are two extremes of a rate-reliability tradeoff.
More generally, one wants to increase reliability and the data rate at the
same time.
![Page 166: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/166.jpg)
Diversity-Multiplexing Tradeoff
Every 3 dB increase in SNR yields
either
a 2−dmax decrease in error probability for a fixed rate;
or
rmax additional bits/s/Hz for a fixed reliability.
But these are two extremes of a rate-reliability tradeoff.
More generally, one wants to increase reliability and the data rate at the
same time.
![Page 167: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/167.jpg)
Diversity-Multiplexing Tradeoff
Every 3 dB increase in SNR yields
either
a 2−dmax decrease in error probability for a fixed rate;
or
rmax additional bits/s/Hz for a fixed reliability.
But these are two extremes of a rate-reliability tradeoff.
More generally, one can increase reliability and the data rate at the
same time.
![Page 168: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/168.jpg)
Diversity-Multiplexing Tradeoff of A Scheme
(Zheng and Tse 03)
Definition
A space-time coding scheme achieves a diversity-multiplexing tradeoff
curve d(r) if for each multiplexing gain r, simultaneously
R(SNR) ∼ r log2 SNR bits/s/Hz
and
Pe(SNR) ∼ SNR−d(r).
The largest multiplexing gain is rmax, the d.o.f. utilized by the scheme.
The largest diversity gain is dmax = d(0), the classical diversity gain.
![Page 169: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/169.jpg)
Diversity-Multiplexing Tradeoff of A Scheme
(Zheng and Tse 03)
Definition
A space-time coding scheme achieves a diversity-multiplexing tradeoff
curve d(r) if for each multiplexing gain r, simultaneously
R(SNR) ∼ r log2 SNR bits/s/Hz
and
Pe(SNR) ∼ SNR−d(r).
The largest multiplexing gain is rmax, the d.o.f. utilized by the scheme.
The largest diversity gain is dmax = d(0), the classical diversity gain.
![Page 170: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/170.jpg)
Diversity-Multiplexing Tradeoff of the Channel
Definition
The diversity-multiplexing tradeoff d∗(r) of a MIMO channel is the best
possible diversity-multiplexing tradeoff achievable by any scheme.
r∗max is the largest multiplexing gain achievable in the channel.
d∗max = d∗(0) is the largest diversity gain achievable.
For a m× n MIMO channel, it is not difficult to show:
r∗max = min{m, n}
d∗max = mn
What is more interesting is how the entire curve looks like.
![Page 171: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/171.jpg)
Diversity-Multiplexing Tradeoff of the Channel
Definition
The diversity-multiplexing tradeoff d∗(r) of a MIMO channel is the best
possible diversity-multiplexing tradeoff achievable by any scheme.
r∗max is the largest multiplexing gain achievable in the channel.
d∗max = d∗(0) is the largest diversity gain achievable.
For a m× n MIMO channel, it is not difficult to show:
r∗max = min{m, n}
d∗max = mn
What is more interesting is how the entire curve looks like.
![Page 172: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/172.jpg)
Example: 1× 1 Channel
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(1,0)
(0,1)
(1/2,0) Fixed Reliability
Fixed Rate
PAM
QAM
![Page 173: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/173.jpg)
Example: 2× 1 Channel
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(1/2,0)
(0,2)
Repetition
![Page 174: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/174.jpg)
Example: 2× 1 Channel
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(1/2,0)
(0,2)
(1,0)
Alamouti
Repetition
![Page 175: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/175.jpg)
Example: 2× 1 Channel
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(1/2,0)
(0,2)
(1,0)
Optimal Tradeoff
Alamouti
Repetition
![Page 176: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/176.jpg)
Example: 2× 2 Channel
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(1/2,0)
(0,4)
Repetition
![Page 177: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/177.jpg)
Example: 2× 2 Channel
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(1/2,0) (1,0)
(0,4)
Alamouti
Repetition
![Page 178: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/178.jpg)
Example: 2× 2 Channel
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(1/2,0) (1,0)
(0,4)
(2,0)
Alamouti
(0,1)
Repetition
V−BLAST(Nulling)
![Page 179: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/179.jpg)
Example: 2× 2 Channel
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(1/2,0) (1,0)
(0,4)
(1,1)
(2,0)
Optimal Tradeoff
Alamouti
(0,1)
Repetition
V−BLAST(Nulling)
![Page 180: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/180.jpg)
Example: 2× 2 Channel
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(1/2,0) (1,0)
(0,4)
(1,1)
(2,0)
Optimal Tradeoff
Alamouti
(0,1)
Repetition
V−BLAST(Nulling)
V−BLAST(ML)
(0,2)
![Page 181: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/181.jpg)
ML vs Nulling in V-Blast
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(2,0)
(0,1) V−BLAST(Nulling)
V−BLAST(ML)
(0,2)
Winters, Salz and Gitlins 93:
Nulling out k interferers using n receive antennas provides a diversity
gain of n− k.
Tse,Viswanath and Zheng 03:
Jointly detecting all users provides a diversity gain of n to each.
There is free lunch. (?)
![Page 182: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/182.jpg)
ML vs Nulling in V-Blast
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(2,0)
(0,1) V−BLAST(Nulling)
V−BLAST(ML)
(0,2)
Winters, Salz and Gitlins 93:
Nulling out k interferers using n receive antennas provides a diversity
gain of n− k.
Tse,Viswanath and Zheng 03:
Jointly detecting all users provides a diversity gain of n to each.
There is free lunch. (?)
![Page 183: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/183.jpg)
ML vs Nulling in V-Blast
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(2,0)
(0,1) V−BLAST(Nulling)
V−BLAST(ML)
(0,2)
Winters, Salz and Gitlins 93:
Nulling out k interferers using n receive antennas provides a diversity
gain of n− k.
Tse,Viswanath and Zheng 03:
Jointly detecting all users provides a diversity gain of n to each.
There is free lunch. (?)
![Page 184: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/184.jpg)
Optimal D-M Tradeoff for General m× n Channel
(Zheng and Tse 03)
As long as block length l ≥ m + n− 1:
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(min{m,n},0)
(0,mn)
For integer r, it is as though r transmit and r receive antennas were
dedicated for multiplexing and the rest provide diversity.
![Page 185: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/185.jpg)
Optimal D-M Tradeoff for General m× n Channel
(Zheng and Tse 03)
As long as block length l ≥ m + n− 1:
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(min{m,n},0)
(0,mn)
(1,(m−1)(n−1))
For integer r, it is as though r transmit and r receive antennas were
dedicated for multiplexing and the rest provide diversity.
![Page 186: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/186.jpg)
Optimal D-M Tradeoff for General m× n Channel
(Zheng and Tse 03)
As long as block length l ≥ m + n− 1:
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(min{m,n},0)
(0,mn)
(2, (m−2)(n−2))
(1,(m−1)(n−1))
For integer r, it is as though r transmit and r receive antennas were
dedicated for multiplexing and the rest provide diversity.
![Page 187: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/187.jpg)
Optimal D-M Tradeoff for General m× n Channel
(Zheng and Tse 03)
As long as block length l ≥ m + n− 1:
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(min{m,n},0)
(0,mn)
(r, (m−r)(n−r))
(2, (m−2)(n−2))
(1,(m−1)(n−1))
For integer r, it is as though r transmit and r receive antennas were
dedicated for multiplexing and the rest provide diversity.
![Page 188: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/188.jpg)
Optimal D-M Tradeoff for General m× n Channel
(Zheng and Tse 03)
As long as block length l ≥ m + n− 1:
Spatial Multiplexing Gain: r=R/log SNR
Div
ersi
ty G
ain:
d
* (r)
(min{m,n},0)
(0,mn)
(r, (m−r)(n−r))
(2, (m−2)(n−2))
(1,(m−1)(n−1))
For integer r, it is as though r transmit and r receive antennas were
dedicated for multiplexing and the rest provide diversity.
![Page 189: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/189.jpg)
Achieving Optimal Diversity-Multiplexing Tradeoff
• Hao and Wornell 03: MIMO rotation code (2× 2 channel only).
• Tavildar and Viswanath 04: D-Blast plus permutation code.
• El Gamal, Caire and Damen 03: Lattice codes.
![Page 190: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/190.jpg)
Hao and Wornell 03
Alamouti scheme:
24 x1 −x∗2
x2 x∗1
35
Hao and Wornell’s scheme:
24 x1 x2
x3 x4
35
where
24 x1
x4
35 = Rotate(θ∗1)
24 u1
u4
35
24 x2
x3
35 = Rotate(θ∗2)
24 u2
u3
35
and u1, u2, u3, u4 are independent QAM symbols.
![Page 191: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/191.jpg)
Tavildar and Viswanth 04
• First use D-Blast to convert the MIMO channel into a parallel
channel.
• Then design permutation codes to achieve the optimal
diversity-multiplexing tradeoff on the parallel channel.
![Page 192: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/192.jpg)
D-BLAST
Antenna 2:
Antenna 1:
Receive
![Page 193: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/193.jpg)
D-BLAST
Antenna 2:
Antenna 1:
Receive
Null
![Page 194: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/194.jpg)
D-BLAST
Antenna 2:
Antenna 1:
![Page 195: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/195.jpg)
D-BLAST
Antenna 2:
Antenna 1:
Receive
Cancel
![Page 196: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/196.jpg)
Original D-Blast is sub-optimal.
D-Blast with MMSE suppression is information lossless
D−BLASTh21
h22g2
h11
h12
g1
1
![Page 197: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/197.jpg)
Permutation Coding for Parallel Channel
The channel is parallel but the fading at the different sub-channels are
correlated.
Nevertheless it is shown that the permutation codes can achieve the
optimal diversity-multiplexing tradeoff of the parallel channel.
�
⊗
♣ ♠
⊕
¶ �
♣ ♠
⊕ ⊗
¶
![Page 198: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/198.jpg)
Conclusion
Diversity-multiplexing tradeoff is a unified way to look at space-time
code design for MIMO channels.
It puts diversity and multiplexing on an equal footing.
It provides a framework to compare existing schemes as well as
stimulates the design of new schemes.
![Page 199: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/199.jpg)
7. Cellular Systems:Multiple Access and
Interference Management
![Page 200: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/200.jpg)
Cellular Systems
• So far we have focused on point-to-point communication.
• In a cellular system, additional issues come into forefront:– Multiple access– Inter-cell interference management
![Page 201: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/201.jpg)
Some History
• Cellular concept (Bell Labs, early 70’s)• AMPS (analog, early 80’s)• GSM (digital, narrowband, late 80’s)• IS-95 (digital, wideband, early 90’s)• 3G/4G systems
![Page 202: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/202.jpg)
Four Systems
• Narrowband (GSM)• Wideband CDMA (IS-95)• Wideband OFDM (Flash OFDM)• Opportunistic Communication (1x EV-DO)
![Page 203: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/203.jpg)
Narrowband (GSM)
• The total bandwidth is divided into many narrowband channels. (200 kHz in GSM)
• Users are given time slots in a narrowband channel (8 users)
• Multiple access is orthogonal: users within the cell never interfere with each other.
• Interference between users on the same channel in different cells is minimized by reusing the same channel only in cells far apart.
• Users operate at high SINR regime• The price to pay is in reducing the overall available
degrees of freedom.
![Page 204: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/204.jpg)
Frequency Reuse
Frequency reuse is poor in narrowband systems becauseof lack of interference averaging.
![Page 205: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/205.jpg)
Wideband System: IS-95
• Universal frequency reuse: all the users in all cells share the same bandwidth (1.25 MHz)
• Main advantages:– Maximizes the degrees of freedom usage– Allows interference averaging across many users.– Soft capacity limit– Allows soft handoff– Simplify frequency planning
• Challenges– Very tight power control to solve the near-far problem.– More sophisticated coding/signal processing to extract the
information of each user in a very low SINR environment.
![Page 206: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/206.jpg)
Design Goals
• 1) make the interference look as much like a white Gaussian noise as possible:– Spread each user’s signal using a pseudonoise noise sequence– Tight power control for managing interference within the cell– Averaging interference from outside the cell as well as
fluctuating voice activities of users.
• 2) apply point-to-point design for each link– Extract all possible diversity in the channel
![Page 207: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/207.jpg)
Point-to-Point Link Design
• Very low SINR per chip: can be less than -15 dB.• Diversity is very important at such low SINR. • Use very low-rate convolution codes• Time diversity is obtained by interleaving across different
coherence time.• Frequency diversity is obtained by Rake combining of
the multipaths. • Transmit diversity in 3G CDMA systems
![Page 208: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/208.jpg)
Power Control
• Maintain equal received power for all users in the cell• Tough problem since the dynamic range is very wide.
Users’ attenuation can differ by many 10’s of dB• Consists of both open-loop and closed loop• Open loop sets a reference point• Closed loop is needed since IS-95 is FDD (frequency-
division duplex)• Consists of 1-bit up-down feedback at 800 Hz.• Not cheap: consumes about 10% of capacity for voice.
![Page 209: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/209.jpg)
Interference Averaging
![Page 210: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/210.jpg)
Soft Handoff
• Provides another form of diversity: macrodiversity
![Page 211: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/211.jpg)
Uplink vs Downlink
• Can make downlink signals for different users orthogonal at the transmitter. Still because of multipaths, they are not orthogonal at the receiver.
• Less interference averaging: interference come from a few high-power base stations as opposed to many low-power mobiles.
![Page 212: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/212.jpg)
Problem with CDMA
• In-cell interference reduces capacity.• More importantly, power control is expensive,
particularly for data applications where users are very bursty and have low duty cycle.
• In-cell interference is not an inhererent property of systems with universal frequency reuse.
• We can keep users in the cell orthogonal.
![Page 213: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/213.jpg)
Wideband System: OFDM
• We have seen OFDM as a point-to-point modulation scheme, converting the frequency-selective channel intloa parallel channel.
• It can also be used as a multiple access technique.• By assigning different time/frequency slots to users, they
can be kept orthogonal, no matter what the multipathchannels are.
• The key property of sinusoids is that they are eigenfunctions of all linear time-invariant channels.
![Page 214: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/214.jpg)
In-cell Orthogonality
• The basic unit of resource is a virtual channel: a hopping sequence.
• Each hopping sequence spans all the sub-carriers to get full frequency-diversity.
• Coding is performed across the symbols in a hopping sequence.
• Hopping sequences of different virtual channels in a cell are orthogonal.
• Each user is assigned a number of virtual channels depending on their data rate requirement.
![Page 215: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/215.jpg)
Example
![Page 216: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/216.jpg)
Out-of-Cell Interference Averaging
• The hopping patterns of virtual channels in adjacent cells are designed such that any pair has minimal overlap.
• This ensures that a virtual channel sees interference from many users instead of a single strong user.
• This is a form of interference diversity.
![Page 217: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/217.jpg)
Example: Flash OFDM
• Bandwidth = 1.25 Mz• # of data sub-carriers = 113• OFDM symbol = 128 samples = 100 µ s• Cyclic prefix = 16 samples = 11 µ s delay spread
![Page 218: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/218.jpg)
States of Users
• Users are divided into 3 states:– Active: users that are currently assigned virtual channels (<30)– Hold: users that are not sending data but maintain
synchronization (<130)– Inactive (<1000)
• Users in hold state can be moved into active states very quickly.
• Because of the orthogonality property, tight power control is not crucial and this enables quick access for these users
• Important for certain applications (requests for http transfers, acknowledgements, etc.)
![Page 219: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/219.jpg)
8. Opportunistic Communication and Multiuser Diversity
![Page 220: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/220.jpg)
Opportunistic Communication
One line summary:
Transmit when and where the channel is good.
![Page 221: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/221.jpg)
Qualcomm HDR’s DownLink
HDR (1xEV-DO): a wireless data system operating on IS-95 band (1.25
MHz)
Fixed Transmit Power
User 2
User 1
Base Station
Data
Measure Channel Request Rate
• HDR downlink operates on a time-division basis.
• Scheduler decides which user to serve in each time-slot.
![Page 222: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/222.jpg)
Downlink Multiuser Fading Channel
Fading Channel
MobileUser 1
User 2
User KBase Station
What is the sum capacity with channel state feedback?
![Page 223: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/223.jpg)
Information Theoretic Capacity of Downlink
(Tse 97)
2 4 6 8 10 12 14 160
0.5
1
1.5
2
2.5
Rayleigh Fading
Number of Users
Tot
al s
pect
al e
ffici
eny
in b
ps/H
z
Each user undergoes independent Rayleigh fading with average received
signal-to-noise ratio SNR = 0dB.
![Page 224: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/224.jpg)
To Fade or Not to Fade?
2 4 6 8 10 12 14 160
0.5
1
1.5
2
2.5
AWGN Channel
Rayleigh Fading
Number of Users
Tot
al S
pect
ral E
ffici
eny
in b
ps/H
z
Sum Capacity of fading channel much larger than non-faded channel!
![Page 225: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/225.jpg)
Multiuser Diversity
0 200 400 600 800 1000 1200 1400 1600 1800 20000
500
1000
1500
time slots
requ
este
d ra
te (
kbps
)
symmetric channels
• In a large system with users fading independently, there is likely to
be a user with a very good channel at any time.
• Long term total throughput can be maximized by always serving
the user with the strongest channel.
effective SNR at time t = max1≤k≤K
|hk(t)|2.
![Page 226: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/226.jpg)
Multiuser Diversity
0 200 400 600 800 1000 1200 1400 1600 1800 20000
500
1000
1500
time slots
requ
este
d ra
te (
kbps
)
symmetric channels
• In a large system with users fading independently, there is likely to
be a user with a very good channel at any time.
• Long term total throughput can be maximized by always serving
the user with the strongest channel.
effective SNR at time t = max1≤k≤K
|hk(t)|2.
![Page 227: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/227.jpg)
Multiuser Diversity
• Diversity in wireless systems arises from independent signal paths.
• Traditional forms of diversity includes time, frequency and
antennas.
• Multiuser diversity arises from independent fading channels across
different users.
• Fundamental difference: Traditional diversity modes pertain to
point-to-point links, while multiuser diversity provides
network-wide benefit.
![Page 228: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/228.jpg)
Multiuser Diversity
• Diversity in wireless systems arises from independent signal paths.
• Traditional forms of diversity includes time, frequency and
antennas.
• Multiuser diversity arises from independent fading channels across
different users.
• Fundamental difference: Traditional diversity modes pertain to
point-to-point links, while multiuser diversity provides
network-wide benefit.
![Page 229: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/229.jpg)
Fairness and Delay
1000 1500 2000 25000
500
1000
1500
2000
2500
time slots
requ
este
d ra
te (
kbps
)
asymmetric channels
tc
Challenge is to exploit multiuser diversity while sharing the benefits
fairly and timely to users with asymmetric channel statistics.
![Page 230: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/230.jpg)
Hitting the Peaks
1000 1500 2000 25000
500
1000
1500
2000
2500
time slots
requ
este
d ra
te (
kbps
)
asymmetric channels
tc
• Want to serve each user when it is near its peak within a latency
time-scale tc.
• In a large system, at any time there is likely to be a user whose
channel is near its peak.
![Page 231: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/231.jpg)
Hitting the Peaks
1000 1500 2000 25000
500
1000
1500
2000
2500
time slots
requ
este
d ra
te (
kbps
)
asymmetric channels
tc
• Want to serve each user when it is near its peak within a latency
time-scale tc.
• In a large system, at any time there is likely to be a user whose
channel is near its peak.
![Page 232: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/232.jpg)
Proportional Fair Scheduler
At time slot t, given
1) users’ average throughputs T1(t), T2(t), . . . , TK(t) in a past window.
2) current requested rates R1(t), R2(t), . . . , RK(t)
transmit to the user k∗ with the largest
Rk(t)
Tk(t).
Average throughputs Tk(t) can be updated by an exponential filter with
time constant tc.
![Page 233: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/233.jpg)
Throughput of HDR Scheduler: Symmetric Users
2 4 6 8 10 12 14 160
100
200
300
400
500
600
700
800
900
1000
1100
number of users
tota
l thr
ough
put (
kbps
) mobile environment
fixed environment
round robin
average SNR = 0dBtime−scale tc = 1.6sec
latency
Mobile environment: 3 km/hr, Rayleigh fading
Fixed environment: 2Hz Rician fading with Efixed/Escattered = 5.
![Page 234: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/234.jpg)
Channel Dynamics
0 1000 2000 30000
200
400
600
800
1000
1200
1400
1.6 sec
requ
este
d ra
te o
f a u
ser
(kbp
s)
time slots
mobile environment
0 1000 2000 30000
200
400
600
800
1000
1200
1400
1.6 sec
time slots
requ
este
d ra
te o
f a u
ser
(kbp
s)
fixed environment
Channel varies faster and has more dynamic range in mobile
environments.
![Page 235: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/235.jpg)
Throughput of Scheduler: Asymmetric Users
(Jalali, Padovani and Pankaj 2000)
![Page 236: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/236.jpg)
Inducing Randomness
• Scheduling algorithm exploits the nature-given channel fluctuations
by hitting the peaks.
• If there are not enough fluctuations, why not purposely induce
them?
![Page 237: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/237.jpg)
Dumb Antennas
���������
� �������
����������
� ����� ������������ !#"
$ �����
� � �����
Received signal at user k:hp
α(t)h1k(t) +p
1− α(t) exp(jθ(t))h2k(t)i
x(t).
![Page 238: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/238.jpg)
Slow Fading Environment: Before
0 500 1000 1500 2000 2500 300080
100
120
140
160
180
200
220
Time Slots
Sup
port
able
Rat
e
User 1
User 2
![Page 239: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/239.jpg)
After
0 500 1000 1500 2000 2500 3000−50
0
50
100
150
200
250
300
350
Time Slots
Sup
port
able
Rat
e
User 1
User 2
![Page 240: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/240.jpg)
Opportunistic Beamforming: Slow Fading
0 5 10 15 20 25 30 350.8
0.9
1
1.1
1.2
1.3
1.4
1.5
Number of Users
Ave
rage
Thr
ough
put i
n bp
s/H
z Opp. BF
Coherent BF
• Consider first a slow fading environment when channels of the
users are fixed (but random).
• Dumb antennas can approach the performance of true
beamforming when there are many users in the systems.
![Page 241: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/241.jpg)
Opportunistic versus True Beamforming
• If the gains h1k and h2k are known at the transmitter, then true
beamforming can be performed:
α =| h1k |2
| h1k |2 + | h2k |2θ = \h1k − \h2k
• Dumb antennas randomly sweep out a beam and opportunistically
sends data to the user closest to the beam.
• Opportunistic beamforming can approach the performance of true
beamforming when there are many users in the systems, but with
much less feedback and channel measurements.
![Page 242: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/242.jpg)
Opportunistic versus True Beamforming
• If the gains h1k and h2k are known at the transmitter, then true
beamforming can be performed:
α =| h1k |2
| h1k |2 + | h2k |2θ = \h1k − \h2k
• Dumb antennas randomly sweep out a beam and opportunistically
sends data to the user closest to the beam.
• Opportunistic beamforming can approach the performance of true
beamforming when there are many users in the systems, but with
much less feedback and channel measurements.
![Page 243: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/243.jpg)
Opportunistic Beamforming: Fast Fading
0 0.5 1 1.5 2 2.5 30
0.2
0.4
0.6
0.8
1
1.2
1.4
1.6
1.8
2
2 antenna, Ricean
Rayleigh
1 antenna, Ricean
Channel Amplitude
Den
sity
Improves performance in fast fading Rician environments by spreading
the fading distribution.
![Page 244: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/244.jpg)
Overall Performance Improvement
2 4 6 8 10 12 14 160
100
200
300
400
500
600
700
800
900
1000
1100
number of users
tota
l thr
ough
put (
kbps
)
mobile
fixed
fixed but with opp. beamforming
latency time−scale tc = 1.6s
average SNR = 0 dB
Mobile environment: 3 km/hr, Rayleigh fading
Fixed environment: 2Hz Rician fading with Efixed/Escattered = 5.
![Page 245: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/245.jpg)
Comparison to Space Time Codes
• Space time codes: intelligent use of transmit diversity to improve
reliability of point-to-point links.
• In contrast, opportunistic beamforming requires no special
multi-antenna encoder or decoder nor MIMO channel estimation.
• In fact the mobiles are completely oblivious to the existence of
multiple transmit antennas.
• Antennas are truly dumb, but yet can surpass performance of
space time codes.
![Page 246: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/246.jpg)
Cellular System: Opportunistic Nulling
• In a cellular systems, users are scheduled when their channel is
strong and the interference from adjacent base-stations is weak.
• Multiuser diversity allows interference avoidance.
• Dumb antennas provides opportunistic nulling for users in other
cells.
• Particularly important in interference-limited systems with no soft
handoff.
![Page 247: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/247.jpg)
Cellular System: Opportunistic Nulling
• In a cellular systems, users are scheduled when their channel is
strong and the interference from adjacent base-stations is weak.
• Multiuser diversity allows interference avoidance.
• Dumb antennas provides opportunistic nulling for users in other
cells.
• Particularly important in interference-limited systems with no soft
handoff.
![Page 248: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/248.jpg)
Cellular System: Opportunistic Nulling
• In a cellular systems, users are scheduled when their channel is
strong and the interference from adjacent base-stations is weak.
• Multiuser diversity allows interference avoidance.
• Dumb antennas provides opportunistic nulling for users in other
cells.
• Particularly important in interference-limited systems with no soft
handoff.
![Page 249: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/249.jpg)
Traditional CDMA Downlink Design
• orthogonalize users (via spreading codes)
• Makes individual point-to-point links reliable by averaging:
• interleaving
• multipath combining,
• soft handoff
• transmit/receive antenna diversity
• Important for voice with very tight latency requirements.
![Page 250: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/250.jpg)
Traditional CDMA Downlink Design
• orthogonalize users (via spreading codes)
• Makes individual point-to-point links reliable by averaging:
• interleaving
• multipath combining,
• soft handoff
• transmit/receive antenna diversity
• Important for voice with very tight latency requirements.
![Page 251: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/251.jpg)
Traditional CDMA Downlink Design
• orthogonalize users (via spreading codes)
• Makes individual point-to-point links reliable by averaging:
• interleaving
• multipath combining,
• soft handoff
• transmit/receive antenna diversity
• Important for voice with very tight latency requirements.
![Page 252: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/252.jpg)
Downlink Design: Modern View
• Shifts from the point-to-point view to a multiuser network view.
• Wants large and fast fluctuations of both channel and interference
so that we can ride the peaks.
• Exploits more relaxed latency requirements of data as well as MAC
layer packet scheduling mechanisms.
![Page 253: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/253.jpg)
Downlink Design: Modern View
• Shifts from the point-to-point view to a multiuser network view.
• Wants large and fast fluctuations of both channel and interference
so that we can ride the peaks.
• Exploits more relaxed latency requirements of data as well as MAC
layer packet scheduling mechanisms.
![Page 254: Taiwan course](https://reader034.vdocument.in/reader034/viewer/2022052507/5585504dd8b42ae15d8b5357/html5/thumbnails/254.jpg)
Downlink Design: Modern View
• Shifts from the point-to-point view to a multiuser network view.
• Wants large and fast fluctuations of both channel and interference
so that we can ride the peaks.
• Exploits more relaxed latency requirements of data as well as MAC
layer packet scheduling mechanisms.