8 Z Transform
8 Z Transform
z-Transform
7
7.1 Introduction
For frequency analysis of a discrete periodic signal we have DTFS where we expressed any signal x[n] in
terms of linear combination of complex exponentials. These complex exponentials are orthogonal to each other.
For frequency analysis of a discrete nonperiodic signal we use Discrete Time Fourier Transform (DTFT). We
will look at DTFT in next chapter. The formulae to calculate DTFT of any signal x[n] is
X (e j ) = x( n) e j n ...(1)
n
The condition to find DTFT of any signal is that the signal x[n] should be absolutely summable, that is
x [ n] < ...(2)
n
For signals which are not absolutely summable we use z-Transform for frequency analysis. The z-Transform
of a signal is defined as,
X (z ) = x [ n] z n ...(3)
n
Here z is available re j. The equation (3) define the bilateral z-transform of a signal x[n]. Another way to
define z-transform is that suppose we have an LTI system with impulse response h[n] and input x[n] = Cn where
C is any constant.
n LTI system
x[n] = C y [n]
h[n]
Thus, y[n] = x[n] h[n] = h[k ] x[ n k] h[k] Cn k
n k
y[n] = Cn h[k ] C k ...(4)
k
If we define a new function, H(z) = h[ n] z n ...(5)
n
Study Note
n
• Whenever input to system is Cn for < n< where C is any constant then output is C H (z ) z C .
• Cn is called eigen function for discrete time LTI system and H( z) is called eigen value.
Z C
here, z = re j
Thus r is the magnitude of z and is phase of z.
z-Plane
It is convenient to represent complex z as a location an complex plane with distance r from origin and
as the angle from positive real axis. The complex plane also called z-plane here.
Re{z}
= ( x[n] r n ) e j n
n
Thus we can say that, z-transform of x[n] is DTFT of x[n] r–n and z-transform of any signal x[n] at r = 1
will be equal to it’s DTFT.
That is, z{x[n]} = F{x[n] r–n} ...(8)
and for r = 1, z{x[n] = F{x[n]} ...(9)
Thus we can say that DTFT of any signal x[n] = X( z) z e j but the condition is that z-transform should
be valid for r = 1 that is ROC of z-transform must contain r = 1. We will look at ROC in section 7.3.
The values of z where X(z) = 0 are called zeros. That is the roots of numerator are zeros, the values of
z where denominator of X(z) tends of zero or X(z) tends to infinity are called poles. Thus roots of denominator
are called poles.
( z z1 ) ( z z2 ) .... ( z zm )
X (z ) = k
( z p1 ) ( z p2 ) .... ( z pn )
The zeros (z1, z2 ...zm) are values of z where numerator of X(z) goes to zero and X(z) = 0. Thus,
LimX( z) = 0
z zi
and poles (p1, p2,...pn) are values of z where denominator of X(z) goes to zero and X(z) = . Thus,
LimX( z) =
z pi
Thus for valid X(z) equation (10) should be satisfied. The region of values of r where equation (10) is
satisfied is called ROC of X(z), region of convergence of z-transform.
Study Note
• ROC define the region of values of r i.e. z for which X(z) is valid or for which X(z) exist.
Example 7.1
n 1
1
n 1
1
1 ( 1)n n
(a) 2 z n (b) 2 zn (c) z
n 1 n 1 n0 2
Solution 7.1
( a ) Consider the given summation,
n 1 n n
1 1 1 1 1 1 1
2 z n =
2
z
2
2 z n 2 z 2 2 z1
n 1 n0 n0
1 1 1
The summation of the second term on the RHS will converge if z 1 or z . Therefore, the
2 2
1
given summation will converge if z .
2
( b ) Consider the given summation,
n 1 n
1 1 1 1
2 zn = 2 zn (2z)n
n 1 2 n 1 2 n 1
1
Therefore, the given summation will converge if 2 z 1, or z .
2
( c ) Consider the given summation,
1 ( 1)n n 1
1
2 z =
2
z n 2 ( 1)n z n
n0 n0 n0
1 1
=
2
( z1 )n 2 ( z1 )n
n0 n0
1
The first summation will converge if z 1, or z 1. Therefore, the given summation will converge
if z 1.
Example 7.2
1, n 0
Since, u(n) =
0, n 0
we obtain, X (z ) = a n z n ( az1 )n
n0 n0
1
X (z ) = 1
, for az1 1 or equivalently z a
1 az
z
X (z ) = , z a
za
1
Therefore, an u(n) , z a
1 az1
Example 7.3
1, ( n 1) 0 n 1
Since, u(–n – 1) =
0, ( n 1) 0 n 1
1
we obtain, X (z ) = a n z n a n zn ( a 1z)n ( a 1z)n
n n 1 n 1 n 1 0
1 1
= (a 1 z ) 1
, for a z 1 or equivalent z a
1 a z
1
= z a
1 az1
z
X (z ) = z a
za
1
Therefore, –an u(–n – 1) , z a
1 az1
5. If x(n) is left-sided and of infinite duration (i.e., x(n) = 0 for all n > N2 for some finite N2), then the
ROC is the region in the z-plane inside the innermost pole, i.e., inside the circle of radius equal to
the smallest magnitude of the poles X(z) other than any at z = 0 and extending inward to and
possibly including z = 0. In particular, if x(n) is anticausal (i.e., if it is left-sided and equal to 0 for
n > 0), then the ROC also includes z = 0.
6. If x(n) is two-sided and of infinite duration (i.e., the signal is of infinite extent for both n < 0 and
n > 0), then the ROC will consist of a ring in the z-plane.
7. For a finite duration right-sided signal (i.e., x(n) = 0 for n < 0 and n > N1 for some finite N1), the
ROC will be the entire z-plane except z = 0.
8. For a finite duration two-sided signal (i.e., the signal is of finite extent for both n < 0 and n > 0), the
ROC will be the entire z-plane except z = 0 and z = .
9. For a finite duration left-sided signal (i.e., x(n) = 0 for n > 0 and n < –N1 for some finite positive
N1), the ROC will be the entire z-plane except z = .
Study Note
• Defining ROC is very important because expression of z-transform of an u[n] and –an u[–n – 1] is same.
•In z-transform ROC has foramt z > magnitude of pole for right-sided signal, but in Laplace transform ROC has
format s > real part of pole for right-sided signal.
Now lets look at few examples to prove and observe all properties of ROC.
Example 7.4
1, n 0
we know that, [n] =
0, n 0
That is signal is finite duration signal.
X (z ) = 1
We can see that, X(z) will never goto or undefined for any value of z. Thus ROC of X(z) is entire
z-plane.
1, n 1
( b ) For, x[n] = [n 1] =
0, n 1
The z-Transform will be
X (z ) = x [n ] z n [n 1] z n z 1
n n
1, n 1
( c ) For, x[n] = [n + 1] =
0, n 1
The z-Transform will be
X (z ) = x[ n] z n [ n 1] z n z1 z
n n
The signal is of finite duration and left-sided. Thus ROC will be entire z-plane except z = because at
z = the X(z) = and thus undefined so ROC is entire z-plane except z = .
1, n 0
( d ) For, x[n] = u[n] =
0, n 0
Thus z-transform will be
n
1
X (z ) = x [n ] z n z n z
n n 0 n 0
1
Thus, X (z ) =
1 z1
Since, the signal is right sided signal and pole of X(z) is at 1, so ROC will be r > 1.
1
X (z ) = , z 1
1 z 1
n
1
( e ) For, x[n] = 3n u[ n] u[ n]
2
n
1
So, x[n] has two signals 3n u[ n] u[ n] .
2
Let, X1(z) is z-transform of 3n u[n].
n
3 1
X 1( z ) = 3n u[n ] z n z 1 3z 1
n 0
n n
1 n 1 n 1
X 2( z ) = u[ n] z z 1
n 2 n0 2 1 z 1
2
1 1
Since signal is right sided and pole of X2(z) is at z , thus ROC is z .
2 2
1 1 1
Thus z-transform of x[n] is 1
with ROC z ( z 3)
1 3 z 1 2
1 z1
2
ROC is ( z 3) .
n
1
( f ) For, x[n] = 3n u[ n] u[ n 1]
3
n
1
x[n] has two signals 3n u[n]and u[ n 1].
3
n
Let, X1(z) is z-transform of 3 u[n], thus
1
X 1( z ) = , ROC z 3
1 3 z 1
n
1
and let X2(z) is z-transform of u[ n 1], thus
3
n n
1 n 1
X 2( z ) = u[ n 1] z
3
3 z n
n n
= (3z)k {Let k = –n}
k 1
3z
X 2( z ) =
1 3z
1 1
Thus, pole of X2(z) is at z and signal is left sided signal, so ROC is z .
3 3
1
We can see that, x[n] is made up of 2 signals which have ROC of z-transform z 3 and z . Thus
3
1
X1(z) is valid for z 3 and X2(z) is valid for z . Thus no valid ROC for z-transform of x[n].
3
Thus z-transform for x[n] cannot be found.
Study Note
• Thus we can see that for right sided signal which is of finite duration the z-transform will have negative power
of z and the ROC will be entire z-plane except z = 0.
• For left sided finite duration signal the z-transform will have positive power of z and ROC will be entire z-plane
except z = .
Example 7.5
(c) 1
Solution 7.5
n
( a ) Here, x[n] = a , 0 a 1
x[n] can be written as, x[n] = an u[n] + a–n u[–n – 1]
x (n) = a n Im{z}
0<a<1 Re{z}
a 1 1/a
n
0
(a) (b)
z-Transform 1
a n u[ n]
1 az1
The pole is at z = a and signal is right sided.
Thus ROC will be z a .
n
1
Similarly, z-transform of a n u[ n 1] u[ n 1] is
a
n
1 z-Transform 1
u[ n 1]
1
a 1 z 1
a
1
Since pole of z-transform is at 1/a and signal is left sided so ROC is z .
a
1 1 1
The z-transform of x[n] will be 1
with ROC z a z .
1 az 1 a
1 z1
a
1
Since, a 1 thus ROC will be a z and
a
a2 1 z
X (z ) =
a 1
(z a) z
a
n
( b ) Here, x[n] = a , a 1
Here, also we can break, a
n = an u[n] + a–n u[–n – 1]
z-Transform 1
a n u[ n] , z a
1 az1
n
1 z -Transform 1 1
and a u[n 1] , z
1 az 1 a
x(n) = a n
a>1
n
0
z-Transform 1
and u[ n 1] , z 1
1 z 1
so we can see that, ROC of there two signals donot intersect. Thus ROC of x[n] will be null. Thus for no
value of z z-transform of x[n] will exist.
Thus, x[n] = 1 will have no z-transform.
Study Note
n
• From above example we can see that signal x[n] which is rising both side as a for 1 < a < or any signal
which is constant for – < n < as x[n] = 1 will have no z-transform.
• Similarly we can prove that Cn for – < n < will have no z-transform.
1 1.0
n n n
r > 1 r = 0 r < 1
For any value of r the signals of above category cannot form x[n] r–n absolutely summable.
Example 7.6
Determine the z-transform and the pole-zero plot for the signal,
n
a , 0 n N 1
x( n )
0 , elsewhere
where a > 0.
Solution 7.6
N 1 N 1
(1 az 1 )N
By definition, X (z ) = x ( n )z n a n z n (az 1 )n
n n 0 n 0 1 az 1
(1 az 1 )N
X (z ) =
1 az 1
1 zN a N
X (z ) =
zN 1 za
since a > 0, the equation zN – aN = 0, or zN = aN, has N roots at
zk = ae j2k/N k = 0, 1, 2,...., N – 1
The zero z0 = a (i.e., root for k = 0) cancles the pole at z = a. Thus,
which has N – 1 zeros and N – 1 poles, located as shown in figure. Since x(n) is of finite duration, the ROC
is the entire z-plane except at z = 0 because of the N – 1 poles are located at the origin.
Im{z}
st
(N – 1) order
pole Unit circle
a 1 Re{z}
Remember: In a finite duration signal the pole will never be at any finite location. The poles will always be at
origin or at infinity.
x(t) x s (t ) x( nT ) (t nT )
n
(t nT )
n
= x(t ) e snT x( n) ( esT ) n
n n
It is cleared from the above discussion that the z-transform can be considered to be the Laplace transform
with a change of variable,
1
z = esT or equivalent, s
ln( z) ...(10)
T
Recall from next chapter that the Laplace variables s was given by
s = + j
where was a constant used to ensure convergence of the integral defining the Laplace transform and
thus the existence of the Laplace transform itself. From the equation,
z = e( + j)t = et ejt ...(11)
so that, the magnitude of z is given by
z = et ...(12)
Now, consider the following three cases:
Case-1: = 0. The imaginary axis (s = j) in the s-plane, = 0 corresponds to z 1 in the z-plane.
That is, the transformation z = esT transforms the imaginary axis (s = j) in the s-plane into a unit circle ( z 1)
in the z-plane.
Case-2: < 0. The left-half of the s-plane, < 0 corresponds to z 1 in the z-plane. That is, the
transformation z = esT maps the left-half of the s-plane into the inside of the unit circle in the z-plane.
Case-3: > 0. The right-half of the s-plane, > 0, corresponds to z 1 in the z-plane. That is, the
transformation z =esT maps the right-half of the s-plane into the outside of the unit circle in the z-plane.
This mapping of the Laplace variable s into the z-plane through z = esT is illustrated in Fig. 7.5.
j Im{z}
s-plane
z-plane
Re{z}
0 1
Example 7.7
anT n
= e z ( eanT z n )
n0 n0
1
X (z ) = aT
for e aT z1 1 z e aT
1 e z 1
Study Note
If the linear combination is such that there is no pole-zero cancellation, then the ROC will be exactly equal to the
overlap of the individual regions of convergence. But, if the linear combination is such that some zeros are introduced
that cancels poles, then the ROC may be larger. A simple example of this occurs when x1(n) and x2(n) are both of
infinite duration, but the linear combination is of finite duration. In this case the ROC of the linear combination
is the entire z-plane with the possible exception of zero and/or infinity.
Example 7.8
= a n u( n) z n a n u( n 1) z n
n n
= ( a z1 )n ( az1 )n
n0 n 1
1 az1
= 1
1 for
az1 1 z a
1 az 1 az
1 az1
X (z ) = 1 ROC is the entire z-plane
1 az1
Z[x(n – n0)] = X( z) z n0
Example 7.9
( a ) [ n + 5]
( b ) 2[3 n + 6] – 5[2n + 5] + 3[ n – 2]
( c ) u[ n] – u[ n – 10]
Solution 7.9
( a ) The z-transform of [n] 1.
The [n + 5] z5, ROC will be entire z-plane except z .
( b ) The z-transform of [n] is 1. Thus,
2[3n + 6] – 5[2n + 5] + 3[n – 2] can be written as, 2[n + 2] + 3[n – 2].
The term 5[2n + 5] will not exist, it will be zero everywhere.
2[n + 2] + 3[n – 2] (2z2 + 3z–2)
Here ROC will be entire z-plane except z = 0 and z = .
1
( c ) The z-transform of u[n] is , so
1 z 1
1 z10 1 z10
u[n] – u[n – 10]
1 z1 1 z1 1 z1
z10 1
The X( z) .
( z 1) z9
Thus it has 9 poles at origin and 9 zeros at circle of radius 1.
ROC of this z-transform will be entire z-plane except origin.
z0n x( n) X z
then, with ROC = z0 R ...(15)
z0
The notation z0 R implies that the ROC R is scaled by z0 . If R is a z b, then the new ROC is
z0 a z b z0 . Also, if X(z) has a pole (or zero) at z = a, then X(z/z0) has a pole (or zero) at z = z0a. This
indicates that the poles and zeros of X(z) have their radii changed by z0 , and their angles are changed by
{z0}. If z0 has unit magnitude, then the radius is unchanged; if z0 is positive real number, then the angle is
unchanged.
Proof: The z-transform of z0n x( n) is given by
n
z
n
Z[ z0 x( n)] = [z0n x( n)] z n x( n)
n n z0
z
Z[ z0n x( n)] = X
z0
Example 7.10
( c ) cos( 0 n ) u [ n ] ( d ) sin( 0 n ) u [ n ]
( e ) a n cos( 0 n ) u [ n ] ( f ) a n sin( 0 n ) u [ n ]
Solution 7.10
1
e j0 n u[n] j 0 1
1e z
Similarly
1
e j 0 n u[n]
j 0 1
1e z
In both the above z-transform, poles are at e j0 and e j0 and signals are right sided signal, so
z magnitude of pole z 1.
1 1 1 1 z1 cos( 0 )
Thus, X 3( z ) = j 1
j 1 = 1 2
2 1 e 0 z 1 e 0 z
1 2z cos(0 ) z
and ROC is z 1.
( d ) Here, x4[n] = sin(0n) u[n]
1 j0 n
we can write x4[n] as, x4[n] = [e e j0 n ] u[ n]
2j
1 1 1 z1 sin(0 )
X 4( z ) = j 1
j 1 = 1 2
2 j 1 e z 0 1 e 0 z 1 2 z cos 0 z
and ROC is z 1.
( e ) Here, x5[n] = an cos(0n) u[n]
z
The z-transform, X5(z) = X3
a
1 az1 cos( 0 )
X 5( z ) =
1 2az1 cos(0 ) a 2 z2
az1 sin( 0 )
X 6( z ) =
1 2az1 cos( 0 ) a 2 z2
Remember: No need to learn how change in signal or z-transform changes ROC, just remember how expression
of z-transform changes and then find ROC using its properties studied in section 7.3.
In this property we have see that,
if, x[n] X(z)
then, an x[n] X z
a
Thus, if y[n] = an x[n] and if X(z) has poles at P1, P2 and zeros at Z1, Z2 then Y(z) will have pole and zeros
at aP1, aP2, and aZ1, aZ2 respectively.
(z Z1 ) (z Z 2 )
That is if, X (z ) =
( z P1 ) ( z P2 )
z z
Z1 Z 2
z
a a
then, Y( z) X =
a z z
( P1 ) P2
a a
j n
2
For example if y[ n] e x[ n] then poles and zeros of Y(z) can be obtained by multiplying ej/2 with poles
and zeros of X(z). That is 90° phase added to poles and zeros.
1 1 1
ROC of the reflected signal is a b or z .
z b a
A change of variables is perform by letting m = –n, which also yields m = as n = –, and m = – as
n = . Therefore,
m
1
Z[x(–n)] = x( m) zm x( m) z
m m
1
Z[x(–n)] = X X( z1 )
z
An interesting consequence of the time-reversal property is that, if x(n) is real and even, i.e.,
if x(n) = x(–n)
1
then, X(z) = X( z1 ) X ...(17)
z
In time reversal property we have seen that if z-transform of x(n) is X(z) then,
x[–n] X(z–1)
Thus if a signal x[n] is even that is
x[n] = x[–n]
1
then, X(z) = X(z–1) or X( z) X
z
This is only possible if X(z) has pole at a then it must have pole at 1/a also. Similar condition exist for
zeros also.
Note: Thus if signal is even then its z-transform will have poles and zeros in pairs of (P1, 1/P1), (Z1/1/Z1) respectively.
dX( z)
dz n
= x( n) [ nx( n)] z n 1
dz n dz n
1
= [ nx( n)] z n
z n
dX( z) [ nx( n)] z n Z[ nx( n)]
z =
dz n
Example 7.11
z( a ) ( 1 z2 ) az1
=
(1 az1 ) (1 az1 )2
az1
Thus, nan u[n]
(1 az1 )2
1
(n + 1) an u[n + 1]
(1 az1 )2
Since, (n + 1) an u[n + 1] will be zero at n = –1, thus we can say
1
(n + 1) an u[n] ; z a
(1 az1 )2
Example 7.12
Solution 7.12
The signal can be written as,
n
na , n0
g[n] = n
na , n 0
g[n] = nan u[n] nan u[–n – 1]
az1
The z-transform of nan u[n] ; z a
(1 az1 )2
We can write –na–n u[–n – 1] as –na–n u[–n] because at n = 0 this will be zero.
az1
Thus if x[n] = nan u[n] and X( z)
(1 az1 )
Then, x[–n] X(z–1)
az
Thus, –na–n u[–n]
(1 az )2
1
So, pole is at 1/a and signal is left sided. So ROC is z .
a
z-Transform of g[n] is
1
G(z) = X(z) + X(z–1), a z
a
n
x , if n is a multiple of m
x(m) (n) = m ...(19)
0, if m is not a multiple of m
xm(n) can be obtained from x(n) by placing m – 1 zeros between successive values of the original signal.
Intuitively, we can think of x(m)(n) as a slowed-down version of x(n). Now, if
x(n) X(z) with ROC = R
then, x(m) (n) X(zm) with ROC = R1/m ...(20)
m
That is, R is a z b, then the new ROC is a z b, or a1 / m z b1 / m. Also, if X(z) has a pole
(or zero) at z = a, then X(zm) has a pole (or zero) at z = a1/m.
Proof: The z-transform of x(m) (n) is given by,
n n n
Z[x(m)(n)] = x ( m )( n )z x
m
z
n n
n = . Therefore,
Z[x(m)(n)] = x( r ) z mr x( r ) ( zm ) r X( zm )
r r
Example 7.13
where, a 1.
Solution 7.13
n n
Consider the given signal, g(n) = a n / 3 u x x(3) ( n)
3 3
where, x(n) = an u(n), and its z-transform is given by
1
an u(n) , z a
1 az1
Now, using the time-expansion property, we obtain
x(3) (n) X(z3)
n 1 1/3
an / 3 , z a
3
1 az3
Example 7.14
where, a 1.
Solution 7.14
n 10 n /10 n n
Consider the given signal, g (n ) = a n u a u x x(10)( n)
10 10 10
where, x(n) = (a10)n u(n)
and its z-transform is given by
1 10
(a10)n u(n) 10 1
, z a
1 a z
Now, using the time-expansion property, we obtain
x(10)(n) X(z10)
n 1 10 /10
a10 n /10 u 10 10
, z a
10
1 a z
n 1
an u 10 10
, z a
10 1 a z
In case of time expansion we have see that if X(z) is z-transform of x[n] then,
n m
y[ n] x X (z )
m
Thus if X(z) has poles at P1, P2 and zeros at Z1, Z2 then Y(z) will have poles at P11 / m , P21 / m and zeros at
Z11 / m, Z12 / m .
(z Z1 ) (z Z 2 )
If, X (z ) =
( z P1 ) ( z P2 )
( z m Z 1 ) (z m Z 2 )
then, Y(z) = X ( z m ) m m
( z P1 ) ( z P2 )
= x1( m) x2 ( n m) z n
n m
By interchanging the order of summation, we have
x2 ( n m) z n
n
Z[x1(n) x2(n)] = x1( m)
m
Applying the time-shifting property, the bracketed term is X2(z) z–m.
Substituting this into the above equation yields,
Z[x1(n) x2(n)] = x1( m) ( X2 ( z)z m ) X2 ( z) x1( m) z m
m m
X2(z) = Z[x2(n)]
2. Multiply the two z-transform, i.e.,
X(z) = X1(z) X2(z)
3. Find the inverse z-transform of X(z), i.e.,
x(n) = Z–1 X(z)]
Here also ROC of X1(z) X2(z) will be R1 R2 only when there is no pole zero cancellation. If pole-zero
cancellation take place then ROC can be greater than this range.
Example 7.15
Evaluate the convolution of a unit step function u ( n ) with itself using z-transform.
Solution 7.15
The convolution of a unit step function u(n) with itself can be expressed as
x(n) = u(n) u(n)
Using the convolution property, we obtain
Z[x(n)] = Z[u(n) Z[u(n)]
2
1 1 1
X(z) = 1
1 z 1 z1 1 z1
The inverse z-transform yields equation,
x(n) = (n + 1) u(n)
Example 7.16
( z 7)
and X2(z ) = , 4 z 5
( z 4) ( z 5)
Solution 7.16
Here, Y(z) = X1(z) X2(z)
and pole zero cancellation take place thus ROC will not be equal to R1 R2.
1
Y(z) = , 4 z 9
( z 4) ( z 9)
1 1
= X1( z) X2 with ROC containing R1 ...(22)
z R2
Proof: We know that, rx1 x2 (n) = x 1( m ) x 2 ( m n ) x 1( n ) x 2 ( n )
m
Taking the z-transform of the above equation and using the convolution property, we obtain
Z[ rx1 x2 ( m)] = Z[x1(m) x2(–m)
1
Rx1 x2 ( z) = X1( z) X2
z
Example 7.17
Solution 7.17
Autocorrelation of x[n] is
rxx = x[n] x[–n]
Thus, Rxx = X(z) X(z–1)
1
X (z ) = , z a
1 az1
1 1
and X(z–1) = , z
1 az a
Here X(z) has pole at a and signal as right sided, and X(z–1) has pole at 1/a and signal is left sided. So we
have chosen ROC accordings.
Rxx = X(z) X(z–1)
1 1 1
= , a z
1 az 1 az a
1
ROC of X( z) is { R z 1} .
1 z 1
Example 7.18
Solution 7.18
From the given data we can say that,
n
w[n] = ak, n0
k n
1 n 0 n
w[n] = a k a k a k a k 1
k n 0 k n 0
n n
= 2 ak 1 2 a k u[k ] [ n]
k 0 k
1 2
W(z) = 2 X( z) 1
1 1
1 z (1 az ) (1 z1 )
1
*
n
Z[x(n)] =
x (n )z x ( n ) ( z ) n
n n
= [X(z*)]* = X*(z*)
Case-1: If x [ n ] is real i.e. if,
x[n] = x[n]
Thus, X *( z* ) = X ( z )
That is if X(z) has a pole or zero at Z = Z0 then it will have pole at zero at Z Z0 also.
Study Note
Thus when x[n] is real then its z-transform will have complex poles and zeros in conjugate pairs and real poles and
zeros will be single and not in pairs.
1 1
pole (or zero) at Z Z 0 re j , , then there will be pole (or zero) at Z Z0 re j , at Z e j , at
Z0 r
1 1
Z e j . Thus a complex pole (or zero) will form a pole constellation (or zero constellation).
Z0 r
1 1 1 1
Z0 re j , Z0 re j , e j , e j
Z0 r Z0 r
We can see that if the pole (or zero) is real then if will be at Z = Z0 and Z = 1/Z0 only.
1 1 1 1
at Z e j , Z e j . Thus here also we get a pole (or zero) constellation.
Z0 r Z0 r
x(n)
x 1(n) x 2(n) x 3(n)
n
0 N0 – 1 N0 2N0 – 1
Assume x1(n) X1(z). Using the time-shifting property, the z-transform of the above equation becomes,
X(z) = X1( z) Z1( z) z N0 X1( z) z2 N0 X1( z) z3N0 ....
1
X(z) = X1( z) , z N0 1 z 1
1 z N0
X1( z)
= , z 1 ...(25)/
1 z N0
Example 7.19
Consider the signal shown in figure (a). The signal repeats periodically it a period N 0 = 4
for n 0 and is zero for n < 0. Find the z-transform of this signal along with the ROC.
x(n) x 1(n)
2 2
1 1
n n
0 1 2 3 4 5 6 7 8 9 10 11 12 0 1 2 3
(a) (b)
where N0 = 4, and x1(n) is shown in figure (b), which can be expressed as,
x1(n) = (n – 1) + 2(n – 2) + (n – 3)
Taking the z-transform of the above equation, we obtain
where the integral is a contour integral over a closed path C that encloses the origin and lies within the
region of convergence of X(z). The contour is any circle of radius R in the region of convergence.
X (z ) = x[ n] z n
n
This means that X(z) has a pole at finite location and since ROC is of the form z a, x[ n] is
right sided signal and X(z) will have negative power of z2 the X(z) will be of the form.
Numerator N( z)
X (z ) = ...(28)
Denominator D( z)
The N(z) will be divided by D(z) to get consecutive negative powers of z.
This means that X(z) has a pole at finite location and since ROC of the form z a, x[ n] is left
sided signal and X(z) will have positive power of z, the X(z) will be of the form,
Numerator N( z)
X (z ) = ...(29)
Denominator D( z)
The N(z) will be divided by D(z) to get consecutive positive power of z.
REMEMBER • The long division method will not given the exact expression of x[n]. We can see that this
method can be helpful in finding value of x[n] at a particular value of n.
• For example we have X(z) and it’s ROC is given and for any right sided signal we have to find
value of x[n] at n = 3 then we will do long division in X(z) and our answer will be coefficient
of z–3. Similarly for any left sided signal we have to find value of x[n] at n = –3 then we have
to find coefficient of z+3.
Example 7.20
1
( b ) ROC: z , using a power series expansion.
3
Solution 7.20
1 z1
Given that, X (z ) =
1
1 z1
3
( a ) Since the ROC is z 1/ 3, we express X(z) as a power series in z–1, so that we obtain a right sided
signal. We divided the numerator by the denominator to obtain,
4 1 4 2 4 3
1 z z z ...
3 9 27
1 1
1 z 1 + z–1
3
1 1
1 z
3
4 1
z
3
4 1 4 2
z z
3 9
4 2
z
9
4 2 4 3
z z
9 27
4 3
z
27
4 4 4 3
We can write, therefore, X(z) = 1 z1 z2 z ....
3 9 27
Comparing with, X(z) = x(0) + x(1) z–1 + x(2) z–2 + x(3) z–3 +....
4 4 4
we obtain, x(0) = 1, x(1) , x(2) , x(3) ,....
3 9 27
or equivalently, we may express x(n) as,
4 4 4
x(n) = 0, , , ,.....
3 9 27
( b ) Since the ROC is z 1/ 3, we express X(z) as a power series in z, so that we obtain a right sided signal.
We divided the numerator by the denominator to obtain,
2
–3 – 12z – 36z +.....
1 –1
z1 1 z + 1
3
z–1 – 3
4
4 – 12z
12z
2
12z – 36z
2
36z
We can write, therefore, X(z) = –3 – 12z – 36z2 + .....
= +(–36) z2 + (–12)z + (–3)
Comparing the above equation with,
X(z) = ....+ x(–2)z2 + x(–1)z + x(0)
Example 7.21
1 ( az1 )2 ( az1 )3
Therefore, X(z) log(1 + az–1) = az ....
2 3
1
= n ( az1 )n , z a
n 1
1
= n ( a )n z n , z a
n 1
1
= ( 1)n 1 a n z n , z a
n 1 n
1 n 1 n
X (z ) = n ( 1) a u( n 1) z n , z a
n
Comparing the above equation with,
X (z ) = x( n) z n
n
1
we get, x(n) = ( 1)n 1 a n u( n 1)
n
Example 7.22
Solution 7.22
According to the power series expansion of ex, we have
xn
ex =
n0 n!
zn 0
z n
Therefore, X(z) = ez =
n0 n! n ( n)!
1
= u( n) z n
n ( n )!
1
we get, x(n) = u( n)
( n)!
Example 7.23
z3 z5 z7
Therefore, X(z) = sin(z) = z .....
3! 5! 7!
1 7 1 5 1 3
= .... z z z z
7! 5! 3!
Comparing the above equation with
X(z) = ....+x(–7)z2 + x(–5)z5 + x(–3)z3 + z
1 1
we obtain, x(–7) = , x( 5) ,
7! 5!
1
x(–3) = , x( 1) 1
3!
or equivalently, we may express x(n) as,
1 1 1
x(n) = ..., , 0, , 0, , 0, 1, 0
7! 5! 3!
Study Note
While performing long division method on X(z) there are two different ways in which it will be done. For right sided
signal the long division can be performed by writing N(z) and D(z) of X(z) in decreasing power of z and for left sided
signal N(z) D(z) should be written in increasing power of z.
N ( z ) bM z M bM 1 z M 1....b0
X (z ) = ...(30)
D ( z ) aN z N aN 1 z N 1....a0
Here we have to find the inverse z-transform of X(z), ROC of X(z) is given and according to that x[n] will
be found. First of all we will check that X(z) is proper or not, that is (M < N) or not. If M < N then we can
proceed else we will divide N(z) by D(z) and will write X(z) as,
Remainder
X(z) = Quotient ...(31)
D (z )
Remainder N( z)
Quotient of X(z) can be handled easily and we will proceed with as to get result.
D(z) D( z)
Now we have two cases:
Case-1: Roots of D ( z ) are distinct.
Since roots of D(z) are poles of X(z), so this is the case of distinct poles of X(z).
N( z)
Now we have, X (z ) =
D( z)
X( z) N (z )
we will solve for = z D (z )
z
let the poles of D(z) are P1, P2, P3.....PN thus,
X( z) N (z )
= ...(32)
z z ( z P1 ) ( z P2 ) ( z P3 )......( z PN )
we can write above equation as,
X( z) C C1 C2 CN
= 0 ..... ...(33)
z z z P1 ( z P2 ) ( z PN )
The value of Ck can be found by
X (z )
C0 = z X (z ) z 0 ...(34)
z z 0
X ( z ) ( z Pk )
and Ck = ...(35)
z z Pk
z z CN z
Then we can get, X (z ) = C 0 C 1 C2 ....
z P1 z P2 z PN
C1 C2 CN
= C0 1
1
.... ...(36)
1 P1 z 1 P2 z 1 PN z 1
Each pole in expression of X(z) will correspond to two signals. That is pole at z = Pk:
Ck
• can represent Ck(Pk)n u[n] if ROC of X(z) is z Pk in z-plane.
1 Pk z 1
Ck
• can represent –Ck(Pk)n u[–n – 1] if ROC of X(z) is z Pk in z-plane.
1 Pk z 1
REMEMBER Each pole in X(z) will correspond to two signals, if ROC of X(z) is z Pk then it will correspond
to right sided signal. Similarly if ROC of X(z) is z Pk then it will correspond to left sided
signal.
Study Note
X( z)
In above analysis we have X(z) in terms of z and we solved for because then only we can get general
z
Ck
expression of that can be easily converted to n-domain.
1 Pk z 1
Remainder
are we move to second step with . Now we have a case where D(z) has distinct roots and we
D(z)
will solve X(z) only here.
N (z ) N (z )
X (z ) =
D ( z ) (1 P1z ) (1 P2 z 1 ).....(1 PN z 1 )
1
C1 C2 CN
X(z) = 1
1
.... ...(38)
1 P1z 1 P2 z 1 PN z 1
and Ck = X ( z ) (1 Pk z 1 ) ...(39)
z Pk
Study Note
We can solve for inverse z-transform using any method discussed above. We can change rational function X(z)
written with negative power of z into positive power of z and solve similarly we can change rational function X(z)
written in positive power of z into negative power of z and solve.
Example 7.24
1 z1 z2
Given that, X (z ) =
1 1 1 1
1 z (1 2z ) (1 z )
2
For simplification, we eliminate negative powers of z by multiplying both the numerator and denominator of
the above equation by z3. This result is
z3 z2 z
X (z ) =
1
z ( z 2) ( z 1)
2
X( z) z2 z 1
=
z 1
z ( z 2) ( z 1)
2
We use partial fraction expansion to write,
X( z) A1 A A
= 2 3
z 1 z 2 z 1
z
2
1 X( z)
where, A1 = z 1
2 z z 1 / 2
X( z)
A 2 = ( z 2) 2
z z2
X( z)
A 3 = ( z 1) 2
z z 1
X( z) 1 2 2
Therefore, =
z 1 z 2 z 1
z
2
z 2z 2z 1 2 1
X (z ) =
z
1 z 2 z 1 1 1 z1 1 2 z1 1 z1
2 2
The ROC and the locations of the poles are depicted in figure. The ROC, 1 z 2, is a ring in the z-plane.
The pole of the first term is at z = 1/2. The ROC has a radius greater than this pole, so this pole corresponds
to causal (right sided) signal. Therefore,
n
1 1
u( n) 1
2 1 z 1
2
The second term has a pole at z = 2. Here the ROC has a radius less than this pole, so this pole corresponds
to the anticausal (left sided) signal. Therefore,
2
2(2 n ) u( n 1)
1 2 z 1
The third term has a pole at z = 1. Here the ROC has a radius greater than this pole, so this pole corresponds
to causal (right sided) signal. Therefore,
2
2u ( n)
1 z1
Im{z}
0 1/2 1 2 Re{z}
n
1
and hence, we obtain, x(n) = u( n) 2(2)n u( n 1) 2u ( n)
2
Example 7.25
1
Determine the inverse z -transform of X( z) 1 2
.
1 1.5z 0.5 z
Solution 7.25
Here ROC of X(z) is not given, the poles of X(z) are z = 1 and z = 0.5 that is
1
X (z ) = 1
1 0.5z z1 0.5z2
1 2 1
= 1 1
1
(1 0.5z ) (1 z ) 1 z 1 0.5z1
Since ROC is not given and there are two poles in X(z), to find out all possibilities of ROC we draw circle
of z 0.5 and z 1.0 in z-plane. So we can see that whole plane in divided into three regions. For
or
• R1 = z 0.5 both the poles z = 0.5 and z = 1.0 have radius greater than ROC R1 thus both poles give
left sided signal.
2 Inverse
Thus, 1
z-Transform
2 u[ n 1]
1 z
1
(0.5)n u[ n 1]
1 0.5z1
Thus, x[n] = –2 u[–n – 1] + (0.5)n u[–n – 1]
• Similarly for R2 0.5 z 1.0
Pole z = 0.5 has radius less than ROC and Pole z = 1.0 has radius greater than ROC. Thus z= 0.5
correspond to right sided and z = 1.0 correspond to right sided and
2
2u [ n 1]
1 z1
1
and 1
(0.5)n u [ n]
1 0.5z
x[n] = –2u[n – 1] –(0.5)n u[n]
• Similarly for R3 z 1.0 both the poles have radius less than ROC, so both give right sided signals.
2
Thus, 2u [ n]
1 z1
1
(0.5)n u [ n]
1 0.5z1
x[n] = 2u[n] – (0.5)n u[n]
X (z ) N ( z ) N (z )
= ...(40)
z zD ( z ) ( z P1 ) ( z P2 )....( z Pi )r ....( z PN )
X (z ) C 0 C1 C2 2 1 r CN
= ...... 1 2
3
..... r
.....
z z z P1 z P2 z Pi ( z Pi ) ( z Pi ) ( z Pi ) ( z PN )
we can see that for all single order poles the expression remain same only for non-single order pole we
have some changes. Here,
C 0 = X( z) Z 0 ...(41)
X (z )
Cn = (z Pk ) ...(42)
z z Pk
1 dk X (z )
r – k = k
( z Pi )r ...(43)
k ! dz z z Pi
For converting this X(z) we will follow same procedure that each pole will correspond to a right sided or
left sided signal depending as ROC.
Example 7.26
Solution 7.26
1
Given that, X (z ) =
(1 z ) (1 z1 )2
1
For simplification, we eliminate negative powers of z by multiplying both the numerator and denominator of
the above equation by z3. This results in
z3
X (z ) =
(1 z) ( z 1)2
X( z) z2
=
z ( z 1) ( z 1)2
We use partial fraction expansion to write,
X( z) A1 A A3
= 2
z z 1 z 1 ( z 1)2
X( z) 1
where, A 1 = ( z 1)
z z 1 4
d 2 X( z) 3
A 2 = dz ( z 1) z 4
z 1
X( z) 1
A 3 = ( z 1)2
z z 1 2
X( z) 1/ 4 3 / 4 1/ 2
Therefore, =
z z 1 z 1 ( z 1)2
1 z 3 z 1 z
X (z ) =
4 z 1 4 z 1 2 ( z 1)2
1 z 3 z 1 z1
=
4 1 z1 4 1 z1 2 (1 z1 )2
1 3 1
= ( 1)n n u( n)
4 4 2
Example 7.27
z3 10 z2 4 z 4
Find the inverse z-transform of X( z) with ROC z 1.
2 z2 2 z 4
Solution 7.27
Since the order of the numerator polynomials is greater than the order of the denominator polynomial, the
given rational z-transform is improper. We use long division to express X(z) as the sum of a proper rational
function and a polynomial in z,
0.5z – 4.5
2 2
2z – 2z – 4 z3 – 10z – 4z + 4
2
z3 – z – 2z
–9z2 – 2z + 4
–9z2 + 9z + 18
–11z – 14
11z 14 5.5 z 7
Thus, we may write, X(z) = 0.5 z 4.5 = 0.5z 4.5
2
2z 2z 4 z2 z 2
5.5z 7
X(z) = 0.5z 4.5
( z 1) ( z 2)
Using the partial fraction expansion to expand the rational function, we obtain
0.5 6
X(z) = 0.5z 4.5
z 1 z 2
0.5z1 6z1
= 0.5z 4.5 1
1 z 1 2z1
0.5z1 6z1
Also, because X(z) = 0.5z 4.5 1
1 z 1 2 z1
The inverse z-transform yields, x(n) = 0.5 (n + 1) – 4.5 (n) – 0.5(–1)n – 1 u(–n) + 6(2)n – 1 u(–n)
Study Note
If in an equation X(z) is given and we have to find number of time domain signals x[n] that will correspond to X(z).
Then simply find poles of X(z) and draw circles for all poles z Pk and find out the number of regions z-plane is
divided. The number of region in which z-plane is divided is answer.
M
bk z k
Y( z) k 0
= N ...(46)
X( z) k
ak z
k 0
The ration of z-transform of output and input is called transfer function of the system.
h[n]
x [n] y [n] = x [n] h[n]
The step response s(n) is defined as the output of an LTI system due to a unit step input signal, i.e.
x(n) = u(n). The step response of an LTI system with impulse response h(n) is given by
s(n) = h(n) x(n) = h(n) u(n)
= h( m) u( n m)
m
n
s(n ) = h( m )
m
n
Therefore, Z[s(n)] = Z h(m)
m
Using the accumulation property, we obtain
H( z)
S(z ) = ...(51)
1 z 1
n n 1
Conversely, s(n ) = h( m ) h( n ) h( m )
m m
s( n ) = h(n) + s(n – 1)
h(n) = s(n) – s(n – 1)
Z[h(n)] = Z[s(n) – s(n – 1)]
H(z) = [1 – z–1] S(z) ...(52)
REMEMBER • The output of system that is calculated using transfer function H(z) is always output due to
applied input, or forced response.
• The while finding the transfer function H(z) we can assume that all initial conditions are
zero.
Example 7.28
Determine the transfer function and impulse response for the causal LTI system described
by the difference equation,
1
y ( n) y ( n 1) x( n) 2 x( n 1)
2
Solution 7.28
1
Given that, y( n) y( n 1) = x(n) + 2x(n – 1)
2
Taking the z-transform of the difference equation, we obtain
1
Y( z) 1 z1 = X(z) [1 – 2z–1]
2
Hence the system function is
Y( z) 1 2z1 1 2z1
= H( z)
X( z) 1 1 1
1 z1 1 z1 1 z1
2 2 2
The inverse z-transform of the above equation yields,
n n 1
1 1
h(n) = u( n) 2 u( n 1)
2 2
This is the unit impulse response (or unit sample response) of the system.
1. Causality
For causal system the condition as impulse response is
h[n] = 0 for n < 0 ...(53)
That is h[n] should be a right sided signal, thus ROC of H(z) should be format, ROC z a. Thus
condition for causal system is that H(z) must be a proper function with ROC of form z a.
Study Note
• Here we should have proper function for causality because for example if,
z4
H(z) = , z 1
z 1
z3
then, H(z) =
1 z1
thus, h[n] = u[n + 3]
Thus even after ROC is z 1 the system will be non-causal.
• Thus whenever H(z) is improper then even when ROC is of format z 1 the system will be non-causal.
• Thus if any question H(z) is given and we have to find h[n] which is causal, then h[n] should be right sided thus
each pole of H(z) should correspond to right sided signal.
2. Stability
For stable system the condition or impulse response is
h[ n] < ...(54)
n
Since H(z) is z-transform of h[n] then ROC of H(z) is values of r where the condition
h[ n] r n < ...(55)
n
is satisfied. If we compare the above two conditions then we can say that if r = 1 is present in ROC of
H(z) then stability condition will be satisfied. Thus system will be stable only when ROC of H(z) contain
the unit circle.
Study Note
Thus if in any question H(z) is given and we have to find h[n] such that system is stable then we should first of all
draw circles corresponding to each pole (Pk) in z-plane ( z Pk ), and see the option of ROC in z-plane. Then
choose the ROC which contain unit circle. Now write expression of h[n] accordingly.
Study Note
For causal and stable system first of all the requirement is that all poles of H(z) should remain inside unit circle if
this condition is not satisfied then system cannot be causal and stable. If condition is satisfied then take right sided
signal for each pole and find h(n).
Example 7.29
For the following system functions, check whether the corresponding LTI system is causal,
anticausal, or noncausal.
3 4 z1
( a ) H1( z) , z 3
1 3.5 z1 1.5z2
3 4 z 1
( b ) H2 ( z ) , z 0.5
1 3.5 z1 1.5 z2
3 4 z1
( c ) H3 ( z ) , 0.5 z 3
1 3.5z1 1.5 z2
Solution 7.29
( a ) Consider the given system function,
3 4z 1
H1(z) = , z 3
1 3.5z 1 1.5z 2
3 4z1 1 2
= =
(1 0.5z1 ) (1 3z1 ) 1 0.5z1 1 3 z 1
Since the given system function H1(z) is rational and its ROC is the region in the z-plane outside the
outermost pole, the corresponding LTI system is causal. Also it can be verified by its impulse response.
Given that,
1 2
H1(z) = 1
1 0.5z 1 3 z1
Taking the inverse z-transform, we obtain
h1(n) = (0.5)n u(n) + 2(3)n u(n)
Since, h1(n) = 0 for n < 0, this system is causal.
( b ) Consider the given system function,
3 4z1
H2(z) = , z 0.5
1 3.5z1 1.5z2
3 4z1 1 2
= =
(1 0.5z1 ) (1 3z1 ) 1 0.5z1 1 3 z1
Since, the given system function H2(z) is rational and its ROC is the region in the z-plane inside the
innermost pole, the corresponding LTI system is anticausal. Also it can be verified by its impulse
response. Given that,
1 2
H2(z) = 1
1 0.5z 1 3 z 1
Taking the inverse z-transform, we obtain
h2(n) = –(0.5)n u(–n – 1) – 2(3)n u(–n – 1)
Since, h2(n) = 0 for n > 0, this system is anticausal.
( c ) Consider the given system function,
3 4z1
H3(z) = , 0.5 z 3
1 3.5z1 1.5z2
3 4z1 1 2
= =
(1 0.5z1 ) (1 3z1 ) 1 0.5z1 1 3 z 1
Since the given system function H3(z) is rational and its ROC is a ring in the z-plane, the corresponding
LTI system is noncausal. In can also be verified by its impulse response. Given that,
1 2
H3(z) = 1
1 0.5z 1 3z1
Taking the inverse z-transform, we obtain
h3(n) = (0.5)n u(n) – 2(3)n u(–n – 1)
Since, h3(t) is two sided, this system is noncausal.
Example 7.30
3 4z1 3z2 4z
Given that, H(z) =
1 3.5z1 1.5z2 z2 3.5z 1.5
H( z) 3z 4 3z 4
= 2
z z 3.5z 1.5 ( z 0.5)( z 3)
Using the partial fraction expansion, we obtain
H( z) 1 2
=
z z 0.5 z 3
z 2z 1 2
H(z) =
z 0.5 z 3 1 0.5z1 1 3z1
This system has poles at z = 0.5 and z = 3.
( a ) For this sytem to be causal and unstable, the ROC of H(z) is the region in the z-plane outside the
outermost pole and it must not include the unit circle. Therefore, the ROC is the region, z 3. Since
the ROC, z 3, is the region in the z-plane outside the outermost pole, all the poles correspond to
causal to causal (right sided) signals. Now, consider
1 2
H(z) = 1
, z 3
1 0.5z 1 3 z 1
The inverse z-transform yields,
h(n) = (0.5)n u(n) + 2(3)n u(n)
( b ) For this system to be noncausal and stable, the ROC of H(z) is a ring in the z-plane and it must include
the unit circle. Therefore, the ROC is the region, 0.5 z 3.
The pole of the first term is at 0.5. The ROC has a radius greater than the pole at z = 0.5, so this pole
corresponds to causal (right sided) signal and pole at z = 3.0 correspond to ledt sided signal. Therefore,
we obtain
h(n) = (0.5)n u(n) – 2(3)n u(–n – 1)
( c ) For this system to be anticausal and untable, the ROC of H(z) is the region in the z-plane inside the
innermost pole and it must not include the unit circle. Therefore, the ROC is the region z 0.5. Since
the ROC, z 0.5, is the region in the z-plane inside the innermost pole, all the poles correspond to
anticausal (right sided) signals. Now, consider
1 2
H(z) = 1
, z 0.5
1 0.5z 1 3 z 1
The inverse z-transform yields,
h(n) = (0.5)n u(–n – 1) – 2(3)n u(–n – 1)
Example 7.31
3(1 z1 )
Find the inverse z-transform of X( z ) , assuming that (a) the signal is causal
1 2.5 z1 z2
and (b) the signal has a DTFT, i.e., x ( n ) is absolutely summable.
Solution 7.31
3(1 z1 ) 3( z2 z)
Given that, X (z ) = 1 2
2
1 2.5z z z 2.5z 1
X( z) 3(1 z) 3( z 1)
= 2
z z 2.5z 1 ( z 0.5) ( z 2)
Using the partial fraction expansion, we obtain
X( z) 1 2
=
z z 0.5 z 2
z 2z 1 2
X (z ) =
z 0.5 z 2 1 0.5 z1 1 2 z1
The system has poles at z = 0.5 and z = 2.
( a ) For x(n) to be causal, the ROC of X(z) is the region in the z-plane outside the outermost pole, i.e.,
z 2. Since the ROC, z 2, is the region in the z-plane outside the outermost pole, all the poles
correspond to causal (right sided) signals.
Now, consider
1 2
X (z ) = 1
, z 2
1 0.5z 1 2 z1
The inverse z-transform yields,
x(n) = (0.5)n u(n) + 2(2)n u(n)
( b ) For x(n) to be Fourier transformable, i.e. for x(n) to be absolutely summable, the ROC of X(z) must
include the unit circle. Therefore, its ROC is the region 0.5 z 2. The pole of the first term is at 0.5.
The ROC has a radius greater than the pole at z = 0.5, so this pole corresponds to causal (right sided)
signal. Therefore,
1
(0.5)n u(n)
1 0.5z1
The second term has a pole at z = 2. The ROC has a radius less than the pole at z = 2, so this pole
corresponds to the anticausal (left sided) signal. Therefore,
2
–2(2)n u(–n – 1)
1 2 z1
and hence, we obtain
x(n) = (0.5)n u(n) + 2(2)n u(–n – 1)
We have seen that z-transform of e j0 n , sin0n, cos0n cannot be found because these signals cannot be
made absolutely summable for any value of r, or these signal never satisfy the condition,
x[ n] r n
n
Similarly we can say that, a signal Cn for – < n < have no z-transform (where C is any constant).
Now consider case where Cn is applied as input to discrete LTI system.
n LTI system
C y [n]
h[n]
y[n] = h[ m] C( n m)
m
y[n] = Cn h[ m] C m ...(56)
m
We know that, H(z) = h[n] z n ...(57)
n
y[n] = C n H (z ) ...(58)
z C
Thus when input is Cn then output is input multiplied by value of transfer function H (z ) z C .
Note: Cn is called eigen function and H ( z ) z C is called eigen value for discrete time LTI system.
j 0 n LTI system
e e j0 n H( z) ...(59)
H(z) z e j0
–j 0 n LTI system
e
H(z)
e j0 n H( z) ...(60)
z e j 0
j
that is it has magnitude H( e 0 ) and phase () then,
j j
H( e j0 ) = H ( e 0 ) H( e 0 ) e j
using above equation (60) and (59) and assuming h[n] real we get
= H( e j0 ) cos(0 n)
Example 7.32
= a n 1 z n a a n z n = a (az1 )n
n0 n0 n0
a
Zu[x(n)] = X(z) =
1 az1
Example 7.33
1
= a n z n ( az1 )n =
n0 n0 1 az1
1
Zu[x(n)] = X(z) =
1 az 1
( b ) We have, Zu[x(n)] = X(z) = x( n) z n [( n 1) ( n) a n 3 u( n 1)] z n
n0 n0
= ( n 1) z1 ( n) z n a n 3 u( n 1) z n
n0 n0 n0
= 0 z n a n 3 z n
n0
n0
= 1 a
3
( az1 )n
n0
a3
X (z ) = 1
1 az1
1. Linearity
Zu Zu
If, x1( n) X1( z) and x2 ( n) X2 ( z)
Zu
then, ax1( n) bx2 aX1( z) bX2 ( z) ...(63)
Zu z
then, z0n x( n) X ...(64)
z0
3. Differentiation in z-Domain
Zu
If, x( n) X( z)
Zu dX( z)
then, nx( n) z ...(64)
dz
4. Time Expansion
Let m be a positive integer, and define the signal,
n
x , if n is a multiple of m
x(m)(n) = m ...(66)
0, if n is not a multiple of m
xm(n) can be obtained from x(n) by placing m – 1 zeros between successive values of the original signal.
Intuitively, we can think of x(m)(n) as a slowed down version of x(n). Now, if
Zu
x( n) X( z)
Zu
then, x( m)( n) X( zm ) ...(67)
5. Conjugation Property
Zu
If, x( n) X( z)
Zu
then, x ( n) X ( z ) ...(68)
6. Convolution Property
If, x1(n) = x2(n) = 0 for all n < 0, and if
Zu
x1( n) X1( z)
Zu
and x2 ( n) X2 ( z)
Zu
then, x1( n) x2 ( n) X1( z) X2 ( z) ...(69)
Study Note
It is important to note that the convolution property for unilateral z-transform applies only if the signals x1(n) and
x2(n) are both zero for n < 0. That is, while we have seen that the bilateral z-transform of x1(n) * x2(n) always
equals to the product of the bilateral z-transform of x1(n) and x2(n), the unilateral z-transform of x1(n) * x2(n) in
general does not equal to the product of the unilateral transforms if either x1(n) or x2(n) is non zero for n < 0.
7. Accumulation Property
If, x(n) = 0 for n < 0 and if
Zu X( z)
then, x(k )
1 z1 ...(70)
k 0
Taking the unilateral z-transform on both sides of the above equation, we obtain
Zu x( k ) = Z [x(n) u(n)]
k 0 u
X( z)
=
1 z1
n
Zu X (z )
Therefore, x ( k )
1 z 1
k 0
Here we assumed that x[n] = 0 for n < 0 and while calculating X(z) the unilateral z-transform of x[n] we
have neglected all values of x[n] for n < 0.
Suppose we give a right shift to x[n] by 1 and then find its unilateral z-transform that is,
Zu[x[n – 1] = x[ n 1] z n = x [1] z 0 x [n 1] z n
n0 n 1
= x [1] ( x [m] z m ) z 1
m 0
Z[x[n – n0]] = x[ m] z( m n0 )
m n0
1
= z n0 x[ m] z m x[ m] z m
m n0 m0
1
= z n0 x[ n] zn z n0 X( z) ...(71)
n 1
Zu
Thus, x[ n 2] z2 X( z) x[1] z1 x[2]
Zu
and x[ n 3] z3 X( z) x[1] z2 x[2] z1 x[3]
Pictorially if we look at this then it is easier to understand,
So, we can see that, Zu[x[n + 1] has one less than term than X(z) because x[0] has gone to n = –1. Thus
we can say that,
By definition, we have
Zu[x(n + n0)] = x( n n0 ) z n
n0
n0 1 n0 1
n m m m
= z 0 x( m) z x( m) z x( m) z
m n0 m 0 m 0
n0 1
n m m
= z 0 x( m) z x( m) z
m 0 m 0
n0 1
n
= z 0 X( z) x( n) z n
n0
n0 1
Zu[x(n + n0)] = zn0 X( z) zn0 x( n) z n
n0
Zu
then, x( n) x( n 1) (1 z1 ) X( z) ...(73)
Proof: Given that,
Zu
x( n) X( z)
Using the time-shifting property, we get
Zu
x( n 1) z1 X( z)
Now, using the linearity property, we get
Zu Zu
x( n) x( n 1) X( z) z1 X( z) (1 z1 ) X( z)
X (z ) = x( n) z n
n
Study Note
• Initial value theorem is only applicable for causal sequence.
• In equation (74) X(z) is bilateral z-transform of x[n]. Since sequence is causal bilateral and unilateral z-transform
same.
• For a causal sequence, if x(0) is finite, then Lim X( z) is finite. Consequently, with X(z) expressed as a ratio of
z
polynomials in z, the order of the numerator polynomial cannot be greater than the order of the denominator
polynomial; or, equivalently, the number of finite zeros X(z) cannot be greater than the number of finite poles.
Zu
x( n) X( z)
Remember: The limit in equation (75) exists if all the poles of (1 – z–1) X(z) lie inside the unit circle, i.e., all the
poles of (1 – z–1) X(z) have magnitude less than one.
Proof: Let’s take the unilateral z-transform of the signal x(n) – x(n – 1).
Zu[x(n) – x(n – 1)] = [x( n) x( n 1)] z n
n0
N
Zu[x(n)] – Zu[x(n – 1)] = Lim [ x( n) x( n 1)] z n
N n 0
N
X(z) – [z–1 X(z) + x(–1)] = Lim [ x( n) x( n 1)] z n
N n 0
N
Lim [(1 z1 ) X( z) x( 1)] = Lim Lim [x( n) x( n 1)] z n
z 1 z 1 N
n 0
N
Lim (1 z1 ) X( z) x( 1) = Lim [x( n) x( n 1)]
z 1 N n 0
Example 7.34
Find the final value of the signals corresponding to the following z -transforms:
1 z 1
( a ) X 1( z )
1 0.25 z 2
2 z 1
( b ) X2 ( z )
1 1.8 z1 0.8 z2
1
( c ) X3 ( z ) 1
1 2z 3 z2
Solution 7.34
1 z1
( a ) Given that, X 1( z ) =
1 0.25z1
(1 z1 ) (1 z1 )
(1 – z–1) X1(z) =
(1 0.5z1 ) (1 0.5z1 )
It has two poles at z = 0.5 and z = –0.5. Note that both the poles of (1 – z–1) X1(z) lie inside the unit
circle the unit circle, therefore,
x1() = Lim (1 z1 ) X1( z)
z 1
2z1
( b ) Given that, X 2( z ) =
1 1.8z1 0.8z2
2 z1 (1 z1 ) 2 z1
(1 – z–1) X2(z) = 1 1
(1 z ) (1 1.8z ) 1 0.8z1
It has one pole at z = 0.8, which lies inside the unit circle, therefore,
x2() = Lim (1 z1 ) X2 ( z)
z 1
2 z1 2
= Lim 1
10
z 1 1 0.8z 0.2
1
( c ) Given that, X 3( z ) =
1 2 z 1 3 z 2
(1 z1 ) 1
(1 – z–1) X3(z) =
(1 z1 ) (1 3z1 ) 1 3z1
It has one pole at z = –3, which lies outside the unit circle therefore, the final value theorem cannot be
used to find x3().
Example 7.35
Use the initial value theorem to find the initial value of the signals corresponding to the
following z-transforms:
2 z1
( a ) X1( z)
(1 z1 ) (1 0.5 z1 )
1 3 z1
( b ) X2 ( z )
(1 0.1 z1 ) (1 0.6 z1 )
Solution 7.35
2 z1 2 1/ z
( a ) Given that, X 1( z ) = 1 1
=
(1 z ) (1 0.5z ) 1 0.5
1 1
z z
Using the initial value theorem, we have
2 1/ z 20
x1(0) Lim = Lim
z z 1 0.5 (1 0) (1 0)
1 1
z z
x1(0) = 2
1 3z1 1 3 / z
( b ) Given that, X 2( z ) = 1 1
(1 0.1 z ) (1 0.6 z ) 0.1 0.6
1 1
z z
REMEMBER If in a question we have to find steady state value of output then find Y(z) = H(z) X(z) and then
apply final value theorem on Y(z) and find y(). The value of y() will be valid only when all
poles of (1 – z–1) Y(z) be inside unit circle.
Example 7.36
1 1 1
y( n) y( n 1) = x( n) x( n 1) u( n) u( n 1)
2 2 2
Taking the unilateral z-transform of the above equation, we obtain
1 1
Zu y( n) y ( n 1) = Zu u( n) u ( n 1)
2 2
1 1 1 / 2 z1
Y( z) [ z1 Y( z) y( 1)] =
2 1 z1 1 z1
1 1
1 z
1 1 2
Y( z) 1 z1 y( 1) =
2 2 1 z1
1
1
1 2
Y(z) =
1 z1 1
1 1
z
2
The inverse z-transform of the above equation yields,
n 1 n 1
1 1
y(n) = u( n) u( n) 1 u( n)
2 2 2
Example 7.37
1 2z1
Y(z) [1 – 3z–1 + 2z–2] –3y(–1) + 2z–1 y(–1) + 2y(–2)] =
1 z1
2 z1
Y(z) [1 – z–1) (1 – 2z–1)] – 3 + 2z–1 + 2 =
1 z1
1 2 z1 1 2 z1
Y(z) =
(1 z1 )2 (1 2z1 ) (1 z1 ) (1 2z1 )
1 1
= 1 2
(1 z ) 1 z 1
The inverse z-transform of the above equation yields,
y(n) = (n + 1) u(n) + u(n) = (n + 2) u(n)
Example 7.38
Use the unilateral z-transform to determine the output of a system represented by the
difference equation,
5 1
y ( n 2)
y ( n 1) y ( n) 5x ( n 1) x( n)
6 6
in response to the input x ( n ) = u ( n ). Assume that the initial conditions on the system are
y (–1) = 2 and y (–2) = 0. Identify the forced response (zero-state response) y f ( n ) of the
system and the natural response (zero-input response) y n ( n ).
Solution 7.38
For, x(n) = u(n), x(–1) = x(–2) = 0
1
and X (z ) =
1 z1
Now, consider the given difference equation,
5 1
y( n 2) y( n 1) y( n) = 5x(n + 1) – x(n)
6 6
Because the given difference equation is in time advance operator form, the use of the left-shift property
may seem appropriate for its solution. This property require a knowledge of auxiliary conditions y(0),
y(1),....y(N – 1) rather than of the initial conditions y(–1), y(–2),....y(–n), which are generally given. This
difficulty can be overcome by expressing the given difference equation in delay operator form (obtained by
replacing n with (n – 2) and then using the right-shift property. The given difference equation in delay
operator form is
5 1
y( n) y( n 1) y( n 2) = 5x(n – 1) – x(n – 2)
6 6
Taking the unilateral z-transform of the above equation, we obtain
5 1
Y( z) [z1 Y( z) y( 1)] [ z2 Y( z) z1 y( 1) y( 2) ]
6 6
= 5[z–1 X(z) + x(–1)] – [z–2 X(z) + z–1 x(–1) + x(–2)]
5 1
Y( z) [z1 Y( z) 2] [ z2 Y( z) 2 z1 0]
6 6
= 5[z–1 X(z) + 0] – [z–2 X(z) + 0 + 0]
5 1 5 1
Y( z) 1 z1 z2 z1 = 5z–1 X(z) – z2 X(z)
6 6 3 3
5 1 5 1 1
Y( z) 1 z1 z2 = z X( z) [5z1 z2 ]
6 6 3 3
Input terms
Initial condition terms
1 / 3(5 z 1
) z 1
(5 z 1
)
Y(z) =
1 1 1 1 1 1 1 1 1
1 z 1 z (1 z ) 1 z 1 z
3 2 3 2
Using partial fraction, expansion, we obtain
3 4 / 3 12 18 6
Y(z) = 1
1
1
1
1
1 z
1
1 z1 1 z 1 z1 1 z1
2 3 2 3
1 n 4 1 n 1
n
1
n
y(n) = 3 u( n) 12 18 6 u( n)
2 3 3 2 3
zero-input response or natural response zero-state response or forced response
The poles of the given system are located at p1 = 1/2 and p2 = 1/3. The response y(n) can be separated into
two parts: the natural response yn(n), and the forced response yf(n).
1 n 41
n 1
n
1
n
y(n) = 3 u( n) u( n) 12u ( n) 18 u( n) 6 u( n)
2
3 3 2
3
1 n 41
n
1
n
1
n
= 3 u( n) u( n) 18 u( n) 6 u( n) 12 u( n)
2 33 2 3
n n
1 14 1
y(n) = 15 u( n) 12 u( n)
2 3 3
Forced response = y f (n)
Natural response = y n (n)
a system with a transfer function H(z) and its input and output X(z) and Y(z), respectively. Subsystems may be
interconnected by using cascade (series), parallel, and feedback interconnections, the three elementary types.
(a)
W(z) Y(z)
X(z) H1(z) H2(z) = X(z) H(z) = H1(z) H2(z) Y(z)
(b)
X(z) H1(z)
H1(z)
H2(z)
X(z) H2(z)
(c)
+ E(z)
X(z) H1(z) Y(z)
–
H1( z)
= X(z) H1( z) Y(z)
1 H1( z) H2 ( z)
H2(z)
(d)
Y( z)
= H(z) = H1(z) + H2(z)
X( z)
We can extend this result to any number of systems connected in parallel.
b0 zN b1 zN 1 ... bN 1 z bN
H(z) =
zN a1 zN 1 ... a N 1 z a N
b1 b2 b3 1
H(z) = b0 2 3
z (1 ( a1 / z) ( a2 / z ) ( a3 / z )
z
z 2 3
H1( z ) H2 ( z )
We can realize H(z) as a cascade of transfer function H1(z) followed by H2(z), as depicted in Fig. 7.9 (a),
where
W( z) b b b
H1(z) = b0 1 22 33 ...(77)
X( z) z z z
b1 b2 b3
W(z) = b0 2 3 X( z) ...(78)
z z z
Y( z) 1
and H2(z) = ...(79)
W( z) 1 ( a1 / z) ( a 2 / z2 ) ( a3 / z3 )
a1 a2 a3
Y(z) = W( z) Y( z) ...(80)
z z2 z3
We shall first realize H1(z) given in equation (71). Equation (72) shows that the output W(z) can be
synthesized by adding by adding the input b0X(z) to b1X(z)/z, b2(X(z)/z2), and b3(X(z)/(z3). Because the transfer
function of a unit delay is z–1 = 1/z, the signals X(z)/z, X(z)/z2, and X(z)/z3 can be obtained by a successive delay
of the input x(n). The left-half section of Fig. 7.9 (b) shows the realization of H1(z).
W(z)
X(z) H1(z) H2(z) Y(z)
(a)
b0 W(z)
X(z) Y(z)
z–1 z–1
b1 –a 1
z–1 z–1
b2 –a 2
z–1 z–1
b3 –a 3
(b)
We can also realize H(z), as shown in Fig. 7.10 (a), where H2(z) is followed by H1(z). This procedure is known
as the direct form II realization.
The direct form I realization [Fig. 7.9 (b)] implements zeros first [the left-half section represented by
H1(z)] followed by realization of poles [the right-half section represented by H2(z)] of H(z). In contrast, the
direct form II realization implements poles first followed by zeros.
Again consider for simplicity a third-order system characterized by a transfer function:
b0 z3 b1 z2 b2 z b3
H(z) =
z3 a1 z2 a2 z a3
1 b1 b2 b3
H(z) = 2 3 b0 z 2 3
(1 ( a1 / z) ( a2 / z ) ( a3 / z )
z z
H2 ( z ) H1( z )
We can realize H(z) as a cascade of transfer function H2(z) followed by H1(z), as depicted in Fig. 7.10 (a),
where
V( z ) 1
H2(z) = ...(81)
X( z) (1 ( a1 / z) ( a2 / z2 ) ( a3 / z3 )
a1 a2 a3
V(z) = X( z) V( z) ...(82)
z z2 z3
Y( z) b b b
and H1(z) = b0 1 22 33 ...(83)
V( z) z z z
b1 b2 b3
Y(z) = b0 2 3 V( z) ...(84)
z z z
The left-half section of Fig. 7.10 (b) shows the realization of H2(z) and the right-half section shows the
realization of H1(z).
We observe that in Fig. 7.10 (b) the signal variables at nodes 1 and 1 are the same, and hence, the two
top delay units can be shared. Likewise, the signal variables at nodes 2 and 2 are the same, which permits the
sharing of the two middle delay units. Following the same argument, we can share the delay units leading to the
final structure shown in Fig. 7.10 (c)
This implementation halves the number of delay units to N, and thus more efficient in hardware utilization.
This is the direct form II realization. This realization is canonic since it employs N delay units to implement a
Nth-order transfer function.
V(z) b0
X(z) Y(z)
z–1 z–1
–a 1 b1
1 1
W(z)
X(z) H2(z) H1(z) Y(z)
z–1 z–1
(a)
–a 2 b2
2 2
z–1 z–1
–a 3 3 3 b3
(b)
V(z) b0
X(z) Y(z)
z–1
–a 1 b1
z–1
–a 2 b2
z–1
–a 3 b3
(c)
Example 7.39
that the signal has a pole at z = 1/2, a valid ROC would be the region z 1/ 2. Therefore, the signal
could be right-sided.
( d ) Yes. since the signal is absolutely summable, the ROC must include the unit circle. Clearly, we may
define the ROC which is a ring in the z-plane add includes the unit circle. Therefore, the signal could
be two-sided.
Example 7.41
Suppose we are given the following five facts about a particular LTI system with impulse
response h ( n ) and z -transform H ( z ):
1 . h(n) is real.
2 . h(n ) is right-sided.
3. Lim H( z) 1
z
same order. Since H(z) has two zeros, we may conclude that it also has two poles. Since h(n) is real,
the poles must occur in conjugate pairs. Also, it is given that one of the poles lies on the circle defined
by z 3 / 4. Therefore, the other pole also lies on the same circle. Clearly, the ROC for H(z) is z 3 / 4,
and will include the unit circle. Therefore, we may conclude that the system is stable.
Example 7.41
Example 7.42
1 1
c2 =
z 1 z 3 2
1 z 1 z
Then, X 1( z ) =
2 z 1 2 z 3
Since the ROC of X1(z) is z 0, z 0 x1[n] is a right sided sequence, and we get
1
x1[n] = [( 1)n ( 3)n u[ n]
2
Thus, we get
x[n] = [(–1)n – 1 –(–3)n – 1] u[n – 1]
1 3
[( 1)n 3 ( 3)n 3 ] u[ n 3] [( 1)n 5 ] ( 3)n 5 ] u[ n 5]
2 2
Example 7.43
n
1
The output y [n ] of a discrete-time LTI system is found to be 2 u[ n] when the input x [ n] is
3
u [ n ].
( a ) Find the impulse response h[n] of the system.
n
1
( b ) Find the output y [ n ] when the input x[ n ] is u[ n].
2
Solution 7.43
z
(a) x[n] = u[ n] X( z) ; z 1
z 1
n
1 2z 1
y[n] = 2 u[ n] Y( z) , z
3 1 3
z
3
Hence, the system function H(z) is
Y( z) 2( z 1) 1
H(z) = ; z
X( z) 1 3
z
3
Using partial-function expansion, we have
H( z) 2( z 1) c1 c
= 2
z 1 z z 1
z z
3 3
2( z 1)
where, c1 = 6
1
z
3 z 1 / 2
2( z 1)
c2 = 4
z z 1 / 3
z 1
Thus, H(z) = 6 4 , z
1 3
z
3
Taking the inverse z-transform of H(z), we obtain
n
1
h[n] = 6 [ n] 4 u[ n]
3
n
1 z 1
(b) x[n] = u[ n] X( z) ; z
2 1 2
z
2
Then, Y(z) = X(z) H(z)
2 z ( z 1) 1
= , z
1 1 2
z z
2 3
Again by partial fraction expansion we have,
Y( z) 2 z ( z 1) c c
= 1 2
z 1 1 1 1
z z z z z 3
2 3
2( z 1)
where, c1 = 6
1
z
3 z 1 / 2
2( z 1)
c2 = 8
1
z
3 z 1 / 3
z z 1
Thus, Y(z) = 6 8 ; z
1 1 2
z z
2 3
Taking the inverse z-transform of Y(z) we obtain,
n n
y(n) = 6 1 8 1 u[ n]
2 3
Example 7.46
Find the steady state response of the discrete time system described by
0.1 z
H( z)
z 0.5
When excited by x [ n ] = cos(0.2 n + 10°) with discrete frequency = 0.2.
Solution 7.46
For the given input, x[n] = cos 0.2n
j
Response, y[n] = H (e ) cos(1n )
0.1 e j 0.2
H( e j ) =
2
e j 0.2 0.5
0.111.3 0.111.3
= 0.098 j 0.0196 0.5 0.402 j 0.0196
0.111.3
= 0.2514.1
0.402.8
Therefore, y[n] = 0.25 cos[0.2n + 10° + 14.1°]
= 0.25 cos[0.2n + 24.1°]
1 8
(c) X ( z ) , z
64 2 9
1 z
81
1 . Let, x[n] = (–1)n u[n] + an u[–n – n0] Determine two distinct signals such that each has
Determine the constraints on the complex number z-transform X(z) which satisfies both of the following
a and the integer n0, given that the ROC of X(z) is conditions:
1 z 2. [ X ( z ) X ( z )]
1. Y (z 2 )
2
2 . Consider the signal, 2. X(z) has only one pole and only one zero in the
z-plane.
1 n
cos , n 0 7 . Consider the following system functions for stable
x[n] = 3 4
LTI systems. Without utilizing the inverse
0, n 0 z-transform, determine in each case whether or not
Determine the poles and ROC for X(z). the corresponding system is causal.
4 1 1 2
3 . Suppose that the algebraic expression for the z z
1
(a) 3 2
z-transform of x[n] is 1 1
z1 1 z1 1 z1
1 2 2 3
z
1
X( z) 4
1 2 5 1 3 2 1
z
1 z 1 z z 2
4 4 4 (b)
1 3
How many different regions of convergence could z2 z
2 16
correspond to X(z)?
z 1
4 . Let x[n] be a signal whose rational z-transform X(z) (c)
4 1 2 2 3
contains a pole at z = 1/2. Given that, z z z
3 2 3
n
1
x1[n] = x[ n] 8 . Consider a causal LTI system whose input x[n] and
4
output y[n] are related through the block diagram
is absolutely summable and
representation shown in figure.
n
1
x2[n] = x[ n] x[n] y [n]
8
is not absolutely summable, determine whether x[n]
is left sided, right sided, or two sided.
z–1
5 . Determine, for each of the following z-transforms,
whether the corresponding signal has an
2/3 –6
approximately lowpass, bandpass, or highpass
characteristic:
z–1
z1 8
(a) X( z) , z
8 9
1 z1 –1/9 8
9
8 1 (a) Determine a difference equation relating y[n]
1 z 8
(b) X( z) 9 , z and x[n].
16 1 64 2 9 (b) Is this system stable?
1 z z
9 91
n
20. (a ) When input 1 is
x( n) u( n) u( n) 21. Computer the unit step response s(n) of the system
2
with impulse response
applied to a linear causal time invariant system, the
output is 3n , n0
n n h( n) 2 n
1 1 , n 0
y( n) 6 u( n) 6 u( n) 5
4 3
Find the transfer function of the system.
(b) What is the difference equation representation
of the system?