DSP AsSiqn ment -.

Name: M.usq aqa Sou

Rol(-No: 22ECBoco3
Bxanch: ECE-C
Subiect: DSP
4eas : S Tech 3 yeay

each of the following Anite

) Compute DFT of be length N,
(ength Seqwemces Considexed to

whexe N iS even.

Dzn) =

We Know foom Analysts fosmula:

(n)e-K

X[K = (n)e-)kn N-! n)e-i)kn

1 e-) -+ O ,e-i)Kn

Z,e

1+e -)R
I- e - k N |-e
1- e-(S)K 4-e-N)k

K iS even

|-e-2nK/N K is odd
K=0
 i) xn)=
lo,othexoise
fxom analysis fosmula:
N
X[ ] ( ) e-i)n

aeri(3)n
a° e-i)Ko)+ aei)R++aN-oik
(ae-ie)k)"
1- ae-i()
|-aN
1- ae

2) Let x(n), oLnN-I be à

point Seqvence with am N
DFT, XCK), oLKLN-. 9f (n) i antisymetiic
Seqpene satisfyimg Condibion xn) -(N-]-).
Show that N iS e e n

fsorrm analysts foxmula:

++ (N-2) e-(H)(N-)
+ x CN-)e)k (N-)
foorn given condition

x()= - (N-2)
z (2) e-x (N-3)
 XLo] = x(o) + x ) +x(2)+ + x(N-2)+z CN-1)

hence Psoved,

3) 3f z(n) Xeal sho that

i) XK = y t )
t) Real [xO] = Real[x-))
ii) Tmag[xi)] = -Imag [Xc)]

DET f iS:
ewence

coTmple conJugate,
[ ( ) (s xeai]

bence psoved,
X[KJ = x*Lj

Real [xco] =
Real [xloj X[-]x*[-]

>Reat(CcwJ)= Real[xc)]
 Imag [xcs] = () - )
Tmag/x(-u)]=1Gu)-x)

Tmag [xcj -- Jrrag [*cu]

hence paoycd

) Consi dex a finite - durabon Segpemce (n)= io, l>2,34

with Six- point DFT
) sKeth the Seqjpence s)
fos 6- poimt DFT:

Mow,
by matxi mul Hplica tton

)
X)
X9) 2S

2
1
3
W
2
 X[o = ot |+2+3+4 to =|o
X] = Ote + 3e
:-3.5 + i s - 3 5 tio86

+3e
= - 5-i(2S9)
2

-j27 +3e to

,+3e + 4e
38

-SST
X[S]= ote + 3e

-3-S+ io86) -l/, - J(2S9), 2) tis)

SCn)=

yn) ith Six- pont DET

i detes Tnie SequeTmce
YCk)= eal [(K)]
yCn)lo, -3-S., -0S 2) -0:S, - Ss

i) deteXmine SeqNence vén) with Six- point

DFT

v(n)= O o86,-2:59, , 3U3/,)

5) Dete8mine the eight- point DET f the Signal,

disect expression
dusing the
X[K]=x(n)e-3)n

+e +e
+e

-iT,-j3/2 -jan -jSTh

e-ih +e

+e-i?y + -iISTIy
e 4e
X[3] = |+ e
-t

-j2T -J3T7
t e
[43 = |+
| - | t | - | +|-|=0
+Str
[s] 1+esT4 +e

:t(t-)i

te
210/4 t e - n
e
 ote-tls e-2 + 3e+ y.e-W3
: -3.5 +js =-3-5 tio-86
X[2] = o+ e +3e

+ 2e-i2n to

e-ms + 4e
X[4]= o+
3R
2
X[s] = ote-STW3e-ik -jST +4e-ROT/E
3e

Scn)= 10, -35 +jo-36, -V2 -i(2s) , 2, +i3,

) dete TniTe Sequence y(n) with Six-pont DFT

YCK)=xeal[«iK)]
yCn)= lO, -3s,-oS 2, -0S) - S:S
i) detesmine Seqwene Ven) oith Six- point
DFT

ven)= 0) o36, -2-5q, , 33/, )) -

)using Tnatsiz Tmultiplication
XCo) 1

X (2)
X(3)

X(S) wlo wis 1

w3s
X(6) w2
h36

x1)

*W cos (2)- isin( )

W=

w -| wS= + i w=i .

form this by matsix multiplicatlon aftex

subshtuting
Y [o] = 6

X2] = -2j
-2j

2j
 Compute N- potnl slqnal
i) x(n) =
We Kno,
[nje-ykn
n(ko-)
2 (Ko M)

if K=ko
NS[N-Ko]

i) x(n)= cos(2Kon)
Cos() - 4(e kon te kon)
N
cos(ken)e
N
te
 Compute cicwla Convolution f =ib2)34g
y= $o,2, 43
) uSing the dixect
digect epxession
z(1)=

Z[o] - z(o)yl6) + z(i)4c3) + z(2)Y2) 4 (3)91)

|+ 8+ 6= 15

+ 2 t 12+ = a2

x(2)yco) 4 (3)9(3)
Z[2] = x(o)4(2) 4 z()Y0)
2+3+ l6=21

+ z (04c2) t xc2)y ) + (3)y lo)

x (o)4(3)

’ z } 5 , 22, 2l, 2
matxix mutplication
) vsing
9(-2))4 4E3))41
YE234 2

4((3))4 4(2)4

o 2 0

4 2 2 22

3 2l
2
(2
2