ELEG 635 Digital Communication Theory. Lecture 10

Size: px
Start display at page:

Download "ELEG 635 Digital Communication Theory. Lecture 10"

Transcription

1 ELEG 635 Digital Cmmuiati hery Leture

2 Ergdi Radm Presses CPM reeiver Sigal Parameter Estimati Carrier Syhrizati Ageda

3 Ergdi Radm Presses - A radm press is said t be ergdi if time averagig is equivalet t esemble averagig. his implies a sigle sample time sigal f the press tais all pssible statistial variatis f the press. Averages If the radm press is ergdi the a esemble r a time average may be used If the radm press is t ergdi the a time average must be used

4 Ergdi Radm Presses - Autrrelati ime average R X (τ =lim X (t X (t+τdt Esemble average R X (τ =E [ X X ] = x x f X X ( x x dx dx

5 Optimum Reeiver Review f sigal rrelati fr a QAM X (dt Sampler g(t s(π f g (t si (π f t+ϕ t+ϕ Cmpute Distae Metri X (dt Sampler

6 Optimum Reeiver Review f sigal rrelati fr a QAM r (t= A g (ts(π f mi t+ϕ+ A g (tsi (π f mq t+ϕ (t= (ts(π f t + (tsi(π f t r r = A + s(ϕ A si(ϕ mi mq s = A + si(ϕ+ A s(ϕ mq mq s = (t g (tdt= / s= (t g(tdt= s /

7 Ctiuus Phase Mdulati (CPM s(t = E s[ π f t+ϕ(t ; I+ϕ ϕ(t ; I =π k= Where {I k } is I k h k q(t k ±,±3,...,±(M t (+, {h k } is a sequee f mdulati symbls ad q(t is sme rmalized wavefrm shape. t q(t= g(τd τ If g(t = fr t> the sigal is alled full respse CPM If g(t fr t> the sigal is alled partial respse CPM ] LREC g(t = L t L therwise LRC g (t = ( s( π t/ L L t L therwise GMSK Q(π B (t / Q(π B (t+ / g(t = l

8 Sigalig Shemes with Memry Maximum Likelihd Sequee Detetr (MLSD K s r (t s(t Optimal Deteti Rule (ŝ (,ŝ (,..., ŝ K dt= k= ( K = k s (k (s ( s r(t s(t,s ( argmi,..., s dt (K Υ K k= rellis r (k s (k dt (ŝ (,ŝ (,..., ŝ ( K = (s (,s ( argmi,..., s K (K Υ k= D(r (k,s (k

9 rellis fr RZI Sigal Assume we start with state s. / (E b / (E b / (E b s s / (E b / ( E b / (E b / ( E b / (E b / (E b / (E b t = t = t = 3 D D (,= ( r + E b + ( r + E b (,= ( r E b + ( r E b D (,= ( r + E b + ( r E b D (,= ( r E b + ( r + E b here are tw paths t arrive at state s at t = We a alulate the Eulidea distae usig the utput f the demdulatr ad disard the larger distae fr state s here are als tw paths t arrive at state s at t = We a alulate the Eulidea distae usig the utput f the demdulatr ad disard the larger distae fr state s his meas we ly eed t keep tw paths

10 rellis fr RZI Sigal Assume we start with state s. / (E b / (E b / (E b s s / (E b / ( E b / (E b / ( E b / (E b / (E b / (E b t = t = t = 3 D D (,,= D (,+ ( r + E 3 b (,,= D (,+ ( r + E 3 b D (,,= D (,+ ( r E 3 b D (,,= D (,+ ( r E 3 b w sider t = 3

11 ϕ(t ; I = π h k = Optimum Reeiver fr CPM s(t = E s[ π f t+ϕ(t ; I+ϕ I k L q(t k =π h k= q(t= fr t< ad t L t q(t= g(τd τ g (t = fr t< ad t L I k ] + π h k= L+ I k q(t k=θ +θ(t ; I t (+ If h is ratiale, h = m/p where m ad p are relative prime psitive itegers, the CPM sheme a be represeted by a trellis Θ Θ =(, π m s p, π m p =(, π m s p, π m p p π m,...,( p m,...,(p π p m is eve m is dd

12 Optimum Reeiver fr CPM If L > there are additi states due t the partial respse harater θ(t ; I= π h k= L+ I k q(t k + π h I q(t t (+ he mbie phase state ad rrelative state is S = ( θ, I, I,..., I L+ Where L > the umber f states is s = pm L pm L eve m dd m Whe t = (+ the state bemes S += ( θ, I +, I,..., I L+ Where θ =θ +π h I + L+

13 CPM Demdulatr x LPF x (+ (dt s[θ(t ; I +θ ] r(t s( π f si( π f t t Phase Geeratr θ(t;i + θ + Viterbi Deder x LPF x si [θ(t ; I +θ (+ (dt ]

14 Optimum Reeiver fr CPM Metri Calulatis CM (+ (I = =CM r(ts[ π f ( (+ (I + t+ϕ(t ; I]dt r(ts[ π f t+θ(t ; I +θ ]dt Ctributi t the metri frm the sigal betwee t (+ here are M L pssible symbls I = ( I, I, I,..., I L+ here are s = pm L dd m pm L dd m here are s = pm L pm L dd m dd m Survivig sequees

15 rellis fr CPM M =, L =, h = ½, g(t = REC States - States, -3π/4, -π/4, π/4, 3π/4, te: Frm symbl perids away there are **4 = 6 pssible paths t reah the 4 states. Frm symbl perid away there are ** = 8 pssible paths t reah the 4 states

16 Detetig CPM M =, L =, h = ½, g(t = REC Largest metri I = {- - -}

17 distae Distaes d i, j = [ s (t s j E lg M b (t ] dt= j [ s(ϕ(t ; I i ϕ(t ; I ]dt j H = ½ L = MSK Samples

18 -Cheret Deteti f CPM What if we uld rever the phase ad differetiate? MSK diff(phi

19 Sigal Parameter Estimati Start with a mathematial mdel fr a reeived sigal r (t=s(t τ+(t where s(t =R ( s l (t e j π f t ad τ is the prpagati delay r (t=r ( [s l (t τe j ϕ + z(t]e j π f t where ϕ= π f τ r (t=s(t ;ϕ, τ+(t ad we must estimate τ ad φ

20 Sigal Parameter Estimati simplify the tati all f the radm variable we wat t estimate a be represeted by a vetr θ. r (t=s(t ;θ+(t where θ=[ϕ, τ] here are tw methds fr estimatig parameters ML ad MAP Usig the MAP riteri the sigal parameter vetr, θ, is mdeled as a radm variable ad haraterized by a a priri prbability desity futi p(θ. Usig the ML riteri the sigal parameter vetr, θ, is mdeled as determiisti, but ukw

21 ML Estimati We will assume ML fr the remaider f the effrt. p (r θ=( π σ ( = e [ r s ] σ r = r(t ϕ (t dt s (θ= s(t ;θϕ (tdt r (t= r s(t ;θ= ϕ s (t (θϕ (t lim [r (t s (t ;θ] = σ [r (t s(t ;θ] dt Λ(θ=e [r (t s (t ; θ] dt his is equivalet t maximizig p(r θ

22 Carrier Phase Estimati What if yu d t aurately estimate the phase? s(t = A(ts( π f t+ϕ B (tsi( π f t+ϕ I (t=s( π f t+ ϕ (t= si ( π f Q t+ ϕ y I (t= A(ts(ϕ ϕ B(tsi (ϕ ϕ y (t= Q B(ts(ϕ ϕ+ A(tsi (ϕ ϕ tie that t ly is amplitude impated by the phase iauray, but there is rss talk

23 ML Carrier Phase Estimati Λ(θ=e [r (t s (t ; θ] dt ( =exp r (tdt+ r(t s(t ; ϕdt s (t ;ϕdt Λ(θ=C exp( r(ts(t ;ϕdt Λ (θ= L r (t s(t ;ϕdt I rder t maximize the futi abve Csider r (t= A(ts( π f r(t si ( π f t+ ϕ t+ϕ dt= ML d Λ (ϕ L = d ϕ r(t si( π f X t+ ϕ ML (dt VCO

ELEG 635 Digital Communication Theory. Lecture 11

ELEG 635 Digital Communication Theory. Lecture 11 EEG 635 Digital Cmmuiati Thery eture 11 110801 Ageda Carrier Syhrizati Phase k p (P) Deisi Direted ps N-Deisi Direted ps Timig Syhrizati Deisi Direted ps N-Deisi Direted ps frmati Thery Sha's aw iear Blk

More information

ELEG 635 Digital Communication Theory. Lecture 9

ELEG 635 Digital Communication Theory. Lecture 9 ELEG 635 Digital Cmmunicatin Thery Lecture 9 10501 Agenda Optimal receiver fr PSK Effects f fading n BER perfrmance Tw ray mdel Pulse shaping Rectangle Raised csine Rt raised csine Receivers and pulse

More information

Ch. 1 Introduction to Estimation 1/15

Ch. 1 Introduction to Estimation 1/15 Ch. Itrducti t stimati /5 ample stimati Prblem: DSB R S f M f s f f f ; f, φ m tcsπf t + φ t f lectrics dds ise wt usually white BPF & mp t s t + w t st. lg. f & φ X udi mp cs π f + φ t Oscillatr w/ f

More information

5.1 Two-Step Conditional Density Estimator

5.1 Two-Step Conditional Density Estimator 5.1 Tw-Step Cditial Desity Estimatr We ca write y = g(x) + e where g(x) is the cditial mea fucti ad e is the regressi errr. Let f e (e j x) be the cditial desity f e give X = x: The the cditial desity

More information

x 2 x 3 x b 0, then a, b, c log x 1 log z log x log y 1 logb log a dy 4. dx As tangent is perpendicular to the x axis, slope

x 2 x 3 x b 0, then a, b, c log x 1 log z log x log y 1 logb log a dy 4. dx As tangent is perpendicular to the x axis, slope The agle betwee the tagets draw t the parabla y = frm the pit (-,) 5 9 6 Here give pit lies the directri, hece the agle betwee the tagets frm that pit right agle Ratig :EASY The umber f values f c such

More information

D.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS

D.S.G. POLLOCK: TOPICS IN TIME-SERIES ANALYSIS STATISTICAL FOURIER ANALYSIS STATISTICAL FOURIER ANALYSIS The Furier Represetati f a Sequece Accrdig t the basic result f Furier aalysis, it is always pssible t apprximate a arbitrary aalytic fucti defied ver a fiite iterval f the

More information

Digital Communications

Digital Communications Digital Communications Chapter 5 Carrier and Symbol Synchronization Po-Ning Chen, Professor Institute of Communications Engineering National Chiao-Tung University, Taiwan Digital Communications Ver 218.7.26

More information

The Excel FFT Function v1.1 P. T. Debevec February 12, The discrete Fourier transform may be used to identify periodic structures in time ht.

The Excel FFT Function v1.1 P. T. Debevec February 12, The discrete Fourier transform may be used to identify periodic structures in time ht. The Excel FFT Fucti v P T Debevec February 2, 26 The discrete Furier trasfrm may be used t idetify peridic structures i time ht series data Suppse that a physical prcess is represeted by the fucti f time,

More information

Chapter 3.1: Polynomial Functions

Chapter 3.1: Polynomial Functions Ntes 3.1: Ply Fucs Chapter 3.1: Plymial Fuctis I Algebra I ad Algebra II, yu ecutered sme very famus plymial fuctis. I this secti, yu will meet may ther members f the plymial family, what sets them apart

More information

SEQUENTIAL ESTIMATION IN A SUBCLASS OF EXPONENTIAL FAMILY UNDER WEIGHTED SQUARED ERROR LOSS *

SEQUENTIAL ESTIMATION IN A SUBCLASS OF EXPONENTIAL FAMILY UNDER WEIGHTED SQUARED ERROR LOSS * Iraia Jural f iee & Tehlgy Trasati A Vl.. A Prited i The Islami Republi f Ira 007 hiraz Uiersity QUTIAL TIMATIO I A UBCLA OF POTIAL FAMIL UDR WIGHTD QUARD RROR LO *. MATOLLAHI ** M. JAFARI JOZAI AD. MAHLOOJI

More information

Quantum Mechanics for Scientists and Engineers. David Miller

Quantum Mechanics for Scientists and Engineers. David Miller Quatum Mechaics fr Scietists ad Egieers David Miller Time-depedet perturbati thery Time-depedet perturbati thery Time-depedet perturbati basics Time-depedet perturbati thery Fr time-depedet prblems csider

More information

MATH Midterm Examination Victor Matveev October 26, 2016

MATH Midterm Examination Victor Matveev October 26, 2016 MATH 33- Midterm Examiati Victr Matveev Octber 6, 6. (5pts, mi) Suppse f(x) equals si x the iterval < x < (=), ad is a eve peridic extesi f this fucti t the rest f the real lie. Fid the csie series fr

More information

Examination No. 3 - Tuesday, Nov. 15

Examination No. 3 - Tuesday, Nov. 15 NAME (lease rit) SOLUTIONS ECE 35 - DEVICE ELECTRONICS Fall Semester 005 Examiati N 3 - Tuesday, Nv 5 3 4 5 The time fr examiati is hr 5 mi Studets are allwed t use 3 sheets f tes Please shw yur wrk, artial

More information

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series.

1.3 Convergence Theorems of Fourier Series. k k k k. N N k 1. With this in mind, we state (without proof) the convergence of Fourier series. .3 Covergece Theorems of Fourier Series I this sectio, we preset the covergece of Fourier series. A ifiite sum is, by defiitio, a limit of partial sums, that is, a cos( kx) b si( kx) lim a cos( kx) b si(

More information

Chapter 10 Advanced Topics in Random Processes

Chapter 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 information

Markov processes and the Kolmogorov equations

Markov processes and the Kolmogorov equations Chapter 6 Markv prcesses ad the Klmgrv equatis 6. Stchastic Differetial Equatis Csider the stchastic differetial equati: dx(t) =a(t X(t)) dt + (t X(t)) db(t): (SDE) Here a(t x) ad (t x) are give fuctis,

More information

are specified , are linearly independent Otherwise, they are linearly dependent, and one is expressed by a linear combination of the others

are specified , are linearly independent Otherwise, they are linearly dependent, and one is expressed by a linear combination of the others Chater 3. Higher Order Liear ODEs Kreyszig by YHLee;4; 3-3. Hmgeeus Liear ODEs The stadard frm f the th rder liear ODE ( ) ( ) = : hmgeeus if r( ) = y y y y r Hmgeeus Liear ODE: Suersiti Pricile, Geeral

More information

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ] ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd

More information

The starting phase of each symbol is determined by past bits. This memory can improve detection by giving additional hints about past symbol values.

The starting phase of each symbol is determined by past bits. This memory can improve detection by giving additional hints about past symbol values. 8.2 Start With CPFSK 8.2-1 8.2.1 CPFSK Sigals Three pictures of the same CPFSK sigal: istataeous frequecy istataeous phase trajectory Trajectory is a circle with radius A = P. CPFSK moves at a steady speed

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

MATHEMATICS 9740/01 Paper 1 14 Sep hours

MATHEMATICS 9740/01 Paper 1 14 Sep hours Cadidate Name: Class: JC PRELIMINARY EXAM Higher MATHEMATICS 9740/0 Paper 4 Sep 06 3 hurs Additial Materials: Cver page Aswer papers List f Frmulae (MF5) READ THESE INSTRUCTIONS FIRST Write yur full ame

More information

ACTIVE FILTERS EXPERIMENT 2 (EXPERIMENTAL)

ACTIVE FILTERS EXPERIMENT 2 (EXPERIMENTAL) EXPERIMENT ATIVE FILTERS (EXPERIMENTAL) OBJETIVE T desig secd-rder lw pass ilters usig the Salle & Key (iite psitive- gai) ad iiite-gai apliier dels. Oe circuit will exhibit a Butterwrth respse ad the

More information

RMO Sample Paper 1 Solutions :

RMO Sample Paper 1 Solutions : RMO Sample Paper Slutis :. The umber f arragemets withut ay restricti = 9! 3!3!3! The umber f arragemets with ly e set f the csecutive 3 letters = The umber f arragemets with ly tw sets f the csecutive

More information

COMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification

COMP 551 Applied Machine Learning Lecture 5: Generative models for linear classification COMP 551 Applied Machine Learning Lecture 5: Generative mdels fr linear classificatin Instructr: Herke van Hf (herke.vanhf@mail.mcgill.ca) Slides mstly by: Jelle Pineau Class web page: www.cs.mcgill.ca/~hvanh2/cmp551

More information

BC Calculus Review Sheet. converges. Use the integral: L 1

BC Calculus Review Sheet. converges. Use the integral: L 1 BC Clculus Review Sheet Whe yu see the wrds.. Fid the re f the uuded regi represeted y the itegrl (smetimes f ( ) clled hriztl imprper itegrl).. Fid the re f differet uuded regi uder f() frm (,], where

More information

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform Sigal Processig i Mechatroics Summer semester, 1 Lecture 3, Covolutio, Fourier Series ad Fourier rasform Dr. Zhu K.P. AIS, UM 1 1. Covolutio Covolutio Descriptio of LI Systems he mai premise is that the

More information

Principles of Communications Lecture 12: Noise in Modulation Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University

Principles of Communications Lecture 12: Noise in Modulation Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University Priiples of Commuiatios Leture 1: Noise i Modulatio Systems Chih-Wei Liu 劉志尉 Natioal Chiao ug Uiversity wliu@twis.ee.tu.edu.tw Outlies Sigal-to-Noise Ratio Noise ad Phase Errors i Coheret Systems Noise

More information

CONTINUOUS phase modulation (CPM) [1] is a

CONTINUOUS phase modulation (CPM) [1] is a 1 Timing, Carrier, and Frame Synchronization of Burst-Mode CPM Ehsan Hosseini, Student Member, IEEE, and Erik Perrins, Senior Member, IEEE arxiv:131.757v3 [cs.it] 3 Jan 1 Abstract In this paper, we propose

More information

Parameter Estimation

Parameter Estimation 1 / 44 Parameter Estimation Saravanan Vijayakumaran sarva@ee.iitb.ac.in Department of Electrical Engineering Indian Institute of Technology Bombay October 25, 2012 Motivation System Model used to Derive

More information

A Study on Estimation of Lifetime Distribution with Covariates Under Misspecification

A Study on Estimation of Lifetime Distribution with Covariates Under Misspecification Prceedigs f the Wrld Cgress Egieerig ad Cmputer Sciece 2015 Vl II, Octber 21-23, 2015, Sa Fracisc, USA A Study Estimati f Lifetime Distributi with Cvariates Uder Misspecificati Masahir Ykyama, Member,

More information

Chapter 15: Fourier Series

Chapter 15: Fourier Series Chapter 5: Fourier Series Ex. 5.3- Ex. 5.3- Ex. 5.- f(t) K is a Fourier Series. he coefficiets are a K; a b for. f(t) AcosZ t is a Fourier Series. a A ad all other coefficiets are zero. Set origi at t,

More information

Multi-objective Programming Approach for. Fuzzy Linear Programming Problems

Multi-objective Programming Approach for. Fuzzy Linear Programming Problems Applied Mathematical Scieces Vl. 7 03. 37 8-87 HIKARI Ltd www.m-hikari.cm Multi-bective Prgrammig Apprach fr Fuzzy Liear Prgrammig Prblems P. Padia Departmet f Mathematics Schl f Advaced Scieces VIT Uiversity

More information

ELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems

ELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems Departmet of Electrical Egieerig Uiversity of Arasas ELEG 4603/5173L Digital Sigal Processig Ch. 1 Discrete-Time Sigals ad Systems Dr. Jigxia Wu wuj@uar.edu OUTLINE 2 Classificatios of discrete-time sigals

More information

PHYC - 505: Statistical Mechanics Homework Assignment 4 Solutions

PHYC - 505: Statistical Mechanics Homework Assignment 4 Solutions PHYC - 55: Statistical Mechaics Homewor Assigmet 4 Solutios Due February 5, 14 1. Cosider a ifiite classical chai of idetical masses coupled by earest eighbor sprigs with idetical sprig costats. a Write

More information

Objective Mathematics

Objective Mathematics . If sum of '' terms of a sequece is give by S Tr ( )( ), the 4 5 67 r (d) 4 9 r is equal to : T. Let a, b, c be distict o-zero real umbers such that a, b, c are i harmoic progressio ad a, b, c are i arithmetic

More information

Hypothesis Testing and Confidence Intervals (Part 1): Using the Standard Normal

Hypothesis Testing and Confidence Intervals (Part 1): Using the Standard Normal Hypthesis Testing and Cnfidence Intervals (Part 1): Using the Standard Nrmal Lecture 8 Justin Kern April 2, 2017 Inferential Statistics Hypthesis Testing One sample mean / prprtin Tw sample means / prprtins

More information

THE INTEGRAL TEST AND ESTIMATES OF SUMS

THE INTEGRAL TEST AND ESTIMATES OF SUMS THE INTEGRAL TEST AND ESTIMATES OF SUMS. Itroductio Determiig the exact sum of a series is i geeral ot a easy task. I the case of the geometric series ad the telescoig series it was ossible to fid a simle

More information

Every gas consists of a large number of small particles called molecules moving with very high velocities in all possible directions.

Every gas consists of a large number of small particles called molecules moving with very high velocities in all possible directions. Kietic thery f gases ( Kietic thery was develped by Berlli, Jle, Clasis, axwell ad Bltzma etc. ad represets dyamic particle r micrscpic mdel fr differet gases sice it thrws light the behir f the particles

More information

Lecture 13: Markov Chain Monte Carlo. Gibbs sampling

Lecture 13: Markov Chain Monte Carlo. Gibbs sampling Lecture 13: Markv hain Mnte arl Gibbs sampling Gibbs sampling Markv chains 1 Recall: Apprximate inference using samples Main idea: we generate samples frm ur Bayes net, then cmpute prbabilities using (weighted)

More information

Bayesian Methods: Introduction to Multi-parameter Models

Bayesian Methods: Introduction to Multi-parameter Models Bayesia Methods: Itroductio to Multi-parameter Models Parameter: θ = ( θ, θ) Give Likelihood p(y θ) ad prior p(θ ), the posterior p proportioal to p(y θ) x p(θ ) Margial posterior ( θ, θ y) is Iterested

More information

EE1 and ISE1 Communications I

EE1 and ISE1 Communications I EE1 and ISE1 Communications I Pier Luigi Dragotti Lecture two Lecture Aims To introduce signals, Classifications of signals, Some particular signals. 1 Signals A signal is a set of information or data.

More information

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS

MIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will

More information

The Simple Linear Regression Model: Theory

The Simple Linear Regression Model: Theory Chapter 3 The mple Lear Regress Mdel: Ther 3. The mdel 3.. The data bservats respse varable eplaatr varable : : Plttg the data.. Fgure 3.: Dsplag the cable data csdered b Che at al (993). There are 79

More information

Simple Linear Regression (single variable)

Simple Linear Regression (single variable) Simple Linear Regressin (single variable) Intrductin t Machine Learning Marek Petrik January 31, 2017 Sme f the figures in this presentatin are taken frm An Intrductin t Statistical Learning, with applicatins

More information

ECEN 644 ADVANCED DIGITAL SIGNAL PROCESSING HOMEWORK #3 - SOLUTIONS

ECEN 644 ADVANCED DIGITAL SIGNAL PROCESSING HOMEWORK #3 - SOLUTIONS ECEN 644 ADVANCED DIGITAL SIGNAL PROCESSING HOEWORK # - SOLUTIONS 4. Recall that the ourier trasform ( of a sigal ( is give by: ( [ ( ] ( ep( Therefore from eample 4.4., the ourier trasform of the sigal

More information

5.1. Periodic Signals: A signal f(t) is periodic iff for some T 0 > 0,

5.1. Periodic Signals: A signal f(t) is periodic iff for some T 0 > 0, 5. Periodic Sigals: A sigal f(t) is periodic iff for some >, f () t = f ( t + ) i t he smallest value that satisfies the above coditios is called the period of f(t). Cosider a sigal examied over to 5 secods

More information

E o and the equilibrium constant, K

E o and the equilibrium constant, K lectrchemical measuremets (Ch -5 t 6). T state the relati betwee ad K. (D x -b, -). Frm galvaic cell vltage measuremet (a) K sp (D xercise -8, -) (b) K sp ad γ (D xercise -9) (c) K a (D xercise -G, -6)

More information

Finite Automata. Human-aware Robo.cs. 2017/08/22 Chapter 1.1 in Sipser

Finite Automata. Human-aware Robo.cs. 2017/08/22 Chapter 1.1 in Sipser Finite Autmata 2017/08/22 Chapter 1.1 in Sipser 1 Last time Thery f cmputatin Autmata Thery Cmputability Thery Cmplexity Thery Finite autmata Pushdwn autmata Turing machines 2 Outline fr tday Finite autmata

More information

Diodes Waveform shaping Circuits

Diodes Waveform shaping Circuits des Waefrm shapng Cruts Leture ntes: page 2-2 t 2-31 Sedra & Smth (6 th Ed): Se. 4.5 & 4.6 Sedra & Smth (5 th Ed): Se. 3.5 & 3.6 F. Najmabad, ECE65, Wnter 212 Tw-prt netwrks as buldng blks Reall: Transfer

More information

ECEN 4872/5827 Lecture Notes

ECEN 4872/5827 Lecture Notes ECEN 4872/5827 Lecture Ntes Lecture #5 Objectives fr lecture #5: 1. Analysis f precisin current reference 2. Appraches fr evaluating tlerances 3. Temperature Cefficients evaluatin technique 4. Fundamentals

More information

Kurskod: TAMS11 Provkod: TENB 21 March 2015, 14:00-18:00. English Version (no Swedish Version)

Kurskod: TAMS11 Provkod: TENB 21 March 2015, 14:00-18:00. English Version (no Swedish Version) Kurskod: TAMS Provkod: TENB 2 March 205, 4:00-8:00 Examier: Xiagfeg Yag (Tel: 070 2234765). Please aswer i ENGLISH if you ca. a. You are allowed to use: a calculator; formel -och tabellsamlig i matematisk

More information

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1

EECS564 Estimation, Filtering, and Detection Hwk 2 Solns. Winter p θ (z) = (2θz + 1 θ), 0 z 1 EECS564 Estimatio, Filterig, ad Detectio Hwk 2 Sols. Witer 25 4. Let Z be a sigle observatio havig desity fuctio where. p (z) = (2z + ), z (a) Assumig that is a oradom parameter, fid ad plot the maximum

More information

EE 4TM4: Digital Communications II Probability Theory

EE 4TM4: Digital Communications II Probability Theory 1 EE 4TM4: Digital Commuicatios II Probability Theory I. RANDOM VARIABLES A radom variable is a real-valued fuctio defied o the sample space. Example: Suppose that our experimet cosists of tossig two fair

More information

Random Signals and Noise Winter Semester 2017 Problem Set 12 Wiener Filter Continuation

Random Signals and Noise Winter Semester 2017 Problem Set 12 Wiener Filter Continuation Radom Sigals ad Noise Witer Semester 7 Problem Set Wieer Filter Cotiuatio Problem (Sprig, Exam A) Give is the sigal W t, which is a Gaussia white oise with expectatio zero ad power spectral desity fuctio

More information

Review Problems 3. Four FIR Filter Types

Review Problems 3. Four FIR Filter Types Review Prblems 3 Fur FIR Filter Types Fur types f FIR linear phase digital filters have cefficients h(n fr 0 n M. They are defined as fllws: Type I: h(n = h(m-n and M even. Type II: h(n = h(m-n and M dd.

More information

Control Systems. Controllability and Observability (Chapter 6)

Control Systems. Controllability and Observability (Chapter 6) 6.53 trl Systems trllaility ad Oservaility (hapter 6) Geeral Framewrk i State-Spae pprah Give a LTI system: x x u; y x (*) The system might e ustale r des t meet the required perfrmae spe. Hw a we imprve

More information

Grade 3 Mathematics Course Syllabus Prince George s County Public Schools

Grade 3 Mathematics Course Syllabus Prince George s County Public Schools Ctet Grade 3 Mathematics Curse Syllabus Price Gerge s Cuty Public Schls Prerequisites: Ne Curse Descripti: I Grade 3, istructial time shuld fcus fur critical areas: (1) develpig uderstadig f multiplicati

More information

(b) y(t) is not periodic although sin t and 4 cos 2πt are independently periodic.

(b) y(t) is not periodic although sin t and 4 cos 2πt are independently periodic. Chapter 7, Sluti. (a) his is peridic with ω which leads t /ω. (b) y(t) is t peridic althugh si t ad cs t are idepedetly peridic. (c) Sice si A cs B.5[si(A B) si(a B)], g(t) si t cs t.5[si 7t si( t)].5

More information

Power series are analytic

Power series are analytic Power series are aalytic Horia Corea 1 1 The expoetial ad the logarithm For every x R we defie the fuctio give by exp(x) := 1 + x + x + + x + = x. If x = 0 we have exp(0) = 1. If x 0, cosider the series

More information

IIT JAM Mathematical Statistics (MS) 2006 SECTION A

IIT JAM Mathematical Statistics (MS) 2006 SECTION A IIT JAM Mathematical Statistics (MS) 6 SECTION A. If a > for ad lim a / L >, the which of the followig series is ot coverget? (a) (b) (c) (d) (d) = = a = a = a a + / a lim a a / + = lim a / a / + = lim

More information

Math 128A: Homework 1 Solutions

Math 128A: Homework 1 Solutions Math 8A: Homework Solutios Due: Jue. Determie the limits of the followig sequeces as. a) a = +. lim a + = lim =. b) a = + ). c) a = si4 +6) +. lim a = lim = lim + ) [ + ) ] = [ e ] = e 6. Observe that

More information

Limit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p).

Limit Theorems. Convergence in Probability. Let X be the number of heads observed in n tosses. Then, E[X] = np and Var[X] = np(1-p). Limit Theorems Covergece i Probability Let X be the umber of heads observed i tosses. The, E[X] = p ad Var[X] = p(-p). L O This P x p NM QP P x p should be close to uity for large if our ituitio is correct.

More information

Review of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk

Review of Discrete-time Signals. ELEC 635 Prof. Siripong Potisuk Review of Discrete-time Sigals ELEC 635 Prof. Siripog Potisuk 1 Discrete-time Sigals Discrete-time, cotiuous-valued amplitude (sampled-data sigal) Discrete-time, discrete-valued amplitude (digital sigal)

More information

y[ n] = sin(2" # 3 # n) 50

y[ n] = sin(2 # 3 # n) 50 Period of a Discrete Siusoid y[ ] si( ) 5 T5 samples y[ ] y[ + 5] si() si() [ ] si( 3 ) 5 y[ ] y[ + T] T?? samples [iteger] 5/3 iteger y irratioal frequecy ysi(pisqrt()/5) - - TextEd si( t) T sec cotiuous

More information

A First Course in Digital Communications

A First Course in Digital Communications A First Course in Digital Communications Ha H. Nguyen and E. Shwedyk February 9 A First Course in Digital Communications 1/46 Introduction There are benefits to be gained when M-ary (M = 4 signaling methods

More information

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] (below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F

More information

Central Limit Theorem using Characteristic functions

Central Limit Theorem using Characteristic functions Cetral Limit Theorem usig Characteristic fuctios RogXi Guo MAT 477 Jauary 20, 2014 RogXi Guo (2014 Cetral Limit Theorem usig Characteristic fuctios Jauary 20, 2014 1 / 15 Itroductio study a radom variable

More information

EGR 544 Communication Theory

EGR 544 Communication Theory EGR 544 Commuicaio heory 7. Represeaio of Digially Modulaed Sigals II Z. Aliyazicioglu Elecrical ad Compuer Egieerig Deparme Cal Poly Pomoa Represeaio of Digial Modulaio wih Memory Liear Digial Modulaio

More information

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ]

ENGI 4421 Central Limit Theorem Page Central Limit Theorem [Navidi, section 4.11; Devore sections ] ENGI 441 Cetral Limit Therem Page 11-01 Cetral Limit Therem [Navidi, secti 4.11; Devre sectis 5.3-5.4] If X i is t rmally distributed, but E X i, V X i ad is large (apprximately 30 r mre), the, t a gd

More information

5.74 TIME-DEPENDENT QUANTUM MECHANICS

5.74 TIME-DEPENDENT QUANTUM MECHANICS p. 1 5.74 TIME-DEPENDENT QUANTUM MECHANICS The time evolutio of the state of a system is described by the time-depedet Schrödiger equatio (TDSE): i t ψ( r, t)= H ˆ ψ( r, t) Most of what you have previously

More information

1. Hydrogen Atom: 3p State

1. Hydrogen Atom: 3p State 7633A QUANTUM MECHANICS I - solutio set - autum. Hydroge Atom: 3p State Let us assume that a hydroge atom is i a 3p state. Show that the radial part of its wave fuctio is r u 3(r) = 4 8 6 e r 3 r(6 r).

More information

The beta density, Bayes, Laplace, and Pólya

The beta density, Bayes, Laplace, and Pólya The beta desity, Bayes, Laplae, ad Pólya Saad Meimeh The beta desity as a ojugate form Suppose that is a biomial radom variable with idex ad parameter p, i.e. ( ) P ( p) p ( p) Applyig Bayes s rule, we

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5 CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio

More information

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT

Introduction to Extreme Value Theory Laurens de Haan, ISM Japan, Erasmus University Rotterdam, NL University of Lisbon, PT Itroductio to Extreme Value Theory Laures de Haa, ISM Japa, 202 Itroductio to Extreme Value Theory Laures de Haa Erasmus Uiversity Rotterdam, NL Uiversity of Lisbo, PT Itroductio to Extreme Value Theory

More information

Optimization Programming Problems For Control And Management Of Bacterial Disease With Two Stage Growth/Spread Among Plants

Optimization Programming Problems For Control And Management Of Bacterial Disease With Two Stage Growth/Spread Among Plants Internatinal Jurnal f Engineering Science Inventin ISSN (Online): 9 67, ISSN (Print): 9 676 www.ijesi.rg Vlume 5 Issue 8 ugust 06 PP.0-07 Optimizatin Prgramming Prblems Fr Cntrl nd Management Of Bacterial

More information

Performance Bounds for Detect and Avoid Signal Sensing

Performance Bounds for Detect and Avoid Signal Sensing Perfrmance unds fr Detect and Avid Signal Sensing Sam Reisenfeld Real-ime Infrmatin etwrks, University f echnlgy, Sydney, radway, SW 007, Australia samr@uts.edu.au Abstract Detect and Avid (DAA) is a Cgnitive

More information

Synchronization Techniques for Burst-Mode Continuous Phase Modulation

Synchronization Techniques for Burst-Mode Continuous Phase Modulation Synchronization Techniques for Burst-Mode Continuous Phase Modulation By Seyed Mohammad Ehsan Hosseini Submitted to the graduate degree program in the Department of Electrical Engineering & Computer Science

More information

Solutions. Definitions pertaining to solutions

Solutions. Definitions pertaining to solutions Slutis Defiitis pertaiig t slutis Slute is the substace that is disslved. It is usually preset i the smaller amut. Slvet is the substace that des the disslvig. It is usually preset i the larger amut. Slubility

More information

(Figure 2.9), we observe x. and we write. (b) as x, x 1. and we write. We say that the line y 0 is a horizontal asymptote of the graph of f.

(Figure 2.9), we observe x. and we write. (b) as x, x 1. and we write. We say that the line y 0 is a horizontal asymptote of the graph of f. The symbol for ifiity ( ) does ot represet a real umber. We use to describe the behavior of a fuctio whe the values i its domai or rage outgrow all fiite bouds. For eample, whe we say the limit of f as

More information

INFINITE SEQUENCES AND SERIES

INFINITE SEQUENCES AND SERIES 11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS

More information

Active redundancy allocation in systems. R. Romera; J. Valdés; R. Zequeira*

Active redundancy allocation in systems. R. Romera; J. Valdés; R. Zequeira* Wrkig Paper -6 (3) Statistics ad Ecmetrics Series March Departamet de Estadística y Ecmetría Uiversidad Carls III de Madrid Calle Madrid, 6 893 Getafe (Spai) Fax (34) 9 64-98-49 Active redudacy allcati

More information

FORMAL GROUPS OVER DISCRETE VALUATION RINGS. Contents

FORMAL GROUPS OVER DISCRETE VALUATION RINGS. Contents FORMAL GROUPS OVER DISCRETE VALUATION RINGS GEUNHO GIM Cotets 1. The ivariat differetial 1 2. The formal logarithm 2 3. Formal groups over discrete valuatio rigs 3 Refereces 5 1. The ivariat differetial

More information

Statistics, Numerical Models and Ensembles

Statistics, Numerical Models and Ensembles Statistics, Numerical Mdels and Ensembles Duglas Nychka, Reinhard Furrer,, Dan Cley Claudia Tebaldi, Linda Mearns, Jerry Meehl and Richard Smith (UNC). Spatial predictin and data assimilatin Precipitatin

More information

Fourier Series and their Applications

Fourier Series and their Applications Fourier Series ad their Applicatios The fuctios, cos x, si x, cos x, si x, are orthogoal over (, ). m cos mx cos xdx = m = m = = cos mx si xdx = for all m, { m si mx si xdx = m = I fact the fuctios satisfy

More information

PRACTICE FINAL/STUDY GUIDE SOLUTIONS

PRACTICE FINAL/STUDY GUIDE SOLUTIONS Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)

More information

732 Appendix E: Previous EEE480 Exams. Rules: One sheet permitted, calculators permitted. GWC 352,

732 Appendix E: Previous EEE480 Exams. Rules: One sheet permitted, calculators permitted. GWC 352, 732 Aedix E: Previous EEE0 Exams EEE0 Exam 2, Srig 2008 A.A. Rodriguez Rules: Oe 8. sheet ermitted, calculators ermitted. GWC 32, 9-372 Problem Aalysis of a Feedback System Cosider the feedback system

More information

Sections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic.

Sections 15.1 to 15.12, 16.1 and 16.2 of the textbook (Robbins-Miller) cover the materials required for this topic. Tpic : AC Fundamentals, Sinusidal Wavefrm, and Phasrs Sectins 5. t 5., 6. and 6. f the textbk (Rbbins-Miller) cver the materials required fr this tpic.. Wavefrms in electrical systems are current r vltage

More information

[1 & α(t & T 1. ' ρ 1

[1 & α(t & T 1. ' ρ 1 NAME 89.304 - IGNEOUS & METAMORPHIC PETROLOGY DENSITY & VISCOSITY OF MAGMAS I. Desity The desity (mass/vlume) f a magma is a imprtat parameter which plays a rle i a umber f aspects f magma behavir ad evluti.

More information

Lecture 13: Maximum Likelihood Estimation

Lecture 13: Maximum Likelihood Estimation ECE90 Sprig 007 Statistical Learig Theory Istructor: R. Nowak Lecture 3: Maximum Likelihood Estimatio Summary of Lecture I the last lecture we derived a risk (MSE) boud for regressio problems; i.e., select

More information

Lecture 18. MSMPR Crystallization Model

Lecture 18. MSMPR Crystallization Model ecture 18. MSMPR Crystalliati Mdel MSMPR Crystalliati Mdel Crystal-Ppulati alace - Number f crystals - Cumulative umber f crystals - Predmiat crystal sie - Grwth rate MSMPR Crystalliati Mdel Mixed-suspesi,

More information

Diodes Waveform shaping Circuits. Sedra & Smith (6 th Ed): Sec. 4.5 & 4.6 Sedra & Smith (5 th Ed): Sec. 3.5 & 3.6

Diodes Waveform shaping Circuits. Sedra & Smith (6 th Ed): Sec. 4.5 & 4.6 Sedra & Smith (5 th Ed): Sec. 3.5 & 3.6 des Waefrm shapng Cruts Sedra & Smth (6 th Ed): Se. 4.5 & 4.6 Sedra & Smth (5 th Ed): Se. 3.5 & 3.6 Tw-prt netwrks as buldng blks Reall: Transfer funtn f a tw-prt netwrk an be fund by slng ths rut ne.

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Lecture 2: Poisson Sta*s*cs Probability Density Func*ons Expecta*on and Variance Es*mators

Lecture 2: Poisson Sta*s*cs Probability Density Func*ons Expecta*on and Variance Es*mators Lecture 2: Poisso Sta*s*cs Probability Desity Fuc*os Expecta*o ad Variace Es*mators Biomial Distribu*o: P (k successes i attempts) =! k!( k)! p k s( p s ) k prob of each success Poisso Distributio Note

More information

Mathematics 170B Selected HW Solutions.

Mathematics 170B Selected HW Solutions. Mathematics 17B Selected HW Solutios. F 4. Suppose X is B(,p). (a)fidthemometgeeratigfuctiom (s)of(x p)/ p(1 p). Write q = 1 p. The MGF of X is (pe s + q), sice X ca be writte as the sum of idepedet Beroulli

More information

Sequences. A Sequence is a list of numbers written in order.

Sequences. A Sequence is a list of numbers written in order. Sequeces A Sequece is a list of umbers writte i order. {a, a 2, a 3,... } The sequece may be ifiite. The th term of the sequece is the th umber o the list. O the list above a = st term, a 2 = 2 d term,

More information

Logistic Regression. and Maximum Likelihood. Marek Petrik. Feb

Logistic Regression. and Maximum Likelihood. Marek Petrik. Feb Lgistic Regressin and Maximum Likelihd Marek Petrik Feb 09 2017 S Far in ML Regressin vs Classificatin Linear regressin Bias-variance decmpsitin Practical methds fr linear regressin Simple Linear Regressin

More information

Completeness and Riesz Bases of Reproducing Kernels in Model Subspaces

Completeness and Riesz Bases of Reproducing Kernels in Model Subspaces Completeess ad Riesz Bases of Reproducig Kerels i Model Subspaces by Ato Baraov Preseted by Kelly Bickel Iteret Aalysis Semiar August 8, 2013 Motivatio Notatio C + = Upper Half Plae Λ = {λ } C + R ad E

More information

Voltage controlled oscillator (VCO)

Voltage controlled oscillator (VCO) Voltage cotrolled oscillator (VO) Oscillatio frequecy jl Z L(V) jl[ L(V)] [L L (V)] L L (V) T VO gai / Logf Log 4 L (V) f f 4 L(V) Logf / L(V) f 4 L (V) f (V) 3 Lf 3 VO gai / (V) j V / V Bi (V) / V Bi

More information

1. Linearization of a nonlinear system given in the form of a system of ordinary differential equations

1. Linearization of a nonlinear system given in the form of a system of ordinary differential equations . Liearizatio of a oliear system give i the form of a system of ordiary differetial equatios We ow show how to determie a liear model which approximates the behavior of a time-ivariat oliear system i a

More information