O ~ n :S.

N -j

l '.DFT

xU<J
W·K·"t G-{k]-= X[Kj -+ x* [ <-k>]
~

~ \J [ k] : ~ [ < ;- K '>NJ + ~" \i [ <-k >~

&)J.rt 'J"[_n~= 't' ~ 2. 2, o \ \ \ j . < B ~ 8-pOO\,t D~,

" -0 ..i. .._ _, A _, ~

\Jt_\<.) ~ 4 ~ 4 -.pe\Y\-t .DPT. . _ _

cjl1\J-4 PJJ..i JJI ~ J.r...cl. J .sQ~l.u.
I)~ .
h(rQ -, ~ " od..d. " 1
1

~LnJ ~ f .i , ~ , D, \ J
~ L\'\J~ l :i' ~ ) \ ) I j
xt_ri] :c.
3Ln] + j ~LY'IJ
lJ)FT
X lr-.J i: { 4+j b > ~ ) -~ ) ~-~ J (F-<&M p'1ti wi, }MM)

6'["-1 ~ ~XlKJ ;- x* [<-K':} ~ f.o,-, , _j , - ~, H- j j

~
 o. I< ~ -'N .1.

== 4-+ b :: 10

\J[IJ =- ls\L3]+ wt \-\ [3J

• -.;ir;,
~ C'+ j) -+ e. 4- l 1-1)
e 1-0 - j 0-4-1.:t

\(,a~j ~c~~:: Cs)[~j+ w:~c.:2J = -~

K_,=3; ~l:~J,. en[!\..]+ w~ 1-\[,J -c; ,.a -~~A'¥

K==,<\·, \J\Aj::(nLoJ-{Wi \.-\L_OJ==· -.j__ • 11 f •• •

k.::s i \JlsJ=- 6-ll'J + y,.\_: \-\L'J = 1, 0-+ 1°•-\-1 --\-~

k::cl:, / il\,J:: ~I?J T -w; \-\[~j ::. -cl_

k~ l , \J~lj:: ~c3j + V'\~ \-\l3J = ,. o-+

3~-41¥
~ ]- f 111,._1t~~:)
G-t[rJ- x_f¥'r- )(¥\ ~ >N1
r

tl~ ] - )( ~ >.-1J- x* l< :>:\

J
 :M , ,~ rw.1<h,!h
:")) IVlt/\ll! \ \\

r,.,1 ,J..ru. hv.-1.&' ,~ jl,L

~ r, ,Q,~..ov trl~ 1, w ~ ''"'' ~ l

f1v.e,£ l~
0ti,v, 19M ,'fr, 11,VJ_,(\ 1lff\
h I ~\1J.uloit1Jn
~ )aiv,~\/r&. ,1v~alu'IV\

~ )_..t ~C\W.\'d : fj\hJ ,t, .Iii I ' <?1\"l'.J

v\'r\ \. H 1 \
Y\ "r"~

'I)\ ' t,Y )~ w, ,.tV\kQJ \Al~

:J ) (' J J \ . ~ :UYnD~1~1.- : ( ,,~~ )),;i pcoOj)

• I

3J(JN~ ~1i ,ktt.•

.'o \n j ~ ,) G1 lY ) •

al Y\J
~ oil_(} ;,l¼t j" C.UW\tllh .
;,r'fft ~ ,UM(. ODV'f\OJ I"\ ~ r,i ~· [< . . k >"'l
or111J
 i [~ ® h rn) < ~ 61[1<) ""'l¥-J
~ C" " ~ "°3'r\\K) °" J Yr d.om
\ 1w=,~ ~, t~'\i dmn(}Jn

")Mo~~:-
o :DFT N-1
3(1-11Y'lt_h1< > - 1 ~Gi[,fJl--\[<k-~>l
N -.-o O NJ

* I'\~ ~ ~ -=- P~"'-t½J .d,,,,,,, in-

~ ~ ( .:DF, bcwwl "°PP~). <

C ~ ~ ➔ J)FT bo.M:ci --0.pp~:

~: 2L\'\j::c t I .2.. D I½
~Ln) ~ { .i .i 1 \ J
~r KJ • ])'\ ifl .!1. , ~j
 ~~1 = ~~ lfl
6'\\l \-\ lK\ .
.
(l\JOj fl foj
t~l (/\) ( b} -'4
611111 1[11 (1j; (1:j) - -j~
'• GI\. "\ l\l ) \ ( .:,')( tJ') 0
ul \ ) ll} l..J I f • 1)(1+J)
1
j~

,.
. ~LI) 1
'""
~.r~ 1 jJ
0
j ,;i
.- ~
7
b
5

2[nJ ? N
3[nJ ~ N

~ ['r;~ 4 N ~t_~~ _,, t-'I

l, ~
J_~ he.DJ,... co Y\ VO lu_fu Vl
0 : r ~ cen volu..~
-"7 No. f)~ o jp 1:.am.plM ~ N + M- .1

j_ ~ 7
hLnJ - ~ 2 1 , , o o aj
\j1..\__1,) ==- <J~"~ * ~.[~
~ lel'\d~ o~ o/p ~k 1 /J.,V®J._ C.01'\1JOLLltt·~,\
.Li.~ ~ COl'\.VOLui(o n W) ~~ .,C,lh oJa,.., .(€1\W a2uttim :

~L- (_ nj = ~ c. [n ~ d[ J Q-') ~ L~1

Y\

dL. al j ~
V\
,..:, N

~ l n\
,A tJ)

J. N \ N\ - .L
~< [>) · fa:s") ,06 ,, -e, N-1 1
'' ~ L - i

t\,[
, N 6

\i, l,.,-'i ,. hj ' o o;. n ,:, "-'I· i.

a , "" s. n ~ L-J.
 •
:Z0t-0

IA."\-\\,
poddJhad ·
(N -1:)
j
.-01-0~':> -
~e[\'\} r--l ' I'll 1.
~\Y\t .l)f.,
f-\ t1<.J
.:r.l)p,

...
I

~'<','itt➔ N+ N\-1_
o/f 1 t_~~ /,&rOJO{,,,J. ),
1"1~ .c,13..oJo>.roY\IJo/.,.+

10\11 J,-'.l--

f,i,[~ .to"t -0,0.,to, ~c,. ol/Wap adci V\'lQ,ttwcL

l-1\~ fle ~vW-- m,W- ~"1,Ck ~
11

'' 'v-\urt~)u~u,~ ep~lLf:1\

G ~ ~ t,uiJl be t-11-1 ~vv.l~~

Vl tAAp ?(M Y12t1-t{; cl

1:
3 = n[Y\J-=- l \ 2. 3 J 1''\:.3

.x[nJ • L• i " 4 s b 1 t , IQ \I,,_ ... . .. _.,]

.--) x[nJ :: L, ). 3_ J 4 5 c,
Bi' . ~
A1\11) ~\.~
• f
½lV\) ➔ tJ\ ,t,.3

X [nj -q V\ -:- ?,
 :3'--\ 3- l =5

~ L ==) ,/_~~~ ~ S° •

h[t)J ~ [ I ::i. 3J
.xJY\'-\ l, .'.)_ '3 ]
'lo ~Q h (";) 1-1 x,[n\ ~ Xi n31.I-,-:, 9 fll.b~,w,. 7M_ /bcfo'i '"8
~_\:."j - t ~ I 3 0 O j® 1\ ,( 3 0 0 ~
~,[n~ ~ :)c, [aj ® ~[Y\J
l<'~p ~ t,_f\'\ ) - f x eJ
~~C_n] ~xo<[~ ® h[~J tAJe AOiPJt. :x:, t n)

~l'r\] :: x 3 [Y\]@) ~[n]

-.ll~ l, ~
1
~[Y\J:: 0 0 3 2.
,.\\ '
2.
:2__ \ 0 0 3

2 \ 0 0 3
.3

0 0
0 3 2
' b
0 0 .3 2

. .
~ 1--r0+0+-0+0

..2.+.2.-+ O+ o-+ 0
J+4+ 3+0+0 10
12
o + 6 + 6 + o+ o
9
0+ O+ 9+ 0-\-0

~ + 04- 0 _\, 0 .\ 0
~,2\J'IJ = A- 0 0 b 5 \

0 0 l, .2. ,;- 4" 9) °"' 0 -\ 0 •\' O

5 4
::.

5 A D 0
.3 b · >r I a ·\ \ ~ °' 0 , O
l)
0 () ·\-\~ ....\ \ s --+ 0 ·~ 0
0 6 5 "1 0
0-+ 0 + ,i-+ t),;-,(J
C)
0 l, c:; 4
0

a,,'-~}~ ~
13
~i
~ ?t:"'
:. '1
1i
~.~
0 "
 ~~fY\~,. i D 0 ~ 8

'o '7 a 0 2.
"'
9 ~ e1 0 0 3
0 'l 8 -, 0 0

a 0 q '8 .., D

::..
i --\ 0 -+o+o+o

~ -+ 14 -+ C) -+ 0 -\- 0
')+It,+~\+ 0-tO
0 + ,s ~ ~~-t JD + 0
0 -+ 0 +~l+C)+O

-,
iJ3l2] ~ ol~
4-(,

4~ (

.:2. 7

M-1

J3 .:! & d7 18

~o.+. ~ ~~ .ce,,_,&kh'tl<" ~'

~ 1 ~ .cevvvo2lltt0\'\ .
V\\ ,, )').°l
~vitc:l ]F 'T ) '" I
OW\{) &.x ~ f kcoil OY\5 ~ - pi.JO',
N (,~- J) =pf.ix .aJJ.i,ti.9VlS I

:DF1 :-

{oJp->v ) L<(;.~~~
Go e,J~eVl
oMih~ ~\ ---- ---- --
t,,,.wi<J'l"' (FF,-) '1ftpn~m
..
- wM t01 sm&
,rq.~.sompwi
[8 V.1.~ »"( t~ob~

~
f CM-\; few\W1. i 91&'-'~""" CF F' -r) .
.'.J-lw, ~-!I-cm ;. :ti- ~If>'

/,u.ca,½l~ 11-pwd .DPT ~!,(,10..t:flW> )l'\.--tt,, ,(,\_

~cJ.,d.t""" ~ 1~ hi2e- .'.bn~ .a.n.d. Me 1k
d.~OJ'Ctoit f't f~1)j i ~"~ . -,t,e, 1
.,u,mp0 ;-w.,-rJ:,u. w::' ' r
p<-•..C O\ .f/,r,-

- Cf).1vtd-t ~ ~ ~~oh,dhm.
 ~£~9\-\ - in- :tuw, (l>:t: ~ FF"T 40,u~.
:::c ('I"\) ~l ~ ,
A
, '1 , l·S , I~ ' 'l, 1 0 ► :> /

..'.Ilu. f"°"'tirG& MC\u.w.t ..,. "1 J• {tv,i-le -~ if~' ,nt.it1- "'

~V"\ ~""'- .into .~k!. tJt Qr.v\8\h ,
zJ:
I)➔ o i. 4- 5 . b. '1_
l~ .
• 2. .3

~ x.[n\- 4 , ..., , ,. 5 • ol ) c, , ,o J
"-c- ;2i ~ "''t")e-\t "·''\te <.\'eH ..an,d odd .,t~ut ~ , ,&,,

,-
!:\~ -U'\..."'ll.,' ~,J,h,t),U,t, 1\ x. LnJ = l x [ oJ .x.(_2~
q.
x [Al :x[b]
~ 10
J
~

Odd.. ~x ~Cl.h'P~ i XL_hJ = t :x.[11 x[3] -X[5] J

4 1-s- 9

;:.\WU,t:l be CJ.f t , ~ a p~ ob ~
= l.u'S11'\ i ·~~ (£)

x(_.-.) __, l; : -•I , :,: c" -0

~e.~ CU-h'\U~
0

=t\_~) -~>~ x ~L+Q

O-i'\lt o.d. \/ OJlC:

~ ~ odd .i n cu.x ed .!fl.l"np-fu

h: O I 2., ':> 1 A- , S, t, ~ ,1
I I
 I •l-'1\1 t\
L, o(.l,t ku-l,A~{ s->wtplt"

umpllAu-\\(}\\ Mi\'1~V\o

~".,\''J- Ll._'II\\ ') l'\JCI\ .h ,(i(' '(

"( 1L'' \ "'c \.~,, 1'\ -~ ncl(l t ¥\ ltr ,

x[i,) ~ "U\iltti HQ tt \J 1,~\t, N -i

1 ) L, \o t-1 J

~ "\.,, \'~ \ ~ N:; • 1

1,,1~
Ff , ~X~o~L~
xl.•\)
s

,- - --.>
b

.:c(o] x ['-j x.(_.l\j

t.
x: ~ n~ - { 5" 3 1. J r °" ~- \.~ f, \ -\ d.iv\{.\P ~,
b~ ,!l. q, ;t<\~(' th1.,~ lt ll?
fn· ()
··ox(ol ,~ o ✓
. l\\h~Cl>l'.> I (Uk(\\rt $\('
xt!) y~ -o,s ><.
nm, l~{lt'gc.., H•VQQutol
~) >-A 1 v ~ <..li~ \t;lC.l .
~la) J/:; ,.~ 'i<. :t(1'\~;"\ I
' ~ I _l

~[~ 4/2 ~ ./ s '

~
2\"5i s~·ll·S X 3
l~
x(Sj 1 )
=--t3)
:..[ .l" • ij . (;;J J 0-'> )
,,
'
JO•'.)
- I O ~ ~ )

"' I'\
I',
 Nl
~ ( r.J
~Ii

1, fri) vl, {' t"' ,J t

Y\ 0

J> e~ > cu Af'\.U:, wen Ct( ,d<l

~ \KJ ~ , [,,t~ \,\,~
'IK•I
~·
l~.:l Y\-~~
~"< tlJCX\ l.,\r\()~1,e_J., 111,ryY1

V\~ ~'t\4\ to, (r11J ,,

.',j(.
ix[xJ~ ~ ..,. [7,,'r ~ (,
,

l!,l)tl""\
~<. \ ~j \,J~ l >-1IA
1
I
., /
/,
I

0 .e v' ,, I \ j

LL,
":: --/
,I

X. [_., 't\ J
Y',
\i' 11 -t {
,., ·;.,;
/ '/ l ~,.~+D
ft\,

'i'•I
t. I
71-u 0
'r !.,

/4, =<-o[t\] - :C [c, )\,\

:-.< I Li'\] ~ ~ [:J't ~u
~/, h k '-'<, t.•
~ \Kj ,:;- / r.col_'~ \, \N/Zl + \•~"' 2_ ~ ,(,] !'~t¼i
t\ u 't 0

X[K)-== Xc,(K1 ; \,{~ Y. 1 fk1 -, :,hi., J,1

~.o:t ~,l
~

• We. -UM. mod.tAe ~

 X[kj
7

k=co; x(_o]:: X" [o] + ¼: >-- [OJ

K=I j x[,j:: Xol\J + \..\~ ~ \_,~

k=d ~ Xlc1J:: Xo ( d J ~ "'~ \ [~J

k=3 ~ X\)J = X_,[3] + W~ '-., (3]

k::4 ', X[4""\"' X0 [0J + ~-'-- ';\, [o)

k::s I °Y\ (.sj ~ Xo( I~ + w! Xit_ lj

K~ b i XLbJ : Xol~ + ~~ '\,~~J

~=, 1
'X (,) ~ x. L3J-r 'W~ ~,(~ j
 ti@½
5 .J.W"Yv.

v
0 , ,,....
-.d )([()]
.,. w..,
.a x.[1')
r ,. ~ X («]
-rw,. • X [~J
I , i,J,_,

~(I)
- J x_,LoJ K.[4]
~0 p~ Y..1( 11 x[sJ
N~ •
::c[s')
,c,,(.ll)
.
=t .J)PT )( [6]
.:t[-,")
i<,C~ L X[1]

.s~ ~ ~~tt~ :- .~
' /'
'x.[1<j ·Xoo[ < k>
C *j w; + Xo, [ <k>~ t, '5' k _,c '%.-• \

x, [1J "- )\o [ < k > 1l -1- \,-1 ~ x" [ < k > ~J o _,_-,_ k _,_-,_ ~ -, _

xloJ '-~) -<l-2) {3) ~b;) ~\s-J •~J •~7) \

:.t:(oj
~liJ ~l-\J~[~
~
0
z[(J ~G~ x~.5J ~[+J I
' ~ ~ D -l ~ 3
~
0
/ 4-
l.t_o) '{_ ( 4]
~
/

xeJ x.~~)
6
~
' J
s-
/~
31 i )
 X,l1<.) a Xoo L-< I<. >'3/J + 're Xo, [ <' y '.,. '3/J
x,l_K]:: X,o [ < k'>~l w: x\\ L< ;,~j + y

'><-ol 0] :: Xo LOJ -;- w: Xo,[ o]

0

XoL'j XooL'] + wJ- ><-o, l l 1

J
,c

Xo(~J ~ Xoo[o] + w: X [07 01

'J P~clu. Hu
K=3 =9 Xo ~ 3 J: Xoo [,] + Y'l~ Xo, l Il -~
Ill~¼,

XJOj ~ X40 LOJ + v-\ ~ X 'i\ 0 l

x, c'J ~ x, o [ l .\
1 w~ x ,, ~ ,\
x,\_~j ~ X, 0 (0~ + W~ x"( 01 \
X,1. l:,,J, X ,0( 1] + 'vii., x,,\_1J )
r .tfo")

xr4J
l 1\._,\.,'
N
i\ '\~ \ I \ (),_
,,i\°t' \
\ \ I \
~ X[0 j

),., '
~
'\, \ 2 \
[• .. X [.:> \
0 N\ \(>\ \ I )
t\
, [~ \
...
Q ~ \:3' \

'.'\: l 1
1
~ \' b' \ ,,\o\ X\ I\\
~ "1., \ , . . 1,1 ,, \1 \_I\ (I )\(s]

I'"
. . \. LI N:.. '"
" Ci) to 1
l' \
,, '-,l ~ ..,
,, \I~-.,\
', ~LG~
> I ~r-,-1

.!:!.._,
4
Xoc L"-] :: ') ~
~ocLY'IJ \"-JN 0 - 1--- - _N -I
n o

.i
"
Xoo [K] ~ ~ \,l"I
'--
h 0
'"t_ Oc, [ oJ w,'l
k- o-=> x 00 (_giJ c :l: [o] +~.x[+l

t ~, ~ ~Oo l ,] : x.[ OJ \- w.,.' x.l 4J

4c/.oJ:rl
 ,: \_ / ("AJ
::el()

-x(5
x,l)C.ol

-
...,. w 0

~~
~
N
--- X.1 Lol

)(, LI J -
-h~

Ll'l!.
1(-
........ .J

' ,. J
\1\1 -+
6 N X, ~J , x_ L"
z(3J -0--
;>-
IW,-i"'
x,(.?>) ~Ev-]
xl-i>
\..184 WNb

(t-lh._ y+I< I<.

WN ;: - w N

~ocM-e- 9 ''BLv~,,

- I
 0 , I
r~
rt I J
>< ' I
x

~{

I~ Ar - I

9 1

t
>-1
ol rfl
.I\ "1
01
:I .J.;
r
,... ~ J,
"
....
J; .. -
t(
I
I I

0:1 01 j
r;;, (].
1
t
r-:-, '? I .-,
fl
i.::,
X ~ ';;\
._.,
H
._J
N "~ t 1
))\.,.
 0~ ~ " ' ~ltc.Q.i101-i
:JvJO cempfv. .oAdch ~
) ~
>
wJ - 1

Cc~Wt. mukup\.tco.tiori FF, Co~W< ~p-Lat&t1 F

:DFi
(N~) H_~N
~ :l-

4 lb 4

64 \~

16 ~56 3~

10 ~4 80

4-0 '\6 \ 9~

1~8 16384 44'6

~
&m~ .De~
Bm~ ( 1-. ' H , ~ ~
0 000 ooo 0

oo, IO a
~
., 010 o, O
~

3
Dt \ ' 0 l,

4 \ 0 0 Oo I

5 ,o I IC)
5' \

t 0 0 \·. I
b I
3
t- I l ' l ' .-.;.
.._
h1 ,' } \
' Ir I AI I l ti U\ll'q,l clr,l

n/1 l, ll 1 I J''~,(''\O\
f~~ I

AQ,,d
\~ '
M lC\,\'t'"\
\ lo,h ff ' l "
,.
\J 'U Y\11t l1 ~ I I l

}:';\ I \ I

(~ lVC\ \ ,:\ I1, \ • l ' .i J.' .\ .\ ', ;.• I IJ I t ~,c)., XIK\ UM.~

I 1:: \ J) \ \ <\\cJ t)tll It 1~► 1

~ I ( ;~' } \,
N 'J,
I \--.\ N V

I
-\ ( '")
1' \ \'I fl
'> [ v-lso JJ
\N i • () V j

.l;J.'y,,
-I ' \I i
- I •\
,-j
I I
\N't', (fl~ 1\ ~ln jl
l' ~ • ... 4

~ -j
. ( ., '), ·~
'\\
-~I\~~ o-·101-j o- ,a,j
w'o Q.
~
- 111~
- ~ -
Ct}\ :JL j. "
.S~\'\T

- (\ j ( \)
-j \
. (,11)
-I A "
'-N.3
g I.!
\
~ (. t)') : \ "
, - j ~LI\
... "\l
-')

') /w~' -o.~,a.-, - j o-1oi; \

 r •I
I,. ~ (

~
(":'I

In
. l t
(J {.J' L
,, '
~I
I I I I
n ii
8 n n' n
11
'4' Q
w 8 '.;.J ..it
X )< 6 )(
1-I
X
\.-.J
X X )(

l
..... '0
~ '0
C) ·~)
I I

~
'

t T
$
<t
Cl
.j-

1
ra
·+
rl '+
,I)
~
n
0 \ti
0 I 0 if,

ii
·-;'l
,, ·-..' 11
.s
,,u

Q r;:1
01' y" o ao <}""
}'.
~ L.J U
)( x
\.n In - I In
].
f()
~ )(

4"
1
0
4"
~
,.,-, 6
~• -~ 4
-
Ii
~
t-i1 I "
0 In 0 0I
'
t ' "'" '
r-;}
t.;,J
X
w
If
r1 r,;i r,;;i'
)(
fl

.:,:.J .....
>( )(.

II
0-1 -" ,, ..-,
,,
:r °-f 0-:2
-
a..
t-1
ta1
11
~
II
Q
r')
IJ
c-J
,-, I
'6
"
,::I
9
rf)
,1
~
u
r-i ~
...:i S1 ~
.J) v-l 1.-,..)
~ L!:i
'K
'I'( 'fl r-! ~ ~ H i-:
t=X~I X-ll'\J~ ~ ll 4 ?, lb 3.:l, hA- I~~ _J
IJJ Ill
0 ~ ¼1 0
J ~ J,
.D ~ ,D
<:t-
<;:f ~
-
"\")
0
">)
+
-t"
.-,
I
0 .--,
I
~ I() .-"'
~ In ..D I !2
l~ -~ ~
ro lO ,...
GO
4"
I
,, ,, r;- I If)
,,
"
I
'
2 I

~i
0
w
>< ~
~
>"
><

~ ~,
~
~
V)

,,
o;:,
3

11
I

t '
"j

'ii -; Ii
•
0-! "f "-r "-:1

- -:!,, ,,<f 1,, "' ~

~ 1 ") aO
II II ,.
r;- q
I
r,;,,
~ ~
'd
~
9._j ~ 8>-I
~ i '-i ~ H
 ~
~
\..:

'J)e,~(eY\
.,.
.I.)'\.
\1e~ [ni~ FFT A~thn :
- .....ief.l\/():
f
:r )P ~ a?~~ 09~
0/p
~ BA.t hevo~ 011.WJI.

r;:
..__, I
r;I
ra
~
x
'?
'--"
X
"co X
,-,
~ 2/
y 0
r:)
\....J
><
;,<
---'
>"
r;:7
t..-.l
/

~
\
3 AJ tr ""'
~

,
~

t\l)
I

I
l
\
C 0
00
~

Fi -r

r-0 00
s

170
'ii
 Comr FFT~
.1)1F

I
A-

r-
0
r-
0
·-;,
,.
.
0

i,
I
I

.,.
A'
 cf p
}
1r¥ r/
,J,
* //>--f .:-J,
,

" C
., I)

C • .<'/
'.P

>
I
I\
,, ,. -

1 ~
•
.,,,., ~
1,
tp ~
0
~
I
V)
I 0 i;
0 g
0 5
'o' r;; ,,.,?
'ft G
~
Q
~ ~ ,c ~
~