9.lecture Lab
9.lecture Lab
2007/11/16
z-Transform
Linearity
For arbitrary x1[n] and x2 [n] , the output of the system for x[n] x1[n] x2 [ n]
is the sum the output for x1[n] and x2 [n] . (superposition)
Time-invariance
Time-shift in input results in time-shift in output by same amount for time-
invariant systems.
i.e. y[n] output{x[n]} y[n m] output{x[n m]}
FIR and IIR Filter
Impulse Response
Definition
Impulse response is the output of the system when impulse signal
(t ) or [n] is applied as the input of the system.
Importance
Impulse response “fully describes” the system if the system is LTI.
– Why and how?
– Why the impulse response CANNOT fully describe a non-LTI system?
Example
For x[n] a n u[n,]
1
X ( z ) ,{x[n]} x[n]z
n
n
a u[n]z
n
n n
(az 1 ) n
n 0 1 az 1
| z || a |
Note
z-transform is reduced to discrete-time Fourier transform (DTFT) if is
substituted by . z
j
This means that ez-transform on the unit-circle on the complex plain is same as
DTFT.
Laplace Transform CTFT ~ z-Transform DTFT
FIR and IIR Filter
Ideal frequency-selective filter
A filter whose frequency response is unity over a certain frequency
range and zero for other frequencies.
0.8
Frequency Response
0.6
0.4
0.2
-0.2
-3 -2 -1 0 1 2 3
frequency
FIR
Inherently BIBO (bounded-input, bounded-output) stable
Nonzero pole does not exist in its transfer function
Easy to implement
Can be designed to have linear phase property
IIR
Sometimes unstable
Nonzero pole exists in its transfer function
Lower filter order than a corresponding FIR filter
Usually have nonlinear phase property
FIR and IIR Filter
Filter Design Procedure
Design continuous-time IIR filter
Obtain desired using Butterworth, Chebyshev methods
H (s )
Convert it to discrete-time IIR filter using impulse invariance
Impulse invariance : ,
j
h[n] Td hc (nTd ) H (e ) H c ( j ) | |
if , Td
H c ( j) 0 | | / Td
Obtain discrete-time FIR filter by windowing the IIR filter
Windowing :
Commonly used hwindows : rectangular, Bartlett, Hanning, Hamming,
FIR [ n ] hIIR [ n ]w[ n]
Blackman, Kaiser, …
However, windowing does not give the optimum solution and other approaches can be
used.
FIR and IIR Filter
Frequency response of various filters
FIR and IIR Filter
Problem Statements
PC
Matlab software (with signal processing toolbox)
FIR and IIR Filter
References
http://www.mathworks.com/access/helpdesk/help/toolbox/signal/f
ilterde.html