Signals and Systems: 16 December 2006
Signals and Systems: 16 December 2006
16 December 2006
TRANSFORMS
Transforms are regularly used to make calculation or
mathematical analysis simpler.
Examples include:
Logarithms (used to simplify multiplication) slide-rule
Laplace transform. (widely used in linear analysis, circuits &
systems including control systems)
Fourier transforms. (Move us from the time to frequency domain)
The Z transform is the primary mathematical tool for the analysis
and synthesis of digital filters.
The system function of a digital filter is defined as the z transform
of its unit-sample response.
2
Z-transforms
For discrete-time systems, z-transforms play
the same role of Laplace transforms do in
continuous-time systems
Bilateral Forward z-transform
H [ z] =
h[k ] z
k =
Region of Convergence
Region of the complex zplane for which forward ztransform converges
Im{z}
Entire
plane
Im{z}
Disk
Re{z}
Im{z}
Im{z}
Complement
of a disk
Re{z}
Re{z}
Re{z}
Z complex..
z n = r n e jn
Region of
Convergence
z-transform infinite
sum , does not converge for all z
Example
x[n] = (0.5)nu[n]
X(z) = 1/(1-0.5z-1) for |z|>0.5
ROC Properties:
1)The ROC of X(z) consist of a ring in the zplane centered about the origin.
2) The ROC does not contains any poles
3) If x[n] is of finite duration, then ROC is
the entire z-plane , except possibly z=0
and/or z=infinity
EXAMPLE:
[n ]
[n ] z
=1
n =
[n 1]
[n 1]
[ n 1] z
= z 1
n =
of a disk
Disk
Re{z}
Re{z}
x[n] = anu[n]
|a|.
11
12
13
14
15
x[ n] = nu[ n 1]
1
for | z |<| |
1 az 1
Anti
causal
(left sided
signals)
16
17
Two Sided
Sequence
z ( 1 )
x[n] = u[n]
( z 1 )(z )
|n|
18
Inverse z-transform
1) Using Contour integration. A difficult
procedure.
c+ j
1
f [k ] =
F [z ]z k 1dz
2j c j
EXAMPLE
Ratio of polynomial z-domain functions
z2 + 2z +1
X [ z] =
3
1
z2 z +
2
2
Divide through by the highest power of z
1 + 2 z 1 + z 2
X [z] =
3
1
1 z 1 + z 2
2
2
20
10
1 + 2 z 1 + z 2
X [ z] =
1 1
1
1 z 1 z
2
X [ z ] = B0 +
A1
A2
+
1
1
1 z 1 1 z
2
21
2
1 2 3 1
2
1
z z +1 z + 2z +1
2
2
z 2 3z 1 + 2
Express in terms of B0
5z 1 1
1 + 5 z 1
X [ z] = 2 +
1 1
1
1 z 1 z
2
)
22
11
=
z 1 =2
=
z 1 =1
1+ 4 + 4
= 9
1 2
1 + 2 +1
=8
1
2
9
8
+
1
1
1 z 1 1 z
2
23
1
x[k ] = 2 [k ] 9 u[k ] + 8 u[k ]
2
24
12
Properties of Z transform
Linearity
ax1[n] + bx2[n]
X1(z) + bX2(z).
X(z) = a
n =
x1[n]z-n
+b
n =
x 2[n]z-n,
Time shifting
x[n-k]
X(z).
Difference in z Domain
nx[n]
z-k
-zdX(z)/dz
Time reversal
x[n ] X ( z ) withROC = R
x[n ] X (1 / z )withROC = 1 / R
26
13
Convolution Property
x1[ n ] X 1 ( z)
x2 [ n] X 2 ( z )
x1[ n ] * x2 [ n] X1 ( z ) X 2 ( z )
ROC=R1
ROC=R2
ROC=R1 I R2
27
14
Stability:
An LTI system is stable if and only if the
ROC of its system function H(z) includes the
unit circle. |z| = 1
EXAMPLE:
h[ n] = (1 / 2) n u[ n] 2n u[ n 1]
29
Example:
H ( z ) = 1 / 1 az
1
30
15
Causality
31
Stability
32
16
33
34
17
y[n] + 1/4y[n-1]-1/8y[n-2]=x[n]
35
18