ECE 437 Digital Signal Processing I FALL 2001

ECE 436 Digital Signal Processing I with Laboratory FALL 2001

Final Exam
December 10, 2001

Name:

There are six multiple choice questions worth 10 points each and 8 true/false questions worth
5 points each. Mark your answers to the multiple choice questions by circling the single letter
that corresponds to your answer. Indicate your answer to the true/false questions by writing
“true” or “false” below the question. Do NOT use only “T” or “F” (such responses will be
considered incorrect).

One 8 12 by 11 inch sheet of notes (both sides) is permitted in the exam, but otherwise it is
closed book, closed notes.
1. Multiple choice: choose one letter answer only. (10 points)
A signal x(n) has DTFT

X(ω) = π − |ω|, −π ≤ ω ≤ π

What is the energy of the signal x(n)?

(a) Ex = 23 π 3
(b) Ex = 12 π
(c) Ex = 31 π 2
(d) Ex = 1
(e) Ex = π 2
2. Multiple choice: choose one letter answer only. (10 points)
We apply the input
x(n) = u(n − 1) − u(n − 6)
to a system with impulse response

h(n) = δ(n) + 2δ(n − 3).

For how many sample times n is the output y(n) = 3?

(a) 0
(b) 1
(c) 2
(d) 3
(e) more than 3
3. Multiple choice: choose one letter answer only. (10 points)
The signal x(n) has z-transform

− 35 z −1
X(z) =
(1 − 13 z −1 )(1 − 2z −1 )
1
with region of convergence 3
< |z| < 2. What is x(n)?

(a) ( 13 )n u(−n − 1) + 2n u(n)

(b) ( 13 )n u(−n − 1) − 2n u(n)
(c) ( 13 )n u(n) + 2n u(−n − 1)
(d) ( 13 )n u(n) − 2n u(−n − 1)
(e) none of the above
4. Multiple choice: choose one letter answer only. (10 points)
The step response of an LTI system is
µ ¶n−2
1
s(n) = u(n + 2)
3
What is the system’s impulse response?
³ ´n−2
1
(a) h(n) = 3
u(n + 2)
³ ´n−2 ³ ´n−3
1 1
(b) h(n) = 3
u(n + 2) − 3
u(n + 1)
³ ´n−2
1
(c) h(n) = 3
u(n + 1)
³ ´n
1
(d) h(n) = 81δ(n + 2) + 27δ(n + 1) + 9 3
u(n)
³ ´n
1
(e) h(n) = 81δ(n + 2) − 54δ(n + 1) − 18 3
u(n)
· ³ ´n+2 ¸
3 1 1
(f) h(n) = 81 2
u(n + 2) − 2 3
u(n + 2)
5. Multiple choice: choose one letter answer only. (10 points)
A continuous-time signal xa (t) with Fourier transform

Xa (F )
6
2
1
@
@ @
@ - F (Hz)
−200 −150 −100 −50 50 100 150 200

is sampled at Fs = 200 Hz. Which of the following agrees with the DTFT of the
sampled signal x(n) over −π < ω < π?

X(ω)
6
400
200
@
@ @
@ - ω
−π −π/2 π/2 π

(a)
X(ω)
6
400
200

- ω
−π −π/2 π/2 π

(b)
X(ω)
6
400
200

AA

AA - ω
−π −π/2 π/2 π

(c)
X(ω)
6
400
200

AA

AA - ω
−π −π/2 π/2 π

(d)
6. Multiple choice: choose one letter answer only. (10 points)
It is desired to build a 4-tap FIR digital filter with real coefficients whose frequency
response exactly equals 0 at ω = 0 and ω = π, but is exactly 1 at ω = π/2. This is
achieved by which of the following?
   
h(0) 0
 h(1)   1 
  −1  
(a)  =W4  
 h(2)   0 
h(3) 0
   
h(0) 0
 h(1)   1 
(b) 

 −1 
=W4 


 h(2)   0 
h(3) 1
   
h(0) 0
 h(1)   1 
(c) 

 −1 
=W4 


 h(2)   0 
h(3) −1
   
h(0) 0
 h(1)   1 
   
(d)   = W4 
 h(2)   0 
h(3) 0
   
h(0) 0
 h(1)   1 
   
(e)   = W4 
 h(2)   0 
h(3) 1
   
h(0) 0
 h(1)   1 
(f) 

 
 = W4


 h(2)   0 
h(3) −1
7. TRUE/FALSE: choose “true” or “false”. (5 points)
If X4 (k) is the 4-point DFT of {x(0), x(1), x(2), x(3)} and X8 (k) is the 8-point DFT
of {x(0), x(1), x(2), x(3), 0, 0, 0, 0}, then X4 (k) = X8 (2k).

8. TRUE/FALSE: choose “true” or “false”. (5 points)

The DFT matrix W 4 is  
1 1 1 1
 1 j −1 −j 
 
 
 1 −1 1 −1 
1 −j −1 j
 9. TRUE/FALSE: choose “true” or “false”. (5 points)
The FFT achieves computational efficiency by breaking up an N -point DFT into
smaller sized DFTs.

10. TRUE/FALSE: choose “true” or “false”. (5 points)

A cascade-form structure to realize a transfer function H(z) is created from the partial
fraction expansion of H(z).
11. TRUE/FALSE: choose “true” or “false”. (5 points)
In the windowing method of FIR filter design, we want the DTFT of the window
function w(n) to have small sidelobes.

12. TRUE/FALSE: choose “true” or “false”. (5 points)

The discrete-time Fourier series coefficients of an N -periodic sequence are given by the
N -point DFT of one period of the sequence multiplied by N .
13. TRUE/FALSE: choose “true” or “false”. (5 points)
The FIR filter with impulse response
( ³ ´
πn
sin ; n = 0, . . . , N
h(n) = N
0; otherwise

has a linear phase response.

14. TRUE/FALSE: choose “true” or “false”. (5 points)

The direct-form II structure is preferred over the direct-form I structure because it
requires only about one half the number of multiplications.