FREN UENCY TRANSFORMATION

FoURIE R
TRANSFDRMS LDT)
DSCRETE
lDFT) ds a Potuengul
piscnete Jounika Jhanstonm

compltatfonak dvbk fon nesonmng neqen( 2

anahsÍs discnet Jimeslgnals

COmrent N-Pbint domaîn

DET
N- point nequene domain equenee
seqyente atn) dv a

xIA) 2vith Pergth

t tn) e~Jj2x kn .
N
DFT atn: ,
xl =

(N-)
wRene k: o,ls 2,
on seqenf a ite

length
an Jopordant
DET nlays
ineadihg mea rftenig
staral motessing
ancd spect u aljsis
CONelat+on naljsIs

IDET INVERSE dET LIDETJ

21sed o CONYent point Tonqiehef
TDFT
ttme doma in

domatr eence
Ik
in) kergth
seq uene
dihec
rn)-
IDIT [xlk) ] : xle).e1

tuhere n:o,i,2, (N-1) .

DFT A NEAR TRANSFORMA1ON
on DET ancd TDE qTven by
JKe nmika

xk) tn) WN K O t2

x(K) W"
-kn n: 0,19, I n

whene We]2R hvfdde actos.

the
Coopittation D7
makes
Tuiclclk jacto1
es and

ExarMEPLE
4- Potnt DFT tRe 6eqiene
bompute
ln)- D,D,D, o .

a ton
DET ie seqVErme fs dned Os
N-
tn) JPAE
dk)= ot .e

IN1)

3HheN:4

x le) z t n ) e P 7

ot tn). J a k »
2
hso

suMmatfon
t o 3.
EcepordinPa i).eJks %.
:Tlo)e°+u)e e-J

(3Dek3.>
+rlo)eJnk47
x lo) +alhDe"S
Sub k:o in eqn,' Xlo):1
Sub k: n eqn (1)

x1)=

sub k: 2 n
eqn[2)

Sub k-3 fo eqn l)

xk): lp1yl1
EAMPLE
Detemfne he 4-poh DET the sequente

xtn) =CI, D,l, D).

DET q the sequenne ded as,

N-

N: 4
Ttn).e
Jo n kn
Xlk) - g_ N
n: D

l2) e "k+ats) e-l3n kp

Xlk) 1l)e4 IDe

vallts
SsH*2ut e qto), rl1) zl2) a *l

xlk) = 1+ eiak.

sub k o Tn eqn (1)

XtD)-+ ealo) +1 2.

sub k:o in qn Ci)

t =1e7=1 Cosn jiD

sub K:2 t pqn )

x()= 1+ e 2-
1+ cos o7-fsin Da

I+1-jp)-2

xl 14e : I+tvs 37 -jsin an

Jhe 62tp2it seq ene e ls Yle)-), 0, 2,0,7.

TDET

EXAMPLE-
Toomplte the 4-point ItT

xlk) , t ,tyt)

dolin
03y IDET

kro

N:4
xtn) ).eba

tk)e Jn kn

zt)17{1)e Pa
xls). eJiM xs).ein
tth)
rtn)

rtn):+ ep e e3
: 2

n-3

Xt)6*lo) =o rls): o
cSo to) =o

xln) S 1D,D,b

ExAMPLE

Jind he TDET he ollowhg seqaenif

olatfon N4
xlk). (3- s), b,13+3)j;
We Fnou oe 1 D
l-'
N-
le)e J nD,D, . . .

atn):
krD
N
*lk)eJMien n:o,, 23.
In)-

afanding
JoJ xl2) inn rls)e "
ln) -XDe"xt)e

xlo)r-2 xl1) (3- 2)

xl2) b xl8)-l3+3[
dntsta«kfng dhese valr

an) -2+ 13-3j)e "+le) ein,t's+3f) eJ

l-sj) elan, (s elp"

Alt n o eqn ('),
24/'3-J).+ ls+ s)e/

lo) =i

att n:Ineqn C1)

x t d : - 3+lo->d% ls+3f)
e7

+J)4[7 sy) fo-j)

t3-plo

1A:-j+

Flut ne i egn (1)

ls- 3f)l-14o)+/s +zf)t+o)

 2-3+3j-3-3)

12) 2

12)f.2 +l3-aj)e JZ lsJ) e2

--3+2j 13j1
-a-3]:- 2

a l) -2

. xln) f131 2,-J.

TEIE
AND
FORMULATDN
MATRIX

have l eU he DT and TDIT

rna
J we

be 2uniten

n:D

and

e q u a + n s in
N 21mknbons
JRe ist set N DET

mmy be ecpressed
and lWn * an
Hene and ane Nx matfces

NX ratrTaz clled Jhe D T

mcat
Jhe MalX

IN )
2N-1)

IN N

2N-
AtN-1
tN-)DJ N

4 poln} DIT
Gon
h2
n3

IN

K2

Ncording Jo papenti,

D7
Gon oun point

e n . e ankn
4

K:o, no

> os -Js
 (
oe mTon 1p}",

(rt-1)

N-

N- lal e ) oJorae
gtro)

( - n -)
N

-n- AN where P > Jntogn,

GonP)°.
.etm-n-)
N
= J?K.pN: e Jnkp-

N
fnm-na): e o
Gonp
N-
N-
n: D h:D

m-n-4: PN
m- n-PN
lm- n).
lm-n PN) :A2
-
-

a4) a

be Lwnten a,
Con

N-I = Lilo) alm-

3) L
,
SXlm-n)

3tn) k) ap In- t)

KilE)rplk) =Dí7 /z, tn) G)a2 tny.

 Jon ()
K: I, n: 9

Jcubailat he nesultA

h : |

IC h :2
K:In: 2

hat

Aente

RDM THE MRIX FORM

THE DFT
be
Jhe matrT
ma
the iDveke

Jhe matria s callecl he DI7 mati

le m alsd obtatn* e c tl som e

mc
o1e latfbn mrtr om ushere 7
he
hog
charg ncle

nom and he change g ! he

f Aerad to he cenfugajo transteee

eaponent

we then Bave : .

Toompaing the hwo oms

We have

cut hows
Jhts Js
ve opntant nesu

transposltion
hat heq1 re bny tenfugatdon and
Compuational aclvantage
yfbuS

ExxAMPLE
Tnd he 4 po DT tn) :Sly2, 3,2 usng

ottn): s -2,3, 23 N:4

M o t tot
2 lshg

+3 +
- +fa : 1-2 t j

DESatn : xtn)- f4-2 1ja, 1,-j.