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

Similar documents
Overview of Discrete-Time Fourier Transform Topics Handy Equations Handy Limits Orthogonality Defined orthogonal

Assignment 4 Solutions Continuous-Time Fourier Transform

Fast Fourier Transform Discrete-time windowing Discrete Fourier Transform Relationship to DTFT Relationship to DTFS Zero padding

Fast Fourier Transform Discrete-time windowing Discrete Fourier Transform Relationship to DTFT Relationship to DTFS Zero padding

Overview of Sampling Topics

J. McNames Portland State University ECE 223 Sampling Ver

Signals and Systems Spring 2004 Lecture #9

J. McNames Portland State University ECE 223 DT Fourier Series Ver

6.003: Signals and Systems. CT Fourier Transform

Overview of Bode Plots Transfer function review Piece-wise linear approximations First-order terms Second-order terms (complex poles & zeros)

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

6.003: Signals and Systems. CT Fourier Transform

EE 224 Signals and Systems I Review 1/10

Fourier transform representation of CT aperiodic signals Section 4.1

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

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

Review of Linear Time-Invariant Network Analysis

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

Final Exam of ECE301, Section 3 (CRN ) 8 10am, Wednesday, December 13, 2017, Hiler Thtr.

Circuit Analysis Using Fourier and Laplace Transforms

Final Exam of ECE301, Prof. Wang s section 8 10am Tuesday, May 6, 2014, EE 129.

Aspects of Continuous- and Discrete-Time Signals and Systems

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

Grades will be determined by the correctness of your answers (explanations are not required).

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)

Final Exam of ECE301, Prof. Wang s section 1 3pm Tuesday, December 11, 2012, Lily 1105.

ECE 3620: Laplace Transforms: Chapter 3:

Grades will be determined by the correctness of your answers (explanations are not required).

2.161 Signal Processing: Continuous and Discrete Fall 2008

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

Laplace Transforms and use in Automatic Control

Each problem is worth 25 points, and you may solve the problems in any order.

New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Final Exam

6.003: Signals and Systems. Applications of Fourier Transforms

EE301 Signals and Systems Spring 2016 Exam 2 Thursday, Mar. 31, Cover Sheet

EC Signals and Systems

ECE 301 Division 1 Final Exam Solutions, 12/12/2011, 3:20-5:20pm in PHYS 114.

LECTURE 12 Sections Introduction to the Fourier series of periodic signals

Explanations and Discussion of Some Laplace Methods: Transfer Functions and Frequency Response. Y(s) = b 1

Like bilateral Laplace transforms, ROC must be used to determine a unique inverse z-transform.

Chapter 6: The Laplace Transform. Chih-Wei Liu

ECE-314 Fall 2012 Review Questions for Midterm Examination II

16.362: Signals and Systems: 1.0

so mathematically we can say that x d [n] is a discrete-time signal. The output of the DT system is also discrete, denoted by y d [n].

ECE 301 Fall 2010 Division 2 Homework 10 Solutions. { 1, if 2n t < 2n + 1, for any integer n, x(t) = 0, if 2n 1 t < 2n, for any integer n.

Spectrograms Overview Introduction and motivation Windowed estimates as filter banks Uncertainty principle Examples Other estimates

2.161 Signal Processing: Continuous and Discrete

The Continuous-time Fourier

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

Chapter 6 THE SAMPLING PROCESS 6.1 Introduction 6.2 Fourier Transform Revisited

Chap 4. Sampling of Continuous-Time Signals

Transform Representation of Signals

Linear Systems. ! Textbook: Strum, Contemporary Linear Systems using MATLAB.

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

Unit 2: Modeling in the Frequency Domain Part 2: The Laplace Transform. The Laplace Transform. The need for Laplace

The Laplace Transform

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

4 The Continuous Time Fourier Transform

NAME: ht () 1 2π. Hj0 ( ) dω Find the value of BW for the system having the following impulse response.

Probability Space. J. McNames Portland State University ECE 538/638 Stochastic Signals Ver

06/12/ rws/jMc- modif SuFY10 (MPF) - Textbook Section IX 1

GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING FINAL EXAM. COURSE: ECE 3084A (Prof. Michaels)

Windowing Overview Relevance Main lobe/side lobe tradeoff Popular windows Examples

Linear systems, small signals, and integrators

Chapter 5 Frequency Domain Analysis of Systems

Chapter 4 The Fourier Series and Fourier Transform

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

Lecture 7 ELE 301: Signals and Systems

DSP-I DSP-I DSP-I DSP-I

Chapter 5 Frequency Domain Analysis of Systems

Definition of Discrete-Time Fourier Transform (DTFT)

Fourier Analysis Overview (0B)

Frequency Response and Continuous-time Fourier Series

Signals and Systems Profs. Byron Yu and Pulkit Grover Fall Midterm 2 Solutions

06EC44-Signals and System Chapter Fourier Representation for four Signal Classes

EC1305-SIGNALS AND SYSTEMS UNIT-1 CLASSIFICATION OF SIGNALS AND SYSTEMS

Final Exam of ECE301, Section 1 (Prof. Chih-Chun Wang) 1 3pm, Friday, December 13, 2016, EE 129.

LINEAR SYSTEMS. J. Elder PSYC 6256 Principles of Neural Coding

Line Spectra and their Applications

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

Fourier Transform for Continuous Functions

LTI Systems (Continuous & Discrete) - Basics

ECEN 420 LINEAR CONTROL SYSTEMS. Lecture 2 Laplace Transform I 1/52

2.161 Signal Processing: Continuous and Discrete Fall 2008

Control Systems I. Lecture 6: Poles and Zeros. Readings: Emilio Frazzoli. Institute for Dynamic Systems and Control D-MAVT ETH Zürich

Laplace Transform Part 1: Introduction (I&N Chap 13)

Continuous-Time Fourier Transform

Extended Kalman Filter Derivation Example application: frequency tracking

The Discrete-Time Fourier

EE Homework 12 - Solutions. 1. The transfer function of the system is given to be H(s) = s j j

ECE 3793 Matlab Project 3 Solution

Nonparametric and Parametric Defined This text distinguishes between systems and the sequences (processes) that result when a WN input is applied

Lab 3: Poles, Zeros, and Time/Frequency Domain Response

Discrete Time Fourier Transform (DTFT)

Dr. Ian R. Manchester

Chapter 4 The Fourier Series and Fourier Transform

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

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

Problem Value

Fourier series for continuous and discrete time signals

Transcription:

Overview of Continuous-Time Fourier Transform Topics Definition Compare & contrast with Laplace transform Conditions for existence Relationship to LTI systems Examples Ideal lowpass filters Relationship to DTFS Core Concepts Review x(t) H(s) y(t) x(t) h(t) Laplace transform enables us to find the transient and steady-state response for arbitrary input signals t>0 Bode plots show us how an LTI system responds in steady-state to a collection of sinusoidal input signals Fourier series enables us to represent periodic signals as a sum of harmonically related sinusoids Fourier transforms enable us to represent (almost any) signal as an infinite sum (integral) of non-harmonically related sinusoids Enables us to think about all signals (periodic and non-periodic) as a sum of sinusoids Since sinusoids are eigenfunctions of LTI systems, this representation makes systems analysis easier and intuitive y(t) J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 1 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 2 Orthogonality Defined Two non-periodic power signals x 1 (t) and x 2 (t) are orthogonal if and only if 1 T lim x 1 (t)x T 2T 2(t)dt =0 Orthogonality of Complex Sinusoids Consider two (possibly non-harmonic) complex sinusoids Are they orthogonal? lim T 1 2T x 1 (t) =e jω 1t x 1 (t)x 1 T 2(t) = lim N 2T = lim = N 1 2T x 2 (t) =e jω 2t { 1 ω 1 = ω 2 0 Otherwise e jω 1t e jω 2t dt e j(ω 1 ω 2 )t dt J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 3 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 4

Importance of Orthogonality Suppose that we know a signal is composed of a linear combination of non-harmonic complex sinusoids x(t) = 1 X(e jω )e jωt dω How do we solve for the coefficients X(e jω )? lim T = lim T = 1 x(t)e jω ot dt [ 1 [ X(e jω ) ] X(e jω )e jωt dω e jωot dt lim T ] e jωt e jωot dt dω Workspace = 1 [ ] T X(e jω ) lim e j(ω ωo)t dt dω T = 1 [ X(e jω e j(ω ωo)t e j(ω ω o)t ) lim T j(ω ω o ) = 1 = 1 = = X(e jω o ) [ X(e jω ) lim 2sin[(ω ω o)t ] T ω ω o X(e jω )δ(ω ω o )dω X(e jω ) δ(ω ω o )dω ] dω ] dω J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 5 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 6 Definition and Comments F{x(t)} = X(jω) F 1 {X(jω)} = x(t) 1 x(t)e jωt dt X(jω)e jωt dω Denote relationship as x(t) FT X(jω) X(jω) can be thought of as a density of x(t) at the frequency ω Used to characterize LTI systems and to analyze signals Some books & engineers define it differently Most ECE texts use the same definition we are using We will use this definition exclusively Mean Squared Error F{x(t)} = X(jω) F 1 {X(jω)} = ˆx(t) 1 MSE = lim T 1 2T +T x(t)e jωt dt X(jω)e jωt dω x(t) ˆx(t) 2 dt Like the Fourier series, it can be shown that if the transform converges, X(jω) minimizes the MSE over all possible functions of ω Like the other transforms, the error converges to zero Like the CTFS, MSE = 0 does not imply x(t) =ˆx(t) for all t The functions may differ at points of discontinuity J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 7 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 8

Example 4: Applying the Definition Find the Fourier transform of x(t) =δ(t). X(jω)= X(s) = Compare & Contrast with Laplace Transform x(t)e jωt dt x(t) = 1 0 x(t)e st dt x(t)u(t) = 1 j X(jω)e jωt dω σ1 +j σ 1 j X(s)e st ds Unlike the Laplace transform, - FT has no mechanism to accommodate initial conditions - FT is more difficult to find the transient response - FT does not converge for as many signals (e.g., e t u(t)) + FT can be applied to two-sided signals (x(t) 0for t 0) + FT is easier for steady-state problems + FT provides more insight for analysis of frequency content J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 9 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 10 Conditions for Existence The Fourier transform of a signal x(t) exists if x(t) 2 dt< and any discontinuities are finite True for all signals of finite amplitude and duration Do periodic signals have a Fourier transform? No, but we can still apply the transform if we allow X(jω) to be expressed in terms of impulse functions This requires the trick of using limits As with CTFS, convergence does not imply that the inverse Fourier transform will recover the signal However, will be equal at all points except for discontinuities Separate sufficient conditions (Dirichlet) are stated in the text Fourier Transform & Transfer Functions M k=0 Y (jω)= b k(jω) k 1+ N k=1 a X(jω)=H(jω) X(jω) k k(jω) The time-domain relationship of y(t) and x(t) can be complicated In the frequency domain, the relationship of Y (jω) to X(jω) of LTI systems described by differential equations simplifies to a rational function of (jω) The numerator/denomenator sums are not Fourier series For real systems, H(jω) is usually a rational ratio of two polynomials H(jω) is the discrete-time transfer function Specifically, the transfer function of an LTI system can be defined as the ratio of Y (jω) to X(jω) Same story as the continuous-time case J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 11 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 12

Example 5: Relationship to CT LTI Systems Suppose the impulse response h(t) is known for an LTI CT system. Derive the relationship between a sinusoidal input signal and the output of the system. Example 5: Workspace J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 13 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 14 Example 6: Transform of a Decaying Exponential Let x(t) =e at u(t) where Re{a} > 0. Does the Fourier transform of x(t) exist? Find the Fourier transform (use a limit, if necessary). Example 6: Workspace J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 15 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 16

1 Example 6: Fourier Transform e 1.0t u(t) function [] = DecayingExponential(); a = 1; w = -20:0.1:20; X = 1./(a + j*w); Example 6: MATLAB Code X(jω) X(jω) 0.5 100 50 0 20 15 10 5 0 5 10 15 20 50 0 FigureSet(1, LTX ); subplot(2,1,1); h = plot(w,abs(x)); set(h, LineWidth,1.5); ylabel( X(j\omega) ); title(sprintf( e^{-%5.1ft} u(t),a)); ylim([0 1.1]); box off; AxisLines; subplot(2,1,2); h = plot(w,angle(x)*180/pi); set(h, LineWidth,1.5); ylabel( \angle X(j\omega) ); xlabel( Frequency (rad/s) ); box off; AxisLines; AxisSet(8); print -depsc DecayingExponential; 100 20 15 10 5 0 5 Frequency (rad/s) 10 15 20 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 17 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 18 Example 7: Transform of a Pulse Does the Fourier transform of p T (t) defined below exist? Find the Fourier transform (use a limit if necessary). { 1 t <T p T (t) = 0 Otherwise Example 7: Workspace J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 19 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 20

Example 7: Pulse Spectrum Example 7: MATLAB Code 2 Pulse Fourier Transform for T = 1 1.5 X(jω) 1 0.5 0 0.5 60 40 20 0 20 40 60 Frequency (rad/s) J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 21 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 22 Example 8: Inverse Transform of a Pulse Solve for the signal x(t), given X(jω) below. { 1 ω <W X(jω)= 0 Otherwise Example 8: Workspace J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 23 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 24

Example 8: Workspace Continued Example 9: Inverse Transform of an Impulse Find the inverse Fourier transform of an impulse X(jω)=δ(ω ω o ). J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 25 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 26 Example 10: Transform of Periodic Signal Find the Fourier transform of a periodic signal x(t) = + k= X[k]ejkω 0t. Example 10: Workspace J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 27 J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 28

Summary of Key Concepts The Fourier transform can be viewed as a special case of the two-sided Laplace transform X(jω)=X(s) s=jω Although it is less general, it is easier and more intuitive to work with for signal processing applications (e.g., communications) Most engineers working in this field are more familiar with the Fourier transform Periodic signals have a CTFT that consists of impulses at multiples of the fundamental frequency J. McNames Portland State University ECE 223 CT Fourier Transform Ver. 1.24 29