Multiple-input multiple-output (MIMO) communication systems. Advanced Modulation and Coding : MIMO Communication Systems 1

Size: px
Start display at page:

Download "Multiple-input multiple-output (MIMO) communication systems. Advanced Modulation and Coding : MIMO Communication Systems 1"

Transcription

1 Multiple-input multiple-output (MIMO) communiction systems Advnced Modultion nd Coding : MIMO Communiction Systems

2 System model # # #n #m eceive tnsmitte infobits infobits #N #N N tnsmit ntenns N (k) M (k) N (k) M (k) N eceive ntenns k : time index (k =,..., K) (coded) dt symbols n (k), E[ n (k) ] = E s Advnced Modultion nd Coding : MIMO Communiction Systems

3 System model m N (k) = h n= m,n n (k) + w m (k) (m =,..., N ; k =,..., K) w m (k) : complex i.i.d. AWGN, E[ w m (k) ] = N 0 h m,n : complex Gussin zeo-men i.i.d. chnnel gins (yleigh fding), E[ h m,n ] = (k) h, L h,n (k) w (k) M = M O M M + M (k) h L N h (k) w (k) N, N,N N N (k) H (k) w(k) (k) = H (k) + w(k) ( (), L, (k), L, (K)) = H ( (), L, (k), L, (K)) + ( w(), L, w(k), L, w(k)) A W = H A + W Advnced Modultion nd Coding : MIMO Communiction Systems 3

4 System model infobits b encode MIMO coded bits b : infomtion bitte s : symbol te pe tnsmit ntenn E b : enegy pe infobit E s : enegy pe symbol b MIMO mppe M-point constelltion N K coded symbols MIMO b log (M) MIMO = S/P s = #infobits #coded bits 0 < MIMO # #n #N N MIMO b log (M) (pe ntenn) (code te) E s = E b MIMO log (M) b = s N MIMO log (M) Advnced Modultion nd Coding : MIMO Communiction Systems 4

5 System model Spectum tnsmitted bndpss signl B F 0 B F f B F s (necessy condition to void ISI between successive symbols) All N tnsmitted signls e simultneously in the sme fequency intevl Bndwidth efficiency : b / s = N MIMO log (M) (bit/s/hz) Advnced Modultion nd Coding : MIMO Communiction Systems 5

6 ML detection Log-likelihood function ln(p( A, H) : N0 ln p( A, H) = m (k) h N K m= k= n= = H A N m,n (k) = [( H A) n H ( H A)] ML detection : Aˆ = g min H A (minimiztion ove ll symbol mtices A tht obey the encoding ule) Fobenius nom of X : X = x i, j = [ X X] = [ X X ce of sque mtix M : [ M] = m i,i i Popeties : [P Q] = [Q P], [M] = [M ] X H denotes Hemitin tnspose (= complex conjugte tnspose (X * ) ) i, j Advnced Modultion nd Coding : MIMO Communiction Systems 6 H H ]

7 Bit eo te (BE) BE = E[# infobit eos] # infobits tnsmitted symbol mtix A epesents N K MIMO log (M) infobits BE = N (i,0) (i) info = = ( 0) ( i ) A, A N P[ Aˆ K log A (M), A MIMO A (0) ] (i,0) N info : # infobits in which A (i) nd A (i) e diffeent # infobits encode coded bits mppe N K coded symbols S/P #n MIMO M-point constelltion #N Advnced Modultion nd Coding : MIMO Communiction Systems 7

8 Bit eo te (BE) ˆ (i) (0) P[, ] P[ ˆ (i) (0) A = A A = A = A = A A = A ]P[ A = A (0) ] P[ A = A (0) ] = N K log (M) MIMO = M N K MIMO [ ˆ (0) (0) P[ A A A A, H] ] ˆ (i) (0) P[ A = A A = A ] = EH = (veging ove sttistics of H) P[ Aˆ = A (i) A = A (0), H] PEP (i,0) ( H) PEP (i,0) (H) = P[ - H A (i) < - H A (0) A = A (0), H] PEP (i,0) (H) : piwise eo pobbility, conditioned on H PEP (i,0) = E H [PEP (i,0) (H)] : piwise eo pobbility, veged ove H Advnced Modultion nd Coding : MIMO Communiction Systems 8

9 Bit eo te (BE) 0 BE (0) (i,0) (i,0) P[ A = A ] NinfoPEP A i 0 N K log (M) MIMO Define eo mtix : (i,0) = A (0) - A (i) PEP (i,0) ( H) = Q H N (i,0) 0 H exp 4N (i,0) 0 Aveging ove yleigh fding chnnel sttistics : PEP (i,0) (i,0) [ PEP ( H) ] = E det H I N + = (i,0) ( 4N (i,0) 0 ) H N N λ + 4N (i,0) n n= 0 N (i,0) { λ n,n = 0,..., N} set of eigenvlues of N xn mtix (i,0) ( (i,0) ) H (these eigenvlues e el-vlued non-negtive) Advnced Modultion nd Coding : MIMO Communiction Systems 9

10 o be futhe consideed Single-input single-output (SISO) systems : N = N = Single-input multiple-output (SIMO) systems : N =, N Multiple-input multiple-output (MIMO) systems : N, N Sptil multiplexing : ML detection, ZF detection Spce-time coding : tellis coding, dely divesity, block coding Advnced Modultion nd Coding : MIMO Communiction Systems 0

11 Single-input single-output (SISO) systems Advnced Modultion nd Coding : MIMO Communiction Systems

12 SISO : obsevtion model infobits b encode SISO coded bits b SISO mppe coded symbols s = SISO b log (M) Obsevtion model : (k) = h (k) + w(k) k =,..., K Bndwidth efficiency : b / s = SISO log (M) (bit/s/hz) Advnced Modultion nd Coding : MIMO Communiction Systems

13 SISO : ML detection {â(k)} = g min {(k)} k (k) h (k) = g min {(k)} k u(k) (k) (k)h u(k) = h * = (k) h (k) x * h = h h u(k) ML detecto looks fo codewod tht is closest (in Eucliden distnce) to {u(k)} K log (M) SISO K SISO # codewods = = M In genel : decoding complexity exponentil in K (tellis codes, convolutionl codes : complexity line in K by using Vitebi lgoithm) Advnced Modultion nd Coding : MIMO Communiction Systems 3

14 SISO : PEP computtion Conditionl PEP : PEP (i,0) (h) h d exp 4N E,(i,0) 0 d K (0) (i) E,(i,0) = (k) (k) k= squed Eucliden distnce between codewods { (0) (k)} nd { (i) (k)} d E = E,(i,0) s SISO log (M) E b Avege PEP, AWGN ( h = ) : PEP (i,0) d exp 4N E,(i,0) 0 deceses exponentilly with E b /N 0 Avege PEP, yleigh fding : PEP (i,0) + d E,(i,0) 4N 0 invesely popotionl to E b /N 0 (occsionlly, h becomes vey smll lge PEP) Advnced Modultion nd Coding : MIMO Communiction Systems 4

15 SISO : numeicl esults.e+00.e-0 SISO BPSK, uncoded.e-0 BE.E-03.E-04.E-05 AWGN AWGN bound yleigh fding yleigh fding bound.e Eb/N0 (db) BE fding chnnel >> BE AWGN chnnel Advnced Modultion nd Coding : MIMO Communiction Systems 5

16 SISO : numeicl esults.e+00.e-0 SISO BPSK, coded.e-0 BE.E-03 AWGN uncoded.e-04 AWGN Ext. Hmming (8,4) AWGN Shnnon limit yleigh fding uncoded.e-05 yleigh fding, ext. Hmming (8,4) yleigh fding, Shnnon limit.e Eb/N0 (db) coding gin on fding chnnel << coding gin on AWGN chnnel Advnced Modultion nd Coding : MIMO Communiction Systems 6

17 Single-input multiple-output (SIMO) systems Advnced Modultion nd Coding : MIMO Communiction Systems 7

18 SIMO : obsevtion model Sme tnsmitte s fo SISO; N ntenns t eceive infobits b encode SIMO coded bits b SIMO mppe coded symbols s = SIMO b log (M) Obsevtion model : m (k) = h m (k) + w m (k) m =,..., N ; k =,..., K Bndwidth efficiency : b / s = SIMO log (M) (bit/s/hz) Advnced Modultion nd Coding : MIMO Communiction Systems 8

19 SIMO : ML detection {â(k)} = g min {(k)} N m (k) h m(k) = g min {(k)} m= k k u(k) (k) u(k) = N m= N h m= * m h m m (k) (k) m (k) x * h x Σ x u(k) ML detecto looks fo codewod tht is closest to {u(k)} N (k) * h m x N m= h m * h N Sme decoding complexity s fo SISO Advnced Modultion nd Coding : MIMO Communiction Systems 9

20 SIMO : PEP computtion Conditionl PEP : PEP (i,0) ( h) N exp d E,(i,0) 4N ( h 0 ) vg ( h ) vg = N N m= h m PEP, AWGN ( h m = ) : PEP (0,i) Nd exp 4N E,(i,0) 0 deceses exponentilly with E b /N 0 totl eceived enegy pe symbol inceses by fcto N s comped to SISO sme PEP s with SISO, but with E b eplced by N E b ( y gin of 0log(N ) db) PEP, yleigh fding : PEP (i,0) + d E,(i,0) 4N 0 N invesely popotionl to (E b /N 0 )^N PEP is smlle thn in SISO setup with E b eplced by N E b - y gin of 0log(N ) db - dditionl divesity gin (divesity ode N ) : pobbility tht ( h ) vg is smll, deceses with N Advnced Modultion nd Coding : MIMO Communiction Systems 0

21 SISO : sttisticl popeties of < h >.4. Pobbility density function of < h > pdf N_ = N_ = N_ = 3 N_ = 5 N_ = x Advnced Modultion nd Coding : MIMO Communiction Systems

22 SISO : sttisticl popeties of < h > P[< h > < x] N_ = N_ = N_ = 3 N_ = 5 N_ = 0 Cumultive distibution function function of < h > x Advnced Modultion nd Coding : MIMO Communiction Systems

23 SIMO : numeicl esults.e+00.e-0 SIMO AWGN Uncoded BPSK.E-0 BE.E-03.E-04 N_ = N_ = N_ =3 N_ = 4.E-05.E Eb/N0 (db) AWGN chnnel : y gin of 0 log(n ) db Advnced Modultion nd Coding : MIMO Communiction Systems 3

24 SIMO : numeicl esults.e+00.e-0 SIMO, N_ = uncoded BPSK y gin.e-0 BE.E-03.E-04.E-05 SISO y gin only bound coect divesity gin.e Eb/N0 (db) fding chnnel : y gin + divesity gin Advnced Modultion nd Coding : MIMO Communiction Systems 4

25 SIMO : numeicl esults.e+00.e-0 SIMO, N_ = 3 uncoded BPSK.E-0 BE.E-03.E-04.E-05 SISO y gin only bound coect.e Eb/N0 (db) fding chnnel : y gin + divesity gin Advnced Modultion nd Coding : MIMO Communiction Systems 5

26 SIMO : numeicl esults.e+00.e-0.e-0 SIMO, N_ = 4 uncoded BPSK SISO y gin only bound coect BE.E-03.E-04.E-05.E Eb/N0 (db) fding chnnel : y gin + divesity gin Advnced Modultion nd Coding : MIMO Communiction Systems 6

27 SIMO : numeicl esults.e+00.e-0 SIMO, N_ = BPSK.E-0 BE.E-03.E-04.E-05.E-06 SISO uncoded uncoded Shnnon limit Ext. Hmming (8,4) Eb/N0 (db) fding chnnel : coding gin inceses with N Advnced Modultion nd Coding : MIMO Communiction Systems 7

28 SIMO : numeicl esults.e+00.e-0 SIMO, N_ = 3 BPSK.E-0 BE.E-03.E-04.E-05 SISO uncoded uncoded Shnnon limit Ext. Hmming (8,4).E Eb/N0 (db) fding chnnel : coding gin inceses with N Advnced Modultion nd Coding : MIMO Communiction Systems 8

29 SIMO : numeicl esults.e+00.e-0 SIMO, N_ = 4 BPSK.E-0 BE.E-03.E-04.E-05.E-06 SISO uncoded uncoded Shnnon limit Ext. Hmming (8,4) Eb/N0 (db) fding chnnel : coding gin inceses with N Advnced Modultion nd Coding : MIMO Communiction Systems 9

30 Multiple-input multiple-output (MIMO) systems Advnced Modultion nd Coding : MIMO Communiction Systems 30

31 MIMO : obsevtion model # m infobits b N (k) = h n= encode MIMO m,n n coded bits (k) + w b MIMO m (k) mppe M-point constelltion N K coded symbols MIMO b log (M) S/P (m =,..., N ; k =,..., K) s = #n #N N MIMO b log (pe ntenn) (M) = H A + W t ny eceive ntenn, symbols fom diffeent tnsmit ntenns intefee Bndwidth efficiency : b / s = N MIMO log (M) (bit/s/hz) Advnced Modultion nd Coding : MIMO Communiction Systems 3

32 MIMO : ML detection ML detecto : Aˆ = g min H A A # diffeent symbol mtices A = N MIMO log (M) K = M N MIMO K detecto complexity in genel inceses exponentilly with N MIMO nd K Advnced Modultion nd Coding : MIMO Communiction Systems 3

33 MIMO : PEP computtion PEP, yleigh fding : PEP (i,0) det I N + (i,0) 4N (i,0) H 0 N = N λ + 4N (i,0) n n= 0 N # nonzeo eigenvlues equls nk( (i,0) ), with nk( (i,0) ) N PEP (i,0) invesely popotionl to (E b /N 0 )^(N nk( (i,0) )) PEPs tht dominte BE e those fo which (i,0) = A (0) -A (i) hs minimum nk. divesity ode (i,0) = N min nk( ) (i,0) Advnced Modultion nd Coding : MIMO Communiction Systems 33

34 MIMO : sptil multiplexing Advnced Modultion nd Coding : MIMO Communiction Systems 34

35 Sptil multiplexing infobits b S/P N N b b encode encode N b N b mppe mppe # #N s = N b log (M) A = M N MIMO encode : MIMO = (pe ntenn) n = ( n (), L, n (k), L, n (N)) codewod tnsmitted by ntenn #n codewods tnsmitted by diffeent ntenns e sttisticlly independent Aim : to incese bndwidth efficiency by fcto N s comped to SISO/SIMO Bndwidth efficiency : b / s = N log (M) Advnced Modultion nd Coding : MIMO Communiction Systems 35

36 Sptil multiplexing : ML detection ML detecto : Aˆ = g min H A A = g min A N n,n' = ) e N ( H H H) n,n' ( H n n' n= H n u n (u n ) : n-th ow of H H As H H H is nondigonl, codewods on diffeent ows must be detected jointly insted of individully # diffeent symbol mtices A = N log (M) K = M N K ML detecto complexity inceses exponentilly with N s comped to SISO/SIMO Advnced Modultion nd Coding : MIMO Communiction Systems 36

37 Sptil multiplexing : PEP computtion (i,0) nonzeo nk( (i,0) ) nk( (i,0) ) = when ll ows of (i,0) e popotionl to common ow vecto δ = (δ(),..., δ(k),..., δ(k)). Exmple : (i,0) hs only one nonzeo ow; this coesponds to detection eo in only one ow of A min nk( i 0 (i,0) ) = Denoting the n-th ow of nk- eo mtix (i,0) by α n δ, the bound on the coesponding PEP is PEP (i,0) + δ 4N 0 n α n N dominting PEPs e invesely popotionl to (E b /N 0 )^N divesity ode N (sme s fo SIMO) Advnced Modultion nd Coding : MIMO Communiction Systems 37

38 Sptil multiplexing : zeo-focing detection Complexity of ML detection is exponentil in N Simple sub-optimum detection : zeo-focing (ZF) detection line combintion of eceived ntenn signls m (k) to eliminte mutul intefeence between symbols n (k) fom diffeent tnsmit ntenns nd to minimize esulting noise vince Condition fo ZF solution to exist : nk(h) = N (this equies N N ) (k) = H(k) + w(k) nk(h) = N (H H H) - exists z(k) = (H H H) - H H (k) = (k) + n(k) n(k) = (H H H) - H H w(k) z(k) : no intefeence between symbols fom diffeent tnsmit ntenns E[n(k)n H (k)] = N 0 (H H H) - : n i (k) nd n j (k) coelted when i j Advnced Modultion nd Coding : MIMO Communiction Systems 38

39 Sptil multiplexing : zeo-focing detection (k) z (k) detecto { â (k)} m (k) z (H H H) - H H n (k) detecto { â n (k)} N (k) zn (k) detecto { â N (k)} Sequences { n (k)} e detected independently insted of jointly, ignoing the coeltion of the noise on diffeent outputs : {â (k)} = gmin (k) zn n (k) n n (k) k Complexity of ZF detecto is line (insted of exponentil) in N Pefomnce penlty : divesity equls N -N + (insted of N ) Advnced Modultion nd Coding : MIMO Communiction Systems 39

40 Sptil multiplexing : numeicl esults BE (bound).e+00.e-0.e-0.e-03 N_ =, N_ = N_ = 5, N_ = N_ =, N_ = N_ = 5, N_ = N_ =, N_ = 3 N_ = 5, N_ = 3 N_ =, N_ = 4 N_ = 5, N_ = 4.E-04.E-05.E-06 Sptil multiplexing uncoded BPSK ML detection Eb/N0 (db) ML detection : penlty w..t. SIMO deceses with incesing N Advnced Modultion nd Coding : MIMO Communiction Systems 40

41 Sptil multiplexing : numeicl esults.e+00.e-0 (N_, N_) = (,), (,), (3,3),... (N_, N_) = (,), (3,), (4,3),... (N_, N_) = (3,), (4,), (5,3),... (N_, N_) = (4,), (5,), (6,3),....E-0 BE.E-03.E-04.E-05 Sptil multiplexing uncoded BPSK ZF detection.e Eb/N0 (db) ZF detection : sme BE s SIMO with N -N + eceive ntenns Advnced Modultion nd Coding : MIMO Communiction Systems 4

42 MIMO : spce-time coding Advnced Modultion nd Coding : MIMO Communiction Systems 4

43 Spce-time coding # infobits b encode MIMO coded bits b MIMO mppe coded symbols MIMO b log (M) S/P #n #N Aim : to chieve highe divesity ode thn with SIMO ny (i,0) must hve nk lge thn (mx. nk is N, mx. divesity ode is N N ) coded symbols must be distibuted ove diffeent tnsmit ntenns nd diffeent symbol intevls ( spce-time coding) s = N MIMO b log (pe ntenn) Popety : MIMO /N is necessy condition to hve nk N fo ll (i,0) t mx. divesity, b / s log (M) b / s limited by bndwidth efficiency of uncoded SIMO/SISO (M) Advnced Modultion nd Coding : MIMO Communiction Systems 43

44 hee clsses of spce-time coding : spce-time tellis codes (SC) dely divesity spce-time block codes (SBC) Advnced Modultion nd Coding : MIMO Communiction Systems 44

45 SC : tellis epesenttion A = ( ( ), L, (k), L, (K) ) (k) = ( (k), L, (k), L, (k)) n N ( b (k),,b (k)) b( k) = L L L input bits t beginning of k-th symbol intevl S(k) : stte t beginning of k-th symbol intevl stte tnsitions : (S(k+), (k)) detemined by (S(k), b(k)) tellis digm : (L=) 0 b(k), (k) S(k+) S(k) 3 k k+ L bnches leving fom ech stte L bnches enteing ech stte Advnced Modultion nd Coding : MIMO Communiction Systems 45

46 SC : bndwidth efficiency Bndwidth efficiency : MIMO = L/(N log (M)) b / s = L (bit/s/hz) t mx. divesity : MIMO /N L log (M) #sttes N M (exponentil in N ) ML decoding by mens of Vitebi lgoithm : decoding complexity line (insted of exponentil) in K but still exponentil in N (t mx. divesity) Advnced Modultion nd Coding : MIMO Communiction Systems 46

47 SC : exmple Exmple fo N =, 4 sttes, 4-PSK, L = infobits pe coded symbol pi ,0 0, 0, 0,3,0,,,3,0,,,3 3 3,0 3, 3, 3,3 enty i,j : dt symbols coesponding to tnsition fom stte i to stte j 0 3 ny (i,0) hs columns (0, δ ), (δ, 0) with nonzeo δ nd δ nk =, i.e., mx. nk mx. divesity (N N = N ), mx. bndwidth efficiency (L = log (M)), coesponding to mx. divesity Advnced Modultion nd Coding : MIMO Communiction Systems 47

48 Dely divesity : tnsmitte infobits b encode b mppe dely (n-) # #n Exmple : N = 3 dely (N -) s = #N b log (M) (pe ntenn) A () = 0 0 () () 0 (3) () () (4) (3) () L L L (K 3) (K 4) (K 5) (K ) (K 3) (K 4) 0 (K ) (K 3) 0 0 (K ) nk( (i,0) ) = N divesity ode = N N mximum possible divesity ode! Advnced Modultion nd Coding : MIMO Communiction Systems 48

49 Dely divesity : bndwidth efficiency Equivlent configution : infobits b encode dely (n-) mppe mppe # #n MIMO encode : MIMO = /N dely (N -) mppe s = #N b log (M) (pe ntenn) Bndwidth efficiency (fo K >> ) : b / s = N MIMO log (M) = log (M) sme bndwidth efficiency s SIMO/SISO with code te Mx. bndwidth efficiency (t mx. divesity) of log (M) chieved fo = (uncoded dely divesity) Advnced Modultion nd Coding : MIMO Communiction Systems 49

50 Dely divesity : tellis epesenttion Uncoded dely divesity ( = ) cn be intepeted s spce-time tellis code : stte S(k) = ((k-), (k-),..., (k-n +)) #sttes = N M input t time k : (k) output duing k-th symbolintevl : ((k), (k-),..., (k-n +)) decoding complexity : line in K, exponentil in N Advnced Modultion nd Coding : MIMO Communiction Systems 50

51 Spce-time block codes ML decoding of spce-time code : minimizing - HA ove ll possible codewods A A contins N K coded symbols, which coesponds to N K MIMO log (M) infobits In genel, ML decoding complexity is exponentil in N K Spce-time block codes cn be designed to yield mximum divesity nd to educe ML decoding to simple symbol-by-symbol decisions decoding complexity line (insted of exponentil) in N K Advnced Modultion nd Coding : MIMO Communiction Systems 5

52 Advnced Modultion nd Coding : MIMO Communiction Systems 5 SBC : exmple = * * A Exmple : N = (Almouti code ) AA H = ( + )I (A hs othogonl ows, iespective of the vlues of nd ) ML decoding (H = (h, h ), = (, ), nd i.i.d. symbols) ( ) ( ) ) )( ( )] ( ) ( e[ g min )] )( [( ]] e[[ g min gmin ),â (â * H * * H *, H H H H,, h h h h h h AA H H H A HA = + = = * H u h h h h + + = * H u h h h h + = no coss-tems involving both nd symbol-by-symbol detection u gmin â = u gmin â =

53 SBC : exmple A * = * (i,0) ( (0) (i) (0) (i) * = (0) (i) (0) (i) * ( ) ) othogonl ows nk = (= mx. nk fo N = ) Assume M-point constelltion A contins 4 symbols, i.e. 4 log (M) MIMO = log (M) infobits MIMO = / (= /N ) : highest possible te fo mx. divesity Almouti spce-time block code yields - mximum divesity (i.e., N ) - mximum coesponding bndwidth efficiency (i.e., b / s = log (M)) - smll ML decoding complexity Advnced Modultion nd Coding : MIMO Communiction Systems 53

54 Advnced Modultion nd Coding : MIMO Communiction Systems 54 SBC : exmple Exmple : N = 3 = * * * 4 * * 3 * 4 * * 3 4 * 4 * 3 * * 4 3 A AA H = ( )I 3 ows of A e othogonl ny (i,0) hs nk = 3 mx. divesity (i.e., 3N ) ML detection of (,, 3, 4 ) : symbol-by-symbol detection (no coss-tems) Bndwidth efficiency : b / s = 4 log (M)/8 = log (M)/ i.e., only hlf of the mx. possible vlue fo mx. divesity mx. bndwidth efficiency (unde estiction of mx. divesity nd symbol-by-symbol detection) cnnot be chieved fo ll vlues of N MIMO = /6 (/N = /3)

55 SBC : numeicl esults.e+00.e-0 Spce-time block codes BPSK N_ = BE (bound).e-0.e-03.e-04 SISO N_ = (Almouti) N_ = 3.E-05.E Eb/N0 (db) Advnced Modultion nd Coding : MIMO Communiction Systems 55

56 SBC : numeicl esults.e+00.e-0.e-0 Spce-time block codes BPSK N_ = BE (bound).e-03.e-04.e-05.e-06.e-07.e-08 SISO SIMO N_ = (Almouti) N_ = 3.E Eb/N0 (db) Advnced Modultion nd Coding : MIMO Communiction Systems 56

57 SBC : numeicl esults.e+00.e-0.e-0 Spce-time block codes BPSK N_ = 3 BE (bound).e-03.e-04.e-05.e-06 SISO SIMO N_ = (Almouti) N_ = 3.E-07.E-08.E Eb/N0 (db) Advnced Modultion nd Coding : MIMO Communiction Systems 57

58 SBC : numeicl esults.e+00.e-0.e-0 Spce-time block codes BPSK N_ = 4 BE (bound).e-03.e-04.e-05.e-06 SISO SIMO N_ = (Almouti) N_ = 3.E-07.E-08.E Eb/N0 (db) Advnced Modultion nd Coding : MIMO Communiction Systems 58

59 Summy : SISO/SIMO/MIMO Bndwidth efficiency Divesity ode (ML detection) ML detecto complexity SISO SISO log (M) in genel : expon. in K (tellis : line in K) SIMO SIMO log (M) N in genel : expon. in K (tellis : line in K) MIMO N MIMO log (M) (i,0) in genel : N mx nk( ) (i,0) expon. in N K Advnced Modultion nd Coding : MIMO Communiction Systems 59

60 Summy : MIMO Bndwidth efficiency Divesity ode (ML detection) ML detecto complexity sptil multiplexing N log (M) N in genel : expon. in N K (tellis : line in K, expon. in N ) SC log (M) (*) N N expon. in N, line in K dely log divesity (M) N N if uncoded ( = ) : expon. in N, line in K SBC log (M) (*) N N symbol-by-symbol decision (*) ssuming mx. divesity N N is chieved emk : sptil multiplexing with ZF detection - complexity line in N - divesity ode is N -N + Advnced Modultion nd Coding : MIMO Communiction Systems 60

( ) D x ( s) if r s (3) ( ) (6) ( r) = d dr D x

( ) D x ( s) if r s (3) ( ) (6) ( r) = d dr D x SIO 22B, Rudnick dpted fom Dvis III. Single vile sttistics The next few lectues e intended s eview of fundmentl sttistics. The gol is to hve us ll speking the sme lnguge s we move to moe dvnced topics.

More information

Previously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system

Previously. Extensions to backstepping controller designs. Tracking using backstepping Suppose we consider the general system 436-459 Advnced contol nd utomtion Extensions to bckstepping contolle designs Tcking Obseves (nonline dmping) Peviously Lst lectue we looked t designing nonline contolles using the bckstepping technique

More information

Class Summary. be functions and f( D) , we define the composition of f with g, denoted g f by

Class Summary. be functions and f( D) , we define the composition of f with g, denoted g f by Clss Summy.5 Eponentil Functions.6 Invese Functions nd Logithms A function f is ule tht ssigns to ech element D ectly one element, clled f( ), in. Fo emple : function not function Given functions f, g:

More information

Fluids & Bernoulli s Equation. Group Problems 9

Fluids & Bernoulli s Equation. Group Problems 9 Goup Poblems 9 Fluids & Benoulli s Eqution Nme This is moe tutoil-like thn poblem nd leds you though conceptul development of Benoulli s eqution using the ides of Newton s 2 nd lw nd enegy. You e going

More information

Data Structures. Element Uniqueness Problem. Hash Tables. Example. Hash Tables. Dana Shapira. 19 x 1. ) h(x 4. ) h(x 2. ) h(x 3. h(x 1. x 4. x 2.

Data Structures. Element Uniqueness Problem. Hash Tables. Example. Hash Tables. Dana Shapira. 19 x 1. ) h(x 4. ) h(x 2. ) h(x 3. h(x 1. x 4. x 2. Element Uniqueness Poblem Dt Stuctues Let x,..., xn < m Detemine whethe thee exist i j such tht x i =x j Sot Algoithm Bucket Sot Dn Shpi Hsh Tbles fo (i=;i

More information

10 m, so the distance from the Sun to the Moon during a solar eclipse is. The mass of the Sun, Earth, and Moon are = =

10 m, so the distance from the Sun to the Moon during a solar eclipse is. The mass of the Sun, Earth, and Moon are = = Chpte 1 nivesl Gvittion 11 *P1. () The un-th distnce is 1.4 nd the th-moon 8 distnce is.84, so the distnce fom the un to the Moon duing sol eclipse is 11 8 11 1.4.84 = 1.4 The mss of the un, th, nd Moon

More information

10 Statistical Distributions Solutions

10 Statistical Distributions Solutions Communictions Engineeing MSc - Peliminy Reding 1 Sttisticl Distiutions Solutions 1) Pove tht the vince of unifom distiution with minimum vlue nd mximum vlue ( is ) 1. The vince is the men of the sques

More information

7.5-Determinants in Two Variables

7.5-Determinants in Two Variables 7.-eteminnts in Two Vibles efinition of eteminnt The deteminnt of sque mti is el numbe ssocited with the mti. Eve sque mti hs deteminnt. The deteminnt of mti is the single ent of the mti. The deteminnt

More information

Electric Potential. and Equipotentials

Electric Potential. and Equipotentials Electic Potentil nd Euipotentils U Electicl Potentil Review: W wok done y foce in going fom to long pth. l d E dl F W dl F θ Δ l d E W U U U Δ Δ l d E W U U U U potentil enegy electic potentil Potentil

More information

U>, and is negative. Electric Potential Energy

U>, and is negative. Electric Potential Energy Electic Potentil Enegy Think of gvittionl potentil enegy. When the lock is moved veticlly up ginst gvity, the gvittionl foce does negtive wok (you do positive wok), nd the potentil enegy (U) inceses. When

More information

CHAPTER 18: ELECTRIC CHARGE AND ELECTRIC FIELD

CHAPTER 18: ELECTRIC CHARGE AND ELECTRIC FIELD ollege Physics Student s Mnul hpte 8 HAPTR 8: LTRI HARG AD LTRI ILD 8. STATI LTRIITY AD HARG: OSRVATIO O HARG. ommon sttic electicity involves chges nging fom nnocoulombs to micocoulombs. () How mny electons

More information

Tutorial 4. b a. h(f) = a b a ln 1. b a dx = ln(b a) nats = log(b a) bits. = ln λ + 1 nats. = log e λ bits. = ln 1 2 ln λ + 1. nats. = ln 2e. bits.

Tutorial 4. b a. h(f) = a b a ln 1. b a dx = ln(b a) nats = log(b a) bits. = ln λ + 1 nats. = log e λ bits. = ln 1 2 ln λ + 1. nats. = ln 2e. bits. Tutoril 4 Exercises on Differentil Entropy. Evlute the differentil entropy h(x) f ln f for the following: () The uniform distribution, f(x) b. (b) The exponentil density, f(x) λe λx, x 0. (c) The Lplce

More information

NS-IBTS indices calculation procedure

NS-IBTS indices calculation procedure ICES Dt Cente DATRAS 1.1 NS-IBTS indices 2013 DATRAS Pocedue Document NS-IBTS indices clcultion pocedue Contents Genel... 2 I Rw ge dt CA -> Age-length key by RFA fo defined ge nge ALK... 4 II Rw length

More information

Algebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016

Algebra Based Physics. Gravitational Force. PSI Honors universal gravitation presentation Update Fall 2016.notebookNovember 10, 2016 Newton's Lw of Univesl Gvittion Gvittionl Foce lick on the topic to go to tht section Gvittionl Field lgeb sed Physics Newton's Lw of Univesl Gvittion Sufce Gvity Gvittionl Field in Spce Keple's Thid Lw

More information

Math 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013

Math 4318 : Real Analysis II Mid-Term Exam 1 14 February 2013 Mth 4318 : Rel Anlysis II Mid-Tem Exm 1 14 Febuy 2013 Nme: Definitions: Tue/Flse: Poofs: 1. 2. 3. 4. 5. 6. Totl: Definitions nd Sttements of Theoems 1. (2 points) Fo function f(x) defined on (, b) nd fo

More information

Revision of Lecture Eight

Revision of Lecture Eight Revision of Lectue Eight Baseband equivalent system and equiements of optimal tansmit and eceive filteing: (1) achieve zeo ISI, and () maximise the eceive SNR Thee detection schemes: Theshold detection

More information

MATHEMATICS IV 2 MARKS. 5 2 = e 3, 4

MATHEMATICS IV 2 MARKS. 5 2 = e 3, 4 MATHEMATICS IV MARKS. If + + 6 + c epesents cicle with dius 6, find the vlue of c. R 9 f c ; g, f 6 9 c 6 c c. Find the eccenticit of the hpeol Eqution of the hpeol Hee, nd + e + e 5 e 5 e. Find the distnce

More information

Answers to test yourself questions

Answers to test yourself questions Answes to test youself questions opic Descibing fields Gm Gm Gm Gm he net field t is: g ( d / ) ( 4d / ) d d Gm Gm Gm Gm Gm Gm b he net potentil t is: V d / 4d / d 4d d d V e 4 7 9 49 J kg 7 7 Gm d b E

More information

(a) Counter-Clockwise (b) Clockwise ()N (c) No rotation (d) Not enough information

(a) Counter-Clockwise (b) Clockwise ()N (c) No rotation (d) Not enough information m m m00 kg dult, m0 kg bby. he seesw stts fom est. Which diection will it ottes? ( Counte-Clockwise (b Clockwise ( (c o ottion ti (d ot enough infomtion Effect of Constnt et oque.3 A constnt non-zeo toque

More information

Electronic Supplementary Material

Electronic Supplementary Material Electonic Supplementy Mteil On the coevolution of socil esponsiveness nd behvioul consistency Mx Wolf, G Snde vn Doon & Fnz J Weissing Poc R Soc B 78, 440-448; 0 Bsic set-up of the model Conside the model

More information

Continuous Charge Distributions

Continuous Charge Distributions Continuous Chge Distibutions Review Wht if we hve distibution of chge? ˆ Q chge of distibution. Q dq element of chge. d contibution to due to dq. Cn wite dq = ρ dv; ρ is the chge density. = 1 4πε 0 qi

More information

6. Numbers. The line of numbers: Important subsets of IR:

6. Numbers. The line of numbers: Important subsets of IR: 6. Nubes We do not give n xiotic definition of the el nubes hee. Intuitive ening: Ech point on the (infinite) line of nubes coesponds to el nube, i.e., n eleent of IR. The line of nubes: Ipotnt subsets

More information

Chapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s:

Chapter 7. Kleene s Theorem. 7.1 Kleene s Theorem. The following theorem is the most important and fundamental result in the theory of FA s: Chpte 7 Kleene s Theoem 7.1 Kleene s Theoem The following theoem is the most impotnt nd fundmentl esult in the theoy of FA s: Theoem 6 Any lnguge tht cn e defined y eithe egul expession, o finite utomt,

More information

Topics for Review for Final Exam in Calculus 16A

Topics for Review for Final Exam in Calculus 16A Topics fo Review fo Finl Em in Clculus 16A Instucto: Zvezdelin Stnkov Contents 1. Definitions 1. Theoems nd Poblem Solving Techniques 1 3. Eecises to Review 5 4. Chet Sheet 5 1. Definitions Undestnd the

More information

Mathematical formulation of the F 0 motor model

Mathematical formulation of the F 0 motor model negy Tnsduction in TP Synthse: Supplement Mthemticl fomultion of the F 0 moto model. Mkov chin model fo the evolution of the oto stte The fou possible potontion sttes of the two oto sp61 sites t the otostto

More information

RELATIVE KINEMATICS. q 2 R 12. u 1 O 2 S 2 S 1. r 1 O 1. Figure 1

RELATIVE KINEMATICS. q 2 R 12. u 1 O 2 S 2 S 1. r 1 O 1. Figure 1 RELAIVE KINEMAICS he equtions of motion fo point P will be nlyzed in two diffeent efeence systems. One efeence system is inetil, fixed to the gound, the second system is moving in the physicl spce nd the

More information

EECE 260 Electrical Circuits Prof. Mark Fowler

EECE 260 Electrical Circuits Prof. Mark Fowler EECE 60 Electicl Cicuits Pof. Mk Fowle Complex Numbe Review /6 Complex Numbes Complex numbes ise s oots of polynomils. Definition of imginy # nd some esulting popeties: ( ( )( ) )( ) Recll tht the solution

More information

Week 10: DTMC Applications Ranking Web Pages & Slotted ALOHA. Network Performance 10-1

Week 10: DTMC Applications Ranking Web Pages & Slotted ALOHA. Network Performance 10-1 Week : DTMC Alictions Rnking Web ges & Slotted ALOHA etwok efonce - Outline Aly the theoy of discete tie Mkov chins: Google s nking of web-ges Wht ge is the use ost likely seching fo? Foulte web-gh s Mkov

More information

Friedmannien equations

Friedmannien equations ..6 Fiedmnnien equtions FLRW metic is : ds c The metic intevl is: dt ( t) d ( ) hee f ( ) is function which detemines globl geometic l popety of D spce. f d sin d One cn put it in the Einstein equtions

More information

Radial geodesics in Schwarzschild spacetime

Radial geodesics in Schwarzschild spacetime Rdil geodesics in Schwzschild spcetime Spheiclly symmetic solutions to the Einstein eqution tke the fom ds dt d dθ sin θdϕ whee is constnt. We lso hve the connection components, which now tke the fom using

More information

Physics 1502: Lecture 2 Today s Agenda

Physics 1502: Lecture 2 Today s Agenda 1 Lectue 1 Phsics 1502: Lectue 2 Tod s Agend Announcements: Lectues posted on: www.phs.uconn.edu/~cote/ HW ssignments, solutions etc. Homewok #1: On Mstephsics this Fid Homewoks posted on Msteingphsics

More information

Plane Wave Expansion Method (PWEM)

Plane Wave Expansion Method (PWEM) /15/18 Instucto D. Rymond Rumpf (915) 747 6958 cumpf@utep.edu EE 5337 Computtionl Electomgnetics Lectue #19 Plne Wve Expnsion Method (PWEM) Lectue 19 These notes my contin copyighted mteil obtined unde

More information

Discrete Model Parametrization

Discrete Model Parametrization Poceedings of Intentionl cientific Confeence of FME ession 4: Automtion Contol nd Applied Infomtics Ppe 9 Discete Model Pmetition NOKIEVIČ, Pet Doc,Ing,Cc Deptment of Contol ystems nd Instumenttion, Fculty

More information

Mark Scheme (Results) January 2008

Mark Scheme (Results) January 2008 Mk Scheme (Results) Jnuy 00 GCE GCE Mthemtics (6679/0) Edecel Limited. Registeed in Englnd nd Wles No. 4496750 Registeed Office: One90 High Holbon, London WCV 7BH Jnuy 00 6679 Mechnics M Mk Scheme Question

More information

15. Quantisation Noise and Nonuniform Quantisation

15. Quantisation Noise and Nonuniform Quantisation 5. Quntistion Noise nd Nonuniform Quntistion In PCM, n nlogue signl is smpled, quntised, nd coded into sequence of digits. Once we hve quntised the smpled signls, the exct vlues of the smpled signls cn

More information

General Physics II. number of field lines/area. for whole surface: for continuous surface is a whole surface

General Physics II. number of field lines/area. for whole surface: for continuous surface is a whole surface Genel Physics II Chpte 3: Guss w We now wnt to quickly discuss one of the moe useful tools fo clculting the electic field, nmely Guss lw. In ode to undestnd Guss s lw, it seems we need to know the concept

More information

Solutions to Midterm Physics 201

Solutions to Midterm Physics 201 Solutions to Midtem Physics. We cn conside this sitution s supeposition of unifomly chged sphee of chge density ρ nd dius R, nd second unifomly chged sphee of chge density ρ nd dius R t the position of

More information

Michael Rotkowitz 1,2

Michael Rotkowitz 1,2 Novembe 23, 2006 edited Line Contolles e Unifomly Optiml fo the Witsenhusen Counteexmple Michel Rotkowitz 1,2 IEEE Confeence on Decision nd Contol, 2006 Abstct In 1968, Witsenhusen intoduced his celebted

More information

9.4 The response of equilibrium to temperature (continued)

9.4 The response of equilibrium to temperature (continued) 9.4 The esponse of equilibium to tempetue (continued) In the lst lectue, we studied how the chemicl equilibium esponds to the vition of pessue nd tempetue. At the end, we deived the vn t off eqution: d

More information

Fourier-Bessel Expansions with Arbitrary Radial Boundaries

Fourier-Bessel Expansions with Arbitrary Radial Boundaries Applied Mthemtics,,, - doi:./m.. Pulished Online My (http://www.scirp.og/jounl/m) Astct Fouie-Bessel Expnsions with Aity Rdil Boundies Muhmmd A. Mushef P. O. Box, Jeddh, Sudi Ai E-mil: mmushef@yhoo.co.uk

More information

Homework 3 MAE 118C Problems 2, 5, 7, 10, 14, 15, 18, 23, 30, 31 from Chapter 5, Lamarsh & Baratta. The flux for a point source is:

Homework 3 MAE 118C Problems 2, 5, 7, 10, 14, 15, 18, 23, 30, 31 from Chapter 5, Lamarsh & Baratta. The flux for a point source is: . Homewok 3 MAE 8C Poblems, 5, 7, 0, 4, 5, 8, 3, 30, 3 fom Chpte 5, msh & Btt Point souces emit nuetons/sec t points,,, n 3 fin the flux cuent hlf wy between one sie of the tingle (blck ot). The flux fo

More information

6. Gravitation. 6.1 Newton's law of Gravitation

6. Gravitation. 6.1 Newton's law of Gravitation Gvittion / 1 6.1 Newton's lw of Gvittion 6. Gvittion Newton's lw of gvittion sttes tht evey body in this univese ttcts evey othe body with foce, which is diectly popotionl to the poduct of thei msses nd

More information

Week 8. Topic 2 Properties of Logarithms

Week 8. Topic 2 Properties of Logarithms Week 8 Topic 2 Popeties of Logithms 1 Week 8 Topic 2 Popeties of Logithms Intoduction Since the esult of ithm is n eponent, we hve mny popeties of ithms tht e elted to the popeties of eponents. They e

More information

X Z Y Table 1: Possibles values for Y = XZ. 1, p

X Z Y Table 1: Possibles values for Y = XZ. 1, p ECE 534: Elements of Informtion Theory, Fll 00 Homework 7 Solutions ll by Kenneth Plcio Bus October 4, 00. Problem 7.3. Binry multiplier chnnel () Consider the chnnel Y = XZ, where X nd Z re independent

More information

Physics 11b Lecture #11

Physics 11b Lecture #11 Physics 11b Lectue #11 Mgnetic Fields Souces of the Mgnetic Field S&J Chpte 9, 3 Wht We Did Lst Time Mgnetic fields e simil to electic fields Only diffeence: no single mgnetic pole Loentz foce Moving chge

More information

Chapter 21: Electric Charge and Electric Field

Chapter 21: Electric Charge and Electric Field Chpte 1: Electic Chge nd Electic Field Electic Chge Ancient Gees ~ 600 BC Sttic electicit: electic chge vi fiction (see lso fig 1.1) (Attempted) pith bll demonsttion: inds of popeties objects with sme

More information

STD: XI MATHEMATICS Total Marks: 90. I Choose the correct answer: ( 20 x 1 = 20 ) a) x = 1 b) x =2 c) x = 3 d) x = 0

STD: XI MATHEMATICS Total Marks: 90. I Choose the correct answer: ( 20 x 1 = 20 ) a) x = 1 b) x =2 c) x = 3 d) x = 0 STD: XI MATHEMATICS Totl Mks: 90 Time: ½ Hs I Choose the coect nswe: ( 0 = 0 ). The solution of is ) = b) = c) = d) = 0. Given tht the vlue of thid ode deteminnt is then the vlue of the deteminnt fomed

More information

Multivariate problems and matrix algebra

Multivariate problems and matrix algebra University of Ferrr Stefno Bonnini Multivrite problems nd mtrix lgebr Multivrite problems Multivrite sttisticl nlysis dels with dt contining observtions on two or more chrcteristics (vribles) ech mesured

More information

π,π is the angle FROM a! TO b

π,π is the angle FROM a! TO b Mth 151: 1.2 The Dot Poduct We hve scled vectos (o, multiplied vectos y el nume clled scl) nd dded vectos (in ectngul component fom). Cn we multiply vectos togethe? The nswe is YES! In fct, thee e two

More information

Introduction to Hybrid Beamforming Techniques

Introduction to Hybrid Beamforming Techniques Introduction to ybrid Bemforming Techniques Jmes Chen Advisor : Andy Wu Grdute Institute of Electronics Engineering Ntionl Tiwn University Tipei, Tiwn Mr 3, 205 2 Outline Introduction of Precoding Why

More information

Probabilistic Retrieval

Probabilistic Retrieval CS 630 Lectue 4: 02/07/2006 Lectue: Lillin Lee Scibes: Pete Bbinski, Dvid Lin Pobbilistic Retievl I. Nïve Beginnings. Motivtions b. Flse Stt : A Pobbilistic Model without Vition? II. Fomultion. Tems nd

More information

DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING FLUID MECHANICS III Solutions to Problem Sheet 3

DEPARTMENT OF CIVIL AND ENVIRONMENTAL ENGINEERING FLUID MECHANICS III Solutions to Problem Sheet 3 DEPATMENT OF CIVIL AND ENVIONMENTAL ENGINEEING FLID MECHANICS III Solutions to Poblem Sheet 3 1. An tmospheic vote is moelle s combintion of viscous coe otting s soli boy with ngul velocity Ω n n iottionl

More information

This immediately suggests an inverse-square law for a "piece" of current along the line.

This immediately suggests an inverse-square law for a piece of current along the line. Electomgnetic Theoy (EMT) Pof Rui, UNC Asheville, doctophys on YouTube Chpte T Notes The iot-svt Lw T nvese-sque Lw fo Mgnetism Compe the mgnitude of the electic field t distnce wy fom n infinite line

More information

Optimization. x = 22 corresponds to local maximum by second derivative test

Optimization. x = 22 corresponds to local maximum by second derivative test Optimiztion Lectue 17 discussed the exteme vlues of functions. This lectue will pply the lesson fom Lectue 17 to wod poblems. In this section, it is impotnt to emembe we e in Clculus I nd e deling one-vible

More information

Lecture 10. Solution of Nonlinear Equations - II

Lecture 10. Solution of Nonlinear Equations - II Fied point Poblems Lectue Solution o Nonline Equtions - II Given unction g : R R, vlue such tht gis clled ied point o the unction g, since is unchnged when g is pplied to it. Whees with nonline eqution

More information

r a + r b a + ( r b + r c)

r a + r b a + ( r b + r c) AP Phsics C Unit 2 2.1 Nme Vectos Vectos e used to epesent quntities tht e chcteized b mgnitude ( numeicl vlue with ppopite units) nd diection. The usul emple is the displcement vecto. A quntit with onl

More information

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

More information

FI 2201 Electromagnetism

FI 2201 Electromagnetism FI 1 Electomgnetism Alexnde A. Isknd, Ph.D. Physics of Mgnetism nd Photonics Resech Goup Electosttics ELECTRIC PTENTIALS 1 Recll tht we e inteested to clculte the electic field of some chge distiution.

More information

SPA7010U/SPA7010P: THE GALAXY. Solutions for Coursework 1. Questions distributed on: 25 January 2018.

SPA7010U/SPA7010P: THE GALAXY. Solutions for Coursework 1. Questions distributed on: 25 January 2018. SPA7U/SPA7P: THE GALAXY Solutions fo Cousewok Questions distibuted on: 25 Jnuy 28. Solution. Assessed question] We e told tht this is fint glxy, so essentilly we hve to ty to clssify it bsed on its spectl

More information

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014

SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 2014 SOLUTIONS FOR ADMISSIONS TEST IN MATHEMATICS, COMPUTER SCIENCE AND JOINT SCHOOLS WEDNESDAY 5 NOVEMBER 014 Mrk Scheme: Ech prt of Question 1 is worth four mrks which re wrded solely for the correct nswer.

More information

ELECTRO - MAGNETIC INDUCTION

ELECTRO - MAGNETIC INDUCTION NTRODUCTON LCTRO - MAGNTC NDUCTON Whenee mgnetic flu linked with cicuit chnges, n e.m.f. is induced in the cicuit. f the cicuit is closed, cuent is lso induced in it. The e.m.f. nd cuent poduced lsts s

More information

Tests for the Ratio of Two Poisson Rates

Tests for the Ratio of Two Poisson Rates Chpter 437 Tests for the Rtio of Two Poisson Rtes Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson

More information

Lecture 4. Beyond the Hückel π-electron theory. Charge density is an important parameter that is used widely to explain properties of molecules.

Lecture 4. Beyond the Hückel π-electron theory. Charge density is an important parameter that is used widely to explain properties of molecules. Lectue 4. Beyond the Hückel π-electon theoy 4. Chge densities nd bond odes Chge density is n impotnt pmete tht is used widely to explin popeties of molecules. An electon in n obitl ψ = c φ hs density distibution

More information

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)

More information

Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements:

Matrices. Elementary Matrix Theory. Definition of a Matrix. Matrix Elements: Mtrices Elementry Mtrix Theory It is often desirble to use mtrix nottion to simplify complex mthemticl expressions. The simplifying mtrix nottion usully mkes the equtions much esier to hndle nd mnipulte.

More information

Chapter 25: Current, Resistance and Electromotive Force. Charge carrier motion in a conductor in two parts

Chapter 25: Current, Resistance and Electromotive Force. Charge carrier motion in a conductor in two parts Chpte 5: Cuent, esistnce nd Electomotive Foce Chge cie motion in conducto in two pts Constnt Acceletion F m qe ndomizing Collisions (momentum, enegy) =>esulting Motion Avege motion = Dift elocity = v d

More information

Important design issues and engineering applications of SDOF system Frequency response Functions

Important design issues and engineering applications of SDOF system Frequency response Functions Impotnt design issues nd engineeing pplictions of SDOF system Fequency esponse Functions The following desciptions show typicl questions elted to the design nd dynmic pefomnce of second-ode mechnicl system

More information

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio.

Geometric Sequences. Geometric Sequence a sequence whose consecutive terms have a common ratio. Geometric Sequences Geometric Sequence sequence whose consecutive terms hve common rtio. Geometric Sequence A sequence is geometric if the rtios of consecutive terms re the sme. 2 3 4... 2 3 The number

More information

Fall ACS Meeting November 4-6, 1997

Fall ACS Meeting November 4-6, 1997 Optiml Configution of Combined GPP/DSP/FPGA Systems fo Miniml SWAP by John K. Antonio Deptment of Compute Science College of Engineeing Texs Tech Univesity ntonio@ttu.edu Fll ACS Meeting Novembe 4-6 1997

More information

School of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007

School of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007 School of Electicl nd Compute Engineeing, Conell Univesity ECE 303: Electomgnetic Fields nd Wves Fll 007 Homewok 3 Due on Sep. 14, 007 by 5:00 PM Reding Assignments: i) Review the lectue notes. ii) Relevnt

More information

Chapter 25: Current, Resistance and Electromotive Force. ~10-4 m/s Typical speeds ~ 10 6 m/s

Chapter 25: Current, Resistance and Electromotive Force. ~10-4 m/s Typical speeds ~ 10 6 m/s Chpte 5: Cuent, esistnce nd lectomotive Foce Chge cie motion in conducto in two pts Constnt Acceletion F m q ndomizing Collisions (momentum, enegy) >esulting Motion http://phys3p.sl.psu.edu/phys_nim/m/ndom_wlk.vi

More information

Exercise 5.5: Large-scale log-normal fading

Exercise 5.5: Large-scale log-normal fading Exercise 5.5: Lrge-scle log-norml fding Since the system is designed to hndle propgtion loss of 135 db, outge will hppen when the propgtion loss is 8 db higher thn the deterministic loss of 17 db 135 17

More information

Quality control. Final exam: 2012/1/12 (Thur), 9:00-12:00 Q1 Q2 Q3 Q4 Q5 YOUR NAME

Quality control. Final exam: 2012/1/12 (Thur), 9:00-12:00 Q1 Q2 Q3 Q4 Q5 YOUR NAME Qulity contol Finl exm: // (Thu), 9:-: Q Q Q3 Q4 Q5 YOUR NAME NOTE: Plese wite down the deivtion of you nswe vey clely fo ll questions. The scoe will be educed when you only wite nswe. Also, the scoe will

More information

The Formulas of Vector Calculus John Cullinan

The Formulas of Vector Calculus John Cullinan The Fomuls of Vecto lculus John ullinn Anlytic Geomety A vecto v is n n-tuple of el numbes: v = (v 1,..., v n ). Given two vectos v, w n, ddition nd multipliction with scl t e defined by Hee is bief list

More information

Lecture 11: Potential Gradient and Capacitor Review:

Lecture 11: Potential Gradient and Capacitor Review: Lectue 11: Potentil Gdient nd Cpcito Review: Two wys to find t ny point in spce: Sum o Integte ove chges: q 1 1 q 2 2 3 P i 1 q i i dq q 3 P 1 dq xmple of integting ove distiution: line of chge ing of

More information

Ch 26 - Capacitance! What s Next! Review! Lab this week!

Ch 26 - Capacitance! What s Next! Review! Lab this week! Ch 26 - Cpcitnce! Wht s Next! Cpcitnce" One week unit tht hs oth theoeticl n pcticl pplictions! Cuent & Resistnce" Moving chges, finlly!! Diect Cuent Cicuits! Pcticl pplictions of ll the stuff tht we ve

More information

Properties and Formulas

Properties and Formulas Popeties nd Fomuls Cpte 1 Ode of Opetions 1. Pefom ny opetion(s) inside gouping symols. 2. Simplify powes. 3. Multiply nd divide in ode fom left to igt. 4. Add nd sutt in ode fom left to igt. Identity

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

PX3008 Problem Sheet 1

PX3008 Problem Sheet 1 PX38 Poblem Sheet 1 1) A sphee of dius (m) contins chge of unifom density ρ (Cm -3 ). Using Guss' theoem, obtin expessions fo the mgnitude of the electic field (t distnce fom the cente of the sphee) in

More information

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS. THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem

More information

Language Processors F29LP2, Lecture 5

Language Processors F29LP2, Lecture 5 Lnguge Pocessos F29LP2, Lectue 5 Jmie Gy Feuy 2, 2014 1 / 1 Nondeteministic Finite Automt (NFA) NFA genelise deteministic finite utomt (DFA). They llow sevel (0, 1, o moe thn 1) outgoing tnsitions with

More information

Sufficient condition on noise correlations for scalable quantum computing

Sufficient condition on noise correlations for scalable quantum computing Sufficient condition on noise correltions for sclble quntum computing John Presill, 2 Februry 202 Is quntum computing sclble? The ccurcy threshold theorem for quntum computtion estblishes tht sclbility

More information

DIRECT CURRENT CIRCUITS

DIRECT CURRENT CIRCUITS DRECT CURRENT CUTS ELECTRC POWER Consider the circuit shown in the Figure where bttery is connected to resistor R. A positive chrge dq will gin potentil energy s it moves from point to point b through

More information

School of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007

School of Electrical and Computer Engineering, Cornell University. ECE 303: Electromagnetic Fields and Waves. Fall 2007 School of Electicl nd Compute Engineeing, Conell Univesity ECE 303: Electomgnetic Fields nd Wves Fll 007 Homewok 4 Due on Sep. 1, 007 by 5:00 PM Reding Assignments: i) Review the lectue notes. ii) Relevnt

More information

13.5. Torsion of a curve Tangential and Normal Components of Acceleration

13.5. Torsion of a curve Tangential and Normal Components of Acceleration 13.5 osion of cuve ngentil nd oml Components of Acceletion Recll: Length of cuve '( t) Ac length function s( t) b t u du '( t) Ac length pmetiztion ( s) with '( s) 1 '( t) Unit tngent vecto '( t) Cuvtue:

More information

(A) 6.32 (B) 9.49 (C) (D) (E) 18.97

(A) 6.32 (B) 9.49 (C) (D) (E) 18.97 Univesity of Bhin Physics 10 Finl Exm Key Fll 004 Deptment of Physics 13/1/005 8:30 10:30 e =1.610 19 C, m e =9.1110 31 Kg, m p =1.6710 7 Kg k=910 9 Nm /C, ε 0 =8.8410 1 C /Nm, µ 0 =4π10 7 T.m/A Pt : 10

More information

Physics 604 Problem Set 1 Due Sept 16, 2010

Physics 604 Problem Set 1 Due Sept 16, 2010 Physics 64 Polem et 1 Due ept 16 1 1) ) Inside good conducto the electic field is eo (electons in the conducto ecuse they e fee to move move in wy to cncel ny electic field impessed on the conducto inside

More information

Ensemble-Tight Error Exponents for Mismatched Decoders

Ensemble-Tight Error Exponents for Mismatched Decoders Ensemble-Tight o Exponents fo Mismtched Decodes Jonthn Sclett Univesity of Cmbidge jms265@cm.c.uk Alfonso Mtinez Univesitt Pompeu Fb lfonso.mtinez@ieee.og Albet Guillén i Fàbegs ICREA & Univesitt Pompeu

More information

EEO 401 Digital Signal Processing Prof. Mark Fowler

EEO 401 Digital Signal Processing Prof. Mark Fowler EEO 41 Digital Signal Pocessing Pof. Mak Fowle Note Set #31 Linea Phase FIR Design Optimum Equiipple (Paks-McClellan) Reading: Sect. 1.2.4 1.2.6 of Poakis & Manolakis 1/2 Motivation The window method and

More information

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3

I1 = I2 I1 = I2 + I3 I1 + I2 = I3 + I4 I 3 2 The Prllel Circuit Electric Circuits: Figure 2- elow show ttery nd multiple resistors rrnged in prllel. Ech resistor receives portion of the current from the ttery sed on its resistnce. The split is

More information

Chapter 1: Fundamentals

Chapter 1: Fundamentals Chpter 1: Fundmentls 1.1 Rel Numbers Types of Rel Numbers: Nturl Numbers: {1, 2, 3,...}; These re the counting numbers. Integers: {... 3, 2, 1, 0, 1, 2, 3,...}; These re ll the nturl numbers, their negtives,

More information

Electric Field F E. q Q R Q. ˆ 4 r r - - Electric field intensity depends on the medium! origin

Electric Field F E. q Q R Q. ˆ 4 r r - - Electric field intensity depends on the medium! origin 1 1 Electic Field + + q F Q R oigin E 0 0 F E ˆ E 4 4 R q Q R Q - - Electic field intensity depends on the medium! Electic Flux Density We intoduce new vecto field D independent of medium. D E So, electic

More information

New data structures to reduce data size and search time

New data structures to reduce data size and search time New dt structures to reduce dt size nd serch time Tsuneo Kuwbr Deprtment of Informtion Sciences, Fculty of Science, Kngw University, Hirtsuk-shi, Jpn FIT2018 1D-1, No2, pp1-4 Copyright (c)2018 by The Institute

More information

Two dimensional polar coordinate system in airy stress functions

Two dimensional polar coordinate system in airy stress functions I J C T A, 9(9), 6, pp. 433-44 Intentionl Science Pess Two dimensionl pol coodinte system in iy stess functions S. Senthil nd P. Sek ABSTRACT Stisfy the given equtions, boundy conditions nd bihmonic eqution.in

More information

Review of Gaussian Quadrature method

Review of Gaussian Quadrature method Review of Gussin Qudrture method Nsser M. Asi Spring 006 compiled on Sundy Decemer 1, 017 t 09:1 PM 1 The prolem To find numericl vlue for the integrl of rel vlued function of rel vrile over specific rnge

More information

8 Laplace s Method and Local Limit Theorems

8 Laplace s Method and Local Limit Theorems 8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

More information

Chapter 6 Frequency Response & System Concepts

Chapter 6 Frequency Response & System Concepts hpte 6 Fequency esponse & ystem oncepts Jesung Jng stedy stte (fequency) esponse Phso nottion Filte v v Foced esponse by inusoidl Excittion ( t) dv v v dv v cos t dt dt ince the focing fuction is sinusoid,

More information

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

More information

Synthesis from Quantitative Specifications

Synthesis from Quantitative Specifications This reserch ws supported in prt by the Europen Reserch Council (ERC) Advnced Investigtor Grnt QUAREM nd by the Austrin Science Fund (FWF) project S11402-N23. Synthesis from Quntittive Specifictions Arjun

More information

CS:4330 Theory of Computation Spring Regular Languages. Equivalences between Finite automata and REs. Haniel Barbosa

CS:4330 Theory of Computation Spring Regular Languages. Equivalences between Finite automata and REs. Haniel Barbosa CS:4330 Theory of Computtion Spring 208 Regulr Lnguges Equivlences between Finite utomt nd REs Hniel Brbos Redings for this lecture Chpter of [Sipser 996], 3rd edition. Section.3. Finite utomt nd regulr

More information