DSP-DFT Assignment
DSP-DFT Assignment
5. Find the 8-point DFT for the sequence 𝑥(𝑛) = {1,1,2,2,3,3,4,4}. Verify
(Note: Don’t use matrix method for N>4)
KEY ANSWERS:
1. Explain the need for frequency domain sampling. Derive DFT
expression.
2. X(K) = {10, -2-2j, -2, -2+2j}
X(K)= {10, -0.5-j6.06, -0.5-j0.866, -2, -0.5+j0.866, -0.5+j6.06}
X(K) = {10, 2.4.14-j7.24, -2-j2, -0.414-j1.24, -2, -0.414+j1.24, -2+j2,
2.414+j7.24}
− j 2 πk n0
3. i) X ( K )=e N
{
aN ( N−1 )
, k=0
( K ) = 2
ii) X aN
k
,k ≠0
W N −1
N
a −1
iii) X ( K ) = k
0 ; ≤ k ≤(N −1)
aW N −1
N N
iv) X ( K )= 2 δ ( k −k 0 ) + 2 δ ¿
4. x(n)= {1, 2, 3, 3, 2, 1}
5. X(K) = {20, -2+j4.828, -2+j2, -2+j0.828, 0, -2-j0.828, -2-j2, -2-j4.828}