Digital Signal Processing Questions and Answers - Structures for FIR Systems

1. What is the general system function of an FIR system?
a) \(\sum_{k=0}^{M-1}b_k x(n-k)\)
b) \(\sum_{k=0}^M b_k z^{-k}\)
c) \(\sum_{k=0}^{M-1}b_k z^{-k}\)
d) None of the mentioned

Answer: c
Explanation:We know that the difference equation of an FIR system is given by y(n)=\(\sum_{k=0}^{M-1}b_k x(n-k)\).
=>h(n)=bk=>\(\sum_{k=0}^{M-1}b_k z^{-k}\).

2. Which of the following is an method for implementing an FIR system?
a) Direct form
b) Cascade form
c) Lattice structure
d) All of the mentioned

Answer: d
Explanation: There are several structures for implementing an FIR system, beginning with the simplest structure, called the direct form. There are several other methods like cascade form realization, frequency sampling realization and lattice realization which are used for implementing and FIR system

3. How many memory locations are used for storage of the output point of a sequence of length M in direct form realization?
a) M+1
b) M
c) M-1
d) None of the mentioned

Answer: c
Explanation: The direct form realization follows immediately from the non-recursive difference equation given by y(n)=\(\sum_{k=0}^{M-1}b_k x(n-k)\).
We observe that this structure requires M-1 memory locations for storing the M-1 previous inputs

4. The direct form realization is often called a transversal or tapped-delay-line filter.
a) True
b) False

Answer: a
Explanation: The structure of the direct form realization, resembles a tapped delay line or a transversal system

5. By combining two pairs of poles to form a fourth order filter section, by what factor we have reduced the number of multiplications?
a) 25%
b) 30%
c) 40%
d) 50%

Answer: d
Explanation: We have to do 3 multiplications for every second order equation. So, we have to do 6 multiplications if we combine two second order equations and we have to perform 3 multiplications by directly calculating the fourth order equation. Thus the number of multiplications are reduced by a factor of 50%.

6. The desired frequency response is specified at a set of equally spaced frequencies defined by the equation?
a) \(\frac{\pi}{2M}\)(k+α)
b) \(\frac{\pi}{M}\)(k+α)
c) \(\frac{2\pi}{M}\)(k+α)
d) None of the mentioned

Answer: c
Explanation: To derive the frequency sampling structure, we specify the desired frequency response at a set of equally spaced frequencies, namely ωk=\(\frac{2\pi}{M}\)(k+α), k=0,1…(M-1)/2 for M odd
k=0,1….(M/2)-1 for M even
α=0 or 0.5.

7. The realization of FIR filter by frequency sampling realization can be viewed as cascade of how many filters?
a) Two
b) Three
c) Four
d) None of the mentioned

Answer: a
Explanation: In frequency sampling realization, the system function H(z) is characterized by the set of frequency samples {H(k+ α)} instead of {h(n)}. We view this FIR filter realization as a cascade of two filters. One is an all-zero or a comb filter and the other consists of parallel bank of single pole filters with resonant frequencies

8. What is the system function of all-zero filter or comb filter?
a) \(\frac{1}{M}(1+z^{-M} e^{j2πα})\)
b) \(\frac{1}{M}(1+z^M e^{j2πα})\)
c) \(\frac{1}{M}(1-z^M e^{j2πα})\)
d) \(\frac{1}{M}(1-z^{-M} e^{j2πα})\)

Answer: d
Explanation: The system function H(z) which is characterized by the set of frequency samples is obtained as
H(z)=\(\frac{1}{M}(1-z^{-M} e^{j2πα})\sum_{k=0}^{M-1}\frac{H(k+α)}{1-e^{j2π(k+α)/M} z^{-1}}\)
We view this FIR realization as a cascade of two filters, H(z)=H1(z).H2(z)
Here H1(z) represents the all-zero filter or comb filter whose system function is given by the equation
H1(z)=\(\frac{1}{M}(1-z^{-M} e^{j2πα})\).

9. The zeros of the system function of comb filter are located at ______________
a) Inside unit circle
b) On unit circle
c) Outside unit circle
d) None of the mentioned

Answer: b
Explanation: The system function of the comb filter is given by the equation
H1(z)=\(\frac{1}{M}(1-z^{-M} e^{j2πα})\)
Its zeros are located at equally spaced points on the unit circle at
zk=ej2π(k+α)/M k=0,1,2….M-1

10. What is the system function of the second filter other than comb filter in the realization of FIR filter?
a) \(\sum_{k=0}^M \frac{H(k+α)}{1-e^{\frac{j2π(k+α)}{M}} z^{-1}}\)
b) \(\sum_{k=0}^{M-1} \frac{H(k+α)}{1+e^{\frac{j2π(k+α)}{M}} z^{-1}}\)
c) \(\sum_{k=0}^{M-1} \frac{H(k+α)}{1-e^{\frac{j2π(k+α)}{M}} z^{-1}}\)
d) None of the mentioned

Answer: c
Explanation:The system function H(z) which is characterized by the set of frequency samples is obtained as
H(z)=\(\frac{1}{M}(1-z^{-M} e^{j2πα})\sum_{k=0}^{M-1}\frac{H(k+α)}{1-e^{\frac{j2π(k+α)}{M}}z^{-1}}\)
We view this FIR realization as a cascade of two filters, H(z)=H1(z).H2(z)
Here H1(z) represents the all-zero filter or comb filter, and the system function of the other filter is given by the equation
H2(z)=\(\sum_{k=0}^{M-1} \frac{H(k+α)}{1-e^{\frac{j2π(k+α)}{M}} z^{-1}}\)