Module-2 Harshibh y
Find the 0FT of the
4. Stquance tn):
{1,-1,-1,-1,11,1,-11 using
OIT- FET kadix-2 Algorithm.
XCn) xlK)
DFT
N-1
In ciret amputsticn metherd X(K)= zn) e N
C
, Bit Revesal Jt mput
(o co) 1(0)
a(o) x(00o)
a(1)> i(oo1)
1co) s(4)
a(2)> (010)
(010) a()
I(3)> x(011). Bit Reurs (110) z(6)
C100)
1 (001) (1)
(5) (10 1) I(101) (5)
a(6) «(110) x(c11) a(3)
) > I(111) (111)> a(7).
wg
Cos Cos(2To) -j Sin( o) 1
wsO.70o jo-0
w J
ws 0.707 0.707.
DIT-FFT. inptSmples zre Dit rersJl
Cotput Smpies re Criin st
OIF-FFT- put Jumpes ue Criginsl
Ouiput Smples e bt Rrvsil
X(RO, -I.44ys.414, 2t2, 1.414-/0,686, 4, 7.414yos56
2-3,-414 y3.4/4
Find the 0FT of the
4. Stquance tn):
{1,-1,-1,-1,11,1,-11 using
OIT- FET kadix-2 Algorithm.
XCn) xlK)
DFT
N-1
In ciret amputsticn metherd X(K)= zn) e N
C
, Bit Revesal Jt mput
(o co) 1(0)
a(o) x(00o)
a(1)> i(oo1)
1co) s(4)
a(2)> (010)
(010) a()
I(3)> x(011). Bit Reurs (110) z(6)
C100)
1 (001) (1)
(5) (10 1) I(101) (5)
a(6) «(110) x(c11) a(3)
) > I(111) (111)> a(7).
wg
Cos Cos(2To) -j Sin( o) 1
wsO.70o jo-0
w J
ws 0.707 0.707.
DIT-FFT. inptSmples zre Dit rersJl
Cotput Smpies re Criin st
OIF-FFT- put Jumpes ue Criginsl
Ouiput Smples e bt Rrvsil
X(RO, -I.44ys.414, 2t2, 1.414-/0,686, 4, 7.414yos56
2-3,-414 y3.4/4
