The DFT a a Uneas

T4ansfoaohon.F
Let t define conmplex exponenhol 0s,
oich is an N" oot of uni

is called os toicdslle fatos.

Hene DFT &LOFT Can be expcesieal in hoicdelte foceos

X(E) =2nenJ HN, k=0, 1,2, - ..,N=

N -k
CnJ=T 2X) H n0,,2,* ,N-I
keo

He note Hhat LOmputaton of lah point o4

the DFT Can be
Qctogit&eo oy Nouplex nuthpl ta.hons
and CN-) Coplex ad hons. Hence, t e
N-peint DF
Naues Can be cOuputes in a total of N COaptex nuut.

putahons NCN) COapiex addL hisns.

These fore, it is însucAve to vieo DFT LDfT,
0s tineas taansfosuLohions en Sequences enf {XK){
Aes pechvely. Let us define on peint veltos of
Hhe
he Signod gequente nen), n:0,1,2, -NA, an N-point
Vettos X of ta eguenuy SCuaples, and an NXN Matax

nCoJ Xlo) -

X HN
N
C23

NA 2N N)(N-
XC HN
NX
XN
 With thee definihions, the N-point DFT mo
be expaesé eol in mataix fo as,

1OFT can be expaesse as,

L denotes fe complex Conjugcte ofHe

Mataix s.

feaiodh paopesy of la
Noo le U See the values
of H o, N=4
HA e e N , fo N=4.

e cOs (Mh) isn(Ma)--

KEL H tos(d jsm ) -
H Ces) )=J
k:3 Heztas (x)-is in()=|=H
2ca(zn()=j-
3T

cos(37)sin(3r)= =H
Realt etos ( j s ) : j = l y

H
-
 HN O8 N:8
n-2
|L H8
, G
H
8
Hg k38 I8
2

H
KS|Rg H He
3

42
8

8x8
e 1 H Hs He
19

20

22

IS

8x8