Professional Documents
Culture Documents
+(a) K 3
x () + 2 KTIt 3 2 K
O+ +2
2+3
K x() = o +e 2 +3e-i
x()= O +jl-) +2-)4j3(1)
x 22j
j2n -jTT
k2 x2) = + e +2e +3e
o
X2 + ) +2 +3)
3T
K 3 x0)= ©+e'2,2e
t2e 3
3) O + -jE) + 2(-1) +3ai
-2-3j
1) -2-2j
Conpe tu yP. DET
O 2,3} w JIT
-1
w e-+}
w
Xu )
w wy w?
wuw w
ww w
WKtN) w Kn
w* -w,n
2+
w w= w --
wy' w w wy wy w - wu
- 2
(X
2
X (3)
o + 2+3
O--2 3 -2 2]
2
- I,2 3
2 -2-2j
brlun lintar Conaluluon ama
(ontulat (ovaluhon:
digeun
Ainar lonvaluion inlula (orvolulor
n ondu lo abtain hu
umber Dampls iy Cinular
Convaludion egmal b tM-1, batl at) and kn) muat be appundud wlith
Ppropreal yhmber o Yalul ampl. n alheruonds, by inounsing
ungt f x(n) and 1,(n) t Atm1 painlb and thug lintusanly bnvnSuind
The nwrlten egegs we btaun he barne nasnlt as that intart
Coryvalud e
tor exompl:
3,(n) 3,3} 3
)-4-2, M2 ungu 1,a)
kinga leryoludionm, yn) ; 3
-1
-2/-3
7)-1-1,-14
untuyKN)-A+m-1-3t2-1-4
N-4
kntw lonvold.on uhiy unlan leyvalubion
, (n9)=,23} 3
C: add (N) zaod
,M 2
Fadd (N-i) zne's
-3-2)
yr) o)1,)
-2
-
4
32 o
3 21
-2-4} damtas he wult dotaiged uoits
yo)
nuw lonvaluluen)
Comprlalien d FT/10FT
Thou ae wo approchs| malhods horo compulng ori da guwy Aequw.nu 1in) ov
1OFT a Ginen aLguena,x(K) and hu mlh
(1) Summalitn milhod
( Matix multiplicalion malhod
1.Summalien mlkod s
n dummauoy milhad, DfT
a beguune ,lan be lompulid by uuing
Xn) e-jTk
N-
XK N 0N-1
FT euen
On X(K) = N-
tn)M(n) , k:0->N-1 e
and 1f7 a buguna x(K) Can be lompnli by uaing
N-
In) X(K) e3Tk N
Ko ) 0N-1 (1OFT ghken)
0 N-
(n) Z XUK)
- k
bN-1
foa exumplb i
FT ALqknu
U)100
wSumL N*4
o haye, X(K)= ln) - jRTky
e N
)2 D k 0, N-L
N-
o k- 0 X(o)= 2 n)
3
e an) =
lo) + xi) 4 X1R)+al3)= tit0+0
3P
to K:1 -jr J3 Ula
;
X(1) =
S n) e 1 X)+ x0) etz)e t a(3)e
n>0
1J
Xa)= -3TT
1) e 4 =
X)t 1l)e t X(2) e tM(3) e
on k:3: X(3) =
() e 1
3 r-j1T/a
o)t x(a)e + X(aJE + X(3) e
Itj
Fyaly we g X() - {3, i , , ?
(1FT X)= S10103 (n dumayluen melhod)
Ll N-4
N- RN
XCR) e 90, N
Ko
X(k) e N 93
0
Els)
K:d)e 140tlt o 2
-1, (1) EXtk) e
AT
3
a 3T
ItOt 1+0]-
3
3lax(2)e X(E
K D
to-1+0) =o
plly, e g un): fos,0,0s, }
102 Ke X0) =
X(n)e 1-XL)+ Z)e xit)e t uJe
0 1-j3
oa k=3, Na) =
n) e 4 =
Ko) t+ Xu)e"+ (a)¬t X0) e a-3--1
NH -2 X3n
on k3, X(3)2 0) e
X9 (0)e 12) +7
DFT am)3,1,21?
Auk N4
nn Xy , e ud t d wn pa N4
k 3
OXO
A Loe knp
Srubatel.ting, i lhu malux, twr ql
-1 j
-1 1 -1
1 1
hane
A
X(o)
X()
X()
Xt 1 1 (a) 1 1 1
1
2t1tt
--3t
-1+3-1
t-3-j
Xt)- 6, x(1)-0, xa)- 3, X() = b
Xk) 60,2,0
)10FT O
XI)-0,0,-4,D,N-4
We have N-4
1j prus Gmikon
Sotdon
-1- (,
-1 t
) -1-
(2) XUD
X(3)) i X) X()
(2)
09-4, 16, 14,43