Digi,ail lignal prccessing tlEF,63

Fo URJ tt R TRANs FoRMr

At6olQ.TTHn{S ( pr:T)
1 t'-:- i

-'w J pui-rnr#-,
SyLt"b*.- -fnLn"rl"e.t , ioffm t ^h*t#,"/
-d . :"-
Ffv$t olt*'3o$ifror> , nr:bu t{ Co'nt;nuil,
l\r
I t l- .' ,@-,p"fr,fttrx,
r- rl
o+ Crur.pos;H"-", N4 o{^ mutl4l?cqii"nJ , ComprC",t:r-^)
uunl , Je*,rofron i n |'e-Zu-rl ret1o,Tns,
sf i n f1
^ ^a ----
C++r

ln.rcrJc )"u;*>^frD*) n'H., t + ;;nv .-!" {'rn;-ofrno f o

?
0nr
.fr4v_a ea ^,{1ay i th n s .

{, r

Tn1.:oJ-,r-aXpr2^ -
-r?l. a\o*itf,.ns $r",
Spc-utc^ [
?^pe"1*fRc
hp r r,.o it4 Lorxs tJe-ro-bf v "r tAu-ee-J no "d c,DMf,lhffi,r-
AU==- fj

AtL rc#*eJ
-lnr
U-,r(- -b ad
rLf t-rrljt _b (r* r c*
ad Faat (u*rt*.fryS%rre 4#!!
(l
u' r t S ,' -rB.
,l r<\
r')(- Fff rrt fr\1g"rrffiips
ftuo"r?thros cr plo r{ --.{,, e iLl-^)b
Clfio;{.--tr-FLe bu
'
o
^ I -J
L"st.
^
p', p*\ I -JR. -l*1 JW k*-, 4 *u"Juo-u
,

-+Rt -:- o of C-r" '4nare

plr-x- rnd];p?cu^rt,o-s \LLvittA t"
.o

Lv"|'^^t" D pr
i

Nt -J^, %fopN.
--Tfi c ??T kLqovith s qet L t"^*) ool'-,
"",
L*r. N^LL?'oo.l-s '-Gr{4tsf ^onc is &*irlc 4t'nl
of P" oailt" Jn ----rBJz ,nt*fr-o d -rRz_
' h.l' P oinL DFr
i s cl-u r J,*) 6 u-cLcss r vctT fb {: Ig ry D pi-ns .b
vvil-,t-cc cA,Ltu-LafronS , k. S,r,,nflo^, fa L^rJ
oD Vtr"- !"!:'"-1 ,

Shilpa .Putil, Asst Prof, Dept of EEE, Sai Vidyn Institute of Technology, Rajanu-lq.unte, Bangalore
D igitat signat prbeessing

---fi c c-t .es *\e",fr,-. o-f F pr at' e- M $[w*n

"k*?*h-s

Di viJe ..,J DPr '..5

C-on1tr-ct rupryoocb
kn*" *,t+u;*,

Qo"lo-app1 Sptte ^toh

trFr Cllxp^z \oubz)
t*-nf u" ro fd'

X,X
A&vo.t qu "f F FT kho"rithms
I
^

I, --ffi1 ;-pd^,,^ff-'^) Co^r1 l*\ ul fFr_L&,*ylk

iS qte-*t\ tufuuC u''nP c-ompa-vcJ L" dJ"f
lJ
g, AS -ffi t l,tn1+h o{ -+R t D rf i n c-* La^aq , *8 .
(pr"lputt&,-o"5 fr-- c vcelucet.
J '-6, E-F-rn y, 'r e-gt,'3."r Lrtcn1 oI F r:r
*oq ?th-"1 is
t.,i
jtra!, AN , '*h;ch f s s.n nU'

h ?ir -\oryi#h'os cer, t; L.{LJ 6 cil-tl"'A

D Fi" ou rop.tJ 04 IO nr t -? d+i c*un'tJ1 '

5-. Roa,[ #'n t r 'og[ ut Ln^H-, ol D Fr f S p osgf [/c

oo [u-oae O.f ?4 *\oi'+,hres
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bungalore
/ Digital signal processing lFEE63
i

R.api*r
--1-
-{ Frt 4lug4.
"R""tr *t
F"r ttlo'i#rms a-Yt ilt"
:y;l'd
FItT
O
-IQ^o"l,i,,--a
Duan Ha') io fimc tPrtr -Fn),
Q -.r'a..-'l ?t ot (D Lf -Fry
R_q"Lr -f Dct*rnrt'-.

r;\
Kao[-iJL-
:-
I
q Pg-ry41r@
KtX
A.n
t{.- Poiot LrJ- Staw<nc-( {_Co) 4ts90";
-1i6' c
inb bou .$ ? olnL d"t^ S u+.r u1cL {,cn) 4kc,>
,{,1 f , 6) c-onlptlns evcn Dtrrn b."ol d^*1 [a of
{in) 4 ' .?r fn I ' c'ntain r o o[o,l n u-ry] bu tJ daurotcu
xll,) . -Rr: r$ L apo-" ,oni Ft -

x
[*"t ,,- T!,ot frtnt Arr*-*in $r+vrnLL rCn) ts s PF
tj ntl *oo sS rs t rpnua hrJ)c,L cr,lr.*l Dcair*dfuo
vw-
@rr-)
inJ

v$ u ltnar,O D P-t is Tturn

I
e,
N-!
I lcft
v/rn\ ) 2 lCCn) hoN
, l( = orl1 51-t
^
Lw)
A:0 -O
C: ce S L9 vencl )CLrt i S
n S pl,til f r'*" uva +
or[ J f) u-rn A u4A {ana tu --r,R,. *buv u g[)t-#,t-
C-aLn bt e-o y I W"0
^A
v

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Tecltnology, Rajanukunte, Bangalore
Digitat sig)at piocessing trnn67

x(L): 2
NLV LO
^trn
f_Cn) l.CN _t 2)cLn)
Oodd 'ofl
,tt^ ^l
-- na:! +t)
5-rc&-){i*t t-)LCarnt))
, .,tsCa,',
trv 51

ro:o Yfl=O
*0r\L-) = :Cfarn)
*:o'X[ul : Pro \\/j
+2[n: D
k$/l
K

au
Ke.k.L hcN
J K"n
=
-i
e Nr: Q'PrD
efr,- 5&nr-rn
= *N/,
Vr{)

'Z-l A -
\V., trFD pN/d=!^ Llf)
,'\-/ t :
Xfral 1_ f ,c') heD6 -r r"c; 2 {"t*) *^A
m20

Co M?e!i.^gl a,brvL
DF; olil €Ln O vccl*
:
\"x c*) F, Cn; + r,o,lt t?Cp)
---@
K: l,-- b, -NrJ

ur is %- po",nL Dr:r rl lpo 4 Q-Co-l is

F* Ltc)

N& - ?oi nt DFr "f {*r.O. 6ince F,CE) +tlCP)

i o: nL D t=T'S , * --il ot. L P u-to nL'c rcf+6

v6 i,L
F,CK +NK) = I=, CP) +
QCr,* %)
: F&r)
Shilpa .Patil, Asst Prof, Dept of EEE, Sni Vidya Institute of Technology,, Rajanukunte, Bangalore
D igital sig nal processing

l-t t-n cc vupfa-un1 'K' b1 .'Kr%

)o
rf) Ltu-ffilsr,
K)L
X*
, ^ Kt\%.
XCKTN/*) ) F,('.tNA)t r.JN
FrCl(tNA)
e rT'Kfl

hl e Kno.o-tRoei 1af.NA r,# pl/' = tr* -t

e w-
\(-'.r,
',rK K :-
.i,

: t9p L- l) : -1..?N
.

ffi*{o". --fft. s-t ov c LLn L r-."rnt-E '

X Cn+*A)

*
--PrbL N_ Po,nt DPr X Clc) Cctn b. Lomb,rq
6q ||
u{i n.tr L9, @ (@
i,g XCtt) F, cp) + rcJ Fx Cr) K 7o,1, )%-1
=

X Cr+N/q) = F, cL) - *5 hCq l{ :0, l, %-.!

*Th
t ottot c t- o LLr.qjf.or ., Lv t t LPvele^IqJ b-6

rei' LK) = Fr 0..) +LaN* FqCr,)

ro$ -rl

Slilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
 Digital sighal processing

ln
{l 5i (J- +!"."
q o.rj ^b 1o" Drr -l:ft r
q"( qP
il- 'i
l-tt -bntxt JCCD)- $l co), rCr ), x-&), )tCz),, x-(tn),x(g),y([),

NofL:#
jnpu-L $ - po:nt
O u*pcrf
gLCD
D P]_
xct9
fD b1 Roab,c Pn
-{ D}r-PPt N[dt]].o^J ot J"'

r$. -Rd,*- q Dl-t -l= l:T Otl0Yrt h'.

Vt, Lo)

Lq) Vtt (J)

-\
"J'"3

'oP*8,

'*:r"t

tr.f-
t-apt*" -t t-$at -\
hc.k.L
;i ] *o.)o* -jo"?o?
,,

Shilpa.Patil, Asst Prof, DePt ffiI is tit ute of T ec h n o lo git, Rai an uk unte, B an g alo r e
Dilital signal pr Jcessing l5E863

F ot.n L,'tor -Fo*

96 c-^iutqf.ou.zy

J-Do",ot DFr- tqu-+x(4 , L??a]c6), rc(r;*--xcs)^ .-o'

t\by4Ib
Vrt Lo) = )LLo) + x9"( Xlrr) vs1 Co) :
t r..rirCE)
)CCr)
VrrCr) : - hcf rCl)
{-Lo) vrr Cr) {Cr) - Kri Xfl
=
V r1 to ) = )Cc,l) | hoi LU) V xlto) - )c{J) tL"| LC})
= {Cl.) -
V rl Lr)
{ .rC-Le ) h,.?
\q[r) =;t&)- r,cf :CC+)

+-Potna. DFi- fv,, LD ,rr,,Lt) ,V,rLo),!,rtd Ll*,t07 , rJqlCr),, vq1Lo)

rls{tr)
Fr to) : v rrLo)t Kef u,rLo) Fs Lo; \q1 Co)+
=
^f vqXCo)
n L*) : Vrllt) t'civra-0) vlilLD f rot ur.Q
Fi Cz) YrrLo) - lro 3 l,lto)
= FqCr) 7 V1r lo) - ro[ v uq1o)
Fr Cg) = rl rr U) - r,ctvl{ 0r) FqGl) !q_r Cr) - rcfrvqr0)
=

8-poi nt DFf
X Lo) = FrLo) f h5[ IaC") XLrr ): Irr Lo) - r"c[ t(j)
X Cr) = F' Ct) tu"cb fqtt) x&)= FrCr) * rc\ eCt
xLr) = F r[r) .i,_'^lf FqCr) - to,i f&C{)
X&l 7 Fti'y:,
X C3): F, [s)r}.1f FaLa)
X LI)

XCct =
t /Lo) ,xcr),x LD, Fca),xc4),x [&,^Ct), xG)

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidva Institute of Technology, Raianukunte, Bqngalore
a
Digital sigrpal prgcessing t@E6t

5tqnc,.tr 4 to- q.ruph ll

.P* N_Z}
t-

-l/-* )LCo) = l-rro; , )(LL),, )Lh) , )CCa)

rr Lo)

rrLt)
-l
"3r*l
rl laCo)
nf -l
rl 11Lt)
S*i -l ^+
-l
xo.K. L
""{: nc} : r

^. ln!t3
LoJL c-ujt-a-fl,rr-rul

0 - ?oi nt DFr
')
L polnL DFr
V rrLo): )LLo) + us| :CCa.> Lo; : V rr Co) *\ rlLo)rooo
\ rr Cr ) = LCol - r^rf {'C') Y[r)= lrr [r) t ni u ra0r)
\ ra-Co) = Jt{r) + N.-{:
rCg)
X&)= V rr &) b rsjl v lto)
\ tIU) . {tt)
r

- hcl ,11a) x c.5) : vrrLt) - *i Nr{cr)

rl h
I\tqJEr-al
r -l
O vdJr
'<a--i
|
'Q!'tY L\rt Sq-J
.
frsv N =4,
c900 fCo; I ooo {(0)
oo I [tr) | loo {.Ltr; ,lLLo;
oto 0o
)LL>) I ?to X-LL)
ot I
rs-c9 | oo
lro r-t6) {C') Io
t00
Lol rcui I I :f.Cr) r1cD 0l
I to tlsr I lol rLCs)
xca)
Lt Lce) | olr YCi,
t\
I
LL+) | rrt
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
 Digital signal processing

SE s ,-.1
1lr o5o
I
lr1 t c\a-nl
R^qd;rc- e DfT - F f:1* ql4oy?thnn
q . 3 np utt tcn) i S ? rr Bi t vL\1 u,saj "nl-tt
Q. pu".for"o a-Poiot DFT
3, Putfo"rr +-?oiot DFT -
k Pt^{ovro I -?oi.rbDFr
5. ou+pd XCn) iS in Nc,bur.o.J ovo{_tr.

hobt,-s oD Dfl -?F 1-

, Fiod -tRc Dfr o$ -j?.. EuLvonct JCCnJ"tl,l,0,0?
t o" N = 4- t-4rn ,Ra-drrc-Q DI T-- l: F,
1 *oniSf
',- Q:vuot- {-Cn),
tul
3lt-vtvtga,f
0t, [, o,0 ?
N dtEJ'nJ o' d'*'
t")= |
vtrLo) -{ XLo) = a
v trt') = | X Lr). lF

XLz): ,o
-t
Cg): o
J;'"1 ^'
tr)=J-
+s; {r
Ccd-Lrlqf i o-or s
\rrCo). )CCo) tosf .{_&) = I t(}o) z L
vrrcr) =JLLo)
_ls+ X{h
V r&_Lo) - )Ltr) + pd tH =: t t CrXo) :- I
Vrrl.t) z Ifr) - Pi rf-[-B) | (txo) :
-
Shilpa.Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital s ignal pocessing

Xco)= V,,Lo) fnrdVlxLo;: ltftx): q

q.

X C$J : V rr to) - h.; rtrqLo; : I *Ctxt) :o

XCt) : Vrt[r) t*+
o

r G;)n l:
I
,l rqCt) I l{r.t
X tg) : \)lLr) -lV4
o
I
v rrCr) : | - (:j) Kl:ltl
xcK)=l &., t_j /,;l tQ
{fic $ *Po int DFT o+ +Ec $42-tw)t(
{.): t 0'5,
^''nPt{tL
O,5, A"f t A,9,,Ar0rOr0? udin?
'R a"[ix- "t Delirndf*-r) to 'tn t (Drr; ttle' flth' "

|lu rn:' Pr[ = 8 )ccn) : I o, 5, o,sz o ,$ o,s, O,4O,o?

o) = o'5 @.t

I ,n[ -l
li
ttfl ):9. FrCr): -
. o's-jo'(

r) $,
-l
V ru[r)=o'(
So€-*t
:t-Cr) : 0" 5 rr [o)=o'f 1to)_ |

'"[:l
.trCt) =o-
tlll",
-l \ - , ,lU
tr10\ :0"
[-g[o/:. '
ro):rct ; r \ g "5ft.1os
Shilpa.Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digitat si{nal processing 15EE63

to.lc*Lcffio-ns
:vo A A I r- .
wo t hs; =l N+ rn"; t-i
=!"3i
_t6. 1-n
t16: o"-fu?-jo"fo? *'t= -clu*o?-is#o}

vrrLo)
ry.fg'
= ) )tco
:
+.cr tf,c4) = tr o = +-
".,:+
tr)
'.i tr = )atQ) - n[ )tC+)
\nLo)= :LCa) t.cl x$) = o.stlxD 'S
VraCD = rtf{) - hcl SCd) = o"s - lXo =}!
V.rrLo)= :LCt) t *3 {{5)
\g1tr) = Y-Cr) : r-J[ rcs;
VgLo) = )({e) +'.cf "(ID o's
'-o'S+\xo:
VraC,) = )CCa) -- rcl >LC1) = o'J': lxo
:gs
Stco"J sbl t
!-

F' Lo) = vrr Lo) + tcf Vrrto)

r:rCQ)= vrrLo) e t'cg'VrqLo) = o's-lxD'S- : I
0 ,f t Lr ) o '$ : o-"S-'I
Fr Lr) S^

Ul)o " f
t\ P
n(9) o ,,S-
r
= O "5f
-=-4
.t o"3^

F&t ): vqr 0o) t xcfl v11co) 0,i -r-\Xo,f-- =- L-

.-
| \t - 1-

Qtr) Var Co) - rc{ VqqLo) : 0.f- | XO"f t-9

-

I'q Ca )
Fq Ce) Var tr) - fQf vqlU) = o"f - (:i) 0"t - o{$o"C e---

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Inslitute of Technology, Rajanukunte, Bangalore
Digital signal p "vcessing IsEE6E

drnJ
r€,o
:
€t
St-*q c
J S@1 c XCPI cqlc*Ufi-"'{

XCo)= p' Lo)troiFaCo):- ltlxl l +q

xa) = hLo)-hcf FxCol : l-txl
X cr) l'r Ct) +'cL Fo Cr) = Q.s -[ o t) t ['.?u]-r o +')&'ti 9
?- ca "S-j o'-fy o,/;S-5 o"b5 3 - 3 o"Bf3 +k"/Sz
XCt)z e.5- "rl.Q
.t)
lCs; = FrCt) * F.ol ACr): Lo'r:3 o,l - (o'70+-i o'?oECo'oJ'
f,/ Ls)=- o'-s+! iJ
Y La) F+ Lp t r.f Fa tg)
X to) n Cr)r,oiFaCr) = o-L-ilo =9
x c3) Fr tg) r oi Fac5) = Q"sti
os)t60"?oil::r)
(o 'rti o"s)

xcl) = Frrs)- rct Fqcg) = Q"s+j o')-uf#;J6o)

t',O):- o{-tr-!J

o-9fjo"
XCe)'I Q.,o , o.s-5 I'1, g'-s+io"l., b 1o/
Q
tf

o"s+j I,A ?

Shilpa.Patil, As.st Prof, Dept of EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
D ig i t al s ig ttgtl plb ces s in g

Dcll^rcnias -tR( DpT o{ -+f**fot[o.o;n

LCI'): It,t, [, l, o,o,o,o7;:;pry,{^:?n;:
6t* * a-u -ffu intU ,ncp.l-,0^1u rrr{u,Lh oD -JR" S;lnO {btolr+t
r, _J Ft
A
QiVc_n: LCo) > L , jLCr) )-.L , L&)-r,LC3)-I-
LCU _- o, 1-L6) >o / )L(t)-s / X-0+) =o
INL R*djI_ Drr - FFr fithn
VrLo) = t F,col ' q

rr CJ)
: jl- F, Cr) = l-i
VrlCo):l F1[a) : 6
XC{)= o

Vl qU)
L'-' 'l | F10): lf.t 6r)
;"; t!! -I Y
:
"-- l-co4
v11Lo) -t_ FgLo) : q

!a1U):
= l+io.q

rJ;10r): )

VrlLo): rrco) rrosu{-ct) : l, + tx p

Vrr(.t) -- )LCo)- 1..?f X-CD : t +' I Xo
vr1[o) :
{Cr) tncSo ilj) ; I t tx o
v rl0) rLl)
= LCe - xf ): 1 - 1il0
Digital signal prbcessing

\tto ) =El
$crt -)LLr) -r.c,[:ccl) : l-. 1]o =-q
v&gLo) :III
Vr.l L,)
= )LU) -rcf Lc?) , I - lx o =El
Frlo) = v,1 Co) tvof V raCo) = l+lx r=E
LrCt) : VrrCr) + n t Vlxcr)
tl) - =,Fl
Fr

t: C-]1 ':- Y trCr)

'
VrrCo) - *go V rXCol
+'Kl f v rqCr) = l*tlr .E
FqCo ): \{t Lo) t r., gt Vg1C0) :- t+ txt =Itl
{2q Cr) : vq1t0) t *r{ vuLr) r+cd)^t =1.T:l
E.t C,.> . \ r{oo) - r"cgo vlqCo) l-txt :.f'l
.Jft Lf)
Fg-CB) =
- v.rg\.tlrgr) = | - Cj)x I ==[tI
X(.o). Fr Lo)thef,foco)= &-t\xQ = t!
XCI): FlCr) t hrsr FxCr) =@l+fo")or-jo,)of L'-5)
: I -3 .+ o-?o? - 3 o"?o? j o "? o? p-o4
x0) - l i1',^tq
x0l.) -- F r La) + *3 F{Ca-) = lAj)xo :
o

x [3; = F rG) + hc85 ra_B ) : [t:l t C- o'to? -i o"] ul)Cr ti

: \ *j o.t-tl g
XCh '- ) FrLo)
o
)-tB F{[-o ) &-1xQ r\
t\
.o
y C5) : IlrCt) x'{ Fe0) t-.r) - ( o, - | l)o t/tl

{1Sf" l+i o,Lt"Ltl

Shilpa .Patil, Asst Prof, frept af EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
Di$ital si_nal prt*essing

XG) : FrCo) - ^rs FqcA)

X@)= E o> -
^rf Fu-b

X
t1
=
|,
(t rj)
I t'tj
-
Q"
tt
ql
o '?o? - i o.?o?) Cr tj)

X Ctl'[ h ; t* i l.h lL< r o, [-i o'QtQ ., g t ltj o"Qlt-r ,o,ltir.q

Cn3,th, -tfit- DtrT o-f -tB. Ee4"ronc-e XLDItA{'2

lt\
rchuv t N>4 *t "1 DI-r - PP; ,,;'f-'tJ'^-
.LCn)
' c.s6nt-f)
LLo)- Los[o) 2-y ) XCr)' cos\y= o

ta): Cos*4t -L) x*0)'- cos%= o

iln)=Lt,o,-L,o?
D:r -trfr
--
oyitba<

Y* fo): 0 Y(e) >O

XLI) =o {1fo): il$$):fl

SrCt) =0
'L
*d
''
Digital signal P' ocessing

V,, [o) : L(p) tr""fir6r) '- !- + Lt ) i' r) =n

VrrCt) = LLol - uof,rcl) -n' L+ S'lt b- )-B
\ '1to) 1 r0)t*#rlcu): cte.D (o; -1-c]
vr{Cr) : LLr) -nrf Xre) : o -Cr) Lps -fl
X Co) t V rrIo ) rci vrr(o ) r orCr)(,b): tr
"
r Cr) Vir Cr) + W; V,aCr) = gr uD'L@) =q
X cr; = ,vrrfo) n f Vr10o) : c F lxo =E
X ta) 1 V rt
tr) a **' rtr
1C) = e,t(-j) 6-o) =E
/ fr);f o, ,OrQ/

r^o[at ! $ -tfu i.ofloverncn{ $*r8"" I n CtlaA"frtY

^oS?u4J
+tu D F T ,o.[ at Sratrancz ,-r{ in q d-L"rtA (xnq-+'lpdofrno
Dr 0
A b1 FFT il.s,ov?thrq rch; N:g,tG,Q,s6, toe-lJ)
C-o,-A .nLrg?on t-a-b[t I Di., L-t-LC.ornPt,ffio-p 4 ff:f
No q{ Divt-e.I, comPuttoJfi-ro S pr.'l
poi'nF e*A*upi coro?Lfu -^Inlfiarl
N I oq" N N'/N tos, N

g 6t{ 52_ [s( ?,L]-l Effi=tq

a.q b = t2-
I6 Qr6 3a. 6rf $fl"nu
fl56 6 ffse 6 sego to e.1 &-o qt 6'qU'^4J
lo rq f0485?:6 to t*? 55& 5l{o tof,q0 eotr'( f.,*{J
Shilpa. ,qsil prof, Dept oj" EEE, Sai Vidya Institute of Technologt, Raianukunte, Bangalore
Digital sig rt'al pi$""ttirf

&, L +B r 8-?oiot {o,cl;r- Q. DfT -t: Ff -\on t LA'o I"

trs
.f ln.l -+h t D pr ,f -r-R. galuzn cc

)LCJ.)=10.?o? , l, o,To] ro,-o.?o], *,L,-o.*o?,,o?

- Qp:- ,{-10): o,}o} ) ;1cr): L, {-ca) : o.? o? , x-8): o

L RoAir-q DfT-FFT Al,qb.rit|n

I

g.?o? F, Lo;: g

vu [l) : Fr0) =
t,tr lQ -i

IC.t) :o
tt11U) :
[" klq
I'E l4til,tr
't$tO):
o l:rto ) = o
XCA) =o
v 91[t) :
FoU) = I
ICs)=o
v1q[o):
Fa&) : o
X U).o
i=a.C5 ) = Q

n".L-t = e+0"?o?-30")o?

rc69:o / hrd 0')o) --j o')o7

t o-)o} -Jo o. lo )
^f -
XCL){o, {"gQ,B * $&' LLi.,, o r o r o, b,0, R.SXrJ il.S
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Tectinotogy, Rojanukunte, Bangalore
 lEEE6I
Digital signal Prbcessing

C.*t ut'U^or,l
a-?o',nt DqT @'
Vtr Lo ) = XCo) t 'hr i XCo I o.7o? t Ix &0.*o?) - E
{ r, Lt) IX L-o'To?) =@
hcf.Xt6) 0")o] + !- r C-o'?o?2
VrqLo) = + XCa) = ;p
JLA C-0"?o?) -@
v,{Lr) : XLa.y - *8JLcd) :- o'}s} +
vq10o): )Cfu) t n,i rCr ) :- l- t tX C '>=F
\qtLt) : LCtl; h.drrs) =- L - Lx'c-l)=E
vq.Lo) -- LCb) t roifl+) : o tt X o = [o]
Vra[D: L6l) rof Lf+) = o a lXo 'q
cJllbl"u *X
FsLo)' Vrr0o) t ""f Y11Lo):
'0ttxo E
FrCr) : l rtt-r) -t rr$ VrxU) : l,hlq (! ) xt'ulq = l " t{ lL -i l't{ltr
trrCa.)= O-lXo : lq hltiti
F, Cg) : vrt0r) - *i
-' /'al
VrxCr) I' -C-l) I t"t,lt ll='
h tt-r

F1 Lo ) = Vqr Lo) + u.[ \qo-Lr) Ot \x Co) =- [ol

E{Lcr)
= {Q.rLr)t **voe.Lr) :\tFj)x o =E
\:qLt) 7 { u\Co) -""{ v*a[o)

FrCrl

xfo):Q, xcr) =
l.(6&8h - 5 L rlg , lT-C{) = o
Lcu)fq \\cU: e l LLs 1: 0 X C6 )>o \ \Xcll'q"Iru
shitpa .Patil, ,lrrt r*1, D"pt of EEE, Sai Vidya Institute of Technologt, Raianukunte, Bangalore
Digital sigidl pric, :ssing 15nnoB

?od,r- A Dr t: - ?--ET 4L qo"rit{'rro

trc Koo.,c-+Bo--t.tl N-?oint DFriS T"
"tutrrurt,,n
XLr<) , 9:r-cn) *,5n
rl: 0

L* t,t-E $pUL +{.-i: 4o" "",,r-Lo i nto

-firc o '3 o-- e&afwns '
-tBr $lvs L d.'-- *t-, ,o", Ll b c f o" 4;" s b 14 dot*
pointr t d d*..,-n;t o*, wi Lt t +"" ycrn *^*l
6ucon to

N/l d,rJ.^ eoin-t-r eu dho,n Ltl,u*

trn s; L lcn
X CK ) =*/2
h= of,Lt)
rcJ'' + 2 rcn) tol*
",=%
L* LLr t nn
j, -iht -6@oono1
6,, rnrn 'tr-o ol^LourE
T"l
tg-t^,^'. 1cr1
N/r-;l
'+.N/>-r r ,r\ Ktnu%)
Xctcl =
n:-o
Z-urLq
"crq 2 X_Lnt%) hcp
n:-D

XCT)
: v
/',
n:O
LCnl *,5n + r^rr 7. :cfn-%)
rg' ko
\"C5t
n:o

Jn +g\z o,-Lov e L{ -ifii Y{

*,f*4
=U7 W= dsrl. =9 K

S*bb*. fr. f n o.l ov c e-L')

N/r!_ r n$E!
^14
xc,r) -- 2- LLn )!{ro
n:o
t &r) 2
n:0
x-Cn*%)
-/
D"C N
pn

Shilpa .Patil, Asst Prof, Dept oJ'EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
0
Digital signal prbcessing
-Ef,cc,.,r
XLP): 1Lr)r*[n* Y-f *,f n
Norc lt+ ur "91:t-f X Le) t ntr tuw ( o oLd nrrn \" t""J
"Sn^"^,ptu NL_l
X Crlc) : .-- )tt.Cn*
n=o
L %)l"l*L@

X crKtr) --.9- [rrcnr

n:0
K K.L
K=o tl,- N4--!

pn-]
(-J )q"
[t\_., =| a-(r, *V n-t'*n=efl =NruA I

or-boVc €-f Le*on t) -!

|CW) =
+r(n-%l l<n
l,9*/.2
Hp.cn)
D: O

{r'+t
tet; c - } t){*-{a-)- il**,j,s, r.u$rntrlo Q\cn o
t.t , l'oN
x-fi &s-n@-f$"rn 0 ^i
X C*''+t): '2
n
f''nl - {".N/*)]
t-'
*h.n , tON
h:o
n
L**Lr\ = *^:; Htncc -buv L LL
f) ;-
Lout A.LI
\e"--
NA' L
X 6aK+D : z-
h= L LLn) .-:LLn*t7oJ 'h))Nl 1_,hcN/r

Asst Prof, Dept of EEE, Sai Viclya Institde of Technologlt, Raianukunte, Bangalore
 Digital siglnl pioeessing lsEE6t

/-a tA d rf r" c -fs , Itoo % po i nt sc.'rrn tcu f,tr+Lr:

--t
f ,C",) = r-Cn) + r[n* NI/
,{)
\

4at.) : f"r^, _xC n+%)] *i o,l,

6= V=o

Bru"oltl ob alvrm -lo^, DTF_ F FI

}--------..--. ,.! o"r i+f'"o

, Ln) : :cCn) t )LCn+NA)

qcn) : E*, -xLn-%)

D
b6

&:-
S@ *rl Sotvc w$tne DDF-FF|- I

L,
-fi t i n p uf JCCD) I SioNJs,','-oJ o"t o[ ct
Q. Io -(i"st $y. ?*.|*." I - Poi nf D F r
3 ! n dcurnol s6u.1 . ?."4^r +-- Poi nt D PT
u
-6';, p.'.|orto Q- P oiot D F T

5 1fr o ud p ,^* X UE ?S i n 3",*- r euul <0 onJ ct

Shilpa ,Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologlt, Rajonukunte, Bangulore G)
Digital sigial piocessing

6tqn*J
: I
Sto- ?n'.Pir
----U '- €- tYW

rr(r)\-ffi

rf Vortg

h
t V lrCt)
-r *;,{'
*rFqCr
\.Y ('
\x1Lo)
*{
tr
-l b('\--tFq6
.|
- | ";'"F -l *rlo<*

C-o-A-Uofr,oos

Fr [o)= .x-Co) trC+) F'[e)= XLrrrC+)

Fr&)-
&r'l -xro! rc[
Sc> -r,*)]d
Frc3)=
l=rtr) = )LCr )+rCCs)
.
FoCr)
Fcr) - )c(rN "i
0q)= {-cl)+r,C6)
[=l
2-
FaG ) = LtCrl : )CCel *6,
SnUpo .patil, Asst Prof, Dept of EEE, Sai Vittya"Institute of Technology, Raianukunte, Bangalore
Digital sighal prdbessing tsnnG
g:a-onej. trg I
Y11 [o ): Ft Ce) t FrCa ) k lCo; = FaCo)t Fq Cr )
\ rq 0o) =
f'ro) - F,Cll] ni vqro) =fuc9 -Rol]"J
\11[r): t:r[r) tFrCe)
vo.r
Lr)
v,q Lr) -
f, C,l - Fr U! ui vrrLr)
= E& 0 -tr-cf ,ci
rKl"J Et',r
x co) V rr Co) t V rtU) XCt)- \qrCo) tvrlCil)
x ce) _ v,rcr)]rcf
f,,ce 0
XG)=furro) -./aOlo I
tcr) - V,r0o) tv'uCr )
X C3)- Vei.to) lvuxCr)
x[0)- [V,. Lo)-,t,qCQ]qo
"/ Ct) . Lv{rco)-Vx"rc'! h9a
6

1[Lr-): t XCo), X Cr), XCL), Xca),XCQ),XCs), X (e),IC?)

I
$..l nql *fo^ 4 Drr: i:FT T-O
-:
Y \:

Au rc CD)= [ ,L (o) , tC r ), )CCz) ,fCS) ]

Vrr[t
>-l *i,{

)cc3) tJr{Cr)
-t "i _I Kl,: ,-+
>

Shilpa ,Patil, Asst Prof, Dept of EEE, Sai Vitlya Institute of Technology, Rajanukunte, Bangalore
 Digital sigu.al prycessing .t8Er,63

Fo"t "o

Iil-{@c
Vrr Lo) : x-Lo) +Xfa.; xco) Vtr Co)+vr r(r)
=

vqqCo )= F,ol-rc{*f xcr):

$,to;-YLrc'l]w[
V rr :
[r) I-Cr) t LCs) X [r): rlrq(o) tVlqCr)
\tq[t) : ttto-{er"i Ics; ' [u'* Co) lvrqCt!-'-'

x [.p>' t X Co), X cr), X (D,xcrl

P "ob tu., ( on brf-tEf

(
p,,.tc i{t 4- ? i nt D l: -+R;;p,.c LL,*'L
t, o T-
"{
Cs"o

{co)'sr"@n) t o$nt\ s-s$n

1n
tf. -FFr t[1'"'

D Qp,
r-.
{-Cn t

?** Tl:o,r,L,\, iq o-tor. g.-Ln uo c- ytt

)LCo ): $t n (U.ro)
= e)
JLCI) LCa): - L
r \ I_Cn)
= t ot tr ot -L ?t

Shilpa ,Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
 6EE€\

xco) :0 _a

>Ut) = rt Ct): 9 Xa;= o

|
-r SjC
) r 1Co;= 6

;{ta"t,t)=*g
ts,r-
-l' + -l r$jF-
€tlo-+"

@ hc'k.t wi=*f = |

J-rE+ $l-rt1
''-l 1 |
ts+ . -{
'

VrrLo) : LCo) r)CCD: .o t0 : O

Vrq[o)
=&co) *rcr))o! : U-']xr : g
vtt Lr) = )lLr) trca) : Ff t) = g
\t ucr) : L*t,l-x-cd{ - L t-b,tti).
q^
=- oaJ

Y Sbqr
XC.;= VrrLo)trl,tll ) :Oto =O:
I Ca; : L_ Lo) -vrr&)]
fv,, )
*i--.r : p\_ -0 :9
?
^t
XCr)= v,{[o);vq(r )-',.=LOrl-&j)] =-gL
XC3)= [v,eLo;-[vrrCr)]r.f , [o-C-fr)]xl
=*ll
XCp) = [ o , -gj , o, Qj ?
D ig ilAl s ry"h a'I ip r o c e s s i n g

*+fu +- ?o i oL .i_ o{
Co r-r-pu-L D ir -t2 S e-yr;-nn c c-
)Ltn)'[r-,3, e,L? b,f t"]oN^l Jcn:,n"Jl"n
1 o Ir"l_uon, F f t- a_qor?fb D

fuJ- rLCo)= 4 t LLL):3 )tc"r;:d r)L6)=L

Df F- FFT a-La o'i+h'rt
)CCo ): V,,Lo) :1;

{-Ct; =3 v rt fr)>
f XCr) ={
f,ar) - v rlto) = {
le*\ \
'f Lr)'*jl,l

Cr,-l cr^l"cffi."olrr

\ t1Lo)=,LLo) trCCa-) : ht Q =S
vrr Ct):{-cr)+-11C:) :3+l : g
\rrLo)
=pco> -LCr)]xrf =g-1] xf = g
: [x-fi1 -xe!*i
''&.Cr)
=t r]Ci) . 1E
XLo) :- \rrLo) tVtrCt) : 0+ + =g
X CE) : ,'Lo)
f -v,,C,)]*f
XLr) : Lv,rtu)r!,"rCI! = g=t-
= U'1co; \ r1c.ri pf
X tg) .-
=;L jq.) = :-Q-tr\
)frc): t Lo , e_.,&./ t Q tj\t t

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologt, Rujanukunte, Bangalore
D igital s $nal ttrtrocessing

Q',rrn x-Cn)= ntl +,N=e DLt!'nr-r'.c X(P) wrnfl

DD ? -F t:.T_
"flo'it{,n>
I

)CCn)=n+l
?*+ D:- a ,l,b--+
,n) = t I , Q , 3, hn sr6, + , I ?
€s-l!Jtr'-{:?b *" DrF- i Fr

lrrto) ='4

N'qo)-'lt
-(
";=q
xo)'
1Co) =-4 *+1i1,

Q{w/ o .

=-Lr-Jg

8-'8i.8tJd'Ezt

F,t-o;:.Itp)trLr{) : l+f =A
Frtt)= xfr) t.rCf ): Q +6 = 8,
Fl cD : rLca) t xc6) : 3t? = Ta-
Fr (3): x-(e)tl-Lr) = tt t8 :l\
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital signal processing lJEE6E

FLLo ) = Ero,-rcof u[ : [r -rJx r= -li

Fa[r) = : [a - 6)tt.Tot
[rtr>-r-6rj ^i -j o,ToD - -Q,t,rgil )"r
Fa CO
= Lro) -)e)l*fr= [g-t] Ui : +11!

Lt+ -tJ Go.To? 1o- .\oD .

tt Cs) ' Lncr) -rc])] ut . (, \
^
"2"tls+jl"8zg

tprt{") : 6 tL o,
Vrrfo)= Frtg)
ry
=bLo) -Frcl)r,f :
uq.uo) rf rt = *
U
VrrLr) _
-Fr
tr) +Fr[s) : S+ra . g
[,) - F, Cal ,h
'rrtCt) = F,
!lrao)= FqCo)+R6q)
= [s _,{ f3) . |,
= -4 frL
4 : l+-/+j+!xr .-4+
larLo) 'fuco)
---ql -====-

NrrLD : t F&Ca) : -1.F, 1i r.trtt #rt r5*Bar { {,es6

FaCr)
{ rq&) . =
'-6 tu'o:
['-rcr) - Rc-t "fr: [_..* ax t j */ru"
-i-i-T) ..r-
-i-T-D . -*- t +;s"rgsa'8a8#t-qfu )
] t) S
Lq-el

X [o1

X@) t[,r[o]v,,c{^r{ . Lrt-erlr, :a!

= lrrLo) 6l,1cr) : -_@j
^A)
I{i)'t,{Lo) -v,qa)rc! =
fr'-tt-:)xr. -taj
XCr) = 1',qtCo)tvrr1r) : -4tj 4+ji,gr6 = -++J1:6s1
x@= Ltrrtto)tvaro)]*t
L+ti +-is.rtqx1 - =+=,ilrarl
=
1!t)-= )nc1l"+vaqc')_=o _t, -i+ +j s"6r{ @'=
Te) = Uo.te)-uaqo)*[ = !t,1:j+ -l5.evjn- @
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologt, Rajanukunte, Bangalore
Digital signhl processing

" "r'
^T;^
lXCu)rtr
- ac t *+ {J.q.6sf ,'-q fqj/ -t-{-t-i [,6t(, *4,
l' =q-j-ig;e ,;-Lr.-rnir^ -e-j1.6r{
obh;'n -th,
obtr;,D -th, 8-?0ffi
8-?oinL Dtrr o{ 4. *ott otoing Styt'tnca
u$inX RcLrlir-A Df F F Ff 6 ho,- Ll,l. t-?44
|
v
,
(-Su-Lh c.-L"
1 n
?o
6 i 1no\, 4
n
[o-"J4rri{h-.
o, /-. ..,h
'1''.f
n

t[..): $f , t,l,I?
r\
lt,-- N=B .'. Lcn)rfa,t,Q,,L c/o,D,ol
Ra.[,r { DfF -FFT "Jt^
Ui+h.n
-l-
1Lo):d VrtLo) :4 Nfu):[
vrr0) -- Q.
XCtl )'Q.
,tr) =f, Vrrlo):o
XC.1;:6
!rIU) =0
v"rr &)'J.J

Vrr 0)=tl,tr
&) =-ji.
ffi\rto)'Jti

{,ct =Xyp) txLl) = &. t ot g

[ ,Cr)
4'Cr) : lt{)+.t16)- &-ro 2 0
Ir Cg) = )L0) y {Lv) : l.to = 1

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital signal processing lf,EE63

*.co ' [-.0) -xI+! rf -n Lq-Cr r =j

)

{a Ct; = Lrc,) -X,[r)] *o' 2 Lt- o]Lo.?o]-j o*9= o-loffio;

fae) : Lro>-L($lJ*d : [a-.] L-l _ -,rg
fl a Ce) = }CCC *XC?)Jr"f -- Lt -oJ[-o.]o]-j*+o+) :&O"70) o

-u
:---
o- *o*
OA
V,r LD) = $' [o) t-F'ce) . Qr-{ - 1
vrf &)
= 4,tr)+fl'6r;= ltr =-g
\ra. Co)
=L+r Lo)-{-,cr)]"f : If-t)xt =g
\ re 0r) = L9,c,) -X,rsn **= Lr *r)xc-j) o
=
\"1r [o) : $1Co) t {qc"tl =
c\
s/ -J
ro'o
"{.
=--
v
r-,{ 0r) = f qCr) t 9qf,3)
/^/
: u.{o} -] o-?b ? - v/e*io'7D
o l r ll
_J[-.ttY
-===--
o
VqlLo) +{oe! hk
=t"?--Fia")]rrQill
P-GF^n€
\ tt- Cr) = f ftoc') - tr*e)-] ^nB' = fo . ?oFJo.?o? 1 p "?o?1
{J
r

P, t t4
n 'J L'qv\
---:::

ILo)= vrr0o) tVrrCr) =fifq = L"

Xtq) !rr0ol -V,rCt)q',G-s")xt 2-L
a l.'t ,
- ^ ^\

-LvrqCol
X Cql - tvrrLt)l -- o'f o = :2
y C6) = !,alo; v11u1Jrc{ = e*OX | =g
XCt) =Ll1trLo)1vo*Lr) = a. -ja1$,,qlq = x -j 3"qr\
Y C5) =-
Lu.rr Lo) -G,i,)]*{ -l[-: r-Gj r.urQ]x
xct - J o's-g 6

f XCtl- [6, Q-{*t+lt,.ro, &-ti0^ss5, Q, a-io,s8,tr,o,,&,ri}qrr

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital signal processing

uEc B -point Df t: - Ft2l- va &ir- Q lth,q b' -[t d +],

"Llov "
Dt:T t+ 48t 9z+un ct tLn)' +,+ LLL,a? [!, -1,
"rC,Co)= L ) fL,)= *L t LCz) = -L, x[B)=-!-
L[h) : 1- , XLS)=I dC6)=L, {- L+) = -i-?
,,

D3F -F?T

1Lo) =Q vl1fo):{ :f,f o): O

f
'C').0
!r1[o) -tr

La): +J.
^larb).jl

ildl$1ffi varu )iIli xt-s)---

t.tl lqrfi

fu.r)-il.
?0
- r S-\ -. +.t,, =t"k tg
-L- rrf \rC') rt

'cd
Ccf u..taf;-ons
{ ,to) = Lro) t r-LA )
f,b)= x-LL)4-LCs) : -lt[:g
{ r Ce) = )C c"?.) rLL6)
{r[l)= : -\-[ :=L
x-C3) t)c-C")
$oto) z ftc.l-rf'*)_]*8o, f-{xl .9
4e-L') 7 frLr) - xfr)]{ --b - l_]Q"?o?- jo.?o?J = -1. [tlQ til.

{r,Cel' Lx-c&) -)LL6)l^$ = Vr -l] Gi ) = dg

-PrCD 2 LnCl*)c-Gi*i -- f- r trl t-"40?-j o,ki -t)
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologt, Rajanukunte, Bangalore
Digital signal p4ocessing 15EE6j,

VrrLoJ = S,cD) b t,r*) = &-t o :g

vrrlq = t,t, tf,rsl
\rLLo)
= L+,LOr &,c*)]'i tf- o) x r= Q

\1afr) - L+,c,) -4,Csf *r\ = fo - Gi)] xc-i)]

N"r,,fo)=
fic")f{_Cd) = otjl- : u.l
VgrCr)- €oC,>t fu,u). -f ,t{lt4-f 3l'qltr ::t'qlq 1jl.QfQ
vrrLu) -Lfurc>-{,*e)]** :f:D-j.l]x\ : -r oI
X.

v11cr) : L-fqt') -f-cf .i =L-i,qruri l.u\q - .l (-J )

:-Wq
XCo): VrrCo)tVrr Cr):Q-A ='0
Xc+) --.fi/rr Co) -Vl Cr)]o"f : h-C-r)]K | : 4
-XCl.):
V,1Lo) - )/,qu) : a*,q : Q,-ja-
xt6): Lyoro)-V,.rc')]*.f -B-Gjr)]x | : {-riq-
Ytr )=vlrrco)tVqlCr)
i[sl: Lv*,Lo)-vr, o,)J^f =@8/
YCS) VreC.) {VunCr) :- -iq+1.\fqr i\.ratq :l"ttlt,1
<-
io*

X c>--

r-) t o,-l"t{lLt t35"Lt tq , Q-.j s-/ f"qt,,-io,986, *t

t"qlLr + jg,q lq, t+ i &-, + [,qtLl *jg'L{tk l-

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
Digital signal processing 158E63

3 T ouL"s L ?an[-r _ f, DfI-Fr:r ftVorith'r

\
Crcnr-eerj
(_

OuO +Ao*
;-@
t
kua ua $pU a /o" m wl'P' nb fr'oo 6u'.,,-"f*DS '-TBi

{;'*t 6nmr>^tr*o wi tr h t 4.o" ltns t W7o drJ"PoTnrL

k tcn-"J 6,r-.","", "tr n-> a? bt fu', ycnn ett$'n1 N& At^h
L

Poinh aL^ dhrwr) LJ-'*

)(cn)=i ro["!
HNctc)r,c;*n+ ,r)'crc)
)C: N(

Lt* uJ { Stwn") ELLrtm afrEn r" o=f,Re- a-bov c

t-yt-*^frso8A.(*7',tht
(,\'l/i--I
r..\.-wPk-l A .,f \^;nCo*X)
)Cco)=+
N
2
\ly-=o x LtL) rcqr +/ x (rt-1%) NN
'
lc=o -..-

\L=D
n N[
&t
,t L ro I Lbn l" r L>cpye*s uJ q^
*A : C::YCgl" sioc( -iqlr
T-
r,.erun rrerrr = Q,-

= qjtn= [qEn' = ])t ]

H t nr ut e-A uprfir>o ce6 b c ,cvitton .cU
r\rxcrc)
rrn)= +t ,o*PtL-r)'rgx
lc= o
[rc+ Y)"t!
Shilpa .Patil, Asst Prof, DePt of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
@
Digital sigial prbcessing l8EE63

,. cv) t c-r)D x (o'%!

)Lcn): :N Y'f
lc=o -
h,;'o

xl" o.o Ltt trr Epl;L rLCn) inb <-v et Q od-J nu Lu

LLen): + .;Uo')t&r)anx(,.r%! "JY

b,l,-*
6ry
'f): %-J

-t{n+)
t(n'%! h)
Lo
l'l: btl, N/zJ

rr .K.t jt)"n = L cLt^,, 'Ane.l r.c[Q'u-n

'o?tl&
= (*$)-
^ioon
l^ON = 1.9.N/q aboV c Lq.l.a,ffr:-r, L r*rD tr
hJJ\*" : ncN/q
--tc-D

ALnCL (tn O $tarrqtJ

=*
rt *)'Jh_@
LCTb )
N K* Ixc*;1 Ncr+%)]
1,., .k.e &']* *,= 6-,fn& ,) -1 oJr*ry =
rvN Cantr)
r I tc q"D; n u-r. -Q E
n
: ruN
- tc
I^9N' hfru _tc-fJ -V_
= rl]% }0p1
l--t rnoc (-*q @ b urfi L)
-j * ILD
*n
-rJ
{-Ctn + t)
I
N lc:o Z It xLr)- *[o*'A)] l
-_
h?,u/q. l,Cp

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
 Digiial signnl processing 15T863,

I.
/ tL
NVY
uA W-L rCn)
, f4';,tD=&q;
uYg"l 9a
'nt
r_-_+-
--- @ e4 10' -

, h9 1_1 L*-',
I {,'(/);+2?/xW
"/ '' -lY wlrL-"c *re
-- a'.'/' \
),
t^f*
,Cn) 2 o,l,-- NA-J

o,l, Nf)
$ ugo ) ' Lx c")-I Lr.1 )< >

0t 16
3*lJ tx -f t g Cl.i a ?{a-no

Y^)
4 to)

X Cr+'Y -J1 *Jt'

f. Tfu inpur XCp) iS in ).[orh^"-J uvJ-

Q.. P.*frv"o g-?o:n{ DFT
\ ?tfo", 4- P ol*t D t:'i-
FI-

t. t l-"'. q- Po\n* f
Q
5, Diviolt a-[l -+e. So ^?lcr b1
6. 'fu
Tfu 0u* PLLI ,gCO) i'S i n btt'revt-'1"^.tr o'nl'-S

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Tecltnology, Raianukunte, Bangalore
Digital signal processing lgEE63

$t1n*,[ fto,,o'lv"Pb {o, t!-$

Acu *tnl . txco), xc ) , r,b),x[s) ,yr(+),1/g) , x(6),xt+11
,/,

ildo={
ryW,
$

i : I to4*f,: J'ro)
-l tk5
Wqf
ril FqCt) Ys

';q vqqto
- | q%'if
\
-t NE)
\'
_r ti) Ys
- 1 r^cil:qi - | d"1{
Fot-,rLo,t
=-
e.,ffix @)+xh) n[a)=
Fe.La)
'x cr) t xu) .-l
ftrCo).
Lr, -xurt^Qo Eo; -xc6!r,c o
= \)

F'Cr) = X&) t.cs) tr, (.e) = XC\) t 8 Lr)

fuo). [C'l-Acdo;' F{ct: Vos- xc"r"E

-n-'"9

- VrtLo): tlt0o) 't-trrg9

V{r Lo) =
iatol t FrCl.)^ _o
v rrto) =$.Col - Fr Cr)olo VrqLo) : h Lo) - F{atn["
v1 r0,) : rlr Ct) + F,Cs2. ve.t Lr) :
_2_ f.Ctl +ecar" -L
VLrh) =f i=,fr) - FtCi) lrc[- \sB Ct
') - Fafs)
Sltilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rujanukunte, Bungalore
D igital sig't.,tl prticessing

D--
)CC,) -ttuorLo) rCr!
= ifvttto) tvt,C')]
.f,to) +.Jq

xCH)
=+tlu u") -vr t')]uJ) >L Cs)'
t ttu a1 Lo)-vq r cr!,oi

fLi) = Vrrto) tv'q0r, ,Tf 3)= [U"m) \{eq0')]

iL i
Dw)= - VRtrI%' LLD=ft(*.c0 -'tarC'li
tt[v,1to)
:CC.f > Q x[o ) , x{r ), y-t>) , L(g , )LCt-i, tLs), y_Lc),LO)
./'\ ^
b-l iqncul
:
h
to* o1v$b
If --+-
Y-
ut
Lte XCb=
- I Kc'1, x}r), KCl'), xr3) ?
,h

1t ,tCr)
W
ir 'i;" Yq
rl rx0r)
-l 6;' - I u*;";
po"rnn vLr^4
---T-_- -:-
vLr[o): XCo)tXC{) ,
)C
+
.+L- [ u,tt.o; tV r,C';J
Co;:
Vr L te) =fiCot -oar*;o
rcu: *Cf"uco) -vrto)tq
\rr[t) = XCt) t Xe) )CCIJ : I ,I vtrte) 1\raC'D
.J rr-C;
) =ptC'l : X C*)] q' A

YC8 ) .UL \,r.to)

+L' -n ,*c!)i*
f,x|n1' :Llo ) , :r :Lr), f,C{,), rLCs) |
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology,, Rajanukunte, Bangalore
Digital signal processing

Finul -+R( ZD FT ot ACrt), I &-, t-j ,0' ltj?

L4in1 Dccim'ffir'1 t, ff*t ^Llovf{fi
ff) .

!.

' qivcn -n
24frc):tt,, l_j, o,lt 3t , N:f
f nu't" :-
C9 ? oS olX.r onX t h 'Fr" J x-c^)
!D-I T Ts *^-f
t

n
Slq n ql -Fto€ 1:gfl
Xco)= .2 Vuto):1

X0): l^.r {u&)= Q $*rYm

,"\ g?lF

;I ff*u

X0): ltJ V rl0r) : Q,.

l" -l o;t r' | 6t6*
:ilculOnrnl rr l..^^ t- i-ri " = \r"r"= |
. --\
vst t=j
Nr,fo )-= X Co; txe) z )to =0
ri'JLo) : =Xclq];o=l-r"_!
[:rl
ltfr): X Ct).tXe): t1t\tr--l
rl
uL r.
o o
vnc r) :fXo) - x Blc; =W/ :.] 6) ."Uxr =Q =&

: r f -.1
q - kr v' -J rA:,
,{Co) +Lv,, Co) t\ LrCrJ .
+
)UD ="* [ v rr Lo):Y,r ttD = ->A[q- ,{- :oo *ry. ---

Prof, EEE,
Shilpa .Patil, Asst Institute of
Dept of Rajanukunte, -
Sai Vidya Technology, Bangalore
Digital signal processing

LCr)' J-
4 [_rrlqco) t-
\rrcr)J :* car L] =fr ,=. L
t
>rt\
)rB) -vrrc,j rolo t *CL*+)111
t
ICvre cD)
4- I
=-Q
LLn) - L Ir b, l,o ?
rFc DFr f xCP) o .scA v'r)cc ? s f'^ a-{

XCtOrt a/ "tlt(r*i),r / br0,b /o, qJlCttii I 'T)ttw*'-vtt

t o|o Mitin 6q2-wn e-C seCn ) n3;"1
-tKt q ooL;oq
Co"r EspD f,rn
gnv trd ( -D t-2i,^aE*- i o YLn'Y/- qjlorf M'
o / aJE C,-3) r g r 6 r 0r CIt or "?,,tECt tl)
?
XCK): t
*'l+ r-r g P."rP f W" fl
o, g t0 t o r b t 0t i'8ASti&'8aS ?
xcp) , 0.K"tr -i&-'8e8 /
o
€-

t(Cnl = ?

^siqnoJ *Lo^
t - q*-P\
l*
4*
<-
7- DTT*FJJ-
w
Y-l--- [..,-,-r^-:l
\uto)
Fr[o): o =o
XCo)' o

tr- s 18 1L.trl

rrCt) = :
oP

FaCo). o

Fa-b):

'xcD=
" g &8 r5d.r13 ftCa):+ )aao)to
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidva Institute of Technolosv, Raianukunte. Bunsalore
Digital signal processing 18EE6S

Calado$tsr'l
: _o N+ *o
-@ t'Jv
N. L- € hcg- = =-
a
-l
h.cg' o.Fol+io.+o+
,
J
=
uof': -0.)olt'Solol
-2.

Fr Lo): XCo) lXCa) : OtO --g

"Q_co)__
Lxco; -Xtt)] uot" : gr-o!xt
:I
F1 [r) : 2{ [,) +XC5): "?,sa-s+; l"gQB to &,gl 8-ix.828

h.c,l = fxc') - rtst*;' : p.r"rB *i e."ser -o JLo.+a/tJo. ,-t/

I r
"
n-Fl p
?d

= A*,

fioal - txC6) = D'to ;

Xcr)
[nc"r> - xc6l]*;" = V-f:
F1&- ) 2 P,
o
FrB) Xca) t2{o+; = o f Q'8A6tJ&"998: @
( o Ft,
Q.B) [xcr> - Icr,fdr] : lo -a"r{L- j{ asJ<-'r\-
il0fl
=+
TS
VslLc) " Fr Lo)tF,&.)= o+o =+
V rr.Lo)
= b'..) -f1,.rr";o =(od :9 xt
/
t'rttt) Fr Lr) t F, ts) = I,stts *3 l'fr t Q.K28 t#'s%
: 9. 6i{
\ rtC') liLr): F,ct]'ff& 6--i& rx) -Lr{ro-jp.r:,
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, BangaloreL'J
Digital sigttal processing

ei l;,L.ra)f : ry
!a-t Lo) I 1 F{G)
l=q Co)

tlA,q L9 2 fFacol-Rc{))Oo- fo -o) t=9

var Cr) : [ach)
t r{c.)] : qrr+ = 4f

=-
rlq&u): I Foc') o
-Ac.t*it= lu -q] |
J- =n
//s\

.itco)'tb | P!!ryI)_=
rt c.o) t\ r, cr =
o"Tol

tlurroo) -vtrC'.!e! Lt#]v

:1rq)= --,
e.7o7

)CCr)'
t
y,t6),8rL [t,ato) -rr rorc.)]f
w
[vr1(.o)1 r/rl.u)] =[o t-I 6,-6] --

gg)x- -4t
f l)
-f-v/ 2 )g I n",Lo) tvrrcr)] = o+8. ) L
LCE)-- J^8 Lun1lo):r;rtrti ffi* ,=:'-tL
J-
{-cg) = I t {r.r cp) t\r"10)] =t#
6
= I
LCn = J-
B
t Vra b) AI =0-

g,\o],I- t o,Tb\, O , no'?o+)-\,-o-?01

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
 lgEE63
Digital signal Processing

T)&H*;'r.--R zDPl- e+ --ffiq st+vanc(' xcr) nl"u*

, = -({,6{ -i [ 6,uq xCh) 0
xco) r &+ X C,) -
*q ro l,,*" Xe&) +
X6) t o, I s t 5o xG) '+1
= -i
tS V er^-Q V r.lr.tj $tyvu e< obb'1n-tfu t'€-rwdd^il
'
pT o/di n 1 iott -r:.rf
?oi nb q FrnJ --ta,{ }D
,^l..ltpv?tfi.o 4o-' N=e'
" W:.,q,- \.\ : g a X CP) fJ f ee'i xt nJ''*o]&Qz

x,o):Otr XCr)

[0s;= o.Brti o.U.1 A&)= -[-5+

v'J"u-d scawnct
X Co> , XFCrt- K) b1 "v c^'l r.l4 P.r "P
pr4- K > a-
XCa) = XF(e -Q.) t xfr ce)
?ut K =3
I Cs2 =- KFC ( -3) -- AtCa) =-o,BL -io"q,1
pL^* K >+
[(:) = )tt& --+) t- 2$ Lr) .> .-h.ELf3 ld"U9

f0rcl 2t {q -q,B{ -il6"VI t *Lrtiq,

)
o.KzJo|1:
o) o,3L+jo"t'tg ,/ - (-{ -i tr , -l'4'"?'Lfi

snttpo .patil, Asst prof, Dept of EEE, Sai Vidya Institute of Technologlt, Ruianukunte, Bangalore
 ' J!
Digital sigttal plocessing lgEE6,9

sr
.xt
=l
$' :-tr"t q
-3 [a'k
: - E-J {"i
*(.'fi t ,\ rrco)
)4&) =

XLasfjf,il vrr0)
-t pf>Lzz] l,q"t:
I&):o Vql Co;

E
\- "\'o.8 q
l3o "ttq
ru
/Ca: -rr{ttr
-l tc[-L J =-
*"
ffivetoi
L

Yc\ a&
KU ): -Q "82 _r *tL -( =D
+jI6.qj *t'Qu ";'

XI,)t I t t 4 t %, %,3, 0,o,O Z

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
Digital signal processing lsE63

Ffnol --+-Rr- . gfv uo^,L0.-r C-onvo [ ,tr-ot J C-n): W\Wf\6

vc Lr^t xtn)= [f ,l,r,t? ( bCn|,[l,o,l,ol
u$in D;l-- F Fi- ftL1orf Lf'''^r

j
,,, 1
hL

Uou-: )LcrD xcp)

-/.t
l[-
I

h cnr
I
Dti-
H Ce)

Itu e',:- tlj =ft, l, t,l t L

\rr
l^-a
h tD,t: ) I , o,, | ,o L

ftPP t '0 DtT- - rrr:l b s {,+ X CL)

I
1H0b)
a) x-tn) = gL, L,l, | ?
qf,,co)r I
\rr0r)
=O

{.cr) >1
,o
o irca :0 ? ./

,5d --l
I_@'Eq to,o, o
b)hLn):- 31, o,t,o
L
h [o)= |
\ urfo) : Q.
Ht L&

h[s.): t vrLb): O

h C,) :o rl rrCo):O

Shilpa,Patil, Asst i Dept of EEE, Sai'Vidya Institute of Technlologlt, Rajanukunte, Bangalore

Digital signal processing

Hce)'f Q,o, Q,o u

M-u,txi pty X CD,H CK) .\ Co)

vcp):'li] , ,
[$l ti*]
Ls J L3-J l-s t
Yc,p)' [*r, olo/o ?

b @it cn)
'DTr 4o' y olyfrorl
CD o.b Y
trQpt 1

rg h^tcb 1L'r u^fu^r Lonv

l|
o+ -Lcn) + hLn)

t
Y Ctt> lsq, ,
o b, o ?

Yr
F\ Lo): 3a c0.
\@23 L B

FtL,): O Lu ^g
-l ^li
Y,
F,0l =3L
Ya
LbFD l:' G)> o q'B
*[
-l

[eJ: XII, O 6c",), fB,B,g,,8t

Shilpa.Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital signal prpcessing

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
Digital si{nal processing l5EE63

il
't
'-f.'.
| , .-l I

'/ lt/

t-r-l-
)-, JDv t-Ys c 'Rqr.Ux -9- Dt l- - F F i- k!*,"h2[:o:r--FFr)
-
htL Kno.,s -rfi@,.-u :D FT r[ ._+R.a ,gtavnnee f S 1;.,0q aJ
I
'l N;! __._70
)ccn )-- +'2
N K:o
X Cr) **' ''n
tfi=011t
N-_4

-l
Lu -Jfic Dpr XCrc) 6t Sptit irvb L\L,D s,,e,'rLu<-"!
Qoold ownnbt-t"0 votllu: i,( )
F,Lr.)t XCttc; '.K=6,1, %-!
FtCrc): XL{K+!-) (=o,t r - N&--1
TBt N-Point DpT hc;rL [oLLoff)(

-J_ I Z XCuynilIo+ 2xLP) q,ttl

Nt Lvwn K ri1 J
r nUr -{,on */tt -{ca,'+))
--l
I

2 XClg ^ri + 2
\L m.o rcl'+) 1a^r /
N
c':o
Lw D):
F'Cno fta"o) q 1ic"o)=[0r-rr)
rH
;Lon) =
i LHt r,,-) e$)-\ Frc-)@$i'q

sr K
m
a It **' **/*\ rt ulf,ot t -f".- o-bov t F; cq;, bC

t^9 t';&r^ a-g

Shitpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologt, Rajanukunte, Bangalore AU
Digital signal pntcessing

N^J
)fcn)=
+tfiF,c.o) ,.ff o hc-J-Z^rqo")
rn2D
-;i]
/'t* t,.\A o*'"X:ro' *t::- Lf
: ,ro/a-r.r- -rqn

[orwfo-t".n +fic abov c F-yu'atr"n*> ,r^r:th LL) O rccTct

1
c"l t- h",lf . cot I \:o,) t-- N-l
)ccn) = [f ,

\.-Lono
RcAt"- cL 'lo. nt A \-'t
6
I n oVL Ltn UDL_I
rl
1 ^h
\
t Klt tt
1nt %)
r-\-In+'{A\
'* ) 6
I

I
{' ,l
\ Ir+N
1I%
I f\l fo 1n* Y")T

I
- Ln'r+NlI t -rD -=s6- ;
Hu+ t K; )J )) .t.
\"qr" t/ KlN
n
-Tl%-g
ho.h't
1
ho5t = -l
=
T; ilnr F hs;.t-r)
-
hor N

LL" tN/r) f uLno%)j

rC.,l , :o, 1, *-N//L--f

t l-f , Cn) t ,oJn f," cn) ? f)

)t[nr%) -l I f ,c"l - l-lFn $oc" )t {)> o, l,--N/f

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
Digiial signul prceessing 150n03

Vu& ): XT o) thc["ICq) ve1(o) = Xerl trcA"Nt)

V r r [r): XCo) =- t,olu xtc) !1rcr)
= X Lr)- hrlt^ E)
vt qCD : U+,^r-*tlCr)
N
kaLo): XCs) fuelof cr)
V rq[r) : X Ca.)-log"X&.1
\aCr)= XCs): *?" AU)
T $Q,
4,to) : y r r 0o)**gi/,"rC9 *qCo). vrr 0u)+"[uvq{to)
f re):Nr r Co )- ro;"vraco)
Fu Ca) = v.r.\ to)- *[n hq4o)
I'1n) : vr tor)1nc E'y,>L,)
tqC.,) = V{r Cr) 1vo[Lvq1C,;
t,6= V"b)*rc[zv,{0) tn Cs) . vq \ cr) - he[\ e LD
s@.
,Lto) lhff,Co) thc['f.cr! ttrl = hL6ct,c;?r
LCU) Vg t{,u1'te["f- UD t1il= ys ff,t)-"iKAt
LA) '/sLf, Lr) t'.;'4*crf LB)' Yst( re) tbc;34.? e)
W)= VsLf , c,) -rci''{..,)] flq1=t/sU,&) -"/+*,
I n '\ e - \
\,-- f[nl' t rL o ) U, \:LcD, Xrz), eC\), trs ), r@,f.q

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologt, Rajanukunte, Bangalore
Digital signal prbcessing

-k I+ -t rc;D f. c'.,t I
Dccn) =

n:b,1,--f4;l
t*v) =* t {,t^) + raJ-l.Cn;1

t:L ( IDIT-r=r=T)
Ca"+'l "tr-ry
t

4,cn1 tcn)

{*co tLn +'uA)

-l

€jJ^q -Pfo"'c'luoPn -[o^' N=a

Lu XCffir t pcu ), XL,),Xo), Xg))Cct"), XD W)'XD ?
Ys
JLt")

'-9/,
*-c6 - |

-*['

V11U)

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital sip nul p,iocessing

sFl \.d 4r0rt b {o, N[:+

trb XfP
', '
$ igta{ .flo,
tXc o )., ,fC t) , XLl-), 264) ?
r"'J-v
^+ b \
T-co;
\
)LCr)
fo;"- ,'

v r qCo)
L-l
L,

Xc,a ) .Jr{Ct ) +
rt;o:-l x{ -t
pottotr,ta4

fbt=f .
V rrLo): X Co ) 1- ho;u

{utLr): ICo; -n;u ^r, AL,

rl r qLo) : X 0t) tv$;"/G)

\ ra- Lr) : XCr) - l-c;od(g)

T@1
)L(g =)- L,,, to) + *iou-lg)
+ I

x-tr)
+[ v t(o) *&,.6r, X[n):l T&)'I1r)
LLrl = + [-N 'r Cr; +*r; , u'.u! LCL);LG
LLI) . + [V,' {,D - r"o;' vr ral
Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technologlt, Rajanukunte, Bangalore
Digital signal processing 1gEE69

(p.i,P tr}x- o+ --K. S4+uonr a e

=1-R c D Fl--
XCp):eR-"gtg-ie.Beg, o / o, Q,,gQ8+JA.R{8 ?
udinl IpI r: - l:t:J_- ^Uoritlrnr

Q;v,n:- ACrl = [.l.BQs-i&.K&g ,o, o, {-82-sti{'&Q8?

----------

lCo): Q'8&g -j p.&&,f YI

: Q.tig -3r'gq

{llt?r*
--i{.tzt
yI)
t ldl |tr
X0r): o oltllh-r*.r"ffi
N tz>= Q.Bes
+i1.8& b
,4/
t$'Jzr-i**ffi
'+ -l tc-s2
2o
4

Shilpa.Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
?n ob lu"qs oD fU F-€ FT &Lloritbn
4---:-
=-

1:?*sf {i, c pointt

o{ -+fr t g -Po int D Fr of- * v c*{
isivttl bl
Vc'.t,,,-Lcl &cluoocc NCr)'QtjQ,
^b)=o,
XCqf =*3+ ) XCa) = Q-jq, XL+)=O Drltr'r"''in<--t|,c
I>un crnnin cc { ; ., J -fRL o"( tfn ".1 _S
? oi aLz " ft
qvence
on
1
X-if,) u^*i nr6 DCcc"o 'ffirnl f n t"UV- 7 ?t>T
A ttr o'ithno'

XLo)=o , XCr):Q+ia, XCq)'-'JQs

xb) = &-ot, /L+):0' x6s1=? ,xcil=? xo)t)
-i-o [t "t Lrv'--o,;.nirl po i ntr
uae- S.1--q ?tuP*\
"J
I Csu-lc) *- XrCP)
-6+CS-r.) : XCE)

Pu* w-- 5 Xrc [t -s) = X C5)

XtCa) : I L5 ): Cti q
url _ v /f\
--
P K>6 Xr-Cq - 6) LS/
^
xtCt) XC6) = g
Pr",t* 6 --l XrCB-+) -xcg
xrC r) =[ Li = &-ti

XCr-l = t o , Qti a. r-J * r e-i & , o r f*iaJ+3 ar, s-5 a)

t{Ainl J D] F - F F]- | )Ltn) c-oL,^) % c- "[cf*n"^in C
Snitpo .p"til, Asst Prof, Dept of EEE, Sai Victya Institute of Technologlt, Raianukunte, Bangalore
Digital sigial prbcessing

Vrr(o):g
{ 1601: o

X(,rr; -6 IJ?SVrrCt): o t,L,)tB LCt): I

v,g[o): g
frLa):o
VtgLD'-58
4rB)=-8
Xcr; =1*;
{"
vqrc') t0
(rCrt'o
\'
trq'J-jQ \qq[01:b\i
4.u)'jr *iiq
.Jq1Lr):O
-o {qts;'6
-L .
F./g^-l -t tf' -L YB

C*[u^{"frrrrs
vvlfo): XL.;trctoxCa) = o-t-txo = g
V rr Cr) -
Xco) - *g' /lrq) = e) _t X o = g_
vlqlo): f,c{)trci"Xt6) : *j++ txjr{
=_e_
VrrLr) Xtq
'- - hr[" [(A)
vglLo;- x0) t *il
varLr) = XCr) - *[o y,6)
!
xcb) = d.+ja + rL"z+jE)
Mu
varfo) = xB) + q"
={+jq r Lrojq) =
i-
[G)= a-jq + rca ,jq) --J|+
U{Cr) : XG) - uc/ XL7)

l,co)= v,, Co) t hc[o{r*Lo)= o+\X o - g

-f,Cr) a r/rr(.r ) Jhrt\rqcr)
frCa.)= \,rLo) -*fovrlLo) : C-tIo =g
4' Ll) 7 VrLLr)-rce{vrtLr) '= o-j&:s; = -82
Shilpa.Patil, Asst Prof, Dept of EEE, Sai Vitlya Institute of Technologt, Rajanukunte, Bangalore
D igital s il nal ftrocessing

/* cr) : Vdr Lo) t rctov*uLo) - ++J,'y+r [ +-J+) = _g

{aC' ) . ./d r (,l) t *g ava"l c,r)

$.Cl) = VQ, Lo) -xr[o.l*.Co; : 4ti + -L L+: q1 = j s

4qCO r Vr-rCr) - pt{ {r.r_cr) o- J'o g =- =
)cCo): r/sL+,Lo)t*;u{ac")l =y Io*LLs))_ t+
LLr ) = ,/s Ll,L,) + n%r g.C') I t'/tLgrLo"to? 1io-ro7 )@)-=L

rlcr) = \k [{rc{") r hef{fl*crt?

=\/s I or i Liu)) =4
f cl ) = ys [ "f, r.rl r *(3{Lca) } :- ys [ -a -tCcc,?oJ +io +of ,o)
': -L

tLrr)= Y^l fr t-o)- r""i"4ocol ^r/r [o-rxe] =-L//-

t-U) = '/s L( L,) - h.[' {oc,! = Ve lv -Lo-}o} ti o"lo?) to))
-I
--==:
{,k ) = ,/eLf ,ce; - ,or{ I uCa)] 'YsLo -r" C; r ;3 = Lv
LLv)'-\/sLF, co> -*-'fuc.! = Y:|v - [0"*"1{ :;:o@
t1

X6rcl-1 L, !:-, -L, -/l

-:- /
tl
-t- , L, -a- |

C0'.r?r*t -tff,- DFToI*A- &q:-nce u{rnfl

DI f- Fl'I- a-V1o"r?th*l X0.) =fo, - i 4 t o, i+ t
:- 9lvm)- XLo) o , WLr,) -iU, X&)=o ,/Crr|1'
{- tn) - tI
?

Shilpa.Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital signal prbces sing 1BEE63

Zprr -Fg M,ah?

X{o) = o Vrr [p) >O

Yca)- hrto
vr t Lr) :- O.

Y o)'j V,1fo): p
q
Xca)=j
,'i o 'L v rr0)r-i I

Cs"f c-*[o]rl-ns
V11fo)- O+lxo o
=
Urr0') O *rxo
= = o
V,lLo) =-j*+j+f t:g
vri-Lr) * -jt -,t x t+ = *
,f
)Lb)
i!'rLo)
lVri-Lo) x""j#* rxo] =- o
X,tu) -+8 fr) r h';1 u,.,'!+p +r Cirl = )-trJ a?.
tCll * [u,rto) lx o]
*- ' ts N4o --)= +
T vrqLo3 Lo u = .e_
+-
{-C --L[],, o) - *;\vlqcrl] = j&ju)]
\/- -'--)
+v +Lr-
+L- "+trj=
:-

tCn) 'Lo,

Sltilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital signal irocessing

F?nd I --Point qj.rt-u-Lar Convoftrf.-n oF XL^) t htnl,

t:.$tnl vctotir-Q Df f:- f FT illotibh't )t!n)t{-l 'l'l't(
q fr,0n1 = [! to, r,u I
:,- fcn)- f t, r,!,Ll
f.
hcnl'{!,o,f,o?
'fnD<- c,,r? I
To {ln .l --rh t [iv uu-tp,r Lpnv o I ty,6, t@ I

L-r{ r- D r=t + 3D FT rott&od

,HCe) =)
x-tn) @ hc") "*-L X CK) C,r)
NoL.t.-
s

np pL.1 Dt F xllo$t)',n> b xrn) k hcnl h

a,ba:^ XCe) + l.|c*l

I -fi.n m u-bupt.l X CK) + Hcr) b x* )c9

o A ePfl f OL F "\ovitfi "n b obhi^n Ycn)

9D
*r o{ rLc-n)
vu&)'{ ,

Ur) =,L vr r Ct). Q. 1Cil=o

v1q[o) :
rl ;"3
:
:L(J) = r rJ11fi)

XCr-)'f rn,0, o/ O?

Shilpa .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital sigial prQcessing umE63

tl r0,Ltb ?

h co1= 1

hLr):o
{ rq[.o) =o HCt) -o
VrLLr)= 0

HLrc)= tt, o,Q,o?

YCr). x0p),H cK) €"n

?hro,o,o"l-r
L IQ.o,{,0 i
\
I Lw)= ls , ", @r 0 1

oO
It i) Te obW o \Ln) : )Lcn,@ hc") Ly t DLF-ft'T

'YL")tt {,Q,Q.,a.?
'/

Shilpa .Patil, Asst Prof, Dept oJ'EEE, Sai Vidya Institute of Technology, Rajanukunte, Bangalore
Digital signal. processing

q { t
I

+r
?-
o
A-
A
{
AO
4) t s0
-g o\ I

d
ott
t-
cl ?
-(
'v
q)Z
7t .t\
a 4|
c
"u t r- .-

l* z
I
€ -b
g. &L O

c
r-{
€
( r,ft
SO +
I
-.C. "'l'
H ^l
U q
>< H

-a?
6T
L
q(v
dz q
0_ {q/
th. +r
+{ +./lq
cc
r\ 6 l-^ /- t-

rI
t
zEl
((
,^.o ;
L\o.G
o

L_\
c *>< o, t-
.-\
tJ,
<) sovJ
?
? F(
'{
F(
a<
f.- # d
L i$ z
L t I
\

F
I
t
Jn
a
L) g
><
t-\
o
U d
r
c rt
t
r)-
e
-l
il
Cf
,\)
€r'
'q--
\d.,

vl
0\-
q
6
E
(,
g
\.-_J
{5 a e a\
r\
-\
Shilpu .Patil, Asst Prof, Dept of EEE, Sai Vidya Institute of Technology, Rajanukunte, Bungnlore