F undam entals of D. S. P. F undam entals of D. S. P. Y. H. C han. ▫. L inear tim e-
invariant system s. ▫. T ransform ation. ▫. D igital filters. C. Y. H. 05-D. A. P. -D.
Linear Time-invariant Systems
Y H Chan
Fundamentals of DSP
Linear time-invariant systems Transformation Digital filters
CYH05-DAP-DSP
Linear time-invariant discrete (LTD) systems
CYH05-DAP-DSP
4
2
5
7
CYH05-DAP-DSP
CYH05-DAP-DSP
CYH05-DAP-DSP
Definition:
Transformation
or, equivalently
The output y(n) is given by the convolution of the impulse response of the LTD system (h(n)) and the input (x(n)). Notation:
6
CYH05-DAP-DSP
Z-transform
CYH05-DAP-DSP
• Z transform:
• Discrete Fourier transform:
• Fourier transform:
Transformation
11
9
CYH05-DAP-DSP
CYH05-DAP-DSP
12
10
13
15
CYH05-DAP-DSP
CYH05-DAP-DSP
CYH05-DAP-DSP
Digital Filters
(1)
16
All bi=0
–
Not all bi=0
Infinite impulse response (IIR) filter
–
Finite impulse response (FIR) filter
CYH05-DAP-DSP
CYH05-DAP-DSP
• Transfer function:
• Z-transform of eqn.(1):
19
17
(2)
Emphasize particular frequency component Attenuate particular frequency components
CYH05-DAP-DSP
20
18
Filter design: Adjust poles and zeros of the filter to determine the frequency response of the filter.
–
Roots of polynomial X(z) are called poles.
–
Roots of polynomial Y(z) are called zeros.
CYH05-DAP-DSP
CYH05-DAP-DSP
Example: FIR
CYH05-DAP-DSP
Implementation of an FIR
23
21
(1z ) z =e jw = 14 (2 + e jw + e− jw ) = 12 (1 + cos w)
H ( z )H
(1z ) = z2+z11/2z/ +z 1 = 14 (2 + z + 1z ) H ( z )H