Escola Federal de Engenharia de Itajubá


 Kerry Hall
 2 years ago
 Views:
Transcription
1 Escola Federal de Egeharia de Itajubá Departameto de Egeharia Mecâica PósGraduação em Egeharia Mecâica MPF04 ANÁLISE DE SINAIS E AQUISÇÃO DE DADOS SINAIS E SISTEMAS Trabalho 02 (MATLAB) Prof. Dr. José Juliao de Lima Jr. home page:www.iem.efei.br/juliao Setembro de 2001
2 MPF04 Aálise de Siais e Aquisção de Dados 2/14 Ídice 1.1 Itroductio Project 1: Basic Sigals Exercise: Basic Sigals  Impulses Exercise: Basic Sigals Siusoids Exercise: Sampled Siusoids Exercise: Basic SigalsExpoetials Project 2: ComplexValued Sigals Exercise: Complex Expoetials 12
3 Itroductio 3/14 Trabalho 02 SINAIS E SISTEMAS 1.1 Itroductio The basic sigals used ofte i digital sigal processig are the uit impulse sigal δ [, expoetials of the form u[, sie waves, ad their geeralizatio to complex expoetials. The followig projects are directed at the geeratio ad represetatio of these sigals i MATLAB. Sice the oly umerical data type i MATLAB is the M x N matrix, sigal must be represeted as vectors: either M x 1 matrices if colum vectors, or 1 x N matrices if row vectors. I MATLAB all sigals must be fiite i legth. This cotrasts sharply with aalytical problem solvig, where a mathematical formula ca be used to represet a ifiitelegth sigal (e. g., a decayig expoetial, a u[ ). a A Secod issue is the idexig domai associated with a sigal vector. MATLAB assumes by default that a vector is idexed from 1 to N, the vector legth. I cotrast, a sigal vector is ofte the result of samplig a sigal over some domai where the idexig rus from 0 to N1; or, perhaps, the samplig start at some arbitrary idex that is egative, e. g., at N. The iformatio about the samplig domai caot be attached to the sigal vector cotaiig the sigal values. Istead, the user is forced to keep track of this iformatio separately. Usually, this is ot a problem util it comes time to plot the sigal, i which case the horizotal axis must be labeled properly.
4 MPF04 Aálise de Siais e Aquisção de Dados 4/14 A fial poit is the use of MATLAB's vector otatio to geerate sigals. A sigificat power of the MATLAB eviromet is its highlevel otatio for vector maipulatio; for loops are almost always uecessary. Whe creatig sigals such as a sie wave, it is best to apply the si fuctio to a vector argumet, cosistig of all the time samples. I the followig projects, we treat the commo sigals ecoutered i digital sigal processig: impulses, impulse trais, expoetials, ad siusoids. 1.2 Project 1: Basic Sigals This project cocetrates o the issues ivolved with geeratio of some basic discretetime sigals i MATLAB. Much of the work ceters o usig iteral MATLAB vector routies for sigal geeratio. I additio, a sample MATLAB fuctio will be implemeted. Hits Plottig discretetime sigals is doe with the stem fuctio i MATLAB. The followig MATLAB code will create 31 poits of a discretetime siusoid. = 0:30; % vector of time idices sius = si(/2+1); Notice that the = 0 idex must be referred to as (1), due to MATLAB's idexig scheme; likewise, sius(1) is the first value i the siusoid. Whe plottig the sie wave we would use the stem fuctio, which produces the discretetime sigal plot commoly see i DSP books (see Figura 1.1): stem(,sius ); The first vector argumet must be give i order to get the correct axis For compariso, try stem(sius) to see the default labelig.
5 Project 1: Basic Sigals 5/14 1 sie wave Time idex () Figura 1.1 Pottig a discretetime sigal with stem Exercise: Basic Sigals  Impulses The simplest sigal is the (shifted) uit impulse sigal: 1, = 0 δ[ 0] = (1.1) 0, 0. To create a impulse i MATLAB, we must decide how much of the sigal is of iterest. If the impulse δ [ is goig to be used to drive a causal LTI system, we might wat to see the L poits from = 0 to =L1. If we choose L = 31, the followig MATLAB code will create a "impulse": L = 31; = 0:(L1); imp = zeros(l,1); imp(1)=1; Notice that the = 0 idex must be referred to as imp(1), due to MATLAB's idexig scheme. (a). Geerate ad plot the followig sequeces. I each case the horizotal () axis should exted oly over the rage idicated ad should be labeled accordigly. Each sequece should be displayed as a discretetime sigal usig stem
6 MPF04 Aálise de Siais e Aquisção de Dados 6/14 x [ = 0.9δ[ 5], 1 20, 1 x [ = 0.8δ[, 15 15, 2 x [ = 1.5δ[ 333], , 3 x [ = 4.5δ[ + 7], (b) The shifted impulse, δ ], ca be used to build a weighted [ 0 impulse trai, with period P ad total legth MP: s[ = M 1 l= 0 Alδ[ l P]. (1.2) The weights are AL; if they are all the same. The impulse trai is periodic with period P. Geerate ad plot a periodic impulse trai whose period is P = 5 ad whose legth is 50. Start the sigal at =0. Try to use oe or two vector operatios rather tha a for loop to set the impulse locatios. How may impulses are cotaied withi the fiitelegth sigal? (c). The followig MATLAB code will produce a repetitive sigal i the vector x. x=[0;1;1;0;0;0]*oes(1,7); x=x(:); size(x) % retur the sigal legth Plot x to visualize its form; the give a mathematical formula similar to equatio (1.2) to describe this sigal Exercise: Basic Sigals Siusoids Aother very basic sigal is cosie wave. I geeral, it takes three parameters to describe a real siusoidal sigal completely: amplitude (A), frequecy (Ω0), ad phase (φ). x [ = Acos( Ω0 + φ) (1.3)
7 Project 1: Basic Sigals 7/14 (a). Geerate ad plot each of the followig sequeces. Use MATLAB's vector capability to do this with oe fuctio call by takig the cosie (or sie) of a vector argumet. I each case, the horizotal () axis should exted oly over the rage idicated ad should be labeled accordigly. Each sequece should be displayed as a sequece usig stem. π x1[ = si( ), , π x2[ = si( ), , π x3[ = si(3π + ), , x4[ = cos( π ), Give a simpler formula for x3[ that does ot use trigoometric fuctios. Explai why x4[ is a ot periodic sequece. (b). Write a MATLAB fuctio that will geerate a fiitelegth siusoid. The fuctio will eed a total of five iput argumets: three for the parameters ad two more to specify the first ad last idex of the fiitelegth sigal. The fuctio should retur the result a colum vector that cotais the values of the siusoid. Test this fuctio by plottig the results for various choices of the iput parameters. I particular, show how to geerate the sigal 2si( π /11) for (c). Modificatio: Rewrite the fuctio i part (b) to retur two argumets: a vector of idices over the rager of, ad the values of the sigal Exercise: Sampled Siusoids Ofte a discretetime sigal is produced by samplig a cotiuoustime sigal such as a costatfrequecy sie wave. The relatioship betwee the cotiuostime frequecy ad the samplig frequecy is mai poit of
8 MPF04 Aálise de Siais e Aquisção de Dados 8/14 NyquistShao samplig theorem, which requires that samplig frequecy be at least twice the highest frequecy i the sigal for perfect recostructio. I geeral, a cotiuostime siusoid is give by the followig mathematical formula: s ( t) = Acos(2πf0t + φ) (1.4) where A is the amplitude f0 is the frequecy i Hertz, ad φ is the iitial phase. If a discretetime sigal is produced by regular samplig of s(t) at a rate of fs=1/t, we get f 0 s[ = s( t) = Acos(2πf T + φ = A π + φ t= T 0 s ) cos 2 (1.5) f s Compariso with formula (1.4) for a discretetime siusoid, x[=acos(ω0+φ), shows that the ormalized radia frequecy is ow a scaled versio of f0, Ω0=2π(f0Ts). (a). From formula (1.3) for the cotiuoustime siusoid, write a fuctio that will geerate samples of s(t) to create a fiitelegth discretetime sigal. This fuctio will require six iputs: three for the sigal parameters, two for the start ad stop times, ad oe for samplig rate (i Hertz). It ca call the previously writte MATLAB fuctio for the discretetime siusoid. To make the MATLAB fuctio correspod to the cotiuoustime sigal defiitio, make the uits of the start ad stop times secods ot idex umber. Use this fuctio to geerate a sample siusoid with the followig defiitio: Sigal freq= 1200 Hz Samplig freq = 8 KHz Iitial Phase= 45 deg Startig Time= 0 s Amplitude = 50 Edig Time = 7 ms
9 Project 1: Basic Sigals 9/14 Make two plots of the resultig sigal: oe as a fuctio of time t (i millisecod), ad the other as a fuctio of the sample idex used i t=ts. Determie the legth of the resultig discretetime sigal ad the umber of periods of the siusoid icluded i the vector. (b). Show by mathematical maipulatio that samplig a cosie at the times t = +3/4 T will result i a discretetime sigal that appears to be a sie wave whe f0 = 1/T. Use the fuctio from part (a) to geerate a discretetime sie wave by chagig the start ad stop times for the samplig Exercise: Basic SigalsExpoetials The decayig expoetial is a basic sigal i DSP because it occurs as the solutio to liear costatcoefficiet differece equatios. (a). Study the followig MATLAB fuctio to see how it geerates a discretetime expoetial sigal. The use the fuctio to plot the expoetial x [ = (0.9) over the rage = 0,1, 2,..., 20. fuctio y = geexp(b,0,l) %GENEXP geerate a expoetial sigal: b^ % usage: y = geexp(b,0,l) % b iput scalar givig ratio betwee terms % 0 startig idex (iteger) % L legth of geerated sigal % y output sigal y(1:l) if(l<= 0) error('genexp: legth ot positive') ed =0+[1:L]'1; %vector of idices y=b.^; ed (b). I may derivatios,the expoetial sequece a u[ must be summed over a fiite rage. This sum is kow i closed form: L 1 = 0 a L 1 a = 1 a, for a 1 (1.6)
10 MPF04 Aálise de Siais e Aquisção de Dados 10/14 Use the fuctio from part (a) to geerate a expoetial ad the sum it up; compare the result to formula (1.6). (c). Oe reaso the expoetial sequece occurs so ofte i DSP is that time shiftig does ot chage the character of the sigal. Show that the fiitelegth expoetial sigal satisfies the shiftig relatio: y[ = ay[ 1] over the rage1 L 1 (1.7) By comparig the vectors y(2 :L) ad a *y(1:l1). Whe shiftig fiitelegth sigals i MATLAB, we must be careful at the edpoits because there is o automatic zero paddig. (d). Aother way to geerate a expoetial sigal is to use a recursive formula give by a differece equatio. The sigal y[=a u[ is the solutio to the followig differece equatio whe the iput, x[, is a impulse: y[ ay[ 1] = x[ iitial coditio : y[ 1] = 0 (1.8) Sice the differece equatio is assumed to recurse i a causal maer (i. e., for icreasig ), the iitial coditios at =1 is ecessary. I MATLAB the fuctio filter will implemet a differece equatio. Use filter to geerate the same sigal as i part (a) (i. e., a = 0.9). 1.3 Project 2: ComplexValued Sigals This project ceters o the issues ivolved with represetig ad geeratig complexvalued sigals. Although i the real world, sigals must have real values, it is ofte extremely useful to geerate, process, ad iterpret realvalued sigal pairs as complexvalued sigals. This is doe by combiig the sigals ito a pair, as the real ad imagiary parts of a complex umber, ad processig this pair with other complexvalued sigals
11 Project 2: ComplexValued Sigals 11/14 usig the rules of complex arithmetic. Use of sigal pairs i this way is a importat part of may sigal processig systems, especially those ivolvig modulatio. Complex expoetials are a class of complex sigals that is extremely importat because the complex amplitude (phasor otatio) provides a cocise way to describe siusoidal sigals. Most electrical egieerig studets are familiar with phasors i coectio with ac circuits or power systems, but their use i radar, wave propagatio, ad Fourier aalysis is just as sigificat (although the term phasor is ot always used). Hits I MATLAB, the fuctios real ad imag will extract the real ad imagiary parts of a complex umber. Whe plottig a complex vector, the defaults for plot ad stem ca be cofusig. If z is complex, the plot(z) will plot the imagiary part versus the real part; ad plot(,z) will plot the real part of z versus. However, stem(z) will just plot the real part. If you wat to view simultaeous plots of the real ad imagiary parts, the subplot(211) ad subplot(212) commads prior to each stem commad will force the two plots to be placed o the same scree, oe above the other. See Figura 1.2, which was created usig the followig code: = 0:25; xx = exp(j*/3); % complex expoetial subplot (211) stem(,real(xx)) title('real PART'), xlabel('index ()') subplot (212) stem(,imag(xx)) title('imag PART'), xlabel('index ()')
12 MPF04 Aálise de Siais e Aquisção de Dados 12/14 1 REAL PART INDEX () 1 IMAG PART INDEX () Figura Plottig Real ad Imagiary Parts of a DiscreteTime Sigal with subplot Exercise: Complex Expoetials The real expoetial otatio ca be exteded to complexvalued expoetial sigals that embody the sie ad cosie sigals. These sigals form the basis of the Fourier trasform. (a). I MATLAB a complex sigal is a atural extesio of the otatio i Exercise 1.4. Thus the parameters a ca be take as a complex umber to geerate these sigals. Recall Euler's formula for the complex expoetial (i a form that gives a sigal): x[ = ( z 0 ) = e (l Z + j z ) jθ 0 0 = r e = r (cosθ + jsiθ ) (1.9) where zo=re jθ =r θ. Use this relatioship to geerate a complex expoetial with z0= Plot the real ad imagiary parts of x[ over the rage Notice that the agle of z0 cotrols the frequecy of the siusoids. (b). For the sigal i part (a) make a plot of the imagiary part versus the real part. The result should be a spiral. Experimet with differet agles for θ  a smaller value should produce a better picture of a spiral. (c). Equatio (1.9) is ot geeral eough to produce all complex expoetials. What is missig is a complex costat to scale the
13 Project 2: ComplexValued Sigals 13/14 amplitude ad phase of the siusoids. This is the socalled phasor otatio: jφ jθ j( θ+φ) G. z0 = Ae r e = Ar e = Ar [cos( θ + φ) + jsi( θ + φ)], (1.10) where G = A e jφ = A φ is the complex amplitude of the complex expoetial. Geerate ad plot each of the followig sequeces. Covert the siusoids to complex otatio; the create the sigal vector usig exp. If the sigal is purely real, it should be geerated by takig the real part of a complex sigal. I each plot, the horizotal () axis should exted oly over the rage idicated ad should be labeled accordigly. π π x1[ = 3si( ) + j4cos( ), 0 20, 7 7 π x2[ = si( ), 15 25, 17 π π x3[ = 1.1 si( + ), 0 50, 11 4 π x4[ = 0.9 cos( ), For each sigal, determie the values of amplitude ad phase costats that have to be used i G; also the agle ad magitude of zo. (d). These same complex expoetials ca be geerated by firstorder differece equatios (usig filter): y [ = z0 y[ 1] + x[. (1.11) The filter coefficiet, z0=re jθ, is a complex umber. The ratio betwee successive terms i the sequece is easily see to be z0; but the correct amplitude ad phase must be set by choosig a complex amplitude for the impulse which drives the differece equatio (i. e., x[ = Gδ[). Use filter to create the same sigals as i part (c). Verify by plottig both the
14 MPF04 Aálise de Siais e Aquisção de Dados 14/14 real ad imagiary parts of y[ ad comparig to the sigals geerated via exp. (e). I the firstorder differece equatio (1.11), let yr[ ad yi[ deote the real ad imagiary parts of y[. Write a pair of realvalued differece equatios expressig yr[ ad yi[ i terms of yr[1], yi[ 1], x[ ad r, cosθ, ad siθ. (f). Write a MATLAB program to implemet this pair of real equatios, ad use this program to geerate the impulse respose of equatio (1.11) for r = 1/2 ad θ = 0, ad θ = π/4. For these two cases, plot the real part of the impulse resposes obtaied. Compare to the real part of the output from the complex recursio (1.11).
Section IV.5: Recurrence Relations from Algorithms
Sectio IV.5: Recurrece Relatios from Algorithms Give a recursive algorithm with iput size, we wish to fid a Θ (best big O) estimate for its ru time T() either by obtaiig a explicit formula for T() or by
More informationB1. Fourier Analysis of Discrete Time Signals
B. Fourier Aalysis of Discrete Time Sigals Objectives Itroduce discrete time periodic sigals Defie the Discrete Fourier Series (DFS) expasio of periodic sigals Defie the Discrete Fourier Trasform (DFT)
More informationSoving Recurrence Relations
Sovig Recurrece Relatios Part 1. Homogeeous liear 2d degree relatios with costat coefficiets. Cosider the recurrece relatio ( ) T () + at ( 1) + bt ( 2) = 0 This is called a homogeeous liear 2d degree
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationLesson 12. Sequences and Series
Retur to List of Lessos Lesso. Sequeces ad Series A ifiite sequece { a, a, a,... a,...} ca be thought of as a list of umbers writte i defiite order ad certai patter. It is usually deoted by { a } =, or
More informationThe second difference is the sequence of differences of the first difference sequence, 2
Differece Equatios I differetial equatios, you look for a fuctio that satisfies ad equatio ivolvig derivatives. I differece equatios, istead of a fuctio of a cotiuous variable (such as time), we look for
More informationCooleyTukey. Tukey FFT Algorithms. FFT Algorithms. Cooley
Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Cosider a legth sequece x[ with a poit DFT X[ where Represet the idices ad as +, +, Cooley CooleyTuey Tuey FFT Algorithms FFT Algorithms Usig these
More informationSequences and Series
CHAPTER 9 Sequeces ad Series 9.. Covergece: Defiitio ad Examples Sequeces The purpose of this chapter is to itroduce a particular way of geeratig algorithms for fidig the values of fuctios defied by their
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationThe Euler Totient, the Möbius and the Divisor Functions
The Euler Totiet, the Möbius ad the Divisor Fuctios Rosica Dieva July 29, 2005 Mout Holyoke College South Hadley, MA 01075 1 Ackowledgemets This work was supported by the Mout Holyoke College fellowship
More information8.1 Arithmetic Sequences
MCR3U Uit 8: Sequeces & Series Page 1 of 1 8.1 Arithmetic Sequeces Defiitio: A sequece is a comma separated list of ordered terms that follow a patter. Examples: 1, 2, 3, 4, 5 : a sequece of the first
More information1 The Binomial Theorem: Another Approach
The Biomial Theorem: Aother Approach Pascal s Triagle I class (ad i our text we saw that, for iteger, the biomial theorem ca be stated (a + b = c a + c a b + c a b + + c ab + c b, where the coefficiets
More informationFOUNDATIONS OF MATHEMATICS AND PRECALCULUS GRADE 10
FOUNDATIONS OF MATHEMATICS AND PRECALCULUS GRADE 10 [C] Commuicatio Measuremet A1. Solve problems that ivolve liear measuremet, usig: SI ad imperial uits of measure estimatio strategies measuremet strategies.
More informationI. Harmonic Components of Periodic Signals Consider that signal
ECE Sigals ad Systems Sprig, UMD Experimet 5: Fourier Series Cosider the cotiuous time sigal give by y(t) = A + A cos (π f ) + A cos (π f ) + A cos (6π f ) +.. where A is the DC compoet of the sigal, A
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationFourier Series and the Wave Equation Part 2
Fourier Series ad the Wave Equatio Part There are two big ideas i our work this week. The first is the use of liearity to break complicated problems ito simple pieces. The secod is the use of the symmetries
More information4.1 Sigma Notation and Riemann Sums
0 the itegral. Sigma Notatio ad Riema Sums Oe strategy for calculatig the area of a regio is to cut the regio ito simple shapes, calculate the area of each simple shape, ad the add these smaller areas
More informationChapter Gaussian Elimination
Chapter 04.06 Gaussia Elimiatio After readig this chapter, you should be able to:. solve a set of simultaeous liear equatios usig Naïve Gauss elimiatio,. lear the pitfalls of the Naïve Gauss elimiatio
More informationwhen n = 1, 2, 3, 4, 5, 6, This list represents the amount of dollars you have after n days. Note: The use of is read as and so on.
Geometric eries Before we defie what is meat by a series, we eed to itroduce a related topic, that of sequeces. Formally, a sequece is a fuctio that computes a ordered list. uppose that o day 1, you have
More informationTagore Engineering College Department of Electrical and Electronics Engineering EC 2314 Digital Signal Processing University Question Paper PartA
Tagore Egieerig College Departmet of Electrical ad Electroics Egieerig EC 34 Digital Sigal Processig Uiversity Questio Paper PartA UitI. Defie samplig theorem?. What is kow as Aliasig? 3. What is LTI
More informationModule 4: Mathematical Induction
Module 4: Mathematical Iductio Theme 1: Priciple of Mathematical Iductio Mathematical iductio is used to prove statemets about atural umbers. As studets may remember, we ca write such a statemet as a predicate
More informationSECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES
SECTION 1.5 : SUMMATION NOTATION + WORK WITH SEQUENCES Read Sectio 1.5 (pages 5 9) Overview I Sectio 1.5 we lear to work with summatio otatio ad formulas. We will also itroduce a brief overview of sequeces,
More informationARITHMETIC AND GEOMETRIC PROGRESSIONS
Arithmetic Ad Geometric Progressios Sequeces Ad ARITHMETIC AND GEOMETRIC PROGRESSIONS Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives
More information{{1}, {2, 4}, {3}} {{1, 3, 4}, {2}} {{1}, {2}, {3, 4}} 5.4 Stirling Numbers
. Stirlig Numbers Whe coutig various types of fuctios from., we quicly discovered that eumeratig the umber of oto fuctios was a difficult problem. For a domai of five elemets ad a rage of four elemets,
More informationTrigonometric Form of a Complex Number. The Complex Plane. axis. ( 2, 1) or 2 i FIGURE 6.44. The absolute value of the complex number z a bi is
0_0605.qxd /5/05 0:45 AM Page 470 470 Chapter 6 Additioal Topics i Trigoometry 6.5 Trigoometric Form of a Complex Number What you should lear Plot complex umbers i the complex plae ad fid absolute values
More informationChapter 25. Waveforms
Chapter 5 Nosiusoidal Waveforms Waveforms Used i electroics except for siusoidal Ay periodic waveform may be expressed as Sum of a series of siusoidal waveforms at differet frequecies ad amplitudes 1 Waveforms
More informationDivide and Conquer. Maximum/minimum. Integer Multiplication. CS125 Lecture 4 Fall 2015
CS125 Lecture 4 Fall 2015 Divide ad Coquer We have see oe geeral paradigm for fidig algorithms: the greedy approach. We ow cosider aother geeral paradigm, kow as divide ad coquer. We have already see a
More information13 Fast Fourier Transform (FFT)
13 Fast Fourier Trasform FFT) The fast Fourier trasform FFT) is a algorithm for the efficiet implemetatio of the discrete Fourier trasform. We begi our discussio oce more with the cotiuous Fourier trasform.
More information1.1 What is a Signal. 1.2 What is signal processing
1.1 What is a Sigal We are all immersed i a sea of sigals. All of us from the smallest livig uit, a cell, to the most complex livig orgaism(humas) are all time time receivig sigals ad are processig them.
More informationModified Line Search Method for Global Optimization
Modified Lie Search Method for Global Optimizatio Cria Grosa ad Ajith Abraham Ceter of Excellece for Quatifiable Quality of Service Norwegia Uiversity of Sciece ad Techology Trodheim, Norway {cria, ajith}@q2s.tu.o
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More informationORDERS OF GROWTH KEITH CONRAD
ORDERS OF GROWTH KEITH CONRAD Itroductio Gaiig a ituitive feel for the relative growth of fuctios is importat if you really wat to uderstad their behavior It also helps you better grasp topics i calculus
More informationFast Fourier Transform and MATLAB Implementation
Fast Fourier Trasform ad MATLAB Implemetatio by aju Huag for Dr. Duca L. MacFarlae Sigals I the fields of commuicatios, sigal processig, ad i electrical egieerig moregeerally, a sigalisay time varyig or
More information2.7 Sequences, Sequences of Sets
2.7. SEQUENCES, SEQUENCES OF SETS 67 2.7 Sequeces, Sequeces of Sets 2.7.1 Sequeces Defiitio 190 (sequece Let S be some set. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For
More information1 StateSpace Canonical Forms
StateSpace Caoical Forms For ay give system, there are essetially a ifiite umber of possible state space models that will give the idetical iput/output dyamics Thus, it is desirable to have certai stadardized
More informationMath Discrete Math Combinatorics MULTIPLICATION PRINCIPLE:
Math 355  Discrete Math 4.14.4 Combiatorics Notes MULTIPLICATION PRINCIPLE: If there m ways to do somethig ad ways to do aother thig the there are m ways to do both. I the laguage of set theory: Let
More informationNow here is the important step
LINEST i Excel The Excel spreadsheet fuctio "liest" is a complete liear least squares curve fittig routie that produces ucertaity estimates for the fit values. There are two ways to access the "liest"
More informationDivide and Conquer, Solving Recurrences, Integer Multiplication Scribe: Juliana Cook (2015), V. Williams Date: April 6, 2016
CS 6, Lecture 3 Divide ad Coquer, Solvig Recurreces, Iteger Multiplicatio Scribe: Juliaa Cook (05, V Williams Date: April 6, 06 Itroductio Today we will cotiue to talk about divide ad coquer, ad go ito
More informationAlgebra Vocabulary List (Definitions for Middle School Teachers)
Algebra Vocabulary List (Defiitios for Middle School Teachers) A Absolute Value Fuctio The absolute value of a real umber x, x is xifx 0 x = xifx < 0 http://www.math.tamu.edu/~stecher/171/f02/absolutevaluefuctio.pdf
More informationReview for College Algebra Final Exam
Review for College Algebra Fial Exam (Please remember that half of the fial exam will cover chapters 14. This review sheet covers oly the ew material, from chapters 5 ad 7.) 5.1 Systems of equatios i
More informationS. Tanny MAT 344 Spring 1999. be the minimum number of moves required.
S. Tay MAT 344 Sprig 999 Recurrece Relatios Tower of Haoi Let T be the miimum umber of moves required. T 0 = 0, T = 7 Iitial Coditios * T = T + $ T is a sequece (f. o itegers). Solve for T? * is a recurrece,
More information, and range, R, by (1) Figure 1 Relation of CrossRange distance to Beamwidth
.0 YNTHETIC APERTURE RADAR.1 INTRODUCTION The term sythetic aperture radar (AR) derives from the fact that the motio of a aircraft (airplae, satellite, UAV, etc.) is used to artificially create, or sythesize
More informationClass Meeting # 16: The Fourier Transform on R n
MATH 18.152 COUSE NOTES  CLASS MEETING # 16 18.152 Itroductio to PDEs, Fall 2011 Professor: Jared Speck Class Meetig # 16: The Fourier Trasform o 1. Itroductio to the Fourier Trasform Earlier i the course,
More informationHere are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.
This documet was writte ad copyrighted by Paul Dawkis. Use of this documet ad its olie versio is govered by the Terms ad Coditios of Use located at http://tutorial.math.lamar.edu/terms.asp. The olie versio
More informationGeometric Sequences and Series. Geometric Sequences. Definition of Geometric Sequence. such that. a2 4
3330_0903qxd /5/05 :3 AM Page 663 Sectio 93 93 Geometric Sequeces ad Series 663 Geometric Sequeces ad Series What you should lear Recogize, write, ad fid the th terms of geometric sequeces Fid th partial
More informationExample 2 Find the square root of 0. The only square root of 0 is 0 (since 0 is not positive or negative, so those choices don t exist here).
BEGINNING ALGEBRA Roots ad Radicals (revised summer, 00 Olso) Packet to Supplemet the Curret Textbook  Part Review of Square Roots & Irratioals (This portio ca be ay time before Part ad should mostly
More informationYour organization has a Class B IP address of 166.144.0.0 Before you implement subnetting, the Network ID and Host ID are divided as follows:
Subettig Subettig is used to subdivide a sigle class of etwork i to multiple smaller etworks. Example: Your orgaizatio has a Class B IP address of 166.144.0.0 Before you implemet subettig, the Network
More information8.3 POLAR FORM AND DEMOIVRE S THEOREM
SECTION 8. POLAR FORM AND DEMOIVRE S THEOREM 48 8. POLAR FORM AND DEMOIVRE S THEOREM Figure 8.6 (a, b) b r a 0 θ Complex Number: a + bi Rectagular Form: (a, b) Polar Form: (r, θ) At this poit you ca add,
More informationBasic Elements of Arithmetic Sequences and Series
MA40S PRECALCULUS UNIT G GEOMETRIC SEQUENCES CLASS NOTES (COMPLETED NO NEED TO COPY NOTES FROM OVERHEAD) Basic Elemets of Arithmetic Sequeces ad Series Objective: To establish basic elemets of arithmetic
More informationGrade 7. Strand: Number Specific Learning Outcomes It is expected that students will:
Strad: Number Specific Learig Outcomes It is expected that studets will: 7.N.1. Determie ad explai why a umber is divisible by 2, 3, 4, 5, 6, 8, 9, or 10, ad why a umber caot be divided by 0. [C, R] [C]
More informationI. Chisquared Distributions
1 M 358K Supplemet to Chapter 23: CHISQUARED DISTRIBUTIONS, TDISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad tdistributios, we first eed to look at aother family of distributios, the chisquared distributios.
More informationMESSAGE TO TEACHERS: NOTE TO EDUCATORS:
MESSAGE TO TEACHERS: NOTE TO EDUCATORS: Attached herewith, please fid suggested lesso plas for term 1 of MATHEMATICS Grade 12. Please ote that these lesso plas are to be used oly as a guide ad teachers
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationBasic Measurement Issues. Sampling Theory and AnalogtoDigital Conversion
Theory ad AalogtoDigital Coversio Itroductio/Defiitios Aalogtodigital coversio Rate Frequecy Aalysis Basic Measuremet Issues Reliability the extet to which a measuremet procedure yields the same results
More information8.5 Alternating infinite series
65 8.5 Alteratig ifiite series I the previous two sectios we cosidered oly series with positive terms. I this sectio we cosider series with both positive ad egative terms which alterate: positive, egative,
More informationNPTEL STRUCTURAL RELIABILITY
NPTEL Course O STRUCTURAL RELIABILITY Module # 0 Lecture 1 Course Format: Web Istructor: Dr. Aruasis Chakraborty Departmet of Civil Egieerig Idia Istitute of Techology Guwahati 1. Lecture 01: Basic Statistics
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationME 101 Measurement Demonstration (MD 1) DEFINITIONS Precision  A measure of agreement between repeated measurements (repeatability).
INTRODUCTION This laboratory ivestigatio ivolves makig both legth ad mass measuremets of a populatio, ad the assessig statistical parameters to describe that populatio. For example, oe may wat to determie
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 168040030 haupt@ieee.org Abstract:
More informationIntroductory Explorations of the Fourier Series by
page Itroductory Exploratios of the Fourier Series by Theresa Julia Zieliski Departmet of Chemistry, Medical Techology, ad Physics Momouth Uiversity West Log Brach, NJ 7764898 tzielis@momouth.edu Copyright
More information3. Greatest Common Divisor  Least Common Multiple
3 Greatest Commo Divisor  Least Commo Multiple Defiitio 31: The greatest commo divisor of two atural umbers a ad b is the largest atural umber c which divides both a ad b We deote the greatest commo gcd
More informationRunning Time ( 3.1) Analysis of Algorithms. Experimental Studies ( 3.1.1) Limitations of Experiments. Pseudocode ( 3.1.2) Theoretical Analysis
Ruig Time ( 3.) Aalysis of Algorithms Iput Algorithm Output A algorithm is a stepbystep procedure for solvig a problem i a fiite amout of time. Most algorithms trasform iput objects ito output objects.
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More information7. Sample Covariance and Correlation
1 of 8 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 7. Sample Covariace ad Correlatio The Bivariate Model Suppose agai that we have a basic radom experimet, ad that X ad Y
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationINFINITE SERIES KEITH CONRAD
INFINITE SERIES KEITH CONRAD. Itroductio The two basic cocepts of calculus, differetiatio ad itegratio, are defied i terms of limits (Newto quotiets ad Riema sums). I additio to these is a third fudametal
More informationRecursion and Recurrences
Chapter 5 Recursio ad Recurreces 5.1 Growth Rates of Solutios to Recurreces Divide ad Coquer Algorithms Oe of the most basic ad powerful algorithmic techiques is divide ad coquer. Cosider, for example,
More informationConfidence Intervals for One Mean with Tolerance Probability
Chapter 421 Cofidece Itervals for Oe Mea with Tolerace Probability Itroductio This procedure calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) with
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationLecture Notes CMSC 251
We have this messy summatio to solve though First observe that the value remais costat throughout the sum, ad so we ca pull it out frot Also ote that we ca write 3 i / i ad (3/) i T () = log 3 (log ) 1
More informationPower Factor in Electrical Power Systems with NonLinear Loads
Power Factor i Electrical Power Systems with NoLiear Loads By: Gozalo Sadoval, ARTECHE / INELAP S.A. de C.V. Abstract. Traditioal methods of Power Factor Correctio typically focus o displacemet power
More informationDepartment of Computer Science, University of Otago
Departmet of Computer Sciece, Uiversity of Otago Techical Report OUCS200609 Permutatios Cotaiig May Patters Authors: M.H. Albert Departmet of Computer Sciece, Uiversity of Otago Micah Colema, Rya Fly
More informationArithmetic Sequences and Partial Sums. Arithmetic Sequences. Definition of Arithmetic Sequence. Example 1. 7, 11, 15, 19,..., 4n 3,...
3330_090.qxd 1/5/05 11:9 AM Page 653 Sectio 9. Arithmetic Sequeces ad Partial Sums 653 9. Arithmetic Sequeces ad Partial Sums What you should lear Recogize,write, ad fid the th terms of arithmetic sequeces.
More informationThe shaded region above represents the region in which z lies.
GCE A Level H Maths Solutio Paper SECTION A (PURE MATHEMATICS) (i) Im 3 Note: Uless required i the questio, it would be sufficiet to just idicate the cetre ad radius of the circle i such a locus drawig.
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationSequences II. Chapter 3. 3.1 Convergent Sequences
Chapter 3 Sequeces II 3. Coverget Sequeces Plot a graph of the sequece a ) = 2, 3 2, 4 3, 5 + 4,...,,... To what limit do you thik this sequece teds? What ca you say about the sequece a )? For ǫ = 0.,
More informationCS103A Handout 23 Winter 2002 February 22, 2002 Solving Recurrence Relations
CS3A Hadout 3 Witer 00 February, 00 Solvig Recurrece Relatios Itroductio A wide variety of recurrece problems occur i models. Some of these recurrece relatios ca be solved usig iteratio or some other ad
More informationDefinition. Definition. 72 Estimating a Population Proportion. Definition. Definition
7 stimatig a Populatio Proportio I this sectio we preset methods for usig a sample proportio to estimate the value of a populatio proportio. The sample proportio is the best poit estimate of the populatio
More information3. Covariance and Correlation
Virtual Laboratories > 3. Expected Value > 1 2 3 4 5 6 3. Covariace ad Correlatio Recall that by takig the expected value of various trasformatios of a radom variable, we ca measure may iterestig characteristics
More informationSUMS OF nth POWERS OF ROOTS OF A GIVEN QUADRATIC EQUATION. N.A. Draim, Ventura, Calif., and Marjorie Bicknell Wilcox High School, Santa Clara, Calif.
SUMS OF th OWERS OF ROOTS OF A GIVEN QUADRATIC EQUATION N.A. Draim, Vetura, Calif., ad Marjorie Bickell Wilcox High School, Sata Clara, Calif. The quadratic equatio whose roots a r e the sum or differece
More informationSolving DivideandConquer Recurrences
Solvig DivideadCoquer Recurreces Victor Adamchik A divideadcoquer algorithm cosists of three steps: dividig a problem ito smaller subproblems solvig (recursively) each subproblem the combiig solutios
More informationNumerical Solution of Equations
School of Mechaical Aerospace ad Civil Egieerig Numerical Solutio of Equatios T J Craft George Begg Buildig, C4 TPFE MSc CFD Readig: J Ferziger, M Peric, Computatioal Methods for Fluid Dyamics HK Versteeg,
More informationChapter 5 Unit 1. IET 350 Engineering Economics. Learning Objectives Chapter 5. Learning Objectives Unit 1. Annual Amount and Gradient Functions
Chapter 5 Uit Aual Amout ad Gradiet Fuctios IET 350 Egieerig Ecoomics Learig Objectives Chapter 5 Upo completio of this chapter you should uderstad: Calculatig future values from aual amouts. Calculatig
More informationStatistical Methods. Chapter 1: Overview and Descriptive Statistics
Geeral Itroductio Statistical Methods Chapter 1: Overview ad Descriptive Statistics Statistics studies data, populatio, ad samples. Descriptive Statistics vs Iferetial Statistics. Descriptive Statistics
More informationWHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER?
WHEN IS THE (CO)SINE OF A RATIONAL ANGLE EQUAL TO A RATIONAL NUMBER? JÖRG JAHNEL 1. My Motivatio Some Sort of a Itroductio Last term I tought Topological Groups at the Göttige Georg August Uiversity. This
More informationFast Fourier Transform
18.310 lecture otes November 18, 2013 Fast Fourier Trasform Lecturer: Michel Goemas I these otes we defie the Discrete Fourier Trasform, ad give a method for computig it fast: the Fast Fourier Trasform.
More informationSection 73 Estimating a Population. Requirements
Sectio 73 Estimatig a Populatio Mea: σ Kow Key Cocept This sectio presets methods for usig sample data to fid a poit estimate ad cofidece iterval estimate of a populatio mea. A key requiremet i this sectio
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 6985295 Email: bcm1@cec.wustl.edu Supervised
More informationSEQUENCES AND SERIES
Chapter 9 SEQUENCES AND SERIES Natural umbers are the product of huma spirit. DEDEKIND 9.1 Itroductio I mathematics, the word, sequece is used i much the same way as it is i ordiary Eglish. Whe we say
More information3. Continuous Random Variables
Statistics ad probability: 31 3. Cotiuous Radom Variables A cotiuous radom variable is a radom variable which ca take values measured o a cotiuous scale e.g. weights, stregths, times or legths. For ay
More information5.4 Amortization. Question 1: How do you find the present value of an annuity? Question 2: How is a loan amortized?
5.4 Amortizatio Questio 1: How do you fid the preset value of a auity? Questio 2: How is a loa amortized? Questio 3: How do you make a amortizatio table? Oe of the most commo fiacial istrumets a perso
More informationBiology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships
Biology 171L Eviromet ad Ecology Lab Lab : Descriptive Statistics, Presetig Data ad Graphig Relatioships Itroductio Log lists of data are ofte ot very useful for idetifyig geeral treds i the data or the
More informationLinear Algebra II. 4 Determinants. Notes 4 1st November Definition of determinant
MTH6140 Liear Algebra II Notes 4 1st November 2010 4 Determiats The determiat is a fuctio defied o square matrices; its value is a scalar. It has some very importat properties: perhaps most importat is
More informationPartial Di erential Equations
Partial Di eretial Equatios Partial Di eretial Equatios Much of moder sciece, egieerig, ad mathematics is based o the study of partial di eretial equatios, where a partial di eretial equatio is a equatio
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed MultiEvent Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed MultiEvet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationMeasures of Spread and Boxplots Discrete Math, Section 9.4
Measures of Spread ad Boxplots Discrete Math, Sectio 9.4 We start with a example: Example 1: Comparig Mea ad Media Compute the mea ad media of each data set: S 1 = {4, 6, 8, 10, 1, 14, 16} S = {4, 7, 9,
More information4 n. n 1. You shold think of the Ratio Test as a generalization of the Geometric Series Test. For example, if a n ar n is a geometric sequence then
SECTION 2.6 THE RATIO TEST 79 2.6. THE RATIO TEST We ow kow how to hadle series which we ca itegrate (the Itegral Test), ad series which are similar to geometric or pseries (the Compariso Test), but of
More informationTheorems About Power Series
Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real oegative umber R, called the radius
More informationFourier Analysis. f () t = + cos[5 t] + cos[10 t] + sin[5 t] + sin[10 t] x10 Pa
Fourier Aalysis I our Mathematics classes, we have bee taught that complicated uctios ca ote be represeted as a log series o terms whose sum closely approximates the actual uctio. aylor series is oe very
More informationEngineering 323 Beautiful Homework Set 3 1 of 7 Kuszmar Problem 2.51
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More information