Lecture 3 From Delta Functions to Convolution.

Slides:



Advertisements
Similar presentations
Signals and Fourier Theory
Advertisements

Lecture 7: Basis Functions & Fourier Series
Lecture 4 More Convolution, Diffraction, and Reciprocal Space.
Lecture 5 Fourier Optics. Class Test I: Mark Distribution Mean: 40% Standard deviation: 23%
Signals and Signal Space
Properties of continuous Fourier Transforms
13.1 Fourier transforms: Chapter 13 Integral transforms.
Chapter 15 Fourier Series and Fourier Transform
Lecture 12 Convolutions and summary of course Remember Phils Problems and your notes = everything Today Convolutions.
Topic 7 - Fourier Transforms DIGITAL IMAGE PROCESSING Course 3624 Department of Physics and Astronomy Professor Bob Warwick.
ELEC ENG 4035 Communications IV1 School of Electrical & Electronic Engineering 1 Section 2: Frequency Domain Analysis Contents 2.1 Fourier Series 2.2 Fourier.
GG 313 Lecture 26 11/29/05 Sampling Theorem Transfer Functions.
EBB Chapter 2 SIGNALS AND SPECTRA Chapter Objectives: Basic signal properties (DC, RMS, dBm, and power); Fourier transform and spectra; Linear systems.
Fourier Series Summary (From Salivahanan et al, 2002)
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]
FOURIER ANALYSIS PART 2: Continuous & Discrete Fourier Transforms
Module 2 SPECTRAL ANALYSIS OF COMMUNICATION SIGNAL.
Lecture 9 Fourier Transforms Remember homework 1 for submission 31/10/08 Remember Phils Problems and your notes.
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 4, Convolution and Fourier Convolution Convolution Fourier Convolution Outline  Review linear imaging model  Instrument response function.
EE313 Linear Systems and Signals Fall 2010 Initial conversion of content to PowerPoint by Dr. Wade C. Schwartzkopf Prof. Brian L. Evans Dept. of Electrical.
Signals and systems This subject deals with mathematical methods used to describe signals and to analyze and synthesize systems. Signals are variables.
Lecture 11 (end of) Fourier Transforms Remember Phils Problems and your notes = everything Today Finish Fourier.
Fourier Analysis of Signals and Systems
EE3010_Lecture3 Al-Dhaifallah_Term Introduction to Signal and Systems Dr. Mujahed Al-Dhaifallah EE3010: Signals and Systems Analysis Term 332.
INTRODUCTION TO SIGNALS
15. Fourier analysis techniques
Geology 6600/7600 Signal Analysis 21 Sep 2015 © A.R. Lowry 2015 Last time: The Cross-Power Spectrum relating two random processes x and y is given by:
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.
1 Roadmap SignalSystem Input Signal Output Signal characteristics Given input and system information, solve for the response Solving differential equation.
بسم الله الرحمن الرحيم University of Khartoum Department of Electrical and Electronic Engineering Third Year – 2015 Dr. Iman AbuelMaaly Abdelrahman
ENEE 322: Continuous-Time Fourier Transform (Chapter 4)
ELECTRIC CIRCUITS EIGHTH EDITION JAMES W. NILSSON & SUSAN A. RIEDEL.
Fourier Transform and Spectra
Complex Form of Fourier Series For a real periodic function f(t) with period T, fundamental frequency where is the “complex amplitude spectrum”.
Lecture on Continuous and Discrete Fourier Transforms
SIGNALS PROCESSING AND ANALYSIS
Computational Data Analysis
Signals and systems By Dr. Amin Danial Asham.
LECTURE 11: FOURIER TRANSFORM PROPERTIES
Continuous-Time Signal Analysis
Chapter 13 Integral transforms
Filtering Geophysical Data: Be careful!
EE Audio Signals and Systems
Description and Analysis of Systems
Principle of Digital Communication (PDC) – EC 2004
Chapter 2. Fourier Representation of Signals and Systems
UNIT II Analysis of Continuous Time signal
ENG4BF3 Medical Image Processing
DCSP-3: Fourier Transform (continuous time)
Lecture 35 Wave spectrum Fourier series Fourier analysis
Chapter 1 Fundamental Concepts
UNIT-I SIGNALS & SYSTEMS.
Fourier transforms and
From Diffraction Patterns to
1. FT of delta function, : Go backwards with inverse:
HKN ECE 210 Exam 3 Review Session
The Fourier Series for Continuous-Time Periodic Signals
Signals and Systems EE235 Leo Lam ©
Fourier Transform and Spectra
8.3 Frequency- Dependent Impedance
An Introduction to S-parameters
Signals and Systems EE235 Lecture 23 Leo Lam ©
Continuous-Time Fourier Transform
Chapter 2 SIGNALS AND SPECTRA Chapter Objectives:
Chapter 11 Fourier optics
LECTURE 11: FOURIER TRANSFORM PROPERTIES
Presentation transcript:

Lecture 3 From Delta Functions to Convolution

Recap…. From Fourier series to Fourier transforms Pulses and top hats “Wide in time, narrow in frequency; narrow in time, wide in frequency” Bandwidth

Outline of Lecture 3 Delta functions, conjugate variables, and uncertainty Magnitude and phase Power spectra Convolution

Time-limited functions and bandwidth HWHM ~ 25 Hz

Fourier Transforms and the Uncertainty Principle Note the ‘reciprocal’ nature of the characteristics of the function and those of its Fourier transform. Narrow in time  wide in frequency: Dt   Df  Compare this with DxDp ~ (h/2p)/2 From the Fourier transform of a Gaussian function we can derive a form of the uncertainty principle. (Further Exercises, Problems Class 2)

The ultimate time-limited function: Dirac d-function ? So, in the limit of the pulse width → 0, what happens to the pulse’s Fourier transform? Fourier transform becomes broader and broader as pulse width narrows. In the limit of an infinitesimally narrow pulse, the Fourier transform is a straight line: an infinitely wide band of frequencies. Dirac delta-function, d(t): ? Calculate the Fourier transform of d(t).

Magnitude, phase, and power spectra Fourier transform is generally a complex quantity. - Plot real, imaginary parts - Plot magnitude - Plot phase - Plot power spectrum:|F(w)|2 Take z = e-ikx ? Write down the magnitude (or modulus) of z.

Some revision… You should be able to answer the following questions (Q2 of last week’s problems class question sheet). ? Calculate the Fourier transform of d(t-t0). ? How is the magnitude of the Fourier transform affected by the shift in the function? ? How are the phases affected?

Why ‘power’ spectrum? The power content of a periodic function f(t) (period T) is: If f(t) is a voltage or current waveform, then the equation above represents the average power delivered to a 1 W resistor. Parseval’s theorem states:

Why ‘power’ spectrum? For aperiodic signals, Parseval’s theorem is written in terms of total energy of waveform: Total power or energy in waveform depends on square of magnitudes of Fourier coefficients or on square of magnitude of F(w). (Phases not important).

The importance of phase… Karle Hauptmann Karle and Hauptmann won the Nobel prize in 1985 for their work in X-ray crystallography. Take Fourier transforms of images to left. A B Mix phase spectrum of Hauptmann with magnitude spectrum of Karle (A) and vice versa (B). http://www-structmed.cimr.cam.ac.uk/course.html

Measurement & Convolution Convolution underlies every measurement we make. It’s what, for example, turns this: …into this: Hubble space telescope – spherical aberration led to image blur

Measurement & Convolution ‘Convolution’, n. Origin: Latin: from ‘convolvere’ – ‘roll together’ Every measuring instrument/device is associated with a finite resolution – model this with an impulse response function. Very simple concept: apply a delta function input to the system – what is the output (i.e. the system response)?

Measurement & Convolution The system could be: - an electronic circuit - a camera or imaging system [point spread function] - a mechanical system (eg. suspension on a car) - an audio amplifier - a spectrometer Vast range of applications (from spectroscopy to audio systems to forensic science…..) Wen et al., For. Sci. J. 1 15 (2002)

Convolution in Optics: The Point Spread Function http://www.vislab.usyd.edu.au/CP3/Four5/node2.html Delta-function at ‘input’ forms finite sized spot at ‘output’ – the impulse response function is the point spread function (PSF)

Convolution in Optics: The Point Spread Function Original image ‘Output’ image

So how do we convolve two functions?  The convolution of two functions f(x) and g(x) (f  g) is given by: OK, but what does that integral actually do…? 1. Sketch f(x) 2. Sketch the other function (g(x)) backwards on a transparency 3. Incrementally slide the transparency across the graph paper in the +x direction 4. At each point (x’) calculate the area under the curve representing the product of the two functions.

Impulse Response and Convolution  Impulse Response and Convolution ? This is the impulse response (r(t)) for a mechanical system. (i) Write down a mathematical expression to describe this response function; (ii) Sketch the system response for an impulse applied at time t0 (> 0)

Convolution and spectra  Convolution and spectra

So how do we convolve two functions? Is there not an easier way of convolving two functions? The integral seems tricky to calculate and the graphical method is laborious. Convolution theorem: The Fourier transform of the convolution of two functions is 2 times the product of the Fourier transforms of the individual functions: FT (f  g) = 2 F(k)G(k) Extremely powerful theorem

Impulse response and convolution. The response of a system (optical, audio, electrical, mechanical, etc..) to an arbitrary signal f(t) is the convolution of f(t) with the impulse response of the system. f(t) may be represented as a series of impulses of varying height. System responds to each of these in a characteristic fashion (impulse response). f(t) To get response to ‘stream’ of impulses (i.e. f(t)) convolve f(t) with impulse response function. t

Impulse response and convolution.  Can also deconvolve if we know the impulse response (or point spread) function. (HST before corrective optics). ? How do you think it was possible to evaluate the point spread function for the Hubble telescope?

Impulse response and convolution: Audio signals Remember that convolution holds for a vast range of systems. Another example – audio signals. Large concert hall Ice cavern Recording studio Record impulse response of each environment. Then convolve with given signal to recreate charateristic acoustics of concert hall, cavern, or recording studio…

Impulse response and convolution: Audio signals Now, take a recording…. and convolve this with the impulse response functions on the previous slide…