Outline  Fourier transforms (FT)  Forward and inverse  Discrete (DFT)  Fourier series  Properties of FT:  Symmetry and reciprocity  Scaling in time.

Slides:



Advertisements
Similar presentations
DCSP-11 Jianfeng Feng
Advertisements

Islamic university of Gaza Faculty of engineering Electrical engineering dept. Submitted to: Dr.Hatem Alaidy Submitted by: Ola Hajjaj Tahleel.
Signals and Fourier Theory
Symmetry and the DTFT If we know a few things about the symmetry properties of the DTFT, it can make life simpler. First, for a real-valued sequence x(n),
Lecture 7: Basis Functions & Fourier Series
Lecture 15 Orthogonal Functions Fourier Series. LGA mean daily temperature time series is there a global warming signal?
2007Theo Schouten1 Transformations. 2007Theo Schouten2 Fourier transformation forward inverse f(t) = cos(2*  *5*t) + cos(2*  *10*t) + cos(2*  *20*t)
Engineering Mathematics Class #15 Fourier Series, Integrals, and Transforms (Part 3) Sheng-Fang Huang.
Basis beeldverwerking (8D040) dr. Andrea Fuster Prof.dr. Bart ter Haar Romeny dr. Anna Vilanova Prof.dr.ir. Marcel Breeuwer The Fourier Transform II.
Aristotle University of Thessaloniki – Department of Geodesy and Surveying A. DermanisSignals and Spectral Methods in Geoinformatics A. Dermanis Signals.
Fourier Transform – Chapter 13. Fourier Transform – continuous function Apply the Fourier Series to complex- valued functions using Euler’s notation to.
Leo Lam © Signals and Systems EE235. Fourier Transform: Leo Lam © Fourier Formulas: Inverse Fourier Transform: Fourier Transform:
Environmental Data Analysis with MatLab Lecture 11: Lessons Learned from the Fourier Transform.
Sampling theorem, I  Suppose function h(t) is sampled at evenly spaced intervals in time; – 1/  : Sampling rate  For any sampling interval , there.
EECS 20 Chapter 10 Part 11 Fourier Transform In the last several chapters we Viewed periodic functions in terms of frequency components (Fourier series)
MSP15 The Fourier Transform (cont’) Lim, MSP16 The Fourier Series Expansion Suppose g(t) is a transient function that is zero outside the interval.
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communication Systems ECE Spring 2008 Shreekanth Mandayam ECE Department Rowan University.
Short Time Fourier Transform (STFT)
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communications Systems ECE Spring 2007 Shreekanth Mandayam ECE Department Rowan University.
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communication Systems ECE Spring 2009 Shreekanth Mandayam ECE Department Rowan University.
Meiling chensignals & systems1 Lecture #04 Fourier representation for continuous-time signals.
Fourier Series. is the “fundamental frequency” Fourier Series is the “fundamental frequency”
S. Mandayam/ ECOMMS/ECE Dept./Rowan University Electrical Communication Systems ECE Spring 2008 Shreekanth Mandayam ECE Department Rowan University.
University of Texas at Austin CS395T - Advanced Image Synthesis Spring 2006 Don Fussell Fourier Transforms.
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.
A Fourier series can be defined for any function over the interval 0  x  2L where Often easiest to treat n=0 cases separately.
Leo Lam © Signals and Systems EE235 Lecture 23.
Discrete-Time Fourier Series
Integral Transform Dongsup Kim Department of Biosystems, KAIST Fall, 2004.
Signals and Systems Jamshid Shanbehzadeh.
Fourier Transforms Section Kamen and Heck.
Chapter 2. Fourier Representation of Signals and Systems
Fourier Series & The Fourier Transform What is the Fourier Transform? Fourier Cosine Series for even functions and Sine Series for odd functions The continuous.
Fourier’s Theorem Beats????. Fourier Series – Periodic Functions.
Image Enhancement in the Frequency Domain Spring 2006, Jen-Chang Liu.
Fourier theory We know a lot about waves at a single  : n( , v p ( , R(  absorption(  … Analyze arbitrary in terms of these, because Fourier.
FOURIER ANALYSIS PART 2: Continuous & Discrete Fourier Transforms
Lecture 9 Fourier Transforms Remember homework 1 for submission 31/10/08 Remember Phils Problems and your notes.
Leo Lam © Signals and Systems EE235 Lecture 21.
Signal and System I The unit step response of an LTI system.
Integral Transform Method CHAPTER 15. Ch15_2 Contents  15.1 Error Function 15.1 Error Function  15.2Applications of the Laplace Transform 15.2Applications.
Fourier Analysis of Discrete Time Signals
Leo Lam © Signals and Systems EE235. Leo Lam © Stanford The Stanford Linear Accelerator Center was known as SLAC, until the big earthquake,
Astronomical Data Analysis I
Leo Lam © Signals and Systems EE235 Lecture 21.
Leo Lam © Signals and Systems EE235 Lecture 25.
Lecture 7 Transformations in frequency domain 1.Basic steps in frequency domain transformation 2.Fourier transformation theory in 1-D.
Leo Lam © Signals and Systems EE235 Leo Lam.
 Introduction to reciprocal space
1 “Figures and images used in these lecture notes by permission, copyright 1997 by Alan V. Oppenheim and Alan S. Willsky” Signals and Systems Spring 2003.
Ch # 11 Fourier Series, Integrals, and Transform 1.
Chapter 2. Characteristics of Signal ※ Signal : transmission of information The quality of the information depends on proper selection of a measurement.
The Fourier Transform.
Math for CS Fourier Transform
Integral Transform Method
Fourier Series: Examples
Lecture 18 DFS: Discrete Fourier Series, and Windowing
Signals and Systems EE235 Leo Lam ©
Signals and Systems EE235 Lecture 23 Leo Lam ©
Discrete Fourier Transform
Signals & Systems (CNET - 221) Chapter-5 Fourier Transform
Discrete Fourier Transform
Signals and Systems EE235 Lecture 23 Leo Lam ©
Linear Vector Space and Matrix Mechanics
Signals and Systems Lecture 15
Fourier Transforms University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell.
Discrete Fourier Transform
Electrical Communication Systems ECE Spring 2019
Electrical Communications Systems ECE
Presentation transcript:

Outline  Fourier transforms (FT)  Forward and inverse  Discrete (DFT)  Fourier series  Properties of FT:  Symmetry and reciprocity  Scaling in time and space  Resolution in time (space) and frequency  FT’s of derivatives and time/space-shifted functions  The Dirac’s delta function

Sin/cos() or exp() forms of Fourier series  Note that the cos() and sin() basis in Fourier series can be replaced with a basis of complex exponential functions of positive and negative frequencies: where:  The e inx functions also form an orthogonal basis for all n  The Fourier series becomes simply:

Time- (or space-) frequency uncertainty relation  If we have a signal localized in time (space) within interval  T, then its frequency bandwidth  (  f ) is limited by:  This is known as the Heisenberg uncertainty relation in quantum mechanics or  For example, for a boxcar function B(t) of length  T in time, the spectrum equals:  The width of its main lobe is:

Dirac’s delta function  The “generalized function”  plays the role of identity matrix in integral transforms:   (x) can be viewed as an infinite spike of zero width at x = 0, so that:  Another useful way to look at  (x):  (x) is the Heavyside function:  (x) = 0 for x 0

Dirac’s delta function  Recalling the formula we had for the forward and inverse Fourier transforms: …we also see another useful form for  (y) (y = x - x here) :