NATIONAL INSTITUTE OF TECHNOLOGY GOA

M.Tech., VLSI

Digital Signal Processing Assignment - 1

Dr. Trilochan Panigrahi

 1. Consider the following sequences:

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

y(n) = {6, 3, 1, 0, 8, 7, 2}; 1 n 5

w(n) = {3, 2, 2, 1, 0, 2, 5}; 2n8
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 problem 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.2n), x2 (n) = sin(0.8n + 0.8) and x3 (n) = 3sin(1.3n)
4sin(0.5n + 0.5).
5. Let y1 (n) = x(n) h(n) and y1 (n) = x(n N1 ) h(n N2 ). Express y2 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 y(n) if

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

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

1 X
X ej =


+ ( + 2k)
1 ej
k=

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

x2 (n) = An sin(o n + )u(n).
9. Determine the inverse DTFT of H1 (n) = (3 + 2cos + 4cos2) cos(/2)ej
and H2 (n) = (3 + 2cos2 + 4cos) sin().


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

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


Evaluate the following function of X ej without computing the trans-
form itself:


i X ej0


ii X ej
R

iii X ej d

1
 X ej 2 d
R 

iv
R  dX (ej ) 2
 
v  d  d


11. Determine the discrete Fourier series coefficients of the signal sin (n/3)+
cos (n/4).
12. Determine the N - point DFT of the signal cos2 (2n/N ).
13. Determine the N - point DFT of the signal cos (o n), where o 6= 2r/N
and 0 r N 1.
14. Let x (n) , 0 n N 1, be a sequence with N - point DFT X (k) , 0
n 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 = 2l, 0 l N/4 1.
15. A length - 12 sequence is given by
{x [n]} = {3 + j5, 4 + j6, 8 j3, 4, 6 j2, 5, j9, 2 j4, 10 j5, 1 + j2, 5 j5, 0} ,
0 n 11, With a 12 point DFT given by X [k],0 k 11. Without
computing the IDFT, determine the sequence y [n] whose 12 point DFT
is given by X [k] = W43k X[k].
16. Let x(n) be an arbitrary signal with Fourier transform X (). Express the
Fourier transforms of the following signals in terms of X ().
i y (n) = x (n) x (n 1).
Pn
ii y (n) = k= x (k).
iii y (n) = x (2n)
17. Compute the quantity
N
X 1
x1 (n)x2 (n)
n=0
for the following pair of signals
i x1 (n) = x2 (n) = cos (2n/N ) ; 0 n N 1
ii x1 (n) = cos (2n/N ) , x2 (n) = sin (2n/N ) ; 0 n N 1
iii x1 (n) = (n) (n 1) x2 (n) = u (n) u (n N )
18. Consider a finite - duration sequence
x (n) = {0, 1, 2, 3, 4}; 0n5
i Sketch the sequence s (n) with six point DFT S (k) = W2 X (k) ; 0
k 5.
ii Determine the sequence y (n) with six point DFT Y (k) = Re {X (k)}.
iii Determine the sequence v (n) with six point DFT V (k) = Im {X (k)}.