6.003 Homework #5 Solutions
|
|
- Cori Arleen Francis
- 6 years ago
- Views:
Transcription
1 6. Homework #5 Soluios Problems. DT covoluio Le y represe he DT sigal ha resuls whe f is covolved wih g, i.e., y[] = (f g)[] which is someimes wrie as y[] = f[] g[]. Deermie closed-form expressios for each of he followig: y[] f[] g[] y a [] u[] u[] y b [] u[] u[] y c [] u[] u[] y d [] u[] u[] Eer expressios for y i [] for ad for < i he boxes below. y a [] for : + y a [] for < : y a [] = k= u[k]u[ k] u[k] = if k < ad u[ k] = if k <. Therefore y a [] = = + if oherwise k= y a [] = ( + ) u[] Noice ha covolvig ay fucio g[] wih u[] resuls i he ruig sum of g[]: (g u)[] = g[k]u[ k] = g[k] k= k= Thus covolvig u[] wih u[] yields u[k] = ( + )u[].
2 6. Homework #5 Soluios / Fall y b [] for : - y b [] for < : y b [] = y b [] = ( k= u[k] ( ) ) u[] ( ) k u[ k] = k= Noice ha his is equivale o he ruig sum of ( ) k = m= ( ) u[]. ( ) m = ( ) + y c [] for : y c [] for < : - - y c [] = y c [] = ( k= ( ) ( ) k u[k] ( ) ) u[] ( ) k u[ k] = ( ) k= ( ) k = ( ) ( ) + Noice ha his is he same as he ui-sample respose of a sysem wih poles a z = ad z = (ad a double zero a z = ). y d [] for : - ( + ) y d [] for < : y d [] = k= - k - u[k] k u[ k] = - k= - () k = ( + ) - y d [] = ( + ) u[] Noice ha his is he same as he ui-sample respose of a sysem wih a double pole a z = (ad a double zero a z = ).
3 6. Homework #5 Soluios / Fall. CT covoluio Le y represe he CT sigal ha resuls whe f is covolved wih g, i.e., y() = (f g)() which is someimes wrie as y() = f() g(). Deermie closed-form expressios for each of he followig: y() f() g() y a () u() u() y b () u() e u() y c () e u() e u() y d () e u() e u() Eer expressios for he o-zero pars of y i () ad he rage of for which he expressio apply i he boxes below. y a () for : y a () for < : y a () = y a () = u() u(τ )u( τ)dτ = dτ = u() Noice ha he covoluio of ay fucio g() wih u() is equal o he idefiie iegral of g(): (g u)() = Thus (u u)() = u(). g(τ)u( τ)dτ = g(τ )dτ y b () for : e y b () for < : y b () = u(τ)e ( τ) u( τ)dτ = e e τ dτ = e (e ) = ( e )u() y b () = ( e )u() Noice ha his is he idefiie iegral of e u().
4 6. Homework #5 Soluios / Fall 4 y c () for : e e y c () for < : y c () = y c () = ( e e ) u() e τ u(τ)e ( τ) u( τ)dτ = e e τ dτ = e (e ) = ( e e ) u() Noice ha his is equal o he impulse respose of a sysem wih poles a s = ad s =. y d () for : e y d () for < : y d () = e τ u(τ)e ( τ) u( τ)dτ = e dτ = e = e u() y d () = e u() Noice ha his is equal o he impulse respose of a sysem wih a double pole a s =.
5 6. Homework #5 Soluios / Fall. Covoluios Cosider he covoluio of wo of he followig sigals. 5 a() b() c() Deermie if each of he followig sigals ca be cosruced by covolvig (a or b or c) wih (a or b or c). If i ca, idicae which sigals should be covolved. If i cao, pu a X i boh boxes. Noice ha here are e possible aswers: (a a), (a b), (a c), (b a), (b b), (b c), (c a), (c b), (c c), or (X,X). Noice also ha he aswer may o be uique. b = b 4 Mus be asymmeric wih large oupu a early imes ad smaller oupu a laer imes. a b = b a 4 The oupu is symmeric, which could happe if oe of he ipus is a flipped-i-ime versio of he oher ipu. There are oly a few such opios. Oe is c c bu ha would resul i a riagle-shaped oupu. Aoher symmeric opio is a b (or equivalely b a), which fis wih he firs ierval beig cocave up. X X = 4 The oupu is symmeric, which could happe if oe of he ipus is a flipped-i-ime versio of he oher ipu. There are oly a few such opios. Oe is c c bu ha would resul i a riagle-shaped oupu. Aoher symmeric opio is a b (or equivalely b a) bu ha would be cocave up i firs ierval. Noe of he provided fucios could resul i his oupu. a a = 4
6 6. Homework #5 Soluios / Fall Mus be asymmeric wih small oupu a early imes ad larger oupu a laer imes. 6 a c = c a 4 The firs ierval looks like he iegral of a. The secod ierval looks like he firs ierval, bu shifed ad flipped i ime. Thus he aswer is a c or c a. X X = 4 The sep discoiuiy i his resul could oly resul if oe of he covolved fucios coais a impulse.
7 6. Homework #5 Soluios / Fall Egieerig Desig Problems 4. The L operaor The R (righ-shif) operaor ca be used o express fucioal forms for ay block diagram ha is composed of adders, gais, ad delays. Sice he delay operaio is causal (i.e., is oupu does o deped o fuure values of is ipu) fucioals ha build o R ca oly represe causal sysems. Defie he L (lef-shif) operaor o represe aicipaors," which are he ai-causal couerpars o delay elemes. If X is a ipu sequece, he Y = LX meas ha y[] = x[ + ] for all. Le H represe he sysem described by he followig fucioal: Y H = =. X L a. Deermie a differece equaio for his sysem. y[] y[ + ] = x[] b. Fid he ui-sample respose of his sysem. Assume ha he sysem is ai-causal ad sars a res so ha y[] = for >. The we ca solve he differece equaio ieraively: y[] = x[] + y[ + ] y[] = y[ ] = y[ ] = 9 y[ ] = 7 y[ 4] = 8... y[ ] = y[] = u[ ] c. Deermie he pole(s) of his sysem. The ui-sample respose has he form z =. Thus he pole is a z =. d. If a sysem is represeed as he raio of polyomials i R, he he poles of he sysem are he roos of he deomiaor polyomial afer R is replaced by z. Deermie a aalogous rule for sysems represeed by a raio of polyomials i L. Subsiue L z i he sysem fucioal. Reduce o a raio of polyomials i z. The he poles are he roos of he deomiaor. Cosider a sysem ha is described by he followig ui-sample respose: ( ) h [] = for all. 7
8 6. Homework #5 Soluios / Fall e. Deermie a closed-form fucioal represeaio for he sysem described by h []. We ca express he fucioal for h [] as a polyomial i R ad L: H = + ( ) ( ) R + R + R + + ( ) ( ) L + L + L + We ca close he form by recogizig wo power series ( ) ( ) H = R + L = R + L = 4 RL ( R)( L) = f. Deermie he poles of he sysem i par e. Subsiue R z H (z) = = ad L z i he sysem fucioal: 4 RL ( R)( L) = 4 ( z )( The poles are he roos of he deomiaor: z = z) = ad. 4 z (z )( z) g. Do a series expasio of he sysem fucio i par e (i may be helpful o use parial fracios). Explai he relaio bewee he series ad he ui-sample respose h []. Each erm i he series expasio H = + ( ) ( ) R + R + R + + L + correspods o oe poi i he ui-sample respose. ( ) ( ) L + L + 8
9 6. Homework #5 Soluios / Fall 5. Upsamplig Oe way o elarge a image is o upsample by liear ierpolaio, as follows. 9 a. Cosider a oe-dimesioal sigal x[] whose o-zero samples are idexed from o N (show here for N = ). x[] 4 5 Firs, make a ew sigal w[] defied by { w[] = x[ ] =,, 6,..., N oherwise. w[] Nex, covolve w[] wih f[] o produce y[] = (w f)[]. y[] = (w f)[] Deermie f[] f[] b. Exed he liear ierpolaio mehod o wo dimesios. Wrie a program ha uses his mehod o elarge he followig image from is curre dimesios ( 6) o hree imes hose dimesios. Compare he resul of liear ierpolaio wih he resul of replicaig each pixel value imes (see appedix).
10 6. Homework #5 Soluios / Fall The digial form of his image is available o he 6. websie. The appedix coais sample Pyho code. Program o elarge image usig biliear ierpolaio. impor Image as im xx = im.ope( zebra.jpg ) # origial image xpix = xx.load() aa = im.ew( L,[xx.size[]+,xx.size[]+],) # zero-pad edges aa.pase(xx,(,)) apix = aa.load() bb = im.ew( L,[*aa.size[]-,aa.size[]],) # horiz srech bpix = bb.load() cc = im.ew( L,[*aa.size[]-,aa.size[]],) # horiz ierpolaed cpix = cc.load() dd = im.ew( L,[*aa.size[]-,*aa.size[]-],) # verical srech dpix = dd.load() yy = im.ew( L,[*aa.size[]-,*aa.size[]-],) # fial aswer ypix = yy.load() for j i rage(aa.size[]): for i i rage(aa.size[]): # srech image horizoally bpix[*i,j] = apix[i,j] for i i rage(,bb.size[]-): # covolve wih riagle cpix[i,j] =.*bpix[i-,j]+.666*bpix[i-,j]+bpix[i,j] +.666*bpix[i+,j]+.*bpix[i+,j] for i i rage(cc.size[]): for j i rage(cc.size[]): # srech image verically dpix[i,*j] = cpix[i,j] for j i rage(,dd.size[]-): # covolve wih riagle ypix[i,j] =.*dpix[i,j-]+.666*dpix[i,j-]+dpix[i,j] +.666*dpix[i,j+]+.*dpix[i,j+] yy.crop([,,yy.size[]-,yy.size[]-]).save( zebrabiliear.jpg )
11 6. Homework #5 Soluios / Fall Image produced by code provided i appedix.
12 6. Homework #5 Soluios / Fall Image produced by biliear ierpolaio. This image has fewer jaggy edges.
13 6. Homework #5 Soluios / Fall 6. Smiley Cosider he sequece of s ad s show below as x[]. x[] I his x[], here is a sigle occurrece of he paer,,. I occurs sarig a = ad edig a =. Oe mehod o auomaically locae paricular paers of his ype is called mached filerig. Le p[] represe he paer of ieres flipped abou =. The isaces of he paer ca be foud by fidig he imes whe y[] = (p x)[] is maximized. a. Deermie a mached filer p[] ha will fid occurreces of he sequece:,,. Desig p[] so ha (p x)[] has maxima a pois ha are ceered o he desired paer, i.e., a = for he sequece above. The same approach ca be used o fid paers i picures by geeralizig he covoluio operaor o wo dimesios: y[, m] = (x p)[, m] = x[k, l]p[ k, m l]. k= l= A file called fidsmiley.jpg (which ca be dowloaded from he 6. websie) coais a radom paer of whie pixels (coded as 55) ad black pixels () as well as a sigle isace of he followig smiley face: b. Fid he row ad colum of fidsmiley ha correspods o smiley s ose. Noe: mached filerig will work bes if machig whie pixels AND machig black pixels coribue posiively o he aswer. For ha reaso, 55 ad may o be he opimum choices for he values associaed wih whie ad black pixels.
14 6. Homework #5 Soluios / Fall 4 Program o locae ose. I made a image file smiley.jpg o simplify he code. (By reaig he desired arge as a file, i was easy o debug he code wih a differe (simpler) image i a differe file.) Noice ha 7.5 is subraced from each pixel value before applyig he covoluio operaio. This resuls i he followig possible oupus (per pixel): image pixel smiley pixel resul black black ( 7.5) ( 7.5) = +7.5 whie whie (7.5) (7.5) = +7.5 black whie ( 7.5) (7.5) = 7.5 whie black ( 7.5) (7.5) = 7.5 which were chose so ha boh ypes of maches give he same oupu, boh ypes of mismaches give he same oupu, ad maches ad mismaches give opposie sigs. Also, 7.5 was added back o he resul, so ha he resul of he covoluio could be viewed as a image yy. impor Image as im xx = im.ope( fidsmiley.jpg ) xwidh,xheigh = xx.size ww = im.ope( smiley.jpg ) wwidh,wheigh = ww.size yy = im.ew( L,[xwidh-wwidh+,xheigh-wheigh+]) ywidh,yheigh = yy.size xpix = xx.load() wpix = ww.load() ypix = yy.load() xmax = - coords = [,] for j i rage(xheigh-wheigh+): for i i rage(xwidh-wwidh+): ss = for jj i rage(wheigh): for ii i rage(wwidh): ss += (xpix[i+ii,j+jj]-7.5)*(wpix[ii,jj]-7.5)/ ypix[i,j] = ss/wwidh/wheigh if ss>xmax: xmax = ss coords = [i,j] pri coords[]+,coords[]+ yy.save( aswer.jpg ) colum = 765; row = 4. c. Oe advaage of he mached filer mehod is ha i works eve whe he sigal coais some oise. Oe ca make a oisy versio of fidsmiley usig Pyho s gauss fucio: impor radom... pix[i,j] += radom.gauss(,dev)
15 6. Homework #5 Soluios / Fall 5 where dev represes he sadard deviaio of he added oise. Deermie he larges value of dev for which your code sill fids smiley. Program o add oise o image ad he fid ose: impor Image as im impor radom dev = 5 xx = im.ope( fidsmiley.jpg ) xwidh,xheigh = xx.size ww = im.ope( smiley.jpg ) wwidh,wheigh = ww.size yy = im.ew( L,[xwidh-wwidh+,xheigh-wheigh+]) ywidh,yheigh = yy.size xpix = xx.load() wpix = ww.load() ypix = yy.load() for j i rage(xx.size[]): for i i rage(xx.size[]): xpix[i,j] += radom.gauss(,dev) xmax = - coords = [,] for j i rage(xheigh-wheigh+): for i i rage(xwidh-wwidh+): ss = for jj i rage(wheigh): for ii i rage(wwidh): ss += (xpix[i+ii,j+jj]-7.5)*(wpix[ii,jj]-7.5)/ ypix[i,j] = ss/wwidh/wheigh if ss>xmax: xmax = ss coords = [i,j] pri coords[]+,coords[]+ yy.save( aswer.jpg ) This program reliably locaes smiley eve if dev is as high as 5. This oise level is HUGE: he sadard deviaio is greaer ha half he differece bewee whie ad black! Mached filerig works very well i his applicaio. A differe oise sequece is geeraed each ime his program is ru. Therefore, repeaed rus wih he same value of dev may produce differe resuls.
16 MIT OpeCourseWare hp://ocw.mi.edu 6. Sigals ad Sysems Fall For iformaio abou ciig hese maerials or our Terms of Use, visi: hp://ocw.mi.edu/erms.
Ideal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More information6.003: Signals and Systems
6.003: Sigals ad Sysems Lecure 8 March 2, 2010 6.003: Sigals ad Sysems Mid-erm Examiaio #1 Tomorrow, Wedesday, March 3, 7:30-9:30pm. No reciaios omorrow. Coverage: Represeaios of CT ad DT Sysems Lecures
More informationSection 8 Convolution and Deconvolution
APPLICATIONS IN SIGNAL PROCESSING Secio 8 Covoluio ad Decovoluio This docume illusraes several echiques for carryig ou covoluio ad decovoluio i Mahcad. There are several operaors available for hese fucios:
More informationNotes 03 largely plagiarized by %khc
1 1 Discree-Time Covoluio Noes 03 largely plagiarized by %khc Le s begi our discussio of covoluio i discree-ime, sice life is somewha easier i ha domai. We sar wih a sigal x[] ha will be he ipu io our
More information6.003: Signals and Systems Lecture 20 April 22, 2010
6.003: Sigals ad Sysems Lecure 0 April, 00 6.003: Sigals ad Sysems Relaios amog Fourier Represeaios Mid-erm Examiaio #3 Wedesday, April 8, 7:30-9:30pm. No reciaios o he day of he exam. Coverage: Lecures
More informationECE-314 Fall 2012 Review Questions
ECE-34 Fall 0 Review Quesios. A liear ime-ivaria sysem has he ipu-oupu characerisics show i he firs row of he diagram below. Deermie he oupu for he ipu show o he secod row of he diagram. Jusify your aswer.
More information6.01: Introduction to EECS I Lecture 3 February 15, 2011
6.01: Iroducio o EECS I Lecure 3 February 15, 2011 6.01: Iroducio o EECS I Sigals ad Sysems Module 1 Summary: Sofware Egieerig Focused o absracio ad modulariy i sofware egieerig. Topics: procedures, daa
More informationManipulations involving the signal amplitude (dependent variable).
Oulie Maipulaio of discree ime sigals: Maipulaios ivolvig he idepede variable : Shifed i ime Operaios. Foldig, reflecio or ime reversal. Time Scalig. Maipulaios ivolvig he sigal ampliude (depede variable).
More informationBig O Notation for Time Complexity of Algorithms
BRONX COMMUNITY COLLEGE of he Ciy Uiversiy of New York DEPARTMENT OF MATHEMATICS AND COMPUTER SCIENCE CSI 33 Secio E01 Hadou 1 Fall 2014 Sepember 3, 2014 Big O Noaio for Time Complexiy of Algorihms Time
More informationThe Eigen Function of Linear Systems
1/25/211 The Eige Fucio of Liear Sysems.doc 1/7 The Eige Fucio of Liear Sysems Recall ha ha we ca express (expad) a ime-limied sigal wih a weighed summaio of basis fucios: v ( ) a ψ ( ) = where v ( ) =
More informationExtremal graph theory II: K t and K t,t
Exremal graph heory II: K ad K, Lecure Graph Theory 06 EPFL Frak de Zeeuw I his lecure, we geeralize he wo mai heorems from he las lecure, from riagles K 3 o complee graphs K, ad from squares K, o complee
More information1. Solve by the method of undetermined coefficients and by the method of variation of parameters. (4)
7 Differeial equaios Review Solve by he mehod of udeermied coefficies ad by he mehod of variaio of parameers (4) y y = si Soluio; we firs solve he homogeeous equaio (4) y y = 4 The correspodig characerisic
More informationN! AND THE GAMMA FUNCTION
N! AND THE GAMMA FUNCTION Cosider he produc of he firs posiive iegers- 3 4 5 6 (-) =! Oe calls his produc he facorial ad has ha produc of he firs five iegers equals 5!=0. Direcly relaed o he discree! fucio
More information6/10/2014. Definition. Time series Data. Time series Graph. Components of time series. Time series Seasonal. Time series Trend
6//4 Defiiio Time series Daa A ime series Measures he same pheomeo a equal iervals of ime Time series Graph Compoes of ime series 5 5 5-5 7 Q 7 Q 7 Q 3 7 Q 4 8 Q 8 Q 8 Q 3 8 Q 4 9 Q 9 Q 9 Q 3 9 Q 4 Q Q
More informationLinear Time Invariant Systems
1 Liear Time Ivaria Sysems Oulie We will show ha he oupu equals he covoluio bewee he ipu ad he ui impulse respose: sysem for a discree-ime, for a coiuous-ime sysdem, y x h y x h 2 Discree Time LTI Sysems
More informationFourier transform. Continuous-time Fourier transform (CTFT) ω ω
Fourier rasform Coiuous-ime Fourier rasform (CTFT P. Deoe ( he Fourier rasform of he sigal x(. Deermie he followig values, wihou compuig (. a (0 b ( d c ( si d ( d d e iverse Fourier rasform for Re { (
More information12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More information2 f(x) dx = 1, 0. 2f(x 1) dx d) 1 4t t6 t. t 2 dt i)
Mah PracTes Be sure o review Lab (ad all labs) There are los of good quesios o i a) Sae he Mea Value Theorem ad draw a graph ha illusraes b) Name a impora heorem where he Mea Value Theorem was used i he
More informationChapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu
Caper : Time-Domai Represeaios of Liear Time-Ivaria Sysems Ci-Wei Liu Oulie Iroucio Te Covoluio Sum Covoluio Sum Evaluaio Proceure Te Covoluio Iegral Covoluio Iegral Evaluaio Proceure Iercoecios of LTI
More informationComparison between Fourier and Corrected Fourier Series Methods
Malaysia Joural of Mahemaical Scieces 7(): 73-8 (13) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Joural homepage: hp://eispem.upm.edu.my/oural Compariso bewee Fourier ad Correced Fourier Series Mehods 1
More informationDepartment of Mathematical and Statistical Sciences University of Alberta
MATH 4 (R) Wier 008 Iermediae Calculus I Soluios o Problem Se # Due: Friday Jauary 8, 008 Deparme of Mahemaical ad Saisical Scieces Uiversiy of Albera Quesio. [Sec.., #] Fid a formula for he geeral erm
More informationLecture 9: Polynomial Approximations
CS 70: Complexiy Theory /6/009 Lecure 9: Polyomial Approximaios Isrucor: Dieer va Melkebeek Scribe: Phil Rydzewski & Piramaayagam Arumuga Naiar Las ime, we proved ha o cosa deph circui ca evaluae he pariy
More informationReview Exercises for Chapter 9
0_090R.qd //0 : PM Page 88 88 CHAPTER 9 Ifiie Series I Eercises ad, wrie a epressio for he h erm of he sequece..,., 5, 0,,,, 0,... 7,... I Eercises, mach he sequece wih is graph. [The graphs are labeled
More informationEGR 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 informationCalculus Limits. Limit of a function.. 1. One-Sided Limits...1. Infinite limits 2. Vertical Asymptotes...3. Calculating Limits Using the Limit Laws.
Limi of a fucio.. Oe-Sided..... Ifiie limis Verical Asympoes... Calculaig Usig he Limi Laws.5 The Squeeze Theorem.6 The Precise Defiiio of a Limi......7 Coiuiy.8 Iermediae Value Theorem..9 Refereces..
More informationProblems and Solutions for Section 3.2 (3.15 through 3.25)
3-7 Problems ad Soluios for Secio 3 35 hrough 35 35 Calculae he respose of a overdamped sigle-degree-of-freedom sysem o a arbirary o-periodic exciaio Soluio: From Equaio 3: x = # F! h "! d! For a overdamped
More informationBEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS
BEST LINEAR FORECASTS VS. BEST POSSIBLE FORECASTS Opimal ear Forecasig Alhough we have o meioed hem explicily so far i he course, here are geeral saisical priciples for derivig he bes liear forecas, ad
More informationMath 6710, Fall 2016 Final Exam Solutions
Mah 67, Fall 6 Fial Exam Soluios. Firs, a sude poied ou a suble hig: if P (X i p >, he X + + X (X + + X / ( evaluaes o / wih probabiliy p >. This is roublesome because a radom variable is supposed o be
More information6.003 Homework #3 Solutions
6.00 Homework # Solutios Problems. Complex umbers a. Evaluate the real ad imagiary parts of j j. π/ Real part = Imagiary part = 0 e Euler s formula says that j = e jπ/, so jπ/ j π/ j j = e = e. Thus the
More informationPure Math 30: Explained!
ure Mah : Explaied! www.puremah.com 6 Logarihms Lesso ar Basic Expoeial Applicaios Expoeial Growh & Decay: Siuaios followig his ype of chage ca be modeled usig he formula: (b) A = Fuure Amou A o = iial
More informationKing Fahd University of Petroleum & Minerals Computer Engineering g Dept
Kig Fahd Uiversiy of Peroleum & Mierals Compuer Egieerig g Dep COE 4 Daa ad Compuer Commuicaios erm Dr. shraf S. Hasa Mahmoud Rm -4 Ex. 74 Email: ashraf@kfupm.edu.sa 9/8/ Dr. shraf S. Hasa Mahmoud Lecure
More informationOnline Supplement to Reactive Tabu Search in a Team-Learning Problem
Olie Suppleme o Reacive abu Search i a eam-learig Problem Yueli She School of Ieraioal Busiess Admiisraio, Shaghai Uiversiy of Fiace ad Ecoomics, Shaghai 00433, People s Republic of Chia, she.yueli@mail.shufe.edu.c
More informationMath 2414 Homework Set 7 Solutions 10 Points
Mah Homework Se 7 Soluios 0 Pois #. ( ps) Firs verify ha we ca use he iegral es. The erms are clearly posiive (he epoeial is always posiive ad + is posiive if >, which i is i his case). For decreasig we
More informationMoment Generating Function
1 Mome Geeraig Fucio m h mome m m m E[ ] x f ( x) dx m h ceral mome m m m E[( ) ] ( ) ( x ) f ( x) dx Mome Geeraig Fucio For a real, M () E[ e ] e k x k e p ( x ) discree x k e f ( x) dx coiuous Example
More information6.003: Signal Processing Lecture 2a September 11, 2018
6003: Sigal Processig Buildig Block Sigals represeig a sigal as a sum of simpler sigals represeig a sample as a sum of samples from simpler sigals Remiders From Las Time Piloig a ew versio of 6003 focused
More informationODEs II, Supplement to Lectures 6 & 7: The Jordan Normal Form: Solving Autonomous, Homogeneous Linear Systems. April 2, 2003
ODEs II, Suppleme o Lecures 6 & 7: The Jorda Normal Form: Solvig Auoomous, Homogeeous Liear Sysems April 2, 23 I his oe, we describe he Jorda ormal form of a marix ad use i o solve a geeral homogeeous
More informationSolutions to selected problems from the midterm exam Math 222 Winter 2015
Soluios o seleced problems from he miderm eam Mah Wier 5. Derive he Maclauri series for he followig fucios. (cf. Pracice Problem 4 log( + (a L( d. Soluio: We have he Maclauri series log( + + 3 3 4 4 +...,
More informationCalculus BC 2015 Scoring Guidelines
AP Calculus BC 5 Scorig Guidelies 5 The College Board. College Board, Advaced Placeme Program, AP, AP Ceral, ad he acor logo are regisered rademarks of he College Board. AP Ceral is he official olie home
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 4 9/16/2013. Applications of the large deviation technique
MASSACHUSETTS ISTITUTE OF TECHOLOGY 6.265/5.070J Fall 203 Lecure 4 9/6/203 Applicaios of he large deviaio echique Coe.. Isurace problem 2. Queueig problem 3. Buffer overflow probabiliy Safey capial for
More informationElectrical Engineering Department Network Lab.
Par:- Elecrical Egieerig Deparme Nework Lab. Deermiaio of differe parameers of -por eworks ad verificaio of heir ierrelaio ships. Objecive: - To deermie Y, ad ABD parameers of sigle ad cascaded wo Por
More informationDavid Randall. ( )e ikx. k = u x,t. u( x,t)e ikx dx L. x L /2. Recall that the proof of (1) and (2) involves use of the orthogonality condition.
! Revised April 21, 2010 1:27 P! 1 Fourier Series David Radall Assume ha u( x,) is real ad iegrable If he domai is periodic, wih period L, we ca express u( x,) exacly by a Fourier series expasio: ( ) =
More informationLinear System Theory
Naioal Tsig Hua Uiversiy Dearme of Power Mechaical Egieerig Mid-Term Eamiaio 3 November 11.5 Hours Liear Sysem Theory (Secio B o Secio E) [11PME 51] This aer coais eigh quesios You may aswer he quesios
More informationECE 350 Matlab-Based Project #3
ECE 350 Malab-Based Projec #3 Due Dae: Nov. 26, 2008 Read he aached Malab uorial ad read he help files abou fucio i, subs, sem, bar, sum, aa2. he wrie a sigle Malab M file o complee he followig ask for
More informationSampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1
Samplig Example Le x = cos( 4π)cos( π). The fudameal frequecy of cos 4π fudameal frequecy of cos π is Hz. The ( f ) = ( / ) δ ( f 7) + δ ( f + 7) / δ ( f ) + δ ( f + ). ( f ) = ( / 4) δ ( f 8) + δ ( f
More informationLIMITS OF FUNCTIONS (I)
LIMITS OF FUNCTIO (I ELEMENTARY FUNCTIO: (Elemeary fucios are NOT piecewise fucios Cosa Fucios: f(x k, where k R Polyomials: f(x a + a x + a x + a x + + a x, where a, a,..., a R Raioal Fucios: f(x P (x,
More informationλiv Av = 0 or ( λi Av ) = 0. In order for a vector v to be an eigenvector, it must be in the kernel of λi
Liear lgebra Lecure #9 Noes This week s lecure focuses o wha migh be called he srucural aalysis of liear rasformaios Wha are he irisic properies of a liear rasformaio? re here ay fixed direcios? The discussio
More information10.3 Autocorrelation Function of Ergodic RP 10.4 Power Spectral Density of Ergodic RP 10.5 Normal RP (Gaussian RP)
ENGG450 Probabiliy ad Saisics for Egieers Iroducio 3 Probabiliy 4 Probabiliy disribuios 5 Probabiliy Desiies Orgaizaio ad descripio of daa 6 Samplig disribuios 7 Ifereces cocerig a mea 8 Comparig wo reames
More informationOLS bias for econometric models with errors-in-variables. The Lucas-critique Supplementary note to Lecture 17
OLS bias for ecoomeric models wih errors-i-variables. The Lucas-criique Supplemeary oe o Lecure 7 RNy May 6, 03 Properies of OLS i RE models I Lecure 7 we discussed he followig example of a raioal expecaios
More informationIn this section we will study periodic signals in terms of their frequency f t is said to be periodic if (4.1)
Fourier Series Iroducio I his secio we will sudy periodic sigals i ers o heir requecy is said o be periodic i coe Reid ha a sigal ( ) ( ) ( ) () or every, where is a uber Fro his deiiio i ollows ha ( )
More informationDiscrete-Time Signals and Systems. Introduction to Digital Signal Processing. Independent Variable. What is a Signal? What is a System?
Discree-Time Sigals ad Sysems Iroducio o Digial Sigal Processig Professor Deepa Kudur Uiversiy of Toroo Referece: Secios. -.4 of Joh G. Proakis ad Dimiris G. Maolakis, Digial Sigal Processig: Priciples,
More informationExercise 3 Stochastic Models of Manufacturing Systems 4T400, 6 May
Exercise 3 Sochasic Models of Maufacurig Sysems 4T4, 6 May. Each week a very popular loery i Adorra pris 4 ickes. Each ickes has wo 4-digi umbers o i, oe visible ad he oher covered. The umbers are radomly
More informationMCR3U FINAL EXAM REVIEW (JANUARY 2015)
MCRU FINAL EXAM REVIEW (JANUARY 0) Iroducio: This review is composed of possible es quesios. The BEST wa o sud for mah is o do a wide selecio of quesios. This review should ake ou a oal of hours of work,
More informationUsing Linnik's Identity to Approximate the Prime Counting Function with the Logarithmic Integral
Usig Lii's Ideiy o Approimae he Prime Couig Fucio wih he Logarihmic Iegral Naha McKezie /26/2 aha@icecreambreafas.com Summary:This paper will show ha summig Lii's ideiy from 2 o ad arragig erms i a cerai
More informationSUMMATION OF INFINITE SERIES REVISITED
SUMMATION OF INFINITE SERIES REVISITED I several aricles over he las decade o his web page we have show how o sum cerai iiie series icludig he geomeric series. We wa here o eed his discussio o he geeral
More informationMETHOD OF THE EQUIVALENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBLEM FOR ELASTIC DIFFUSION LAYER
Maerials Physics ad Mechaics 3 (5) 36-4 Received: March 7 5 METHOD OF THE EQUIVAENT BOUNDARY CONDITIONS IN THE UNSTEADY PROBEM FOR EASTIC DIFFUSION AYER A.V. Zemsov * D.V. Tarlaovsiy Moscow Aviaio Isiue
More informationK3 p K2 p Kp 0 p 2 p 3 p
Mah 80-00 Mo Ar 0 Chaer 9 Fourier Series ad alicaios o differeial equaios (ad arial differeial equaios) 9.-9. Fourier series defiiio ad covergece. The idea of Fourier series is relaed o he liear algebra
More informationThe analysis of the method on the one variable function s limit Ke Wu
Ieraioal Coferece o Advaces i Mechaical Egieerig ad Idusrial Iformaics (AMEII 5) The aalysis of he mehod o he oe variable fucio s i Ke Wu Deparme of Mahemaics ad Saisics Zaozhuag Uiversiy Zaozhuag 776
More informationCOS 522: Complexity Theory : Boaz Barak Handout 10: Parallel Repetition Lemma
COS 522: Complexiy Theory : Boaz Barak Hadou 0: Parallel Repeiio Lemma Readig: () A Parallel Repeiio Theorem / Ra Raz (available o his websie) (2) Parallel Repeiio: Simplificaios ad he No-Sigallig Case
More information1 Notes on Little s Law (l = λw)
Copyrigh c 26 by Karl Sigma Noes o Lile s Law (l λw) We cosider here a famous ad very useful law i queueig heory called Lile s Law, also kow as l λw, which assers ha he ime average umber of cusomers i
More informationFresnel Dragging Explained
Fresel Draggig Explaied 07/05/008 Decla Traill Decla@espace.e.au The Fresel Draggig Coefficie required o explai he resul of he Fizeau experime ca be easily explaied by usig he priciples of Eergy Field
More informationC(p, ) 13 N. Nuclear reactions generate energy create new isotopes and elements. Notation for stellar rates: p 12
Iroducio o sellar reacio raes Nuclear reacios geerae eergy creae ew isoopes ad elemes Noaio for sellar raes: p C 3 N C(p,) 3 N The heavier arge ucleus (Lab: arge) he ligher icomig projecile (Lab: beam)
More informationPI3B V, 16-Bit to 32-Bit FET Mux/DeMux NanoSwitch. Features. Description. Pin Configuration. Block Diagram.
33V, 6-Bi o 32-Bi FET Mux/DeMux NaoSwich Feaures -ohm Swich Coecio Bewee Two Pors Near-Zero Propagaio Delay Fas Swichig Speed: 4s (max) Ulra -Low Quiesce Power (02mA yp) Ideal for oebook applicaios Idusrial
More informationSampling. AD Conversion (Additional Material) Sampling: Band limited signal. Sampling. Sampling function (sampling comb) III(x) Shah.
AD Coversio (Addiioal Maerial Samplig Samplig Properies of real ADCs wo Sep Flash ADC Pipelie ADC Iegraig ADCs: Sigle Slope, Dual Slope DA Coverer Samplig fucio (samplig comb III(x Shah III III ( x = δ
More informationL-functions and Class Numbers
L-fucios ad Class Numbers Sude Number Theory Semiar S. M.-C. 4 Sepember 05 We follow Romyar Sharifi s Noes o Iwasawa Theory, wih some help from Neukirch s Algebraic Number Theory. L-fucios of Dirichle
More information6.003: Signal Processing Lecture 1 September 6, 2018
63: Sigal Processig Workig wih Overview of Subjec : Defiiios, Eamples, ad Operaios Basis Fucios ad Trasforms Welcome o 63 Piloig a ew versio of 63 focused o Sigal Processig Combies heory aalysis ad syhesis
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL JANUARY 29, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( x, y, z ) = 0, mulivariable Taylor liear expasio aroud f( x, y, z) f( x, y, z) + f ( x, y,
More informationOptimization of Rotating Machines Vibrations Limits by the Spring - Mass System Analysis
Joural of aerials Sciece ad Egieerig B 5 (7-8 (5 - doi: 765/6-6/57-8 D DAVID PUBLISHING Opimizaio of Roaig achies Vibraios Limis by he Sprig - ass Sysem Aalysis BENDJAIA Belacem sila, Algéria Absrac: The
More informationCSE 241 Algorithms and Data Structures 10/14/2015. Skip Lists
CSE 41 Algorihms ad Daa Srucures 10/14/015 Skip Liss This hadou gives he skip lis mehods ha we discussed i class. A skip lis is a ordered, doublyliked lis wih some exra poiers ha allow us o jump over muliple
More informationth m m m m central moment : E[( X X) ] ( X X) ( x X) f ( x)
1 Trasform Techiques h m m m m mome : E[ ] x f ( x) dx h m m m m ceral mome : E[( ) ] ( ) ( x) f ( x) dx A coveie wa of fidig he momes of a radom variable is he mome geeraig fucio (MGF). Oher rasform echiques
More informationAPPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS. Antonio Andonov, Ilka Stefanova
78 Ieraioal Joural Iformaio Theories ad Applicaios, Vol. 25, Number 1, 2018 APPLICATION OF THEORETICAL NUMERICAL TRANSFORMATIONS TO DIGITAL SIGNAL PROCESSING ALGORITHMS Aoio Adoov, Ila Sefaova Absrac:
More information2D DSP Basics: 2D Systems
- Digital Image Processig ad Compressio D DSP Basics: D Systems D Systems T[ ] y = T [ ] Liearity Additivity: If T y = T [ ] The + T y = y + y Homogeeity: If The T y = T [ ] a T y = ay = at [ ] Liearity
More informationFour equations describe the dynamic solution to RBC model. Consumption-leisure efficiency condition. Consumption-investment efficiency condition
LINEARIZING AND APPROXIMATING THE RBC MODEL SEPTEMBER 7, 200 For f( x, y, z ), mulivariable Taylor liear expasio aroud ( x, yz, ) f ( x, y, z) f( x, y, z) + f ( x, y, z)( x x) + f ( x, y, z)( y y) + f
More informationReview Answers for E&CE 700T02
Review Aswers for E&CE 700T0 . Deermie he curre soluio, all possible direcios, ad sepsizes wheher improvig or o for he simple able below: 4 b ma c 0 0 0-4 6 0 - B N B N ^0 0 0 curre sol =, = Ch for - -
More informationUNIT 6 Signals and Systems
UNIT 6 ONE MARK MCQ 6. dy dy The differeial equaio y x( ) d d + describes a sysem wih a ipu x () ad a oupu y. () The sysem, which is iiially relaxed, is excied by a ui sep ipu. The oupu y^h ca be represeed
More informationS n. = n. Sum of first n terms of an A. P is
PROGREION I his secio we discuss hree impora series amely ) Arihmeic Progressio (A.P), ) Geomeric Progressio (G.P), ad 3) Harmoic Progressio (H.P) Which are very widely used i biological scieces ad humaiies.
More informationClock Skew and Signal Representation
Clock Skew ad Sigal Represeaio Ch. 7 IBM Power 4 Chip 0/7/004 08 frequecy domai Program Iroducio ad moivaio Sequeial circuis, clock imig, Basic ools for frequecy domai aalysis Fourier series sigal represeaio
More informationLecture 15: Three-tank Mixing and Lead Poisoning
Lecure 15: Three-ak Miig ad Lead Poisoig Eigevalues ad eigevecors will be used o fid he soluio of a sysem for ukow fucios ha saisfy differeial equaios The ukow fucios will be wrie as a 1 colum vecor [
More informationSTK4080/9080 Survival and event history analysis
STK48/98 Survival ad eve hisory aalysis Marigales i discree ime Cosider a sochasic process The process M is a marigale if Lecure 3: Marigales ad oher sochasic processes i discree ime (recap) where (formally
More informationLINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 17, 2013
LINEAR APPROXIMATION OF THE BASELINE RBC MODEL SEPTEMBER 7, 203 Iroducio LINEARIZATION OF THE RBC MODEL For f( xyz,, ) = 0, mulivariable Taylor liear expasio aroud f( xyz,, ) f( xyz,, ) + f( xyz,, )( x
More informationAn interesting result about subset sums. Nitu Kitchloo. Lior Pachter. November 27, Abstract
A ieresig resul abou subse sums Niu Kichloo Lior Pacher November 27, 1993 Absrac We cosider he problem of deermiig he umber of subses B f1; 2; : : :; g such ha P b2b b k mod, where k is a residue class
More informationDynamic h-index: the Hirsch index in function of time
Dyamic h-idex: he Hirsch idex i fucio of ime by L. Egghe Uiversiei Hassel (UHassel), Campus Diepebeek, Agoralaa, B-3590 Diepebeek, Belgium ad Uiversiei Awerpe (UA), Campus Drie Eike, Uiversieisplei, B-260
More informationB. Maddah INDE 504 Simulation 09/02/17
B. Maddah INDE 54 Simulaio 9/2/7 Queueig Primer Wha is a queueig sysem? A queueig sysem cosiss of servers (resources) ha provide service o cusomers (eiies). A Cusomer requesig service will sar service
More informationClass 36. Thin-film interference. Thin Film Interference. Thin Film Interference. Thin-film interference
Thi Film Ierferece Thi- ierferece Ierferece ewee ligh waves is he reaso ha hi s, such as soap ules, show colorful paers. Phoo credi: Mila Zikova, via Wikipedia Thi- ierferece This is kow as hi- ierferece
More informationINTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA
Volume 8 No. 8, 45-54 ISSN: 34-3395 (o-lie versio) url: hp://www.ijpam.eu ijpam.eu INTEGER INTERVAL VALUE OF NEWTON DIVIDED DIFFERENCE AND FORWARD AND BACKWARD INTERPOLATION FORMULA A.Arul dass M.Dhaapal
More informationEnergy Density / Energy Flux / Total Energy in 1D. Key Mathematics: density, flux, and the continuity equation.
ecure Phys 375 Eergy Desiy / Eergy Flu / oal Eergy i D Overview ad Moivaio: Fro your sudy of waves i iroducory physics you should be aware ha waves ca raspor eergy fro oe place o aoher cosider he geeraio
More informationStochastic Processes Adopted From p Chapter 9 Probability, Random Variables and Stochastic Processes, 4th Edition A. Papoulis and S.
Sochasic Processes Adoped From p Chaper 9 Probabiliy, adom Variables ad Sochasic Processes, 4h Ediio A. Papoulis ad S. Pillai 9. Sochasic Processes Iroducio Le deoe he radom oucome of a experime. To every
More informationF D D D D F. smoothed value of the data including Y t the most recent data.
Module 2 Forecasig 1. Wha is forecasig? Forecasig is defied as esimaig he fuure value ha a parameer will ake. Mos scieific forecasig mehods forecas he fuure value usig pas daa. I Operaios Maageme forecasig
More informationSolutions Manual 4.1. nonlinear. 4.2 The Fourier Series is: and the fundamental frequency is ω 2π
Soluios Maual. (a) (b) (c) (d) (e) (f) (g) liear oliear liear liear oliear oliear liear. The Fourier Series is: F () 5si( ) ad he fudameal frequecy is ω f ----- H z.3 Sice V rms V ad f 6Hz, he Fourier
More informationGEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING ECE 06 Summer 07 Problem Set #5 Assiged: Jue 3, 07 Due Date: Jue 30, 07 Readig: Chapter 5 o FIR Filters. PROBLEM 5..* (The
More information14.02 Principles of Macroeconomics Fall 2005
14.02 Priciples of Macroecoomics Fall 2005 Quiz 2 Tuesday, November 8, 2005 7:30 PM 9 PM Please, aswer he followig quesios. Wrie your aswers direcly o he quiz. You ca achieve a oal of 100 pois. There are
More informationEECS 723-Microwave Engineering
1/22/2007 EES 723 iro 1/3 EES 723-Microwave Egieerig Teacher: Bar, do you eve kow your muliplicaio ables? Bar: Well, I kow of hem. ike Bar ad his muliplicaio ables, may elecrical egieers kow of he coceps
More information5.74 Introductory Quantum Mechanics II
MIT OpeCourseWare hp://ocw.mi.edu 5.74 Iroducory Quaum Mechaics II Sprig 009 For iformaio aou ciig hese maerials or our Terms of Use, visi: hp://ocw.mi.edu/erms. drei Tokmakoff, MIT Deparme of Chemisry,
More informationFermat Numbers in Multinomial Coefficients
1 3 47 6 3 11 Joural of Ieger Sequeces, Vol. 17 (014, Aricle 14.3. Ferma Numbers i Muliomial Coefficies Shae Cher Deparme of Mahemaics Zhejiag Uiversiy Hagzhou, 31007 Chia chexiaohag9@gmail.com Absrac
More informationLecture 15 First Properties of the Brownian Motion
Lecure 15: Firs Properies 1 of 8 Course: Theory of Probabiliy II Term: Sprig 2015 Isrucor: Gorda Zikovic Lecure 15 Firs Properies of he Browia Moio This lecure deals wih some of he more immediae properies
More informationt = s D Overview of Tests Two-Sample t-test: Independent Samples Independent Samples t-test Difference between Means in a Two-sample Experiment
Overview of Te Two-Sample -Te: Idepede Sample Chaper 4 z-te Oe Sample -Te Relaed Sample -Te Idepede Sample -Te Compare oe ample o a populaio Compare wo ample Differece bewee Mea i a Two-ample Experime
More information6.003: Signals and Systems. Feedback, Poles, and Fundamental Modes
6.003: Sigals ad Systems Feedback, Poles, ad Fudametal Modes February 9, 2010 Last Time: Multiple Represetatios of DT Systems Verbal descriptios: preserve the ratioale. To reduce the umber of bits eeded
More informationChapter Chapter 10 Two-Sample Tests X 1 X 2. Difference Between Two Means: Different data sources Unrelated. Learning Objectives
Chaper 0 0- Learig Objecives I his chaper, you lear how o use hypohesis esig for comparig he differece bewee: Chaper 0 Two-ample Tess The meas of wo idepede populaios The meas of wo relaed populaios The
More informationFIR Filters. Lecture #7 Chapter 5. BME 310 Biomedical Computing - J.Schesser
FIR Filters Lecture #7 Chapter 5 8 What Is this Course All About? To Gai a Appreciatio of the Various Types of Sigals ad Systems To Aalyze The Various Types of Systems To Lear the Skills ad Tools eeded
More informationWeek 8 Lecture 3: Problems 49, 50 Fourier analysis Courseware pp (don t look at French very confusing look in the Courseware instead)
Week 8 Lecure 3: Problems 49, 5 Fourier lysis Coursewre pp 6-7 (do look Frech very cofusig look i he Coursewre ised) Fourier lysis ivolves ddig wves d heir hrmoics, so i would hve urlly followed fer he
More informationPrinciples of Communications Lecture 1: Signals and Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University
Priciples of Commuicaios Lecure : Sigals ad Sysems Chih-Wei Liu 劉志尉 Naioal Chiao ug Uiversiy cwliu@wis.ee.cu.edu.w Oulies Sigal Models & Classificaios Sigal Space & Orhogoal Basis Fourier Series &rasform
More information