DseoatsM4 fon sfom

DFI: Dsiete fouricr I

uniqucly rcprejenl
Recal: X(n) docs not
Oviginal equcnce x(0)
x(h-lN)
X
L/Penetic,Uith
Now ons de 30) has a tote duratonL
ie, LsN then just
o<ncl-|
(0) =
LnZNI.

4 -I

Io this sihua bon

le) XO) (an be vecoVcre d trom x)

The DTET

L- enlxa)
Komplog xw)
k -J27k
X(k) x(24):
N
2 10)

X() - N

Dole: len<N

Disilt
frouene
n tine .

The ico vey ()

N
X(*)e ToFT

n=o,,) N
 length N
Answer:
N.? value net iswhat questian;
N hen
N-Samples take we I
énough
Sumples Only
penad
undomental
peno with perodic iX(w) Pelau
dw. speciny aaatXo) sample deNaw
7||
Coninuous.
bdicrete
DiT the Recall
TourieyTranfo
im Disrete fvegueny The ’
Sanping domin
Unit Praks
(osAN)
e m

(ntimN)
 (ample loa tis)

tewribg su n

-iantn >ole term.

n-N

Ma
N-l -iankn

a(n)2Tkn
2
N-I

-o

>(ntN) I<pe i hon l

 Ii/ul214 3

Reall from dal. of es Seneldise

N
p(n) n=o,,N

N
uhere

Can Sce
Com pare ey with (4)

N )
N
XR)
x ) fra domain Sample
lead to ccanstructin of
penodi
Seuen e pn).

pemodic extenion
fom a
Can be rccOVrc d
frorm p(o)
time doman
alioing
nyth (an)
 Time doraia ali asins
het

L4.

LeN no aioding in y(0)

y
) = 2

Aising 3:

Zp (o)

Mp(1)
.20) 2

Zx(2-3)
p(4)
 X(0)
p(n)
a peri odie 20) Can be recovure d from

hinally ne relation is
(0) =
n=0,i,: , N,
we.gct
Nest usig X(?
N
-jwn
)e e

N
lu-g)r.
N

Then xuw) x )Plu-2 NL.

Recoenng X(0) (oelti

 .Hon

I3l2ol6

given (^) =au(n

+ind Ye onstncted oes tra at ar o8, N=S

X =

1-ag
N
N.

=X) k=0,l, -,N

the seuene conupndiny to X is

Un-aN) =|,
as lwng as

qn
 Transtoma tion 22 PsAA

. here is the
but
fuctor de to
p(0?
aliosing
e lse where
aae
deyuenee Then fou vier tranytorm
fnite
dratin N

11 N

p=0

= X
 (oatsM4
i: Diste fouricr Tfonsform
Recall : X
(n) docs not uiqucly eprejent
Oviginal sequence x(0)

reps
Now ansi der 0) has a finite durartion L
a

ie, LN then p(0) is just rp: o)

>,(0) =
L<nN-|.

Io this situa bon: ) ).

le) from x )
The DTET
J wn.

L-s lenlxo)
 Lamplng Xo) Jvy
X(K) = ME *) 1(0)

N. DF T.

Dole:
l<n<N-|
(n)=
frucny
Disre t
n time

Ihe iecoVey n)
N-I
DoFT.
N kso
n-o,,,N
 asa ineer lransforma tioo 22/1}l6 e
DSAA
Re Cau Nortzt
OFT
k= O, , /

Unity

N len
X# ) =
X( Xo) W

N muliptcatioy N- addihoy
o)

Add N-.

Hence tor /
ie Nvalue
Ccamples.
mulbpicao
NCN-) ’wN additiory

Nof Computtins only

 To viw DET
inot ttans formationy.

n ol index

X
Houw:

(k

W'
 ow

t
N4.

'Xot W
-cw)n
x (M1),

m
M X
with W
pr-multiply

fon W X

N
aby
beleuse 8 (4)

is
othogonal
mathx,
 1
DSAa)
1. Relation l ofT to fouric scieSC ns

N-I
p(0) =
penod N
pendic with

k=o, .., N-t.

Conpore with.
iannhy.
xc*) e
=
apenodi
LO)= x,() fo os n sN-.

the n X(k) -
NPoint DÉT
for a penodic eucnce
ine spetra,
Prwides an

DFT Xc*) N-I

xn)
N

Tutoiays
 Atrenybne
Relatin to fuurier transfornMrency

Relation to 2- transform
X2) =
at

Nouw cire
n unit
Spaced points
jankl.
A

X(k) .o<n <N-l

wita
Now bFT:
 Grear Transtmution22lihs
(DsAA)

Now relate XG)

XO) to OFT
X() tm DET.
N-I L(n) - Non

N N

_X(E) 2e
nzo

N
xk)
N
k=0

Relation to the toui Sene of a

Conhnous siqnal 2at)

+hundaental peisd of
Sat)
inear Transtomation ahilhs DSAA

.kn

Niw somple at) at a

rate fs= TEnpling

i.e, T
N.
ici Nsamples a

Hal). NtaknT:

27nN
H
k=-0

k=0
This is posisle becase
ench wth N tern
S Aidcd ' t o inke &wmy

N 2N-|
t

2 Cc' ntN.
leadh to y
e )
hmpitcuk m
Compax ) witl
N
X()

X(k) = N2-tN.

Peiodie
Contnou) tme
ignal.
Vesio

then Xk)