Académique Documents
Professionnel Documents
Culture Documents
Outline
Structures for the Realization of Discrete-Time Systems
Structures for FIR Systems
Structures for IIR Systems
Representation of Numbers
Quantization of Filter Coefficients
Round-Off Effects in Digital Filters
Dr. Xinrong Li
k 1
k 0
y (n) ak y ( n k ) bk x(n k ),
H ( z)
k 1
bk z
k 0
1 ak z k
Dr. Xinrong Li
Memory requirements
- Number of memory location required to store system parameters, past inputs, past
outputs and any intermediate values
Dr. Xinrong Li
M 1
b x(n k )
k 0
System function: H ( z )
M 1
b z
k 0
bn ,
0,
0 n M 1
otherwise
Dr. Xinrong Li
Direct-form Structure
Direct-form structure is directly derived from the non-recursive
M 1
k 0
k 0
Dr. Xinrong Li
When the FIR system has linear phase, the unit sample response has
Dr. Xinrong Li
Cascade-Form Structure
The cascade realization follows naturally from the system function
H ( z ) bk z
k 0
H k ( z ),
H k ( z ) bk 0 bk 1 z 1 bk 2 z 2
k 1
Cascade-Form Structure
For Linear-phase
ck 0 ck 1 z 1 ck 2 z 2 ck1 z 3 ck 0 z 4
By such a method, the number of multiplication can be
reduced from six to three (a factor of 50%).
Frequency-Sampling Structures
Filter can be characterized by the frequency response H(w), instead
H ( w) h(n)e jwn ,
n0
0 k ( M 1) / 2 for M odd
2
sample at wk
(k ), 0 k M / 2 1 for M even
M
0 or 1/2
2
M 1
H (k ) H
(k ) h(n)e j 2 ( k ) n / M , 0 k M 1 if 0, H (k ) DFT{h(n)}
M
n 0
1
h( n)
M
M 1
H ( k )e
j 2 ( k ) n / M
k 0
M 1
H ( z ) h( n) z
n 0
1 z M e j 2
M
1 z M e j 2
H1 ( z )
M
1
n 0 M
M 1
M 1
H ( k )e
k 0
1
H (k )
k 0
M
M 1
M 1
n 0
(e j 2 ( k ) n / M z 1 ) n
H (k )
H1 ( z ) H 2 ( z )
j 2 ( k ) / M 1
1
e
z
k 0
H (k )
H 2 ( z)
j 2 ( k ) / M 1
z
k 0 1 e
Dr. Xinrong Li
j 2 ( k ) n / M
M 1
M 1
10
, 0 n M 1 if 0, h(n) IDFT{H (k )}
j 2 ( k ) / M
with resonant frequencies pk e
When the desired frequency response of the FIR filter is narrowband, most of
11
Dr. Xinrong Li
k 1
k 0
y (n) ak y ( n k ) bk x(n k ),
H ( z)
k 1
bk z
k 0
1 ak z k
12
Dr. Xinrong Li
Direct-Form Structures
Direct Form I Structure:
M
H ( z ) H1 ( z ) H 2 ( z ), H1 ( z ) bk z k ,
H 2 ( z ) 1 1 ak z k
k 0
k 1
13
Dr. Xinrong Li
14
Dr. Xinrong Li
15
Dr. Xinrong Li
input and the output in the flow graph, the system function remains
unchanged. The resulting structure is called a transposed structure/form.
16
Dr. Xinrong Li
y ( n) w1 (n 1) b0 x( n)
wk ( n) wk 1 (n 1) ak y (n) bk x( n),
w ( n ) b x ( n) a y ( n)
N
N
N
17
1 k N 1
k 1
k 0
y (n) ak y (n k ) bk x( n k )
wk (n) wk 1 (n 1) bk x( n),
y ( n) w (n 1) b x( n)
1
0
18
Dr. Xinrong Li
k M 1, M 2, ..., 1
Cascade-Form Structure
The system function of a high-order IIR system can be factored into
y (n) ak y (n k ) bk x(n k ),
k 1
k 0
bk 0 bk 1 z 1 bk 2 z 2
H k ( z)
,
1
2
1 ak 1 z a k 2 z
19
H ( z)
b z
k 0
1 ak z H k ( z ),
k 1
k 1
N 1
2
Cascade-Form Structure
The coefficients {aki} and {bki} are real, which implies that in the
20
Parallel-Form Structure
A parallel-form realization of IIR system can be obtained by
performing a partial-fraction expansion of the system function H(z):
H ( z)
b z
k 0
Ak
,
1 ak z C
1
k 1
k 1 1 pk z
where {pk} are the poles, {Ak} are the residues, and C = bN/aN.
21
Dr. Xinrong Li
H ( z ) C H k ( z ),
k 1
22
Dr. Xinrong Li
K ( N 1) / 2 ;
bk 0 bk 1 z 1
H k ( z)
1 ak 1 z 1 ak 2 z 2
Example 9.3.1
1 23 z 1
1 32 z 1 z 2
H ( z ) 10 7 1 3 2
1 8 z 32 z 1 z 1 12 z 2
H ( z)
2.93
17.68 12.25 j14.57 12.25 j14.57
1 34 z 1 1 18 z 1 1 ( 12 j 12 ) z 1 1 ( 12 j 12 ) z 1
1 78 z 1 323 z 2
1 z 1 12 z 2
23
Dr. Xinrong Li