lecture05 - system and linear systems
lecture05 - system and linear systems
Systems: A system is an operation that transforms input signal x into output signal y.
Types of Signals:
Linear systems:
• A system takes a signal as an input and transforms it into another signal
• Linear systems play a crucial role in most areas of science
– Closed form solutions often exist
– Theoretical analysis is considerably simplified
– Non-linear systems can often be regarded as linear, for small perturbations, so-called
linearization
• For the remainder of the lecture/course we’re primarily going to be considering Linear, Time
Invariant systems (LTI) and consider their properties
To get some idea of typical systems (and their properties), consider the electrical circuit example:
dvc (t ) 1 1
vc (t ) vs (t ) which is a first order, CT differential equation.
dt RC RC
Examples of first order, DT difference equations: y[n] x[n] 1.01y[n 1] where y is the monthly bank
balance, and x is monthly net deposit.
RC k
v[n] v[n 1] f [n] which represents a discretised version of the electrical circuit
RC k RC k
d 2 y(t ) dy (t )
Example of second order system includes: a 2
b cy (t ) x(t ) System described by order and
dt dt
parameters (a, b, c)
d 2 y (t ) dy (t )
M 2
x(t ) Ky (t ) D
dt dt
2
d y (t ) dy (t )
M 2
D Ky (t ) x(t )
dt dt
Here, x(t) – applied force, K-spring constant, D- damping constant, y(t) – displacement from rest
Observation: Very different physical systems may be modeled mathematically in very similar ways.
Here, t= distance along rod, y(t) = Fin temperature as a function of time, x(t) surrounding temperature
along the Fin
d 2 y (t )
k[ y (t ) x(t )]
dt 2
y (T0 ) y 0
dy
(T1 ) 0
dt
Observation:
Independent variable can be something other than time, such as space.
Such systems may, more naturally, have boundary conditions, rather than “initial” conditions.
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 ), , x1 (t ), x2 (t ),, x N (t ), t
dt 2
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.
Systems Interconnections:
System Linearity: Specifically, a linear system must satisfy the two properties:
1 Additive: the response to x1(t)+x2(t) is y1(t) + y2(t)
2 Scaling: the response to ax1(t) is ay1(t) where aC
Combined: ax1(t)+bx2(t) ay1(t) + by2(t)
E.g. Linear y(t) = 3*x(t) why?
Non-linear y(t) = 3*x(t)+2, y(t) = 3*x2(t) why?
(equivalent definition for DT systems)
Stability:
A system is said to be bounded input-bounded output (BIBO) stable if and only if every bounded input
results in a bounded output. The output of such a system does not diverge if the input does not diverge.
The operator H is BIBO stable if the output signal y(t) satisfies the condition
| y(t ) | M y for all t
Whenever the input x(t) signals satisfy the condition
| x(t ) | M x for all t
Both Mx and My represent finite positive numbers
Example 1.9: show that the moving-average system described by the input-output relation
y[n] x[n] x[n 1] x[n 2] is BIBO stable.
1
3
Answer: Assume, | x[n] | M x for all n
Example 1.10: Consider a discrete-time system whose input-output relation is defined by y[n] r x[n] ,
n
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.
Mathematically (in CT): A system x(t) →y(t) is causal if
Time-invariance:
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 anytime 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)
Fact: If the input to a TI System is periodic, then the output is periodic with the same period. “Proof”:
Suppose
x(t + T) = x(t)
and x(t) →y(t)
Then by TI
x(t + T) → y(t + T)
These are the same input So these must be the same output
,i.e., y(t) = y(t + T).
• A system is said to be memoryless if its output for each value of the independent variable at a given
time is dependent on the output at only that same time (no system dynamics)
y[n] (2 x[n] x 2 [n]) 2
e.g. a resistor is a memoryless CT system where x(t) is current and y(t) is the voltage
1 1
x(t ) y (t ) i(t ) v(t )
R R
An inductor has memory, since the current x(t) flowing through it is related to the applied voltage
v(t) as follows:
t t
y( )d
1 1
x(t ) i(t ) v( )d
L L
The memory of an inductor extends into the infinite past.
The moving average system describe by the input-output relation
y[n] x[n] x[n 1] x[n 2] has memory, since the values of output signal y[n] at time n
1
3
depends on the present and two past values of the input signal x[n].
n
• A DT system with memory is an accumulator (integrator) y[n] k
x[k ]
Invertibility: A system is said to be invertible if the input of the system can be recovered from the system
output
Let the operator H represent a continuous-time system, with the input signal x(t) producing the output
signal y(t).
The output of the second system is defined by
Where, x1(t), x2(t), …, xN(t) denotes a set of input signals, and a1, a2, …, aN denote the corresponding
weighting factors. The resulting output signal is written as –
N
i 1
y(t ) H {x(t )} H ai xi (t )
If the system is linear, we may express the output signal y(t) of the system as
N
y(t ) a y (t ) ,
i 1
i i
where, yi(t) is the output of the system in response to the input xi(t) acting alone.