Signal and Systems Prof. H. Sameti Chapter #1: 1) Signals 2) Systems 3) Some examples of systems 4) System properties and examples a) b) c) Causality Linearity Time invariance Reformatted version of open course notes from MIT opencourseware http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-003-signals-and-systems-spring-2010/lecture-notes/ Book Chapter#: Section# Signals Signals are functions of independent variables that carry information. For example: Electrical signals voltages and currents in a circuit Acoustic signals audio or speech signals(analog or digital) Video signals intensity variations in an image Biological signals sequence of bases in a gene Department of Computer Engineering, Signal and Systems 2 Book Chapter#: Section# The Independent Variables Can be continuous Trajectory of a space shuttle Mass density in a cross-section of a brain Can be discrete DNA base sequence Digital image pixels Can be 1-D, 2-D, ••• N-D For this course: Focus on a single (1-D) independent variable which we call "time” Continuous-Time (CT) signals: x(t), t continuous values Discrete-Time (DT) signals: x[n] , n integer values only Computer Engineering Department, Signal and Systems 3 Book Chapter#: Section# CT Signals Most of the signals in the physical world are CT signals— E.g. voltage & current, pressure, temperature, velocity, etc. Computer Engineering Department, Signal and Systems 4 Book Chapter#: Section# DT Signals x[n], n—integer, time varies discretely Examples of DT signals in nature: DNA base sequence Population of the nth generation of certain species Computer Engineering Department, Signal and Systems 5 Book Chapter#: Section# Many human-made DT Signals Ex.#1 Weekly Dow-Jones industrial average Ex.#2 digital image Why DT? — Can be processed by modern digital computers and digital signal processors (DSPs). Computer Engineering Department, Signal and Systems 6 Book Chapter#: Section# SYSTEMS For the most part, our view of systems will be from an input-output perspective: A system responds to applied input signals, and its response is described in terms of one or more output signals Computer Engineering Department, Signal and Systems 7 Book Chapter#: Section# EXAMPLES OF SYSTEMS An RLC circuit Dynamics of an aircraft or space vehicle An algorithm for analyzing financial and economic factors to predict bond prices An algorithm for post-flight analysis of a space launch An edge detection algorithm for medical images Computer Engineering Department, Signal and Systems 8 Book Chapter#: Section# SYSTEM INTERCONNECTIOINS An important concept is that of interconnecting systems To build more complex systems by interconnecting simpler subsystems To modify response of a system Cascade Parallel Feedback Computer Engineering Department, Signal and Systems 9 Book Chapter#: Section# SYSTEM EXAMPLES Example. #1 RLC circuit di (t ) Ri (t ) L y (t ) x(t ) dt dy (t ) i (t ) c dt d 2 y (t ) dy (t ) LC RC y (t ) x(t ) 2 dt dt Computer Engineering Department, Signal and Systems 10 Example. #2 Mechanical system Force Balance: d 2 y (t ) dy (t ) M x ( t ) Ky ( t ) D dt dt 2 d 2 y (t ) dy (t ) M D Ky(t ) x(t ) 2 dt dt Observation: Very different physical systems may be modeled mathematically in very similar ways. 11 Example. #3 Thermal system Cooling Fin in Steady State t = distance along rod y(t) = Fin temperature as function of position x(t) = Surrounding temperature along the fin 12 Example. #3 Thermal system (Continued) d 2 y (t ) K [ y (t ) x(t )] 2 dt y (T0 ) y0 dy (T1 ) 0 dt Observations Independent variable can be something other than time, such as space. Such systems may, more naturally, have boundary conditions, rather than “initial” conditions. 13 Example. #4 Financial system Fluctuations in the price of zero-coupon bonds t = 0 Time of purchase at price y0 t = T Time of maturity at value yt y(t) = Values of bond at time t x(t)= Influence of external factors on fluctuations in bond price d 2 y (t ) dy (t ) f y ( t ), , x ( t ), x ( t ),..., x ( t ), t 1 2 N 2 dt dt y (0) y0 , y (T ) yT . Observation: Even if the independent variable is time, there are interesting and important systems which have boundary conditions. 14 Example. #5 A Rudimentary “Edge” Detector y[n]=x[n+1]-2x[n]+x[n-1] ={x[n+1]-x[n]}-{x[n]-x[n-1]} = “Second difference” This system detects changes in signal slope a) b) x[n]=n → y[n]=0 x[n]=nu[n] → y[n] 15 Book Chapter#: Section# Observations 1) 2) 3) 4) A very rich class of systems (but by no means all systems of interest to us) are described by differential and difference equations. Such an equation, by itself, does not completely describe the input-output behavior of a system: we need auxiliary conditions (initial conditions, boundary conditions). In some cases the system of interest has time as the natural independent variable and is causal. However, that is not always the case. Very different physical systems may have very similar mathematical descriptions. Computer Engineering Department, Signal and Systems 16 Book Chapter#: Section# SYSTEM PROPERTIES (Causality, Linearity, Time-invariance, etc.) WHY? Important practical/physical implications They provide us with insight and structure that we can exploit both to analyze and understand systems more deeply. Computer Engineering Department, Signal and Systems 17 Book Chapter#: Section# CAUSALITY A system is causal if the output does not anticipate future values of the input, i.e., if the output at any time depends only on values of the input up to that time. All real-time physical systems are causal, because time only moves forward. Effect occurs after cause. (Imagine if you own a noncausal system whose output depends on tomorrow’s stock price.) Causality does not apply to spatially varying signals. (We can move both left and right, up and down.) Causality does not apply to systems processing recorded signals, e.g. taped sports games vs. live broadcast. Computer Engineering Department, Signal and Systems 18 Book Chapter#: Section# CAUSALITY (continued) Mathematically (in CT): A system x(t) →y(t) is causal if when and Then x1(t) →y1(t) x2(t) →y2(t) x1(t) = x2(t) for all t≤ to y1(t) = y2(t) for all t≤ to Computer Engineering Department, Signal and Systems 19 Book Chapter#: Section# CAUSAL OR NONCAUSAL 𝑦(𝑡 = 𝑥 2 (𝑡 − 1 depends on x(4) … causal 𝐸. 𝑔. 𝑦(5 𝑦(𝑡 = 𝑥(𝑡 + 1 y depends on future 𝐸. 𝑔. 𝑦(5 = 𝑥(6 , 𝑦[𝑛 = 𝑥[−𝑛 ok, but 𝐸. 𝑔. 𝑦[5 = 𝑥[−5 𝑦[−5 = 𝑥[5 y depends on future 𝑦[𝑛 = 1 𝑛+1 3 𝑥 [𝑛 2 noncausal noncausal − 1] depends on x(4) … causal Computer Engineering Department, Signal and Systems 20 Book Chapter#: Section# TIME-INVARIANCE (TI) Informally, a system is time-invariant (TI) if its behavior does not depend on what time it is. Mathematically (in DT): A system x[n] → y[n] is TI if for any input x[n] and any time shift n0, If x[n] →y[n] then x[n -n0] →y[n -n0] Similarly for a CT time-invariant system, If x(t) →y(t) then x(t -to) →y(t -to) . Computer Engineering Department, Signal and Systems 21 Book Chapter#: Section# TIME-INVARIANT OR TIMEVARYING? 𝑦(𝑡 𝑦[𝑛 = 𝑥 2 (𝑡 + 1 is TI = 1 𝑛+1 3 𝑥 [𝑛 2 − 1] is TV (NOT time-invariant) Computer Engineering Department, Signal and Systems 22 Book Chapter#: Section# NOW WE CAN DEDUCE SOMETHING! Fact: If the input to a TI System is periodic, then the output is periodic with the same period. “Proof”: Suppose and Then by TI x(t + T) = x(t) x(t) → y(t) x(t + T) →y(t + T). ↑ ↑ These are the same input! Computer Engineering Department, Signal and Systems So these must be the same output, i.e., y(t) = y(t + T). 23 Book Chapter#: Section# LINEAR AND NONLINEAR SYSTEMS Many systems are nonlinear. For example: many circuit elements (e.g., diodes), dynamics of aircraft, econometric models,… However, in this course we focus exclusively on linear systems. Why? Linear models represent accurate representations of behavior of many systems (e.g., linear resistors, capacitors, other examples given previously,…) Can often linearize models to examine “small signal” perturbations around “operating points” Linear systems are analytically tractable, providing basis for important tools and considerable insight Computer Engineering Department, Signal and Systems 24 Book Chapter#: Section# LINEARITY A (CT) system is linear if it has the superposition property: If x1(t) →y1(t) and x2(t) →y2(t) then ax1(t) + bx2(t) → ay1(t) + by2(t) y[n] = x2[n] Nonlinear, TI, Causal y(t) = x(2t) Linear, not TI, Noncausal Can you find systems with other combinations ? -e.g. Linear, TI, Noncausal Linear, not TI, Causal Computer Engineering Department, Signal and Systems 25 Book Chapter#: Section# EXAMPLES OF LINEAR SYSTEMS Ex. 1: = 𝑥 ∗ (𝑡 Additive, but not scalable, so not linear 𝑦(𝑡 Ex. 2: 𝑦 𝑡 = 𝑥 2 (𝑡 𝑥(𝑡−1 Scalable, but not additive, so not linear Computer Engineering Department, Signal and Systems 26 Book Chapter#: Section# PROPERTIES OF LINEAR SYSTEMS Superposition If Then 𝑥𝑘 [𝑛 → 𝑦𝑘 [𝑛 𝑎 𝑥 [𝑛 → 𝑘𝑎𝑘 𝑦𝑘 [𝑛 𝑘 𝑘 𝑘 For linear systems, zero input → zero output "Proof" 0=0⋅x[n]→0⋅y[n]=0 Computer Engineering Department, Signal and Systems 27 Book Chapter#: Section# Properties of Linear Systems (Continued) A linear system is causal if and only if it satisfies the condition of initial rest: 𝑥(𝑡 = 0 𝑓𝑜𝑟 𝑡 ≤ 0 → 𝑦(𝑡 = 0 𝑓𝑜𝑟 𝑡 ≤ 𝑡0 (∗ “Proof” a) Suppose system is causal. Show that (*) holds. b) Suppose (*) holds. Show that the system is causal. Computer Engineering Department, Signal and Systems 28 Book Chapter#: Section# LINEAR TIME-INVARIANT (LTI) SYSTEMS Focus of most of this course - Practical importance (Eg. #1-3 earlier this lecture are all LTI systems.) - The powerful analysis tools associated with LTI systems A basic fact: If we know the response of an LTI system to some inputs, we actually know the response to many inputs Computer Engineering Department, Signal and Systems 29 Book Chapter#: Section# Example: Computer Engineering Department, Signal and Systems DT LTI System 30