Fourier Series & The Fourier Transform

Slides:



Advertisements
Similar presentations
Signals and Fourier Theory
Advertisements

Review of 1-D Fourier Theory:
Fourier Series 主講者:虞台文.
Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Fourier Series Eng. Ahmed H. Abo absa. Slide number 2 Fourier Series & The Fourier Transform Fourier Series & The Fourier Transform What is the Fourier.
Chapter Four Image Enhancement in the Frequency Domain.
Math Review with Matlab:
3. Ultrashort Laser Pulses I
Reminder Fourier Basis: t  [0,1] nZnZ Fourier Series: Fourier Coefficient:
EECS 20 Chapter 10 Part 11 Fourier Transform In the last several chapters we Viewed periodic functions in terms of frequency components (Fourier series)
Deconstructing periodic driving voltages (or any functions) into their sinusoidal components: It's easy to build a periodic functions by choosing coefficients.
Fourier Series. is the “fundamental frequency” Fourier Series is the “fundamental frequency”
Feb. 7, 2011 Plane EM Waves The Radiation Spectrum: Fourier Transforms.
University of Texas at Austin CS395T - Advanced Image Synthesis Spring 2006 Don Fussell Fourier Transforms.
The Fourier Transform The Dirac delta function Some FT examples exp(i  0 t) cos(  0 t) Some Fourier Transform theorems Complex conjugate: f*(t) Shift:
Discrete Time Periodic Signals A discrete time signal x[n] is periodic with period N if and only if for all n. Definition: Meaning: a periodic signal keeps.
CH#3 Fourier Series and Transform
1 Chapter 8 The Discrete Fourier Transform 2 Introduction  In Chapters 2 and 3 we discussed the representation of sequences and LTI systems in terms.
Motivation Music as a combination of sounds at different frequencies
Chapter 7 Fourier Series (Fourier 급수)
Fourier Transforms Section Kamen and Heck.
Fourier Series Summary (From Salivahanan et al, 2002)
Fourier Series & The Fourier Transform What is the Fourier Transform? Fourier Cosine Series for even functions and Sine Series for odd functions The continuous.
Fundamentals of Electric Circuits Chapter 17
Image Processing © 2002 R. C. Gonzalez & R. E. Woods Lecture 4 Image Enhancement in the Frequency Domain Lecture 4 Image Enhancement.
Lecture 10 Fourier Transforms Remember homework 1 for submission 31/10/08 Remember Phils Problems and your notes.
Digital Image Processing Chapter 4 Image Enhancement in the Frequency Domain Part I.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Background Any function that periodically repeats itself.
ENG4BF3 Medical Image Processing Image Enhancement in Frequency Domain.
Fourier series: Eigenfunction Approach
Periodic driving forces
Astronomical Data Analysis I
7- 1 Chapter 7: Fourier Analysis Fourier analysis = Series + Transform ◎ Fourier Series -- A periodic (T) function f(x) can be written as the sum of sines.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
 Introduction to reciprocal space
Fourier Transform and Spectra
The Fourier Transform.
CH#3 Fourier Series and Transform 1 st semester King Saud University College of Applied studies and Community Service 1301CT By: Nour Alhariqi.
Math for CS Fourier Transform
Fourier Series What will you learn???. Contents How to determine the Periodic Functions How to determine Even and Odd Functions Fourier Series : Fourier.
Hülya Yalçın ©1 Fourier Series. Hülya Yalçın ©2 3.
Fourier Series & The Fourier Transform What is the Fourier Transform? Anharmonic Waves Fourier Cosine Series for even functions Fourier Sine Series for.
Then,  Fourier Series: Suppose that f(x) can be expressed as the following series sum because Fourier Series cf. Orthogonal Functions Note: At this point,
Digital Image Processing Lecture 8: Fourier Transform Prof. Charlene Tsai.
The Fourier Transform What is the Fourier transform?
Integral Transform Method
Ch 10.4: Even and Odd Functions
Week 5 The Fourier series and transformation
Lecture 4: Imaging Theory (2/6) – One-dimensional Fourier transforms
MECH 373 Instrumentation and Measurements
Fourier Series & The Fourier Transform
Image Enhancement in the
The Laplace Transform Prof. Brian L. Evans
Principle of Digital Communication (PDC) – EC 2004
UNIT II Analysis of Continuous Time signal
Periodic Functions and Fourier Series
ENG4BF3 Medical Image Processing
Quantum One.
Chapter 8 The Discrete Fourier Transform
The Fourier Transform Some Fourier Transform theorems Scale: f(at )
Convolution and Autocorrelation
I. Previously on IET.
Fourier Analysis.
Signals and Systems EE235 Leo Lam ©
8.6 Autocorrelation instrument, mathematical definition, and properties autocorrelation and Fourier transforms cosine and sine waves sum of cosines Johnson.
Signals and Systems EE235 Lecture 23 Leo Lam ©
Chapter 8 The Discrete Fourier Transform
Chapter 11 Fourier optics
Geol 491: Spectral Analysis
Fourier Transform sin 8 = ej8−e−j8 ej8 e–j8 ej8 + e–j8 ej8 + e–j8
Presentation transcript:

Fourier Series & The Fourier Transform What is the Fourier transform?    Fourier cosine series for even functions   Fourier sine series for odd functions The continuous limit: the Fourier transform (and its inverse)  Some transform examples and the Dirac delta function Prof. Rick Trebino, Georgia Tech

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, w0. 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 Picture from http://www.theglasgowstory.com/image.php?inum=TGSE00939&add=99&t=&PHPSESSID=606c592262141b6658671cfabcebe1f2

Joseph Fourier Fourier was obsessed with the physics of heat and developed the Fourier series and transform to model heat-flow problems. Picture from http://www.sci.hkbu.edu.hk/scilab/math/fourier.html Joseph Fourier 1768 - 1830

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. Essentially all waves are anharmonic.

Fourier decomposing functions sin(wt) sin(3wt) Here, we write a square wave as a sum of sine waves. sin(5wt)

Any function can be written as the sum of an even and an odd function. E(-x) = E(x) O(-x) = -O(x) E(x) O(x) f(x) x

Fourier cosine series Because cos(mt) is an even function (for all m), we can write an even function, f(t), as:   where the set {Fm; m = 0, 1, … } 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 -5 -4 -3 -2 -1 0 1 2 3 4 … m n dm,n ~ 1 2

Finding the coefficients, Fm, in a Fourier cosine series   To find Fm: Multiply each side by cos(m’t), where m’ is another integer, and integrate: But: So:  only the m’ = m term contributes Dropping the ’ from the m:  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:   where the set {F’m; m = 0, 1, … } 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’ , in a Fourier sine series m Fourier Sine Series:   To find F’ : multiply each side by sin(m’t), where m’ is another integer, and integrate: But: So:  only the m’ = m term contributes Dropping the ’ from the m:  yields the coefficients for any f(t)! m

even component odd component Fourier series So if f(t) is a general function, neither even nor odd, it can be written: even component odd component   where and

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

Discrete Fourier series vs. the continuous Fourier transform 1 Fm vs. m Let the integer m become a real number and let the coefficients, Fm, become a function F(m). F(m) 20 30 10 m Again, we really need two such plots, one for the cosine series and another for the sine series.

The Fourier transform 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: 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 w: F(w) 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(w) lives in the frequency domain. F(w) is just another way of looking at a function or wave. F(m) º Fm – i F ’ = m The Fourier Transform

The inverse Fourier transform The Fourier Transform takes us from f(t) to F(w). How about going back? Recall our formula for the Fourier Series of f(t) : Now transform the sums to integrals from –¥ to ¥, and again replace Fm with F(w). Remembering the fact that we introduced a factor of i (and including a factor of 2 to account for double summing in integrating from –¥ to ¥, rather than 0 to ¥), we have: Inverse Fourier Transform

The Fourier transform and its inverse   So we can transform to the frequency domain and back. Interestingly, these transformations 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   Inverse Fourier Transform

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(w) If the function is already labeled by an upper-case letter, such as E, we can write: or: Sometimes, this symbol is used instead of the arrow: ∩

The spectrum We define the spectrum, S(w), of a wave E(t) to be: This is the measure of the frequencies present in a light wave.

Example: the Fourier transform of a rectangle function, rect(t) -.5 0 .5 1 sinc(w/2) zeros at w = 2np (n ≠ 0) The sinc function is important in optics and many other fields. w

The Fourier transform of the triangle function, D(t), is sinc2(w/2) The triangle function is just what it sounds like. t 1 -1 1 ∩ w -2p 2p We’ll prove this when we learn about convolution.

Example: the Fourier transform of a decaying exponential, exp(-at) (t > 0) 0 for t < 0 exp(-at) for t > 0 t f(t) F(w) Imaginary part Real part w A complex Lorentzian!

Example: the Fourier transform of a Gaussian, exp(-at2), is itself! The details are a HW problem! t w ∩

The Dirac delta function Unlike the Kronecker delta-function, which is a function of two integers, the Dirac delta function is a function of a real variable, t. t d(t) x d(x-y) y To see that the Dirac delta function is like the Kronecker delta function, we can also write:

The Dirac delta function It’s more rigorous to think of the delta function as the limit of a series of peaked continuous functions: fm(t) = m exp[-(mt)2]/√p d(t) f3(t) f2(t) f1(t) t Alternatively, we can use: fm(t) = m rect(mt)

Dirac d function properties d(t)

The Fourier transform of d(t) is 1. w 1 And the Fourier Transform of 1 is 2p d(w): t 1 2pd(w) w

The Fourier transform of exp(iw0 t) t Re Im F {exp(iw0t)} w w0 The function exp(iw0t) is the essential component of Fourier analysis. It is a pure frequency.

The Fourier transform of cos(w0 t) +w0 -w0 w

Fourier transform symmetry properties Expanding the Fourier transform of a function, f(t): Expanding more, noting that: if O(t) is an odd function = 0 if Re{f(t)} is odd = 0 if Im{f(t)} is even ¯ ¯ ¬Re{F(w)} = 0 if Im{f(t)} is odd = 0 if Re{f(t)} is even ¯ ¯ ¬Im{F(w)} ­ ­ Even functions of w Odd functions of w

Some functions don’t have Fourier transforms. The condition for the existence of a given F(w) is:   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 ±¥.