1. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 1 3. Diversity

2. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 2 Main story Communication over a flat fading channel has poor performance due to significant probability that channel is in a deep fade. Reliability is increased by providing more resolvable 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.

3. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 3 Baseline: AWGN Channel BPSK modulation Error probability decays exponentially with SNR.

4. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 4 Gaussian Detection

5. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 5 Rayleigh Flat Fading Channel BPSK: Coherent detection. Conditional on h, Averaged over h, at high SNR.

6. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 6 Rayleigh vs AWGN

7. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 7 Conditional on h, When error probability is very small. When error probability is large: Typical error event is due to channel being in deep fade rather than noise being large. Typical Error Event

8. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 8 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. A good communication scheme exploits all the available d.o.f. in the channel.

9. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 9 Time Diversity Time diversity can be obtained by interleaving and coding over symbols across different coherent time periods. Coding alone is not sufficient!

10. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 10 Example:GSM Amount of time 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 f c = 900Mhz.

11. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 11 Simplest Code: Repetition After interleaving over L coherence time periods, Repetition coding: for all This is classic vector detection in white Gaussian noise. whereand

12. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 12 Geometry For BPSK Is a sufficient statistic (match filtering). Reduces to scalar detection problem:

13. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 13 Deep Fades Become Rarer

14. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 14 Performance

15. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 15 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. (analogy: PAM vs QAM) How to do better?

16. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 16 Example: Rotation code (L=2) where d 1 and d 2 are the distances between the codewords in the two directions. x 1, x 2 are two BPSK symbols before rotation.

17. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 17 Rotation vs Repetition Coding Rotation code uses the degrees of freedom better!

18. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 18 Product Distance product distance Choose the rotation angle to maximize the worst-case product distance to all the other codewords:

19. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 19 Antenna Diversity Receive TransmitBoth

20. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 20 Receive Diversity Same as repetition coding in time diversity, except that there is a further power gain. Optimal reception is via match filtering (receive beamforming).

21. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 21 Transmit Diversity If transmitter knows the channel, send: maximizes the received SNR by in-phase addition of signals at the receiver (transmit beamforming). Reduce to scalar channel: same as receive beamforming. What happens if transmitter does not know the channel?

22. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 22 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. Space-time codes are designed specifically for the transmit diversity scenario.

23. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 23 Alamouti Scheme Over two symbol times: Projecting onto the two columns of the H matrix yields: double the symbol rate of repetition coding. 3dB loss of received SNR compared to transmit beamforming.

24. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 24 Space-time Code Design A space-time code is a set of matrices Full diversity is achieved if all pairwise differences have full rank. Coding gain determined by the determinants of Time-diversity codes have diagonal matrices and the determinant reduces to squared product distances.

25. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 25 Frequency Diversity Resolution of multipaths provides diversity. Full diversity is achieved by sending one symbol every L symbol times. But this is inefficient (like repetition coding). Sending symbols more frequently may result in intersymbol interference. Challenge is how to mitigate the ISI while extracting the inherent diversity in the frequency-selective channel.

26. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 26 Approaches Time-domain equalization (eg. GSM) Direct-sequence spread spectrum (eg. IS-95 CDMA) Orthogonal frequency-division multiplexing OFDM (eg. 802.11a, Flash-OFDM)

27. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 27 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?

28. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 28 Reduction to Transmit Diversity

29. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 29 MLSD Achieves Full Diversity Space-time code matrix for input sequence Difference matrix for two sequences first differing at is full rank.

30. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 30 Direct Sequence Spread Spectrum Information symbol rate is much lower than chip rate (large processing gain). Signal-to-noise ratio per chip is low. ISI is not significant compared to interference from other users and match filtering (Rake) is near-optimal.

31. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 31 Frequency Diversity via Rake Considered a simplified situation (uncoded). Each information bit is spread into two pseudorandom sequences x A and x B (x B = -x A ). Each tap of the match filter is a finger of the Rake.

32. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 32 ISI vs Frequency Diversity In narrowband systems, ISI is mitigated using a complex receiver. In asynchronous CDMA uplink, ISI is there but small compared to interference from other users. But ISI is not intrinsic to achieve frequency diversity. The transmitter needs to do some work too!

33. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 33 OFDM: Basic Concept Most wireless channels are underspread (delay spread << coherence time). Can be approximated by a linear time invariant channel over a long time scale. Complex sinusoids are the only eigenfunctions of linear time-invariant channels. Should signal in the frequency domain and then transform to the time domain.

34. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 34 OFDM

35. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 35 OFDM OFDM transforms the communication problem into the frequency domain : a bunch of non-interfering sub-channels, one for each sub-carrier. Can apply time-diversity techniques.

36. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 36 Cyclic Prefix Overhead OFDM overhead = length of cyclic prefix / OFDM symbol time Cyclic prefix dictated by delay spread. OFDM symbol time limited by channel coherence time. Equivalently, the inter-carrier spacing should be much larger than the Doppler spread. Since most channels are underspread, the overhead can be made small.

37. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 37 Example: Flash OFDM (Flarion) Bandwidth = 1.25 Mz OFDM symbol = 128 samples = 100  s Cyclic prefix = 16 samples = 11  s delay spread 11 % overhead.

38. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 38 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) The impact depends on the modulation scheme.

39. 3: Diversity Fundamentals of Wireless Communication, Tse&Viswanath 39 Summary Fading makes wireless channels unreliable. Diversity increases reliability and makes the channel more consistent. Smart codes yields a coding gain in addition to the diversity gain. This viewpoint of the adversity of fading will be challenged and enriched in later parts of the course.