DSP Exam Two 12may11
DSP Exam Two 12may11
DSP Exam Two 12may11
Student:__________________________________________________________
(25 points) Problem One: Let x[n] represent an input to a filter with impulse response h[n] .
For x[n] = [ n] + 2 [ n 1] and h[ n] = 2 [n] 2 [n 1] , perform the following tasks:
(10 points) (1a) Calculate X ( ) and H ( ) , the DTFT of x[n] and h[n] , respectively.
(10 points) (1b) Find the output y[n] by taking the inverse Fourier transform of the product of
these transforms. That is, use the following formula:
1
y[n] =
2
= +
Y ( )e
+ jn
1
d =
2
= +
( X ( ) H ( ))e
+ jn
(05 points) (1c) Check your answer by using the convolution sum formula for the linear
convolution. That is, use the following formula:
y[n] =
k = +
x[k ]h[n k ];
k =
nZ
(30 points) Problem Two: Perform the following tasks on linear time-invariant systems:
(10 points) (2a) Consider a filter with the following impulse response:
1, 0 n N 1,
T { [n ]} = h[n ] = u[n ] u[n N ] =
otherwise
0,
The input is x[n ] = a n u[n ] . Find the output y[n ] = T {x[n ]} for any value of n .
(10 points) (2b) Consider a linear time-invariant system with the following impulse response:
T { [n ]} = h[n ] = a n u[n ], 0 < a < 1
The input is x[n ] = u[n ] . Find the output y[n ] = T {x[n ]} for any value of n .
(10 points) (2c) Obtain the general response of a linear time-invariant system if it has as input
the signal x[n ] = A cos(0 n + ) . Please, show all work and derivations.
of the
following signals:
(10 points) (3a) The given signal is x[n ] = a n u[n ]
A,
0,
0 n L 1,
otherwise
(25 points) Problem Four: Compute the DFT of the following signal:
g[n ] = x[ n - n0
] e
+ j 2N k0n
; no , k0 Z N