1.

Consider the following sequences:

x(n) = {4, 5, 1, 2, 3, 0, 2, } 3n3

y(n) = {6, 3, 1, 0, 8, 7, 2} 1n5
w(n) = {3, 2, 2, 1, 0, 2, 5} 2 n 8
Generate the following sequences: x(n + 2),x(n 2), w(n), x(n) +
y(n 2), x(n) w(n 4) and 2.5y(n).

2. determine the even and odd part of the sequences defined in Prob. 1.

3. Compute the energy of the length N sequence x(n) = sin(2kn/N ),

0 n N 1.

4. Determine the fundamental period of the following sequences x1(n) =

exp(j0.5n), x2(n) = sin(0.8n + 0.8) and x3(n) = 3 sin(1.3n)
4 sin(0.5n + 0.5).

5. Let y1(n) = x(n) h(n) and y2(n) = x(n N1 ) h(n N2 ). Express

y2(n) in terms of y1(n).

6. Let y(n) be the sequence obtained by a linear convolution of two causal

finite length sequences h(n) and x(n). Determine x(n) if

y(n) = {6, 11, 13, 16, 1, 9, 2, 8} h(n) = {2, 5, 1, 4}

The first sample in the sequence is at time index n = 0.

7. show that the DTFT of the unit sample x(n) = u(n) signal is

1 X
iw
X(e ) = + (w + 2k)
1 eiw k=

8. Determine DTFT of x1(n) = (n + 1)n u(n), || < 1 and x2(n) =

An sin(w0 n + )u(n)

9. Determine inverse DFT of H1(eiw ) = (3+2 cos w+4 cos 2w) cos(w/2)eiw/2
and H2(eiw ) = (3 + 2 cos 2w + 4 cos w) sin w.

1
10. Let X(eiw ) denote the DTFT of a length 9 sequence x(n) given by

x(n) = {2, 3, 1, 0, 4, 3, 1, 2, 4} 2n6

Evaluate the following functions of X(eiw ) without computing the trans-

form itself:

(a) X(ei0 )
(b) X(ei )
R
(c) X(eiw )dw
R
(d) |X(eiw )|2 dw
R iw
(e) | dX(e
dw
) 2
| dw

11. Determine discrete Fourier series coefficients of the signal sin(n/3) +

cos(n/4).

12. Determine N-point DFT of the signal cos2 (2n/N ).

13. Determine N-point DFT of the signal cos(w0 n) where w0 6= 2r/N ,

0 r N 1.

14. Let x(n), 0 n N 1, be a sequence with N-point DFT X(k),

0 k N 1. Show that if N is an integer multiple of 4 and if
x(n) = x(n+N/4) for all n, then X(k) = 0 for k = 4l,0 l N/41.

15. The first 5 samples of the 9-point DFT H(k), 0 k 8 of a real

sequence h(n),0 k 8 are given by

H(k){15, 6.8414j6.0572, 6.0346j1.957, j8.6603, 6.876j11.4883}.

Determine the DFT G(k) of the sequence ej2n/3 h(n) without comput-
ing h(n), forming the sequence g(n), and then taking its DFT