Fourier Series Eng. Ahmed H. Abo absa. Slide number 2 Fourier Series & The Fourier Transform Fourier Series & The Fourier Transform What is the Fourier.

Slides:



Advertisements
Similar presentations
Signals and Fourier Theory
Advertisements

Lecture 7: Basis Functions & Fourier Series
LECTURE Copyright  1998, Texas Instruments Incorporated All Rights Reserved Use of Frequency Domain Telecommunication Channel |A| f fcfc Frequency.
Fourier Series 主講者:虞台文.
Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Lecture 8 Fourier Series applied to pulses Remember homework 1 for submission 31/10/08 Remember Phils Problems.
Math Review with Matlab:
3. Ultrashort Laser Pulses I
Fourier Series.
Lecture 8: Fourier Series and Fourier Transform
Sampling and Aliasing Kurt Akeley CS248 Lecture 3 2 October 2007
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”
Time and Frequency Representation
Unit 7 Fourier, DFT, and FFT 1. Time and Frequency Representation The most common representation of signals and waveforms is in the time domain Most signal.
Leo Lam © Signals and Systems EE235. Leo Lam © Speed of light.
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:
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Chapter 4 Image Enhancement in the Frequency Domain Chapter.
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.
Boyce/DiPrima 10th ed, Ch 10.2: Fourier Series Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce and Richard.
CH#3 Fourier Series and Transform
Chapter 15 Fourier Series and Fourier Transform
Periodic Functions and Fourier Series. Periodic Functions A functionis periodic if it is defined for all real and if there is some positive number, such.
Lecture 12 Convolutions and summary of course Remember Phils Problems and your notes = everything Today Convolutions.
Function approximation: Fourier, Chebyshev, Lagrange
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 & 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
1 Waves 8 Lecture 8 Fourier Analysis. D Aims: ëFourier Theory: > Description of waveforms in terms of a superposition of harmonic waves. > Fourier series.
1 The Fourier Series for Discrete- Time Signals Suppose that we are given a periodic sequence with period N. The Fourier series representation for x[n]
Image Processing © 2002 R. C. Gonzalez & R. E. Woods Lecture 4 Image Enhancement in the Frequency Domain Lecture 4 Image Enhancement.
Chapter 17 The Fourier Series
Lecture 10 Fourier Transforms Remember homework 1 for submission 31/10/08 Remember Phils Problems and your notes.
Fourier Series. Introduction Decompose a periodic input signal into primitive periodic components. A periodic sequence T2T3T t f(t)f(t)
Lecture 6 Intro to Fourier Series Introduction to Fourier analysis Today I’m now setting homework 1 for submission 31/10/08.
Digital Image Processing, 2nd ed. © 2002 R. C. Gonzalez & R. E. Woods Background Any function that periodically repeats itself.
October 29, 2013Computer Vision Lecture 13: Fourier Transform II 1 The Fourier Transform In the previous lecture, we discussed the Hough transform. There.
Fourier series: Eigenfunction Approach
Periodic driving forces
Astronomical Data Analysis I
Inverse Trig Functions Objective: Evaluate the Inverse Trig Functions.
CH#3 Fourier Series and Transform
Ultrashort Laser Pulses I Description of pulses Intensity and phase The instantaneous frequency and group delay Zero th and first-order phase The linearly.
Fourier series, Discrete Time Fourier Transform and Characteristic functions.
 Introduction to reciprocal space
Fourier Representation of Signals and LTI Systems.
Frequency domain analysis and Fourier Transform
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 Transforms
Class 3 Linear System Solution Using the Laplace Transform
Chapter 7 Infinite Series. 7.6 Expand a function into the sine series and cosine series 3 The Fourier series of a function of period 2l 1 The Fourier.
Fourier Series What will you learn???. Contents How to determine the Periodic Functions How to determine Even and Odd Functions Fourier Series : Fourier.
Subject : Advance engineering mathematics Topic : Fourier series & Fourier integral.
Fourier Series & The Fourier Transform What is the Fourier Transform? Anharmonic Waves Fourier Cosine Series for even functions Fourier Sine Series for.
The Fourier Transform What is the Fourier transform?
Ch 10.2: Fourier Series We will see that many important problems involving partial differential equations can be solved, provided a given function can.
Boyce/DiPrima 10th ed, Ch 10.4: Even and Odd Functions Elementary Differential Equations and Boundary Value Problems, 10th edition, by William E. Boyce.
Ch 10.4: Even and Odd Functions
Fourier Series & The Fourier Transform
Image Enhancement in the
UNIT II Analysis of Continuous Time signal
Periodic Functions and Fourier Series
Fourier Series & The Fourier Transform
I. Previously on IET.
Signals and Systems EE235 Leo Lam ©
Presentation transcript:

Fourier Series Eng. Ahmed H. Abo absa

Slide number 2 Fourier Series & The Fourier Transform 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) Some transform examples

Slide number 3 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, . 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. Light electric field Time

Slide number 4 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

Slide number 5 Joseph Fourier Fourier was obsessed with the physics of heat and developed the Fourier series and transform to model heat-flow problems. Joseph Fourier

Slide number 6 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.

Slide number 7 Introduction to Fourier Series

Slide number 8 Fourier series A Fourier series is a convenient representation of a periodic function. A Fourier series consists of a sum of sines and cosine terms. Sines and cosines are the most fundamental periodic functions.

Slide number 9 Fourier series The formula for a Fourier series is:

Slide number 10 Fourier series We have formulae for the coefficients (for the derivations see the course notes):

Slide number 11 Fourier series - Orthogonality One very important property of sines and cosines is their orthogonality, expressed by: These formulae are used in the derivation of the formulae for

Slide number 12 Example – Fourier series Example – Find the coefficients for the Fourier series of: Fundamental range Period = 2 π

Slide number 13 Example – Fourier series Find f (x) is an even function so:

Slide number 14 Example – Fourier series Find Since both functions are even their product is even:

Slide number 15 Example – Fourier series Find Since sine is an odd function and f (x) is an even function, the product of the functions is odd:

Slide number 16 Example – Fourier series So we can put the coefficients back into the Fourier series formula:

Slide number 17 Easy ways of finding Fourier coefficients There are some easy shortcuts for finding the Fourier coefficients. We can see that: is just the area under the fundamental range divided by the period.

Slide number 18 Summary of finding coefficients function even function odd function neither Though maybe easy to find using geometry

Slide number 19 Partial Sums The Fourier series gives the exact value of the function. However, it uses an infinite number of terms, so is impossible to calculate. We can evaluate the partial sums of a Fourier series by only evaluating a set number of the terms.

Slide number 20 Partial Sums For partial sums we use the notation: To represent a partial sum with N terms.

Slide number 21 Example 1 – Partial Sums Compare the plots of the partial sums with the original function:

Slide number 22 Example 1 – Partial Sums Compare the plots of the partial sums with the original function:

Slide number 23 Example 1 – Partial Sums Compare the plots of the partial sums with the original function:

Slide number 24 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  : 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. F(m)  F m – i F ’ m = The Fourier Transform

Slide number 25 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) : 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: Inverse Fourier Transform

Slide number 26 The Fourier Transform and its Inverse 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. Inverse Fourier Transform FourierTransform

Slide number 27 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 already labeled by an upper-case letter, such as E, we can write: or: Fourier Transform Notation ∩ Sometimes, this symbol is used instead of the arrow:

Slide number 28 Example: the Fourier Transform of a rectangle function: rect(t) Imaginary Component = 0 F()F() 

Slide number 29 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...

Slide number 30 The Fourier Transform of the triangle function,  (t), is sinc 2 (  )  0 1 t 0 1 1/2-1/2 The triangle function is just what it sounds like. ∩ We’ll prove this when we learn about convolution. Sometimes people use  (t), too, for the triangle function.

Slide number 31 Example: the Fourier Transform of a decaying exponential: exp(-at) (t > 0)

Slide number 32 Example: the Fourier Transform of a Gaussian, exp(-at 2 ), is itself! t 0  0 The details are a HW problem! ∩

Slide number 33   (  ) The Fourier Transform of  (t) is 1. And the Fourier Transform of 1 is  (  ): t (t)(t)   t  0 0

Slide number 34 The Fourier transform of exp(i  0 t) The function exp(i  0 t) is the essential component of Fourier analysis. It is a pure frequency. F {exp(i  0 t)}    exp(i  0 t)  t t Re Im 

Slide number 35 The Fourier transform of cos(   t) The Fourier transform of cos(   t)      cos(  0 t) t 

Slide number 36 Fourier Transform Symmetry Properties Expanding the Fourier transform of a function, f(t) :  Re{F(  )}  Im{F(  )}     = 0 if Re{f(t)} is odd = 0 if Im{f(t)} is even Even functions of  Odd functions of  = 0 if Im{f(t)} is odd = 0 if Re{f(t)} is even   Expanding more, noting that: if O(t) is an odd function

Slide number 37 Some functions don’t have Fourier transforms. The condition for the existence of a given F (  ) 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 ± .