10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
|
|
- Ethan Hicks
- 5 years ago
- Views:
Transcription
1 ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames 9 Ifereces cocerig variaces A Radom Processes
2 Iroducio 3 Probabiliy 4 Probabiliy bili disribuios ib i 0 Radom Processes 0. Defiiio of RP 0. Saioary RP & Ergodic RP 0.3 Auocorrelaio Fucio of Ergodic RP 0.4 Power Specral Desiy of Ergodic RP 0.5 Normal RP Gaussia RP 5 Probabiliy desiies Orgaizaio & descripio 6 Samplig disribuios 7 Ifereces.. mea 8 Comparig reames 9 Ifereces.. variaces A Radom processes
3 0.3 Auocorrelaio Fucio of Ergodic RP 3 Df Def: he auocorrelaio fucio R, of a radom process is he esemble average of he produc &, i.e. R, = E [ ] p, ;, d d Suppose he radom process is saioary which implies p, ;, = p, ; where = -. or or R, = = R p, ; d d d if is also ergodic.
4 Def: he auocovariace fucio of a saioary radom process of mea is = E[ ] Def: he auocorrelaio fucio of a saioary radom process is R = E[ + ] If he radom process is ergodic, he = d Def. he covariace of radom variables &Y is = E[ - Y-Y ] Def: he ormalized auocovariace fucio of a saioary radom process wih variace is = [, ]. Def. he ormalized covariace of r.v.s & Y 0 0 E[ Y Y ] E[ ]E[ Y Y ]
5 Auocorrelaio & Auocovariace 5 Fid: he relaioship bewee he auocorrelaio fucio R & auocovariace fucio. Soluio: For simpliciy of oaio, le U= F, V= F+, As E[U V] ] = R U V = E[ U- V- ] = E[UV] E[U ] - E[ V] + E[] E[U ] = E[ V] = E[] = R = E[ F F+ ] = E[ F- F+ - ] Noe: so = R - Def: wo radom processes ad Y are ucorrelaed if E[ Y ] = 0, for ay ad. Def:, E[ covariace E [ ] ] Def. wo radom variables ad are ucorrelaed if = E[ - ] = 0.
6 Properies of Auocorrelaio Fucio R 6 Le, Y & Z be ergodic saioary i radom processes ad heir auocorrelaio fucios be R, R y ad R z respecively. R0 0 R = R- i.e. R is symmeric w.r.. =0. 3 R is a maimum a he origi, i.e. R0 R d d 4 Z = R τ z d R d R z 5 Z = d R v R u du dv
7 Properies of Auocorrelaio Fucio R 7 Noe:, Y & Z are ergodic ad saioary. 6 Z = + Y, where & Y are ucorrelaed processes wih zero mea. R z = R R y Def: wo radom processes & Y are ucorrelaed if E[ Y ]=0 0, for ay ad. 7 Z = Y, where & Y are saisically idepede processes. R z = R R y Def: wo radom processes & Y are saisically idepede if & Y are idepede for ay ad.
8 Properies of Auocorrelaio Fucio R 8 Prove: R0 0 Pf: R 0 Noe: R d d R0 is he mea square value of a radom process. If represes volage or curre io a resisor, he R0 is he average power dissipaed o he resisor. radom sigal geeraor resisor
9 Properies of Auocorrelaio Fucio R 9 Prove: R = R- Proof: R = + d - d = R-
10 3 Prove R0 R Properies of Auocorrelaio Fucio R 0 Proof: Schwarz s Iequaliy f where f & g are arbirary real fucios & he iegrals are over arbirary is. Cosider he case where f =, g = + & he iegral is from - o. d g d f g d d d We have akig he i, he iequaliy implies R0 R0 R R0 R d
11 Properies of Auocorrelaio Fucio R d d 4 Prove: Z = R z d R Proof: R z = + Noe: R = E[ + ] By he defiiio of derivaio ' 0 R d he auocorrelaio fucio R z is { E - } { - 0 }
12 Properies of Auocorrelaio Fucio R d d 4 co Prove : Z = R z d R d R z = E[ ] R R R R R R - R + R 0 dr - dr d d
13 Properies of Auocorrelaio Fucio R 3 d d 4 Prove co: Z = R z Proof co: d R d R z 00 dr - dr d d d 0 R ' R ' 0 d R d d R d
14 Properies of Auocorrelaio Fucio R 4 5 Prove: Z = z d R R u dudv v Proof: d Rz d Z R d R d so R R u z v du dv
15 Properies of Auocorrelaio Fucio R 5 6 Prove: Z = + Y, where & Y are ucorrelaed R z = R + R y Proof: R z = Z Z+ Def: wo radom processes ad y are ucorrelaed if E[ y ] = 0, for ay ad. = [ + Y] [+ + Y+ ] = + + Y Y+ + Y+ + Y + = R + R y
16 Properies of Auocorrelaio Fucio R 6 7 Prove: Z = Y, where & Y are saisically idepede processes R z = R R y Proof: R z = Z Z+ = [ Y] [+ Y+ ] Def: wo radom processes ad Y are saisically idepede if ad Y are idepede, for ay ad. = [ + ] [Y Y+ ] = R R y
17 0.4 Power Specral Desiy of Ergodic RP 7 sigal Noise r = + I may applicaios, we eed o compare he sigal sregh o he oise sregh. Sregh ca be measured as eergy or power depedig o wheher he sigal is aperiodic, periodic or radom. Aperiodic sigal which is assumed o have fiie eergy deermiisic, o-zero oly i a fiie duraio has is sregh measured usig eergy. Periodic sigal deermiisic, o-zero over ifiie duraio ad radom sigal o-zero over ifiie duraio have ifiie eergy have heir sregh measured usig power. Sregh ca also be measured i ime domai or frequecy domai.
18 sigal Sigal Power ad Parseval s heorem 8 r = + Noise Sregh ca also be measured i ime domai or frequecy domai. Paraeval s heorem saes ha sregh i he wo domais are he same. Parseval s heorem for aperiodic sigal: oal eergy compued i ime domai d Χ f df oal eergy compued i frequecy domai Fourier rasform has may versios. I all versios, he raio of he eergy level i frequecy domai ad he eergy i ime domai is cosa. I some versios, he cosas are o equal o. Hece, Parseval s heorem has may versios depedig o he Fourier rasforms used. Here, we assume ha he cosa is.
19 oal eergy E Periodic fucio Aperiodic fucio Ergodic saioary radom process d d is fiiei Isaaeous power P Average power P Parseval s hm Auocorrelaio fucio R d 0 average oal d power eergy 0 c i i d 0 d d power d l im d average Χ f df G f df d d d Fourier Aalysis Fourier Series Fourier rasform Fourier rasform i j j f c i e Χ f e df j f R G f e df i / i j ci e d j f Χ f e d j f G f R e d / G f Χ f
20 Aperiodic -fucio oal eergy y where d Y Power Specral Desiy Power Desiy Specrum 0 f f area = f Y f F { y } df y e jf d Gf power specral desiy [wa/hz] G f df = average power of fhe radom sigal i he bad f ad f [wa] Ergodic radom process Average power d f G f df where G f Χ f df G f 0 f f 0 = average power of he compoe f 0 i he radom sigal = 0 wa Noe: Gf 0 f Gf = G-f
21 Wieer-Khichie heorem h m If radom process is of power specral desiy Gf & auocorrelaio fucio R, he Gf & R cosiue a Fourier rasform pair; i.e., & j f jf G f R τ e d R τ G f e df Noe: R τ τ d. Here, we assume is Pf. - F { R τ } F { } F { - } If F { } Χ f, he F { } If is real, he Χ f F { R τ} Χ f Χ f Χ f G f Χ f. Χ f. ergodic &saioary ad defie G f Χ f I some books, Gf F{R}. h τ d τ h τ 3. R is real ad eve Gf is real ad eve.
22 Whie Noise Def. Whie oise is ay radom sigal whose power specral desiy is equal o a cosa ad so idepede of frequecy. Gf / Noe: By defiiio, Gf is a eve fucio which implies Gf has a egaive frequecy par eacly he same as ha of he posiive frequecy par. η j f η he auocorrelaio is herefore R τ e df δ τ. / Ideal whie oise coais a ifiie amou of power ad is o physically realizable. However, may radom processes are referred o as whie i he sese ha over he frequecy bad of ieres, is Gf is cosa. If Gf is o fla, he oise is said o be colored. f
23 0.5 Gaussia Radom Processes 3 If r.v.s ad Y are Gaussia disribued wih zero mea ad saisically idepede, heir joi p.d.f. p,y is he produc of he margial p.d.f.s p, y y ep { y y } oe : p ep If he r.v.s are o idepede, d he he above equaio is modified d by iroducig a cross-produc erm i he epoe. p, y ep y y y y y As y, so we have y p, y ep y y y y 0 y 0 Y Y covariace Y Y Y Y
24 Def: Radom variable is Gaussia disribued if p ep. Def: Radom variables & Y are joily Gaussia disribued if y y p, y ep wih 0. Y y y h m : If r.v.s & Y are joily Gaussia, he & Y are margially Gaussia disribued. h m : R.v.s & Y are joily Gaussia iff a + b Y is Gaussia disribued for all a & b. h m : If r.v.s & Y are joily Gaussia & ucorrelaed, he & Y are idepede. oe: If r.v.s & Y are idepede of ay disribuio, he & Y are ucorrelaed.
25 -D D Gaussia Disribuio 5 Def If,,, are r.v.s he he colum vecor = [,,, ] is called a radom vecor. Def he correlaio mari [R] ad covariace mari [C] of a -D vecor are [ R ] E[ [ C ] E [ ] - η - η ] where η E [ ] [,,..., ]. E[ ] E[ ] E[ 3 ] E[ ] E[ ] E[ ] E[ 3 ] E[ ] Hece, [R] = E[ 3 ] E[ 3 ] E[ 3 3 ] E[ 3 ] : : : : E[ ] E[ ] E[ 3 ] E[ ]
26 Def,, are zero-mea radom variables wih covariace i [C] h j i l G i if h D j i df i mari [C]. hey are joily Guassia if he -D joi p.d.f. is - ep,...,, - } ] [ { C p ad ] [ of is he deermia where C 3. E ] [ ] [ C h m he r.v.s,,, are joily Gaussia iff he sum 3 j y a + a + + a is a Gaussia r.v. for all a, a,, a..
27 Def A radom process is said o be Gaussia or ormal, if he r.v.s.,,, are joily Gaussia for ay,,,,. he joi p.d.f. p,,;, for a saioary zero-mea ui-variace Gaussia radom process is - τ - ρ τ - ρ ep τ where =, =, E[ ]=0, = ad auocovariace fucio is E[ - - ]/ = E[ + ], Noe: he 3 d -order momes are of = =; 0 of = = & =E[ +]=. he saisics i i of a Gaussia radom process are compleely l deermied by is s -order ad d -order momes.
28 Gaussia Radom Processes 8 Def. wo real radom processes ad are said o be joily Gaussia, or joily ormal, if he r.v.s,,,,,,,m,,,,,,, are joily Gaussia for ay m,,,,,,,,m,,,,,,, ; ha is he joi disribuio of he radom variables is Gaussia. Noe: hree or more radom processes are similarly defied o be joily Gaussia.
Stochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.
Sochasic Processes Adoped From p Chaper 9 Probabiliy, adom Variables ad Sochasic Processes, 4h Ediio A. Papoulis ad S. Pillai 9. Sochasic Processes Iroducio Le deoe he radom oucome of a experime. To every
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More information12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More informationThe Central Limit Theorem
The Ceral Limi Theorem The ceral i heorem is oe of he mos impora heorems i probabiliy heory. While here a variey of forms of he ceral i heorem, he mos geeral form saes ha give a sufficiely large umber,
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationPrinciples of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
Priciples of Commuicaios Lecure : Sigals ad Sysems Chih-Wei Liu 劉志尉 Naioal Chiao ug Uiversiy cwliu@wis.ee.cu.edu.w Oulies Sigal Models & Classificaios Sigal Space & Orhogoal Basis Fourier Series &rasform
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationF.Y. Diploma : Sem. II [AE/CH/FG/ME/PT/PG] Applied Mathematics
F.Y. Diploma : Sem. II [AE/CH/FG/ME/PT/PG] Applied Mahemaics Prelim Quesio Paper Soluio Q. Aemp ay FIVE of he followig : [0] Q.(a) Defie Eve ad odd fucios. [] As.: A fucio f() is said o be eve fucio if
More informationTime Series, Part 1 Content Literature
Time Series, Par Coe - Saioariy, auocorrelaio, parial auocorrelaio, removal of osaioary compoes, idepedece es for ime series - Liear Sochasic Processes: auoregressive (AR), movig average (MA), auoregressive
More informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More informationUnit - III RANDOM PROCESSES. B. Thilaka Applied Mathematics
Ui - III RANDOM PROCESSES B. Thilaka Applied Mahemaics Radom Processes A family of radom variables {X,s εt, sεs} defied over a give probabiliy space ad idexed by he parameer, where varies over he idex
More informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationProcessamento Digital de Sinal
Deparaeo de Elecróica e Telecouicações da Uiversidade de Aveiro Processaeo Digial de ial Processos Esocásicos uar ado Processes aioar ad ergodic Correlaio auo ad cross Fucio Covariace Fucio Esiaes of he
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationA Note on Prediction with Misspecified Models
ITB J. Sci., Vol. 44 A, No. 3,, 7-9 7 A Noe o Predicio wih Misspecified Models Khresha Syuhada Saisics Research Divisio, Faculy of Mahemaics ad Naural Scieces, Isiu Tekologi Badug, Jala Gaesa Badug, Jawa
More informationELEG5693 Wireless Communications Propagation and Noise Part II
Deparme of Elecrical Egieerig Uiversiy of Arkasas ELEG5693 Wireless Commuicaios Propagaio ad Noise Par II Dr. Jigxia Wu wuj@uark.edu OUTLINE Wireless chael Pah loss Shadowig Small scale fadig Simulaio
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More informationHadamard matrices from the Multiplication Table of the Finite Fields
adamard marice from he Muliplicaio Table of he Fiie Field 신민호 송홍엽 노종선 * Iroducio adamard mari biary m-equece New Corucio Coe Theorem. Corucio wih caoical bai Theorem. Corucio wih ay bai Remark adamard
More informationKing Fahd University of Petroleum & Minerals Computer Engineering g Dept
Kig Fahd Uiversiy of Peroleum & Mierals Compuer Egieerig g Dep COE 4 Daa ad Compuer Commuicaios erm Dr. shraf S. Hasa Mahmoud Rm -4 Ex. 74 Email: ashraf@kfupm.edu.sa 9/8/ Dr. shraf S. Hasa Mahmoud Lecure
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More informationIntroduction to the Mathematics of Lévy Processes
Iroducio o he Mahemaics of Lévy Processes Kazuhisa Masuda Deparme of Ecoomics The Graduae Ceer, The Ciy Uiversiy of New York, 365 Fifh Aveue, New York, NY 10016-4309 Email: maxmasuda@maxmasudacom hp://wwwmaxmasudacom/
More informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationInstitute of Actuaries of India
Isiue of cuaries of Idia Subjec CT3-robabiliy ad Mahemaical Saisics May 008 Eamiaio INDICTIVE SOLUTION Iroducio The idicaive soluio has bee wrie by he Eamiers wih he aim of helig cadidaes. The soluios
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationECE 145B / 218B, notes set 5: Two-port Noise Parameters
class oes, M. odwell, copyrihed 01 C 145B 18B, oes se 5: Two-por Noise Parameers Mark odwell Uiersiy of Califoria, aa Barbara rodwell@ece.ucsb.edu 805-893-344, 805-893-36 fax efereces ad Ciaios: class
More informationMean Square Convergent Finite Difference Scheme for Stochastic Parabolic PDEs
America Joural of Compuaioal Mahemaics, 04, 4, 80-88 Published Olie Sepember 04 i SciRes. hp://www.scirp.org/joural/ajcm hp://dx.doi.org/0.436/ajcm.04.4404 Mea Square Coverge Fiie Differece Scheme for
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationLet s express the absorption of radiation by dipoles as a dipole correlation function.
MIT Deparme of Chemisry 5.74, Sprig 004: Iroducory Quaum Mechaics II Isrucor: Prof. Adrei Tokmakoff p. 81 Time-Correlaio Fucio Descripio of Absorpio Lieshape Le s express he absorpio of radiaio by dipoles
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationSolution. 1 Solutions of Homework 6. Sangchul Lee. April 28, Problem 1.1 [Dur10, Exercise ]
Soluio Sagchul Lee April 28, 28 Soluios of Homework 6 Problem. [Dur, Exercise 2.3.2] Le A be a sequece of idepede eves wih PA < for all. Show ha P A = implies PA i.o. =. Proof. Noice ha = P A c = P A c
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationOutline. simplest HMM (1) simple HMMs? simplest HMM (2) Parameter estimation for discrete hidden Markov models
Oulie Parameer esimaio for discree idde Markov models Juko Murakami () ad Tomas Taylor (2). Vicoria Uiversiy of Welligo 2. Arizoa Sae Uiversiy Descripio of simple idde Markov models Maximum likeliood esimae
More informationClock Skew and Signal Representation
Clock Skew ad Sigal Represeaio Ch. 7 IBM Power 4 Chip 0/7/004 08 frequecy domai Program Iroducio ad moivaio Sequeial circuis, clock imig, Basic ools for frequecy domai aalysis Fourier series sigal represeaio
More informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
More informationMath 2414 Homework Set 7 Solutions 10 Points
Mah Homework Se 7 Soluios 0 Pois #. ( ps) Firs verify ha we ca use he iegral es. The erms are clearly posiive (he epoeial is always posiive ad + is posiive if >, which i is i his case). For decreasig we
More informationApplying the Moment Generating Functions to the Study of Probability Distributions
3 Iformaica Ecoomică, r (4)/007 Applyi he Mome Geerai Fucios o he Sudy of Probabiliy Disribuios Silvia SPĂTARU Academy of Ecoomic Sudies, Buchares I his paper, we describe a ool o aid i provi heorems abou
More informationProcedia - Social and Behavioral Sciences 230 ( 2016 ) Joint Probability Distribution and the Minimum of a Set of Normalized Random Variables
Available olie a wwwsciecedireccom ScieceDirec Procedia - Social ad Behavioral Scieces 30 ( 016 ) 35 39 3 rd Ieraioal Coferece o New Challeges i Maageme ad Orgaizaio: Orgaizaio ad Leadership, May 016,
More informationSamuel Sindayigaya 1, Nyongesa L. Kennedy 2, Adu A.M. Wasike 3
Ieraioal Joural of Saisics ad Aalysis. ISSN 48-9959 Volume 6, Number (6, pp. -8 Research Idia Publicaios hp://www.ripublicaio.com The Populaio Mea ad is Variace i he Presece of Geocide for a Simple Birh-Deah-
More informationExtended Laguerre Polynomials
I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College
More informationA Two-Level Quantum Analysis of ERP Data for Mock-Interrogation Trials. Michael Schillaci Jennifer Vendemia Robert Buzan Eric Green
A Two-Level Quaum Aalysis of ERP Daa for Mock-Ierrogaio Trials Michael Schillaci Jeifer Vedemia Rober Buza Eric Gree Oulie Experimeal Paradigm 4 Low Workload; Sigle Sessio; 39 8 High Workload; Muliple
More informationFourier transform. Continuous-time Fourier transform (CTFT) ω ω
Fourier rasform Coiuous-ime Fourier rasform (CTFT P. Deoe ( he Fourier rasform of he sigal x(. Deermie he followig values, wihou compuig (. a (0 b ( d c ( si d ( d d e iverse Fourier rasform for Re { (
More informationCSE 202: Design and Analysis of Algorithms Lecture 16
CSE 202: Desig ad Aalysis of Algorihms Lecure 16 Isrucor: Kamalia Chaudhuri Iequaliy 1: Marov s Iequaliy Pr(X=x) Pr(X >= a) 0 x a If X is a radom variable which aes o-egaive values, ad a > 0, he Pr[X a]
More informationComparisons Between RV, ARV and WRV
Comparisos Bewee RV, ARV ad WRV Cao Gag,Guo Migyua School of Maageme ad Ecoomics, Tiaji Uiversiy, Tiaji,30007 Absrac: Realized Volailiy (RV) have bee widely used sice i was pu forward by Aderso ad Bollerslev
More informationC(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12
Iroducio o sellar reacio raes Nuclear reacios geerae eergy creae ew isoopes ad elemes Noaio for sellar raes: p C 3 N C(p,) 3 N The heavier arge ucleus (Lab: arge) he ligher icomig projecile (Lab: beam)
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationConvergence theorems. Chapter Sampling
Chaper Covergece heorems We ve already discussed he difficuly i defiig he probabiliy measure i erms of a experimeal frequecy measureme. The hear of he problem lies i he defiiio of he limi, ad his was se
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More informationO & M Cost O & M Cost
5/5/008 Turbie Reliabiliy, Maieace ad Faul Deecio Zhe Sog, Adrew Kusiak 39 Seamas Ceer Iowa Ciy, Iowa 54-57 adrew-kusiak@uiowa.edu Tel: 39-335-5934 Fax: 39-335-5669 hp://www.icae.uiowa.edu/~akusiak Oulie
More informationChapter 10 Advanced Topics in Random Processes
ery Stark ad Joh W. Woods, Probability, Statistics, ad Radom Variables for Egieers, 4th ed., Pearso Educatio Ic.,. ISBN 978--3-33-6 Chapter Advaced opics i Radom Processes Sectios. Mea-Square (m.s.) Calculus
More informationFOR 496 / 796 Introduction to Dendrochronology. Lab exercise #4: Tree-ring Reconstruction of Precipitation
FOR 496 Iroducio o Dedrochroology Fall 004 FOR 496 / 796 Iroducio o Dedrochroology Lab exercise #4: Tree-rig Recosrucio of Precipiaio Adaped from a exercise developed by M.K. Cleavelad ad David W. Sahle,
More informationPage 1. Before-After Control-Impact (BACI) Power Analysis For Several Related Populations. Richard A. Hinrichsen. March 3, 2010
Page Before-Afer Corol-Impac BACI Power Aalysis For Several Relaed Populaios Richard A. Hirichse March 3, Cavea: This eperimeal desig ool is for a idealized power aalysis buil upo several simplifyig assumpios
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationLecture 15: Three-tank Mixing and Lead Poisoning
Lecure 15: Three-ak Miig ad Lead Poisoig Eigevalues ad eigevecors will be used o fid he soluio of a sysem for ukow fucios ha saisfy differeial equaios The ukow fucios will be wrie as a 1 colum vecor [
More informationEconomics 8723 Macroeconomic Theory Problem Set 2 Professor Sanjay Chugh Spring 2017
Deparme of Ecoomics The Ohio Sae Uiversiy Ecoomics 8723 Macroecoomic Theory Problem Se 2 Professor Sajay Chugh Sprig 207 Labor Icome Taxes, Nash-Bargaied Wages, ad Proporioally-Bargaied Wages. I a ecoomy
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More informationSome Properties of Semi-E-Convex Function and Semi-E-Convex Programming*
The Eighh Ieraioal Symposium o Operaios esearch ad Is Applicaios (ISOA 9) Zhagjiajie Chia Sepember 2 22 29 Copyrigh 29 OSC & APOC pp 33 39 Some Properies of Semi-E-Covex Fucio ad Semi-E-Covex Programmig*
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationAdditional Tables of Simulation Results
Saisica Siica: Suppleme REGULARIZING LASSO: A CONSISTENT VARIABLE SELECTION METHOD Quefeg Li ad Ju Shao Uiversiy of Wiscosi, Madiso, Eas Chia Normal Uiversiy ad Uiversiy of Wiscosi, Madiso Supplemeary
More informationState and Parameter Estimation of The Lorenz System In Existence of Colored Noise
Sae ad Parameer Esimaio of he Lorez Sysem I Eisece of Colored Noise Mozhga Mombeii a Hamid Khaloozadeh b a Elecrical Corol ad Sysem Egieerig Researcher of Isiue for Research i Fudameal Scieces (IPM ehra
More informationA Note on Random k-sat for Moderately Growing k
A Noe o Radom k-sat for Moderaely Growig k Ju Liu LMIB ad School of Mahemaics ad Sysems Sciece, Beihag Uiversiy, Beijig, 100191, P.R. Chia juliu@smss.buaa.edu.c Zogsheg Gao LMIB ad School of Mahemaics
More informationConditional Probability and Conditional Expectation
Hadou #8 for B902308 prig 2002 lecure dae: 3/06/2002 Codiioal Probabiliy ad Codiioal Epecaio uppose X ad Y are wo radom variables The codiioal probabiliy of Y y give X is } { }, { } { X P X y Y P X y Y
More informationLECTURE DEFINITION
LECTURE 8 Radom Processes 8. DEFINITION A radom process (or sochasic process) is a ifiie idexed collecio of radom variables {X() : T}, defied over a commo probabiliy space. The idex parameer is ypically
More informationEnergy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation.
ecure Phys 375 Eergy Desiy / Eergy Flu / oal Eergy i D Overview ad Moivaio: Fro your sudy of waves i iroducory physics you should be aware ha waves ca raspor eergy fro oe place o aoher cosider he geeraio
More informationSampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1
Samplig Example Le x = cos( 4π)cos( π). The fudameal frequecy of cos 4π fudameal frequecy of cos π is Hz. The ( f ) = ( / ) δ ( f 7) + δ ( f + 7) / δ ( f ) + δ ( f + ). ( f ) = ( / 4) δ ( f 8) + δ ( f
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More informationCalculus BC 2015 Scoring Guidelines
AP Calculus BC 5 Scorig Guidelies 5 The College Board. College Board, Advaced Placeme Program, AP, AP Ceral, ad he acor logo are regisered rademarks of he College Board. AP Ceral is he official olie home
More informationA note on deviation inequalities on {0, 1} n. by Julio Bernués*
A oe o deviaio iequaliies o {0, 1}. by Julio Berués* Deparameo de Maemáicas. Faculad de Ciecias Uiversidad de Zaragoza 50009-Zaragoza (Spai) I. Iroducio. Le f: (Ω, Σ, ) IR be a radom variable. Roughly
More informationOLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17
OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios
More informationMathematical Statistics. 1 Introduction to the materials to be covered in this course
Mahemaical Saisics Iroducio o he maerials o be covered i his course. Uivariae & Mulivariae r.v s 2. Borl-Caelli Lemma Large Deviaios. e.g. X,, X are iid r.v s, P ( X + + X where I(A) is a umber depedig
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL FEBRUARY, 202 Iroducio For f(, y, z ), mulivariable Taylor liear epasio aroud (, yz, ) f (, y, z) f(, y, z) + f (, y, z)( ) + f (, y, z)( y y) + f (, y, z)(
More informationChapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu
Caper : Time-Domai Represeaios of Liear Time-Ivaria Sysems Ci-Wei Liu Oulie Iroucio Te Covoluio Sum Covoluio Sum Evaluaio Proceure Te Covoluio Iegral Covoluio Iegral Evaluaio Proceure Iercoecios of LTI
More information( ) ( ) ( ) ( ) (b) (a) sin. (c) sin sin 0. 2 π = + (d) k l k l (e) if x = 3 is a solution of the equation x 5x+ 12=
Eesio Mahemaics Soluios HSC Quesio Oe (a) d 6 si 4 6 si si (b) (c) 7 4 ( si ).si +. ( si ) si + 56 (d) k + l ky + ly P is, k l k l + + + 5 + 7, + + 5 9, ( 5,9) if is a soluio of he equaio 5+ Therefore
More information6.003: Signal Processing Lecture 2a September 11, 2018
6003: Sigal Processig Buildig Block Sigals represeig a sigal as a sum of simpler sigals represeig a sample as a sum of samples from simpler sigals Remiders From Las Time Piloig a ew versio of 6003 focused
More informationBE.430 Tutorial: Linear Operator Theory and Eigenfunction Expansion
BE.43 Tuorial: Liear Operaor Theory ad Eigefucio Expasio (adaped fro Douglas Lauffeburger) 9//4 Moivaig proble I class, we ecouered parial differeial equaios describig rasie syses wih cheical diffusio.
More informationDevelopment of Kalman Filter and Analogs Schemes to Improve Numerical Weather Predictions
Developme of Kalma Filer ad Aalogs Schemes o Improve Numerical Weaher Predicios Luca Delle Moache *, Aimé Fourier, Yubao Liu, Gregory Roux, ad Thomas Warer (NCAR) Thomas Nipe, ad Rolad Sull (UBC) Wid Eergy
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More information6.003: Signals and Systems Lecture 20 April 22, 2010
6.003: Sigals ad Sysems Lecure 0 April, 00 6.003: Sigals ad Sysems Relaios amog Fourier Represeaios Mid-erm Examiaio #3 Wedesday, April 8, 7:30-9:30pm. No reciaios o he day of he exam. Coverage: Lecures
More informationBasic Results in Functional Analysis
Preared by: F.. ewis Udaed: Suday, Augus 7, 4 Basic Resuls i Fucioal Aalysis f ( ): X Y is coiuous o X if X, (, ) z f( z) f( ) f ( ): X Y is uiformly coiuous o X if i is coiuous ad ( ) does o deed o. f
More information6/10/2014. Definition. Time series Data. Time series Graph. Components of time series. Time series Seasonal. Time series Trend
6//4 Defiiio Time series Daa A ime series Measures he same pheomeo a equal iervals of ime Time series Graph Compoes of ime series 5 5 5-5 7 Q 7 Q 7 Q 3 7 Q 4 8 Q 8 Q 8 Q 3 8 Q 4 9 Q 9 Q 9 Q 3 9 Q 4 Q Q
More informationProblems and Solutions for Section 3.2 (3.15 through 3.25)
3-7 Problems ad Soluios for Secio 3 35 hrough 35 35 Calculae he respose of a overdamped sigle-degree-of-freedom sysem o a arbirary o-periodic exciaio Soluio: From Equaio 3: x = # F! h "! d! For a overdamped
More informationInference for Stochastic Processes 4. Lévy Processes. Duke University ISDS, USA. Poisson Process. Limits of Simple Compound Poisson Processes
Poisso Process Iferece for Sochasic Processes 4. Lévy Processes τ = δ j, δ j iid Ex X sup { Z + : τ }, < By ober L. Wolper Duke Uiversiy ISDS, USA [X j+ X j ] id Po [ j+ j ],... < evised: Jue 8, 5 E[e
More informationt = s D Overview of Tests Two-Sample t-test: Independent Samples Independent Samples t-test Difference between Means in a Two-sample Experiment
Overview of Te Two-Sample -Te: Idepede Sample Chaper 4 z-te Oe Sample -Te Relaed Sample -Te Idepede Sample -Te Compare oe ample o a populaio Compare wo ample Differece bewee Mea i a Two-ample Experime
More informationSampling. AD Conversion (Additional Material) Sampling: Band limited signal. Sampling. Sampling function (sampling comb) III(x) Shah.
AD Coversio (Addiioal Maerial Samplig Samplig Properies of real ADCs wo Sep Flash ADC Pipelie ADC Iegraig ADCs: Sigle Slope, Dual Slope DA Coverer Samplig fucio (samplig comb III(x Shah III III ( x = δ
More informationUpdate. Continuous-Time Frequency Analysis. Frequency Analysis. Frequency Synthesis. prism. white light. spectrum. Coverage:
Updae Coiuous-Time requecy alysis Professor Deepa Kudur Uiversiy of Toroo Coverage: Before Readig Wee: 41 Wih Ema: 42, 43, 44, 51 Today ad Wed: Brief Rev of 41, 42, 43, 44, 51 ad Secios 52, 54, 55 Joh
More informationNot For Publication. APPENDIX B. Linearization of the Euler equation.
o For Publicaio PPEDI B Liearizaio of he Euler equaio The represeaive firm is assumed o miimize (4) subjec o he accumulaio equaio, (6), where C is defied by (5) The opimaliy codiios for his opimizaio problem
More informationToward Learning Gaussian Mixtures with Arbitrary Separation
Toward Learig Gaussia Mixures wih Arbirary Separaio Mikhail Belki Ohio Sae Uiversiy Columbus, Ohio mbelki@cse.ohio-sae.edu Kaushik Siha Ohio Sae Uiversiy Columbus, Ohio sihak@cse.ohio-sae.edu Absrac I
More information