Orthogonal Gaussian Filters for Signal Processing
|
|
- Oscar Fowler
- 5 years ago
- Views:
Transcription
1 Orthogoal Gaussia Filters for Sigal Processig Mark Mackezie ad Kiet Tieu Mechaical Egieerig Uiversity of Wollogog.S.W. Australia Abstract A Gaussia filter usig the Hermite orthoormal series of fuctios is developed. The filter is compared with a similar filter usig the Hermite- Rodriguez series o Doppler radar sigals. The results idicate that a more compact filter ca be achieved with the Hermite series compared to the Hermite-Rodriguez series. Itroductio Figure explais the operatio of a classical filter, sometimes referred to as a movig average filter. The filter itegrates oly the oisy fuctio, f ( τ, eclosed withi the widow fuctio, w ( t τ, at the locatio t. A average value, fˆ, of the oisy fuctio at t is obtaied. This average value is the correlatio of the oisy fuctio with the widow fuctio. With a Gaussia widow fuctio this is: fˆ f ( τ w( t τ where = dτ ( t τ = f ( τ exp dτ ( σ π σ t ( w t = exp ( σ π σ This itegratio ca be approximated by a discrete summatio i digital applicatios, or as a Mote Carlo itegratio i statistics, which is referred to as Kerel regressio. I this paper we ivestigate the computatio of this correlatio usig a orthogoal series. A large umber of well-kow orthogoal series occur icludig Fourier, Legedre, ad the Tchebychev series. While these are useful i certai applicatios, i this work we choose the Hermite ad Hermite-Rodriguez orthogoal series, which are based o the Gaussia fuctio because this simplifies the calculatio of the correlatio. The layout of this paper is as follows. Sectio explais how the correlatio is calculated usig orthogoal fuctios. Sectio 3 describes the spatial ad frequecy badwidth of the orthogoal series, which is importat i applyig the series to real life problems. Sectio 4 applies the series to demodulate Doppler radar sigals. Orthogoal filters. Hermite series Cosider the approximatio of the oisy fuctio by a Hermite series. The series approximates the fuctio by a fiite expasio of Hermite fuctios, o a iterval { } f f = ah { } = t (3 where { a } are a set of suitably chose weights ad h are the Hermite activatio fuctios o the iterval {, } which satisfy the orthoormal coditio for m = h hm dt = (4 for m The first few Hermite fuctios i this series are h h ( ( t t = exp (5 4 π t exp = 4 π ( t (6 The remaider may be determied from the recurrece relatio = (7 + + t h h h+ 7
2 Sice the fudametal, h, is the Gaussia fuctio it ca take the place of the filter fuctio. The correlatio itegratio of equatio ( is the approximately equal to the correlatio of the Hermite series with the fudametal Hermite fuctio. ˆ dτ (8 fˆ = ah ( τ h ( t τ f = I order to evaluate this expressio, the correlatio betwee the Hermite fuctios of differet order, is required. This correlatio is give by 3 h m ( h ( t τ dτ = l ( t τ ( m m m (9 where l m is a ormalized associated Laguerre fuctio. Usig this result i equatio (8 we obtai = al ( t fˆ ( = ote that oly those associated Laguerre fuctios of subscript { m = } cotribute, thus greatly simplifyig the result. The associated Laguerre fuctios of subscript are l t t e = (! The usefuless of this expasio is that by fittig a Hermite series to the iput fuctio, oe also immediately obtais the weights of the Laguerre series, { a }, which is the correlatio of the iput with a Gaussia fuctio.. Hermite Rodriguez Fuctios Hermite-Rodriguez fuctios 4,5 are similar to the Hermite fuctios except that a Gaussia widow modulates their amplitude. They are defied as hr ( ( 4 t t h e = π ( where h is a orthoormal Hermite fuctio. The fudametal Hermite-Rodriguez fuctio is also a Gaussia fuctio but of differet width to the fudametal Hermite fuctio. The fudametal is ( hr = exp t (4 The others may be determied usig the recurrece relatio (equatio (7 for the Hermite fuctios ad multiplyig by the Gaussia fuctio. Like the Hermite series, a simple expressio also occurs for the correlatio of the Hermite-Rodriguez fuctios. The correlatio of two Hermite- Rodriguez fuctios is give by 5 hr hr = ( + m! hr ( t m + m + m! m! (5 ote that the scale is reduced ad the order of the Hermite-Rodriguez fuctio icreased by the correlatio operatio. Usig equatio (5, the derivatio of a Gaussia filter with the Hermite-Rodriguez fuctios is similar to the filter derived usig the Hermite series. 3 Method 3. Sigal duratio ad badwidth Applicatio requires the duratio ad badwidth of the orthogoal series to be matched to the sigal beig modeled. The Hermite series behaves as a widow i the time domai. Outside this widow the Hermite fuctios decay expoetially, limitig the effective rage over which a fuctio may be approximated to withi the widow. The width of the Hermite series widow is equal to the duratio of the largest order Hermite fuctio, h, occurrig i the series. The useful rage of applicatio of the Hermite series iterpolatio is the t + (6 Where the right had side, equal to the duratio of the Hermite fuctio of order { }, may be determied via the Quatum mechaic solutio of the Harmoic oscillator as the locatio where the oscillator eergy becomes egative 6. The Fourier trasform 3 of a Hermite fuctio is { h } j h ( ω F (7 I view of this isomorphic Fourier trasform, a similar widowig effect occurs i the complex frequecy domai. The useful badwidth is 73
3 ω + (8 Together, the badwidth ad widow width of equatio ( ad ( defie the size,, of the eural series required to approximate a fuctio. Ulike the Hermite series, which icreases i duratio with the order { } of the fuctio, the Hermite-Rodriguez series is idepedet of. Istead it is limited i duratio by the Gaussia amplitude modulatio fuctio to the rage 5 t 3 (9 The Fourier trasform of the Hermite-Rodriguez fuctio is a associated Laguerre fuctio F { hr } ( j l ( ω = ( From this Fourier trasform it ca be show that that the badwidth i the frequecy domai icreases with the order { } of the fuctio accordig to ω + ( which is the same as for the Hermite fuctio (equatio (. 3. Scalig Applicatio to practical problems requires scalig of the orthogoal series. The procedure is illustrated for the Hermite-Rodrigues series. The scaled Hermite-Rodriguez series is obtaied by troducig the variable t t α ( Scalig chages the duratio ad badwidth of the Hermite-Rodriguez series to, respectively, t 3α (3 ad + ω (4 α Usig scaled Hermite-Rodriguez fuctios 5, the correlatio with the Gaussia fuctio is hr α γ (5 ( t α hr ( t β = hr ( t γ where α ad β are the scalig factors ad γ + = α β. 3.3 Optimisig the weights of the orthogoal series The weights of the Hermite ad Hermite-Rodriguez series were both obtaied usig the same method, which is described i this sectio for the Hermite series. For a cotiuous fuctio defied o {, }, the weights of the Hermite series are optimum 7 with respect to the mea square error (equatio (3 whe A = a h (dt t (6 We use a simple summatio, similar to Euler itegratio, give by i I ( ti h ( ti = = A a (7 i= where t is the itegratio step size which was fixed to the samplig rate. A feature of this type of itegratio is that it is also suitable for radomly sampled data. For radom data, this type of umerical itegratio geeralizes to Mote-Carlo itegratio. umerical itegratio is oly a approximatio to the aalytical cotiuous itegratio. I additio, the data most ofte ecoutered i practice is discrete, ofte corrupted with oise. To cope with these situatios the gradiet descet algorithm 8 was applied after the weights had bee estimated with the itegratio. Gradiet descet reduces the mea square error betwee the Hermite series approximatio ad the discrete data by successive iteratios of the followig algorithm A, = A a A h h k ew k + µ k (8 = where µ is the feedback costat chose i the rage. to.. 4 Applicatio to the demodulatio of Doppler radar sigals 74
4 The objective of this sectio is to compare the performace of the Hermite with the Hermite- Rodriguez series o a practical sigal processig problem. Figure (a shows the sigal received from the detector of a Doppler radar system. The carrier frequecy, which is proportioal to the velocity of the target, is removed by filterig to obtai the target rage. The frequecy spectrum of the Doppler sigal, from which the velocity may be determied, is give by the ew series formed by replacig the Hermite fuctios i the Hermite series iterpolatio of the Doppler sigal by their Fourier trasform (equatio (9. Removal of the carrier frequecy to obtai the rage of the target is achieved by takig the correlatio of the Hermite series with the Gaussia fuctio. The followig mathematical model of a Doppler sigal was ivestigated a ( + ( πft e t σ = cos (6 where the frequecy, f = Hz, ad the Gaussia width, σ = 3.. Simulated radom oise, with a uiform probability desity, of varyig stregth was added. A Hermite series of 5 elemets has a width of. secods ad a badwidth of. 5Hz, which is sufficiet to accurately iterpolate the Doppler sigal. Figure (a, (b, ad (c show the sigal, Gaussia filtered output ad frequecy spectrum respectively from the Hermite series iterpolatio cotaiig 5 elemets. The root mea square error (RMSE of the Hermite series iterpolatio of the Doppler sigal versus the umber of Hermite fuctios i the series is show i figure 3(a. For the purpose of compariso, the scalig parameters were chose so that the Hermite- Rodriguez series matches the Hermite series. With β =, the order { = }, Hermite-Rodriguez fuctio is matched exactly to the order { = }, Hermite fuctio, that is ( t h ( t hr =. Similarly, with α =.85, the Hermite- Rodriguez series is matched i duratio to the Hermite series. Figure 3(b, shows the root mea square error of the Hermite-Rodriguez iterpolatio as a fuctio of the umber of elemets of the series. More tha 4 Hermite-Rodriguez fuctios are eeded before the error drops to a sufficietly small value. The reaso for this is because the frequecy respose of the scaled Hermite- Rodriguez series is cosiderably smaller tha a Hermite series of the same duratio. Figure 4(a ad 4(b shows the frequecy respose of the Hermite series ad Hermite-Rodriguez series o a uit amplitude cosie with 5 ad 4 Hermite- Rodriguez fuctios respectively. The poor frequecy respose is uavoidable because a sufficietly large α must be chose to esure the series has sufficiet duratio to iterpolate the Doppler sigal. Figure 5 shows the output sigal to oise ratio of the Hermite series, = 5, ad the Hermite- Rodriguez series, = 4, versus the iput sigal to oise ratio. early idetical sigal to oise ratios are achieved, which is to be expected sice a idetical Gaussia correlatio fuctio was used, but the Hermite series is cosiderably more efficiet sice it achieves the same result with much fewer terms i the series. I view of their Gaussia widow, the Hermite-Rodriguez series may prove more suitable for correctly aalyzig the frequecy spectrum of sigals subject to glitches. Coclusio A Gaussia filter usig Hermite fuctios was developed. A compariso with a similar filter usig the Hermite-Rodriguez series favours the Hermite series because it has a greater badwidth for a series with the same umber of elemets. A compariso of the Hermite Gaussia filter with a Gaussia filter usig Fourier fuctios is uder ivestiagtio. Refereces ( G. Arfke, Mathematical methods for physicists, d editio, Academic Press, ew York, 97. ( G. G. Walter, Wavelets ad other orthogoal systems with applicatios, CRC Press, USA, 994. (3 M. R. Mackezie ad A. K. Tieu, Hermite Correlatio ad Applicatio, submitted to IEEE Sigal Processig, Sept. (4 C. Kostatopoulos, L. Mittag, ad G. Sadri, Decovolutio of Gaussia filters ad atidiffusio, J. Appl. Phys., vol. 68, o. 4, pp 45-4, 99. (5 L. R. Lo Cote, R. Merletti, ad G. V. Sadri, Hermite expasios of compact support waveforms: applicatios to myoelectric sigals, IEEE Tras. Biomed. Eg., vol. 4, o., pp , 995. (6 P. A. Lidsay, Itroductio to quatum mechaics for electrical egieers, McGraw-Hill, ew York, 967. (7 E. Kreyszig, Advaced egieerig mathematics, 7 th editio, Joh Wiley ad Sos, Uited States,
5 (8 B. Widrow, 99, 3 Years of adaptive eural etworks: perceptro, madalie, ad backpropagatio, Proc. IEEE, vol. 78, o. 9, pp 45-44, t amplitude.5 oisy fuctio f(t Gaussia widow w(τ t Figure Operatio of a movig average filter f(t 3 amplitude t (s - - t (s Figure (b Hermite filtered Doppler radar.sigal Figure (a Doppler radar sigal 76
6 3.5 Power Amplitude.5 Hermite (5 Gaussia Hermite-Rodriguez (5.5.5 Frequecy (Hz Frequecy Figure (c Power spectrum of Doppler radar sigal by Hermite series. Figure 4(a Frequecy respose of Hermite ad Hermite-Rodriguez series with 5 elemets. root mea square error umber of Hermite fuctios Amplitude Hermite (5 Gaussia Hermite-Rodriguez (4 3 Frequecy Figure 3(a Root mea square error versus umber of Hermite Fuctios. Figure 4(b Frequecy respose of Hermite (5 elemets ad Hermite-Rodriguez series (4 elemets. 7 root mea square error umber of Hermite-Rodriguez fuctios Output SR.. Hermite Hermite-Rodriguez Iput SR Figure 3(b Root mea square error versus umber of Hermite-Rodriguez fuctios. Figure 5 Comparative sigal to oise ratios of Hermite ad Hermite-Rodriguez Doppler radar demodulator. 77
3. 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 informationDiscrete-Time Signals and Systems. Signals and Systems. Digital Signals. Discrete-Time Signals. Operations on Sequences: Basic Operations
-6.3 Digital Sigal Processig ad Filterig..8 Discrete-ime Sigals ad Systems ime-domai Represetatios of Discrete-ime Sigals ad Systems ime-domai represetatio of a discrete-time sigal as a sequece of umbers
More informationNumerical Conformal Mapping via a Fredholm Integral Equation using Fourier Method ABSTRACT INTRODUCTION
alaysia Joural of athematical Scieces 3(1): 83-93 (9) umerical Coformal appig via a Fredholm Itegral Equatio usig Fourier ethod 1 Ali Hassa ohamed urid ad Teh Yua Yig 1, Departmet of athematics, Faculty
More informationDiscrete Orthogonal Moment Features Using Chebyshev Polynomials
Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical
More informationRandom Variables, Sampling and Estimation
Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig
More informationFrequency Response of FIR Filters
EEL335: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we itroduce the idea of the frequecy respose of LTI systems, ad focus specifically o the frequecy respose of FIR filters.. Steady-state
More informationComplex Algorithms for Lattice Adaptive IIR Notch Filter
4th Iteratioal Coferece o Sigal Processig Systems (ICSPS ) IPCSIT vol. 58 () () IACSIT Press, Sigapore DOI:.7763/IPCSIT..V58. Complex Algorithms for Lattice Adaptive IIR Notch Filter Hog Liag +, Nig Jia
More informationADVANCED DIGITAL SIGNAL PROCESSING
ADVANCED DIGITAL SIGNAL PROCESSING PROF. S. C. CHAN (email : sccha@eee.hku.hk, Rm. CYC-702) DISCRETE-TIME SIGNALS AND SYSTEMS MULTI-DIMENSIONAL SIGNALS AND SYSTEMS RANDOM PROCESSES AND APPLICATIONS ADAPTIVE
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 informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY Department of Electrical Engineering and Computer Science. BACKGROUND EXAM September 30, 2004.
MASSACHUSETTS INSTITUTE OF TECHNOLOGY Departmet of Electrical Egieerig ad Computer Sciece 6.34 Discrete Time Sigal Processig Fall 24 BACKGROUND EXAM September 3, 24. Full Name: Note: This exam is closed
More informationMechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter
Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,
More informationIntroduction to Signals and Systems, Part V: Lecture Summary
EEL33: Discrete-Time Sigals ad Systems Itroductio to Sigals ad Systems, Part V: Lecture Summary Itroductio to Sigals ad Systems, Part V: Lecture Summary So far we have oly looked at examples of o-recursive
More informationComparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series
Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series
More informationSignal Processing in Mechatronics
Sigal Processig i Mechatroics Zhu K.P. AIS, UM. Lecture, Brief itroductio to Sigals ad Systems, Review of Liear Algebra ad Sigal Processig Related Mathematics . Brief Itroductio to Sigals What is sigal
More informationModule 18 Discrete Time Signals and Z-Transforms Objective: Introduction : Description: Discrete Time Signal representation
Module 8 Discrete Time Sigals ad Z-Trasforms Objective:To uderstad represetig discrete time sigals, apply z trasform for aalyzigdiscrete time sigals ad to uderstad the relatio to Fourier trasform Itroductio
More informationThe Discrete Fourier Transform
The iscrete Fourier Trasform The discrete-time Fourier trasform (TFT) of a sequece is a cotiuous fuctio of!, ad repeats with period. I practice we usually wat to obtai the Fourier compoets usig digital
More informationThe Poisson Process *
OpeStax-CNX module: m11255 1 The Poisso Process * Do Johso This work is produced by OpeStax-CNX ad licesed uder the Creative Commos Attributio Licese 1.0 Some sigals have o waveform. Cosider the measuremet
More informationChapter 10 Advanced Topics in Random Processes
ery Stark ad Joh W. Woods, Probability, Statistics, ad Radom Variables for Egieers, 4th ed., Pearso Educatio Ic.,. ISBN 978--3-33-6 Chapter Advaced opics i Radom Processes Sectios. Mea-Square (m.s.) Calculus
More 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 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 informationTHE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS
R775 Philips Res. Repts 26,414-423, 1971' THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS by H. W. HANNEMAN Abstract Usig the law of propagatio of errors, approximated
More informationAppendix: The Laplace Transform
Appedix: The Laplace Trasform The Laplace trasform is a powerful method that ca be used to solve differetial equatio, ad other mathematical problems. Its stregth lies i the fact that it allows the trasformatio
More informationEE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course
Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL
More informationModule 1 Fundamentals in statistics
Normal Distributio Repeated observatios that differ because of experimetal error ofte vary about some cetral value i a roughly symmetrical distributio i which small deviatios occur much more frequetly
More informationENGI Series Page 6-01
ENGI 3425 6 Series Page 6-01 6. Series Cotets: 6.01 Sequeces; geeral term, limits, covergece 6.02 Series; summatio otatio, covergece, divergece test 6.03 Stadard Series; telescopig series, geometric series,
More informationBasis for simulation techniques
Basis for simulatio techiques M. Veeraraghava, March 7, 004 Estimatio is based o a collectio of experimetal outcomes, x, x,, x, where each experimetal outcome is a value of a radom variable. x i. Defiitios
More informationCEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering
CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationDiscrete Mathematics for CS Spring 2008 David Wagner Note 22
CS 70 Discrete Mathematics for CS Sprig 2008 David Wager Note 22 I.I.D. Radom Variables Estimatig the bias of a coi Questio: We wat to estimate the proportio p of Democrats i the US populatio, by takig
More informationNumerical Methods in Fourier Series Applications
Numerical Methods i Fourier Series Applicatios Recall that the basic relatios i usig the Trigoometric Fourier Series represetatio were give by f ( x) a o ( a x cos b x si ) () where the Fourier coefficiets
More informationChapter 2 The Monte Carlo Method
Chapter 2 The Mote Carlo Method The Mote Carlo Method stads for a broad class of computatioal algorithms that rely o radom sampligs. It is ofte used i physical ad mathematical problems ad is most useful
More informationFilter banks. Separately, the lowpass and highpass filters are not invertible. removes the highest frequency 1/ 2and
Filter bas Separately, the lowpass ad highpass filters are ot ivertible T removes the highest frequecy / ad removes the lowest frequecy Together these filters separate the sigal ito low-frequecy ad high-frequecy
More informationFrequency Domain Filtering
Frequecy Domai Filterig Raga Rodrigo October 19, 2010 Outlie Cotets 1 Itroductio 1 2 Fourier Represetatio of Fiite-Duratio Sequeces: The Discrete Fourier Trasform 1 3 The 2-D Discrete Fourier Trasform
More informationFFTs in Graphics and Vision. The Fast Fourier Transform
FFTs i Graphics ad Visio The Fast Fourier Trasform 1 Outlie The FFT Algorithm Applicatios i 1D Multi-Dimesioal FFTs More Applicatios Real FFTs 2 Computatioal Complexity To compute the movig dot-product
More information17 Phonons and conduction electrons in solids (Hiroshi Matsuoka)
7 Phoos ad coductio electros i solids Hiroshi Matsuoa I this chapter we will discuss a miimal microscopic model for phoos i a solid ad a miimal microscopic model for coductio electros i a simple metal.
More informationMonte Carlo Integration
Mote Carlo Itegratio I these otes we first review basic umerical itegratio methods (usig Riema approximatio ad the trapezoidal rule) ad their limitatios for evaluatig multidimesioal itegrals. Next we itroduce
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationCS / MCS 401 Homework 3 grader solutions
CS / MCS 401 Homework 3 grader solutios assigmet due July 6, 016 writte by Jāis Lazovskis maximum poits: 33 Some questios from CLRS. Questios marked with a asterisk were ot graded. 1 Use the defiitio of
More informationSection 11.8: Power Series
Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i
More informationSequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018
CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical
More informationSensitivity Analysis of Daubechies 4 Wavelet Coefficients for Reduction of Reconstructed Image Error
Proceedigs of the 6th WSEAS Iteratioal Coferece o SIGNAL PROCESSING, Dallas, Texas, USA, March -4, 7 67 Sesitivity Aalysis of Daubechies 4 Wavelet Coefficiets for Reductio of Recostructed Image Error DEVINDER
More informationExpectation and Variance of a random variable
Chapter 11 Expectatio ad Variace of a radom variable The aim of this lecture is to defie ad itroduce mathematical Expectatio ad variace of a fuctio of discrete & cotiuous radom variables ad the distributio
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
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 informationChapter 10: Power Series
Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because
More informationChapter 9: Numerical Differentiation
178 Chapter 9: Numerical Differetiatio Numerical Differetiatio Formulatio of equatios for physical problems ofte ivolve derivatives (rate-of-chage quatities, such as velocity ad acceleratio). Numerical
More informationTHE KALMAN FILTER RAUL ROJAS
THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider
More informationChapter 4 : Laplace Transform
4. Itroductio Laplace trasform is a alterative to solve the differetial equatio by the complex frequecy domai ( s = σ + jω), istead of the usual time domai. The DE ca be easily trasformed ito a algebraic
More informationA statistical method to determine sample size to estimate characteristic value of soil parameters
A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig
More information1 Inferential Methods for Correlation and Regression Analysis
1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet
More informationSummary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.
Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios
More informationSession 5. (1) Principal component analysis and Karhunen-Loève transformation
200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image
More informationRegression with an Evaporating Logarithmic Trend
Regressio with a Evaporatig Logarithmic Tred Peter C. B. Phillips Cowles Foudatio, Yale Uiversity, Uiversity of Aucklad & Uiversity of York ad Yixiao Su Departmet of Ecoomics Yale Uiversity October 5,
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationStopping oscillations of a simple harmonic oscillator using an impulse force
It. J. Adv. Appl. Math. ad Mech. 5() (207) 6 (ISSN: 2347-2529) IJAAMM Joural homepage: www.ijaamm.com Iteratioal Joural of Advaces i Applied Mathematics ad Mechaics Stoppig oscillatios of a simple harmoic
More information10-701/ Machine Learning Mid-term Exam Solution
0-70/5-78 Machie Learig Mid-term Exam Solutio Your Name: Your Adrew ID: True or False (Give oe setece explaatio) (20%). (F) For a cotiuous radom variable x ad its probability distributio fuctio p(x), it
More information1 Adiabatic and diabatic representations
1 Adiabatic ad diabatic represetatios 1.1 Bor-Oppeheimer approximatio The time-idepedet Schrödiger equatio for both electroic ad uclear degrees of freedom is Ĥ Ψ(r, R) = E Ψ(r, R), (1) where the full molecular
More informationCastiel, Supernatural, Season 6, Episode 18
13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio
More informationGoodness-Of-Fit For The Generalized Exponential Distribution. Abstract
Goodess-Of-Fit For The Geeralized Expoetial Distributio By Amal S. Hassa stitute of Statistical Studies & Research Cairo Uiversity Abstract Recetly a ew distributio called geeralized expoetial or expoetiated
More informationChimica Inorganica 3
himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule
More informationSubject: Differential Equations & Mathematical Modeling-III
Power Series Solutios of Differetial Equatios about Sigular poits Subject: Differetial Equatios & Mathematical Modelig-III Lesso: Power series solutios of differetial equatios about Sigular poits Lesso
More informationChapter 6 Sampling Distributions
Chapter 6 Samplig Distributios 1 I most experimets, we have more tha oe measuremet for ay give variable, each measuremet beig associated with oe radomly selected a member of a populatio. Hece we eed to
More informationTMA4205 Numerical Linear Algebra. The Poisson problem in R 2 : diagonalization methods
TMA4205 Numerical Liear Algebra The Poisso problem i R 2 : diagoalizatio methods September 3, 2007 c Eiar M Røquist Departmet of Mathematical Scieces NTNU, N-749 Trodheim, Norway All rights reserved A
More informationSection 13.3 Area and the Definite Integral
Sectio 3.3 Area ad the Defiite Itegral We ca easily fid areas of certai geometric figures usig well-kow formulas: However, it is t easy to fid the area of a regio with curved sides: METHOD: To evaluate
More informationProbability, Expectation Value and Uncertainty
Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such
More informationThe Method of Least Squares. To understand least squares fitting of data.
The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve
More informationBER results for a narrowband multiuser receiver based on successive subtraction for M-PSK modulated signals
results for a arrowbad multiuser receiver based o successive subtractio for M-PSK modulated sigals Gerard J.M. Jasse Telecomm. ad Traffic-Cotrol Systems Group Dept. of Iformatio Techology ad Systems Delft
More informationSection A assesses the Units Numerical Analysis 1 and 2 Section B assesses the Unit Mathematics for Applied Mathematics
X0/70 NATIONAL QUALIFICATIONS 005 MONDAY, MAY.00 PM 4.00 PM APPLIED MATHEMATICS ADVANCED HIGHER Numerical Aalysis Read carefully. Calculators may be used i this paper.. Cadidates should aswer all questios.
More information1 Introduction to reducing variance in Monte Carlo simulations
Copyright c 010 by Karl Sigma 1 Itroductio to reducig variace i Mote Carlo simulatios 11 Review of cofidece itervals for estimatig a mea I statistics, we estimate a ukow mea µ = E(X) of a distributio by
More informationELEG3503 Introduction to Digital Signal Processing
ELEG3503 Itroductio to Digital Sigal Processig 1 Itroductio 2 Basics of Sigals ad Systems 3 Fourier aalysis 4 Samplig 5 Liear time-ivariat (LTI) systems 6 z-trasform 7 System Aalysis 8 System Realizatio
More informationME NUMERICAL METHODS Fall 2007
ME - 310 NUMERICAL METHODS Fall 2007 Group 02 Istructor: Prof. Dr. Eres Söylemez (Rm C205, email:eres@metu.edu.tr ) Class Hours ad Room: Moday 13:40-15:30 Rm: B101 Wedesday 12:40-13:30 Rm: B103 Course
More informationA NEW METHOD FOR CONSTRUCTING APPROXIMATE CONFIDENCE INTERVALS FOR M-ESTU1ATES. Dennis D. Boos
.- A NEW METHOD FOR CONSTRUCTING APPROXIMATE CONFIDENCE INTERVALS FOR M-ESTU1ATES by Deis D. Boos Departmet of Statistics North Carolia State Uiversity Istitute of Statistics Mimeo Series #1198 September,
More informationINFINITE SEQUENCES AND SERIES
11 INFINITE SEQUENCES AND SERIES INFINITE SEQUENCES AND SERIES 11.4 The Compariso Tests I this sectio, we will lear: How to fid the value of a series by comparig it with a kow series. COMPARISON TESTS
More informationInformation Theory Model for Radiation
Joural of Applied Mathematics ad Physics, 26, 4, 6-66 Published Olie August 26 i SciRes. http://www.scirp.org/joural/jamp http://dx.doi.org/.426/jamp.26.487 Iformatio Theory Model for Radiatio Philipp
More informationAnalog and Digital Signals. Introduction to Digital Signal Processing. Discrete-time Sinusoids. Analog and Digital Signals
Itroductio to Digital Sigal Processig Chapter : Itroductio Aalog ad Digital Sigals aalog = cotiuous-time cotiuous amplitude digital = discrete-time discrete amplitude cotiuous amplitude discrete amplitude
More information1. Hydrogen Atom: 3p State
7633A QUANTUM MECHANICS I - solutio set - autum. Hydroge Atom: 3p State Let us assume that a hydroge atom is i a 3p state. Show that the radial part of its wave fuctio is r u 3(r) = 4 8 6 e r 3 r(6 r).
More informationChapter 7: The z-transform. Chih-Wei Liu
Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability
More informationKinetics of Complex Reactions
Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet
More informationProbability of error for LDPC OC with one co-channel Interferer over i.i.d Rayleigh Fading
IOSR Joural of Electroics ad Commuicatio Egieerig (IOSR-JECE) e-issn: 2278-2834,p- ISSN: 2278-8735.Volume 9, Issue 4, Ver. III (Jul - Aug. 24), PP 59-63 Probability of error for LDPC OC with oe co-chael
More informationVibratory Motion. Prof. Zheng-yi Feng NCHU SWC. National CHung Hsing University, Department of Soil and Water Conservation
Vibratory Motio Prof. Zheg-yi Feg NCHU SWC 1 Types of vibratory motio Periodic motio Noperiodic motio See Fig. A1, p.58 Harmoic motio Periodic motio Trasiet motio impact Trasiet motio earthquake A powerful
More informationApproximations and more PMFs and PDFs
Approximatios ad more PMFs ad PDFs Saad Meimeh 1 Approximatio of biomial with Poisso Cosider the biomial distributio ( b(k,,p = p k (1 p k, k λ: k Assume that is large, ad p is small, but p λ at the limit.
More informationWave Phenomena Physics 15c
Wave Pheomea Physics 5c Lecture Fourier Aalysis (H&L Sectios 3. 4) (Georgi Chapter ) Admiistravia! Midterm average 68! You did well i geeral! May got the easy parts wrog, e.g. Problem (a) ad 3(a)! erm
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationOn a Smarandache problem concerning the prime gaps
O a Smaradache problem cocerig the prime gaps Felice Russo Via A. Ifate 7 6705 Avezzao (Aq) Italy felice.russo@katamail.com Abstract I this paper, a problem posed i [] by Smaradache cocerig the prime gaps
More informationChapter 2 Systems and Signals
Chapter 2 Systems ad Sigals 1 Itroductio Discrete-Time Sigals: Sequeces Discrete-Time Systems Properties of Liear Time-Ivariat Systems Liear Costat-Coefficiet Differece Equatios Frequecy-Domai Represetatio
More informationLinear Regression Demystified
Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to
More informationCO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS
CO-LOCATED DIFFUSE APPROXIMATION METHOD FOR TWO DIMENSIONAL INCOMPRESSIBLE CHANNEL FLOWS C.PRAX ad H.SADAT Laboratoire d'etudes Thermiques,URA CNRS 403 40, Aveue du Recteur Pieau 86022 Poitiers Cedex,
More informationSignals & Systems Chapter3
Sigals & Systems Chapter3 1.2 Discrete-Time (D-T) Sigals Electroic systems do most of the processig of a sigal usig a computer. A computer ca t directly process a C-T sigal but istead eeds a stream of
More informationChapter 8. DFT : The Discrete Fourier Transform
Chapter 8 DFT : The Discrete Fourier Trasform Roots of Uity Defiitio: A th root of uity is a complex umber x such that x The th roots of uity are: ω, ω,, ω - where ω e π /. Proof: (ω ) (e π / ) (e π )
More informationDiscrete-Time Signals and Systems. Discrete-Time Signals and Systems. Signal Symmetry. Elementary Discrete-Time Signals.
Discrete-ime Sigals ad Systems Discrete-ime Sigals ad Systems Dr. Deepa Kudur Uiversity of oroto Referece: Sectios. -.5 of Joh G. Proakis ad Dimitris G. Maolakis, Digital Sigal Processig: Priciples, Algorithms,
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 informationFIR Filter Design: Part I
EEL3: Discrete-Time Sigals ad Systems FIR Filter Desig: Part I. Itroductio FIR Filter Desig: Part I I this set o otes, we cotiue our exploratio o the requecy respose o FIR ilters. First, we cosider some
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationHARMONIC ANALYSIS FOR OPTICALLY MODULATING BODIES USING THE HARMONIC STRUCTURE FUNCTION (HSF) Lockheed Martin Hawaii
HARMONIC ANALYSIS FOR OPTICALLY MODULATING BODIES USING THE HARMONIC STRUCTURE FUNCTION (HSF) Dr. R. David Dikema Chief Scietist Mr. Scot Seto Chief Egieer Lockheed Marti Hawaii Abstract Lockheed Marti
More informationNANYANG TECHNOLOGICAL UNIVERSITY SYLLABUS FOR ENTRANCE EXAMINATION FOR INTERNATIONAL STUDENTS AO-LEVEL MATHEMATICS
NANYANG TECHNOLOGICAL UNIVERSITY SYLLABUS FOR ENTRANCE EXAMINATION FOR INTERNATIONAL STUDENTS AO-LEVEL MATHEMATICS STRUCTURE OF EXAMINATION PAPER. There will be oe 2-hour paper cosistig of 4 questios.
More informationNew Version of the Rayleigh Schrödinger Perturbation Theory: Examples
New Versio of the Rayleigh Schrödiger Perturbatio Theory: Examples MILOŠ KALHOUS, 1 L. SKÁLA, 1 J. ZAMASTIL, 1 J. ČÍŽEK 2 1 Charles Uiversity, Faculty of Mathematics Physics, Ke Karlovu 3, 12116 Prague
More informationLecture 19: Convergence
Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may
More informationStatistical Analysis on Uncertainty for Autocorrelated Measurements and its Applications to Key Comparisons
Statistical Aalysis o Ucertaity for Autocorrelated Measuremets ad its Applicatios to Key Comparisos Nie Fa Zhag Natioal Istitute of Stadards ad Techology Gaithersburg, MD 0899, USA Outlies. Itroductio.
More informationVoltage controlled oscillator (VCO)
Voltage cotrolled oscillator (VO) Oscillatio frequecy jl Z L(V) jl[ L(V)] [L L (V)] L L (V) T VO gai / Logf Log 4 L (V) f f 4 L(V) Logf / L(V) f 4 L (V) f (V) 3 Lf 3 VO gai / (V) j V / V Bi (V) / V Bi
More informationRandom Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices
Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio
More information