2 System Classification & Properties
2 System Classification & Properties
Classification &
Properties
1
Continuous time & Discrete time Systems
In continuous time system the continuous time inputs are
transformed to continuous time outputs.
x(t) y(t)
In discrete time system the discrete time inputs are transformed
to discrete time outputs.
x(n) y(n)
2
Classifications of Systems
Linear and Nonlinear System
A system is said to be linear if it obeys the superposition theorem
Let x1(t) y1(t) and
x2(t) y2(t)
Then the system is linear if
• The response to x1(t) + x2(t) y1(t) + y2(t) (additivity)
4
Classifications of Systems
Linear and Nonlinear Systems
Discrete time
ax1(n) + bx2(n) ay1(n) + by2(n) (Superposition)
5
Classifications of Systems
Check the linearity of the following systems.
a. y(t) = t x(t)
Consider two arbitrary inputs x1(t) and x2(t)
7
Classifications of Systems
From LHS of the equation
y3(t) = t x3(t) = t [a x1(t) + b x2(t)]
= a t x1(t) + b t x2(t)
= a y1(t) + b y2(t)
= RHS
Therefore, the system is linear.
8
Classifications of Systems
Check the linearity of the following system.
b. y(t) = x2(t)
Consider two arbitrary inputs x1(t) and x2(t)
10
Classifications of Systems
Linear and Nonlinear Systems
For the system described by the following equations, determine
linearity of the systems
𝑑
𝑎. 𝑦(𝑡)+3𝑦(𝑡)=𝑥(𝑡)
𝑑𝑡
11
Classifications of Systems
Time varying and Time invariant Systems
Time invariant systems: A system is invariant if the behaviour and
characteristics of the system do not change with time. i.e. a time
shift in the input signal causes an identical time shift in output
signal. For continuous time system
If x(t) y(t)
then x(t – t0) y(t – t0)
For discrete time system
If x(n) y(n)
then x(n – n0) y(n – n0)
12
Classifications of Systems
Time varying and Time invariant Systems
Procedure to test whether the system is time invariant or not
1. Let y1(t) be the output corresponding to input x1(t)
x2(t) = x1(t – t0) and find the output y2(t) corresponding to x2(t)
13
Classifications of Systems
Time varying and Time invariant Systems
For each of following system, determine whether the system is
time invariant or not.
1. y(n) = n x(n)
2. y(n) = x(– n)
3. y(t) = sin[x(t)]
4. y(t) = x(2t)
14
Classifications of Systems
Time varying and Time invariant Systems
Determine whether the system is time invariant or not.
1. y(n) = n x(n)
Consider an arbitrary input x1(n)
16
Classifications of Systems
Time varying and Time invariant Systems
Determine whether the system is time invariant or not.
1. y(t) = sin[ x(t)]
Consider an arbitrary input x1(t)
18
Classifications of Systems
Causal Systems
Nonanticipatory, Physically realizable
The output of the system at any time t0, n0 depends on the value
of the input at the present time and in the past.
i.e. t ≤ t0 or n ≤ n0
20
Classifications of Systems
Causal Systems
A . y(n) = n x(n)
Consider the output y(n) at a positive time n0
21
Classifications of Systems
Causal Systems
B. y(n) = x(-n)
Consider the output y(n) at a positive time n0
22
Classifications of Systems
Stable Systems
A system is said to be bounded input bounded output (BIBO)
stable if and only if every bounded input results in bounded
output.
Signal x(t) is said to be bounded if its magnitude does not grow
beyond the limit (bound)
I x(t) I ≤ Bx < ∞ for all t.
A system is BIBO stable if for any bounded input x(t), the
response y(t) is also bounded.
I x(t) I ≤ Bx < ∞ I y(t) I ≤ By < ∞
23
Classifications of Systems
Stable Systems
For each of the following input output relationships, determine
whether the corresponding system is stable or not.
a. y(t) = t x(t)
b. y(t) = ex(t)
c. y(n) = 1/3 [x(n) + x(n-1) + x(n-2)
24
Classifications of Systems
Stable Systems
a. y(t) = t x(t)
Assume that
|x(t)| ≤ Bx < ∞ for all t
Using the given input output relation, we have
y(t) = t x(t)
and so we may write
|y(t)| = |t x(t)| = |t||x(t)| = |t| Bx
As t → ∞ the output |y|→ ∞ which is unbounded, so the system
is unstable
25
Classifications of Systems
Systems With and Without Memory
System with memory
Memory System or Dynamic System
A system to said to be dynamic system if its output signal
depends on the past and/or future values of input signal.
Memoryless system or Static or Instantaneous
A system said to be static system if its output depends upon only
present value of input signal.
26
Classifications of Systems
Invertibility and Inverse Systems
A system is invertible if by observing the output, we can
determine the input.
i.e. For invertible system, there is an inverse system which when
cascaded with the original system gives output which is input of
the first system.
27
Convolution
28
Convolution Integral
29
Convolution Integral
x2(t) y2(t)
The system is linear if
x(t) = a x1(t) + b x2(t) y(t) = a y1(t) + b y2(t)
31
Convolution Integral
32
Convolution Integral
33
Properties of Convolution Integral
1. Commutative Property
x(t) * h(t) = h(t) * x(t)
34
Properties of Convolution Integral
2. Associative Property
x(t) * [h1(t) * h2(t)] = [x(t) * h1(t)] * h2(t)]
The cascade combination of a LTI systems can be replaced by a
single system whose impulse response is the convolution of the
individual impulse response
35
Properties of Convolution Integral
3. Distributive Property
x(t) * [h1(t) + h2(t)] = x(t) * h1(t) + x(t) * h2(t)]
The parallel combination of LTI systems is equivalent to a single
system whose impulse response is the sum of individual impulse
responses in the parallel configuration.
h2(t)
36
Properties of Convolution Integral
4. Shift Property
If x(t) * h(t) = y(t)
Then x(t) * h(t – t0) = x(t – t0) * h(t) = y(t – t0)
37
Properties of Convolution Integral
6. Width Property
The width of the non-zero extent (the interval of the time
between first and last non-zero values) of the continuous
convolution of two functions equals to the sum of the width of
the non-zero extent of the two functions.
If the durations of x(t) and h(t) are finite and given by Wx and Wh
38
Properties of Convolution Integral
7. Differentiation Property
1
then 𝑥 (𝑎𝑡 ) ∗h (𝑎𝑡 )= 𝑦 (𝑎𝑡)
|𝑎|
39
Properties of Convolution Integral
Show that
1. The convolution of an odd function and an even function is an
odd function
2. The convolution of two odd functions is an even function
3. The convolution of two even function of an even function
40
Properties of Convolution Integral
1.𝑥(𝑡)∗𝛿(𝑡−𝑡 0)=𝑥(𝑡−𝑡 0)
41
Properties of Convolution Integral
By sampling property
42
Properties of Convolution Integral
Since
43
Properties of Convolution Integral
Since
44
Properties of Convolution Integral
45
Convolution Sum
𝑥(𝑛)𝛿(𝑛−𝑘)=𝑥(𝑘)𝛿(𝑛−𝑘)
i.e. The component of x(n) at n =k is x(k)xδ(n-k)
The multiplication of a signal by a time shifted impulse response
results in a time shifted impulse with amplitude of the signal at
that time
46
Convolution Sum
x(-2)δ(n+2) x(-1)δ(n+1)
-1 -1
-2 1 2 -2 1 2
47
Convolution Sum
x(0)δ(n) X(1)δ(n-1)
-1 -1
-2 1 2 -2 1 2
x(2)δ(n-2) x(n)
-1 -1
-2 1 2 -2 1 2
48
Convolution Sum
49
Convolution Sum
50
Convolution Sum
∴ 𝑦(𝑛)=𝑥(𝑛)∗h(𝑛)
51
Properties of Convolution Sum
1. Commutative Property
x(n) * h(n) = h(n) * x(n)
2. Associative Property
x(n) * [h1(n) * h2(n)] = [x(n) * h1(n)] * h2(n)
3. Distributive Property
x(n) * [h1(n) + h2(n)] = x(n) * h1(n) + x(n) * h2(n)
52
Properties of Convolution Sum
4. Shifting Property
if x(n) * h(n) = y(n)
then x(n) * h(n – n0) = y(n – n0)
x(n – n0) * h(n) = y(n – n0)
and x(n – n1) * h(n – n2) = y(n – n1 – n2)
53
Properties of Convolution Sum
6. Width Property
Let Ny be the number of samples in y(n)
Ny = Nx + Nh – 1
6. Width Property
REy = REx + REh
Ny = REy – LEy + 1
= Nx + Nh – 1
55
Properties of Convolution Sum
7. Sum Property
The sum of impulses in a convolution sum of two discrete
time sequences is
the product of sum impulses in the two individual
sequences.
Let Sy be the sum of the impulses in y(n)
7. Sum Property
57
Numericals
58
Relationship between the LTI system Properties and the
impulse response
1. LTI system with and without Memory
59
Relationship between the LTI system Properties and the
impulse response
1. LTI system with and without Memory
h(n) = K δ(n)
Where the K = h(0) is constant, and the convolution sum reduces
to the relation
y(n) = K x(n)
If a discrete time LTI system has an impulse response h(n) that is
not identically zero for n ≠ 0, then the system has the memory.
For continuous time LTI system y(t) = Kx(t) and has the impulse
response h(t) = K δ(t).
60
Relationship between the LTI system Properties and the
impulse response
2. Causality for LTI System
The output of causal system depends only on present & past
inputs
Present & past inputs value are associated with k ≥ 0, future input
values are associated with k < 0
For y(n) to be depend only on past and present input, we need to
have h(k) = 0 for k < 0
61
Relationship between the LTI system Properties and the
impulse response
2. Causality for LTI System
Hence for discrete time LTI causal system
h(n) = 0 for n < 0
& the system response is
62
Relationship between the LTI system Properties and the
impulse response
3. Stability for LTI System
A system is stable if every input produces a bounded output.
the output of LTI system is given by
y (n) x(n) * h(n) h(n) * x(n) h (k )x (n k )
k
| |
∞ ∞
hence |𝑦(𝑛)|≤𝐵 𝑥 ∑ h(𝑘) =𝐵𝑥 ∑ |h(𝑘)|
𝑘=−∞ 𝑘=−∞
forcontinuoustimesystem
64
Relationship between the LTI system Properties and the
impulse response
4. Invertibility for LTI System
consider a continuous (or a discrete) time LTI system with
impulse response h(t) (or h(n)). This system is invertible only
if an inverse system exists that when connected in series with
the original system produces an output equal to the input to
original system.
i.e. If an LTI system is invertible then it has an LTI inverse.
𝑥 (𝑡 )= 𝑥 (𝑡 ) ∗¿
Similarly, the impulse response of a discrete time LTI inverse
system h1(n) must satisfy
66
Summary of Relationship between the LTI system Properties
and the impulse response
Invertibility
∫ h(𝑡)𝑑𝜏 <∞ ∑ |h( 𝑛)|<∞
−∞ 𝑛 =− ∞
67
Unit Step Response of an LTI system
68
Unit Step Response of an LTI system
𝑠(𝑛)=h(𝑛)+𝑠(𝑛−1)
Therefore, the step response of a discrete time LTI system is
running sum of its impulse response
The impulse response of a discrete time system is the first
difference of its step response.
69
Unit Step Response of an LTI system
∞
𝑠(𝑡)= ∫ h(𝜏)𝑢(𝑡−𝜏)𝑑𝜏
−∞
Time inversion
Consider a sequence x(n)
The is
In this operation
the sample "4" moved from n = 3 to n = - 3,
the sample “3" moved from n = 2 to n = - 2
the sample “2" moved from n = 1 to n = - 1
but the "1" stayed at the zero point.
72
Circular convolution
74
Circular convolution
75
Circular convolution:
x1(1) x2(1)
x1(3) x2(3)
x2(3)
76
x2(1)
Circular convolution:
x2(3) x2(0)
Shift x2(-m)
anticlockwise
by one unit
x2(2) x2(-m) x2(0) to obtain x2(3) x2(1-m) x2(1)
x2(1-m)
Shift x2(1-m)
anticlockwise
x2(1) by one unit x2(2)
to obtain
x2(1) x2(2-m) x2(2)
Shift x2(2-m)
anticlockwise
x2(0) x2(2-m) x2(2) by one unit to x2(1) x2(3-m) x2(3)
obtain x2(3-
m)
77
x2(3) x2(0)
Circular convolution
78
Circular convolution: Stockham’s Method
x2(3)=4
x1(1)=1
x1(3)=1
x2(1)=2
Draw the two circles as shown. Divide the circles into number of
sample in the sequences. Inner circle is for first sequence whose
values are in anticlockwise direction. Outer circle is for second
sequence whose values are in clockwise direction.
79
Circular convolution: Stockham’s Method
x2(3)=4
=1x4 =4
x1(1)=1
=2x3 =6 x1(3)=1
=1x2 =2
x2(1)=2
80
Circular convolution: Stockham’s Method
x2(0)=1
=1x1 =1
x1(1)=1
=2x4 =8 x1(3)=1
=1x3 =3
x2(2)=3
x2(1)=2
=1x2 =2
x1(1)=1
=2x1 =2 x1(3)=1
=1x4 =4
x2(3)=4
x2(2)=3
=1x3 =3
x1(1)=1
=2x2 =4 x1(3)=1
=1x1 =1 Y(n) = [14, 16, 14, 16]
x2(0)=1
84
Circular convolution: Tab method
In this method write one sequence in the form of table. And it is
multiplied by another sequence.
Find the circular convolution of
&
85
Circular convolution: Tab method
Perform the following on the sequences
&
1. Linear convolution
2. Circular convolution
3. Circular convolution using linear convolution
4. Linear convolution using circular convolution
86