Sampling Example. ( ) δ ( f 1) (1/2)cos(12πt), T 0 = 1
|
|
- Julie McLaughlin
- 6 years ago
- Views:
Transcription
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 6) + δ ( f + 6) + δ ( f + 8). is 7 Hz. The Takig pairs of impulses a a ime, he iverse CTFT is The fudameal frequecy of cos 6π x = ( / ) cos( 6π) + cos( π). is 8 Hz. The fudameal frequecy of is 6 Hz. Therefore he fudameal frequecy of = ( / ) cos( 6π) + cos( π) is Hz. Sice we have ow show ha cos π x cos( 4π)cos( π) = ( / ) cos( 6π) + cos( π), x () - cos(4π), T 0 = /7 - x() Produc x () - cos(4π)cos(π), T 0 = / cos(π), T 0 = (/)cos(6π), T 0 = /8 x () - - x() Sum (/)cos(π), T 0 = /6 x () (/)cos(6π) + (/)cos(π), T 0 = / - ha meas ha he fudameal frequecy of cos( 4π)cos π fudameal period is / secod. Also, he highes frequecy i cos( 4π)cos π 8 Hz. is also Hz ad is is Now sample i a f s = 6 o ge x[ ] = cos( 4π /6)cos( π /6). This is samplig a he Nyquis rae. Therefore he samplig is o quie fas eough o avoid aliasig. The DTFT of x[ ] is X F ( F) = ( / ) δ ( F 7 /6) + δ ( F + 7 /6) / δ ( F /6) + δ ( F + /6)
2 X F ( F) = ( / 4) δ ( F 7 /6) + δ ( F + 7 /6) δ F /6 X F ( F) = / 4 + δ ( F + /6) δ ( F / ) + δ ( F 3 / 8) + δ ( F + 3 / 8) + δ ( F + / ) 0.5 X(F) The iverse DTFT of X F ( F), is x F - [ ] = X F F ca lie aywhere i F. Le he iegral be [ ] = X F F x e j π F df = / 4 0 e j π F df. The iegraio rage of oe δ ( F 8 /6) + δ ( F 6 /6) + δ ( F + 6 /6) + δ ( F + 8 /6) 0 x[ ] = ( / 4) δ ( F / ) + δ ( F 3 / 8) + δ ( F 5 / 8) x[ ] = ( / 4) e jπ 0 + e j 3π /4 j 5π /4 + e e jπ =e j 3π/4 = / 4 e j π F df e jπ + e jπ + e j 3π /4 + e x[ ] = ( / ) cos( π) + cos( 3π / 4) Therefore cos( 4π / 6)cos π /6 wih he rigoomeric ideiy cos( x)cos y = ( / ) cos( π) + cos( 3π / 4) = ( / ) cos( x y) + cos( x + y) j 3π /4. which agrees e j π F d
3 Produc Sum cos(4π/6), N 0 = 6 x [] cos(π/6), N 0 = 6 x [] (/)cos(6π/6), N 0 = x [] (/)cos(π/6), N 0 x [] cos(4π/6)cos(π/6), N 0 - x[] (/)cos(6π/6) + (/)cos(π/6), N 0 The relaio bewee he CTFT ad he DTFT is X F ( F) = f s f s F k - x[] k = ( ). If samplig is doe accordig o he samplig heorem, hese muliple aliases of ( f ) do' overlap ad we could recover ( f ) from X F ( F) by muliplyig X F ( F) by o cu off all he aliases, replacig F by f / f s, ad he dividig by f s. If we rec F do ha i his case he sages of he rasiio are Muliply by rec ( F) : ( / 4) δ F / + δ ( F 3 / 8) + δ ( F + 3 / 8) + δ ( F + / ) ( / 4) δ F / Replace F by f / f s : ( / 4) δ f / f s / + δ ( F 3 / 8) + δ ( F + 3 / 8) + δ ( F + / ) rec F + δ ( f / f s 3 / 8) + δ ( f / f s + 3 / 8) + δ ( f / f s + / ) Use he scalig propery of he impulse. Divide by f s : δ ( f 8) + δ ( f 6) + δ ( f + 6) + δ ( f + 8) f s / 4 ( / 4) δ f 8 The iverse CTFT of his las expressio is + δ ( f 6) + δ ( f + 6) + δ ( f + 8) Figures showig hese seps ( / )cos( 6π) + ( / )cos( π) = x.
4 I his case we violaed he samplig heorem by samplig a he Nyquis rae bu go he correc aswer ayway. This occurred because he highes frequecy erm i x = ( / )cos( 6π) + ( / )cos( π) is a cosie. If i had bee a sie, he recosrucio of he origial coiuous-ime sigal would have bee wrog. Le x = cos( 4π)si( π). The ( f ) = ( / ) δ ( f 7) + δ ( f + 7) j / δ ( f + ) δ ( f ) ( f ) = ( j / 4) δ ( f 6) δ ( f 8) + δ ( f + 8) δ ( f + 6). The iverse CTFT is x rigoomeric ideiy cos( x)si y Hz, x si π /6 [ ] = cos 4π /6 = ( / ) si( 6π) si( π) = ( / ) si( x + y) si( x y) ad which agrees wih he. If we sample a 6 x () - cos(4π), T 0 = /7 - x() Produc x () - cos(4π)si(π), T 0 = / si(π), T 0 = (/)si(6π), T 0 = /8 x () - - x() Sum (/)si(π), T 0 = /6 x () (/)si(6π) - (/)si(π), T 0 = / - If we sample he sigals a 6 Hz we ge x[ ] = cos( 4π /6)si( π /6) ad, usig he rigoomeric ideiy cos( x)si( y) = ( / ) si x + y ge cos( 4π /6)si( π /6) = ( / ) si( 6π /6) si π /6 =0. si( x y) we
5 cos(4π/6), N 0 = 6 x [] - - x[] Produc x [] - si(π/6), N 0 = 6 cos(4π/6)si(π/6), N 0 (/)si(6π/6), N 0 = x [] - - x[] Sum (/)si(π/6), N 0 x [] (/)si(6π/6) - (/)si(π/6), N 0 - X F ( F) = j / 4 δ ( F 3 / 8) δ ( F / ) + δ ( F + / ) δ ( F + 3 / 8) The erms δ ( F / ) + δ ( F + / ) add o zero everywhere ad X F ( F) = ( j / 4) δ ( F 3 / 8) δ ( F + 3 / 8). 0.5 X(F) F - [ ] = / which does equal because if we apply we ge The iverse DTFT is x si π /6 cos( 4π /6)si π /6 cos( x)si( y) = ( / ) si( x + y) si( x y) o cos( 4π /6)si π /6 cos( 4π /6)si( π /6) = ( / ) si( 6π /6) si( π /6). = si( π) = 0 for ay ieger value of. If we ow ry o recosruc Bu si 6π /6 he origial coiuous-ime fucio from he samples we ge hese seps Muliply by rec ( F) :
6 Replace F by f / f s : ( j / 4) δ F 3 / 8 δ ( F + 3 / 8) ( j / 4) δ F 3 / 8 ( j / 4) δ f / f s 3 / 8 Use he scalig propery of he impulse. Divide by f s : δ ( F + 3 / 8) rec F δ ( f / f s + 3 / 8) δ ( f 6) δ ( f + 6) f s j / 4 ( j / 4) δ f 6 The iverse CTFT of his las expressio is δ ( f + 6) Figures showig hese seps ( / )si( π) x. The sie a half he samplig rae is missig. This is a error due o aliasig. If we use he for aalysis, samplig a 6 Hz x = cos( 4π)cos( π) x[ ] = cos( 4π /6)cos( π /6) The fudameal period of each of he cosies ha is muliplied is 6. Bu he fudameal period of he produc is 8. If we view his as a produc of cosies ad fid he of each ad he periodically covolve he 's we mus use N = 6. Usig mn cos πq / N δ mn k mq mn / + δ mn k + mq N is he fudameal period of each cosie, 6. So i le N = 6 ad m =. I he firs cosie q = 7 ad 6 cos 4π / 6 I he secod cosie q = ad. 8 δ 6 k 7 + δ 6 k + 7
7 6 cos π / 6 We ca ow use he propery of he ad ge cos( 4π)cos π 6 cos( 4π)cos π cos( 4π)cos π. 8 δ 6 k + δ 6 k + x y / N N Y k X k 8( δ 6 k + δ 6 k + ) ( / 6)8 δ 6 k 7 + δ 6 k Now use he fac ha ( δ k + δ k + ) 4 δ 6 k 7 + δ 6 k δ 6 k 8 + δ 6 k 6 + δ k δ 6 k + 8 cos( 4π /6)cos( π /6) = ( / ) cos( π) + cos( 3π / 4) we ca use is fudameal period which is N ad ad = cos π( 4 / 8) cos π cos 3π / 4 = cos π( 3 / 8) 4 δ 8 k ( [ ] + δ 8 [ k + 4] ) ( [ ] + δ 8 [ k + 3] ) 4 δ 8 k 3 The ( / ) cos π + cos( 3π / 4) / 8 + 4( δ 8 [ k 3] + δ 8 [ k + 3] ) 4 δ 8 [ k 4] + δ 8 [ k + 4] ( / ) cos π + cos( 3π / 4) δ 8 8 k 4. [ ] + δ 8 [ k + 4] + δ 8 [ k 3] + δ 8 [ k + 3] We ca cover he las resul o he same basis as he firs, N = 6 usig he Chage of Period propery of he If x X k N he x mx k / m, k / m a ieger mn 0, oherwise Applyig i o he las resul,
8 cos( π) + cos( 3π / 4) / [ ] + δ 8 [ k / + 4] 4 δ 8 k / 4, k / a ieger 6 +δ 8 [ k / 3] + δ 8 [ k / + 3] 0, oherwise Examie δ 8 [ k / 4]. I is a periodic impulse ha occurs every ime k / 4 is a ieger muliple m of 8. If k / 4 m he k 8 = 6m. So he impulses also occur every ime k 8 is a ieger muliple of 6. Therefore δ 8 k / 4 ( / ) cos π + cos( 3π / 4) δ 6 k 8 Sice he impulses i +δ 6 k 6 sipulaio of "0, oherwise" is reduda ad ( / ) cos π + cos( 3π / 4) [ ] + δ 6 [ k + 8] [ ] = δ 6 [ k 8] ad 4 δ 6 k 8, k / a ieger 6 +δ 6 [ k 6] + δ 6 [ k + 6] 0, oherwise [ ] + δ 6 [ k + 8] [ ] + δ 6 [ k + 6] 4 δ 6 6 k 8 oly occur for eve values of k, he [ ] + δ 6 [ k + 8] + δ 6 [ k 6] + δ 6 [ k + 6] This cofirms ha he wo soluios usig N ad N = 6 are equivale. Sice we are samplig a periodic sigal over a ieger umber of periods, we ca fid he CTFT direcly from he usig I his example, 7 N / X( f ) = ( / N ) X k [ ]δ f kf s / N. k = N / X( f ) = ( /6) 4 δ 6 [ k 8] + δ 6 [ k 6] + δ 6 [ k + 6] + δ 6 [ k + 8] k = 8 7 X( f ) = ( / 4) δ 6 [ k 8] + δ 6 [ k 6] + δ 6 [ k + 6] + δ 6 [ k + 8] k = 8 δ f k δ f k I he summaio rage of -8 o +7, he periodic impulses occur oly a k values of 8, 6, - 6 ad -8. Therefore X( f ) = ( / 4) δ ( f 8) + δ ( f 6) + δ ( f + 6) + δ ( f + 8)
9 ad his is he correc exac CTFT of he origial coiuous-ime sigal, x = cos( 4π)cos( π). If we ried o do he same kid of aalysis o he sigal usig N = 6 ad mn si πq / N x = cos( 4π)si( π) δ mn k + mq jmn / he of he sampled sigal would be cos( 4π)si π 6 which ca be reduced o ( / 6)8 δ 6 k 7 + δ 6 k + 7 cos( 4π)si π 6 δ mn k mq j8( δ 6 k + δ 6 k ). j4 δ 6 k 6 δ 6 k + 6 The ryig o fid he CTFT of he origial coiuous-ime sigal we ge X( f ) = ( j / 4) δ ( f 6) δ ( f + 6) ad his is o he correc CTFT. The sie compoe a half he samplig rae is missig because of aliasig.
Section 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 information12 Getting Started With Fourier Analysis
Commuicaios Egieerig MSc - Prelimiary Readig Geig Sared Wih Fourier Aalysis Fourier aalysis is cocered wih he represeaio of sigals i erms of he sums of sie, cosie or complex oscillaio waveforms. We ll
More informationThe 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 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 informationIdeal Amplifier/Attenuator. Memoryless. where k is some real constant. Integrator. System with memory
Liear Time-Ivaria Sysems (LTI Sysems) Oulie Basic Sysem Properies Memoryless ad sysems wih memory (saic or dyamic) Causal ad o-causal sysems (Causaliy) Liear ad o-liear sysems (Lieariy) Sable ad o-sable
More 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationThe Discrete-Time Fourier Transform (DTFT)
EEL: Discrete-Time Sigals ad Systems The Discrete-Time Fourier Trasorm (DTFT) The Discrete-Time Fourier Trasorm (DTFT). Itroductio I these otes, we itroduce the discrete-time Fourier trasorm (DTFT) ad
More informationSupplementary Information for Thermal Noises in an Aqueous Quadrupole Micro- and Nano-Trap
Supplemeary Iformaio for Thermal Noises i a Aqueous Quadrupole Micro- ad Nao-Trap Jae Hyu Park ad Predrag S. Krsić * Physics Divisio, Oak Ridge Naioal Laboraory, Oak Ridge, TN 3783 E-mail: krsicp@orl.gov
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 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 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 informationMathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1
Mathematical Descriptio of Discrete-Time Sigals 9/10/16 M. J. Roberts - All Rights Reserved 1 Samplig ad Discrete Time Samplig is the acquisitio of the values of a cotiuous-time sigal at discrete poits
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 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 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 informationPractice Problems: Taylor and Maclaurin Series
Practice Problems: Taylor ad Maclauri Series Aswers. a) Start by takig derivatives util a patter develops that lets you to write a geeral formula for the -th derivative. Do t simplify as you go, because
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 informationFIR Filter Design: Part II
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we cosider how we might go about desigig FIR filters with arbitrary frequecy resposes, through compositio of multiple sigle-peak
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 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 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 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 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 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 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 informationSolutions to Problems 3, Level 4
Soluios o Problems 3, Level 4 23 Improve he resul of Quesio 3 whe l. i Use log log o prove ha for real >, log ( {}log + 2 d log+ P ( + P ( d 2. Here P ( is defied i Quesio, ad parial iegraio has bee used.
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 informationSupplement for SADAGRAD: Strongly Adaptive Stochastic Gradient Methods"
Suppleme for SADAGRAD: Srogly Adapive Sochasic Gradie Mehods" Zaiyi Che * 1 Yi Xu * Ehog Che 1 iabao Yag 1. Proof of Proposiio 1 Proposiio 1. Le ɛ > 0 be fixed, H 0 γi, γ g, EF (w 1 ) F (w ) ɛ 0 ad ieraio
More 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 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 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 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 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 informationActuarial Society of India
Acuarial Sociey of Idia EXAMINAIONS Jue 5 C4 (3) Models oal Marks - 5 Idicaive Soluio Q. (i) a) Le U deoe he process described by 3 ad V deoe he process described by 4. he 5 e 5 PU [ ] PV [ ] ( e ).538!
More informationA. Basics of Discrete Fourier Transform
A. Basics of Discrete Fourier Trasform A.1. Defiitio of Discrete Fourier Trasform (8.5) A.2. Properties of Discrete Fourier Trasform (8.6) A.3. Spectral Aalysis of Cotiuous-Time Sigals Usig Discrete Fourier
More informationMATH 507a ASSIGNMENT 4 SOLUTIONS FALL 2018 Prof. Alexander. g (x) dx = g(b) g(0) = g(b),
MATH 57a ASSIGNMENT 4 SOLUTIONS FALL 28 Prof. Alexader (2.3.8)(a) Le g(x) = x/( + x) for x. The g (x) = /( + x) 2 is decreasig, so for a, b, g(a + b) g(a) = a+b a g (x) dx b so g(a + b) g(a) + g(b). Sice
More 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 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 informationA TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY
U.P.B. Sci. Bull., Series A, Vol. 78, Iss. 2, 206 ISSN 223-7027 A TAUBERIAN THEOREM FOR THE WEIGHTED MEAN METHOD OF SUMMABILITY İbrahim Çaak I his paper we obai a Tauberia codiio i erms of he weighed classical
More 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 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 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 informationCLOSED FORM EVALUATION OF RESTRICTED SUMS CONTAINING SQUARES OF FIBONOMIAL COEFFICIENTS
PB Sci Bull, Series A, Vol 78, Iss 4, 2016 ISSN 1223-7027 CLOSED FORM EVALATION OF RESTRICTED SMS CONTAINING SQARES OF FIBONOMIAL COEFFICIENTS Emrah Kılıc 1, Helmu Prodiger 2 We give a sysemaic approach
More informationUNIT 1: ANALYTICAL METHODS FOR ENGINEERS
UNIT : ANALYTICAL METHODS FOR ENGINEERS Ui code: A// QCF Level: Credi vale: OUTCOME TUTORIAL SERIES Ui coe Be able o aalyse ad model egieerig siaios ad solve problems sig algebraic mehods Algebraic mehods:
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 informationSolutions of Chapter 5 Part 1/2
Page 1 of 8 Solutios of Chapter 5 Part 1/2 Problem 5.1-1 Usig the defiitio, compute the -trasform of x[] ( 1) (u[] u[ 8]). Sketch the poles ad eros of X[] i the plae. Solutio: Accordig to the defiitio,
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 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 informationThe z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j
The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.
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 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 informationSignal 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 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 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 informationMath 234 Test 1, Tuesday 27 September 2005, 4 pages, 30 points, 75 minutes.
Math 34 Test 1, Tuesday 7 September 5, 4 pages, 3 poits, 75 miutes. The high score was 9 poits out of 3, achieved by two studets. The class average is 3.5 poits out of 3, or 77.5%, which ordiarily would
More informationEE422G Homework #13 (12 points)
EE422G Homework #1 (12 poits) 1. (5 poits) I this problem, you are asked to explore a importat applicatio of FFT: efficiet computatio of covolutio. The impulse respose of a system is give by h(t) (.9),1,2,,1
More information3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,
3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [
More informationxp (X = x) = P (X = 1) = θ. Hence, the method of moments estimator of θ is
Exercise 7 / page 356 Noe ha X i are ii from Beroulli(θ where 0 θ a Meho of momes: Sice here is oly oe parameer o be esimae we ee oly oe equaio where we equae he rs sample mome wih he rs populaio mome,
More information12 th Mathematics Objective Test Solutions
Maemaics Objecive Tes Soluios Differeiaio & H.O.D A oes idividual is saisfied wi imself as muc as oer are saisfied wi im. Name: Roll. No. Bac [Moda/Tuesda] Maimum Time: 90 Miues [Eac rig aswer carries
More informationMath 106 Fall 2014 Exam 3.1 December 10, 2014
Math 06 Fall 0 Exam 3 December 0, 0 Determie if the series is coverget or diverget by makig a compariso DCT or LCT) with a suitable b Fill i the blaks with your aswer For Coverget or Diverget write Coverget
More informationSpring 2014, EE123 Digital Signal Processing
Aoucemets EE3 Digital Sigal Processig Last time: FF oday: Frequecy aalysis with DF Widowig Effect of zero-paddig Lecture 9 based o slides by J.M. Kah Spectral Aalysis with the DF Spectral Aalysis with
More informationFall 2011, EE123 Digital Signal Processing
Lecture 5 Miki Lustig, UCB September 14, 211 Miki Lustig, UCB Motivatios for Discrete Fourier Trasform Sampled represetatio i time ad frequecy umerical Fourier aalysis requires a Fourier represetatio that
More informationUpdate. Continuous-Time Frequency Analysis. Frequency Analysis. Frequency Synthesis. prism. white light. spectrum. Coverage:
Updae Coiuous-Time requecy alysis Professor Deepa Kudur Uiversiy of Toroo Coverage: Before Readig Wee: 41 Wih Ema: 42, 43, 44, 51 Today ad Wed: Brief Rev of 41, 42, 43, 44, 51 ad Secios 52, 54, 55 Joh
More informationTAKA KUSANO. laculty of Science Hrosh tlnlersty 1982) (n-l) + + Pn(t)x 0, (n-l) + + Pn(t)Y f(t,y), XR R are continuous functions.
Iera. J. Mah. & Mah. Si. Vol. 6 No. 3 (1983) 559-566 559 ASYMPTOTIC RELATIOHIPS BETWEEN TWO HIGHER ORDER ORDINARY DIFFERENTIAL EQUATIONS TAKA KUSANO laculy of Sciece Hrosh llersy 1982) ABSTRACT. Some asympoic
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 informationSolutions to Final Exam Review Problems
. Let f(x) 4+x. Solutios to Fial Exam Review Problems Math 5C, Witer 2007 (a) Fid the Maclauri series for f(x), ad compute its radius of covergece. Solutio. f(x) 4( ( x/4)) ( x/4) ( ) 4 4 + x. Sice the
More informationCarleton College, Winter 2017 Math 121, Practice Final Prof. Jones. Note: the exam will have a section of true-false questions, like the one below.
Carleto College, Witer 207 Math 2, Practice Fial Prof. Joes Note: the exam will have a sectio of true-false questios, like the oe below.. True or False. Briefly explai your aswer. A icorrectly justified
More informationThe Z-Transform. (t-t 0 ) Figure 1: Simplified graph of an impulse function. For an impulse, it can be shown that (1)
The Z-Trasform Sampled Data The geeralied fuctio (t) (also kow as the impulse fuctio) is useful i the defiitio ad aalysis of sampled-data sigals. Figure below shows a simplified graph of a impulse. (t-t
More informationAlgorithms and Data Structures 2014 Exercises and Solutions Week 13
Algorithms ad Data Structures 204 Exercises ad Solutios Week 3 Toom-Cook (cotiued) Durig the last lecture, two polyomials A(x) a 0 + a x ad B(x) b 0 + b x both of degree were multiplied, first by evaluatig
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 informationFinite-length Discrete Transforms. Chapter 5, Sections
Fiite-legth Discrete Trasforms Chapter 5, Sectios 5.2-50 5.0 Dr. Iyad djafar Outlie The Discrete Fourier Trasform (DFT) Matrix Represetatio of DFT Fiite-legth Sequeces Circular Covolutio DFT Symmetry Properties
More informationExtended Laguerre Polynomials
I J Coemp Mah Scieces, Vol 7, 1, o, 189 194 Exeded Laguerre Polyomials Ada Kha Naioal College of Busiess Admiisraio ad Ecoomics Gulberg-III, Lahore, Pakisa adakhaariq@gmailcom G M Habibullah Naioal College
More informationA Two-Level Quantum Analysis of ERP Data for Mock-Interrogation Trials. Michael Schillaci Jennifer Vendemia Robert Buzan Eric Green
A Two-Level Quaum Aalysis of ERP Daa for Mock-Ierrogaio Trials Michael Schillaci Jeifer Vedemia Rober Buza Eric Gree Oulie Experimeal Paradigm 4 Low Workload; Sigle Sessio; 39 8 High Workload; Muliple
More 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 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 informationDigital Sampling and Spectral Analysis
able of Coes Digial Samplig ad Specral Aalysis Digial Samplig ad Specral Aalysis... 1 I. Objecive... 1 II. Apparaus... 1 III. Priciples ad Backgroud... 1 Acousics... 1 Digial Samplig... 2 Aalog-o-Digial
More informationThe Solution of the One Species Lotka-Volterra Equation Using Variational Iteration Method ABSTRACT INTRODUCTION
Malaysia Joural of Mahemaical Scieces 2(2): 55-6 (28) The Soluio of he Oe Species Loka-Volerra Equaio Usig Variaioal Ieraio Mehod B. Baiha, M.S.M. Noorai, I. Hashim School of Mahemaical Scieces, Uiversii
More informationMath 106 Fall 2014 Exam 3.2 December 10, 2014
Math 06 Fall 04 Exam 3 December 0, 04 Determie if the series is coverget or diverget by makig a compariso (DCT or LCT) with a suitable b Fill i the blaks with your aswer For Coverget or Diverget write
More informationCHAPTER 5: FOURIER SERIES PROPERTIES OF EVEN & ODD FUNCTION PLOT PERIODIC GRAPH
CHAPTER : FOURIER SERIES PROPERTIES OF EVEN & ODD FUNCTION POT PERIODIC GRAPH PROPERTIES OF EVEN AND ODD FUNCTION Fuctio is said to be a eve uctio i: Fuctio is said to be a odd uctio i: Fuctio is said
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 informationN14/5/MATHL/HP1/ENG/TZ0/XX/M MARKSCHEME. November 2014 MATHEMATICS. Higher Level. Paper pages
N4/5/MATHL/HP/ENG/TZ0/XX/M MARKSCHEME November 04 MATHEMATICS Higher Level Paper 0 pages N4/5/MATHL/HP/ENG/TZ0/XX/M This markscheme is the property of the Iteratioal Baccalaureate ad must ot be reproduced
More informationConvergence theorems. Chapter Sampling
Chaper Covergece heorems We ve already discussed he difficuly i defiig he probabiliy measure i erms of a experimeal frequecy measureme. The hear of he problem lies i he defiiio of he limi, ad his was se
More informationPart B: Transform Methods. Professor E. Ambikairajah UNSW, Australia
Par B: rasform Mhods Profssor E. Ambikairaah UNSW, Ausralia Chapr : Fourir Rprsaio of Sigal. Fourir Sris. Fourir rasform.3 Ivrs Fourir rasform.4 Propris.4. Frqucy Shif.4. im Shif.4.3 Scalig.4.4 Diffriaio
More informationNAME: ALGEBRA 350 BLOCK 7. Simplifying Radicals Packet PART 1: ROOTS
NAME: ALGEBRA 50 BLOCK 7 DATE: Simplifyig Radicals Packet PART 1: ROOTS READ: A square root of a umber b is a solutio of the equatio x = b. Every positive umber b has two square roots, deoted b ad b or
More informationExponential Moving Average Pieter P
Expoetial Movig Average Pieter P Differece equatio The Differece equatio of a expoetial movig average lter is very simple: y[] x[] + (1 )y[ 1] I this equatio, y[] is the curret output, y[ 1] is the previous
More informationINTEGRATION BY PARTS (TABLE METHOD)
INTEGRATION BY PARTS (TABLE METHOD) Suppose you wat to evaluate cos d usig itegratio by parts. Usig the u dv otatio, we get So, u dv d cos du d v si cos d si si d or si si d We see that it is ecessary
More information