300069 Digital Signal Processing / 300596 Advanced Signal Processing: Exercise 4

Exercise 4

Problem 6.2
The following transfer functions represent two different filters meeting identical
amplitude frequency response specifications:

(1)
2
4
1
3
2 1
4 3
2
2
1
1
2
2
1
1 0
1
5
1
) (




+ +
+ +

+ +
+ +
=
z a z a
z b z b b
z a z a
z b z b b
z H
where

1
0
10 136362 . 3

= b
2
1
10 456657 . 5

= b
1
2
10 635728 . 4

= b
2
3
10 456657 . 5

= b
1
4
10 136362 . 3

= b
1
5
10 653728 . 4

= b
1
1
10 118702 . 8

= a
1
2
10 339288 . 3

= a
1
3
10 794577 . 2

= a
1
4
10 030631 . 3

= a

(2)

=
22
0
) (
k
k
k
z h z H
where

22
1
0
10 39826480 . 0 h h = =

21
1
1
10 16874380 . 0 h h = =


20
1
2
10 34781130 . 0 h h = =


19
1
3
10 12052890 . 0 h h = =


18
1
4
10 44731860 . 0 h h = =


17
1
5
10 27894610 . 0 h h = =


16
1
6
10 87573360 . 0 h h = =


15
1
7
10 90972060 . 0 h h = =


14
1
8
10 15667550 . 0 h h = =


13
1
9
10 28499560 . 0 h h = =


12
1
10
10 74035030 . 0 h h = =


0
11
10 62349560 . 0 = h

For each filter,
(a) state whether it is an FIR or IIR filter;
JJ Zou, UWS School of Engineering
1/3
300069 Digital Signal Processing / 300596 Advanced Signal Processing: Exercise 4
(b) represent the filtering operation in a block diagram form and write sown the
difference equation;
(c) determine and comment on the computational and storage requirements.

Solution

(a) Filter (1) is an IIR filter. Filter (2) is an FIR filter.

(b) For Filter (1),

) ( ) ( ) (
2 1
z H z H z H =

where
2
2
1
1
2
2
1
1 0
1
1
) (


+ +
+ +
=
z a z a
z b z b b
z H ,
2
4
1
3
2 1
4 3
2
1
5
) (


+ +
+ +
=
z a z a
z b z b b
z H .

Similar to Example 6.1, we can write two difference equations for . ) (
1
z H

) 2 ( ) 1 ( ) ( ) (
1 2 1 1 1
= n w a n w a n x n w
) 2 ( ) 1 ( ) ( ) (
1 2 1 1 1 0 1
+ + = n w b n w b n w b n y

We can also write two difference equations for . ) (
2
z H

) 2 ( ) 1 ( ) ( ) (
2 4 2 3 1 2
= n w a n w a n y n w
) 2 ( ) 1 ( ) ( ) (
2 5 2 4 2 3
+ + = n w b n w b n w b n y

The block diagram for Filter (1) is shown below.

















1
z
1
z
1
z
1
z
) (n x
) (
1
n y ) (
2
n w
2
a
) (
1
n w
0
b
3
b
) (n y
1
b
4
b
3
a
1
a
5
b
2
b
4
a
JJ Zou, UWS School of Engineering
2/3
300069 Digital Signal Processing / 300596 Advanced Signal Processing: Exercise 4

For Filter (2),

=
22
0
) (
) (
k
k
k
z h
z X
z Y
.

The difference equation is given below.

=
=
22
0
) ( ) (
k
k
k n x h n y .

The block diagram for Filter (2) is shown below.


















(c) The computational requirements are listed in the following table.

Filter (1): IIR Filter (2): FIR
Number of multiplications 10 23
Number of additions 8 22
Storage locations 16 45 (23 +22)

The IIR filter is more economical than the FIR filter in terms of computational and
storage requirements.
1
z
1
z
1
z
) (n x
) (n y

0
h
1
h
2
h
21
h
22
h
) 1 ( n x ) 2 ( n x

) 21 (n x ) 22 ( n x
JJ Zou, UWS School of Engineering
3/3