Fourier Series & The Fourier Transform

Similar documents
19. The Fourier Transform in optics

26. The Fourier Transform in optics

26. The Fourier Transform in optics

CHAPTER 4 FOURIER SERIES S A B A R I N A I S M A I L

EA2.3 - Electronics 2 1

SEISMIC WAVE PROPAGATION. Lecture 2: Fourier Analysis

How many initial conditions are required to fully determine the general solution to a 2nd order linear differential equation?

THE FOURIER TRANSFORM (Fourier series for a function whose period is very, very long) Reading: Main 11.3

Fourier series. Complex Fourier series. Positive and negative frequencies. Fourier series demonstration. Notes. Notes. Notes.

Series FOURIER SERIES. Graham S McDonald. A self-contained Tutorial Module for learning the technique of Fourier series analysis

Fourier Series and Fourier Transforms

e iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that

In many diverse fields physical data is collected or analysed as Fourier components.

e iωt dt and explained why δ(ω) = 0 for ω 0 but δ(0) =. A crucial property of the delta function, however, is that

Notes on Fourier Series and Integrals Fourier Series

Lecture 38: Equations of Rigid-Body Motion

23.6. The Complex Form. Introduction. Prerequisites. Learning Outcomes

f(x) cos dx L L f(x) sin L + b n sin a n cos

Periodic functions: simple harmonic oscillator

LINEAR RESPONSE THEORY

Fourier Series and Integrals

Oscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. small angle approximation. Oscillatory solution

A.1 Introduction & Rant

Oscillatory Motion. Simple pendulum: linear Hooke s Law restoring force for small angular deviations. Oscillatory solution

GATE EE Topic wise Questions SIGNALS & SYSTEMS

Lecture 38: Equations of Rigid-Body Motion

Second-Order Homogeneous Linear Equations with Constant Coefficients

Communication Signals (Haykin Sec. 2.4 and Ziemer Sec Sec. 2.4) KECE321 Communication Systems I

Wave Phenomena Physics 15c

Information and Communications Security: Encryption and Information Hiding

Assignment 3 Solutions

Continuous-time Fourier Methods

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding

Fourier Series & The Fourier Transform. Joseph Fourier, our hero. Lord Kelvin on Fourier s theorem. What do we want from the Fourier Transform?

Fourier Series. Fourier Transform

Physics 6303 Lecture 11 September 24, LAST TIME: Cylindrical coordinates, spherical coordinates, and Legendre s equation

Mathematics for Chemists 2 Lecture 14: Fourier analysis. Fourier series, Fourier transform, DFT/FFT

Tutorial 4. Fast Fourier Transforms Phase factors runs around on the unit circle contains Wave forms

06EC44-Signals and System Chapter Fourier Representation for four Signal Classes

221B Lecture Notes on Resonances in Classical Mechanics

Wave Phenomena Physics 15c. Lecture 11 Dispersion

Math 312 Lecture Notes Linear Two-dimensional Systems of Differential Equations

Lecture 34. Fourier Transforms

Fourier transform. Alejandro Ribeiro. February 1, 2018

EE 435. Lecture 30. Data Converters. Spectral Performance

Homework 7 Solutions

Chaotic motion. Phys 420/580 Lecture 10

f (t) K(t, u) d t. f (t) K 1 (t, u) d u. Integral Transform Inverse Fourier Transform

Wave Phenomena Physics 15c. Lecture 10 Fourier Transform

The Discrete Fourier Transform. Signal Processing PSYCH 711/712 Lecture 3

Complex Numbers. The set of complex numbers can be defined as the set of pairs of real numbers, {(x, y)}, with two operations: (i) addition,

Time-Dependent Statistical Mechanics A1. The Fourier transform

Fourier Transform in Image Processing. CS/BIOEN 6640 U of Utah Guido Gerig (slides modified from Marcel Prastawa 2012)

Secondary Math GRAPHING TANGENT AND RECIPROCAL TRIG FUNCTIONS/SYMMETRY AND PERIODICITY

Fourier Transform for Continuous Functions

Drude theory & linear response

multiply both sides of eq. by a and projection overlap

FILTERING IN THE FREQUENCY DOMAIN

Fourier Series Example

Representing a Signal

Ver 3808 E1.10 Fourier Series and Transforms (2014) E1.10 Fourier Series and Transforms. Problem Sheet 1 (Lecture 1)

3 What You Should Know About Complex Numbers

Section 6: Summary Section 7

Review of Frequency Domain Fourier Series: Continuous periodic frequency components

The Fourier Transform

I. Signals & Sinusoids

CS711008Z Algorithm Design and Analysis

Linear second-order differential equations with constant coefficients and nonzero right-hand side

Dr. David A. Clifton Group Leader Computational Health Informatics (CHI) Lab Lecturer in Engineering Science, Balliol College

Today s lecture. The Fourier transform. Sampling, aliasing, interpolation The Fast Fourier Transform (FFT) algorithm

IB Paper 6: Signal and Data Analysis

Lecture 5. The Digital Fourier Transform. (Based, in part, on The Scientist and Engineer's Guide to Digital Signal Processing by Steven Smith)

IB Paper 6: Signal and Data Analysis

3 rd class Mech. Eng. Dept. hamdiahmed.weebly.com Fourier Series

2.3 Damping, phases and all that

Chapter 5: Double-Angle and Half-Angle Identities

A Library of Functions

Precalculus Review. Functions to KNOW! 1. Polynomial Functions. Types: General form Generic Graph and unique properties. Constants. Linear.

27. The Fourier Transform in optics, II

Spectral Broadening Mechanisms

The Generation of Ultrashort Laser Pulses II

In this section we extend the idea of Fourier analysis to multivariate functions: that is, functions of more than one independent variable.

Lecture 7 ELE 301: Signals and Systems

Chapter 4 The Fourier Series and Fourier Transform

TLT-5200/5206 COMMUNICATION THEORY, Exercise 1, Fall 2012

Time-Frequency Analysis

Fourier transform representation of CT aperiodic signals Section 4.1

1 Wavelets: A New Tool for Signal Analysis

Pre-Calculus MATH 119 Fall Section 1.1. Section objectives. Section 1.3. Section objectives. Section A.10. Section objectives

Introduction to Fourier Transforms. Lecture 7 ELE 301: Signals and Systems. Fourier Series. Rect Example

Phasor mathematics. Resources and methods for learning about these subjects (list a few here, in preparation for your research):

Copyright (c) 2006 Warren Weckesser

Chapter 4 The Fourier Series and Fourier Transform

Notes 07 largely plagiarized by %khc

Tutorial Sheet #2 discrete vs. continuous functions, periodicity, sampling

Heisenberg's inequality for Fourier transform

DSP-I DSP-I DSP-I DSP-I

Background ODEs (2A) Young Won Lim 3/7/15

LECTURE 12 Sections Introduction to the Fourier series of periodic signals

= k, (2) p = h λ. x o = f1/2 o a. +vt (4)

Transcription:

Fourier Series & The Fourier Transform What is the Fourier Transform? Anharmonic Waves Fourier Cosine Series for even functions Fourier Sine Series for odd functions The continuous limit: the Fourier transform (and its inverse) f ( t ) = ( ) exp( ) 2 F ω i ω t d ω F( ω) = f( t)exp( iωt) dt

What do we hope to achieve with the Fourier Transform? We desire a measure of the frequencies present in a wave. This will lead to a definition of the term, the spectrum. Plane waves have only one frequency, ω. Light electric field Time This light wave has many frequencies. And the frequency increases in time (from red to blue). It will be nice if our measure also tells us when each frequency occurs.

Lord Kelvin on Fourier s theorem Fourier s theorem is not only one of the most beautiful results of modern analysis, but it may be said to furnish an indispensable instrument in the treatment of nearly every recondite question in modern physics. Lord Kelvin

Joseph Fourier, our hero Fourier was obsessed with the physics of heat and developed the Fourier series and transform to model heat-flow problems.

Anharmonic waves are sums of sinusoids. Consider the sum of two sine waves (i.e., harmonic waves) of different frequencies: The resulting wave is periodic, but not harmonic. Most waves are anharmonic.

Fourier decomposing functions Here, we write a square wave as a sum of sine waves.

Any function can be written as the sum of an even and an odd function E(-x) = E(x) Ex ( ) [ f( x) + f( x)]/2 O(-x) = -O(x) Ox ( ) [ f( x) f( x)]/2 f( x) = E( x) + O( x)

Fourier Cosine Series Because cos(mt) is an even function (for all m), we can write an even function, f(t), as: f(t) = m =0 F m cos(mt) where the set {F m ; m = 0,, } is a set of coefficients that define the series. And where we ll only worry about the function f(t) over the interval (,).

The Kronecker delta function if m = n δ mn, 0 if m n

Finding the coefficients, F m, in a Fourier Cosine Series Fourier Cosine Series: To find F m, multiply each side by cos(m t), where m is another integer, and integrate: But: So: Dropping the from the m: f () t = Fm cos( mt) m= 0 f (t) cos(m' t) dt = cos( mt) cos( m ' t) dt m= 0 m= 0 f()cos( t m') t dt = Fm δm m m cos(mt) cos(m' t) dt if m = m ' = 0 if m m ', ' Fm = f()cos( t mt) dt δ mm, ' only the m = m term contributes yields the coefficients for any f(t)!

Fourier Sine Series Because sin(mt) is an odd function (for all m), we can write any odd function, f(t), as: f (t) = m= 0 F m sin(mt) where the set {F m ; m = 0,, } is a set of coefficients that define the series. where we ll only worry about the function f(t) over the interval (,).

Finding the coefficients, F m, in a Fourier Sine Series Fourier Sine Series: f (t) = m= 0 F m sin(mt) To find F m, multiply each side by sin(m t), where m is another integer, and integrate: But: So: f ( t) sin( m' t) dt = F m sin( mt) sin( m' t) dt sin( mt) sin( m' t) dt m= 0 m= 0 f()sin( t m') t dt = F mδm m if m = m' = 0 if m m', ' δ mm, ' only the m = m term contributes Dropping the from the m: F m = f()sin( t mt) dt yields the coefficients for any f(t)!

Fourier Series So if f(t) is a general function, neither even nor odd, it can be written: f () t = F cos( mt) + F msin( mt) m m= 0 m= 0 even component odd component where F m = f (t) cos(mt) dt and F m = f (t) sin(mt) dt

We can plot the coefficients of a Fourier Series F m vs. m.5 0 5 0 25 5 20 m 30 We really need two such plots, one for the cosine series and another for the sine series.

Discrete Fourier Series vs. Continuous Fourier Transform Let the integer m become a real number and let the coefficients, F m, become a function F(m). F(m) F m vs. m m Again, we really need two such plots, one for the cosine series and another for the sine series.

The Fourier Transform Consider the Fourier coefficients. Let s define a function F(m) that incorporates both cosine and sine series coefficients, with the sine series distinguished by making it the imaginary component: F(m) F m i F m = f (t) cos(mt) dt i f (t) sin(mt) dt Let s now allow f(t) to range from to, so we ll have to integrate from to, and let s redefine m to be the frequency, which we ll now call ω: F( ω) = f( t)exp( iωt) dt The Fourier Transform F(ω) is called the Fourier Transform of f(t). It contains equivalent information to that in f(t). We say that f(t) lives in the time domain, and F(ω) lives in the frequency domain. F(ω) is just another way of looking at a function or wave.

The Inverse Fourier Transform The Fourier Transform takes us from f(t) to F(ω). How about going back? Recall our formula for the Fourier Series of f(t) : ' () mcos( ) msin( ) f t = F mt + F mt m= 0 m= 0 Now transform the sums to integrals from to, and again replace F m with F(ω). Remembering the fact that we introduced a factor of i (and including a factor of 2 that just crops up), we have: f () t = ( )exp( ) 2 F ω i ω t d ω Inverse Fourier Transform

The Fourier Transform and its Inverse The Fourier Transform and its Inverse: F( ω) = f( t)exp( iωt) dt f () t = F( ω )exp( iωt) dω 2 FourierTransform Inverse Fourier Transform So we can transform to the frequency domain and back. Interestingly, these functions are very similar. There are different definitions of these transforms. The 2 can occur in several places, but the idea is generally the same.

Fourier Transform Notation There are several ways to denote the Fourier transform of a function. If the function is labeled by a lower-case letter, such as f, we can write: f(t) F(ω) If the function is labeled by an upper-case letter, such as E, we can write: Et () Y { Et ()} or: Et () % Eω ( ) Sometimes, this symbol is used instead of the arrow:

The Spectrum We define the spectrum of a wave E(t) to be: Y { Et ( )} 2 This is our measure of the frequencies present in a light wave.

Example: the Fourier Transform of a rectangle function: rect(t) /2 F( ω) = exp( iωt) dt = [exp( iωt)] iω /2 /2 /2 = [exp( iω / 2) exp( iω/2)] iω exp( iω / 2) exp( iω/2) = ( ω /2) 2i sin( ω/2) = ( ω /2) F(ω) F( ω)= sinc( ω/2) Imaginary Component = 0 ω

Sinc(x) and why it's important Sinc(x/2) is the Fourier transform of a rectangle function. Sinc 2 (x/2) is the Fourier transform of a triangle function. Sinc 2 (ax) is the diffraction pattern from a slit. It just crops up everywhere...

The Fourier Transform of the triangle function, Δ(t), is sinc 2 (ω/2) The triangle function is just what it sounds like. Sometimes people use Λ(t), too, for the triangle function. -/2 Δ() t 0 /2 t 2 sinc ( ω / 2) 0 ω We ll prove this when we learn about convolution.

Example: the Fourier Transform of a decaying exponential: exp(-at) (t > 0) F( ω)= exp( at)exp( iωt) dt 0 = exp( at iωt) dt = exp( [ a + iω] t) dt 0 0 + = exp( [ a+ iω] t) = [exp( ) exp(0)] 0 a+ iω a+ iω = [0 ] a+ iω = a + iω F( ω )= i ω ia A complex Lorentzian!

Example: the Fourier Transform of a Gaussian, exp(-at 2 ), is itself! F 2 2 {exp( )} = exp( )exp( ω ) at at i t dt 2 exp( ω / 4 a) The details are a HW problem! 2 exp( at ) a 2 exp( ω / 4 ) 0 t 0 ω

Some functions don t have Fourier transforms. The condition for the existence of a given F(ω) is: ft () dt < Functions that do not asymptote to zero in both the + and directions generally do not have Fourier transforms. So we ll assume that all functions of interest go to zero at ±.

Fourier Transform Symmetry Properties Expanding the Fourier transform of a function, f(t): F( ω) = [Re{ ft ( )} + iim{ ft ( )}] [cos( ωt) isin( ωt)] dt Expanding further: F( ω) = Re{ f( t)}cos( ωt) dt + Im{ f( t)}sin( ωt) dt = 0 if Re or Im{f(t)} is odd = 0 if Re or Im{f(t)} is even Re{F(ω)} + i Im{ f ( t)} cos( ωt) dt i Re{ f ( t)} sin( ωt) dt Even functions of ω Odd functions of ω Im{F(ω)}

Fourier Transform Symmetry Examples I

Fourier Transform Symmetry Examples II