Solutions to the Exam Digital Communications I given on the 11th of June = 111 and g 2. c 2
|
|
- Quentin Stanley
- 5 years ago
- Views:
Transcription
1 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. (Only if E(X)=0 or E(Y)=0.) b) (3p) Consider a rae 1/2 convoluional code wih generaor sequences g 1 = 111 and g 2 = 110. Assume ha BPSK modulaion is used o ransmi he coded bis. Draw a shif regiser for he encoder. ANSWER: c) (2p) One advanage of non-coheren demodulaion over coheren demodulaion, is ha he demodulaor does no need o implemen phase esimaion. (Answer wih RUE or FALSE) ANSWER: rue. d) (3p) A receiver ha implemens he ML decision rule is always opimal in he sense of minimum symbol error probabiliy. (Answer wih RUE or FALSE) ANSWER: False. e) (2p) he MAP decision rule is a special case of he ML rule. ANSWER: False. ML is a special case of MAP. c 2 (Answer wih RUE or FALSE) f) (2p) PSK is a special case of QAM. (Answer wih RUE or FALSE) ANSWER: rue. Quesion 2 (12p) Here we sudy a binary sysem wih signal wo alernaives: s 1 and s 2. he bis are assumed o be saisically independen and of equal probabiliy. he sysem is an AWGN channel wih noise power specral densiy given by N 0 /2. c 1
2 s 1 A s 2 A /2 -A a) Please express E b (he average energy per bi) as a funcion of A and. (2p) Soluion: he energy for s 1 is E 1 = 0 s1 2 d= A 2 and he energy for s 2 is E 2 = 0 s2 2 d= A 2. Hence, he average energy per bi is E b = A 2. b) Find a basis for he signal space and draw he signal consellaion ha is he vecors corresponding corresponding o s 1 and s 2. Please label he axis in erms of E b. (4p) Soluion: One possible basis is { 1, 2 } where i =s i / E b. Hence, he signal consellaion is: s 1 =[ E b, 0] and s 2 =[0, E b ] c) Wha is he smalles value of E b / N 0 in db required o reach a bi error probabiliy of 10 3 if we assume ha we are using he opimum receiver (which minimizes he bi error probabiliy)? (4p) Soluion: he maximum likelihood receiver will minimize he bi error probabiliy since all signal
3 alernaives are equally likely. he disance beween he signal alernaives is d = 2 E b and he bi error probabiliy is P b =Q d 2 /2N 0 =Q E b / N 0 =10 3. he required E b / N 0 in db is approximaely 9.80dB. d) Please draw he decision regions for he receiver in par c). (2p) Soluion: he ML receiver is a minimum-disance receiver and he decision regions Z 1 and Z 2 are depiced below. Quesion 3 (12p) In his problem, we will consider a convoluional encoder. I is given in he figure below. he informaion bi b gives rise o hree coded bis c 1, c 2 and c 3, which are ransmied over an AWGN channel using binary PAM wih roo-raised cosine pulses wih roll-off facor =0.2. he PAM pulses are ransmied a a rae of 1000 pulses/second. If he coded bi is 1, hen he ransmied ampliude is posiive. Conversely, if he coded bi is 0, hen he ransmied ampliude is negaive. b c1 c2 a) Draw he sae diagram and a rellis secion of he encoder. Please make sure o label he ransiions. (4p) c3
4 Soluion: he sae diagram and rellis are shown in he figure below. c) Now suppose he sampled oupu of he receiver mached filer is {1.51, 0.63, 0.04, 1.14, 0.56, 0.57, 0.07, 1.53, 0.9, 1.68, 0.9, 0.98, 1.99, 0.04, 0.76} his sequence corresponds o he ransmied sequence c 1, c 2, c 3, c 1, c 2, c 3,... which is generaed from a packe of hree informaion bis. he encoder is assumed o be in he all-zero sae a he beginning and ending of he ransmission. he encoder is forced ino he ending sae by appending wo zero bis o he informaion bi sequence. Use hard decision decoding o esimae he ransmied informaion bis. (8p) Soluion: he hard decoded channel bis are {1, 1, 0, 0, 0, 0, 1, 0, 1, 0, 1, 0, 1, 1, 1}. he rellis wih he decoded pah (he pah a minimum Hamming disance from he received channel bis) is show below.
5 We see ha he decoded informaion bis are {0, 0, 1}. Quesion 4 (12p) In his problem, we are considering a binary PAM sysem. he pulse shape is given by g and he daa rae is R b =1/ b. We can hus conclude ha he ime beween consecuive pulses equals b seconds. Furhermore, s = k= b k g k b, where b k { 1, 1} is he k h ransmied bi. he sysem is depiced in he block diagram below. Here, sgn{q} denoes he sign of q, ha is if q is posiive hen sgn{q}=1 and if q is negaive hen sgn{q}=-1. Furhermore, he sampling of he kh bi is performed a ime =k b as indicaed in he figure. he channel is an AWGN channel. he addiive noise is denoed n() and has noise power specral densiy N 0 /2. he decision on he k h bi is given by he sign of y k b, where y is he oupu from he mached filer (which has impulse response g R ). he arge bi error rae is P b =10 4, and he energy per bi is denoed by E b. n() =k b b k Binary PAM g s() g R y() sgn{.} b k g R =g A a) Wha is he maximum possible daa rae if he ransmission mus be ISI-free? Answer wih an expression in. (6p) Soluion: I follows from he block diagram ha y = l = b l x l b v where x =g g R and v =n g R, and he sampled oupu from he mached filer is y k b = l = b l x k b l b v k b =b k x, l k b l x k l b v k b here will be no ISI if x n b =0 for all nonzero n. From he figure, i is obvious ha his is equivalen o n b 2 b. Hence, he maximum daa rae for ISI free ransmission is R b =1 /.
6 x A 2 b) Wha is he required E b / N 0 in db for he ISI-free sysem o mee he bi error arge? (6p) Soluion: he kh noise sample is v k b =n g R =k b. he noise sample will be a zeromean Gaussian random variable wih variance E g N 0 /2, where E g is he energy of g R. g 2 R d= A 2. Clearly, E g is also he energy of g and since b k =±1, we E g = have ha E b =E g. Condiioned on ha b k = 1, a bi error occurs wih probabiliy Pr { y k b 0 b k = 1}=Pr { A 2 n k b 0}=Pr { E b n k b 0} Pr {n k b / E b N 0 /2 2 E b / N 0 }=Q 2 E b / N 0 Due o symmery, P b = P b b k = 1 = P b b k = 1 and E b / N 0 =...=8.39dB. 2
UNIVERSITY 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 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 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 informationLecture 8. Digital Communications Part III. Digital Demodulation
Lecure 8. Digial Communicaions Par III. Digial Demodulaion Binary Deecion M-ary Deecion Lin Dai (Ciy Universiy of Hong Kong) EE38 Principles of Communicaions Lecure 8 Analog Signal Source SOURCE A-D Conversion
More informationMultiphase Shift Keying (MPSK) Lecture 8. Constellation. Decision Regions. s i. 2 T cos 2π f c t iφ 0 t As iφ 1 t. t As. A c i.
π fc uliphase Shif Keying (PSK) Goals Lecure 8 Be able o analyze PSK modualion s i Ac i Ac Pcos π f c cos π f c iφ As iφ π i p p As i sin π f c p Be able o analyze QA modualion Be able o quanify he radeoff
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 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 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 informationEE456 Digital Communications
EE456 Digial Communicaions Professor Ha Nguyen Sepember 6 EE456 Digial Communicaions Inroducion o Basic Digial Passband Modulaion Baseband ransmission is conduced a low frequencies. Passband ransmission
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 informationDemodulation of Digitally Modulated Signals
Addiional maerial for TSKS1 Digial Communicaion and TSKS2 Telecommunicaion Demodulaion of Digially Modulaed Signals Mikael Olofsson Insiuionen för sysemeknik Linköpings universie, 581 83 Linköping November
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 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 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 information(10) (a) Derive and plot the spectrum of y. Discuss how the seasonality in the process is evident in spectrum.
January 01 Final Exam Quesions: Mark W. Wason (Poins/Minues are given in Parenheses) (15) 1. Suppose ha y follows he saionary AR(1) process y = y 1 +, where = 0.5 and ~ iid(0,1). Le x = (y + y 1 )/. (11)
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 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 informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationENERGY SEPARATION AND DEMODULATION OF CPM SIGNALS
ENERGY SEPARATION AND DEMODULATION OF CPM SIGNALS Balu Sanhanam SPCOM Laboraory Deparmen of E.E.C.E. Universiy of New Meico Moivaion CPM has power/bandwidh efficiency and used in he wireless sysem infrasrucure.
More information6.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 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 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 informationcontrol properties under both Gaussian and burst noise conditions. In the ~isappointing in comparison with convolutional code systems designed
535 SOFT-DECSON THRESHOLD DECODNG OF CONVOLUTONAL CODES R.M.F. Goodman*, B.Sc., Ph.D. W.H. Ng*, M.S.E.E. Sunnnary Exising majoriy-decision hreshold decoders have so far been limied o his paper a new mehod
More informationAnswers to Exercises in Chapter 7 - Correlation Functions
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
More informationCHAPTER 2 Signals And Spectra
CHAPER Signals And Specra Properies of Signals and Noise In communicaion sysems he received waveform is usually caegorized ino he desired par conaining he informaion, and he undesired par. he desired par
More informationProblem Formulation in Communication Systems
Problem Formulaion in Communicaion Sysems Sooyong Choi School of Elecrical and Elecronic Engineering Yonsei Universiy Inroducion Problem formulaion in communicaion sysems Simple daa ransmission sysem :
More informationImpact of Channel Estimation Errors on Space Time Trellis Codes
Impac of Channel Esimaion Errors on Space Time Trellis Codes by Rekha Menon Thesis submied o he faculy of Virginia Polyechnic Insiue and Sae Universiy in parial fulfillmen of he requiremens for he degree
More informationMacroeconomic Theory Ph.D. Qualifying Examination Fall 2005 ANSWER EACH PART IN A SEPARATE BLUE BOOK. PART ONE: ANSWER IN BOOK 1 WEIGHT 1/3
Macroeconomic Theory Ph.D. Qualifying Examinaion Fall 2005 Comprehensive Examinaion UCLA Dep. of Economics You have 4 hours o complee he exam. There are hree pars o he exam. Answer all pars. Each par has
More informationEE 313 Linear Signals & Systems (Fall 2018) Solution Set for Homework #8 on Continuous-Time Signals & Systems
EE 33 Linear Signals & Sysems (Fall 08) Soluion Se for Homework #8 on Coninuous-Time Signals & Sysems By: Mr. Houshang Salimian & Prof. Brian L. Evans Here are several useful properies of he Dirac dela
More informationCS Homework Week 2 ( 2.25, 3.22, 4.9)
CS3150 - Homework Week 2 ( 2.25, 3.22, 4.9) Dan Li, Xiaohui Kong, Hammad Ibqal and Ihsan A. Qazi Deparmen of Compuer Science, Universiy of Pisburgh, Pisburgh, PA 15260 Inelligen Sysems Program, Universiy
More informationAsymptotic Equipartition Property - Seminar 3, part 1
Asympoic Equipariion Propery - Seminar 3, par 1 Ocober 22, 2013 Problem 1 (Calculaion of ypical se) To clarify he noion of a ypical se A (n) ε and he smalles se of high probabiliy B (n), we will calculae
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationComparing Means: t-tests for One Sample & Two Related Samples
Comparing Means: -Tess for One Sample & Two Relaed Samples Using he z-tes: Assumpions -Tess for One Sample & Two Relaed Samples The z-es (of a sample mean agains a populaion mean) is based on he assumpion
More informationLecture 20: Riccati Equations and Least Squares Feedback Control
34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he
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 information6.003 Homework #8 Solutions
6.003 Homework #8 Soluions Problems. Fourier Series Deermine he Fourier series coefficiens a k for x () shown below. x ()= x ( + 0) 0 a 0 = 0 a k = e /0 sin(/0) for k 0 a k = π x()e k d = 0 0 π e 0 k d
More informationLecture 1 Overview. course mechanics. outline & topics. what is a linear dynamical system? why study linear systems? some examples
EE263 Auumn 27-8 Sephen Boyd Lecure 1 Overview course mechanics ouline & opics wha is a linear dynamical sysem? why sudy linear sysems? some examples 1 1 Course mechanics all class info, lecures, homeworks,
More informationIntroduction D P. r = constant discount rate, g = Gordon Model (1962): constant dividend growth rate.
Inroducion Gordon Model (1962): D P = r g r = consan discoun rae, g = consan dividend growh rae. If raional expecaions of fuure discoun raes and dividend growh vary over ime, so should he D/P raio. Since
More informationAnno accademico 2006/2007. Davide Migliore
Roboica Anno accademico 2006/2007 Davide Migliore migliore@ele.polimi.i Today Eercise session: An Off-side roblem Robo Vision Task Measuring NBA layers erformance robabilisic Roboics Inroducion The Bayesian
More informationEE 301 Lab 2 Convolution
EE 301 Lab 2 Convoluion 1 Inroducion In his lab we will gain some more experience wih he convoluion inegral and creae a scrip ha shows he graphical mehod of convoluion. 2 Wha you will learn This lab will
More informationKINEMATICS IN ONE DIMENSION
KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings move how far (disance and displacemen), how fas (speed and velociy), and how fas ha how fas changes (acceleraion). We say ha an objec
More informationm = 41 members n = 27 (nonfounders), f = 14 (founders) 8 markers from chromosome 19
Sequenial Imporance Sampling (SIS) AKA Paricle Filering, Sequenial Impuaion (Kong, Liu, Wong, 994) For many problems, sampling direcly from he arge disribuion is difficul or impossible. One reason possible
More informationI Let E(v! v 0 ) denote the event that v 0 is selected instead of v I The block error probability is the union of such events
ED042 Error Conrol Coding Kodningseknik) Chaper 3: Opimal Decoding Mehods, Par ML Decoding Error Proailiy Sepemer 23, 203 ED042 Error Conrol Coding: Chaper 3 20 / 35 Pairwise Error Proailiy Assme ha v
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationAC Circuits AC Circuit with only R AC circuit with only L AC circuit with only C AC circuit with LRC phasors Resonance Transformers
A ircuis A ircui wih only A circui wih only A circui wih only A circui wih phasors esonance Transformers Phys 435: hap 31, Pg 1 A ircuis New Topic Phys : hap. 6, Pg Physics Moivaion as ime we discovered
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 informationERROR LOCATING CODES AND EXTENDED HAMMING CODE. Pankaj Kumar Das. 1. Introduction and preliminaries
MATEMATIČKI VESNIK MATEMATIQKI VESNIK 70, 1 (2018), 89 94 March 2018 research paper originalni nauqni rad ERROR LOCATING CODES AND EXTENDED HAMMING CODE Pankaj Kumar Das Absrac. Error-locaing codes, firs
More information( ) = Q 0. ( ) R = R dq. ( t) = I t
ircuis onceps The addiion of a simple capacior o a circui of resisors allows wo relaed phenomena o occur The observaion ha he ime-dependence of a complex waveform is alered by he circui is referred o as
More informationProblem Set 5. Graduate Macro II, Spring 2017 The University of Notre Dame Professor Sims
Problem Se 5 Graduae Macro II, Spring 2017 The Universiy of Nore Dame Professor Sims Insrucions: You may consul wih oher members of he class, bu please make sure o urn in your own work. Where applicable,
More informationSuboptimal MIMO Detector based on Viterbi Algorithm
Proceedings of he 7h WSEAS Inernaional Conference on ulimedia Sysems & Signal Processing, Hangzhou, China, April 5-7, 007 9 Subopimal IO Deecor based on Vierbi Algorihm Jin Lee and Sin-Chong Park Sysem
More informationd 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3
and d = c b - b c c d = c b - b c c This process is coninued unil he nh row has been compleed. The complee array of coefficiens is riangular. Noe ha in developing he array an enire row may be divided or
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 informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationMath 106: Review for Final Exam, Part II. (x x 0 ) 2 = !
Mah 6: Review for Final Exam, Par II. Use a second-degree Taylor polynomial o esimae 8. We choose f(x) x and x 7 because 7 is he perfec cube closes o 8. f(x) x / f(7) f (x) x / f (7) x / 7 / 7 f (x) 9
More information0.1 MAXIMUM LIKELIHOOD ESTIMATION EXPLAINED
0.1 MAXIMUM LIKELIHOOD ESTIMATIO EXPLAIED Maximum likelihood esimaion is a bes-fi saisical mehod for he esimaion of he values of he parameers of a sysem, based on a se of observaions of a random variable
More informationImpacts of both Tx and Rx IQ Imbalances on OFDM Systems - Analytical Approach
mpacs of boh Tx and Rx Q mbalances on OFD Sysems - Analyical Approach Hassan Zareian, Vahid Tabaaba Vakili ran Universiy of Science and Technology UST, Tehran, ran Faculy of he slamic Republic of ran Broadcasing
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 informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
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 informationThe Potential Effectiveness of the Detection of Pulsed Signals in the Non-Uniform Sampling
The Poenial Effeciveness of he Deecion of Pulsed Signals in he Non-Uniform Sampling Arhur Smirnov, Sanislav Vorobiev and Ajih Abraham 3, 4 Deparmen of Compuer Science, Universiy of Illinois a Chicago,
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 informationKalman filtering for maximum likelihood estimation given corrupted observations.
alman filering maimum likelihood esimaion given corruped observaions... Holmes Naional Marine isheries Service Inroducion he alman filer is used o eend likelihood esimaion o cases wih hidden saes such
More informationRecursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems
8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear
More informationExcel-Based Solution Method For The Optimal Policy Of The Hadley And Whittin s Exact Model With Arma Demand
Excel-Based Soluion Mehod For The Opimal Policy Of The Hadley And Whiin s Exac Model Wih Arma Demand Kal Nami School of Business and Economics Winson Salem Sae Universiy Winson Salem, NC 27110 Phone: (336)750-2338
More informationSuggested Solutions to Assignment 4 (REQUIRED) Submisson Deadline and Location: March 27 in Class
EC 450 Advanced Macroeconomics Insrucor: Sharif F Khan Deparmen of Economics Wilfrid Laurier Universiy Winer 2008 Suggesed Soluions o Assignmen 4 (REQUIRED) Submisson Deadline and Locaion: March 27 in
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationØkonomisk Kandidateksamen 2005(II) Econometrics 2. Solution
Økonomisk Kandidaeksamen 2005(II) Economerics 2 Soluion his is he proposed soluion for he exam in Economerics 2. For compleeness he soluion gives formal answers o mos of he quesions alhough his is no always
More informationEcological Archives E A1. Meghan A. Duffy, Spencer R. Hall, Carla E. Cáceres, and Anthony R. Ives.
Ecological Archives E9-95-A1 Meghan A. Duffy, pencer R. Hall, Carla E. Cáceres, and Anhony R. ves. 29. Rapid evoluion, seasonaliy, and he erminaion of parasie epidemics. Ecology 9:1441 1448. Appendix A.
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 informationState-Space Models. Initialization, Estimation and Smoothing of the Kalman Filter
Sae-Space Models Iniializaion, Esimaion and Smoohing of he Kalman Filer Iniializaion of he Kalman Filer The Kalman filer shows how o updae pas predicors and he corresponding predicion error variances when
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 informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More information2.160 System Identification, Estimation, and Learning. Lecture Notes No. 8. March 6, 2006
2.160 Sysem Idenificaion, Esimaion, and Learning Lecure Noes No. 8 March 6, 2006 4.9 Eended Kalman Filer In many pracical problems, he process dynamics are nonlinear. w Process Dynamics v y u Model (Linearized)
More informationWireless Communication Channel Overview
EC744 Wireless Communicaion Fall 008 Mohamed Essam Khedr Deparmen of Elecronics and Communicaions Wireless Communicaion Channel Overview Syllabus Tenaively Week 1 Week Week 3 Week 4 Week 5 Week 6 Week
More informationFinancial Econometrics Kalman Filter: some applications to Finance University of Evry - Master 2
Financial Economerics Kalman Filer: some applicaions o Finance Universiy of Evry - Maser 2 Eric Bouyé January 27, 2009 Conens 1 Sae-space models 2 2 The Scalar Kalman Filer 2 21 Presenaion 2 22 Summary
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 informationRobert Kollmann. 6 September 2017
Appendix: Supplemenary maerial for Tracable Likelihood-Based Esimaion of Non- Linear DSGE Models Economics Leers (available online 6 Sepember 207) hp://dx.doi.org/0.06/j.econle.207.08.027 Rober Kollmann
More informationExplaining Total Factor Productivity. Ulrich Kohli University of Geneva December 2015
Explaining Toal Facor Produciviy Ulrich Kohli Universiy of Geneva December 2015 Needed: A Theory of Toal Facor Produciviy Edward C. Presco (1998) 2 1. Inroducion Toal Facor Produciviy (TFP) has become
More informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
More information( ) ( ) ( ) () () Signals And Systems Exam#1. 1. Given x(t) and y(t) below: x(t) y(t) (A) Give the expression of x(t) in terms of step functions.
Signals And Sysems Exam#. Given x() and y() below: x() y() 4 4 (A) Give he expression of x() in erms of sep funcions. (%) x () = q() q( ) + q( 4) (B) Plo x(.5). (%) x() g() = x( ) h() = g(. 5) = x(. 5)
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 informationSTA 114: Statistics. Notes 2. Statistical Models and the Likelihood Function
STA 114: Saisics Noes 2. Saisical Models and he Likelihood Funcion Describing Daa & Saisical Models A physicis has a heory ha makes a precise predicion of wha s o be observed in daa. If he daa doesn mach
More informationFiltering Turbulent Signals Using Gaussian and non-gaussian Filters with Model Error
Filering Turbulen Signals Using Gaussian and non-gaussian Filers wih Model Error June 3, 3 Nan Chen Cener for Amosphere Ocean Science (CAOS) Couran Insiue of Sciences New York Universiy / I. Ouline Use
More informationS Radio transmission and network access Exercise 1-2
S-7.330 Rdio rnsmission nd nework ccess Exercise 1 - P1 In four-symbol digil sysem wih eqully probble symbols he pulses in he figure re used in rnsmission over AWGN-chnnel. s () s () s () s () 1 3 4 )
More informationMATH 128A, SUMMER 2009, FINAL EXAM SOLUTION
MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange
More informationCooperative Ph.D. Program in School of Economic Sciences and Finance QUALIFYING EXAMINATION IN MACROECONOMICS. August 8, :45 a.m. to 1:00 p.m.
Cooperaive Ph.D. Program in School of Economic Sciences and Finance QUALIFYING EXAMINATION IN MACROECONOMICS Augus 8, 213 8:45 a.m. o 1: p.m. THERE ARE FIVE QUESTIONS ANSWER ANY FOUR OUT OF FIVE PROBLEMS.
More informationThe Brock-Mirman Stochastic Growth Model
c December 3, 208, Chrisopher D. Carroll BrockMirman The Brock-Mirman Sochasic Growh Model Brock and Mirman (972) provided he firs opimizing growh model wih unpredicable (sochasic) shocks. The social planner
More informationSolutions - Midterm Exam
DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING, THE UNIVERITY OF NEW MEXICO ECE-34: ignals and ysems ummer 203 PROBLEM (5 PT) Given he following LTI sysem: oluions - Miderm Exam a) kech he impulse response
More informationChapter Floating Point Representation
Chaper 01.05 Floaing Poin Represenaion Afer reading his chaper, you should be able o: 1. conver a base- number o a binary floaing poin represenaion,. conver a binary floaing poin number o is equivalen
More informationOutline Chapter 2: Signals and Systems
Ouline Chaper 2: Signals and Sysems Signals Basics abou Signal Descripion Fourier Transform Harmonic Decomposiion of Periodic Waveforms (Fourier Analysis) Definiion and Properies of Fourier Transform Imporan
More informationWEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x
WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile
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 informationA complex discrete (or digital) signal x(n) is defined in a
Chaper Complex Signals A number of signal processing applicaions make use of complex signals. Some examples include he characerizaion of he Fourier ransform, blood velociy esimaions, and modulaion of signals
More informationTesting for a Single Factor Model in the Multivariate State Space Framework
esing for a Single Facor Model in he Mulivariae Sae Space Framework Chen C.-Y. M. Chiba and M. Kobayashi Inernaional Graduae School of Social Sciences Yokohama Naional Universiy Japan Faculy of Economics
More informationEE102 Homework 5 and 6 Solutions
EE2 Prof. S. Boyd EE2 Homework 5 and 6 Soluions 35. The verical dynamics of a vehicle suspension sysem, when he vehicle is driving on level ground, are given by (m v + m l )d () + bd () + kd() =. Here
More information1.6. Slopes of Tangents and Instantaneous Rate of Change
1.6 Slopes of Tangens and Insananeous Rae of Change When you hi or kick a ball, he heigh, h, in meres, of he ball can be modelled by he equaion h() 4.9 2 v c. In his equaion, is he ime, in seconds; c represens
More informationY 0.4Y 0.45Y Y to a proper ARMA specification.
HG Jan 04 ECON 50 Exercises II - 0 Feb 04 (wih answers Exercise. Read secion 8 in lecure noes 3 (LN3 on he common facor problem in ARMA-processes. Consider he following process Y 0.4Y 0.45Y 0.5 ( where
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
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 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 information