Fourier Series and Fourier Transform



Similar documents
Equation for a line. Synthetic Impulse Response Time (sec) x(t) m

17 Laplace transform. Solving linear ODE with piecewise continuous right hand sides

Fourier Series & The Fourier Transform

Principal components of stock market dynamics. Methodology and applications in brief (to be updated ) Andrei Bouzaev, bouzaev@ya.

Mathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)

Signal Rectification

Duration and Convexity ( ) 20 = Bond B has a maturity of 5 years and also has a required rate of return of 10%. Its price is $613.

Chapter 7. Response of First-Order RL and RC Circuits

CHARGE AND DISCHARGE OF A CAPACITOR

1. y 5y + 6y = 2e t Solution: Characteristic equation is r 2 5r +6 = 0, therefore r 1 = 2, r 2 = 3, and y 1 (t) = e 2t,

Keldysh Formalism: Non-equilibrium Green s Function

Introduction to Option Pricing with Fourier Transform: Option Pricing with Exponential Lévy Models

Differential Equations and Linear Superposition

Random Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary

On the degrees of irreducible factors of higher order Bernoulli polynomials

Module 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur

PROFIT TEST MODELLING IN LIFE ASSURANCE USING SPREADSHEETS PART ONE

Optimal VWAP Trading Strategy and Relative Volume

11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements

Differential Equations. Solving for Impulse Response. Linear systems are often described using differential equations.

Voltage level shifting

Lectures # 5 and 6: The Prime Number Theorem.

Cointegration: The Engle and Granger approach

4 Convolution. Recommended Problems. x2[n] 1 2[n]

Suggested Reading. Signals and Systems 4-2

ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS

Pulse-Width Modulation Inverters

3F4 Digital Modulation Course

Analogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar

MTH6121 Introduction to Mathematical Finance Lesson 5

Inductance and Transient Circuits

Signal Processing and Linear Systems I

Time Consisency in Porfolio Managemen

Present Value Methodology

Measuring macroeconomic volatility Applications to export revenue data,

9. Capacitor and Resistor Circuits

The Torsion of Thin, Open Sections

Communication Networks II Contents

Capacitors and inductors

Dependent Interest and Transition Rates in Life Insurance

Permutations and Combinations

Motion Along a Straight Line

DOES TRADING VOLUME INFLUENCE GARCH EFFECTS? SOME EVIDENCE FROM THE GREEK MARKET WITH SPECIAL REFERENCE TO BANKING SECTOR

The Transport Equation

Full-wave rectification, bulk capacitor calculations Chris Basso January 2009

Term Structure of Prices of Asian Options

ANALYTIC PROOF OF THE PRIME NUMBER THEOREM

THE PRESSURE DERIVATIVE

The option pricing framework

Newton s Laws of Motion

Chapter 8 Student Lecture Notes 8-1

6 Spectral Analysis -- Smoothed Periodogram Method

Technical Appendix to Risk, Return, and Dividends

Lecture 7 ELE 301: Signals and Systems

Chapter 4: Exponential and Logarithmic Functions

DETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU

THE MATHEMATICAL MODEL FOR THE SECRETION OF LUTEINIZING HORMONE BY USING PROPORTIONAL HAZARD MODEL

Verification Theorems for Models of Optimal Consumption and Investment with Retirement and Constrained Borrowing

Investor sentiment of lottery stock evidence from the Taiwan stock market

1 HALF-LIFE EQUATIONS

Hedging with Forwards and Futures

Nikkei Stock Average Volatility Index Real-time Version Index Guidebook

Example What is the minimum bandwidth for transmitting data at a rate of 33.6 kbps without ISI?

Stochastic Optimal Control Problem for Life Insurance

Improper Integrals. Dr. Philippe B. laval Kennesaw State University. September 19, f (x) dx over a finite interval [a, b].

GUIDE GOVERNING SMI RISK CONTROL INDICES

SOLID MECHANICS TUTORIAL GEAR SYSTEMS. This work covers elements of the syllabus for the Edexcel module 21722P HNC/D Mechanical Principles OUTCOME 3.

Insurance: Mathematics and Economics. Tail bounds for the distribution of the deficit in the renewal risk model

Forecasting and Information Sharing in Supply Chains Under Quasi-ARMA Demand

MEDDELANDEN FRÅN SVENSKA HANDELSHÖGSKOLAN SWEDISH SCHOOL OF ECONOMICS AND BUSINESS ADMINISTRATION WORKING PAPERS

Fakultet for informasjonsteknologi, Institutt for matematiske fag

TEMPORAL PATTERN IDENTIFICATION OF TIME SERIES DATA USING PATTERN WAVELETS AND GENETIC ALGORITHMS

Individual Health Insurance April 30, 2008 Pages

On Jitter by Dan Lavry, Lavry Engineering, Inc.

Chapter 6: Business Valuation (Income Approach)

Chapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m

The naive method discussed in Lecture 1 uses the most recent observations to forecast future values. That is, Y ˆ t + 1

Modulation for Analog Communication. Yao Wang Polytechnic University, Brooklyn, NY

Pricing Guaranteed Minimum Withdrawal Benefits under Stochastic Interest Rates

DYNAMIC MODELS FOR VALUATION OF WRONGFUL DEATH PAYMENTS

PREMIUM INDEXING IN LIFELONG HEALTH INSURANCE

PI4ULS5V202 2-Bit Bi-directional Level Shifter with Automatic Sensing & Ultra Tiny Package

Usefulness of the Forward Curve in Forecasting Oil Prices

ANALYTICAL METHODS FOR ENGINEERS

Markov Chain Modeling of Policy Holder Behavior in Life Insurance and Pension

MACROECONOMIC FORECASTS AT THE MOF A LOOK INTO THE REAR VIEW MIRROR

II.1. Debt reduction and fiscal multipliers. dbt da dpbal da dg. bal

Optimal Investment and Consumption Decision of Family with Life Insurance

A Curriculum Module for AP Calculus BC Curriculum Module

Distributed and Secure Computation of Convex Programs over a Network of Connected Processors

Appendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.

ARCH Proceedings

A few words about imaginary numbers (and electronics) Mark Cohen

Part II Converter Dynamics and Control

Risk Modelling of Collateralised Lending

Nuclear Magnetic Resonance Principles. Nagarajan Murali Rutgers, The State University of New Jersey

Investing in Gold: Individual Asset Risk in the Long Run

JEL classifications: Q43;E44 Keywords: Oil shocks, Stock market reaction.

Mortality Variance of the Present Value (PV) of Future Annuity Payments

Transcription:

Fourier Series and Fourier ransform Complex exponenials Complex version of Fourier Series ime Shifing, Magniude, Phase Fourier ransform Copyrigh 2007 by M.H. Perro All righs reserved. 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 1

he Complex Exponenial as a Vecor Q Noe: sin(ω) e jω ω cos(ω) I Euler s Ideniy: Consider I and Q as he real and imaginary pars As explained laer, in communicaion sysems, I sands for in-phase and Q for quadraure As increases, vecor roaes counerclockwise We consider e jw o have posiive frequency 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 2

he Concep of Negaive Frequency Q Noe: cos(ω) ω I -sin(ω) e -jω As increases, vecor roaes clockwise We consider e -jw o have negaive frequency Noe: A-jB is he complex conjugae of A+jB So, e -jw is he complex conjugae of e jw 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 3

Add Posiive and Negaive Frequencies Q Noe: e jω 2cos(ω) I e -jω As increases, he addiion of posiive and negaive frequency complex exponenials leads o a cosine wave Noe ha he resuling cosine wave is purely real and considered o have a posiive frequency 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 4

Subrac Posiive and Negaive Frequencies Q Noe: 2sin(ω) -e -jω I e jω As increases, he subracion of posiive and negaive frequency complex exponenials leads o a sine wave Noe ha he resuling sine wave is purely imaginary and considered o have a posiive frequency 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 5

Fourier Series he Fourier Series is compacly defined using complex exponenials Where: 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 6

From he Previous Lecure he Fourier Series can also be wrien in erms of cosines and sines: 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 7

Compare Fourier Definiions Le us assume he following: hen: So: 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 8

Square Wave Example A /2 -A 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 9

Graphical View of Fourier Series As in previous lecure, we can plo Fourier Series coefficiens Noe ha we now have posiive and negaive values of n Square wave example: An 3 Bn -9-7 -5-3 -1 1 3 5 7 9 n -9-7 -5-3 -1 1 3 5 7 9 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 10 - - 3 n

Indexing in Frequency A given Fourier coefficien,,represens he weigh corresponding o frequency nw o I is ofen convenien o index in frequency (Hz) -9-7 -5-3 -1 Af 1 3 5 7 9 f 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 11-9 -7 3-5 -3-1 Bf 1 3-5 - 3 7 9 f

-A A he Impac of a ime (Phase) Shif /2 A -A /4 /4 Consider shifing a signal in ime by d Define: Which leads o: 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 12

-A A Square Wave Example of ime Shif /2 A -A /4 /4 o simplify, noe ha excep for odd n 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 13

-A A Graphical View of Fourier Series /2 A -A /4 /4 Af Af -9-9 -7-7 -5 3-5 -3-3 -1-1 1 Bf 1 3 3 5 5-3 - 7 7 9 9 f f 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 14-9 -9-7 -7-5 -5-3 -3-1 -1 1 Bf 1 3 3 5 5 7 7 9 9 f f

Magniude and Phase We ofen wan o ignore he issue of ime (phase) shifs when using Fourier analysis Unforunaely, we have seen ha he A n and B n coefficiens are very sensiive o ime (phase) shifs he Fourier coefficiens can also be represened in erm of magniude and phase where: 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 15

-A A Graphical View of Magniude and Phase /2 A -A /4 /4 Xf Xf 3 3 3 3-9 -7-5 -3-1 1 3 5 7 9 f -9-7 -5-3 -1 1 3 5 7 9 f Φf Φf /2-9 -7-5 -3-1 1 3 5 7 9 f -/2-9 -7-5 -3-1 1 3 5 7 9 f 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 16

Does ime Shifing Impac Magniude? Consider a waveform along wih is Fourier Series We showed ha he impac of ime (phase) shifing on is Fourier Series is We herefore see ha ime (phase) shifing does no impac he Fourier Series magniude 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 17

Parseval s heorem he squared magniude of he Fourier Series coefficiens indicaes power a corresponding frequencies Power is defined as: Noe: * means complex conjugae 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 18

he Fourier ransform he Fourier Series deals wih periodic signals he Fourier ransform deals wih non-periodic signals 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 19

Fourier ransform Example A - Noe ha is no periodic Calculaion of Fourier ransform: 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 20

Graphical View of Fourier ransform A - X(j2f) his is called a sinc funcion f -1 2 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 21 1 2

Summary he Fourier Series can be formulaed in erms of complex exponenials Allows convenien mahemaical form Inroduces concep of posiive and negaive frequencies he Fourier Series coefficiens can be expressed in erms of magniude and phase Magniude is independen of ime (phase) shifs of he magniude squared of a given Fourier Series coefficien corresponds o he power presen a he corresponding frequency he Fourier ransform was briefly inroduced Will be used o explain modulaion and filering in he upcoming lecures We will provide an inuiive comparison of Fourier Series and Fourier ransform in a few weeks 6.082 Spring 2007 Fourier Series and Fourier ransform, Slide 22