From Complex Fourier Series to Fourier Transforms

Similar documents
23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes

Chapter 4 The Fourier Series and Fourier Transform

Two Coupled Oscillators / Normal Modes

Continuous Time Linear Time Invariant (LTI) Systems. Dr. Ali Hussein Muqaibel. Introduction

Guest Lectures for Dr. MacFarlane s EE3350 Part Deux

EECE 301 Signals & Systems Prof. Mark Fowler

SOLUTIONS TO ECE 3084

EECE 301 Signals & Systems Prof. Mark Fowler

Lecture 2: Optics / C2: Quantum Information and Laser Science

Notes 04 largely plagiarized by %khc

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence

Math 2142 Exam 1 Review Problems. x 2 + f (0) 3! for the 3rd Taylor polynomial at x = 0. To calculate the various quantities:

23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes

Chapter Q1. We need to understand Classical wave first. 3/28/2004 H133 Spring

Lecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.

MATH 31B: MIDTERM 2 REVIEW. x 2 e x2 2x dx = 1. ue u du 2. x 2 e x2 e x2] + C 2. dx = x ln(x) 2 2. ln x dx = x ln x x + C. 2, or dx = 2u du.

SMT 2014 Calculus Test Solutions February 15, 2014 = 3 5 = 15.

Matlab and Python programming: how to get started

ES.1803 Topic 22 Notes Jeremy Orloff

Traveling Waves. Chapter Introduction

4.2 The Fourier Transform

Hamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t

Echocardiography Project and Finite Fourier Series

d 1 = c 1 b 2 - b 1 c 2 d 2 = c 1 b 3 - b 1 c 3

6.2 Transforms of Derivatives and Integrals.

Representing a Signal. Continuous-Time Fourier Methods. Linearity and Superposition. Real and Complex Sinusoids. Jean Baptiste Joseph Fourier

Chapter 2. First Order Scalar Equations

( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:

6.003 Homework #9 Solutions

Laplace transfom: t-translation rule , Haynes Miller and Jeremy Orloff

6.003 Homework #9 Solutions

Lecture #6: Continuous-Time Signals

Signal processing. A. Sestieri Dipartimento di Meccanica e Aeronautica University La Sapienza, Rome

Physics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution

The Fundamental Theorems of Calculus

Section 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients

Mon Apr 9 EP 7.6 Convolutions and Laplace transforms. Announcements: Warm-up Exercise:

The complex Fourier series has an important limiting form when the period approaches infinity, i.e., T 0. 0 since it is proportional to 1/L, but

A Bayesian Approach to Spectral Analysis

Y 0.4Y 0.45Y Y to a proper ARMA specification.

Homework sheet Exercises done during the lecture of March 12, 2014

Some Basic Information about M-S-D Systems

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...

= ( ) ) or a system of differential equations with continuous parametrization (T = R

Chapter 7: Solving Trig Equations

) were both constant and we brought them from under the integral.

Solutions from Chapter 9.1 and 9.2

EECE 301 Signals & Systems Prof. Mark Fowler

Finish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!

Section 7.4 Modeling Changing Amplitude and Midline

!!"#"$%&#'()!"#&'(*%)+,&',-)./0)1-*23)

Week 1 Lecture 2 Problems 2, 5. What if something oscillates with no obvious spring? What is ω? (problem set problem)

V The Fourier Transform

Linear Time-invariant systems, Convolution, and Cross-correlation

6.003 Homework #13 Solutions

15. Vector Valued Functions

6.003: Signal Processing

INDEX. Transient analysis 1 Initial Conditions 1

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions

Let us start with a two dimensional case. We consider a vector ( x,

Continuous Time. Time-Domain System Analysis. Impulse Response. Impulse Response. Impulse Response. Impulse Response. ( t) + b 0.

Designing Information Devices and Systems I Spring 2019 Lecture Notes Note 17

Unit Root Time Series. Univariate random walk

HOMEWORK # 2: MATH 211, SPRING Note: This is the last solution set where I will describe the MATLAB I used to make my pictures.

Vehicle Arrival Models : Headway

Fourier Series Approximation of a Square Wave *

KEY. Math 334 Midterm I Fall 2008 sections 001 and 003 Instructor: Scott Glasgow

Block Diagram of a DCS in 411

KINEMATICS IN ONE DIMENSION

Reading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.

Non-uniform circular motion *

Math 334 Fall 2011 Homework 11 Solutions

Chapter One Fourier Series and Fourier Transform

Lecture 33: November 29

Circuit Variables. AP 1.1 Use a product of ratios to convert two-thirds the speed of light from meters per second to miles per second: 1 ft 12 in

Differential Equations

Demodulation of Digitally Modulated Signals

CHAPTER 2 Signals And Spectra

EECS 2602 Winter Laboratory 3 Fourier series, Fourier transform and Bode Plots in MATLAB

Biol. 356 Lab 8. Mortality, Recruitment, and Migration Rates

Linear Response Theory: The connection between QFT and experiments

4.6 One Dimensional Kinematics and Integration

5.1 - Logarithms and Their Properties

Module 2 F c i k c s la l w a s o s f dif di fusi s o i n

2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes

dt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3.

Final Spring 2007

ADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91

Online Convex Optimization Example And Follow-The-Leader

Constant Acceleration

Challenge Problems. DIS 203 and 210. March 6, (e 2) k. k(k + 2). k=1. f(x) = k(k + 2) = 1 x k

Lecture 10: The Poincaré Inequality in Euclidean space

Chapter 8 The Complete Response of RL and RC Circuits

4 Sequences of measurable functions

Physics 180A Fall 2008 Test points. Provide the best answer to the following questions and problems. Watch your sig figs.

MATH 128A, SUMMER 2009, FINAL EXAM SOLUTION

Laplace Transforms. Examples. Is this equation differential? y 2 2y + 1 = 0, y 2 2y + 1 = 0, (y ) 2 2y + 1 = cos x,

ENGI 9420 Engineering Analysis Assignment 2 Solutions

Advanced Integration Techniques: Integration by Parts We may differentiate the product of two functions by using the product rule:

In this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should

Transcription:

Topic From Complex Fourier Series o Fourier Transforms. Inroducion In he previous lecure you saw ha complex Fourier Series and is coeciens were dened by as f ( = n= C ne in! where C n = T T = T = f (e in! d : However, we noed ha his did no exend Fourier analysis beyond periodic funcions and discree frequency specra. Wha would x his?.. Wha happens if we le T ge very large? A hough... Suppose he period T ended <o inniy. The fundamenal frequency! would become so small ha i migh properly be called an inniesimal d!. To reach any nie frequency!, m would have o end o inniy. Then m d!!!, and he C m migh bes be called C(!d!. (This poin is ricky. I is o preserve he inegral as he discree specrum morphs ino a coninuous one! So in his regime, C(!d! = lim T! T T = T = f (e i! d : Bu as T!, T = =d! C(!d! = d! f (e i! d ; C(! = f (e i! d :

/ The expression for f ( has o be changed oo. Firs change C n! C(!d!, hen change from a sum o an inegral: f ( = C(!d!ei! = C(!ei! d! :.. We (NEARLY ge o he Fourier Transform! Our las hough was a good one. By allowing T o end o inniy, we seem o have a mehod of going from he non-periodic ime domain signal f ( o a frequency domain specrum C(!. Everyhing is correc, EXCEPT he acual Fourier ransform is, by modern convenion, C(!. So forge he hinking, le's use he deniion.. The deniion of he Fourier Transform The Fourier Transform of a emporal signal f ( is he frequency specrum F (! = f ( e i! d : Given a frequency specrum, he equivalen emporal signal is given by he Inverse Fourier Transform f ( = F (! ei! d! : Because Fourier Series have a coninuous ime signal bu discree frequency specrum, i is raher naural o hink abou he signal, f (, as he \proper hing", and he coecens A n and B n (or C n as slighly \derived". Wih Fourier Transforms, however, here is a real equaliy beween he represenaions. Indeed he ime signal and frequency specrum are described as a Fourier ransform pair.

/3 A Fourier Transform Pair is denoed by f (, F (! : This means F (! = FT [f (] and f ( = FT [F (!] :.3 Example [Q] Deermine he Fourier ransform F (! of he funcion shown in Figure.(a, f ( = u(e b, where u( is he Heaviside sep funcion, and plo he ampliude specrum jf (!j. [A] The Heaviside sep funcion is zero for < and uniy hereafer, so FT [ u(e b] = e b e i! d = b + e (b+i! = i! b + i! : The frequency specrum F (! is complex, p and so i has ampliude and phase. The ampliude specrum is jf (!j = = b +!, and is ploed in Figure.(b. f( F(ω /b ω (a Figure.: (a f ( = u(e b (b (b Ampliude specrum jf (!j = j=(b + i!j. Noice ha negaive values of! are permied. There is nohing deep happening: recall ha cos(! = cos(! and sin(! = sin(!..4 Example [Q] Deermine he Fourier ransform of he uni \op ha" funcion of widh a: { jj < a= f ( = oherwise

/4 Π( F( ω a ω a / a/ π/ a π/ a Figure.: [A] The Fourier ransform is F (! = a= a= e i! d = i! (e i!a= e i!a= = sin (!a=! sin (!a= sin (!a= = a = a!a=!a= = a sinc N (!a= = a sinc H (!a= The Fourier Transform is real, and he frequency specrum, raher han he ampliude specrum, is shown in Figure.. Why do we wrie he answer in wo ways? Unforunaely he sinc( funcion has wo deniions in common use. The HLT deniion is sinc H (x = sin(x=(x, bu ofen elsewhere you'll see sinc dened as sinc N (x = sin(x=x, where he N sands for No-HLT. Because of he confusion we will ry o avoid using i enirely, bu if i is used we should ry o sick o he HLT deniion. Conversion is easy. If you read sinc( in non-hlt-compliance-mode replace i wih sinc(=.

.5 Example [Q] Deermine he Fourier ransform of he uni \riangle" funcion of widh a: { + =a a < f ( = =a a /5 f( F( ω a a a π/ a π/ a ω (a (b Figure.3: [A] The Fourier ransform is F (! = = ( + =ae i! d + a a a ( =ae i! d ( =a cos! d = grind using inegraion by pars = a sin (!a= (!a=.6 Furher examples There are furher examples of he Fourier ransforms of imporan funcions laer in he noes. Bu a more complee lis is in HLT.

/6.7 More realisic signals In case you had sared o hink ha Fourier Transforms were merely for signals ha could be described in as funcions, Figure.4 shows a compuaional example (using mehods described laer of he ransform of signal which has equal ampliude 5Hz and Hz harmonic componens bu is corruped wih noise. 5 Signal Corruped wih Zero Mean Random Noise 8 Frequency conen of y 7 6 5 4 3 5 3 4 5 ime (milliseconds 3 4 5 frequency (Hz Figure.4:.8 \Rouine" Properies of he FT To sar applying he Fourier ransform o engineering problems will require a few more mahemaical ools o be in place. However, we can immediaely explore some of he basic properies of he Fourier ransform hose ha can be derived from sraighforward mahemaical properies of he inegral. These are all in HLT. Deriving hem is a bi ricky in places, and migh seem a slighly edious, bu i does provide pracice a recognizing he Fourier inegral..8. Propery #: Lineariy Lineariy Propery: If FT [f (] = F (! and FT [g(] = G(!, hen FT [f ( + g(] = F (! + G(! Proof: Inegraion is a linear operaion. Tha is [f ( + g(]e i! d = f (e i! d + g(e i! d.

/7.8. Propery #: Dualiy Dual Propery If FT [f (] = F (!, hen FT [F (] = f (! Yes, weird! Wach ou for he! Proof: We know ha f ( is he FT [F (!] ha is f ( = F (!ei! d! Bu and! are jus symbols, so replace wih (! and! wih. NB! Replacing! wih does NOT ip he limis of inegraion. So f (! = F (ei(! d = F (e i! d f (! = FT [F (] \comme il fau", as Mrs Fourier would say (If you did no like he swapping of symbols in one go, ry! p and!! q, hen p! (! and q! : f ( = F (!ei! d! # # # # f (p = F (qeiqp dq # # # # f (! = hen rearrange... F (ei(! d

/8.8.3 Propery #3: Similariy Propery Parameer Scaling or Similariy Propery: FT [f (a] = (! jaj F a If FT [f (] = F (!, hen Proof: The appearance of jaj hins ha his proof needs o consider he ranges a > and a < separaely. For a > : FT [f (a] = f (ae i! d : Wrie p = a, and noe ha he signs on he limis do NOT change because a is posiive. Then FT [f (a] = a f (pe i(!=ap dp = (! a F a For a < : Subsiue p = jaj, and remember o change signs on he limis when =, p = : FT [f (a] = jaj f (pe i(!=ap dp = jaj f (pe i(!=ap dp = (! jaj F a So, for boh cases, one can wrie FT [f (a] = (! jaj F a

/9.8.4 Propery #3: Example [Q] The Fourier ransform of f ( is F (!. Wha he he FT of g(? f( g( [A] a (a FT [g(] = FT [f (S] = (! jsj F S So he real quesion is wha is he scale S? b VERY emping o say ha g( looks wider so ha S >. Now b > a so ha S = b=a.wrong Somehing ineresing happens o g( when = b. This poin maches o f (a. So Sb = a, and S = a=b. CORRECT.8.5 Propery #4: Parameer Shifing Parameer Shifing Propery: FT [f ( a] = exp( i!af (! (b If FT [f (] = F (!, hen Proof: FT [f ( a] = f ( ae i! d : Subsiue p = a. Then FT [f ( a] = f (pe i!(p+a dp = e i!a f (pe i!p dp = e i!a F (!

/.8.6 Properies #,3,4: Example [Q] Find he Fourier Transform of he funcion shown (a below. f( Π( f( + a / a/ (a (b (c [A] We know he FT of he opha in (b is!a sin(.! The version in (c is ime-shifed \o he lef" and involves + a, so is FT is exp ( i!a (!a sin! a Subrac a copy ime-shifed o he righ... and se a =... = [ exp [ i sin ( i!a (!a ( i!a exp ] (!a sin! ] (!a sin! = i! sin (! Now scale he ampliude by a facor of... Ans = 4i (!! sin We've done he scaling in ime by seing parameer a =. Suppose you applied he scaling propery. Wha would be he correc scaling a or (=a?.8.7 Propery #5: Frequency Shifing Frequency Shifing Propery: If FT [f (] = F (!, hen FT [f ( exp( i! S ] = F (!! S

/ Proof: FT [f ( exp( i! S ] = f (e i!s e i! d = f (e i(!!s d = F (!! S

/.8.8 Propery #6: Ampliude modulaion by a cosine Ampliude modulaion by a cosine If FT [f (] = F (! hen FT [f ( cos! ] = [F (!! + F (! +! ] Proof: Wrie cos! = ( e i! + e i! hen use he Frequency shifing propery..8.9 Propery #7: Diereniaion wr ime Diereniaion Propery in ime: FT [ d n d n f ( ] = (i! n F (! If FT [f (] = F (!, hen Proof: I is so emping o sar by wriing FT [ d n [ d n f ( ] e i! d. Resis. Insead, wrie d n f ( = F (!ei! d! d n f ( ] = Now diereniae w.r... Because he inegral is w.r..!, he dierenaion can move hrough he inegral sign: d n d f ( = d n n d n F (!ei! d! = dn F (! d n ei! d! = F (!(i!n e i! d! This las expression says ha d n d n f ( = FT [F (!(i! n ] FT [ d n d n f ( ] = F (!(i! n :

/3.8. Propery #8: Diereniaion wr frequency Diereniaion Propery in frequency: FT [( i n f (] = dn d! n F (! Proof: For you o colour in. If FT [f (] = F (!, hen.9 The Fourier Transform of Complex Fourier Series This requires knowledge of he -funcion. See Lecure 3.. Summary By allowing he period T o end o inniy, and he fundamenal frequency end o an inniesimal d!, we have given a reasoned argumen for he origin of he Fourier Transform which allows non-periodic funcions o be represened in he coninuous (and complex frequency domain. However, here is no need o reproduce he argumen and you migh jus as well ake he deniion for graned. We have worked ou he Fourier Transform for a couple of signals. We have gone hrough he proofs of several basic properies of he Fourier Transform. We are nearly a he poin of being able o do hings, bu no quie! In he nex lecure we mus learn abou he -funcion and he general echnique of convoluion, and hen applicaions begin o open up for us.