Professional Documents
Culture Documents
Assignment-4
(The following questions are directly from the Exercise Problems 10.31 and 10.32 of the
book Digital Signal Processing by S. K. Mitra, 3rd Edition.)
Q1. In the frequency sampling approach of FIR filter design, the specified frequency
H d e j k 2 k M ,
response is first uniformly sampled at M equally spaced points
0 k M 1,
H k H d e jk
providing M frequency samples . These M frequency
H k
samples constitute an M-point DFT , whose M-point inverse-DFT thus yields the
h n
impulse response coefficients of the FIR filter of length M [Gol69a]. The basic
assumption here is that the specified frequency response is uniquely characterized by the M
frequency samples and, hence, can be fully recovered from these samples.
H z
a) Show that the transfer function of the FIR filter can be expressed as
1 zM M 1 H k
H z
M
1 W k z 1
k 0 M
H e j k H k
sampling-based approach has exactly specified frequency samples
at k 2 k M , 0 k M 1
.
H d e j
Q2. Let denote the desired magnitude response of a real linear-phase FIR filter of
length M.
H k
a) For M odd (Type 1 FIR filter), show that the DFT samples needed for a
frequency sampling-based design are given by
H d e
j 2 k M
e
j 2 k M 1 2 M
, k 0,1,.....
M 1
2
,
H k
d
H e j 2 k M e j 2 M k M 1 2 M , k M 1 ,.....M 1.
2
H k
b) For M even (Type 2 FIR filter), show that the DFT samples needed for a
frequency sampling-based design are given by
Hd e
j 2 k M
e
j 2 k M 1 2 M
, k 0,1,.....
M
2
1,
M
H k 0, k ,
2
Hd e
j 2 k M
e
j 2 M k M 1 2 M
, k
M
2
1,.....M 1.
(For detailed derivation related to above problems you may refer to the book Digital Signal
Processing by Oppenheim and Schafer.)