Digital Signal Processing Practice Test 4

1. If x(n) is real and even, then what is the DFT of x(n)?

2. In general, an FIR system is described by the difference equation y(n)=\(\sum_{k=0}^{M-1}b_k x(n-k)\).

3. For a decimation-in-time FFT algorithm, which of the following is true?

4. If we store the signal row wise and compute the L point DFT at each column, the resulting array must be multiplied by which of the following factors?

5. If X(k) is the DFT of x(n) which is defined as x(n)=x₁(n)+jx₂(n), 0≤ n≤ N-1, then what is the DFT of x₁(n)?

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

7. If X(k) is the DFT of x(n) which is defined as x(n)=x₁(n)+jx₂(n), 0≤ n≤ N-1, then what is the DFT of x₁(n)?

8. If x(n)=cosω₀n and W(ω) is the Fourier transform of the rectangular signal w(n), then what is the Fourier transform of the signal x(n).w(n)?

9. How many complex additions are required to be performed in linear filtering of a sequence using FFT algorithm?

10. The following butterfly diagram is used in the computation of __________