1. The general linear constant coefficient difference equation characterizing an LTI discrete time system is?

A. y(n)=-\(\sum_{k=1}^N a_k y(n-k)+\sum_{k=0}^N b_k x(n-k)\)

B. y(n)=-\(\sum_{k=0}^N a_k y(n-k)+\sum_{k=0}^N b_k x(n-k) \)

C. y(n)=-\(\sum_{k=1}^N a_k y(n)+\sum_{k=0}^N b_k x(n) \)

D. None of the mentioned

2. Which of the following is the rational system function of an LTI system characterized by the difference equation

y(n)=-\(\sum_{k=1}^N a_k y(n-k)+\sum_{k=0}^N b_k x(n-k)\)?

A. \(\frac{\sum_{k=0}^N b_k x(n-k)}{1+\sum_{k=0}^N a_k y(n-k)}\)

B. \(\frac{1+\sum_{k=1}^N a_k y(n-k)}{\sum_{k=0}^N b_k x(n-k)}\)

C. \(\frac{\sum_{k=0}^N b_k x(n-k)}{1+\sum_{k=1}^N a_k y(n-k)}\)

D. \(\frac{1+\sum_{k=0}^N a_k y(n-k)}{\sum_{k=0}^N b_k x(n-k)}\)

3. We can view y(n)=-\(\sum_{k=1}^N a_k y(n-k)+\sum_{k=0}^N b_k x(n-k)\) as the computational procedure (an algorithm) for determining the output sequence y(n) of the system from the input sequence x(n).

A. True

B. False

4. Which of the following is used in the realization of a system?

A. Delay elements

B. Multipliers

C. Adders

D. All of the mentioned

5. Computational complexity refers to the number of ____________

A. Additions

B. Arithmetic operations

C. Multiplications

D. None of the mentioned

6. The number of times a fetch from memory is performed per output sample is one of the factors used in the implementation of the system.

A. True

B. False

7. Which of the following refers to the number of memory locations required to store the system parameters, past inputs, past outputs, and any intermediate computed values?

A. Computational complexity

B. Finite world length effect

C. Memory requirements

D. None of the mentioned

8. Finite word length effects refer to the quantization effects that are inherent in any digital implementation of the system, either in hardware or software.

A. True

B. False

9. Which of the following are called finite word length effects?

A. Parameters of the system must be represented with finite precision

B. Computations are truncated to fit in the limited precision constraints

C. Whether the computations are performed in fixed-point or floating-point arithmetic

D. All of the mentioned

10. The factors Computational complexity, memory requirements, and finite word length effects are the ONLY factors influencing our choice of the realization of the system.

A. True

B. False

11. In general, an FIR system is described by the difference equation

y(n)=\(\sum_{k=0}^{M-1}b_k x(n-k)\).

A. True

B. False

12. 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

13. Which of the following is a method for implementing an FIR system?

A. Direct form

B. Cascade form

C. Lattice structure

D. All of the mentioned

14. 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

15. The direct form realization is often called a transversal or tapped-delay-line filter.

A. True

B. False

16. What is the condition of M, if the structure according to the direct form is as follows?

A. M even

B. M odd

C. All values of M

D. Doesn’t depend on the value of M

17. 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%

18. 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

19. The realization of the FIR filter by frequency sampling realization can be viewed as a cascade of how many filters?

A. Two

B. Three

C. Four

D. None of the mentioned

20. 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πα})\)