K L UNIVERSITY

DEPT OF ELECTRONICS & COMMUNICATION ENGINEERING

Year: 2011-2012
Class: III/IV B.Tech Section: A B C D & E (Sem I)
Sub & Code: Digital Signal Processing
HOME ASSIGNMENT - I

1 a) Determine IDFT of
X(k) = 12, - 1.5 +J 2.598, -1.5+J0.866, 0, -1.5- j 0.866,

- 1.5 – j2.598
b) Let x(n) is an even length sequence with an N-point DFT X(k).
If x(2k) = 0 for 0 ≤ k ≤ N/2-1 show that x(n) = - x(n+N/2)

2 Let x(n), 0 ≤ n ≤ N-1 be a sequence with an N-point DFT x(k),

0 ≤ k ≤ N-1
a) If x(n) is symmetric satisfying the condition x(n) = x(N-1-n),
show that x(N/2) = 0 for N even
b) If x(n) is antisymmotric sequence satisfying the condition
x(n) = -x (N-1-n) show that x(0) = 0 for N even
c) If N even and x(n) = - x (n+N/2) then x(k) = 0 for K even.

3 a) Determine the 8 point DFT of the sequence

x(n) = {1,1,1,1,1,1,1,0 }
b) Find the DFT of a sequence x(n) = 1 for 0  ≤ n ≤ 2 and 0
other wise for N=8.

4 Find the circular convocation of the, two sequence, x 1(n)

= 1,2,2,1 and x2(n) = 1,2,3,1 using
a) concentric Circle method b) Matrix method

5 Compute the N point DFT of

a) x(n) =  (n) b) x(n) = a n
c) x(n) = 1 0 ≤ n ≤ N/2-1
0 N/2 ≤ n ≤ N-1
d) x(n) = e  nk0/N
j2

6 a) Given x(k) = { 20, -5.828 – j 2.414, 0, -0.172 – j0.414, 0, -

0.172 + j0.414, 0, -0.172+j0.414, 0, -5.828 + j2.414 } , find x(n)

b) Given x(n) = 2n and N= 8, find X(k) using DITFFT algorithm.

Last date for submission of Home Assignment test 1: 22.08.2011