Lecture 5: Antenna Diversity and MIMO Capacity Theoretical Foundations of Wireless Communications 1

Transcription

1 Antenna, Antenna : Antenna and Theoretical Foundations of Wireless Communications 1 Friday, April 27, :30-12:00, Kansliet plan 3 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication 1 / 17

2 Overview Antenna, Antenna Lecture 1-4: Channel capacity Gaussian channels Fading Gaussian channels Multiuser Gaussian channels Multiuser diversity : Antenna diversity and capacity 1 2 Antenna/Spatial Receive () Transmit (), Space-Time Coding 2 2 Example 3 2 / 17

3 Antenna, Antenna Multiuser diversity (lecture 4) Transmissions over independent fading channels. Sum capacity increases with the number of users. High probability that at least one user will have a strong channel. Fading channels (point-to-point links) Use diversity to mitigate the effect of (deep) fading. : let symbols pass through multiple paths. Time diversity: interleaving and coding, repetition coding. Frequency diversity: for example OFDM. Antenna. 3 / 17

4 Antenna/Spatial Antenna, Motivation: For narrowband channels with large coherence time or delay constraints, time diversity and frequency diversity cannot be exploited! Antenna (D. Tse and P. Viswanath, Fundamentals of Wireless Communications.) Antenna diversity Multiple transmit/receive antennas with sufficiently large spacing: Mobiles: rich scattering 1/ carrier wavelength. Base stations on high towers: tens of carrier wavelength. Receive diversity: multiple receive antennas, single-input/multiple-output () systems. Transmit diversity: multiple transmit antennas, multiple-input/single-output () systems. Multiple transmit and receive antennas, multiple-input/multiple-output () systems. 4 / 17

5 Antenna, Antenna Antenna/Spatial Receive () Channel model: flat fading channel, 1 transmit antenna, L receive antennas: y[m] = h[m] x[m] + w[m] y l [m] = h l [m] x[m] + w l [m], l = 1,..., L with additive noise w l [m] CN (0, N 0 ), independent across antennas, Rayleigh fading coefficients h l [m]. Optimal diversity combining: maximum-ratio combining (MRC) r[m] = h[m] y[m] = h[m] 2 x[m] + h [m]w[m] Error probability for BPSK (conditioned on h) Pr(x[m] sign(r[m])) = Q( 2 h 2 SNR) with the (instantaneous) SNR γ = h 2 SNR = h 2 E{ x 2 }/N 0 = LSNR 1 L h 2 gain due to 1 L h 2 and power/array gain LSNR. 3 db gain by doubling the number of antennas. 5 / 17

6 Antenna/Spatial Transmit (), Space-Time Coding Antenna, Antenna Channel model Flat fading channel, L transmit antennas, 1 receive antenna: y[m] = h T [m] x[m] + w[m], with additive noise w[m] CN (0, N 0), vector h[m] of Rayleigh fading coefficients h l [m]. Alamouti scheme Rate-1 space-time block code (STBC) for transmitting two data symbols u 1, u 2 over two symbol times with L = 2 transmit antennas. Transmitted symbols: x[1] = [u 1, u 2] T and x[2] = [ u 2, u 1 ] T. Channel observations at the receiver (with channel coefficients h 1, h 2): [ ] u1 u2 [y[1], y[2]] = [h 1, h 2] u 2 u1 + [w[1], w[2]]. 6 / 17

7 Antenna, Antenna Antenna/Spatial Transmit (), Space-Time Coding Alternative formulation [ ] [ ] [ y[1] h1 h 2 u1 y[2] = h2 h1 u 2 }{{} =y [ ] [ h1 h2 = u 1 + h 2 }{{} =v 1 h 1 ] [ w[1] + w[2] ] } {{ } =v 2 ] [ w[1] u 2 + w[2] v 1 and v 2 are orthogonal; i.e., the AS spreads the information onto two dimensions of the received signal space. ] Matched-filter receiver 2 : correlate with v 1 and v 2 r i = v i H y = h 2 u i + w i, for i = 1, 2, with independent w i CN (0, h 2 N 0). SNR (under power constraint E{ x 2 } = P 0): SNR = h 2 2 P 0 N 0 diversity gain of 2! 2 The textbook uses a projection on the orthonormal basis v 1/ v 1, v 2/ v 2. 7 / 17

8 Antenna, Antenna Antenna/Spatial Transmit (), Space-Time Coding Determinant criterion for space-time code design Model: codewords of a space-time code with L transmit antennas and N time slots: X i, (L N) matrix. y T = [ y[1],..., y[n] ], y T = h X i + w T with h = [ h 1,..., h L ], w T = [ w 1,..., w L ]. Example: Alamouti scheme: [ u1 u2 X i = u 2 u1 ] Repetition coding: [ ] u 0 X i = 0 u Pairwise error probability of confusing X A with X B given h ( ) h (X A X B ) Pr(X A X B h) = Q 2 2N 0 ( ) SNR h (X A X B )(X A X B ) = Q h 2 (Normalization: unit energy per symbol SNR = 1/N 0) 8 / 17

9 Antenna/Spatial Transmit (), Space-Time Coding Antenna, Antenna Average pairwise error probability Pr(X A X B ) = E{Pr(X A X B h)} Some useful facts... (X A X B )(X A X B ) is Hermitian (i.e., Z = Z). (X A X B )(X A X B ) can be diagonalized by an unitary transform, (X A X B )(X A X B ) = UΛU, where U is unitary (i.e., U U = UU = I) and Λ = diag{λ 2 1,..., λ2 L }, with the singular values λ l of X A X B. And we get (with h = U h) Pr(X A X B ) = E Q SNR L l=1 h l 2 λ 2 l 2, L l= SNR λ 2 l /4 9 / 17

10 Antenna/Spatial Transmit (), Space-Time Coding Antenna, Antenna If all λ 2 l > 0 (only possible if N L), we get Pr(X A X B ) = L l= SNR λ 2 l /4 4 L SNR L L l=1 λ2 l 1 SNR 4 L L det[(x A X B )(X A X B ) ] gain of L is achieved. Coding gain is determined by the determinant det[(x A X B )(X A X B ) ] (determinant criterion). 10 / 17

11 Antenna/Spatial 2 2 Example Antenna, Antenna Channel Model 2 transmit antennas, 2 receive antennas: [ ] [ ] y1 h11 h 12 = y 2 h 21 h 22 }{{}}{{} y H [ x1 x 2 ] }{{} x [ w1 + w 2 ] } {{ } w Rayleigh distributed channel gains h ij from transmit antenna j to receive antenna i. Additive white complex Gaussian noise w i CN (0, N 0). 4 independently faded signal paths, maximum diversity gain of 4. H 11 H 12 H 21 H = H 11 H 12 H 21 H 22 H / 17

12 Antenna, Antenna Antenna/Spatial 2 2 Example Degrees of freedom Number of dimensions of the received signal space. : one degree of freedom for every symbol time. Repetition coding (L = 2): 1 dimension over 2 time slots. Alamouti scheme (L = 2): 2 dimension over 2 time slots. : one degree of freedom for every symbol time. Only one vector is used to transmit the data, y = hx + w. : potentially two degrees of freedom for every symbol time. Two degrees of freedom if h 1 and h 2 are linearly independent. y = h 1x 1 + h 2x 2 + w. (D. Tse and P. Viswanath, Fundamentals of Wireless Communications.) 12 / 17

13 Antenna/Spatial 2 2 Example Antenna, Antenna Spatial multiplexing Motivation: Neither repetition coding nor the Alamouti scheme utilize all degrees of freedom of the channel. Spatial multiplexing (V-BLAST) utilizes all degrees of freedom. Transmit independent uncoded symbols over the different antennas and the different symbol times. Pairwise error probability for transmit vectors x 1, x 2 [ Pr(x 1 x 2) SNR x 1 x 2 2 /4 ] 2 16 SNR 2 x 1 x 2 4 gain of 2 (not 4) but higher coding gain as compared to the Alamouti scheme (see example in the book). Spatial multiplexing is more efficient in exploiting the degrees of freedom. Optimal detector, joint ML detection: complexity grows exponentially with the number of antennas. Linear detection, e.g., decorrelator (zero forcing): ỹ = H 1 y 13 / 17

14 Antenna, Antenna channel model with n t transmit and n r receive antennas: y = Hx + w, with w CN (0, N 0I). x C nt, y C nr, and H C nr nt. Channel matrix H is known at the transmitter and receiver. Power constraint E{ x 2 } = P. Singular value decomposition (SVD): H = UΛV, where U C nr nr and V C nt nt are unitary matrices; Λ R nr nt is a matrix with diagonal elements λ 1,..., λ nmin and off-diagonal elements equal to zero; λ 1,..., λ nmin, with n min = min{n r, n t} are the ordered singular values of the matrix H; λ 2 1,..., λ2 n min are the eigenvalues of HH and H H. n min Alternative formulation: H = λ i u i vi. i=1 Sum of rank-1 matrices λ i u i vi. H has rank n min. 14 / 17

15 Antenna, Antenna (D. Tse and P. Viswanath, Fundamentals of Wireless Communications.) SVD can be used to decompose the channel into n min parallel SISO channels. x = V x, ỹ = U y, ỹ = Λ x + w w = U w with w CN (0, N 0I nr ) and x 2 = x 2 ; i.e., the energy is preserved. capacity (with waterfilling) n min ( ) C = log 1 + P i λ 2 i N 0 i=1 with P i = [ ] + µ N0 λ 2 i with µ chosen to satisfy the total power constraint P i = P. 15 / 17

16 Antenna, SVD architecture for communications Antenna (D. Tse and P. Viswanath, Fundamentals of Wireless Communications.) 16 / 17

17 Antenna, Antenna Capacity at high SNR Uniform power allocation is asymptotically optimal; i.e., P i = P/k. C k i=1 ( ) log 1 + Pλ2 i k log SNR + kn 0 k spatial degrees of freedom; if H has full rank k = n min. With Jensen s inequality C k 1 k k i=1 ( log 1 + P ) λ 2 i k log kn 0 ( k i=1 1 + P kn 0 ( ) λ 2 log i k ( 1 k Maximum capacity in high SNR if all singular values are equal. k i=1 λ 2 i )) Condition number: max i λ i / min i λ i, H is well conditioned if CN 1. Capacity at low SNR Allocate power only to the strongest eigenmode C P (max λ 2 i ) log N 2 e 0 i 17 / 17