1

Lecture 5 6

Z - Transform
By
Dileep Kumar
2
Frequency domain vs Time domain
Frequency domain is a term used to describe the analysis of
mathematical functions or signals with respect to frequency.
(communications point of view) A plane on which signal strength can
be represented graphically as a function of frequency, instead of a
function of time.
control systems) Pertaining to a method of analysis, particularly useful
for fixed linear systems in which one does not deal with functions of
time explicitly, but with their Laplace or Fourier transforms, which are
functions of frequency.

Speaking non-technically, a time domain graph shows how a signal
changes over time, whereas a frequency domain graph shows how
much of the signal lies within each given frequency band over a range
of frequencies.
3
Cont:
A frequency domain representation can also include information on the
phase shift that must be applied to each sinusoid in order to be able to
recombine the frequency components to recover the original time
signal.
The frequency domain relates to the Fourier transform or Fourier series
by decomposing a function into an infinite or finite number of
frequencies. This is based on the concept of Fourier series that any
waveform can be expressed as a sum of sinusoids (sometimes
infinitely many.)
In using the Laplace, Z-, or Fourier transforms, the frequency spectrum
is complex and describes the frequency magnitude and phase. In many
applications, phase information is not important. By discarding the
phase information it is possible to simplify the information in a
frequency domain representation to generate a frequency spectrum or
spectral density. A spectrum analyser is a device that displays the
spectrum.
4
The Direct Z-Transform
The z-transform of a discrete time signal is defined as the power
series
(1)

Where z is a complex variable. For convenience, the z-transform of a
signal x[n] is denoted by
X(z) = Z{x[n]}
Since the z-transform is an infinite series, it exists only for those
values of z for which this series converges. The Region of
Convergence (ROC) of X(z) is the set of all values of z for which
this series converges.
We illustrate the concepts by some simple examples.

=
n
n
z ] n [ x ) z ( X
5
Example 1: Determine the z-transform of
the following signals
(a) x[n] = [1, 2, 5, 7, 0, 1]
Solution: X(z) = 1 + 2z
-1
+ 5z
-2
+ 7z
-3
+ z
-5,

ROC: entire z plane except z = 0

(b) y[n] = [1, 2, 5, 7, 0, 1]

Solution: Y(z) = z
2
+ 2z + 5 + 7z
-1
+ z
-3

ROC: entire z-plane except z = 0 and z = .

(c) z[n] = [0, 0, 1, 2, 5, 7, 0, 1]
Solution: z
-2
+ 2z
-3
+ 5z
-4
+ 7z
-5
+ z
-7,
ROC: all z except z=0
6
(d) p[n] = o[n]
Solution: P(z) = 1, ROC: entire z-plane.

(e) q[n] = o[n k], k > 0
Solution: Q(z) = z
-k
, entire z-plane except
z=0.
(f) r[n] = o[n+k], k > 0
Solution: R(z) = z
k
,
ROC: entire z-plane except z = .
7
Example 2: Determine the z-transform of
x[n] = (1/2)
n
u[n]
Solution:







ROC: |1/2 z
-1
| < 1, or equivalently |z| > 1/2




1
2
1
n
0 n
1 n
n
0 n
n
n
z
2
1
1
1
....... z
2
1
z
2
1
1
z
2
1
z
2
1
z ] n [ x ) z ( X

=
+
|
.
|

\
|
+ + =
|
.
|

\
|
=
|
.
|

\
|
=
=

8
Example 3: Determine the z-transform of the
signal x[n] = a
n
u[n]
Solution:
( )
( )
| a | | z :| ROC
az 1
1
....... az az 1
az z a ) z ( X
1
2
1 1
n
0 n
1 n
0 n
n
>

=
+ + + =
= =

=

9
Properties of z-transform
Linearity
If x
1
[n] X
1
(z)
and x
2
[[n] X
2
(z)
then
a
1
x
1
[n] + a
2
x
2
[n] a
1
X
1
(z) + a
2
X
2
(z)


10
Example: Determine the z-transform of
the signal x[n] = [3(2
n
) 4(3
n
)]u[n]
Solution:



( )
1 1
n
n
1
n
z 3 1
1
4
z 2 1
1
3 ] 3 4 ) 2 ( 3 [ z
az 1
1
]] n [ u a [ z

=

=
Example 4: Determine the z-transform of
the signal (cosw
0
n)u[n]
| |
| | { }
2
0
1
0
1
1 jw 1 jw
0
n jw n jw
0
z w cos z 2 1
w cos z 1
z e 1
1
2
1
z e 1
1
2
1
] n [ u n w cos z
e
2
1
e
2
1
] n [ u n w cos
0 0
0 0

+

=

=
+ =
11
Time Shifting Property:
If x[n] X(z) then x[n-k] z
-k
X(z)

Proof:
since

then the change of variable m = n-k
produces

=
n
n
z k n x k n x z ] [ ]] [ [
) z ( X z z ] m [ x z
z ] m [ x ]] k n [ x [ z
k
m
m k
m
) k m (

=
+
= =
=

12
Example: Find the z-transform of a unit step
function. Use time shifting property to find z-
transform of u[n] u[n-N].
The z-transform of u[n] can be found as


Now the z-transform of u[n]-u[n-N] may be
found as follows:

1
2 1
0 n
n
n
n
z 1
1
....... z z 1
z z ] n [ u ]] n [ u [ z

= + + + =
= =

1
N
1
N
1
z 1
z 1
z 1
1
z
z 1
1
]] N n [ u ] n [ u [ z

=
13
Scaling in the z-domain
If x[n] X(z)
Then a
n
x[n] X(a
-1
z)
For any constant a, real or complex.
Proof:


Example 5: Determine the z-transform of the signal
a
n
(cosw
0
n)u[n].
Solution: since

( ) ( ) z a X z a ] n [ x z ] n [ x a ] n [ x a z
1
n
n
1 n
n
n n

=
= = =

2
0
1
0
1
0
z w cos z 2 1
w cos z 1
] n [ u ) n w [cos( z

+

=
( )
2 2
0
1
0
1
0
cos 2 1
cos 1
]] [ cos [

+

=
z a w az
w az
n u n w a z
n
14
Time reversal
If x[n] X(z) then x[-n] X(z
-1
)
Proof:


Example 6: Determine the z-transform of
u[-n].
Solution: since z[u[n]] = 1/(1 z
-1
)
Therefore,
Z[u[-n]] = 1/(1-z)
( )


=

= = = =
m m
1
m
1 m
n
n
) z ( X z ] m [ x z ] m [ x z ] n [ x ]] n [ x [ z
15
Differentiation in the z - Domain
x[n] X(z) then nx[n] = -z(dX(z)/dz)
Tutorial 4: Q1: Prove the differentiation
property of z transform.
Example 7: Determine the z-transform of the
signal x[n] = na
n
u[n].
Solution:
( )
2
1
1
1
n
1
n
az 1
az
az 1
1
dz
d
z ]] n [ u na [ z
az 1
1
]] n [ u a [ z

=
16
Convolution and Correlation
To study the LTI systems, convolution plays important
role. Shifting multiplications and summation are operations
in computation of convolution.
Correlation which is very much similar to convolution
provides information about the similarity between the two
sequences.
It is used in Radars, digital communication and mobile
communication etc.
The main application of correlation is that the
incoming/received signal is correlated with standard
signals and signal of this set which has maximum
correlation with the incoming/received signal is detected.
17
Convolution of two sequences
If x
1
[n] X
1
(z) and x
2
[n] X
2
(z) then
x
1
[n]*x
2
[n] = X
1
(z)X
2
(z)
Proof:
The convolution of x
1
[n] and x
2
[n] is defined as

=
= =
k
k n x k x n x n x n x ] [ ] [ ] [ * ] [ ] [
2 1 2 1
The z-transform of x[n] is
| |


=

= =
n
n
n
2 1
n
n
z k n x ] k [ x z ] n [ x ) z ( X
Upon interchanging the order of the summation
and applying the time shifting property, we obtain
( ) | | ( ) ( ) ( ) z X z X z ] k [ x z X z k n x k x ) z ( X
1
k
2
k
1 2
n
n
2
k
1

=

=
= =
(

=
18
Example 8: Compute the convolution
of the signals x
1
[n] = [1, -2, 1] and

Solution:
X
1
(z) = 1 2z
-1
+ z
-2
X
2
(z) = 1 + z
-1
+ z
-2
+ z
-3
+ z
-4
+ z
-5

Now X(z) = X
1
(z)X
2
(z) = 1 z
-1
z
-6
+ z
-7

Hence x[n] = [1, -1, 0, 0, 0, 0, -1, 1]
Note: You should verify this result from the
definition of the convolution sum.

s s
=
elsewhere , 0
5 n 0 , 1
] n [ x
2
19
Exercise
Find the convolution
of sequences?

} 1 , 2 , 1 { } 2 , 3 , 1 {
2 1
= = x and x
20
Correlation of two sequences
If x
1
[n] X
1
(z) and x
2
[n] X
2
(z)


Proof:

) (z (z)X X m) (n (n)x x m r
z
n
x x
1
2 1
2 1 ) (
2 1

=
=

(2) )] ( [ ) ( ) (
(1) )] [( ) ( ) (
:
2 1 2 1
2 2
2 1 2 1
2 1
n m x n x m x rx
et tion, we g above equa
n)] in (m [ m) as x (n the term x Arranging
m n x n x m x rx
(n) (n)x x sequences on of two correlati ing is the The f ollow
n
n
=

=

=
) ( ) ( ) (
2
2 1 2 1
2 1
m x m x m x rx
written as m) can be ( (n) and x x
volution ts the con ) represen f Eq. ( the RHS o Therefore,
=

21
Continue:
) ( ) ( )] ( [
) ( )] ( [ ) ( )] ( [
)] ( [ )] ( [ )] ( [
)] ( ) ( [ )] ( [
1
2 1 2 1
1
2 2 1 1
2 1 2 1
2 1 2 1

=
= =
=
=
z X z X m x rx Z
z X m x Z and z X m x Z
m x Z m x Z m x rx Z
m x m x Z m x rx Z
22
Correlation of two sequences
If x
1
[n] X
1
(z) and x
2
[n] X
2
(z)
then r
x1x2
[k] = X
1
(z)X
2
(z
-1
)
Tutorial 4 Q2: Prove this property.

The Initial Value Theorem:
If x[n] is causal then

) z ( X lim ] 0 [ x
z
=
Proof:

.... z ] 2 [ x z ] 1 [ x ] 0 [ x z ] n [ x ) z ( X
2 1
0 n
n
+ + + = =

Obviously, as z , z
-n
0 since n >0, this
proves the theorem.
23
Final Value Theorem
If x[n] X(z), then
) z ( X z 1 lim ] [ x
1
1 z

=
Tutorial 4 Q3: Prove the Final Value
Theorem
Example 9: Find the final value of

2 1
1
z 8 . 0 z 8 . 1 1
z 2
) z ( X

+
=
Solution: ( ) ( )
2 1
1
1 1
z 8 . 0 z 8 . 1 1
z 2
z 1 ) z ( X z 1

+
=
( )
( )( )
1
1
1 1
1
1
z 5 . 0 1
z 2
z 5 . 0 1 z 1
z 2
z 1

+
=
+
=
The final value theorem yields
10
2 . 0
2
z 8 . 0 1
z 2
lim ] [ y
1
1
1 z
= =

24
Inverse z-transform
In general, the inverse z-transform may be
found by using any of the following
methods:
Power series method
Partial fraction method
25
Power Series Method
Example 2: Determine the z-transform of

2 1
z 5 . 0 z 5 . 1 1
1
) z ( X

+
=
By dividing the numerator of X(z) by its
denominator, we obtain the power series
... z z z z 1
z z 1
1
4
16
31
3
8
15
2
4
7
1
2
3
2
2
1
1
2
3
+ + + + + =
+


x[n] = [1, 3/2, 7/2, 15/8, 31/16,. ]
26
Power Series Method
Example 2:Determine the z-transform of

2 1
1
z z 2 2
z 4
) z ( X

+

=
By dividing the numerator of X(z) by its
denominator, we obtain the power series
x[n] = [2, 1.5, 0.5, 0.25, ..]
27
Partial Fraction Method:
Example 1: Find the signal corresponding to
the z-transform

2 1
3
z z 3 2
z
) z ( X

+
=
Solution:
( )( ) 5 . 0 z 1 z z
5 . 0
z 5 . 0 z 5 . 1 z
5 . 0
z z 3 2
z
) z ( X
2 3 2 1
3

=
+
=
+
=

( )( ) 5 . 0 z
4
1 z
1
z
1
z
3
5 . 0 z 1 z z
5 . 0
z
) z ( X
2 2

+ + =

=
5 . 0 z
z
) 4 (
1 z
z
z
1
3 ) z ( X

+ + =
or
1 1
1
z 5 . 0 1
1
4
z 1
1
z 3 ) z ( X

+ + =
] n [ u 5 . 0 4 ] n [ u ] 1 n [ ] n [ 3 ] n [ x
n
28
Partial Fraction Method:
Example 2: Find the signal corresponding to the z-
transform

( )( )
2
1 1
z 2 . 0 1 z 2 . 0 1
1
) z ( Y

+
=
Solution:
( )( )
2
3
2 . 0 z 2 . 0 z
z
) z ( Y
+
=
( )( ) ( )
2 2
2
2 . 0 z
1 . 0
2 . 0 z
75 . 0
2 . 0 z
25 . 0
2 . 0 z 2 . 0 z
z
z
) z ( Y

+
+
=
+
=
( )
2
2 . 0 z
z 1 . 0
2 . 0 z
z 75 . 0
1 z
z 25 . 0
) z ( Y

+
+
=
( )
2
1
1
2 . 0
1 . 0
1 1
z 2 . 0 1
z 2 . 0
z 2 . 0 1
1
75 . 0
z 2 . 0 1
1
25 . 0

+
+
=
] n [ u 2 . 0 n 5 . 0 ] n [ u 2 . 0 75 . 0 ] n [ u 2 . 0 25 . 0 ] n [ y
n n n
+ + =
29
Z-Transform Solution of Linear
Difference Equations
We can use z-transform to solve the difference
equation that characterizes a causal, linear, time
invariant system. The following expressions are
especially useful to solve the difference
equations:
z[y[(n-1)T] = z
-1
Y(z) +y[-T]
Z[y(n-2)T] = z
-2
Y(z) + z
-1
y[-T] + y[-2T]
Z[y(n-3)T] = z
-3
Y(z) + z
-2
y[-T] + z
-1
y[-2T] +
y[-3T]

30
Example: Consider the following difference
equation:
y[nT] 0.1y[(n-1)T] 0.02y[(n-2)T] = 2x[nT]
x[(n-1)T]
where the initial conditions are y[-T] = -10 and y[-
2T] = 20. Y[nT] is the output and x[nT] is the unit
step input.
Solution:
Computing the z-transform of the difference
equation gives
Y(z) 0.1[z
-1
Y(z) + y[-T]] 0.02[z
-2
Y(z) + z
-1
y[-T]
+ y[-2T]] = 2X(z) z
-1
X(z)
Substituting the initial conditions we get
Y(z) 0.1z
-1
Y(z) +1 0.02z
-2
Y(z) 0.2z
-1
0.4 =
(2 z
-1
)X(z)
31


6 . 0 z 2 . 0
z 1
1
z 2 ) z ( Y z 02 . 0 z 1 . 0 1
1
1
1 2 1

| | 6 . 0 z 2 . 0
z 1
z 2
z 02 . 0 z 2 . 0 1 ) z ( Y
1
1
1
2 1

( )( ) ( )( )( )
1 1 1
2 1
2 1 1
2 1
z 1 . 0 1 z 2 . 0 1 z 1
z 2 . 0 z 6 . 0 4 . 1
z 02 . 0 z 1 . 0 1 z 1
z 2 . 0 z 6 . 0 4 . 1
) z ( Y




+
+
=

+
=
( )( )( ) 1 . 0 z 2 . 0 z 1 z
z 2 . 0 z 6 . 0 z 4 . 1
2 3
+
+
=
1 . 0 z
830 . 0
2 . 0 z
567 . 0
1 z
136 . 1
z
) z ( Y
+
+

=
1 1 1
z 1 . 0 1
1
830 . 0
z 2 . 0 1
1
567 . 0
z 1
1
136 . 1 ) z ( Y

+
+

=
and the output signal y[nT] is
] nT [ u ) 1 . 0 ( 830 . 0 ] nT [ u ) 2 . 0 ( 567 . 0 ] nT [ u 136 . 1 ] nT [ y
n n
+ =