SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 6. Dr Anil Kokaram Electronic and Electrical Engineering Dept.

Similar documents
SIGNALS AND SYSTEMS: PAPER 3C1 HANDOUT 6a. Dr David Corrigan 1. Electronic and Electrical Engineering Dept.

Signals & Systems. Lecture 5 Continuous-Time Fourier Transform. Alp Ertürk

Chapter 4 The Fourier Series and Fourier Transform

Line Spectra and their Applications

Review of Linear Time-Invariant Network Analysis

Fourier Series and Fourier Transforms

Chapter 4 The Fourier Series and Fourier Transform

EE 3054: Signals, Systems, and Transforms Summer It is observed of some continuous-time LTI system that the input signal.

FROM ANALOGUE TO DIGITAL

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

CH.4 Continuous-Time Fourier Series

Core Concepts Review. Orthogonality of Complex Sinusoids Consider two (possibly non-harmonic) complex sinusoids

LECTURE 12 Sections Introduction to the Fourier series of periodic signals

Signal and systems. Linear Systems. Luigi Palopoli. Signal and systems p. 1/5

EE 224 Signals and Systems I Review 1/10

ECE 3084 QUIZ 2 SCHOOL OF ELECTRICAL AND COMPUTER ENGINEERING GEORGIA INSTITUTE OF TECHNOLOGY APRIL 2, Name:

Solutions to Problems in Chapter 4

Notes 07 largely plagiarized by %khc

Fourier transform representation of CT aperiodic signals Section 4.1

EC Signals and Systems

Fourier series for continuous and discrete time signals

Fourier Series. Spectral Analysis of Periodic Signals

Signals and Systems Spring 2004 Lecture #9

Homework 4. May An LTI system has an input, x(t) and output y(t) related through the equation y(t) = t e (t t ) x(t 2)dt

ECE 3620: Laplace Transforms: Chapter 3:

Chapter 4. Fourier Analysis for Con5nuous-Time Signals and Systems Chapter Objec5ves

Mathematical Foundations of Signal Processing

Chapter 6 THE SAMPLING PROCESS 6.1 Introduction 6.2 Fourier Transform Revisited

16.362: Signals and Systems: 1.0

Homework 5 EE235, Summer 2013 Solution

Aspects of Continuous- and Discrete-Time Signals and Systems

Lecture 27 Frequency Response 2

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

a k cos kω 0 t + b k sin kω 0 t (1) k=1

Circuit Analysis Using Fourier and Laplace Transforms

7.2 Relationship between Z Transforms and Laplace Transforms

Homework 3 Solutions

Homework 6 EE235, Spring 2011

ANALOG AND DIGITAL SIGNAL PROCESSING CHAPTER 3 : LINEAR SYSTEM RESPONSE (GENERAL CASE)

2.161 Signal Processing: Continuous and Discrete

2A1H Time-Frequency Analysis II

2 Background: Fourier Series Analysis and Synthesis

Review of Frequency Domain Fourier Series: Continuous periodic frequency components

EA2.3 - Electronics 2 1

Chapter 5 Frequency Domain Analysis of Systems

Chapter 5 Frequency Domain Analysis of Systems

A1 Time-Frequency Analysis

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

4 The Continuous Time Fourier Transform

Lecture 8 ELE 301: Signals and Systems

Definition of the Laplace transform. 0 x(t)e st dt

EE301 Signals and Systems In-Class Exam Exam 3 Thursday, Apr. 19, Cover Sheet

Homework 7 Solution EE235, Spring Find the Fourier transform of the following signals using tables: te t u(t) h(t) = sin(2πt)e t u(t) (2)

2.161 Signal Processing: Continuous and Discrete Fall 2008

Signals, Systems, and Society. By: Carlos E. Davila

2.1 Basic Concepts Basic operations on signals Classication of signals

GATE EE Topic wise Questions SIGNALS & SYSTEMS

E2.5 Signals & Linear Systems. Tutorial Sheet 1 Introduction to Signals & Systems (Lectures 1 & 2)

IB Paper 6: Signal and Data Analysis

6.003: Signals and Systems. CT Fourier Transform

6.003: Signals and Systems. CT Fourier Transform

Table 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients

IB Paper 6: Signal and Data Analysis

LTI Systems (Continuous & Discrete) - Basics

PS403 - Digital Signal processing

Table 1: Properties of the Continuous-Time Fourier Series. Property Periodic Signal Fourier Series Coefficients

The Continuous-time Fourier

The Laplace Transform

Representing a Signal

Lecture 7 ELE 301: Signals and Systems

CMPT 318: Lecture 5 Complex Exponentials, Spectrum Representation

The Fourier Transform (and more )

Notes for ECE-320. Winter by R. Throne

2A1H Time-Frequency Analysis II Bugs/queries to HT 2011 For hints and answers visit dwm/courses/2tf

A system that is both linear and time-invariant is called linear time-invariant (LTI).

Discrete Time Fourier Transform

ECE 301 Division 1, Fall 2006 Instructor: Mimi Boutin Final Examination

2 Fourier Transforms and Sampling

Figure 3.1 Effect on frequency spectrum of increasing period T 0. Consider the amplitude spectrum of a periodic waveform as shown in Figure 3.2.

Signals and Systems: Introduction

2.161 Signal Processing: Continuous and Discrete Fall 2008

Signals & Systems. Lecture 4 Fourier Series Properties & Discrete-Time Fourier Series. Alp Ertürk

The Laplace Transform

ENSC327 Communications Systems 2: Fourier Representations. School of Engineering Science Simon Fraser University

Homework 6 Solutions

Signals and Systems I Have Known and Loved. (Lecture notes for CSE 3451) Andrew W. Eckford

Discrete Time Signals and Systems Time-frequency Analysis. Gloria Menegaz

Frequency Analysis: The Fourier

Fourier Representations of Signals & LTI Systems

Linear systems, small signals, and integrators

1 otherwise. Note that the area of the pulse is one. The Dirac delta function (a.k.a. the impulse) can be defined using the pulse as follows:

Fourier Transform for Continuous Functions

Frequency Response. Re ve jφ e jωt ( ) where v is the amplitude and φ is the phase of the sinusoidal signal v(t). ve jφ

Question Paper Code : AEC11T02

STABILITY. Have looked at modeling dynamic systems using differential equations. and used the Laplace transform to help find step and impulse

First and Second Order Circuits. Claudio Talarico, Gonzaga University Spring 2015

Assignment 3 Solutions

LOPE3202: Communication Systems 10/18/2017 2

Fourier Transform. Find the Fourier series for a periodic waveform Determine the output of a filter when the input is a periodic function

ECE 301. Division 2, Fall 2006 Instructor: Mimi Boutin Midterm Examination 3

Transcription:

SIGNALS AND SYSTEMS: PAPER 3C HANDOUT 6. Dr Anil Kokaram Electronic and Electrical Engineering Dept. anil.kokaram@tcd.ie www.mee.tcd.ie/ sigmedia FOURIER ANALYSIS Have seen how the behaviour of systems can be represented in terms of their frequency response. Now want to consider frequency content of signals. Fundamental idea is that any signal can be represented as a sum of sines and cosines of different amplitudes and frequency. This representation can be thought of as decomposing a signal into sinusoidal components. There is a good analogy with the effect of a prism on white light. The prism decomposes the light into its various coloured components. This sequence of components is called the spectrum of the light and another differently oriented prism can recombine these spectral components to regenerate the original light beam. 3C Signals and Systems www.mee.tcd.ie/ sigmedia

Representing a signal in terms of a sum of Sines and Cosines is a good idea because We have already seen that sines and cosines pass through an LTI system almost unchanged except for amplitude and phase. (They are eigenfunctions of LTI systems.) So if we know how to sythesize a signal from a bunch of sines and cosines then we can always tell what any LTI system will do to any signal. the individual spectral components of the signal often make the nature of the signal clearer e.g. speech recognition. The human perception of many signals (e.g. audio and video) can be directly related to the spectral components of these signals. There are indeed very sophisticated audio and video filters in your head. Fourier discovered (87) that we can decompose practical signals into a sum of trig. functions. Conversely we can synthesize a practical waveform or signal by adding together a number of these functions. In theory it may be necessary to add an infinite number of them in order to synthesize the signal perfectly. In practice we must work with only a finite number so producing a signal which is an approximation to the true shape. Before becoming quantitative, lets talk in general terms. 3C Signals and Systems 2 www.mee.tcd.ie/ sigmedia

FOURIER OVERVIEW General view of Fourier analysis for Periodic Signals Consider a sawtooth wave (important signal used as timebase waveforms for TV and oscilloscopes to control the horizontal deflection of the flying spot.) The signal is periodic therefore the sinusoidal waves needed to synthesize it are harmonically related. This means that their frequencies bear a simple integer relationship to each other. Using formulae which we consider later on, the waveform can be written: x(t) 2 π sin(ω t) π sin(2ω t) + 2 3π sin(3ω t) 2π sin(4ω t) + 2 5π sin(5ω t) +... It contains a component with a fundamental frequency ω which has the same period as x(t) itself and a bunch of harmonics at 2ω (2nd harmonic), 3ω (3rd harmonic) etc. Note that x(t) is an odd function so we only need Sinusoidal waveforms to be added together to synthesize it. (Sines are ODD signals because sin(t) sin( t)). There are an infinite number of harmonics, but if we sum just the first four of them then we get an approximation to x(t). This information can be summarized graphically by the frequency spectrum of x(t) (called X(ω)). 3C Signals and Systems 3 www.mee.tcd.ie/ sigmedia

FOURIER OVERVIEW.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5.2.2.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5 Time (seconds) 2/π /π 2 3 4 5 6 7 This type of spectrum is called a line spectrum because it contains a number of distinct frequency components. In this case the phase relationship between the components are simple 3C Signals and Systems 4 www.mee.tcd.ie/ sigmedia

FOURIER OVERVIEW and we can draw X(ω) on one graph. In general we would need to use two graphs one for X(ω) and one for arg[x(ω)]. (c.f. Bode diagrams). Note that the sawtooth has sharp edges. We are trying to represent a signal with discontinuities (the sharp edges) by using the sum of signals (sines) with no discontinuities. This means that we will need to add many sines and together to synthesize x(t) exactly. For signals with no discontinuities we would need fewer sines and cosines to get an exact representation. Fortunately, being Engineers, we recognise that even if we have to work with a finite number of terms, quite often the approximation for discontinuous signals is not bad at all and still quite usable. So we do not get upset by this. This problem did upset Lagrange however, and he rejected Fourier s paper in 87 when it was submitted for consideration. (Laplace supported Fourier though, and Fourier published his work 5 years later anyway.) THIS IS AN IMPORTANT OBSERVATION. SIGNALS with discontinuities in them have more frequency components in their spectrum than do smooth signals. In other words, signals with discontinuities have a larger bandwidth than do smooth signals. 3C Signals and Systems 5 www.mee.tcd.ie/ sigmedia

2 ORTHOGONALITY 2 ORTHOGONALITY Another good reason for using Sines and Cosines is that these signals form an orthogonal basis. To examine what this means, consider the approximation of vector quantities. Most of you are familiar with representing force, velocity as a vector. Suppose we have two vectors v, v 2. We may define the component of v along v 2 as follows. So if we are trying to approximate v by another vector in the direction of v 2, the error in the approximation is v e. The best approximation is obtained when C 2 is chosen to make v e as small as possible; hence v e is perpendicular to v 2 for the best approximation. We then say that the component of v along v 2 is C 2 v 2. If C 2 then there is no component along v 2 and the vectors are orthogonal. 3C Signals and Systems 6 www.mee.tcd.ie/ sigmedia

2 ORTHOGONALITY If c 2 is and v e ; then v v 2 in both magnitude and direction. The amount of v along v 2 is given by the dot product C 2 v.v 2 v v 2 cos(θ) 2 k v (k) v(k) 2 () In general < v.v 2 > N k v(k) v(k) 2 3C Signals and Systems 7 www.mee.tcd.ie/ sigmedia

2. ORTHOGONALITY AND SIGNALS 2 ORTHOGONALITY 2. ORTHOGONALITY AND SIGNALS Similar ideas apply to signals Suppose we want to approximate x (t) over the interval t < t < t 2 by some other signal x 2 (t). In the context of Fourier analysis we can think of x (t) as any signal and x 2 (t) as a sinusoidal (or complex exponential) waveform at a particular frequency. So we write x (t) C 2 x 2 (t) + x e (t) for t < t < t 2. x e (t) is the error in the approximation; C 2 is the amount of x 2 (t) in x (t). C2.783.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5 Time (seconds) We need to minimise x e (t) by adjusting C 2. That is to say we want to make the approximation as good as we can, so we need to make the error as small as we can. x e (t) will vary over t < t < t 2. We have to come up with some way of saying what error means : need a single number which we can use as a measure of the size of x e (t) across the whole interval. Might appear sensible to take the error to be the average value of the x e (t) signal over t < t < t 2. But then +ve and -ve errors tend to cancel 3C Signals and Systems 8 www.mee.tcd.ie/ sigmedia

2. ORTHOGONALITY AND SIGNALS 2 ORTHOGONALITY out. Better to take the error as the average (mean) square value of x e (t). (If x e (t) was voltage this would be the same as minimising the error power (or also minimising the rms error.)). 3C Signals and Systems 9 www.mee.tcd.ie/ sigmedia

2.2 Minimising the squared error 2 ORTHOGONALITY 2.2 Minimising the squared error Consider the Mean Squared Error E(C 2 ) as a function of C 2 i.e. we want to see what the mean squared error between the original signal and the approximated signal is, as we change C 2. E(C 2 ) t 2 t t 2 t t2 t t2 t x 2 e(t)dt ( x (t) C 2 x 2 (t)) 2 dt To get value of C 2 which minimises this function, set d/dc 2 and solve for C 2 de(c 2 ) d [ t2 ( 2 ] x (t) C 2 x 2 (t)) dt dc 2 dc 2 t 2 t t [ t2 d t2 x 2 d t 2 t t dc (t)dt 2 x (t)c 2 x 2 (t)dt 2 t dc 2 t2 ] d + C 2 dc 2x 2 2(t)dt 2 t Hence, setting differential to zero gives [ t2 2 x (t)x 2 (t)dt + 2C 2 t 2 t t So: C 2 t2 t2 t x (t)x 2 (t)dt t2 t x 2 2 (t)dt t ] x 2 2(t)dt 3C Signals and Systems www.mee.tcd.ie/ sigmedia

2.2 Minimising the squared error 2 ORTHOGONALITY C2.783 C2.383.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5 Time (seconds).5.5 2 2.5 3 3.5 4 4.5 5 Time (seconds).9 Mean (Average) Error (Over One Period).2.4.6.8 Mean Square Error (Over One Period).8.7.6.5.4..3.4.5.6.7.8.9 C2.3.3.4.5.6.7.8.9 C2 3C Signals and Systems www.mee.tcd.ie/ sigmedia

2.2 Minimising the squared error 2 ORTHOGONALITY Squared Error Signal for C2.32,.63,.95.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5.5.5 2 2.5 3 3.5 4 4.5 5 Time (seconds) 3C Signals and Systems 2 www.mee.tcd.ie/ sigmedia

2.2 Minimising the squared error 2 ORTHOGONALITY Orthogonality continued By direct analogy with the vector argument; if C 2 is zero we say that x (t) contains no component of x 2 (t) and so the two signals are orthogonal in the interval t < t < t 2. Therefore, if t 2 t x (t)x 2 (t)dt then x (t) and x 2 (t) are orthogonal. Conversely, if x (t) x 2 (t) over the selected interval then C 2 must equal unity. Consider approximating the sawtooth by a single sinusoid at the fundamental frequency ω, ignoring any second and third order harmonics. Since both the sawtooth and the fundamental are strictly periodic over one period T, any approximation over one period must be valid for all other periods of the waveform; hence for all time. So we need only calculate C 2 to approximate the sawtooth over one period only. The sawtooth is defined by 2t T x (t) For t T /2 (2) 2t T 2 For T /2 t T (Remember we can write this all in terms of ω as well since T 2π/ω.) And we wish to approximate this over the interval < t < 2π/ω ( < t < T ) by x 2 (t) C 2 sin ω t 3C Signals and Systems 3 www.mee.tcd.ie/ sigmedia

2.2 Minimising the squared error 2 ORTHOGONALITY Simply substitute in the previous expression for C 2 to give C 2 2/π! T x (t)x 2 (t)dt (3) Therefore the amount of x 2 (t) sin(ω t) present in the sawtooth is (2/π) sin(ω t). Any other amount would give a larger mean square error over a complete period. It is interesting that the amplitude of the fundamental component in the Fourier series for the sawtooth is indeed the same value of 2/π. This is because the Fourier method for deriving the amounts of each sinusoid present is also based on a minimum mean square or least-square error criterion. So.. big deal... we can use least squares to show that the coefficients of the Fourier series expansion are selected to give the least-square error approximation to the actual signal. So what? This is what We can show that sines and cosines are also orthogonal over one period. T T T sin(nω t) cos(mω t)dt sin(nω t) sin(mω t)dt for n m cos(nω t) sin(nω t)dt for n m Suppose we have approximated a periodic signal (e.g. sawtooth already considered) by its fundamental component. We 3C Signals and Systems 4 www.mee.tcd.ie/ sigmedia

2.2 Minimising the squared error 2 ORTHOGONALITY now want to improve the approximation by adding in another harmonic. Its a pain if we then have to go through all the maths again, since now our approximating expression is different (two components instead of one). In other words, it is a nuisance if the incorporation of more components upsets the least-square error already achieved for the fundamental on its own. BUT it may be shown that if the components are orthogonal to each other then recalculation is unnecessary. This is one valuable feature of Fourier analysis. So we can estimate 4 components, then add in a 5th without having to recalculate the 4 we just did. Sines and Cosines are not the only orthogonal basis set. There are several other such sets, including Legendre polynomials, Daubichies Wavelets, Haar functions etc. However, sine and cosines relate directly to our knowledge of system behaviour and human perception... hence we study them and Fourier analysis is a powerful tool almost 2 years after it was proposed. 3C Signals and Systems 5 www.mee.tcd.ie/ sigmedia

3 FOURIER SERIES 3 Fourier Series The basic statement is x(t) A + B k cos(kω t) + k C k sin(kω t) (4) We can derive the expression for the coefficients A, B k, C k etc by substitution in the equation derived for C 2 earlier, using x 2 (t), cos(kω t), sin(kω t) respectively. Hence the coefficients are A ω 2π B k ω π C k ω π 2π/ω 2π/ω 2π/ω x(t)dt x(t) cos(kω t)dt k The average or DC value of the signal x(t) sin(kω t)dt (5) We can therefore find the amount of any sine or cosine harmonic in a periodic signal x(t) by multiplying the signal by that harmonic and integrating over one period. NOTE THAT WE CAN USE ANY LENGTH OF ONE PERIOD. ALSO NOTE THAT WE CAN DELETE THE SINE OR COSINE HARMONICS IF THE SIGNAL IS PURELY EVEN OR ODD RE- SPECTIVELY. 3C Signals and Systems 6 www.mee.tcd.ie/ sigmedia

3. Sawtooth Wave example 3 FOURIER SERIES 3. Sawtooth Wave example.8.6.4.2.2.4.6.8 2 3 4 5 6 Function is odd so only sine functions needed i.e. B k. A because average value of signal (total area under curve) c k ω π ω π π/ω π/ω x(t) sin(kω t)dt t sin(kω t)dt Integrating by parts ω [ ] t cos(kω t) + ω π kω π 2 cos(kπ) + ω [ sin(kω t) kπ π k 2 ω 2 ] cos(kω t) kω Hence x(t) k 2 π sin(ω t) π sin(2ω t) + 2 3π sin(3ω ot)... 3C Signals and Systems 7 www.mee.tcd.ie/ sigmedia

4 Complex form of the Fourier Series 4 COMPLEX FORM OF THE FOURIER SERIES It is possible to condense the form of the Fourier series expansion in equation 4 by employing complex exponentials. This complex Fourier series form is easier to manipulate since it is the same expression but uses fewer terms. Using the identities sin(kω t) [ ] e jkωt e jkω t 2j cos(kω t) [ ] e jkωt + e jkω t 2 The Fourier synthesis equation x(t) A + B k cos(kω t) + can then be written k x(t) A + + k k C k C k sin(kω t) k [ ] B k e jkωt + e jkω t 2 And we can collect the similar exponential terms together to yield [ ] [ ] x(t) A + B k + C k /j e jkωt + B k C k /j e jkω t 2 2 k k ] [ ] A + [B k jc k e jkωt + B k + e jkω t 2 2 k k 3C Signals and Systems 8 www.mee.tcd.ie/ sigmedia

Hence x(t) A + k 4 COMPLEX FORM OF THE FOURIER SERIES e jkωt α k + k a k e jkω t e jkωt αk So A for k B a k k jc k 2 For k > (7) B k +jc k 2 For k < And from the expressions for B k, C k given in equation 5, we can derive a k explicitly in terms of x(t) by substituting as follows a k ω { π/ω π/ω } x(t) cos(kω t)dt j x(t) sin(kω t)dt 2π π/ω π/ω ω π/ω [ ] cos(kω t) j sin(kω t) dt 2π ω 2π x(t) π/ω π/ω π/ω x(t)e jkω t dt REMEMBER ω 2π T k (6) 3C Signals and Systems 9 www.mee.tcd.ie/ sigmedia

5 FOURIER SERIES: FINAL EXPRESSIONS 5 FOURIER SERIES: FINAL EXPRESSIONS OR x(t) a k ω 2π x(t) a k e jkω t k π/ω k a k T T /2 π/ω x(t)e jkω t dt (8) a k e jk2πt/t T /2 x(t)e 2πjkt/T dt (9) Where x(t) is periodic, T is the period of x(t) and ω 2π/T. T has units of SECONDS and ω has units of RADIANS PER SEC- OND The concept of negative frequency has been introduced as a natural extension of the real form of the Fourier series. Note that in plotting line spectra using this version of the series, the spectrum now posesses some symmetry about ω and also the size of the frequency components is less than what they were for the real form of the series. Using this complex series we can now talk about the two-sided bandwidth of a signal; whereas with the real series we would talk about a one-sided badwidth. 3C Signals and Systems 2 www.mee.tcd.ie/ sigmedia

5. Pulse waveform 5 FOURIER SERIES: FINAL EXPRESSIONS 5. Pulse waveform One kind of digital information signal (each pulse is a binary ). x(t) a k e j2πkt/t k Where a k T T /2 T /2 T Tp /2 T p /2 x(t)e j2πkt/t dt e j2πkt/t dt [ e jπktp T j2πk/t πk j2πk/t 2j πk T sin p T [ e jπkt p T [ e jπkt p T ( T p T sinc ) πkt p T πkt p T ( ) πktp T T ] Tp /2 T p /2 ] e jπkt p T ] e jπkt p T Hence x(t) [ ( )] {}}{ Tp πktp j 2πkt sinc e T T T }{{ } k 3C Signals and Systems 2 www.mee.tcd.ie/ sigmedia

5. Pulse waveform 5 FOURIER SERIES: FINAL EXPRESSIONS The Spectrum of the pulse train Pulse waveform.8.6.4.2 5 4 3 2 2 3 4 5 Time (seconds).4.3.2.. 3 2 2 3 Frequency (radians/sec) 3C Signals and Systems 22 www.mee.tcd.ie/ sigmedia

6 FOURIER TRANSFORM 6 The Spectrum of a-periodic signals and the Fourier Transform The majority of interesting signals are not periodic. video). (speech, However, Fourier series provides a good starting point to introduce the notions of frequency spectra; and now we will investigate the spectrum of a-periodic signals and so introduce the FOURIER TRANSFORM Consider a single, isolated pulse. This can be manufactured by taking pulse train previously introduced, and letting T. In the limit, this pulse train will stop being periodic and become a single time-limited pulse. The components of the Fourier series expansion of the periodic signal become much more densley spaced as this happens, and the maximum amplitude of the line spectrum becomes very small..5.4.3.2.. 3 2 2 3 Frequency (radians/sec).4.3.2.. 3 2 2 3 Frequency (radians/sec) 3C Signals and Systems 23 www.mee.tcd.ie/ sigmedia

6. Hand Waving 6 FOURIER TRANSFORM 6. The Fourier Transform (Hand waving explanations) We could have viewed the line spectra (which we were previously drawing) as plots of a k versus k. In the limit that the period of a signal tends to infinity, the Fourier series tends to the FOURIER TRANSFORM So discrete frquency kω becomes a continuous frequency ω; and the summation of the separate Fourier series components becomes an integral over a continuum of frequencies. The discrete coefficients a k then become a continuous function of ω..5.4.3.2.. 3 2 2 3 Frequency (radians/sec).4.3.2.. 3 2 2 3 Frequency (radians/sec) 2.4.5.3.2..5. 3 2 2 3 Frequency (radians/sec).5 3 2 2 3 Frequency (radians/sec 3C Signals and Systems 24 www.mee.tcd.ie/ sigmedia

6.2 The Fourier Transform 6 FOURIER TRANSFORM 6.2 The Fourier Transform Fourier series is: x(t) a k e jkω t k a k T T /2 T /2 x(t)e 2πjkt/T dt As T o, a k becomes very small. But the product a k T does not vanish. We choose to write this as a variable X. As T o, ω and kω tends to a continuous variable; denoted ω. Since X is a function of this new variable (continuous frequency) we will rewrite the second equation as X(ω) a k T x(t)e jkω t dt The first equation then becomes X(ω) x(t) e jkω t T k x(t)e jωt dt () 2π X(ω)e jωt dt () 3C Signals and Systems 25 www.mee.tcd.ie/ sigmedia

6.2 The Fourier Transform 6 FOURIER TRANSFORM THE FOURIER TRANSFORM X(ω) x(t) 2π x(t)e jωt dt X(ω)e jωt dt (2) THIS IS IMPORTANT. In this continuous frequency domain, the component of X(ω) at any point-frequency is vanishingly small. We can no longer reliably refer to a single component in the way that we could do for the Fourier series. We talk instead about the energy contained over a small band of frequencies centred around that point. X(ω) is better thought of as a frequency density function. F{x(t)} denotes the Fourier transform of x(t). F {X(ω)} deontes the inverse Fourier transform of X(ω). Fourier transform pair is denoted by : 3C Signals and Systems 26 www.mee.tcd.ie/ sigmedia

6.3 FOURIER TRANSFORM OF A PULSE 6 FOURIER TRANSFORM 6.3 FOURIER TRANSFORM OF A PULSE X(ω) Tp /2 jω jω T p /2 x(t)e jωt dt e jωt dt [e jωt ] Tp /2 T p /2 [ ] e jωtp/2 e jωt p/2 ) 2 ω sin ( ωtp 2 T p sin(ωt p /2) (ωt p /2) 2.5.5.5 3 2 2 3 Frequency (radians/sec 3C Signals and Systems 27 www.mee.tcd.ie/ sigmedia

6.4 Laplace and Fourier 6 FOURIER TRANSFORM 6.4 A relationship between the Fourier Transform and Laplace Transform The Laplace transform: X(s) The Fourier Transform: X(ω) x(t)e st dt (3) x(t)e jωt dt (4) Remember that s is a complex number. For signals which are for t <. These expressions are the same putting s jω. So the Fourier transform of a signal (which is for t < ) is the same as the Laplace transform of the signal with s jω. In other words, it is the same as evaluating the Laplace transform surface along the imaginary axis only i.e. along s jω. The Fourier transform is decomposing a signal in terms of a sum of sines and cosines i.e. weighted combinations of signals of the form e jωt. The set of basis functions used are pure sinusoids. The Laplace transform generalises this to include damped sinusoids and decaying exponentials as the basis functions. Consider s σ + jω (say). Then e st is e σt jωt Which is a decaying exponential e σt multiplied by a pure (complex) sinusoid e jωt. Most of the things we have done with the Laplace transform apply directly to the Fourier transform. 3C Signals and Systems 28 www.mee.tcd.ie/ sigmedia

6.5 Convolution and the Fourier Transform 6 FOURIER TRANSFORM 6.5 Convolution and the Fourier Transform F{x(t) h(t)} X(ω) H(ω) Let y(t) x(t) h(t). Then the proof is as follows: Y (ω) y(t)e jωt dt [ ] x(t) h(t) e jωt dt [ x(τ)h(t τ)dτ ] e jωt dt Swap the order of integration and note x(τ) does not depend on t [ ] x(τ) h(t τ)e jωt dt dτ Changing the variable of integration to u t τ [ ] x(τ) h(u)e jω(u+τ) du dτ [ ] x(τ)e jωτ h(u)e jωu du dτ }{{} H(ω) x(τ)e jωτ H(ω)dτ H(ω)X(ω) x(τ)e jωτ 3C Signals and Systems 29 www.mee.tcd.ie/ sigmedia

6.5 Convolution and the Fourier Transform 6 FOURIER TRANSFORM Fourier Transform properties Linearity: F{x (t) + x 2 (t)} X (ω) + X 2 (ω) Shift in Time (used for motion estimation in some broadcast digital video products see www.snell.co.uk ) If x(t) X(ω) Then x(t T ) e jωt X(ω) Shift in Frequency If x(t) X(ω) Then X(ω ω ) e jωt x(t) Time warping If x(t) X(ω) Then x(at) ( ) ω a X a 3C Signals and Systems 3 www.mee.tcd.ie/ sigmedia

6.6 Fourier Transform properties : Proofs 6 FOURIER TRANSFORM 6.6 Fourier Transform properties : Proofs Linearity: F {x (t) + x 2 (t)} [x (t) + x 2 (t)] e jωt dt x (t)e jωt dt + x (t)e jωt dt Shift In Time: F {x(t τ)} Change of variable: e jωt x(t τ)e jωt dt x(u)e jω(u+t ) du x(u)e jωu du Shift In Frequency: ] F [X(ω ω ) Change of variable 2π 2π 2π ej ω t X(ω ω )e jωt dω X(u)e j(u+ω )t du X(u)e j(ut) du 3C Signals and Systems 3 www.mee.tcd.ie/ sigmedia

6.6 Fourier Transform properties : Proofs 6 FOURIER TRANSFORM Time Warping: F(x(at)) Change of variable a a x(at)e jωt dt a X ( ω a x(u)e juω/a du x(u)e juω a du ) For a > Time contraction ω a For < a < Time dilation ω a Frequency dilate Frequency contract 3C Signals and Systems 32 www.mee.tcd.ie/ sigmedia

6.7 Frequency Response 6 FOURIER TRANSFORM 6.7 Frequency Response We already know that the Laplace Transform of a system s impulse response is its transfer function. If we put s jω in the transfer function, this gives us the Frequency response of the system. But putting s jω is the same as taking the Fourier Transform Thus the Fourier transform of the impulse response of a system is the system Frequency response. Proof: Given impulse response h(t) : t, we know that H(s) h(t)e st dt Frequency Response is had by putting s jω in Xfer function H(jω) F(h(t)) h(t)e jωt dt h(t)e jωt dt because h(t) causal Converseley, the impulse response of a system is the inverse Fourier Transform of the frequency response h(t) 2π H(jω)e jωt dω (5) 3C Signals and Systems 33 www.mee.tcd.ie/ sigmedia

7 Fourier Xform of periodic signals 7 FOURIER XFORM OF PERIODIC SIGNALS x(t) δ(t) X(ω)?. X(ω) X(ω) δ(ω ω ) x(t)?. x(t) 2π 2π ejω t x(t) sin(ω t) X(ω)?. X(ω) 2j x(t) cos(ω t) X(ω)?. X(ω) x(t)e jωt dt δ(t)e jωt dt δ(ω ω )e jω t dω sin(ω t)e jωt dt [ e jωt e jω t ] e jωt dt cos(ω t)e jωt dt [ ] e jωt + e jω t e jωt dt 2 πδ(ω ω ) + πδ(ω + ω ) 3C Signals and Systems 34 www.mee.tcd.ie/ sigmedia

8 OVERALL OBSERVATIONS 8 Overall observations a-periodic signals do not usually have line spectra. This is because you are trying to approximate a time limited signal with a bunch of signals (sines and cosines) that extend for all time. So you have to add alot of them together to get the resulting signal to be time limited as required. A signal with discontinuities has a wider bandwidth than those without Dilating a signal in time makes its bandwidth narrower. (Easy to remember: when you stretch a signal..its lasting longer in time, hence you need less sines and cosines to represent it, since they are not time-limited.) Signals with wide bandwidth are narrower in time than those with narrow bandwidths. 3C Signals and Systems 35 www.mee.tcd.ie/ sigmedia

9 ENERGY 9 ENERGY If x(t) is the voltage across a R Ω resistance, then the instantaneous power is x 2 (t)/r x 2 (t). The total energy in x(t) is thus: Energy x 2 (t)dt In general, we say that the energy of a signal x(t) is given by Energy x 2 (t)dt Parseval s theorem relates the energy of a signal in time to the spectral density of the signal. It is x 2 (t)dt 2π X(ω) 2 dω Parseval s relation shows that X(ω) 2 has a physical interpretation as energy density (in Joules/Hertz) since the energy of x(t) in the frequency range ω to ω + δω is X(ω ) 2 δω. Energy Density Spectrum is E(ω) X(ω) 2 3C Signals and Systems 36 www.mee.tcd.ie/ sigmedia

9. Parseval s Theorem: Proof 9 ENERGY 9. Parseval s Theorem: Proof x 2 (t)dt Swapping integrals 2π 2π x(t)x(t)dt [ x(t) 2π X(ω) But X( ω) X (ω) for Real signals So 2π Hence Parseval says x 2 (t)dt 2π X(ω)X( ω)dω X(ω) 2 dω X(ω) 2 dω ] X(ω)e jωt dω dt Since X(ω) is symmetric about the y-axis (even function) x 2 (t)dt π X(ω) 2 dω 3C Signals and Systems 37 www.mee.tcd.ie/ sigmedia

9.2 POWER 9 ENERGY 9.2 POWER For communications signals, the energy is usually infinite, so work instead with Power quantities. We can find the average power dissipated by averaging over time Average power lim T T T/2 T/2 x 2 T(t)dt where x T (t) is the same as x(t) but truncated to zero outside the time window T/2 to T/2. Using Parseval we have: Average power lim T lim T T T 2π 2π T/2 2π T/2 lim T S x (ω)dω x 2 T(t)dt X T (ω) 2 dω X T (ω) 2 dω T We can define the Power Spectral Density (PSD) as: This has units of Watts/Hz. X T (ω) 2 S x (ω) lim T T 3C Signals and Systems 38 www.mee.tcd.ie/ sigmedia