Answers to Exercises in Chapter 7 - Correlation Functions
|
|
- Brandon Allen
- 5 years ago
- Views:
Transcription
1 M J Robers - //8 Answers o Exercises in Chaper 7 - Correlaion Funcions 7- (from Papoulis and Pillai) The random variable C is uniform in he inerval (,T ) Find R, ()= u( C), ()= C (Use R (, )= R,, < or < R (, )=, > T and > T min(, )/ T, oherwise R (, ) T = in ) if R (, )= T 7- The random variable C is equally likely o have any value in {,,,3,} Find R [ n,n ] if n = u n C, n = n C, n < or n < R n,n =, n and n min( n,n )+, oherwise 5 Soluions 7-
2 M J Robers - //8 Uni Sequence Process 8 R[n,n ] n - R n,n =, n < or n < or n > or n > or n n / 5, n = n and n and n - n 6 8 Uni Impulse Process 5 R[n,n ] n - - n (from Papoulis and Pillai) The random variables A and B are independen and Gaussian wih zero mean and sandard deviaion and p is he probabiliy ha he sochasic CTCV process ()= A B crosses he axis in he inerval (,T ) Show ha p = an ( T ) (Hin: p = P ( A / B T )) Proof 7- (from Papoulis and Pillai) The sochasic CTCV process Find P () Find E ( + ) ( ) () is WSS and Gaussian wih R = e 7-5 The sochasic DTDV process n is WSS and geomerically disribued wih R m [ ]= ( 8 )m Find P [ n] 5 Find E( [ n + ] [ n ] ) 9 7 Soluions 7-
3 M J Robers - //8 () wih R Find E( ZW ) and E ( Z + W ) 7-6 (from Papoulis and Pillai) Given a Gaussian sochasic CTCV process random variables Z = ( + ), W = f ZW ( z, w) 733, 865, find f Z z = e, we form he, P Z < and P Z < = 695 f ZW ( z,w)= exp z / 95zw + ( w /) f Z ( z)= ez /8 7-7 (from Cooper and McGillem) A WSS sochasic CTCV process having sample funcions () has an auocorrelaion funcion R ( )= 5e 5 Anoher WSS sochasic process has sample funcions Y()= ()+ b( ) Find he value of b ha minimizes he mean-squared value of Y -665 Find he value of he minimum mean-squared value of Y 368 (c) If b, find he maximum mean-squared value of Y Consider a WSS sochasic CTDV process having sample funcions illusraed in Figure E7-8 () A T +T Figure E7-8 A sample funcion from a WSS sochasic DTDV process In his process a pulse of heigh A and widh T is equally likely o occur or no occur a imes ± nt The probabiliy of occurrence of he pulse is independen of he probabiliies of occurrence of all oher pulses The ime is random and uniformly disribued over = o =T and he pulse widh T is less han half he pulse spacing T Find he auocorrelaion funcion for his process R ( )= A T ri T T + A T nt ri T T n= Soluions 7-3
4 M J Robers - //8 A T A T T A T T T -T R (τ) T τ 7-9 Consider a WSS sochasic DTDV process having he sample funcions illusraed in Figure E7-9 [n] A B n n [n] A B A B n n 3[n] n n Figure E7-9 A DTCV bipolar-pulse sochasic process In his process bipolar pulse pairs occur every ineger muliple of in discree ime wih probabiliy p The probabiliy of occurrence of each pulse pair is independen of he occurrence of any oher pulse pair The posiions n of he firs pulse pair afer n = (wheher or no he pulse pair acually occurs) are uniformly disribued on {,,3, } Find he auocorrelaion funcion for his process ( R m = p p) ( A + B ) m + AB m + + m + p ( A + B ) m k + AB m k + m k 3 k ={ } If p = /, A = and B = graph he auocorrelaion funcion R[m] 5 m Which of he following funcions could or could no be an auocorrelaion funcion of a real WSS sochasic process and why? 3sin( ) Canno be 3cos( 5 ) Can be Soluions 7-
5 M J Robers - //8 (c) sinc( /) Can be (d) rec( ) Canno be (e) ri( /) Can be 8 (f) ri + ri + 8 Canno be 6 (g) ri + ri + 6 Canno be (h) cos( )ri( /3) Can be (i) sin ( ) Canno be (j) ( 5)+ ( + 5) Canno be (k) ( 5)+ + ( + 5) Can be (l) ( 5)+ 5+ ( + 5) Canno be 7- A WSS sochasic CTCV process has an auocorrelaion funcion R ( )= cos( )ri( /3)+ cos( 6 )+ Find is mean value, mean-squared value and sandard deviaion 6, 37 Does he auocorrelaion have a sinusoidal componen and, if so, wha is is frequency? Yes, a 3 Hz (c) Wha is he smalles posiive value of a which () and ( + ) are uncorrelaed? = 9 { ()} has he auocorrelaion funcion R ( ) graphed below A sample 7- An ergodic, sochasic CTCV process funcion () of ha random process is sampled a a rae f s = /T s A DTCV random variable is formed according o he following formula Y = + ( T s )+ T s Y = 3T s Y k = 3kT s + ( T s )+ 5T ( s ) + ( ( 3k + )T s )+ ( 3k + )T s R (τ) If he sampling rae f s is 5 Hz, wha is he variance of he random variable Y? 3/8 - τ (s) Soluions 7-5
6 M J Robers - //8 If he sampling rae f s is Hz, wha is he variance of he random variable Y? 3/ 7-3 An ergodic, deerminisic sochasic CTDV process has sample funcions each of which is a sequence of coniguous recangular pulses of widh second The pulses can have only wo possible ampliudes and wih equal probabiliy The pulse ampliudes occur randomly and are all saisically independen of each oher Skech he auocorrelaion funcion for his random process () () () () R (τ) Le he funcion - τ g( )= / a, <, oherwise For wha values of a could his funcion be an auocorrelaion funcion? a = 7-5 Generae samples from a sample funcion of an ergodic sochasic CTCV process wih he insrucion sequence N = ; % Number of ime samples = randn(n,) ; % Gaussian disribued random values [b,a] = buer(3,5) ; % Third-order Buerworh lowpass filer = filfil(b,a,) ; % Compue filered signal Then compue and graph an esimae of he auocorrelaion funcion using he approximaion given in he ex 3 R (nt s ) n 7-6 Find he mean and variance of sochasic CTCV processes having he following auocorrelaion funcions Soluions 7-6
7 M J Robers - //8 R ( )= 8e,8 R ( )= ±9,3 (c) R ( )= e cos( ), 7-7 Two independen WSS sochasic CTCV processes wih sample funcions () and Y() have auocorrelaion funcions 5 R ( )= 3sinc( 8 ), R Y ( )= e Find he auocorrelaion funcions of Z s ()= ()+ Y() and Z d ()= () Y() R Zs 5 ( )= 3sinc( 8 )+ e R Zd 5 ( )= 3sinc( 8 )+ e (c) Find he cross-correlaions R Zs Z d saed above in he ex R Zs Z d and R Zd Z s and compare heir maximum values o he upper limi ( )= 3sinc( 8 )+ e 5 = R Zs Z d R Zs Z d ( ) R Zs R Zs, R Zs = 5 and R Zd = 5, R Zs Z d 5 R Zs Z d (τ) τ 7-8 A WSS sochasic CTCV process has an auocorrelaion funcion Find R Find R ( ) ( ) R R R ( )= 5ri /, ( )= 5, <, <, > ( )= 5 ( + )+ ( ) Soluions 7-7
8 M J Robers - //8 7-9 A common echnique for opimally deecing a sinusoidal signal in he presence of broadband noise is o muliply he signal plus noise by a sinusoid of he same frequency and le he produc excie a lowpass filer The muliplying sinusoid is generaed by wha is called he local oscillaor The expeced value of he filer response indicaes he ampliude of he sinusoid Le he sinusoidal signal be ()= sin 5 + and le he auocorrelaion of he noise be R N ( )= e 8 Le he local-oscillaor sinusoid be of he form, y()= cos( 5 + ) Then he produc of he incoming signal and he locally-generaed sinusoid is Z()= y() ()+ y()n () Find he expeced value of Z(), wih a consan E Z() = 5 sin( + + )+ sin( ) Wha value of maximizes E( Z() )? = /± n, n =,,,3, Soluions 7-8
6.003 Homework #13 Solutions
6.003 Homework #3 Soluions Problems. Transformaion Consider he following ransformaion from x() o y(): x() w () w () w 3 () + y() p() cos() where p() = δ( k). Deermine an expression for y() when x() = sin(/)/().
More informationContinuous Time. Time-Domain System Analysis. Impulse Response. Impulse Response. Impulse Response. Impulse Response. ( t) + b 0.
Time-Domain Sysem Analysis Coninuous Time. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 1. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 2 Le a sysem be described by a 2 y ( ) + a 1
More informationChapter 3: Signal Transmission and Filtering. A. Bruce Carlson Paul B. Crilly 2010 The McGraw-Hill Companies
Communicaion Sysems, 5e Chaper 3: Signal Transmission and Filering A. Bruce Carlson Paul B. Crilly 00 The McGraw-Hill Companies Chaper 3: Signal Transmission and Filering Response of LTI sysems Signal
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationEE3723 : Digital Communications
EE373 : Digial Communicaions Week 6-7: Deecion Error Probabiliy Signal Space Orhogonal Signal Space MAJU-Digial Comm.-Week-6-7 Deecion Mached filer reduces he received signal o a single variable zt, afer
More informationRepresenting a Signal. Continuous-Time Fourier Methods. Linearity and Superposition. Real and Complex Sinusoids. Jean Baptiste Joseph Fourier
Represening a Signal Coninuous-ime ourier Mehods he convoluion mehod for finding he response of a sysem o an exciaion aes advanage of he lineariy and imeinvariance of he sysem and represens he exciaion
More informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationBlock Diagram of a DCS in 411
Informaion source Forma A/D From oher sources Pulse modu. Muliplex Bandpass modu. X M h: channel impulse response m i g i s i Digial inpu Digial oupu iming and synchronizaion Digial baseband/ bandpass
More informationChapter 14 Wiener Processes and Itô s Lemma. Options, Futures, and Other Derivatives, 9th Edition, Copyright John C. Hull
Chaper 14 Wiener Processes and Iô s Lemma Copyrigh John C. Hull 014 1 Sochasic Processes! Describes he way in which a variable such as a sock price, exchange rae or ineres rae changes hrough ime! Incorporaes
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationSystem Processes input signal (excitation) and produces output signal (response)
Signal A funcion of ime Sysem Processes inpu signal (exciaion) and produces oupu signal (response) Exciaion Inpu Sysem Oupu Response 1. Types of signals 2. Going from analog o digial world 3. An example
More informationAnnouncements: Warm-up Exercise:
Fri Apr 13 7.1 Sysems of differenial equaions - o model muli-componen sysems via comparmenal analysis hp//en.wikipedia.org/wiki/muli-comparmen_model Announcemens Warm-up Exercise Here's a relaively simple
More informationSOLUTIONS TO ECE 3084
SOLUTIONS TO ECE 384 PROBLEM 2.. For each sysem below, specify wheher or no i is: (i) memoryless; (ii) causal; (iii) inverible; (iv) linear; (v) ime invarian; Explain your reasoning. If he propery is no
More informationEcon Autocorrelation. Sanjaya DeSilva
Econ 39 - Auocorrelaion Sanjaya DeSilva Ocober 3, 008 1 Definiion Auocorrelaion (or serial correlaion) occurs when he error erm of one observaion is correlaed wih he error erm of any oher observaion. This
More informationElements of Stochastic Processes Lecture II Hamid R. Rabiee
Sochasic Processes Elemens of Sochasic Processes Lecure II Hamid R. Rabiee Overview Reading Assignmen Chaper 9 of exbook Furher Resources MIT Open Course Ware S. Karlin and H. M. Taylor, A Firs Course
More informationNature Neuroscience: doi: /nn Supplementary Figure 1. Spike-count autocorrelations in time.
Supplemenary Figure 1 Spike-coun auocorrelaions in ime. Normalized auocorrelaion marices are shown for each area in a daase. The marix shows he mean correlaion of he spike coun in each ime bin wih he spike
More informationInnova Junior College H2 Mathematics JC2 Preliminary Examinations Paper 2 Solutions 0 (*)
Soluion 3 x 4x3 x 3 x 0 4x3 x 4x3 x 4x3 x 4x3 x x 3x 3 4x3 x Innova Junior College H Mahemaics JC Preliminary Examinaions Paper Soluions 3x 3 4x 3x 0 4x 3 4x 3 0 (*) 0 0 + + + - 3 3 4 3 3 3 3 Hence x or
More informationChapter 15. Time Series: Descriptive Analyses, Models, and Forecasting
Chaper 15 Time Series: Descripive Analyses, Models, and Forecasing Descripive Analysis: Index Numbers Index Number a number ha measures he change in a variable over ime relaive o he value of he variable
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationSolutions to the Exam Digital Communications I given on the 11th of June = 111 and g 2. c 2
Soluions o he Exam Digial Communicaions I given on he 11h of June 2007 Quesion 1 (14p) a) (2p) If X and Y are independen Gaussian variables, hen E [ XY ]=0 always. (Answer wih RUE or FALSE) ANSWER: False.
More informationReliability of Technical Systems
eliabiliy of Technical Sysems Main Topics Inroducion, Key erms, framing he problem eliabiliy parameers: Failure ae, Failure Probabiliy, Availabiliy, ec. Some imporan reliabiliy disribuions Componen reliabiliy
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationR t. C t P t. + u t. C t = αp t + βr t + v t. + β + w t
Exercise 7 C P = α + β R P + u C = αp + βr + v (a) (b) C R = α P R + β + w (c) Assumpions abou he disurbances u, v, w : Classical assumions on he disurbance of one of he equaions, eg. on (b): E(v v s P,
More informationSensors, Signals and Noise
Sensors, Signals and Noise COURSE OUTLINE Inroducion Signals and Noise: 1) Descripion Filering Sensors and associaed elecronics rv 2017/02/08 1 Noise Descripion Noise Waveforms and Samples Saisics of Noise
More informationSignals and Systems Prof. Brian L. Evans Dept. of Electrical and Computer Engineering The University of Texas at Austin
EE 345S Real-Time Digial Signal Processing Lab Spring 26 Signals and Sysems Prof. Brian L. Evans Dep. of Elecrical and Compuer Engineering The Universiy of Texas a Ausin Review Signals As Funcions of Time
More information6.003 Homework #9 Solutions
6.003 Homework #9 Soluions Problems. Fourier varieies a. Deermine he Fourier series coefficiens of he following signal, which is periodic in 0. x () 0 3 0 a 0 5 a k a k 0 πk j3 e 0 e j πk 0 jπk πk e 0
More informationDEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2008
[E5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 008 EEE/ISE PART II MEng BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: :00 hours There are FOUR quesions
More informationAn random variable is a quantity that assumes different values with certain probabilities.
Probabiliy The probabiliy PrA) of an even A is a number in [, ] ha represens how likely A is o occur. The larger he value of PrA), he more likely he even is o occur. PrA) means he even mus occur. PrA)
More informationChapter 3 Common Families of Distributions
Chaer 3 Common Families of Disribuions Secion 31 - Inroducion Purose of his Chaer: Caalog many of common saisical disribuions (families of disribuions ha are indeed by one or more arameers) Wha we should
More informationInstructor: Dr. Heba A. Shaban Lecture # 4
EC 4 STATISTICAL COMMUNICATION THEORY Insrucor: Dr. Heba A. Shaban Lecure # 4 RANDOM SIGNALS AND NOISE A random process is a process i.e. variaion in ime or one dimensional space whose behavior is no compleel
More information6.003 Homework #9 Solutions
6.00 Homework #9 Soluions Problems. Fourier varieies a. Deermine he Fourier series coefficiens of he following signal, which is periodic in 0. x () 0 0 a 0 5 a k sin πk 5 sin πk 5 πk for k 0 a k 0 πk j
More informationR.#W.#Erickson# Department#of#Electrical,#Computer,#and#Energy#Engineering# University#of#Colorado,#Boulder#
.#W.#Erickson# Deparmen#of#Elecrical,#Compuer,#and#Energy#Engineering# Universiy#of#Colorado,#Boulder# Chaper 2 Principles of Seady-Sae Converer Analysis 2.1. Inroducion 2.2. Inducor vol-second balance,
More informationADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91
ddiional Problems 9 n inverse relaionship exiss beween he ime-domain and freuency-domain descripions of a signal. Whenever an operaion is performed on he waveform of a signal in he ime domain, a corresponding
More informationChapter 1 Fundamental Concepts
Chaper 1 Fundamenal Conceps 1 Signals A signal is a paern of variaion of a physical quaniy, ofen as a funcion of ime (bu also space, disance, posiion, ec). These quaniies are usually he independen variables
More informationLinear Cryptanalysis
Linear Crypanalysis T-79.550 Crypology Lecure 5 February 6, 008 Kaisa Nyberg Linear Crypanalysis /36 SPN A Small Example Linear Crypanalysis /36 Linear Approximaion of S-boxes Linear Crypanalysis 3/36
More information5. Response of Linear Time-Invariant Systems to Random Inputs
Sysem: 5. Response of inear ime-invarian Sysems o Random Inpus 5.. Discree-ime linear ime-invarian (IV) sysems 5... Discree-ime IV sysem IV sysem xn ( ) yn ( ) [ xn ( )] Inpu Signal Sysem S Oupu Signal
More informationACE 562 Fall Lecture 8: The Simple Linear Regression Model: R 2, Reporting the Results and Prediction. by Professor Scott H.
ACE 56 Fall 5 Lecure 8: The Simple Linear Regression Model: R, Reporing he Resuls and Predicion by Professor Sco H. Irwin Required Readings: Griffihs, Hill and Judge. "Explaining Variaion in he Dependen
More informationStochastic Modelling in Finance - Solutions to sheet 8
Sochasic Modelling in Finance - Soluions o shee 8 8.1 The price of a defaulable asse can be modeled as ds S = µ d + σ dw dn where µ, σ are consans, (W ) is a sandard Brownian moion and (N ) is a one jump
More informationBasic notions of probability theory (Part 2)
Basic noions of probabiliy heory (Par 2) Conens o Basic Definiions o Boolean Logic o Definiions of probabiliy o Probabiliy laws o Random variables o Probabiliy Disribuions Random variables Random variables
More informationEstimation Uncertainty
Esimaion Uncerainy The sample mean is an esimae of β = E(y +h ) The esimaion error is = + = T h y T b ( ) = = + = + = = = T T h T h e T y T y T b β β β Esimaion Variance Under classical condiions, where
More informationECE 510 Lecture 4 Reliability Plotting T&T Scott Johnson Glenn Shirley
ECE 5 Lecure 4 Reliabiliy Ploing T&T 6.-6 Sco Johnson Glenn Shirley Funcional Forms 6 Jan 3 ECE 5 S.C.Johnson, C.G.Shirley Reliabiliy Funcional Forms Daa Model (funcional form) Choose funcional form for
More informationChapter 1 Electric Circuit Variables
Chaper 1 Elecric Circui Variables Exercises Exercise 1.2-1 Find he charge ha has enered an elemen by ime when i = 8 2 4 A, 0. Assume q() = 0 for < 0. 8 3 2 Answer: q () = 2 C 3 () 2 i = 8 4 A 2 8 3 2 8
More informationLicenciatura de ADE y Licenciatura conjunta Derecho y ADE. Hoja de ejercicios 2 PARTE A
Licenciaura de ADE y Licenciaura conjuna Derecho y ADE Hoja de ejercicios PARTE A 1. Consider he following models Δy = 0.8 + ε (1 + 0.8L) Δ 1 y = ε where ε and ε are independen whie noise processes. In
More information28. Narrowband Noise Representation
Narrowband Noise Represenaion on Mac 8. Narrowband Noise Represenaion In mos communicaion sysems, we are ofen dealing wih band-pass filering of signals. Wideband noise will be shaped ino bandlimied noise.
More informationLecture 4. Goals: Be able to determine bandwidth of digital signals. Be able to convert a signal from baseband to passband and back IV-1
Lecure 4 Goals: Be able o deermine bandwidh o digial signals Be able o conver a signal rom baseband o passband and back IV-1 Bandwidh o Digial Daa Signals A digial daa signal is modeled as a random process
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationA Bayesian Approach to Spectral Analysis
Chirped Signals A Bayesian Approach o Specral Analysis Chirped signals are oscillaing signals wih ime variable frequencies, usually wih a linear variaion of frequency wih ime. E.g. f() = A cos(ω + α 2
More informationNotes 04 largely plagiarized by %khc
Noes 04 largely plagiarized by %khc Convoluion Recap Some ricks: x() () =x() x() (, 0 )=x(, 0 ) R ț x() u() = x( )d x() () =ẋ() This hen ells us ha an inegraor has impulse response h() =u(), and ha a differeniaor
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More information( ) ( ) if t = t. It must satisfy the identity. So, bulkiness of the unit impulse (hyper)function is equal to 1. The defining characteristic is
UNIT IMPULSE RESPONSE, UNIT STEP RESPONSE, STABILITY. Uni impulse funcion (Dirac dela funcion, dela funcion) rigorously defined is no sricly a funcion, bu disribuion (or measure), precise reamen requires
More informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationExam #3 Review. Skills #6 21.3, 24.2, 24.6, 25.1
Exam #3 Review Wha is on an exam? Read hrough he homework and class examples 4 mulipar quesions. Poins assigned based on complexiy. (4Q, 40-60 ps. Sp. 06/Fa. 06) Skills #5.3, 4., 4.6, 5. Skills #6.3, 4.,
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationA First Course in Digital Communications
A Firs Course in Digial Communicaions Ha H. Nguyen and E. Shwedyk February 9 A Firs Course in Digial Communicaions /58 Block Diagram of Binary Communicaion Sysems m { b k } bk = s b = s k m ˆ { bˆ } k
More informationUNIVERSITY OF CALIFORNIA College of Engineering Department of Electrical Engineering and Computer Sciences EECS 121 FINAL EXAM
Name: UNIVERSIY OF CALIFORNIA College of Engineering Deparmen of Elecrical Engineering and Compuer Sciences Professor David se EECS 121 FINAL EXAM 21 May 1997, 5:00-8:00 p.m. Please wrie answers on blank
More information6. 6 v ; degree = 7; leading coefficient = 6; 7. The expression has 3 terms; t p no; subtracting x from 3x ( 3x x 2x)
70. a =, r = 0%, = 0. 7. a = 000, r = 0.%, = 00 7. a =, r = 00%, = 7. ( ) = 0,000 0., where = ears 7. ( ) = + 0.0, where = weeks 7 ( ) =,000,000 0., where = das 7 = 77. = 9 7 = 7 geomeric 0. geomeric arihmeic,
More informationEE 315 Notes. Gürdal Arslan CLASS 1. (Sections ) What is a signal?
EE 35 Noes Gürdal Arslan CLASS (Secions.-.2) Wha is a signal? In his class, a signal is some funcion of ime and i represens how some physical quaniy changes over some window of ime. Examples: velociy of
More informationSpectral Analysis. Joseph Fourier The two representations of a signal are connected via the Fourier transform. Z x(t)exp( j2πft)dt
Specral Analysis Asignalx may be represened as a funcion of ime as x() or as a funcion of frequency X(f). This is due o relaionships developed by a French mahemaician, physicis, and Egypologis, Joseph
More informationSignals and Systems Linear Time-Invariant (LTI) Systems
Signals and Sysems Linear Time-Invarian (LTI) Sysems Chang-Su Kim Discree-Time LTI Sysems Represening Signals in Terms of Impulses Sifing propery 0 x[ n] x[ k] [ n k] k x[ 2] [ n 2] x[ 1] [ n1] x[0] [
More informationRadical Expressions. Terminology: A radical will have the following; a radical sign, a radicand, and an index.
Radical Epressions Wha are Radical Epressions? A radical epression is an algebraic epression ha conains a radical. The following are eamples of radical epressions + a Terminology: A radical will have he
More informationL07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms
L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS NA568 Mobile Roboics: Mehods & Algorihms Today s Topic Quick review on (Linear) Kalman Filer Kalman Filering for Non-Linear Sysems Exended Kalman Filer (EKF)
More informationSolutions to Odd Number Exercises in Chapter 6
1 Soluions o Odd Number Exercises in 6.1 R y eˆ 1.7151 y 6.3 From eˆ ( T K) ˆ R 1 1 SST SST SST (1 R ) 55.36(1.7911) we have, ˆ 6.414 T K ( ) 6.5 y ye ye y e 1 1 Consider he erms e and xe b b x e y e b
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationSmoothing. Backward smoother: At any give T, replace the observation yt by a combination of observations at & before T
Smoohing Consan process Separae signal & noise Smooh he daa: Backward smooher: A an give, replace he observaion b a combinaion of observaions a & before Simple smooher : replace he curren observaion wih
More informationChristos Papadimitriou & Luca Trevisan November 22, 2016
U.C. Bereley CS170: Algorihms Handou LN-11-22 Chrisos Papadimiriou & Luca Trevisan November 22, 2016 Sreaming algorihms In his lecure and he nex one we sudy memory-efficien algorihms ha process a sream
More informationACE 562 Fall Lecture 4: Simple Linear Regression Model: Specification and Estimation. by Professor Scott H. Irwin
ACE 56 Fall 005 Lecure 4: Simple Linear Regression Model: Specificaion and Esimaion by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Simple Regression: Economic and Saisical Model
More informationIB Physics Kinematics Worksheet
IB Physics Kinemaics Workshee Wrie full soluions and noes for muliple choice answers. Do no use a calculaor for muliple choice answers. 1. Which of he following is a correc definiion of average acceleraion?
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationEE 435. Lecture 35. Absolute and Relative Accuracy DAC Design. The String DAC
EE 435 Lecure 35 Absolue and Relaive Accuracy DAC Design The Sring DAC Makekup Lecures Rm 6 Sweeney 5:00 Rm 06 Coover 6:00 o 8:00 . Review from las lecure. Summary of ime and ampliude quanizaion assessmen
More information6.003 Homework 1. Problems. Due at the beginning of recitation on Wednesday, February 10, 2010.
6.003 Homework Due a he beginning of reciaion on Wednesday, February 0, 200. Problems. Independen and Dependen Variables Assume ha he heigh of a waer wave is given by g(x v) where x is disance, v is velociy,
More informationZürich. ETH Master Course: L Autonomous Mobile Robots Localization II
Roland Siegwar Margaria Chli Paul Furgale Marco Huer Marin Rufli Davide Scaramuzza ETH Maser Course: 151-0854-00L Auonomous Mobile Robos Localizaion II ACT and SEE For all do, (predicion updae / ACT),
More informationPENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD
PENALIZED LEAST SQUARES AND PENALIZED LIKELIHOOD HAN XIAO 1. Penalized Leas Squares Lasso solves he following opimizaion problem, ˆβ lasso = arg max β R p+1 1 N y i β 0 N x ij β j β j (1.1) for some 0.
More information3.6 Derivatives as Rates of Change
3.6 Derivaives as Raes of Change Problem 1 John is walking along a sraigh pah. His posiion a he ime >0 is given by s = f(). He sars a =0from his house (f(0) = 0) and he graph of f is given below. (a) Describe
More informationChapter 2: Principles of steady-state converter analysis
Chaper 2 Principles of Seady-Sae Converer Analysis 2.1. Inroducion 2.2. Inducor vol-second balance, capacior charge balance, and he small ripple approximaion 2.3. Boos converer example 2.4. Cuk converer
More informationChapter 16. Regression with Time Series Data
Chaper 16 Regression wih Time Series Daa The analysis of ime series daa is of vial ineres o many groups, such as macroeconomiss sudying he behavior of naional and inernaional economies, finance economiss
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationI. Return Calculations (20 pts, 4 points each)
Universiy of Washingon Spring 015 Deparmen of Economics Eric Zivo Econ 44 Miderm Exam Soluions This is a closed book and closed noe exam. However, you are allowed one page of noes (8.5 by 11 or A4 double-sided)
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationChapter 4 The Fourier Series and Fourier Transform
Represenaion of Signals in Terms of Frequency Componens Chaper 4 The Fourier Series and Fourier Transform Consider he CT signal defined by x () = Acos( ω + θ ), = The frequencies `presen in he signal are
More information72 Calculus and Structures
72 Calculus and Srucures CHAPTER 5 DISTANCE AND ACCUMULATED CHANGE Calculus and Srucures 73 Copyrigh Chaper 5 DISTANCE AND ACCUMULATED CHANGE 5. DISTANCE a. Consan velociy Le s ake anoher look a Mary s
More informationSolution of Assignment #2
Soluion of Assignmen #2 Insrucor: A. Simchi Quesion #1: a r 1 c i 7, and λ n c i n i 7 38.7.189 An approximae 95% confidence inerval for λ is given by ˆλ ± 1.96 ˆλ r.189 ± 1.96.189 7.47.315 Noe ha he above
More informationRegression with Time Series Data
Regression wih Time Series Daa y = β 0 + β 1 x 1 +...+ β k x k + u Serial Correlaion and Heeroskedasiciy Time Series - Serial Correlaion and Heeroskedasiciy 1 Serially Correlaed Errors: Consequences Wih
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationEE 435. Lecture 31. Absolute and Relative Accuracy DAC Design. The String DAC
EE 435 Lecure 3 Absolue and Relaive Accuracy DAC Design The Sring DAC . Review from las lecure. DFT Simulaion from Malab Quanizaion Noise DACs and ADCs generally quanize boh ampliude and ime If convering
More informationEstimation of Poses with Particle Filters
Esimaion of Poses wih Paricle Filers Dr.-Ing. Bernd Ludwig Chair for Arificial Inelligence Deparmen of Compuer Science Friedrich-Alexander-Universiä Erlangen-Nürnberg 12/05/2008 Dr.-Ing. Bernd Ludwig (FAU
More informationDistribution of Least Squares
Disribuion of Leas Squares In classic regression, if he errors are iid normal, and independen of he regressors, hen he leas squares esimaes have an exac normal disribuion, no jus asympoic his is no rue
More informationAnswers to QUIZ
18441 Answers o QUIZ 1 18441 1 Le P be he proporion of voers who will voe Yes Suppose he prior probabiliy disribuion of P is given by Pr(P < p) p for 0 < p < 1 You ake a poll by choosing nine voers a random,
More informationSequential Importance Resampling (SIR) Particle Filter
Paricle Filers++ Pieer Abbeel UC Berkeley EECS Many slides adaped from Thrun, Burgard and Fox, Probabilisic Roboics 1. Algorihm paricle_filer( S -1, u, z ): 2. Sequenial Imporance Resampling (SIR) Paricle
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationChapter 4. Location-Scale-Based Parametric Distributions. William Q. Meeker and Luis A. Escobar Iowa State University and Louisiana State University
Chaper 4 Locaion-Scale-Based Parameric Disribuions William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based on he auhors
More information!!"#"$%&#'()!"#&'(*%)+,&',-)./0)1-*23)
"#"$%&#'()"#&'(*%)+,&',-)./)1-*) #$%&'()*+,&',-.%,/)*+,-&1*#$)()5*6$+$%*,7&*-'-&1*(,-&*6&,7.$%$+*&%'(*8$&',-,%'-&1*(,-&*6&,79*(&,%: ;..,*&1$&$.$%&'()*1$$.,'&',-9*(&,%)?%*,('&5
More information- The whole joint distribution is independent of the date at which it is measured and depends only on the lag.
Saionary Processes Sricly saionary - The whole join disribuion is indeenden of he dae a which i is measured and deends only on he lag. - E y ) is a finie consan. ( - V y ) is a finie consan. ( ( y, y s
More informationLecture #31, 32: The Ornstein-Uhlenbeck Process as a Model of Volatility
Saisics 441 (Fall 214) November 19, 21, 214 Prof Michael Kozdron Lecure #31, 32: The Ornsein-Uhlenbeck Process as a Model of Volailiy The Ornsein-Uhlenbeck process is a di usion process ha was inroduced
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationRandom Processes 1/24
Random Processes 1/24 Random Process Oher Names : Random Signal Sochasic Process A Random Process is an exension of he concep of a Random variable (RV) Simples View : A Random Process is a RV ha is a Funcion
More informationExam I. Name. Answer: a. W B > W A if the volume of the ice cubes is greater than the volume of the water.
Name Exam I 1) A hole is punched in a full milk caron, 10 cm below he op. Wha is he iniial veloci of ouflow? a. 1.4 m/s b. 2.0 m/s c. 2.8 m/s d. 3.9 m/s e. 2.8 m/s Answer: a 2) In a wind unnel he pressure
More information