Stability Condition of an LTI Stability Condition of an LTI

Discrete-
Discrete-Time System Discrete-
Discrete-Time System
• Proof: Assume h[n] is a real sequence
• BIBO Stability Condition - A discrete-
time is BIBO stable if and only if the output • Since the input sequence x[n] is bounded we
sequence {y[n]} remains bounded for all have
bounded input sequence {x[n]} x[n] � Bx � �
• An LTI discrete-time system is BIBO stable • Therefore
� �
if and only if its impulse response sequence
{h[n]} is absolutely summable, i.e.
y[n] � � h[k ]x[n � k ] � � h[k ] x[n � k ]
� k � �� k � ��
�
S� � h[n] � � � Bx � h[k ] � Bx S
1 n � �� Copyright © 2005, S. K. Mitra 2 k � �� Copyright © 2005, S. K. Mitra

Stability Condition of an LTI Stability Condition of an LTI

Discrete-
Discrete-Time System Discrete-
Discrete-Time System
• Thus, S < � implies y[n] � B y � � where sgn(c) = +1 if c > 0 and sgn(c) = � 1
indicating that y[n] is also bounded if c < 0 and K � 1
• To prove the converse, assume y[n] is • Note: Since x[n] � 1, {x[n]} is obviously
bounded, i.e., y[n] � B y bounded
• Consider the input given by • For this input, y[n] at n = 0 is
�
sgn(h[� n]), if h[� n] � 0
x[n] � �� y[0] � � sgn(h[k ])h[k ] � S � By � �
� K, if h[� n] � 0 k � ��
• Therefore, y[n] � B y implies S < �
3 Copyright © 2005, S. K. Mitra 4 Copyright © 2005, S. K. Mitra

Stability Condition of an LTI Causality Condition of an LTI

Discrete-
Discrete-Time System Discrete-
Discrete-Time System
• Example - Consider a causal LTI discrete-
time system with an impulse response • Let x1[n] and x2 [n] be two input sequences
with
h[n] � (� )n � [n] x1[n] � x2 [n] for n � no
• For this system
� � 1 • The corresponding output samples at n � no
n
S � � � n � [n] � � � � if � � 1 of an LTI system with an impulse response
n � �� n �0 1 � �
• Therefore S < � if � � 1 for which the {h[n]} are then given by
system is BIBO stable
• If � � 1, the system is not BIBO stable
5 Copyright © 2005, S. K. Mitra 6 Copyright © 2005, S. K. Mitra

1
 Causality Condition of an LTI Causality Condition of an LTI
Discrete-
Discrete-Time System Discrete-
Discrete-Time System
� �
y1[no ] � � h[k ]x1[no � k ] � � h[k ]x1[no � k ] • If the LTI system is also causal, then
k � �� k �0 y1[no ] � y2 [no ]
�1
� � h[k ]x1[no � k ] • As x1[n] � x2 [n] for n � no
k � �� � �
� � � h[k ]x1[no � k ] � � h[k ]x2 [no � k ]
y2 [no ] � � h[k ]x2 [no � k ] � � h[k ]x2 [no � k ] k �0 k �0
k � �� k �0
�1 • This implies
� � h[k ]x2 [no � k ] �1 �1
k � �� � h[k ]x1[no � k ] � � h[k ]x2 [no � k ]
7 8
k � �� k � ��
Copyright © 2005, S. K. Mitra Copyright © 2005, S. K. Mitra

Causality Condition of an LTI Causality Condition of an LTI

Discrete-
Discrete-Time System Discrete-
Discrete-Time System
• As x1[n] � x2 [n] for n � no the only way • An LTI discrete-time system is causal
the condition if and only if its impulse response {h[n]} is a
�1 �1 causal sequence
� h[k ]x1[no � k ] � � h[k ]x2 [no � k ] • Example - The discrete-time system defined
k � �� k � ��
will hold if both sums are equal to zero, by
which is satisfied if y[n] � �1x[n] � � 2 x[n � 1] � �3 x[n � 2] � � 4 x[n � 3]
h[k ] � 0 for k < 0 is a causal system as it has a causal impulse
response {h[ n]} � {�1 � 2 � 3 � 4 }
9 10 �
Copyright © 2005, S. K. Mitra Copyright © 2005, S. K. Mitra

Causality Condition of an LTI Causality Condition of an LTI

Discrete-
Discrete-Time System Discrete-
Discrete-Time System
• Example - The discrete-time accumulator • Example - The factor-of-2 interpolator
defined by defined by
n y[n] � xu [n] � 1 � xu [n � 1] � xu [n � 1]�
y[n] � � �[�] � �[n] 2
is noncausal as it has a noncausal impulse
� � ��
is a causal system as it has a causal impulse response given by
response given by {h[ n]} � {0.5 1 0.5}
n �
h[n] � � �[�] � �[n]
� � ��
11 Copyright © 2005, S. K. Mitra 12 Copyright © 2005, S. K. Mitra

2
 Finite-
Finite-Dimensional LTI
Causality Condition of an LTI Discrete-
Discrete-Time Systems
Discrete-
Discrete-Time System • An important subclass of LTI discrete-time
• Note: A noncausal LTI discrete-time system systems is characterized by a linear constant
with a finite-length impulse response can coefficient difference equation of the form
often be realized as a causal system by N M
inserting an appropriate amount of delay � d k y[n � k ] � � pk x[n � k ]
k �0 k �0
• For example, a causal version of the factor- • x[n] and y[n] are, respectively, the input and
of-2 interpolator is obtained by delaying the the output of the system
input by one sample period:
• {d k } and { pk } are constants characterizing
y[n] � xu [n � 1] � 1 � xu [ n � 2] � xu [ n]� the system
2
13 Copyright © 2005, S. K. Mitra 14 Copyright © 2005, S. K. Mitra

Finite-
Finite-Dimensional LTI Finite-
Finite-Dimensional LTI
Discrete-
Discrete-Time Systems
Discrete-
Discrete-Time Systems • If we assume the system to be causal, then
• The order of the system is given by the output y[n] can be recursively computed
max(N,M), which is the order of the difference using
equation N d M p
y[ n] � � � k y[ n � k ] � � k x[ n � k ]
• It is possible to implement an LTI system k �1 d0 k �0 d0
characterized by a constant coefficient
provided d0 � 0
difference equation as here the computation
involves two finite sums of products • y[n] can be computed for all n � no ,
knowing x[n] and the initial conditions
y[no � 1], y[no � 2], ..., y[no � N ]
15 Copyright © 2005, S. K. Mitra 16 Copyright © 2005, S. K. Mitra

Classification of LTI Discrete-

Discrete- Classification of LTI Discrete-
Discrete-
Time Systems
Time Systems
Based on Impulse Response Length -
• If the impulse response h[n] is of finite • The output y[n] of an FIR LTI discrete-time
length, i.e., system can be computed directly from the
convolution sum as it is a finite sum of
h[ n] � 0 for n � N1 and n � N 2 , N1 � N 2
products
then it is known as a finite impulse • Examples of FIR LTI discrete-time systems
response (FIR) discrete-time system are the moving-average system and the
• The convolution sum description here is linear interpolators
N2
y[n] � � h[k ]x[n � k ]
17 k � N1 18
Copyright © 2005, S. K. Mitra Copyright © 2005, S. K. Mitra