Professional Documents
Culture Documents
EEEG 221
Madhav P Pandey*
DoEEE, KU * Compiled by
1
Systems and Their Properties
2
Systems
Interconnection of components, devices or subsystems.
A system can be viewed as a process in which input
signals are transformed by the system or cause the
system to respond in some way, resulting in other signals
as outputs.
4
DT Systems
A DT system is defined as a transformation or operator
that maps an input sequence with values x[n] into an output
sequence with values y[n] .
1
y[n] x[n] x[n 1] moving average system
2 5
System Memory
A system is said to have memory if its output depends on
past or future values of the input signal. A system is said to
be memoryless if the output depends only on the present
value of input but not on past and future input values.
13
Checking Linearity
Steps:
1. Consider two arbitrary inputs x1(t) and x2(t).
2. Find the respective outputs y1(t) and y2(t) respectively.
3. Consider new input x3(t)=A x1(t)+B x2(t).
4. Find the corresponding output y3(t).
5. Compute y’(t)=A y1(t)+B y2(t).
6. If y3(t)=y’(t), the system is linear, otherwise nonlinear.
14
Checking Linearity
Another example
17
Time Invariance
Some examples:
18
Time Invariance
Some examples:
y (t ) x(2t )
24
Checking BIBO Stability
Steps:
1. Consider a bounded inputs x(t) such that x(t ) A
2. Find the respective outputs y(t).
3. Check if y(t ) B
4. If yes, stable . Otherwise unstable.
Lets apply this for following two systems:
S1 : y (t ) t x(t )
S 2 : y (t ) e x (t )
25
Linear Time Invariant Systems
Any system which follows both linearity and time
invariance are called Linear Time Invariant (LTI) System .
y[n]
28
Expressing Signals as Sum of Impulses
Let us consider a DT signal x[n].
and so on……29
Convolution Sum
In previous figures, clearly we see that:
and so on……
Now, we can see that if we add all those signals, we get
x[n].
In general expression,
x[n] x[k ][n k ]
k
Shifting property of DT unit impulse signal
Any DT signal can be expressed as sum of scaled and shifted unit impulses.
30
Convolution Sum
Let us consider a LTI system with input x[n], output y[n]
and impulse response h[n].
[n]
h[n] As the impulse response is h[n]
[n k ]
h[n k ] As the system is time invariant
x[k ][n k ]
x[k ]h[n k ] As the system is linear
x[n]
y[n] x[k ]h[n k ]
k
As the output is y[n]
y[n] x[n] * h[n] x[k ]h[n k ]
k
The Convolution Sum
31
Convolution: Understanding
32
Convolution
33
Fold and Shift Interpretation:
Graphical Convolution
Convolution operation can be graphically interpreted as
following:
1. Obtain h[k] and x[k] from h[n] and x[n] by replacing n with k.
2. Folding: Fold h[k] about k=0 to obtain h[-k]
3. Shifting: Shift h[-k] by n0 to the right if n0 is positive and left
if n0 is negative, to obtain h[n0 -k].
4. Multiplication: Multiply x[k] by h[n0 -k] to obtain product
sequence vn0[k]=x[k] h[n0 -k].
5. Summation: Sum all the values of the product sequence vn0[k]
to obtain the value of the output at time n= n0.
6. Repeat steps 3 to 5 for all possible values of n.
34
Fold and Shift Interpretation:
Graphical Convolution
y[0] 2 2 4 35
Fold and Shift Interpretation:
Graphical Convolution
y[1] 1 4 3 8
y[n] 0 for n 5
36
Fold and Shift Interpretation:
Graphical Convolution
What about negative values of n?
y[1] 1
y[n] 0 for n 1
37
Fold and Shift Interpretation:
Graphical Convolution
Finally,
In general, if x[n] has length N and h[n] has length M, then the convolution
between then will have length M+N-1. 38
For Signals of Infinite Length
• Find the output of the system for:
x[n] nu[n] 0 1 h[n] u[n]
39
For Signals of Infinite Length
•
40
For Signals of Infinite Length
41
For Signals of Infinite Length
•
42
Expressing CT Signals as Sum of Impulses
43
Convolution !!!!!
44
Convolution !!!!!
45
The Professor We are closely following !!!
46
Expressing CT Signals as Sum of Impulses
Let us consider a
CT signal
x(t).
and so on…… 47
Expressing CT Signals as Sum of Impulses
If we add all above signals, we get a staircase
approximation of x(t).
Finally,
Shifting property of
CT unit impulse signal
Any CT signal can be expressed as integral of scaled and shifted
unit impulses. 48
Convolution Integral
Let us consider a LTI system with input x(t), output y(t)
and impulse response h(t).
(t )
h(t ) As the impulse response is h(t)
(t )
h(t ) As the system is time invariant
x()(t )
x()h(t ) As the system is linear
y (t ) x(t ) * h(t ) x()h(t )d
The Convolution Integral
49
Fold and Shift Interpretation:
CT Graphical Convolution
Convolution operation can be graphically interpreted as
following:
1. Obtain h(τ) and x(τ) from h(t) and x(t) by replacing t with τ.
2. Folding: Fold h(τ) about τ=0 to obtain h(-τ)
3. Shifting: Shift h(-τ) by t to the right if t is positive and left if t
is negative, to obtain h(t-τ).
4. Multiplication: Multiply x(τ) by h(t-τ) to obtain product signal
x(τ) h(t-τ).
5. Integration: Integrate the product signal.
6. Repeat steps 3 to 5 for all possible values of t.
50
CT Convolution : Example
Convolution operation can be graphically interpreted as
x(t ) e at u (t ) a0
h(t ) u (t )
h(τ) h(-τ)
1 1
τ τ
0 0
51
CT Convolution : Example
h(t-τ) h(t-τ)
1 t<0 1 t>0
t 0 τ 0 t τ
For t>0, x(τ) and h(t-τ) overlap from τ=0 to τ=t. For the
overlapping range, the product x(τ) h(t-τ) =e-aτ. So, for t >0,
t
y (t ) x() h(t )d e a d
0 52
CT Convolution : Example
for t >0,
t
1 e at
t 1 a 1
y (t ) e a
d e
0 a 0 a
53
CT Convolution : Example
1, 0t T t , 0 t 2T
x(t ) h(t )
0, otherwise 0, otherwise
x(τ) h(τ)
2T
1
0 T τ 0 2T τ
h(-τ) h(t-τ)
2T 2T
t<0
-2T 0 τ t-2T t 0 τ
54
CT Convolution : Example
For t<0, no overlapping. So, y(t)=0.
For T<t<2T,
T T
2 T
y (t ) x() h(t )d (t )d (t ) tT 12 T 2
1
2
0 0 0
For 2T<t<3T,
T T
2 T
y (t ) x() h(t )d (t )d (t )
1
2
32 T 2 tT 12 t 2
t 2T 2 2T 2 2T
57
Commutative Property
Convolution is a commutative operation, meaning that
order of operands does not matter.
h(t ) x(t )
x(t) h(t) y(t) Is same to h(t) x(t) y(t)
x[k ]h [n k ] x[k ]h [n k ]
k
1
k
2
x()h (t ) h (t )d
1 2
x()h (t )d x()h (t )d
1
2
Using it,
h3[n] h [ p]h [n p]
p
2 1
x[n] h3[n] x[k ] h2 [ p] h1[n k p]
k p
h [ p] x[k ] h [n p k ]
p
2
k
1
63
Associative Property
Where,
x[k ] h [n p k ] x[n p] h [n p]
k
1 1
Consequently,
x[n] h3[n] h [ p]x[n p] h [n p]
p
2 1
Let us denote,
x[n p ] h1[n p] r[n p]
Which yields,
x[n] h3 [n] h [ p]r[n p]
p
2 h2 [n] r[n]
r[n] h2 [n]
Finally, x[n] h3[n] h2 [n] x[n] h1[n] x[n] h1[n] h2 [n]
Thus proved. 64
Associative Property
x(t ) h1 (t ) h2 (t ) x(t ) h1 (t ) h2 (t )
Proof:
Let, h1 (t ) * h2 (t ) h3 (t )
So,
x(t ) h1 (t ) h2 (t ) x(t ) h3 (t ) x()h (t )d
3
But,
h3 (t ) h2 ( ) h1 (t )d h3 (t ) h2 ( ) h1 (t )d
Thus,
x(t ) h3 (t ) x() h ()h (t )dd
2 1
h2 ( ) x()h1 (t )dd
65
Associative Property
Also,
x()h (t )d x(t ) h (t )
1 1
Consequently,
x(t ) h3 (t ) h2 ( )x(t ) h1 (t )d
Let us denote
x(t ) h1 (t ) r (t )
Finally, x(t ) h3 (t ) h2 ( )r (t )d
h2 (t ) r (t )
r (t ) h2 (t )
x(t ) h1 (t ) h2 (t ) 66
Series connection
y[n] x[n] h1[n] h2 [n]
Thus a memoryless LTI system can only perform one task: multiplying the
input signal values by a constant 69
Causality In LTI System
For a causal system, output of the system depends only
on present and past inputs but not on future inputs.
For a DT LTI system, output is given as:
y[n] h[]x[n ] h[2]x[n 2] h[1]x[n 1]
h[0]x[n] h[1]x[n 1] h[2]x[n 2] h[]x[n ]
Clearly for the system to be memory less, all terms in
sum before the h[0]x[n] term must be zero. This requires
that,
h[n] 0 for all n 0 Condition for DT LTI system to be Causal
Thus, output is bounded if
h[k ] M
k
A DT LTI system is stable if, its impulse response is
absolutely summable. 72
Stabilty In LTI System
Similarly, for CT systems, output is bounded if
h(t ) dt M
73
Some Common Systems and Impulse
Response
Finite Delay:
y[n] x[n n0 ] h[n] [n n0 ]
Moving average system:
N 1
N 1 1
y[n]
1
x[n k ] h[n]
N
[n k ]
N k 0 k 0
1 N for 0 n N 1
Accumulator: 0 otherwise
n n
1 for n 0
y[n] x[k ]
k
h[n] [k ]
k 0 otherwise
u[n]
74
Some Common Systems and Impulse
Responses
Forward difference:
y[n] x[n 1] x[n] h[n] [n 1] [n]
Backward difference:
75
Step Response
In many occasions, it is useful to represent the system by
its unit step response.
The unit step response of a system is its output when the
input is a unit step signal u(t) or u[n].
Let us consider an LTI system with impulse response
h[n] has input u[n]. Let the output be s[n]. Thus s[n] is unit
step response.
Now, by definition, s[n] u[n] * h[n]
But due to commutative property, s[n] h[n] * u[n]
It can be interpreted as the output of the system whose
input is h[n] and impulse response is u[n]. But the system with
impulse response u[n] is the accumulator.
76
Step Response
For an accumulator with input x[n], output is given as:
n
y[ n ] x[ k ]
k
Inversely, h[ n ] s[ n ] s[ n 1]
Inversely, d
h (t ) s (t )
dt 77
Differential And Difference Equations
A wide variety of systems that form an important
subclass of LTI systems are those described by differential
equations.
a
k 0
k y[n k ] bk x[n k ]
k 0
t
d 1
R y (t ) L y (t ) y ()d x(t )
dt C d d2
K y (t ) D y (t ) M 2 y (t ) M x(t )
dt dt
1 d d2 d K D d d2
y (t ) R y (t ) L 2 y (t ) x(t ) y (t ) y (t ) 2 y (t ) x(t )
C dt dt dt M M dt dt
with, n
K
and Q
KM
M D
n d d2
y (t )
2
n y (t ) 2 y (t ) x(t )
Q dt dt 81
Solving Differential Equations
The complete solution of a LCC differential equation
consists of sum of particular solution and homogeneous
solution. y (t ) y p (t ) yh (t )
The total solution can also be written as sum of zero input
response and zero state response:y (t ) y zi (t ) y zs (t ) or as sum
of natural response and forced response: y (t ) yn (t ) y f (t )
The homogeneous solution is in fact the zero input
response (yzi) of the system and is the solution of the
differential equation with input, x(t) set to zero. It is closely
related to natural response (yn) or free response.
Particular solution is closely related to forced response or
zero state response and is of the same nature as that of the
input. 82
Solving Differential Equations
The homogeneous solution is output due to the initial
conditions and also depend on the nature of the system.
The homogeneous solution is the solution of the
homogeneous equation:
N
dk
k 0
ak k y (t ) 0
dt
The solution of the homogeneous equation is of the form:
N
yh (t ) ci e i t
where, i 1 N
Sinusoidal: Sinusoidal:
x(t)=A Cos(ωt+φ) yp(t)=C1Cosωt+C2Sinωt
84
An Example
Consider a series RL circuit excited by a sinusoidal
voltage source with initial current of 2A. More precisely,
let: Input : x(t ) Cos0t Initial Condition : y (t ) 2 A
We want to find the response current y(t).
The differential equation for the system is:
d
R y (t ) L y (t ) x(t ) : Order N 1
dt
d
The homogeneous equation is : R y (t ) L y (t ) 0
dt
1
3 t 1 1
For R=L=ω0=1, y (t ) e Cos t Sin t
2 2 2 87
An Example
The natural response can be obtained from homogeneous
solution by determining the constant using the initial
RL t
condition. yh (t ) c1 e y (0) c1 or , c1 2
RL t
yn (t ) 2 e
The forced response is given as the sum of homogeneous
solution and the particular solution with constant evaluated
using zero initial conditions.
y f (t ) yh (t ) y p (t ) with zero initial condition
RL t R L0
y f (t ) c1 e 2 Cos 0t 2 Sin 0t
R L 0
2 2
R L 0
2 2
R
c1 2
R L202
The forced response thus is:
R RL t R L0
y f (t ) 2 e 2 Cos 0t 2 Sin 0t
R L 0
2 2
R L 0
2 2
R L 0
2 2
Finally,
y (t ) yn (t ) y f (t )
RL t R RL t R L0
y (t ) 2e 2 e Cos 0 t Sin 0t
R L 0
2 2
R L 0
2 2 2
R L 0
2 2 2
3 1 1
For, R=L=ω0=1 y (t ) e t Cos t Sin t
2 2 2 89
Difference Equations
Difference equations are discrete time counter parts of
differential equations and bear similar properties as that of
differential equations.
They also need auxiliary conditions for completely
representing the system.
90
Difference Equations
For a Nth order LCC difference equation having the
form: N M
k 0
k
a y[n k ] b x[n k ]
k 0
k
N
N
The characteristic equation is: k
a
k 0
N k
0
N
The homogeneous solution is then: yh [n] Ci i
n
i 1
where, λi are the roots of characteristic equations and constants are
determined using initial conditions resulting the natural solution.
The particular solution has the same form as that of
input. The forced response is the sum of homogeneous
solution and particular solution with constants determined
with zero initial conditions. 91
Difference Equations
y f [n] yh [n] y p [n] with zero initial condition
Sinusoidal: Sinusoidal:
x[n]=A Cos(Ωn+ϕ) yp[n]=C1CosΩn+C2SinΩn
1
The forced response is: y f [n] C1 a1 n
u[n]
1 a1
Using zero initial condition: y[1] 0
1
y[1] C1 a1 0 C1 a1
1
u[1] 1
C1 0
1 a1
1
Total solution is thus: y[n] yn [n] y f [n] A a1 n 1
u[n]
1 a1 94
Recursive Solution of Difference
Equations
In addition to the classical method, difference equations
can also be solved recursively.
N M
a0 y[n] ak y[n k ] bk x[n k ]
k 1 k 0
M
1 1 N
y[n] bk x[n k ] ak y[n k ]
a0 k 0 a0 k 1
So, if we know the past and present inputs and past
outputs, we can compute present output.
Consider: y[n] x[n] 2 x[n 1] y[n 1] 0.25 y[n 2]
y[0] x[0] 2 x[1] y[1] 0.25 y[2]
y[1] x[1] 2 x[0] y[0] 0.25 y[1] and so on…
Clearly, if we know y[-2] and y[-1] we can compute
y[0], and so on… 95
Block Diagram Representation
A system is represented as the interconnection of
elementary operations that act on the input signal.
Elementary operations are depicted using the operators
graphically as a block. So the name….
They provide more detailed representation of the system
on how internal computations are being done.
Three basic blocks involved include:
• Scalar Multipliers
• Signal Adders
• Integrators or Differentiators for CT systems
Time shifters (Delay) for DT systems
96
Block Diagram Representation
• Basic blocks representing basic operations involved are:
98
An Example
•
y[n] a1 y[n 1] a2 y[n 2] b0 x[n]
99