ECE 6560 Multirate Signal Processing Fourier Transform Review

Size: px
Start display at page:

Download "ECE 6560 Multirate Signal Processing Fourier Transform Review"

Transcription

1 ECE 656 Mutirate Siga Proessig Fourier Trasfor Revie Dr. Bradey J. Bazui Wester Mihiga Uiversity Coege of Egieerig ad Appied Siees Departet of Eetria ad Coputer Egieerig 93 W. Mihiga Ave. Kaaazoo MI,

2 Fourier Trasfor Operatios Cotiuous Tie ad Frequey Fourier Trasfor Disrete Tie ad Cotiuous Frequey Fourier Trasfor Disrete Tie ad Disrete Frequey Fourier Trasfor Iverse Trasfor Proofs Iverse Idea LPF DTCF Fourier Trasfor Eape ECE Bradey J. Bazui

3 Referees [] Sait K. Mitra, Digita Siga Proessig, A Coputer-Based Approah, 3rd Ed., MGra-Hi, 6. ISB: [] Proais ad Maoais, Digita Siga Proessig: Priipes, Agoriths, ad Appiatios, 4th Ed., Pretie Ha, 7. ISB: [3] A. V. Oppehei ad R. W. Shafer, Digita Siga Proessig, Pretie-Ha, 975. ISB: ECE Bradey J. Bazui 3

4 Cotiuous-Tie/Cotiuous-Frequey Forard Trasfors Iverse Trasfors a a a t ep t f t ep i f t t a ept t f epi f t ECE Bradey J. Bazui 4 dt dt d df

5 Disrete-Tie/Cotiuous-Frequey CTCF Trasfor Sapig operatio Derivatio: Variabe Chage a a a t ep t e ep ECE Bradey J. Bazui 5 a a dt t t t t t t t ep t t t t ep t a a t ep t tep t t dt dt

6 Frequey Repiatio of Disrete-Tie/CF Trasfor e ep e ep ep e Therefore there is spetra repiatio i frequey. arg e For ora oputatios, e defie the priipe vaue of the phase for ECE Bradey J. Bazui 6 arg e, for

7 Disrete-Tie/Cotiuous-Frequey Forard Trasfor Iverse Trasfor e ep e ep d ECE Bradey J. Bazui 7

8 ECE Bradey J. Bazui 8 Iverse DTCF Trasfor The iverse is prove as foos: (are the d bouds uique?) d e ep d ep ep ˆ d ep ep ˆ d ep ep ˆ ep ep ˆ si os si os ˆ si ˆ si ˆ,, si ˆ

9 ECE Bradey J. Bazui 9 Cotiuous- to Disrete-Frequey Trasfor Derivatio Substitutig for speifi disrete frequeies t t ep s f f t ep W ep t t f s t a t t ep f f s The Disrete Fourier Trasfor otatio

10 ECE Bradey J. Bazui The Iverse DTDF (DFT) Taig the iverse of the forard trasfor ep W ep ep ˆ ep ˆ,, ep ˆ ˆ

11 Equivaee of Frequey Rage The DTCF Frequey boud either [ to π] or [- π to + π] otig that This aso ipies a boud of [ to f s ] or [-f s / to + f s /] The DTDF t The frequey steps are = ( to -) otig that f The frequey steps are t ECE Bradey J. Bazui f s fs f f f s

12 Disrete ad Cotiuous Spetra Frequey Ais Equivaee Pot ad visuaizatio of a yquist bad-iited o pass siga ad the adaet spetra iages/repias Based o the trasforatio used the siga oud be portrayed ith ay oe of the ais represetatios. ECE Bradey J. Bazui

13 Trasfors or Rea Iputs A rea siga iput resuts i a ougate syetri output. The poer spetra desity (agitude) is a irror iage aroud zero. The phase is ati-syetri, a egative irror about zero. f t ep i f t dt f t os f t dt i t si f t dt Re I f Re f f I f ep os si ECE Bradey J. Bazui 3 Re Re Re I I Iportat property: oy ½ of the resut is eeded to defie the opete resut! I

14 Rea-yquist Bad Liited sapig for Siusoida IF Sigas yquist Criteria for a IF etered at f s /4 ote that the egative frequey opoet oud be etered at either -f s /4 or 3f s /4 based o the frequey ais dra. The trasitio bad fods or aiases ito the passbad spae; therefore a reaisti passbad is ess tha yquist (f s /). ECE Bradey J. Bazui 4

15 Cope-yquist Bad Liited sapig for Siusoida IF Sigas yquist Criteria for a IF etered at f s / ote that there is o required spetra syetry for a ope iput! The trasitio bad fods or aiases ito the passbad spae; therefore a reaisti passbad is ess tha yquist (f s ). ECE Bradey J. Bazui 5

16 Disrete Frequey Trasfors Bi aiget o uit steps for the ope iput DFT. Aterate haf bi aiget (Odd Frequey) fs Digita IF FFT Aaysis Ces OFFT Aaysis Ces Whih oe aes ore sese for eistig RF sigas? ECE Bradey J. Bazui 6

17 ECE Bradey J. Bazui 7 Itroduig the OFFT The Odd-Frequey Fourier Trasfor Syetry for rea () i e i e i i e e i i e e o e i i e

18 Properties The DFT has uerous properties that ao ay tris to be perfored. Frequey shiftig Syetry (rea data, syetri data, ati-syetri data, et.) Hardare ipeetatios (dua rea proessig, haf-egth ope proessig, et.) DST ad DCT a be perfored as DFTs ECE Bradey J. Bazui 8

19 Perforig Spetra Iversio (spetra represetatio ad ath) db oest freq. highest freq. Iverted Spetru IF Passbad fs/ ope iig Desired Spetru -8 db -fs/ -fs/4 fs/4 fs/ y i e, for y i e y i e y ECE Bradey J. Bazui 9

20 Spetra Shift up by Fs/4 Miig fro basebad (=) to Fs/4 (=/4) Mae a rea siga ope! Reated to Weaver Moduatio for SSB y i e, for 4 y i 4 e Eapes: DC etered siga upshiftig or IF siga doshiftig y y i e i ECE Bradey J. Bazui

21 Ipeetatio The ath equatios are ie, but e usuay at effiiet hardare ipeetatios. Addressig ad storage are heap Mutipies ad adds are epesive Ca e aipuate the ath to perfor feer oputatios? Eiiate redudat (or ougate) oputatios! ECE Bradey J. Bazui

22 FFT Syetry for Rea Data W W * Y i W y Y i W Y Y * y i W y i W y Y Y * () () ECE Bradey J. Bazui

23 Usig Syetry The Dua Rea Data FFT Z W iy Z iy (3) Y iagz reay iagz Z iagy reaz Z reaz Y iagz rea Z rea rea Z Z iag iag Z Z (4) Etrat to rea trasfors fro oe ope trasfor ECE Bradey J. Bazui 3

24 OFFT Syetry for Rea Data * W W W W W W () Aterate foruatio for sipifiatio (/ poit trasfor) W W W W W W ECE Bradey J. Bazui 4 W W W W i ()

25 Usig Syetry Aterate Ipeetatio of OFFT Aterate Foruatio Cotiued W W * W i W i (3) W / Deay / Deay FFT Co ECE Bradey J. Bazui 5

26 Disrete Cosie Trasfor (oputatio usig FFT) DCT Soutio os i W i * 4 4 W i W W * i W W ECE Bradey J. Bazui 6

27 DST Soutio Disrete Sie Trasfor (oputatio usig FFT) si i i W i * 4 4 i W i W W * i W W ECE Bradey J. Bazui 7

28 Idea Frequey Doai LPF (DTCF-FT) ECE Bradey J. Bazui 8 ret,, d ep d ep ep ep ep si si si Proais ad Maoais, Digita Siga Proessig: Priipes, Agoriths, ad Appiatios, 4th Ed., Pretie Ha, 7. ISB:

29 Idea Frequey Doai LPF Probes The sape doai futio is defied for a sape tie fro ifiity to +ifiity. A pratia fiter aot ast that og so et s ut-it-off soehere. ie at ad +. h H iit si ret Gibbs Pheoeo si ep Proais ad Maoais, Digita Siga Proessig: Priipes, Agoriths, ad Appiatios, 4th Ed., Pretie Ha, 7. ISB: ECE Bradey J. Bazui 9

19 Fourier Series and Practical Harmonic Analysis

19 Fourier Series and Practical Harmonic Analysis 9 Fourier Series ad Practica Harmoic Aaysis Eampe : Obtai the Fourier series of f ( ) e a i. a Soutio: Let f ( ) acos bsi sih a a a a a a e a a where a f ( ) d e d e e a a e a f ( ) cos d e cos d ( a cos

More information

Vibratory Motion. Prof. Zheng-yi Feng NCHU SWC. National CHung Hsing University, Department of Soil and Water Conservation

Vibratory 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 information

April 1980 TR/96. Extrapolation techniques for first order hyperbolic partial differential equations. E.H. Twizell

April 1980 TR/96. Extrapolation techniques for first order hyperbolic partial differential equations. E.H. Twizell TR/96 Apri 980 Extrapoatio techiques for first order hyperboic partia differetia equatios. E.H. Twize W96086 (0) 0. Abstract A uifor grid of step size h is superiposed o the space variabe x i the first

More information

ECE 6560 Chapter 2: The Resampling Process

ECE 6560 Chapter 2: The Resampling Process Capter 2: e Resaplig Process Dr. Bradley J. Bazui Wester iciga Uiversity College of Egieerig ad Applied Scieces Departet of Electrical ad Coputer Egieerig 1903 W. iciga Ave. Kalaazoo I, 49008-5329 Capter

More information

The 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 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 information

Solution of heat equation with variable coefficient using derive

Solution of heat equation with variable coefficient using derive Buffespoort TIME8 Peer-reviewed Coferee Proeedigs, 6 Septeber 8 Soutio of heat equatio with variabe oeffiiet ug derive RS Lebeo α, I Fedotov ad M Shataov β Departet of Matheatis ad Statistis Tshwae Uiversity

More information

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] (below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F

More information

Chapter 10 Advanced Topics in Random Processes

Chapter 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 information

Wavelet Transform Theory. Prof. Mark Fowler Department of Electrical Engineering State University of New York at Binghamton

Wavelet Transform Theory. Prof. Mark Fowler Department of Electrical Engineering State University of New York at Binghamton Wavelet Trasfor Theory Prof. Mark Fowler Departet of Electrical Egieerig State Uiversity of New York at Bighato What is a Wavelet Trasfor? Decopositio of a sigal ito costituet parts Note that there are

More information

Chapter 9 Computation of the Discrete. Fourier Transform

Chapter 9 Computation of the Discrete. Fourier Transform Chapter 9 Coputatio of the Discrete Fourier Trasfor Itroductio Efficiet Coputatio of the Discrete Fourier Trasfor Goertzel Algorith Deciatio-I-Tie FFT Algoriths Deciatio-I-Frequecy FFT Algoriths Ipleetatio

More information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 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 information

CHAPTER 4 FOURIER SERIES

CHAPTER 4 FOURIER SERIES CHAPTER 4 FOURIER SERIES CONTENTS PAGE 4. Periodic Fuctio 4. Eve ad Odd Fuctio 3 4.3 Fourier Series for Periodic Fuctio 9 4.4 Fourier Series for Haf Rage Epasios 4.5 Approimate Sum of the Ifiite Series

More information

6.003 Homework #12 Solutions

6.003 Homework #12 Solutions 6.003 Homework # Solutios Problems. Which are rue? For each of the D sigals x [] through x 4 [] below), determie whether the coditios listed i the followig table are satisfied, ad aswer for true or F for

More information

Topics in Fourier Analysis-I 1

Topics in Fourier Analysis-I 1 Topics i Fourier Aaysis-I 1 M.T.Nair Departmet of Mathematics, IIT Madras Cotets 1 Fourier Series 1.1 Motivatio through heat equatio.............................. 1. Fourier Series of -Periodic fuctios...........................

More information

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions

ECE 901 Lecture 4: Estimation of Lipschitz smooth functions ECE 9 Lecture 4: Estiatio of Lipschitz sooth fuctios R. Nowak 5/7/29 Cosider the followig settig. Let Y f (X) + W, where X is a rado variable (r.v.) o X [, ], W is a r.v. o Y R, idepedet of X ad satisfyig

More information

Chapter 4: Angle Modulation

Chapter 4: Angle Modulation 57 Chapter 4: Agle Modulatio 4.1 Itrodutio to Agle Modulatio This hapter desribes frequey odulatio (FM) ad phase odulatio (PM), whih are both fors of agle odulatio. Agle odulatio has several advatages

More information

Signal Processing in Mechatronics. Lecture 3, Convolution, Fourier Series and Fourier Transform

Signal 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 information

Discrete Fourier Transform

Discrete Fourier Transform Discrete Fourier Trasform ) Purpose The purpose is to represet a determiistic or stochastic siga u( t ) as a fiite Fourier sum, whe observatios of u() t ( ) are give o a reguar grid, each affected by a

More information

ELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems

ELEG 4603/5173L Digital Signal Processing Ch. 1 Discrete-Time Signals and Systems Departmet of Electrical Egieerig Uiversity of Arasas ELEG 4603/5173L Digital Sigal Processig Ch. 1 Discrete-Time Sigals ad Systems Dr. Jigxia Wu wuj@uar.edu OUTLINE 2 Classificatios of discrete-time sigals

More information

Finite-length Discrete Transforms. Chapter 5, Sections

Finite-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 information

Orthogonal Functions

Orthogonal Functions Royal Holloway Uiversity of odo Departet of Physics Orthogoal Fuctios Motivatio Aalogy with vectors You are probably failiar with the cocept of orthogoality fro vectors; two vectors are orthogoal whe they

More information

CALCULUS BASIC SUMMER REVIEW

CALCULUS BASIC SUMMER REVIEW CALCULUS BASIC SUMMER REVIEW NAME rise y y y Slope of a o vertical lie: m ru Poit Slope Equatio: y y m( ) The slope is m ad a poit o your lie is, ). ( y Slope-Itercept Equatio: y m b slope= m y-itercept=

More information

Binomial transform of products

Binomial transform of products Jauary 02 207 Bioial trasfor of products Khristo N Boyadzhiev Departet of Matheatics ad Statistics Ohio Norther Uiversity Ada OH 4580 USA -boyadzhiev@ouedu Abstract Give the bioial trasfors { b } ad {

More information

8.3 Perturbation theory

8.3 Perturbation theory 8.3 Perturbatio theory Slides: Video 8.3.1 Costructig erturbatio theory Text referece: Quatu Mechaics for Scietists ad gieers Sectio 6.3 (u to First order erturbatio theory ) Perturbatio theory Costructig

More information

Section 10.3 The Complex Plane; De Moivre's Theorem. abi

Section 10.3 The Complex Plane; De Moivre's Theorem. abi Sectio 03 The Complex Plae; De Moivre's Theorem REVIEW OF COMPLEX NUMBERS FROM COLLEGE ALGEBRA You leared about complex umbers of the form a + bi i your college algebra class You should remember that "i"

More information

ME203 Section 4.1 Forced Vibration Response of Linear System Nov 4, 2002 (1) kx c x& m mg

ME203 Section 4.1 Forced Vibration Response of Linear System Nov 4, 2002 (1) kx c x& m mg ME3 Setio 4.1 Fored Vibratio Respose of Liear Syste Nov 4, Whe a liear ehaial syste is exited by a exteral fore, its respose will deped o the for of the exitatio fore F(t) ad the aout of dapig whih is

More information

Chapter 7 z-transform

Chapter 7 z-transform Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time

More information

2D DSP Basics: Systems Stability, 2D Sampling

2D DSP Basics: Systems Stability, 2D Sampling - Digital Iage Processig ad Copressio D DSP Basics: Systes Stability D Saplig Stability ty Syste is stable if a bouded iput always results i a bouded output BIBO For LSI syste a sufficiet coditio for stability:

More information

Computing the output response of LTI Systems.

Computing the output response of LTI Systems. Computig the output respose of LTI Systems. By breaig or decomposig ad represetig the iput sigal to the LTI system ito terms of a liear combiatio of a set of basic sigals. Usig the superpositio property

More information

Mathematical Description of Discrete-Time Signals. 9/10/16 M. J. Roberts - All Rights Reserved 1

Mathematical 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 information

Analog Filter Synthesis

Analog Filter Synthesis 6 Aalog Filter Sythesis Nam Pham Aubur Uiversity Bogda M. Wilamowsi Aubur Uiversity 6. Itrodutio...6-6. Methods to Sythesize Low-Pass Filter...6- Butterworth Low-Pass Filter Chebyshev Low-Pass Filter Iverse

More information

Calculus 2 Test File Spring Test #1

Calculus 2 Test File Spring Test #1 Calculus Test File Sprig 009 Test #.) Without usig your calculator, fid the eact area betwee the curves f() = - ad g() = +..) Without usig your calculator, fid the eact area betwee the curves f() = ad

More information

Principles of Communications Lecture 12: Noise in Modulation Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University

Principles of Communications Lecture 12: Noise in Modulation Systems. Chih-Wei Liu 劉志尉 National Chiao Tung University Priiples of Commuiatios Leture 1: Noise i Modulatio Systems Chih-Wei Liu 劉志尉 Natioal Chiao ug Uiversity wliu@twis.ee.tu.edu.tw Outlies Sigal-to-Noise Ratio Noise ad Phase Errors i Coheret Systems Noise

More information

MA 1201 Engineering Mathematics MO/2017 Tutorial Sheet No. 2

MA 1201 Engineering Mathematics MO/2017 Tutorial Sheet No. 2 BIRLA INSTITUTE OF TECHNOLOGY, MESRA, RANCHI DEPARTMENT OF MATHEMATICS MA Egieeig Matheatis MO/7 Tutoia Sheet No. Modue IV:. Defie Beta futio ad Gaa futio.. Pove that,,,. Pove that, d. Pove that. & whee

More information

2D DSP Basics: 2D Systems

2D DSP Basics: 2D Systems - Digital Image Processig ad Compressio D DSP Basics: D Systems D Systems T[ ] y = T [ ] Liearity Additivity: If T y = T [ ] The + T y = y + y Homogeeity: If The T y = T [ ] a T y = ay = at [ ] Liearity

More information

Discrete Fourier Transform

Discrete Fourier Transform Discrete Fourier Trasform 3) Compex Case et s distiguish the three cases + J + > + J + + J + < (35) Ad et s begi treatig the isodetermied case + J +, addig at first the hypothesis that J,. I this case

More information

Abstract Vector Spaces. Abstract Vector Spaces

Abstract Vector Spaces. Abstract Vector Spaces Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces

More information

The Binomial Multi- Section Transformer

The Binomial Multi- Section Transformer 4/4/26 The Bioial Multisectio Matchig Trasforer /2 The Bioial Multi- Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where: ( ω ) = + e +

More information

The Binomial Multi-Section Transformer

The Binomial Multi-Section Transformer 4/15/2010 The Bioial Multisectio Matchig Trasforer preset.doc 1/24 The Bioial Multi-Sectio Trasforer Recall that a ulti-sectio atchig etwork ca be described usig the theory of sall reflectios as: where:

More information

Digital Signal Processing. Homework 2 Solution. Due Monday 4 October Following the method on page 38, the difference equation

Digital Signal Processing. Homework 2 Solution. Due Monday 4 October Following the method on page 38, the difference equation Digital Sigal Proessig Homework Solutio Due Moda 4 Otober 00. Problem.4 Followig the method o page, the differee equatio [] (/4[-] + (/[-] x[-] has oeffiiets a0, a -/4, a /, ad b. For these oeffiiets A(z

More information

Strauss PDEs 2e: Section Exercise 4 Page 1 of 5. u tt = c 2 u xx ru t for 0 < x < l u = 0 at both ends u(x, 0) = φ(x) u t (x, 0) = ψ(x),

Strauss PDEs 2e: Section Exercise 4 Page 1 of 5. u tt = c 2 u xx ru t for 0 < x < l u = 0 at both ends u(x, 0) = φ(x) u t (x, 0) = ψ(x), Strauss PDEs e: Sectio 4.1 - Exercise 4 Page 1 of 5 Exercise 4 Cosider waves i a resistat medium that satisfy the probem u tt = c u xx ru t for < x < u = at both eds ux, ) = φx) u t x, ) = ψx), where r

More information

SYNTHESIS OF SIGNAL USING THE EXPONENTIAL FOURIER SERIES

SYNTHESIS OF SIGNAL USING THE EXPONENTIAL FOURIER SERIES SYNTHESIS OF SIGNAL USING THE EXPONENTIAL FOURIER SERIES Sadro Adriao Fasolo ad Luiao Leoel Medes Abstrat I 748, i Itrodutio i Aalysi Ifiitorum, Leohard Euler (707-783) stated the formula exp( jω = os(

More information

Lecture 11: A Fourier Transform Primer

Lecture 11: A Fourier Transform Primer PHYS 34 Fall 1 ecture 11: A Fourier Trasform Primer Ro Reifeberger Birck aotechology Ceter Purdue Uiversity ecture 11 1 f() I may edeavors, we ecouter sigals that eriodically reeat f(t) T t Such reeatig

More information

Inverse Matrix. A meaning that matrix B is an inverse of matrix A.

Inverse Matrix. A meaning that matrix B is an inverse of matrix A. Iverse Matrix Two square matrices A ad B of dimesios are called iverses to oe aother if the followig holds, AB BA I (11) The otio is dual but we ofte write 1 B A meaig that matrix B is a iverse of matrix

More information

2. Fourier Series, Fourier Integrals and Fourier Transforms

2. Fourier Series, Fourier Integrals and Fourier Transforms Mathematics IV -. Fourier Series, Fourier Itegrals ad Fourier Trasforms The Fourier series are used for the aalysis of the periodic pheomea, which ofte appear i physics ad egieerig. The Fourier itegrals

More information

Discrete-time Fourier transform (DTFT) of aperiodic and periodic signals

Discrete-time Fourier transform (DTFT) of aperiodic and periodic signals 5 Discrete-time Fourier trasform (DTFT) of aperiodic ad periodic sigals We started with Fourier series which ca represet a periodic sigal usig siusoids. Fourier Trasform, a extesio of the Fourier series

More information

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 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 information

Week 10 Spring Lecture 19. Estimation of Large Covariance Matrices: Upper bound Observe. is contained in the following parameter space,

Week 10 Spring Lecture 19. Estimation of Large Covariance Matrices: Upper bound Observe. is contained in the following parameter space, Week 0 Sprig 009 Lecture 9. stiatio of Large Covariace Matrices: Upper boud Observe ; ; : : : ; i.i.d. fro a p-variate Gaussia distributio, N (; pp ). We assue that the covariace atrix pp = ( ij ) i;jp

More information

GENERATING FUNCTIONS

GENERATING FUNCTIONS GENERATING FUNCTIONS XI CHEN. Exapes Questio.. Toss a coi ties ad fid the probabiity of gettig exacty k heads. Represet H by x ad T by x 0 ad a sequece, say, HTHHT by (x (x 0 (x (x (x 0. We see that a

More information

Verification of continuous predictands

Verification of continuous predictands barbara.casati@ec.gc.ca Verificatio of cotiuous predictads Barbara Casati 9 Ja 007 Exploratory ethods: joit distributio Scatter-plot: plot of observatio versus forecast values Perfect forecast obs, poits

More information

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009

Lecture Outline. 2 Separating Hyperplanes. 3 Banach Mazur Distance An Algorithmist s Toolkit October 22, 2009 18.409 A Algorithist s Toolkit October, 009 Lecture 1 Lecturer: Joatha Keler Scribes: Alex Levi (009) 1 Outlie Today we ll go over soe of the details fro last class ad ake precise ay details that were

More information

Chapter 13: Complex Numbers

Chapter 13: Complex Numbers Sectios 13.1 & 13.2 Comple umbers ad comple plae Comple cojugate Modulus of a comple umber 1. Comple umbers Comple umbers are of the form z = + iy,, y R, i 2 = 1. I the above defiitio, is the real part

More information

FIR Filter Design: Part I

FIR 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 information

Available online at J. Math. Comput. Sci. 4 (2014), No. 3, ISSN:

Available online at   J. Math. Comput. Sci. 4 (2014), No. 3, ISSN: Available olie at http://scik.org J. Math. Coput. Sci. (1, No. 3, 9-5 ISSN: 197-537 ON SYMMETRICAL FUNCTIONS WITH BOUNDED BOUNDARY ROTATION FUAD. S. M. AL SARARI 1,, S. LATHA 1 Departet of Studies i Matheatics,

More information

Exam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed)

Exam. Notes: A single A4 sheet of paper (double sided; hand-written or computer typed) Exam February 8th, 8 Sigals & Systems (5-575-) Prof. R. D Adrea Exam Exam Duratio: 5 Mi Number of Problems: 5 Number of Poits: 5 Permitted aids: Importat: Notes: A sigle A sheet of paper (double sided;

More information

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences

University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences A Uiversity of Califoria at Berkeley College of Egieerig Departmet of Electrical Egieerig ad Computer Scieces U N I V E R S T H E I T Y O F LE T TH E R E B E LI G H T C A L I F O R N 8 6 8 I A EECS : Sigals

More information

13.3 Digital Elliptic Filter Design

13.3 Digital Elliptic Filter Design CHAPTER 3 IIR FILTER DESIGN 3.3 Digita Eiptic Fiter Design This docuent carries out design of a discrete-tie eiptic opass fiter. The user specifies the fooing paraeters: passband edge, passband and stopband

More information

Physics 219 Summary of linear response theory

Physics 219 Summary of linear response theory 1 Physics 219 Suary of liear respose theory I. INTRODUCTION We apply a sall perturbatio of stregth f(t) which is switched o gradually ( adiabatically ) fro t =, i.e. the aplitude of the perturbatio grows

More information

Lecture 8. Dirac and Weierstrass

Lecture 8. Dirac and Weierstrass Leture 8. Dira ad Weierstrass Audrey Terras May 5, 9 A New Kid of Produt of Futios You are familiar with the poitwise produt of futios de ed by f g(x) f(x) g(x): You just tae the produt of the real umbers

More information

ENGI Series Page 6-01

ENGI 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 information

Chapter 4 : Laplace Transform

Chapter 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 information

Example 2. Find the upper bound for the remainder for the approximation from Example 1.

Example 2. Find the upper bound for the remainder for the approximation from Example 1. Lesso 8- Error Approimatios 0 Alteratig Series Remaider: For a coverget alteratig series whe approimatig the sum of a series by usig oly the first terms, the error will be less tha or equal to the absolute

More information

The type of limit that is used to find TANGENTS and VELOCITIES gives rise to the central idea in DIFFERENTIAL CALCULUS, the DERIVATIVE.

The type of limit that is used to find TANGENTS and VELOCITIES gives rise to the central idea in DIFFERENTIAL CALCULUS, the DERIVATIVE. NOTES : LIMITS AND DERIVATIVES Name: Date: Period: Iitial: LESSON.1 THE TANGENT AND VELOCITY PROBLEMS Pre-Calculus Mathematics Limit Process Calculus The type of it that is used to fid TANGENTS ad VELOCITIES

More information

Alternative Orthogonal Polynomials. Vladimir Chelyshkov

Alternative Orthogonal Polynomials. Vladimir Chelyshkov Aterative Orthogoa oyomias Vadimir Cheyshov Istitute of Hydromechaics of the NAS Uraie Georgia Souther Uiversity USA Abstract. The doube-directio orthogoaizatio agorithm is appied to costruct sequeces

More information

COMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro

COMP26120: Introducing Complexity Analysis (2018/19) Lucas Cordeiro COMP60: Itroduig Complexity Aalysis (08/9) Luas Cordeiro luas.ordeiro@mahester.a.uk Itroduig Complexity Aalysis Textbook: Algorithm Desig ad Appliatios, Goodrih, Mihael T. ad Roberto Tamassia (hapter )

More information

Lecture 7: Properties of Random Samples

Lecture 7: Properties of Random Samples Lecture 7: Properties of Radom Samples 1 Cotiued From Last Class Theorem 1.1. Let X 1, X,...X be a radom sample from a populatio with mea µ ad variace σ

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

Linear time invariant systems

Linear time invariant systems Liear time ivariat systems Alejadro Ribeiro Dept. of Electrical ad Systems Egieerig Uiversity of Pesylvaia aribeiro@seas.upe.edu http://www.seas.upe.edu/users/~aribeiro/ February 25, 2016 Sigal ad Iformatio

More information

Numerical Methods in Fourier Series Applications

Numerical 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 information

Math 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20

Math 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20 Math 58 Eam 2 Jerry L. Kazda December 9, 24 9: :2 Directios This eam has three parts. Part A has 8 True/False questio (2 poits each so total 6 poits), Part B has 5 shorter problems (6 poits each, so 3

More information

Orthogonal Function Solution of Differential Equations

Orthogonal Function Solution of Differential Equations Royal Holloway Uiversity of Loo Departet of Physics Orthogoal Fuctio Solutio of Differetial Equatios trouctio A give oriary ifferetial equatio will have solutios i ters of its ow fuctios Thus, for eaple,

More information

Chapter 4. Fourier Series

Chapter 4. Fourier Series Chapter 4. Fourier Series At this poit we are ready to ow cosider the caoical equatios. Cosider, for eample the heat equatio u t = u, < (4.) subject to u(, ) = si, u(, t) = u(, t) =. (4.) Here,

More information

5.6 Binomial Multi-section Matching Transformer

5.6 Binomial Multi-section Matching Transformer 4/14/21 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-25 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.

More information

Observer Design with Reduced Measurement Information

Observer Design with Reduced Measurement Information Observer Desig with Redued Measuremet Iformatio I pratie all the states aot be measured so that SVF aot be used Istead oly a redued set of measuremets give by y = x + Du p is available where y( R We assume

More information

(, ) (, ) (, ) ( ) ( )

(, ) (, ) (, ) ( ) ( ) PROBLEM ANSWER X Y x, x, rect, () X Y, otherwise D Fourier trasform is defied as ad i D case it ca be defied as We ca write give fuctio from Eq. () as It follows usig Eq. (3) it ( ) ( ) F f t e dt () i(

More information

Introduction to Optimization, DIKU Monday 19 November David Pisinger. Duality, motivation

Introduction to Optimization, DIKU Monday 19 November David Pisinger. Duality, motivation Itroductio to Optiizatio, DIKU 007-08 Moday 9 Noveber David Pisiger Lecture, Duality ad sesitivity aalysis Duality, shadow prices, sesitivity aalysis, post-optial aalysis, copleetary slackess, KKT optiality

More information

The state space model needs 5 parameters, so it is not as convenient to use in this control study.

The state space model needs 5 parameters, so it is not as convenient to use in this control study. Trasfer fuctio for of the odel G θ K ω 2 θ / v θ / v ( s) = = 2 2 vi s + 2ζωs + ω The followig slides detail a derivatio of this aalog eter odel both as state space odel ad trasfer fuctio (TF) as show

More information

On the Diophantine equation x 2 2 ˆ y n

On the Diophantine equation x 2 2 ˆ y n Arch. Math. 74 (000) 50±55 000-889/00/05050-06 $.70/0 Birkhäuser Verag, Base, 000 Archiv der Mathematik O the Diohatie equatio x ˆ y By B. SURY Abstract. We give a eemetary roof of the fact that the oy

More information

Fourier Series and their Applications

Fourier Series and their Applications Fourier Series ad their Applicatios The fuctios, cos x, si x, cos x, si x, are orthogoal over (, ). m cos mx cos xdx = m = m = = cos mx si xdx = for all m, { m si mx si xdx = m = I fact the fuctios satisfy

More information

Acoustic Field inside a Rigid Cylinder with a Point Source

Acoustic Field inside a Rigid Cylinder with a Point Source Acoustic Field iside a Rigid Cylider with a Poit Source 1 Itroductio The ai objectives of this Deo Model are to Deostrate the ability of Coustyx to odel a rigid cylider with a poit source usig Coustyx

More information

Bernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2

Bernoulli Numbers. n(n+1) = n(n+1)(2n+1) = n(n 1) 2 Beroulli Numbers Beroulli umbers are amed after the great Swiss mathematiia Jaob Beroulli5-705 who used these umbers i the power-sum problem. The power-sum problem is to fid a formula for the sum of the

More information

x !1! + 1!2!

x !1! + 1!2! 4 Euler-Maclauri Suatio Forula 4. Beroulli Nuber & Beroulli Polyoial 4.. Defiitio of Beroulli Nuber Beroulli ubers B (,,3,) are defied as coefficiets of the followig equatio. x e x - B x! 4.. Expreesio

More information

Existence of Nonoscillatory Solution of High Order Linear Neutral Delay Difference Equation

Existence of Nonoscillatory Solution of High Order Linear Neutral Delay Difference Equation oder Appied Sciece ovember, 008 Existece of oosciatory Soutio of High Order Liear eutra Deay Differece Equatio Shasha Zhag, Xiaozhu Zhog, Pig Yu, Wexia Zhag & ig Li Departmet of athematics Yasha Uiversity

More information

Chapter 8. DFT : The Discrete Fourier Transform

Chapter 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 information

Shape Extraction and Denoising via Polar Representations

Shape Extraction and Denoising via Polar Representations Shape Extractio ad Deoisig via Poar Represetatios Ared Hero ad Jia Li Uiversity o Michiga A Arbor MI 4809 http://www.eecs.uich.edu/~hero/ Outie Poar shape odeig KLE represetatios or poar shape Spectra

More information

Maximum and Minimum Values

Maximum and Minimum Values Sec 4.1 Maimum ad Miimum Values A. Absolute Maimum or Miimum / Etreme Values A fuctio Similarly, f has a Absolute Maimum at c if c f f has a Absolute Miimum at c if c f f for every poit i the domai. f

More information

ECEN 644 HOMEWORK #5 SOLUTION SET

ECEN 644 HOMEWORK #5 SOLUTION SET ECE 644 HOMEWORK #5 SOUTIO SET 7. x is a real valued sequece. The first five poits of its 8-poit DFT are: {0.5, 0.5 - j 0.308, 0, 0.5 - j 0.058, 0} To compute the 3 remaiig poits, we ca use the followig

More information

The Discrete-Time Fourier Transform (DTFT)

The 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 information

Fall 2011, EE123 Digital Signal Processing

Fall 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 information

ON WEAK -STATISTICAL CONVERGENCE OF ORDER

ON WEAK -STATISTICAL CONVERGENCE OF ORDER UPB Sci Bu, Series A, Vo 8, Iss, 8 ISSN 3-77 ON WEAK -STATISTICAL CONVERGENCE OF ORDER Sia ERCAN, Yavuz ALTIN ad Çiğdem A BEKTAŞ 3 I the preset paper, we give the cocept of wea -statistica covergece of

More information

Uncertainty Principle of Mathematics

Uncertainty Principle of Mathematics Septeber 27 Ucertaity Priciple of Matheatics Shachter Mourici Israel, Holo ourici@walla.co.il Preface This short paper prove that atheatically, Reality is ot real. This short paper is ot about Heiseberg's

More information

NODIA AND COMPANY. Model Test Paper - I GATE Signal & System. Copyright By Publishers

NODIA AND COMPANY. Model Test Paper - I GATE Signal & System. Copyright By Publishers No part of tis pubicatio may be reproduced or distributed i ay form or ay meas, eectroic, mecaica, potocopyig, or oterwise witout te prior permissio of te autor. Mode Test Paper I GATE Copyrigt By Pubisers

More information

Lecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data

Lecture 19. Curve fitting I. 1 Introduction. 2 Fitting a constant to measured data Lecture 9 Curve fittig I Itroductio Suppose we are preseted with eight poits of easured data (x i, y j ). As show i Fig. o the left, we could represet the uderlyig fuctio of which these data are saples

More information

Continuous Functions

Continuous Functions Cotiuous Fuctios Q What does it mea for a fuctio to be cotiuous at a poit? Aswer- I mathematics, we have a defiitio that cosists of three cocepts that are liked i a special way Cosider the followig defiitio

More information

Fourier series. (sine and cosine)( ) ... : w h ere 2 (1 1)

Fourier series. (sine and cosine)( ) ... : w h ere 2 (1 1) Fourier series... 3. 4. 5. 6 ( (sie ad osie( ( (... u A si t A si t u A o s t A o s t w h ere (. (.(frequey ( (omplex( i t e os t i si t ( A z A e i t ( ( ( 3 z (Argad.(Argad diagram ( z x iy A (os t i

More information

Lab 1 - Wavelet-based biomedical signal processing. Lab Task 1.1 (need 1 week) What & Why is wavelet?

Lab 1 - Wavelet-based biomedical signal processing. Lab Task 1.1 (need 1 week) What & Why is wavelet? Lab - avelet-based bioedical sigal processig Lab Task. eed week hat & hy is wavelet? Learig goal: avelet tutorial; Cotet: Use Haar or other basic other wavelets to study the Tie-Frequecy doai eatures o

More information

FIR Filter Design: Part II

FIR 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 information

5.6 Binomial Multi-section Matching Transformer

5.6 Binomial Multi-section Matching Transformer 4/14/2010 5_6 Bioial Multisectio Matchig Trasforers 1/1 5.6 Bioial Multi-sectio Matchig Trasforer Readig Assiget: pp. 246-250 Oe way to axiize badwidth is to costruct a ultisectio Γ f that is axially flat.

More information

ECE507 - Plasma Physics and Applications

ECE507 - Plasma Physics and Applications ECE57 - Pasma Physics ad Appicatios Lecture 9 Prof. Jorge Rocca ad r. Ferado Tomase epartmet of Eectrica ad Computer Egieerig Low temperature pasmas Low temperature pasmas are a very iterestig subject

More information

The Hypergeometric Coupon Collection Problem and its Dual

The Hypergeometric Coupon Collection Problem and its Dual Joural of Idustrial ad Systes Egieerig Vol., o., pp -7 Sprig 7 The Hypergeoetric Coupo Collectio Proble ad its Dual Sheldo M. Ross Epstei Departet of Idustrial ad Systes Egieerig, Uiversity of Souther

More information