Lecture 1 From Continuous-Time to Discrete-Time

Size: px
Start display at page:

Download "Lecture 1 From Continuous-Time to Discrete-Time"

Transcription

1 Lecture From Continuous-Time to Discrete-Time Outline. Continuous and Discrete-Time Signals and Systems What is a signal? What is a system? Discretizing a CT Signal by Uniform Sampling Generating a CT Signal from a DT Signal using the Zero-Order Hold Discretization of CT Systems CT, no-input state equations and solution Exact discretization Continuous and Discrete-Time Signals and Systems.. What is a signal? A signal is a function of time that represents a physical quantity such as a force, position, or voltage. Continuous-time (CT) signals x(t) : t is continuous, t R (the set of real numbers) x(t) takes on continuous values x(t) t Updated: September 28, 27

2 Discrete-time (DT) signals x[n] : n is discrete, an integer, n Z (the set of integer numbers, Z {...,,,,...}) x[n] can take continuous or discrete values x[n] n In this class, we focus on DT signals: CT signals were treated extensively in Control Systems & 2. In DT the math is simpler, which allows us to focus on concepts. Integrals are replaced by sums, differentiation is replaced by finite differences, and the Dirac delta function is replaced by the unit impulse. Algorithms are implemented in discrete time on computers. We focus on discrete-time signals with the signal x[n] taking on continuous values: Assuming continuous values simplifies the math. This is a good approximation: On modern computers the double data type stores numbers using 8 bytes ( 64 bits) and hence allows for different values. x[n] can be a vector, however we mainly deal with scalar signals in this class. x[n] can be a complex number: x[n] x [n] + jx 2 [n], x [n], x 2 [n] R, j 2 A word on notation A sequence is a DT signal. The terms are used interchangeably. x denotes a signal. It is a function of time. x[n] indicates the value of x at the discrete time n. x(t) indicates the value of x at the continuous time t. {x[n]} refers to the entire sequence. It is the same as x for DT signals. Motivated by the above, {x(t)} refers to the entire CT signal. It is the same as x for CT signals. 2

3 Signal representations In this class, you will encounter three different representations of DT signals: Graph: x[n] n Rule: Sequence: x[n] : { ( 2 )n n n < {x[n]} {...,,, 2, 4,... }, where the arrow indicates the value at n. If an arrow is absent, the first value of the sequence is assumed to occur at time n...2 What is a system? A system G operates on the input signal u to produce the output signal y, an operation denoted as y Gu and illustrated as: u Input G y Output Note that, depending on G, the output y could depend on past, current, and future values of the input u..2 Discretizing a CT Signal by Uniform Sampling Sampling a CT signal {x(t)} at uniformly-spaced points in time results in the DT sequence {x[n]}, where x[n] x(nt s ) for all integers n, and where T s is the sampling period. The variable f s T s frequency. is the sampling x[n] n 3

4 .3 Generating a CT Signal from a DT Signal using the Zero- Order Hold A CT signal {x(t)} can be obtained from a DT signal {x[n]} by holding the value of the DT signal constant for one sampling period T s, such that: This is known as the zero-order hold. x(t) x[n] nt s t < (n + )T s. x(t) T s 2T s 3T s 4T s t Alternative methods exist to obtain a CT signal from a DT signal, such as the first-order hold: x(t) T s 2T s 3T s 4T s t However, in this class we will exclusively work with zero-order hold, which we will simply call hold..4 Discretization of CT Systems To interact with a CT (eg. real-world ) system G c from a DT environment (eg. a computer), we need to convert a DT signal into a CT signal, and vice versa. To capture this formally, we employ the previously-introduced hold and sample operators, respectively. {u[n]} {u(t)} {y(t)} {y[n]} H G c S By defining the DT system G d : SG c H, the previous figure can be replaced by: {u[n]} G d {y[n]} 4

5 In the following, we consider the case where G c is a CT linear time-invariant (LTI) system with a state-space description q(t) A c q(t) + B c u(t) y(t) C c q(t) + D c u(t). (.) This type of continuous-time system has been covered in other classes (E.g. Control Systems ). The solution to the differential equation is q(t) e Act q() + t e Ac(t τ) B c u(τ)dτ. The goal is to find a description for the DT LTI system G d SG c H. To this end, we calculate the output of G c at time t nt s, y(nt s ), exactly for a zero-order held input as defined above..4. CT, no-input state equations and solution It turns out that we can simplify the state equations in (.), since the input is constant during a sampling period, due to the zero-order hold assumption. In particular, we will show in Section.4.2 that we can rewrite the system as a zero-input (or homogeneous) system of the type Such a system has the straightforward solution where e Mt is the matrix exponential: ṙ(t) Mr(t). (.2) r(t) e Mt r(), (.3) e Mt : I + Mt + (Mt) (Mt)k k! (Mt) k +. k! k Note that, when M is a scalar (matrix of dimension ), we recover the standard definition of the exponential. Furthermore, it can be shown that the power series defining the matrix exponential converges for all real (or complex) square matrices. Proof that the solution (.3) satisfies the differential equation (.2). Let It follows that r(t) e Mt r(). ṙ(t) demt r(). dt 5

6 For convergent power series, the derivative can be evaluated as: de Mt dt d dt (Mt) k k k! km k t k k! k k M km k t k k M k t k (k )! M l Me Mt. k k! M k t k (k )! M l t l with the substitution l : k l! ṙ(t) Me Mt r() Mr(t). Example (double integrator with zero input) Consider the system described by the differential equation ÿ(t) with initial conditions ẏ() v, y() y. We can immediately write the solution: ẏ(t) v, y(t) y + v t. The solution can also be derived using the matrix exponential: Let [ ] [ ] r (t) y(t) r(t) : r 2 (t) ẏ(t) [ ] y r(). Then ] [ṙ (t) ṙ 2 (t) v [ ] r2 (t) Note that the matrix M is nilpotent because and therefore [ r (t) r 2 (t) M 2 [ ] }{{} M e Mt I + Mt ] [ ] [ t y 6 v [ ] r (t). r 2 (t) ].

7 Remark (relation to the Euler forward method) When t is very small, the matrix exponential can be approximated by and therefore e Mt I + Mt r(t) r() + tmr(). The Euler forward method, a method of approximating a function s derivative, is defined as For small t, and with ṙ() r(t) r(). t ṙ(t) Mr(t) we have r(t) r() Mr(), t r(t) r() + tmr(). We find that the Euler forward method gives the same result as a first-order approximation to the matrix exponential..4.2 Exact discretization The original problem was, for the first time step q(t) A c q(t) + B c u(t), u(t) u[] t < T s q() q[], where u is constant over the sampling interval due to the zero-order hold device and we set the initial state q() to its discrete-time counter-part q[]. We can rewrite these equations as the zero-input system (.2) [ ] q(t) u(t) [ ] Ac B c }{{} : M [ ] q(t) u(t) by including the input in the state of this adapted system. Therefore, the solution at time T s, just before the sampling time, is [ ] q(t s ) u(ts F ) [ ] q() u() with [ ] F F F 2 e MTs. F 2 F 22 7

8 It is easy to show that F 2 and F 22 I, since M k [ ] for any integer k. This result is expected, since u is constant over the sampling interval and thus u(t s ) u(). Let Then A d F, B d F 2 C d C c, D d D c. q[] A d q[] + B d u[] y[] C d q[] + D d u[]. We can do this for any time period, since the CT system is time invariant, and thus obtain: q[n + ] A d q[n] + B d u[n] y[n] C d q[n] + D d u[n] which is the description of the DT system G d SG c H that we were looking for. Comments: This is the exact solution to the differential equation, there are no discretization errors. While it is exact, information is still lost by the discretization: The inter-sample behavior. 8

9 Example (mass-spring-damper system) Consider a mass-spring-damper system with the differential equation p(t) + ṗ(t) + p(t) f(t) and compare the Euler discretization to the exact discretization, with sampling times of.s and.5s. The input to the continuous and discretized models is a pulse with a width of.5 seconds, identical to the longest sampling time used. 2.5 continuous T s.s T s.5s Input (N) Time (s) When discretizing using the Euler discretization, the output strongly depends on the discretization time, and differs from the continuous-time output even for small sampling times (remember that the Euler discretization is identical to a first-order approximation of the matrix exponential the errors seen here stem from this approximation): Euler Discretization.8.6 continuous T s.s T s.5s Position (m) Time (s) 9

10 The exact discretization has no discretization errors. The discrete-time output coincides with the continuous-time output at the sampling times:.6.4 Exact Discretization continuous T s.s T s.5s Position (m) Time (s)

EE Homework 5 - Solutions

EE Homework 5 - Solutions EE054 - Homework 5 - Solutions 1. We know the general result that the -transform of α n 1 u[n] is with 1 α 1 ROC α < < and the -transform of α n 1 u[ n 1] is 1 α 1 with ROC 0 < α. Using this result, the

More information

Chapter 1 Fundamental Concepts

Chapter 1 Fundamental Concepts Chapter 1 Fundamental Concepts 1 Signals A signal is a pattern of variation of a physical quantity, often as a function of time (but also space, distance, position, etc). These quantities are usually the

More information

Differential and Difference LTI systems

Differential and Difference LTI systems Signals and Systems Lecture: 6 Differential and Difference LTI systems Differential and difference linear time-invariant (LTI) systems constitute an extremely important class of systems in engineering.

More information

Chapter 1 Fundamental Concepts

Chapter 1 Fundamental Concepts Chapter 1 Fundamental Concepts Signals A signal is a pattern of variation of a physical quantity as a function of time, space, distance, position, temperature, pressure, etc. These quantities are usually

More information

Lecture 2 Discrete-Time LTI Systems: Introduction

Lecture 2 Discrete-Time LTI Systems: Introduction Lecture 2 Discrete-Time LTI Systems: Introduction Outline 2.1 Classification of Systems.............................. 1 2.1.1 Memoryless................................. 1 2.1.2 Causal....................................

More information

S&S S&S S&S. Signals and Systems (18-396) Spring Semester, Department of Electrical and Computer Engineering

S&S S&S S&S. Signals and Systems (18-396) Spring Semester, Department of Electrical and Computer Engineering S&S S&S S&S Signals Systems (-96) Spring Semester, 2009 Department of Electrical Computer Engineering SOLUTION OF DIFFERENTIAL AND DIFFERENCE EQUATIONS Note: These notes summarize the comments from the

More information

Lecture 9 Infinite Impulse Response Filters

Lecture 9 Infinite Impulse Response Filters Lecture 9 Infinite Impulse Response Filters Outline 9 Infinite Impulse Response Filters 9 First-Order Low-Pass Filter 93 IIR Filter Design 5 93 CT Butterworth filter design 5 93 Bilinear transform 7 9

More information

Lecture V: Linear difference and differential equations

Lecture V: Linear difference and differential equations Lecture V: Linear difference and differential equations BME 171: Signals and Systems Duke University September 10, 2008 This lecture Plan for the lecture: 1 Discrete-time systems linear difference equations

More information

Lecture 2. Introduction to Systems (Lathi )

Lecture 2. Introduction to Systems (Lathi ) Lecture 2 Introduction to Systems (Lathi 1.6-1.8) Pier Luigi Dragotti Department of Electrical & Electronic Engineering Imperial College London URL: www.commsp.ee.ic.ac.uk/~pld/teaching/ E-mail: p.dragotti@imperial.ac.uk

More information

The Convolution Sum for Discrete-Time LTI Systems

The Convolution Sum for Discrete-Time LTI Systems The Convolution Sum for Discrete-Time LTI Systems Andrew W. H. House 01 June 004 1 The Basics of the Convolution Sum Consider a DT LTI system, L. x(n) L y(n) DT convolution is based on an earlier result

More information

Chapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu

Chapter 2: Time-Domain Representations of Linear Time-Invariant Systems. Chih-Wei Liu Chapter : Time-Domain Representations of Linear Time-Invariant Systems Chih-Wei Liu Outline Characteristics of Systems Described by Differential and Difference Equations Block Diagram Representations State-Variable

More information

NAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet

NAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet NAME: 23 February 2017 EE301 Signals and Systems Exam 1 Cover Sheet Test Duration: 75 minutes Coverage: Chaps 1,2 Open Book but Closed Notes One 85 in x 11 in crib sheet Calculators NOT allowed DO NOT

More information

Interconnection of LTI Systems

Interconnection of LTI Systems EENG226 Signals and Systems Chapter 2 Time-Domain Representations of Linear Time-Invariant Systems Interconnection of LTI Systems Prof. Dr. Hasan AMCA Electrical and Electronic Engineering Department (ee.emu.edu.tr)

More information

NAME: 13 February 2013 EE301 Signals and Systems Exam 1 Cover Sheet

NAME: 13 February 2013 EE301 Signals and Systems Exam 1 Cover Sheet NAME: February EE Signals and Systems Exam Cover Sheet Test Duration: 75 minutes. Coverage: Chaps., Open Book but Closed Notes. One 8.5 in. x in. crib sheet Calculators NOT allowed. This test contains

More information

Introduction to Modern Control MT 2016

Introduction to Modern Control MT 2016 CDT Autonomous and Intelligent Machines & Systems Introduction to Modern Control MT 2016 Alessandro Abate Lecture 2 First-order ordinary differential equations (ODE) Solution of a linear ODE Hints to nonlinear

More information

Fourier Transform for Continuous Functions

Fourier Transform for Continuous Functions Fourier Transform for Continuous Functions Central goal: representing a signal by a set of orthogonal bases that are corresponding to frequencies or spectrum. Fourier series allows to find the spectrum

More information

New Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Spring 2018 Exam #1

New Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Spring 2018 Exam #1 New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Spring 2018 Exam #1 Name: Prob. 1 Prob. 2 Prob. 3 Prob. 4 Total / 30 points / 20 points / 25 points /

More information

New Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Fall 2017 Exam #1

New Mexico State University Klipsch School of Electrical Engineering. EE312 - Signals and Systems I Fall 2017 Exam #1 New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2017 Exam #1 Name: Prob. 1 Prob. 2 Prob. 3 Prob. 4 Total / 30 points / 20 points / 25 points / 25

More information

Chapter 3 Convolution Representation

Chapter 3 Convolution Representation Chapter 3 Convolution Representation DT Unit-Impulse Response Consider the DT SISO system: xn [ ] System yn [ ] xn [ ] = δ[ n] If the input signal is and the system has no energy at n = 0, the output yn

More information

Lecture 3 January 23

Lecture 3 January 23 EE 123: Digital Signal Processing Spring 2007 Lecture 3 January 23 Lecturer: Prof. Anant Sahai Scribe: Dominic Antonelli 3.1 Outline These notes cover the following topics: Eigenvectors and Eigenvalues

More information

EE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet

EE538 Final Exam Fall :20 pm -5:20 pm PHYS 223 Dec. 17, Cover Sheet EE538 Final Exam Fall 005 3:0 pm -5:0 pm PHYS 3 Dec. 17, 005 Cover Sheet Test Duration: 10 minutes. Open Book but Closed Notes. Calculators ARE allowed!! This test contains five problems. Each of the five

More information

Time Response of Systems

Time Response of Systems Chapter 0 Time Response of Systems 0. Some Standard Time Responses Let us try to get some impulse time responses just by inspection: Poles F (s) f(t) s-plane Time response p =0 s p =0,p 2 =0 s 2 t p =

More information

Chapter 5 Frequency Domain Analysis of Systems

Chapter 5 Frequency Domain Analysis of Systems Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this

More information

hapter 8 Simulation/Realization 8 Introduction Given an nth-order state-space description of the form x_ (t) = f (x(t) u(t) t) (state evolution equati

hapter 8 Simulation/Realization 8 Introduction Given an nth-order state-space description of the form x_ (t) = f (x(t) u(t) t) (state evolution equati Lectures on Dynamic Systems and ontrol Mohammed Dahleh Munther Dahleh George Verghese Department of Electrical Engineering and omputer Science Massachuasetts Institute of Technology c hapter 8 Simulation/Realization

More information

Lecture 2 ELE 301: Signals and Systems

Lecture 2 ELE 301: Signals and Systems Lecture 2 ELE 301: Signals and Systems Prof. Paul Cuff Princeton University Fall 2011-12 Cuff (Lecture 2) ELE 301: Signals and Systems Fall 2011-12 1 / 70 Models of Continuous Time Signals Today s topics:

More information

Non-homogeneous equations (Sect. 3.6).

Non-homogeneous equations (Sect. 3.6). Non-homogeneous equations (Sect. 3.6). We study: y + p(t) y + q(t) y = f (t). Method of variation of parameters. Using the method in an example. The proof of the variation of parameter method. Using the

More information

Chapter 2 Time-Domain Representations of LTI Systems

Chapter 2 Time-Domain Representations of LTI Systems Chapter 2 Time-Domain Representations of LTI Systems 1 Introduction Impulse responses of LTI systems Linear constant-coefficients differential or difference equations of LTI systems Block diagram representations

More information

ECE 301 Division 1 Exam 1 Solutions, 10/6/2011, 8-9:45pm in ME 1061.

ECE 301 Division 1 Exam 1 Solutions, 10/6/2011, 8-9:45pm in ME 1061. ECE 301 Division 1 Exam 1 Solutions, 10/6/011, 8-9:45pm in ME 1061. Your ID will be checked during the exam. Please bring a No. pencil to fill out the answer sheet. This is a closed-book exam. No calculators

More information

Module 1: Signals & System

Module 1: Signals & System Module 1: Signals & System Lecture 6: Basic Signals in Detail Basic Signals in detail We now introduce formally some of the basic signals namely 1) The Unit Impulse function. 2) The Unit Step function

More information

Homogeneous Equations with Constant Coefficients

Homogeneous Equations with Constant Coefficients Homogeneous Equations with Constant Coefficients MATH 365 Ordinary Differential Equations J. Robert Buchanan Department of Mathematics Spring 2018 General Second Order ODE Second order ODEs have the form

More information

信號與系統 Signals and Systems

信號與系統 Signals and Systems Spring 2010 信號與系統 Signals and Systems Chapter SS-2 Linear Time-Invariant Systems Feng-Li Lian NTU-EE Feb10 Jun10 Figures and images used in these lecture notes are adopted from Signals & Systems by Alan

More information

ORDINARY DIFFERENTIAL EQUATIONS

ORDINARY DIFFERENTIAL EQUATIONS ORDINARY DIFFERENTIAL EQUATIONS GABRIEL NAGY Mathematics Department, Michigan State University, East Lansing, MI, 4884 NOVEMBER 9, 7 Summary This is an introduction to ordinary differential equations We

More information

Chap 4. State-Space Solutions and

Chap 4. State-Space Solutions and Chap 4. State-Space Solutions and Realizations Outlines 1. Introduction 2. Solution of LTI State Equation 3. Equivalent State Equations 4. Realizations 5. Solution of Linear Time-Varying (LTV) Equations

More information

Sampling. Alejandro Ribeiro. February 8, 2018

Sampling. Alejandro Ribeiro. February 8, 2018 Sampling Alejandro Ribeiro February 8, 2018 Signals exist in continuous time but it is not unusual for us to process them in discrete time. When we work in discrete time we say that we are doing discrete

More information

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

06/12/ rws/jMc- modif SuFY10 (MPF) - Textbook Section IX 1 IV. Continuous-Time Signals & LTI Systems [p. 3] Analog signal definition [p. 4] Periodic signal [p. 5] One-sided signal [p. 6] Finite length signal [p. 7] Impulse function [p. 9] Sampling property [p.11]

More information

Chapter 5 Frequency Domain Analysis of Systems

Chapter 5 Frequency Domain Analysis of Systems Chapter 5 Frequency Domain Analysis of Systems CT, LTI Systems Consider the following CT LTI system: xt () ht () yt () Assumption: the impulse response h(t) is absolutely integrable, i.e., ht ( ) dt< (this

More information

Professor Fearing EECS120/Problem Set 2 v 1.01 Fall 2016 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2.

Professor Fearing EECS120/Problem Set 2 v 1.01 Fall 2016 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2. Professor Fearing EECS120/Problem Set 2 v 1.01 Fall 20 Due at 4 pm, Fri. Sep. 9 in HW box under stairs (1st floor Cory) Reading: O&W Ch 1, Ch2. Note: Π(t) = u(t + 1) u(t 1 ), and r(t) = tu(t) where u(t)

More information

Basic concepts in DT systems. Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 4 1

Basic concepts in DT systems. Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 4 1 Basic concepts in DT systems Alexandra Branzan Albu ELEC 310-Spring 2009-Lecture 4 1 Readings and homework For DT systems: Textbook: sections 1.5, 1.6 Suggested homework: pp. 57-58: 1.15 1.16 1.18 1.19

More information

Introduction to Signals and Systems Lecture #4 - Input-output Representation of LTI Systems Guillaume Drion Academic year

Introduction to Signals and Systems Lecture #4 - Input-output Representation of LTI Systems Guillaume Drion Academic year Introduction to Signals and Systems Lecture #4 - Input-output Representation of LTI Systems Guillaume Drion Academic year 2017-2018 1 Outline Systems modeling: input/output approach of LTI systems. Convolution

More information

信號與系統 Signals and Systems

信號與系統 Signals and Systems Spring 2015 信號與系統 Signals and Systems Chapter SS-2 Linear Time-Invariant Systems Feng-Li Lian NTU-EE Feb15 Jun15 Figures and images used in these lecture notes are adopted from Signals & Systems by Alan

More information

Quiz. Good luck! Signals & Systems ( ) Number of Problems: 19. Number of Points: 19. Permitted aids:

Quiz. Good luck! Signals & Systems ( ) Number of Problems: 19. Number of Points: 19. Permitted aids: Quiz November th, Signals & Systems (--) Prof. R. D Andrea Quiz Exam Duration: Min Number of Problems: Number of Points: Permitted aids: Important: None Questions must be answered on the provided answer

More information

Math Shifting theorems

Math Shifting theorems Math 37 - Shifting theorems Erik Kjær Pedersen November 29, 2005 Let us recall the Dirac delta function. It is a function δ(t) which is 0 everywhere but at t = 0 it is so large that b a (δ(t)dt = when

More information

e st f (t) dt = e st tf(t) dt = L {t f(t)} s

e st f (t) dt = e st tf(t) dt = L {t f(t)} s Additional operational properties How to find the Laplace transform of a function f (t) that is multiplied by a monomial t n, the transform of a special type of integral, and the transform of a periodic

More information

LTI Systems (Continuous & Discrete) - Basics

LTI Systems (Continuous & Discrete) - Basics LTI Systems (Continuous & Discrete) - Basics 1. A system with an input x(t) and output y(t) is described by the relation: y(t) = t. x(t). This system is (a) linear and time-invariant (b) linear and time-varying

More information

Review: Continuous Fourier Transform

Review: Continuous Fourier Transform Review: Continuous Fourier Transform Review: convolution x t h t = x τ h(t τ)dτ Convolution in time domain Derivation Convolution Property Interchange the order of integrals Let Convolution Property By

More information

I Laplace transform. I Transfer function. I Conversion between systems in time-, frequency-domain, and transfer

I Laplace transform. I Transfer function. I Conversion between systems in time-, frequency-domain, and transfer EE C128 / ME C134 Feedback Control Systems Lecture Chapter 2 Modeling in the Frequency Domain Alexandre Bayen Department of Electrical Engineering & Computer Science University of California Berkeley Lecture

More information

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010

DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 [E2.5] IMPERIAL COLLEGE LONDON DEPARTMENT OF ELECTRICAL AND ELECTRONIC ENGINEERING EXAMINATIONS 2010 EEE/ISE PART II MEng. BEng and ACGI SIGNALS AND LINEAR SYSTEMS Time allowed: 2:00 hours There are FOUR

More information

Representing a Signal

Representing a Signal The Fourier Series Representing a Signal The convolution method for finding the response of a system to an excitation takes advantage of the linearity and timeinvariance of the system and represents the

More information

x(t) = t[u(t 1) u(t 2)] + 1[u(t 2) u(t 3)]

x(t) = t[u(t 1) u(t 2)] + 1[u(t 2) u(t 3)] ECE30 Summer II, 2006 Exam, Blue Version July 2, 2006 Name: Solution Score: 00/00 You must show all of your work for full credit. Calculators may NOT be used.. (5 points) x(t) = tu(t ) + ( t)u(t 2) u(t

More information

Problem Set 3: Solution Due on Mon. 7 th Oct. in class. Fall 2013

Problem Set 3: Solution Due on Mon. 7 th Oct. in class. Fall 2013 EE 56: Digital Control Systems Problem Set 3: Solution Due on Mon 7 th Oct in class Fall 23 Problem For the causal LTI system described by the difference equation y k + 2 y k = x k, () (a) By first finding

More information

Ch 2: Linear Time-Invariant System

Ch 2: Linear Time-Invariant System Ch 2: Linear Time-Invariant System A system is said to be Linear Time-Invariant (LTI) if it possesses the basic system properties of linearity and time-invariance. Consider a system with an output signal

More information

Question Paper Code : AEC11T02

Question Paper Code : AEC11T02 Hall Ticket No Question Paper Code : AEC11T02 VARDHAMAN COLLEGE OF ENGINEERING (AUTONOMOUS) Affiliated to JNTUH, Hyderabad Four Year B. Tech III Semester Tutorial Question Bank 2013-14 (Regulations: VCE-R11)

More information

6.241 Dynamic Systems and Control

6.241 Dynamic Systems and Control 6.241 Dynamic Systems and Control Lecture 7: State-space Models Readings: DDV, Chapters 7,8 Emilio Frazzoli Aeronautics and Astronautics Massachusetts Institute of Technology February 25, 2011 E. Frazzoli

More information

EE 224 Signals and Systems I Review 1/10

EE 224 Signals and Systems I Review 1/10 EE 224 Signals and Systems I Review 1/10 Class Contents Signals and Systems Continuous-Time and Discrete-Time Time-Domain and Frequency Domain (all these dimensions are tightly coupled) SIGNALS SYSTEMS

More information

Review of Discrete-Time System

Review of Discrete-Time System Review of Discrete-Time System Electrical & Computer Engineering University of Maryland, College Park Acknowledgment: ENEE630 slides were based on class notes developed by Profs. K.J. Ray Liu and Min Wu.

More information

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

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 Homework 4 May 2017 1. 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 Determine the impulse response of the system. Rewriting as y(t) = t e (t

More information

Lecture 8 - IIR Filters (II)

Lecture 8 - IIR Filters (II) Lecture 8 - IIR Filters (II) James Barnes (James.Barnes@colostate.edu) Spring 2009 Colorado State University Dept of Electrical and Computer Engineering ECE423 1 / 27 Lecture 8 Outline Introduction Digital

More information

CLTI System Response (4A) Young Won Lim 4/11/15

CLTI System Response (4A) Young Won Lim 4/11/15 CLTI System Response (4A) Copyright (c) 2011-2015 Young W. Lim. Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2

More information

Lecture 1 Signals. notation and meaning. common signals. size of a signal. qualitative properties of signals. impulsive signals

Lecture 1 Signals. notation and meaning. common signals. size of a signal. qualitative properties of signals. impulsive signals EE102 spring 2002 Handout #2 Lecture 1 Signals notation and meaning common signals size of a signal qualitative properties of signals impulsive signals 1 1 Signals a signal is a function of time, e.g.,

More information

Signals and Systems Chapter 2

Signals and Systems Chapter 2 Signals and Systems Chapter 2 Continuous-Time Systems Prof. Yasser Mostafa Kadah Overview of Chapter 2 Systems and their classification Linear time-invariant systems System Concept Mathematical transformation

More information

Discussion Section #2, 31 Jan 2014

Discussion Section #2, 31 Jan 2014 Discussion Section #2, 31 Jan 2014 Lillian Ratliff 1 Unit Impulse The unit impulse (Dirac delta) has the following properties: { 0, t 0 δ(t) =, t = 0 ε ε δ(t) = 1 Remark 1. Important!: An ordinary function

More information

Lecture Notes of EE 714

Lecture Notes of EE 714 Lecture Notes of EE 714 Lecture 1 Motivation Systems theory that we have studied so far deals with the notion of specified input and output spaces. But there are systems which do not have a clear demarcation

More information

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE)

QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) QUESTION BANK SIGNALS AND SYSTEMS (4 th SEM ECE) 1. For the signal shown in Fig. 1, find x(2t + 3). i. Fig. 1 2. What is the classification of the systems? 3. What are the Dirichlet s conditions of Fourier

More information

3.2 Complex Sinusoids and Frequency Response of LTI Systems

3.2 Complex Sinusoids and Frequency Response of LTI Systems 3. Introduction. A signal can be represented as a weighted superposition of complex sinusoids. x(t) or x[n]. LTI system: LTI System Output = A weighted superposition of the system response to each complex

More information

The Discrete-time Fourier Transform

The Discrete-time Fourier Transform The Discrete-time Fourier Transform Rui Wang, Assistant professor Dept. of Information and Communication Tongji University it Email: ruiwang@tongji.edu.cn Outline Representation of Aperiodic signals: The

More information

Review of Frequency Domain Fourier Series: Continuous periodic frequency components

Review of Frequency Domain Fourier Series: Continuous periodic frequency components Today we will review: Review of Frequency Domain Fourier series why we use it trig form & exponential form how to get coefficients for each form Eigenfunctions what they are how they relate to LTI systems

More information

EE 210. Signals and Systems Solutions of homework 2

EE 210. Signals and Systems Solutions of homework 2 EE 2. Signals and Systems Solutions of homework 2 Spring 2 Exercise Due Date Week of 22 nd Feb. Problems Q Compute and sketch the output y[n] of each discrete-time LTI system below with impulse response

More information

This homework will not be collected or graded. It is intended to help you practice for the final exam. Solutions will be posted.

This homework will not be collected or graded. It is intended to help you practice for the final exam. Solutions will be posted. 6.003 Homework #14 This homework will not be collected or graded. It is intended to help you practice for the final exam. Solutions will be posted. Problems 1. Neural signals The following figure illustrates

More information

Today s goals So far Today 2.004

Today s goals So far Today 2.004 Today s goals So far Feedback as a means for specifying the dynamic response of a system Root Locus: from the open-loop poles/zeros to the closed-loop poles Moving the closed-loop poles around Today Proportional

More information

24 Butterworth Filters

24 Butterworth Filters 24 Butterworth Filters Recommended Problems P24.1 Do the following for a fifth-order Butterworth filter with cutoff frequency of 1 khz and transfer function B(s). (a) Write the expression for the magnitude

More information

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

New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Final Exam New Mexico State University Klipsch School of Electrical Engineering EE312 - Signals and Systems I Fall 2015 Name: Solve problems 1 3 and two from problems 4 7. Circle below which two of problems 4 7 you

More information

Lecture 19 IIR Filters

Lecture 19 IIR Filters Lecture 19 IIR Filters Fundamentals of Digital Signal Processing Spring, 2012 Wei-Ta Chu 2012/5/10 1 General IIR Difference Equation IIR system: infinite-impulse response system The most general class

More information

The objective of this LabVIEW Mini Project was to understand the following concepts:

The objective of this LabVIEW Mini Project was to understand the following concepts: 1. Objective The objective of this LabVIEW Mini Project was to understand the following concepts: The convolution of two functions Creating LABVIEW Virtual Instruments see the visual representation of

More information

Math Ordinary Differential Equations

Math Ordinary Differential Equations Math 411 - Ordinary Differential Equations Review Notes - 1 1 - Basic Theory A first order ordinary differential equation has the form x = f(t, x) (11) Here x = dx/dt Given an initial data x(t 0 ) = x

More information

NAME: 20 February 2014 EE301 Signals and Systems Exam 1 Cover Sheet

NAME: 20 February 2014 EE301 Signals and Systems Exam 1 Cover Sheet NAME: February 4 EE Signals and Systems Exam Cover Sheet Test Duration: 75 minutes. Coverage: Chaps., Open Book but Closed Notes. One 8.5 in. x in. crib sheet Calculators NOT allowed. This test contains

More information

University Question Paper Solution

University Question Paper Solution Unit 1: Introduction University Question Paper Solution 1. Determine whether the following systems are: i) Memoryless, ii) Stable iii) Causal iv) Linear and v) Time-invariant. i) y(n)= nx(n) ii) y(t)=

More information

Control Systems. Time response

Control Systems. Time response Control Systems Time response L. Lanari outline zero-state solution matrix exponential total response (sum of zero-state and zero-input responses) Dirac impulse impulse response change of coordinates (state)

More information

ME 132, Fall 2015, Quiz # 2

ME 132, Fall 2015, Quiz # 2 ME 132, Fall 2015, Quiz # 2 # 1 # 2 # 3 # 4 # 5 # 6 Total NAME 14 10 8 6 14 8 60 Rules: 1. 2 sheets of notes allowed, 8.5 11 inches. Both sides can be used. 2. Calculator is allowed. Keep it in plain view

More information

EA2.3 - Electronics 2 1

EA2.3 - Electronics 2 1 In the previous lecture, I talked about the idea of complex frequency s, where s = σ + jω. Using such concept of complex frequency allows us to analyse signals and systems with better generality. In this

More information

Modeling and Analysis of Systems Lecture #3 - Linear, Time-Invariant (LTI) Systems. Guillaume Drion Academic year

Modeling and Analysis of Systems Lecture #3 - Linear, Time-Invariant (LTI) Systems. Guillaume Drion Academic year Modeling and Analysis of Systems Lecture #3 - Linear, Time-Invariant (LTI) Systems Guillaume Drion Academic year 2015-2016 1 Outline Systems modeling: input/output approach and LTI systems. Convolution

More information

Lecture Notes for Math 251: ODE and PDE. Lecture 22: 6.5 Dirac Delta and Laplace Transforms

Lecture Notes for Math 251: ODE and PDE. Lecture 22: 6.5 Dirac Delta and Laplace Transforms Lecture Notes for Math : ODE and PDE. Lecture : 6. Dirac Delta and Laplace Transforms Shawn D. Ryan Spring 0 Dirac Delta and the Laplace Transform Last Time: We studied differential equations with discontinuous

More information

(f g)(t) = Example 4.5.1: Find f g the convolution of the functions f(t) = e t and g(t) = sin(t). Solution: The definition of convolution is,

(f g)(t) = Example 4.5.1: Find f g the convolution of the functions f(t) = e t and g(t) = sin(t). Solution: The definition of convolution is, .5. Convolutions and Solutions Solutions of initial value problems for linear nonhomogeneous differential equations can be decomposed in a nice way. The part of the solution coming from the initial data

More information

Chapter 2: Linear systems & sinusoids OVE EDFORS DEPT. OF EIT, LUND UNIVERSITY

Chapter 2: Linear systems & sinusoids OVE EDFORS DEPT. OF EIT, LUND UNIVERSITY Chapter 2: Linear systems & sinusoids OVE EDFORS DEPT. OF EIT, LUND UNIVERSITY Learning outcomes After this lecture, the student should understand what a linear system is, including linearity conditions,

More information

Cosc 3451 Signals and Systems. What is a system? Systems Terminology and Properties of Systems

Cosc 3451 Signals and Systems. What is a system? Systems Terminology and Properties of Systems Cosc 3451 Signals and Systems Systems Terminology and Properties of Systems What is a system? an entity that manipulates one or more signals to yield new signals (often to accomplish a function) can be

More information

Lecture Discrete dynamic systems

Lecture Discrete dynamic systems Chapter 3 Low-level io Lecture 3.4 Discrete dynamic systems Lecture 3.4 Discrete dynamic systems Suppose that we wish to implement an embedded computer system that behaves analogously to a continuous linear

More information

6 Systems Represented by Differential and Difference Equations

6 Systems Represented by Differential and Difference Equations 6 Systems Represented by Differential and Difference Equations Recommended Problems P6.1 Suppose that y 1 (t) and y 2 (t) both satisfy the homogeneous linear constant-coefficient differential equation

More information

ECE 301 Fall 2011 Division 1 Homework 5 Solutions

ECE 301 Fall 2011 Division 1 Homework 5 Solutions ECE 301 Fall 2011 ivision 1 Homework 5 Solutions Reading: Sections 2.4, 3.1, and 3.2 in the textbook. Problem 1. Suppose system S is initially at rest and satisfies the following input-output difference

More information

The Continuous Time Fourier Transform

The Continuous Time Fourier Transform COMM 401: Signals & Systems Theory Lecture 8 The Continuous Time Fourier Transform Fourier Transform Continuous time CT signals Discrete time DT signals Aperiodic signals nonperiodic periodic signals Aperiodic

More information

ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization

ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals. 1. Sampling and Reconstruction 2. Quantization ELEN E4810: Digital Signal Processing Topic 11: Continuous Signals 1. Sampling and Reconstruction 2. Quantization 1 1. Sampling & Reconstruction DSP must interact with an analog world: A to D D to A x(t)

More information

Solutions. Number of Problems: 10

Solutions. Number of Problems: 10 Final Exam February 9th, 2 Signals & Systems (5-575-) Prof. R. D Andrea Solutions Exam Duration: 5 minutes Number of Problems: Permitted aids: One double-sided A4 sheet. Questions can be answered in English

More information

University of California Department of Mechanical Engineering ECE230A/ME243A Linear Systems Fall 1999 (B. Bamieh ) Lecture 3: Simulation/Realization 1

University of California Department of Mechanical Engineering ECE230A/ME243A Linear Systems Fall 1999 (B. Bamieh ) Lecture 3: Simulation/Realization 1 University of alifornia Department of Mechanical Engineering EE/ME Linear Systems Fall 999 ( amieh ) Lecture : Simulation/Realization Given an nthorder statespace description of the form _x(t) f (x(t)

More information

Final Exam January 31, Solutions

Final Exam January 31, Solutions Final Exam January 31, 014 Signals & Systems (151-0575-01) Prof. R. D Andrea & P. Reist Solutions Exam Duration: Number of Problems: Total Points: Permitted aids: Important: 150 minutes 7 problems 50 points

More information

144 Chapter 3. Second Order Linear Equations

144 Chapter 3. Second Order Linear Equations 144 Chapter 3. Second Order Linear Equations PROBLEMS In each of Problems 1 through 8 find the general solution of the given differential equation. 1. y + 2y 3y = 0 2. y + 3y + 2y = 0 3. 6y y y = 0 4.

More information

Cyber-Physical Systems Modeling and Simulation of Continuous Systems

Cyber-Physical Systems Modeling and Simulation of Continuous Systems Cyber-Physical Systems Modeling and Simulation of Continuous Systems Matthias Althoff TU München 29. May 2015 Matthias Althoff Modeling and Simulation of Cont. Systems 29. May 2015 1 / 38 Ordinary Differential

More information

Module 4. Related web links and videos. 1. FT and ZT

Module 4. Related web links and videos. 1.  FT and ZT Module 4 Laplace transforms, ROC, rational systems, Z transform, properties of LT and ZT, rational functions, system properties from ROC, inverse transforms Related web links and videos Sl no Web link

More information

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

ENSC327 Communications Systems 2: Fourier Representations. Jie Liang School of Engineering Science Simon Fraser University ENSC327 Communications Systems 2: Fourier Representations Jie Liang School of Engineering Science Simon Fraser University 1 Outline Chap 2.1 2.5: Signal Classifications Fourier Transform Dirac Delta Function

More information

GATE EE Topic wise Questions SIGNALS & SYSTEMS

GATE EE Topic wise Questions SIGNALS & SYSTEMS www.gatehelp.com GATE EE Topic wise Questions YEAR 010 ONE MARK Question. 1 For the system /( s + 1), the approximate time taken for a step response to reach 98% of the final value is (A) 1 s (B) s (C)

More information

Discrete and continuous dynamic systems

Discrete and continuous dynamic systems Discrete and continuous dynamic systems Bounded input bounded output (BIBO) and asymptotic stability Continuous and discrete time linear time-invariant systems Katalin Hangos University of Pannonia Faculty

More information

Solving a RLC Circuit using Convolution with DERIVE for Windows

Solving a RLC Circuit using Convolution with DERIVE for Windows Solving a RLC Circuit using Convolution with DERIVE for Windows Michel Beaudin École de technologie supérieure, rue Notre-Dame Ouest Montréal (Québec) Canada, H3C K3 mbeaudin@seg.etsmtl.ca - Introduction

More information

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

ECEN 420 LINEAR CONTROL SYSTEMS. Lecture 2 Laplace Transform I 1/52 1/52 ECEN 420 LINEAR CONTROL SYSTEMS Lecture 2 Laplace Transform I Linear Time Invariant Systems A general LTI system may be described by the linear constant coefficient differential equation: a n d n

More information