| Line 15: | Line 15: | ||
== Question 2 == | == Question 2 == | ||
Consider the discrete-time signal | Consider the discrete-time signal | ||
| + | |||
<math>x[n]=6\delta[n]+5 \delta[n-1]+4 \delta[n-2]+3 \delta[n-3]+2 \delta[n-4]+\delta[n-5].</math> | <math>x[n]=6\delta[n]+5 \delta[n-1]+4 \delta[n-2]+3 \delta[n-3]+2 \delta[n-4]+\delta[n-5].</math> | ||
| Line 21: | Line 22: | ||
b) Obtain the signal y[n] whose DFT is <math>W_6^{-2k} X[k]</math>. | b) Obtain the signal y[n] whose DFT is <math>W_6^{-2k} X[k]</math>. | ||
| + | c) Compute six-point circular convolution between x[n] and the signal | ||
| + | |||
| + | <math>h[n]=\delta[n]+\delta[n-1]+\delta[n-2].</math> | ||
| + | |||
| + | d) If we convolve x[n] with the given h[n] by N-point convolution, how large should N be to insure that the result is the same as the periodic repetition (with period N) of the usual convolution between x[n] and h[n]? | ||
---- | ---- | ||
==Question 3== | ==Question 3== | ||
Revision as of 10:55, 27 October 2010
Homework 8, ECE438, Fall 2010, Prof. Boutin
Due in class, Wednesday November 3, 2010.
The discussion page for this homework is here.
Question 1
Consider two discrete-time signals with the same (finite) duration N. Let $ X_1(z) $ be the z-transform of the first signal, and $ X_2[k] $ be the N-point DFT of the second signal. If we assume that
$ X_2[k]=\left. X_1(z) \right|_{z=\frac{1}{2}e^{-j \frac{2 \pi}{N} k}}, \text{ for }k=0,1,\ldots,N-1, $
then what is the relationship between the two signals?
Question 2
Consider the discrete-time signal
$ x[n]=6\delta[n]+5 \delta[n-1]+4 \delta[n-2]+3 \delta[n-3]+2 \delta[n-4]+\delta[n-5]. $
a) Obtain the six-point DFT X[k] of x[n].
b) Obtain the signal y[n] whose DFT is $ W_6^{-2k} X[k] $.
c) Compute six-point circular convolution between x[n] and the signal
$ h[n]=\delta[n]+\delta[n-1]+\delta[n-2]. $
d) If we convolve x[n] with the given h[n] by N-point convolution, how large should N be to insure that the result is the same as the periodic repetition (with period N) of the usual convolution between x[n] and h[n]?
