1 / 184

Point-to-Point Wireless Communication (II): ISI & Equalization, Diversity (Time/Space/Frequency)

Point-to-Point Wireless Communication (II): ISI & Equalization, Diversity (Time/Space/Frequency). Shiv Kalyanaraman Google: “Shiv RPI” shivkuma@ecse.rpi.edu. Ref: Chapter 3 in Tse/Viswanath texbook.

shiri
Download Presentation

Point-to-Point Wireless Communication (II): ISI & Equalization, Diversity (Time/Space/Frequency)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Point-to-Point Wireless Communication (II):ISI &Equalization, Diversity (Time/Space/Frequency) Shiv Kalyanaraman Google: “Shiv RPI” shivkuma@ecse.rpi.edu Ref: Chapter 3 in Tse/Viswanath texbook Based upon slides of P. Viswanath/Tse, Sorour Falahati, Takashi Inoue, J. Andrews, Scott Baxter, & textbooks by Tse/Viswanath, A. Goldsmith, J. Andrews et al, & Bernard Sklar.

  2. Multi-dimensional Fading • Time, Frequency, Space

  3. Plan • First, compare 1-tap (i.e. flat) Rayleigh-fading channel vs AWGN. • i.e. y = hx + wvs y = x + w • Note: all multipaths with random attenuation/phases are aggregated into 1-tap • Next consider frequency selectivity, i.e. multi-tap, broadband channel, with multi-paths • Effect: ISI • Equalization techniques for ISI & complexities • Generalize! Consider diversity in time, space, frequency, and develop efficient schemes to achieve diversity gains and coding gains

  4. Single-tap, Flat Fading (Rayleigh) vs AWGN Why do we have this huge degradation in performance/reliability?

  5. Looks like AWGN, but… pe needs to be “unconditioned” To get a much poorer scaling Rayleigh Flat Fading Channel BPSK: Coherent detection. Conditional on h, Averaged over h, at high SNR.

  6. BER vs. SNR (cont.) Frequency-selective channel (equalization or Rake receiver) BER Frequency-selective channel (no equalization) “BER floor” AWGN channel (no fading) Flat fading channel SNR means a straight line in log/log scale

  7. Typical Error Event Conditional on h, When the error probability is very small. When the error probability is large: Typical error event is due to: channel (h) being in deep fade! … rather than (additive) noise being large.

  8. Chi-Squared pdf of Preview: Diversity Gain: Intuition • Typical error (deep fade) event probability: • In other words, ||h|| < ||w||/||x|| • i.e. ||hx|| < ||w|| • (i.e. signal x is attenuated to be of the order of noise w)

  9. Recall: 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.

  10. MQAM doesn’t change the asymptotics… • QPSK does use degrees of freedom better than equivalent 4-PAM • (Read textbook, chap 3, section 3.1)

  11. Frequency Selectivity: Multipath fading & ISI Mitigation: Equalization & Challenges

  12. ISI Mitigation: Outline • Inter-symbol interference (ISI): review • Nyquist theorem • Pulse shaping (last slide set) • 1. Equalization receivers • 2. Introduction to the diversity approach • Rake Receiver in CDMA • OFDM: decompose a wideband multi-tap channel into narrowband single tap channels

  13. Recall: Attenuation, Dispersion Effects: ISI! Inter-symbol interference (ISI) Source: Prof. Raj Jain, WUSTL

  14. path-1 Power path-2 path-3 path-2 Path Delay path-1 path-3 Channel Impulse Response: Channel amplitude |h| correlated at delays . Each “tap” value @ kTs Rayleigh distributed (actually the sum of several sub-paths) Recall: Multipaths: Power-Delay Profile multi-path propagation Mobile Station (MS) Base Station (BS)

  15. Transmitted signal: Received Signals: Line-of-sight: Reflected: The symbols add up on the channel  Distortion! Inter-Symbol-Interference (ISI) due to Multi-Path Fading Delays

  16. Multipath: Time-Dispersion => Frequency Selectivity • The impulse response of the channel is correlated in the time-domain (sum of “echoes”) • Manifests as a power-delay profile, dispersion in channel autocorrelation function A() • Equivalent to “selectivity” or “deep fades” in the frequency domain • Delay spread:  ~ 50ns (indoor) – 1s (outdoor/cellular). • Coherence Bandwidth: Bc = 500kHz (outdoor/cellular) – 20MHz (indoor) • Implications: High data rate: symbol smears onto the adjacent ones (ISI). Multipath effects ~ O(1s)

  17. BER vs. S/N performance: AWGN In a Gaussian channel (no fading) BER <=> Q(S/N) erfc(S/N) Typical BER vs. S/N curves BER Frequency-selective channel (no equalization) Gaussian channel (no fading) Flat fading channel S/N

  18. BER vs. S/N performance: Flat Fading Flat fading: z= signal power level Typical BER vs. S/N curves BER Frequency-selective channel (no equalization) Gaussian channel (no fading) Flat fading channel S/N

  19. BER vs. S/N performance: ISI/Freq. Selective Channel Frequency selective fading <=> irreducible BER floor!!! Typical BER vs. S/N curves BER Frequency-selective channel (no equalization) Gaussian channel (no fading) Flat fading channel S/N

  20. BER vs. S/N performance: w/ Equalization Diversity (e.g. multipath diversity) <=> improved performance Typical BER vs. S/N curves BER Gaussian channel (no fading) Frequency-selective channel (with equalization) Flat fading channel S/N

  21. Equalization Step 1 – waveform to sample transformation Step 2 – decision making Demodulate & Sample Detect Threshold comparison Frequency down-conversion Receiving filter Equalizing filter Compensation for channel induced ISI For bandpass signals Baseband pulse (possibly distored) Received waveform Sample (test statistic) Baseband pulse

  22. What is an equalizer? • We’ve used it for music in everyday life! • Eg: default settings for various types of music to emphasize bass, treble etc… • Essentially we are setting up a (f-domain) filter to cancel out the channel mpath filtering effects

  23. Equalization: Channel is a LTI Filter • ISI due to filtering effect of the communications channel (e.g. wireless channels) • Channels behave like band-limited filters Non-constant amplitude Amplitude distortion Non-linear phase Phase distortion

  24. Taking care of ISI caused by tr. filter Pulse Shaping and Equalization Principles No ISI at the sampling time • Square-Root Raised Cosine (SRRC) filter and Equalizer Taking care of ISI caused by channel * Equalizer: enhance weak freq., dampen strong freq. to flatten the spectrum * Since the channel Hc(f) changes with time, we need adaptive equalization, i.e. re-estimate channel & equalize

  25. Equalization: Channel examples • Example of a (somewhat) frequency selective, slowly changing (slow fading) channel for a user at 35 km/h

  26. Equalization: Channel examples … • Example of a highly frequency-selective, fast changing (fast fading) channel for a user at 35 km/h

  27. Recall: Eye pattern • Eye pattern:Display on an oscilloscope which sweeps the system response to a baseband signal at the rate 1/T (T symbol duration) Distortion due to ISI Noise margin amplitude scale Sensitivity to timing error Timing jitter time scale

  28. Example of eye pattern with ISI:Binary-PAM, SRRC pulse • Non-ideal channel and no noise

  29. Example of eye pattern with ISI:Binary-PAM, SRRC pulse … • AWGN (Eb/N0=20 dB) and ISI

  30. Example of eye pattern with ISI:Binary-PAM, SRRC pulse … • AWGN (Eb/N0=10 dB) and ISI

  31. Equivalent model Equivalent system Detector Equalizer filtered (colored) noise Equalizing filters … • Baseband system model Tx filter Channel Rx. filter Detector Equalizer

  32. Equalizer Types Covered later in slideset Source: Rappaport book, chap 7

  33. n(t) Equalizer Channel 1 Heq(f)» Hc(f) Hc(f) Linear Equalizer • A linear equalizer effectively inverts the channel. • The linear equalizer is usually implemented as a tapped delay line. • On a channel with deep spectral nulls, this equalizer enhances the noise. (note: both signal and noise pass thru eq.) poor performance on frequency-selective fading channels

  34. Noise Enhancement w/ Spectral Nulls

  35. Decision Feedback Equalizer (DFE) DFE n(t) • => doesn’t work well w/ low SNR. • Optimal non-linear: MLSE… (complexity grows exponentially w/ delay spread) ^ x(t) x(t) + Forward Hc(f) Filter - Feedback Filter • The DFE determines the ISI from the previously detected symbols and subtracts it from the incoming symbols. • This equalizer does not suffer from noise enhancement because it estimates the channel rather than inverting it. Þ The DFE has better performance than the linear equalizer in a frequency-selective fading channel. • The DFE is subject to error propagation if decisions are made incorrectly.

  36. Equalization by transversal filtering • Transversal filter: • A weighted tap delayed line that reduces the effect of ISI by proper adjustment of the filter taps. Coeff. adjustment

  37. Training the Filter

  38. Transversal equalizing filter … • Zero-forcing equalizer: • The filter taps are adjusted such that the equalizer output is forced to be zero at N sample points on each side: • Mean Square Error (MSE) equalizer: • The filter taps are adjusted such that the MSE of ISI and noise power at the equalizer output is minimized. (note: noise is whitened before filter) Adjust Adjust

  39. Equalization: Summary • Equalizer “equalizes” the channel response in frequency domain to remove ISI • Can be difficult to design/implement, get noise enhancement (linear EQs) or error propagation (decision feedback EQs)

  40. Summary: Complexity and Adaptation • Nonlinear equalizers (DFE, MLSE) have better performance but higher complexity • Equalizer filters must be FIR • Can approximate IIR Filters as FIR filters • Truncate or use MMSE criterion • Channel response needed for equalization • Training sequence used to learn channel • Tradeoffs in overhead, complexity, and delay • Channel tracked during data transmission • Based on bit decisions • Can’t track large channel fluctuations

  41. Diversity Techniques: Time, Frequency, Code, Space

  42. Tb Introduction to Diversity • Basic Idea • Send same bits over independent fading paths • Independent fading paths obtained by time, space, frequency, or polarization diversity • Combine paths to mitigate fading effects t Multiple paths unlikely to fade simultaneously

  43. Diversity Gain: Short Story… • AWGN case: BER vs SNR: (any modulation scheme, only the constants differ) Note: γ is received SNR • Rayleigh Fading w/o diversity: • Rayleigh Fading w/ diversity: • (MIMO): Note: “diversity” is a reliability theme, not a capacity/bit-rate one… For capacity: need more degrees-of-freedom (i.e. symbols/s) & packing of bits/symbol (MQAM).

  44. Time Diversity

  45. Time Diversity • Time diversity can be obtained by interleaving and coding over symbols across different coherent time periods. Channel: time diversity/selectivity, but correlated across successive symbols (Repetition) Coding… w/o interleaving: a full codeword lost during fade • Interleaving: of sufficient depth: • (> coherence time) • At most 1 symbol of codeword lost Coding alone is not sufficient!

  46. Recover K data packets! >= K of N received Lossy Network Forward Error Correction (FEC): Eg: Reed-Solomon RS(N,K) RS(N,K) FEC (N-K) Block Size (N) Block: of sufficient size: (> coherence time), else need to interleave, or use with hybrid ARQ Data = K

  47. Hybrid ARQ/FEC Model Packets • Sequence Numbers • CRC or Checksum • Proactive FEC Timeout • ACKs • NAKs, • SACKs • Bitmaps Status Reports Retransmissions • Packets • Reactive FEC

  48. Example: GSM • The data of each user are sent over time slots of length 577 μs • Time slots of the 8 users together form a frame of length 4.615 ms • Voice: 20 ms frames, rate ½ convolution coded = 456 bits/voice-frame • Interleaved across 8 consecutive time slots assigned to that specific user: • 0th, 8th, . . ., 448th bits are put into the first time slot, • 1st, 9th, . . ., 449th bits are put into the second time slot, etc. • One time slot every 4.615 ms per user, or a delay of ~ 40 ms (ok for voice). • The 8 time slots are shared between two 20 ms speech frames.

  49. Time-Diversity 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 fc = 900Mhz. • Recall: Tc < 5 ms = 1/(4Ds) = c/(8fcv)

  50. GSM contd • Walking speed of say 3 km/h => too little time diversity. • GSM can go into a frequency hopping mode, • Consecutive frames (each w/ time slots of 8 users) can hop from one 200 kHz sub-channel to another. • Typical delay spread ~ 1μs => the coherence bandwidth (Bc) is 500 kHz. • The total bandwidth of 25 MHz >> Bc => consecutive frames can be expected to fade independently. • This provides the same effect as having time diversity.

More Related