; @ sepia mpi ea a at (ene iy ae) os iw ABYSS aly eey REDE : : + nlo=&) 23 eae eee ein eunetional : 1 oe tn) = oo bs 176502-Digital Signal Processing, UNIT | Page 25. www. studentsfocus.com Celeray 8 3G AE SD come sal= eee eh Taber sedi race | ods 3 xn] 1 AOS Ih Sequence _reprenentaltmn neo Undicatid by A._foabe, davealim with” 2° Symbol + % veprenenti 9? wie $1, 42% os, nsf. . 4 ii OD pn vanfinit. drain cane be quem Xn) = qd 10 ps27 3 fo tenia: davai Rak saan a an Ktnreo fer NX? come be Gem & ala) = 42 trey YY Obereiz me. atgnalo :~ conditinn Efernenta: ‘i Soguanee 3 db dapied 99 abet; 2°, S for OKO" en ptr) > praphea Sy own) 16502-Digtal Signal Processing, UNIT | Page 26+ www.studentsfocus.comeee ee eee ee OYA COLLEGE OF ENGINEERING & TECHNOLOGY, VIRUDHUNAGAR. ‘COURSE MATERIAL (LECTURE NOTES) @ Oil samy aE 4 ‘ cree. ust wimp Soguimen'-dd debeneh *? none n for 22° o for nee Le sc DARE beeen 2. gyaphtea ‘representation. : 4 peer is 4 “Ht Unik Sampln, Squares (Orit sie gtn) = 1 for n= © for nfo 1 pees — oe —_ # cp aoniipen set. Fee ; bv deny sale) - ula E . apiylbera digi, ag 7 & 7 ke me P 2 aul inenad=ain). +0 ne-) Experartiol “A aly) = a® for alin. ‘176502-Digital Signal Processing, UNIT | Page 27: www.studentsfocus.com 2B 5YA COLLEGE OF ENGINEERING & TECHNOLOGY, VIRUDHUNAGAR, cours )URSE MATERIAL LECTURE NOTES) Ty naan, Of at, ee Sata oh rd udu te vale OLA Ay data expenantialy ; 3 ukn aco, we dinenle “Hons, -aipontnda) ng 1 fignal tao abaya = Juunotdal gal ae tn) = 7 ha Coals pret (Won i) ample) g afd sd , wp BP foes (ond?) = gyre nant. So a re ae %) 1T6502-Digital Signal Processing, UNIT Page 26° www.studentsfocus.com Gallengy F28 Se: Wisin)OYA COLLEGE OF ENGINEERING & TECHNOLOGY, VIRUOHUNAGAR ‘COURSE MATERIAL (LECTURE NOTES) @ couple exponent Ager wn) = 3” ellioon 4) = aM ees (e000) + fa" (sfe(oom ») fal =1 veal and dnogiony rove Lonaplen, axponential — fequanue are i for a x1, the amplituda Aatays *™Pomalaly 4 : sUnunoldal and Por art, amplitads Pequames, baned on al SIR Preblema’ (Topte 2) Slang eo eS '76502-Digita Signal Processing, UNIT | Page 29 www.studentsfocus.com Galaxy F23 SG: Bitshia Seimsen'OVA COLLEGE OF ENGINEERING & TECHNOLOGY, VIRUDHUNAGAR cot URSE MATERIAL (LECTURE NOTES) pun | Trot the follesing — Surmmablons t) 2 stray aman = S¥nan Ina = Sioy /2bnt ni-0 on Bln-a)e1 for 9% 20 for D2 ®) Bln) 29 28] nz roa ° 0 @) tour) ata) = aby gy MOP n rebum. ta ol) etn Bod nae) 0 @ 2 se ue nes olla Hae ae 1T6502-Digital Signal Processing, UNIT www.studentsfocus.com alaxyie2sesGarusinalsameenl"A COMEGE OF ENGINEERING & TECHNOLOGY, VIRUDHUNAGAR Es thio’ Wb bb buaxgy Se Pz0 Wi) Pe tnite 5 kh power AIC €= 0 tiene @) Nok above vo, narther Power @ run) tp aid to Pe Pm ae Period N dlp ang onty. Ib xInen) 2 Xn) fer alla. tondiiay a anew Hie 29° natn) 2 A Sin (1008 +9) ett 20 from® — x(nan) = x) FO h sn_[00 (NIN) +8) age oa pian (Wont ow +e) @ Por ary ayn @ , sation aie : onl & an Arbger musxplr ON =anm Oo = ATM we an (YH) — > ® . ., Fem eqn @, daderele a o oa odie , Te aonarta) freq °° ; re gst # aperiodic wghert ye pees he 176502-Digital Signal Processing, UNIT | www.studentsfocus.com Galaxy F28 SG: Ritshira Seimesen ‘COURSE MERIAL (LECTURE NOTES) @OTA OUESEOFENcNEERNG 8 recHNoLogy, RUOHUNAGAR Ounse waren ectune nores Problems en ‘ene ( fe Ih Problam. No. Sah ctiemine whither ey MEA bang Aap ee He d fignel poietic hy pesiod sei" Joy jenn ay xtny e ad 9 a oy fom os gn. The fundamen tn) 2 207, wo tne 2 mule oh T= Tv ore reg vy mu peviedic en) ee 200 (0) = ah gor. anid NF The min volun om nee, pe Bolum g a 2h) = y Gi) uy 2 CW 6) aiislas 'T6502-Digita Signal Processing, UNIT! Page 32 www.studentsfocus.com ina SeeIVA COMLEGE OF ENGINEERING & TECHNOLOGY, VRUDHUNAGAR ‘COURSE naaTERIAL (LECTURE NOTES) sain . a ala) 2 oath + Eo i), =D cs HO he | | a, io tte, Maine TO . | Gy emre 0 Signa) d periedic. 2 a ND Gigs, fundamental pated Ni = % : = an Mis 2 gem eae = an a ; : | N, = 6m E | intiger , ™*" ‘ to mae my 99 UNE Ge : : 3 @y % > cos 0%) © mW ea Ae (M2 ote mabtipl. in penodic tthe Jegnal ae are ™%.) 4 i fp pandomuntal pee Fe wy) san (aon) sal ean SNe 2 im | Go make Ng ap Cae eri Fe ne Bip by cheten) l [gal um val 176502-Digital Signal Processing, UNIT Page 33° www.studentsfocus.com‘COURSE MATERIAL (LECTURE NOTES) Solal Curclamental period 4 | fe = % Bes NE HM, 32NQ = Tay sagt yrmeutete Gesen) and aringreeatic (46) dypommubic xin) Said a ig ct “wd al io FQ ean ecial see condi ie ata) = xte)] tov ann example amy = es OM oda Ze inei ce ae Bee gist aya oad for atta Cranaple. xtny = AsmOn. Total ‘xln) > Te(n) 4 %ln) 20 Replan nm by -n => ater) = %En) + %Ln) +O = Hin) - lM) 5B Adding 10) xen) = ye xt-n)J '176502-Digital Signal Processing, UNIT | Page 34° www.studentsfocus.com Galany R23 SG: BOshis Semmes eaCOUEGEOF ENGINEERING & TehoLocy, vnvoMUnAGAR “COURSE MaTeMAL (LECTURE NOTES) lta, abot asym Cavual and Non Casa) dgre) A fignal tr) ? if ib vole Zero [ev non tausal " Sawel Ba) = 0 utr) ated = UW aay guid to be causal neo otherwise EP un por nencanl SS hay Sante nti) ‘ a VA, aed = fh hae azo 6 alld A signal thar 9 29° an anticunal Fils : Signa Bola oh aia hom one Th a0 gna} te gl) = aft) 176502-Digital Signal Processing, UNIT Page 35. www.studentsfocus.com Galen F23 SE: Rishi SemenWA COLLEG Teen Onur FOF ENGINEERING & TECHNOLOGY, aU 7 INAGAR ‘COURSE mmavenint(UccTURE NOTES) a) - xn) “2 Gea Antigymonchic, WL abot 244m Casual and_Nen_ Connal _See said ty be canoe A signe) xn) ae ea ‘a goo fpr nce: othererse Coe Gay - oT utr) aA aged = Lar a Gromun yor nencauae autn) = aut nt) 2 fu vie : awd fh joe al aze & ale Zee fk an anticaunad 29° dignaho te at seapee : Agno bo ances 2 q gtn) = aft) zy 176502-Digital Signal Processing, UNIT | www. studentsfocus.com Galery R28 SE: Riise Sans een ui ceA COMESE OF ENGINEERING & TEcuNoLogy, nun r INAGAR co 'URSE MATERIAL (LECTURE NOTES) ‘Tune Revers) xn) ra tine, regal came be Oblauned by The 6d abouk nz0. tf dando Joldsng the. Sequence an tn) axomple ue up toe gt bY ds bade) pddittien Operation o a 8 Two on eS) “gine neg ol) ate) a SLU SAF oy mts) e790 ene ra) = hua 1T6502-Digital Signal Processing, UNIT Page 37 UN eae helenacOUEGE OF ENGINEERING & TEcHNOLOGy, vRUOHUNAGAR coun: . i TERIAL LECTURE WoTES| ne 2 £ Thin) < <0 2-8 % Prblms on signal Sym opie Bw B See ne beaer, “Sepals ee: ij Reobum No: 1 Dedermiu Hie values of pouser and tne th, following signaln Pind whaler ta Stgnalo ave pour, anergy OF aitherr eran ror pour ae a xe {Yat a? . Energy = 2 eel? 2 (sy se utn)=1,nZ0 20 so hor no FMB 2 Oénorgy = li = ; L (i) Power Ps tines 3 nat nite Now [om = Nd0 ena ie es 1T6502-Digtal Signal Processing, UNIT www.studentsfocus.com Gallery F28 SE: Wtishne) 2% J) . Gey aa Page 42y a wO¥A COUEGE OF EnGiy FRING & TecHwOLoGy, VRUDHUNAGAR ‘COURSE neaTeRIAL (LECTURE NOTES) the -enargy din fenite and power Zero. Therefore signa) in RY AM xin 2 yi (E+ %) oe 2 Je (%or ™»))° a feo), 1 os ne-0 j otBee 5 [= 4 i nee sect pia " » ek pire he) i i oe 2NH ey |! oy . | NIO 2 ube fn yA) =H Behe 4) atm = TY ay, 4) ats) = 27a) ne | j Toso ig sel Procesing UNI re 8 www.studentsfocus.com Galenay R28 See Wisin)@) ‘COURSE maxtgmal (LECTURE NOTES) SIMA COLE OF amen & TECHNOLOGY, VRUDHUNAGAR Dircreta Hine Pysta: Scere lime Ty System in a Aeurheo a, diver &. gem A dinere Hine cha Operate tine tapas stgnal UD” ma tp produce another useth defined rele / dincre = me, signal gir) tattad tha OlLtpal” gegnal » Tha vejattonship blur Mr) and ye gly = rLetrd) ov an algevitin. yp Sale and Oynamde len 2) Guna} ang Non canal sl 3) Iuikway ond Non Hiway Slew A) Ting Varhant “and drvanfomt. sm 5) ee p 21R Sim 6). Stap % Unitable sim ee IT6502-Digital Signal Processing, UNIT | Page 38 Vala Shucdenieinelisnasnnly = peed) xen) Dieu Wee yup. Sn puke slim eee alk Clamifitakim of dizeretz ime Sl Oocreti Hime Slon. Com be, dlomthie. 20 futher stake and Oynamie Sim 5 Gauna} and Non Canna} sim 8) aneay “and Non Kieay Slo 4) Tine Vorhark and drvantemb é}m 5) eR # PIR. Sim 6) 6). Stab ™ Umtable 3]m 1T6502-Digital Signal Processing, UNIT! Page 38 www.studentsfocus.com Galeiay F28 SE: Misia Seamani ‘OF eNGINenING & TECHNOLOGY, VRUOHUNAGAR oUnse eaena (UECURE NOTES D SMadic % Oynamic sim. :- @ A dire Hine sim 4) Called Static | Or momoryloo ik th output at any rnslant a depends on the put Jamplo ak The dame time bak nok on past ov future Samplo % the Ip ehe tt tr tabled Aynamie or te hawe memory Syitom clensibed by the following ogre yeny= aatn) YU) = ax®in) are static 5 | tn tha other had, syptins~ Aeeebed Md feUlewing qn, yore wln-iy + xtra) yl) = enn XM), Ae dynamic. aim 3) kastoal and Non Causal sim .; a ee ae ae i fo) H Sptm b counal j lm a any Hee 0 depends ont and past thpaly bub daw noe O% aie a output oo ol” iit @) % Re +) & be Mon ayia Sail ik the ole’ ie gory = xD ee ln) j Bune alee 4 Nor Gunal sm 176502-Digital Signal Processing, UNIT Page 39 www.studentsfocus.com Galergy F28 SE: Risin Sams eSy Bn OF ENGINEERING & TECHNOLOGY, RLOMUNAGaR ‘COURSE MearemiaL (LECTURE NOTES) D beieay and — Aon feiway Ym Ha A 6 sya Hho Fallston ARH Aaperporition, preciple 6 Sold ve Fp fuiaas sim. fapeperitine _Paipla_AHelie 7 ‘tha Ywopenn ty Ou fim Ba weighed SA ee Rea Fe gual fe torrspendi e dignato Should be weighted dum os sateul woth tha _Andividwal _Anpar A sytim © tinsay ib and’ only |r tae, 7a, eUSJ= 7 fa oH gt fate a Sain nok gabiniin the, Super peritin. prineipl cathed 99 Non Unvax sim a the sin othe ttm site 4 Tom_Variank ond _Snveshark on Tou variant tm ni ite Nee ri A aptim to Said a Gicank oer shape, ier OS ao ‘ ithe 4 cp ret change, OF i oe be en Lo olp abo will shape by © me seg tn) <> repro & HO iy ween ew) ‘ crea : a 8 DT yy sift (1 ola3gh 1T6502-igital Signal Processing, UNIT | Page 40 www.studentsfocus.comIPYACOLEGE OF ENGINEERING & TECHNOLOGY, VIRUOMUNAGAR a ‘COURSE naereRIAL (LECTURE NOTTS) “Lune Variants 7 | my yk) FULD? Vocrient Sle cad tm = @ Fie on 228 SIO Fig ond 228 Sm type Ob Impure i> clarwiled—rate c Am 22R sim heo,om Se injgnite duratfon, A. (en herp = at aed | gable iy i prochinie fu ere eh bounded saguance foe’ aatry 176502-igita Signal Processing, UNIT Page 41, www.studentsfocus.com Galenqy F238 SG: Bish SeimsenWA COMEGE OF ENGINEERING: {EERING & TECHNOLOGY, VIRUDMUNAGAR, es USE MATERIAL (QKETURE NOTES) ) echd whether PRE axe dalle ev dynamic ® yt) = ged x(n) following Aystiom yi? t ae output gto) duper on Me OE OF a ae wy ye) = 7) Fx) ‘the output yor) atapenely oe fnpeet” os that aisant amty and encjoe AVE"? “a ik tke Spt dusmibed — by a Determine on are uaa) Or NED Ae following aquatics + = a GO) gi) = tty ge we Bos 5. yen ere ae Por N20, ye) = xte) * 2@d Ae eal pl outpul aay ee roe Ee he . tard part np 0" supe fb Gundl ten | 176502-Digital Signal Processing, UNIT | Page 44 weianetudentn"VA COLLEGE OF ENGINEERING & TECHNOLOGY, VRUBHUNAGAR ‘COURSE aaremAL (LECTURE NOTES) i nS | G) yor extn?) @® \ { a | / Poy met, YO = Mert) 2 xt? Nee Ylo) = nto4) = xo) | Net yt) 2 xh 2 00) Por atk valuun ofr (except nze, 1) tre dyitin Aependo on fubure inpulp. Jo the Aystim 40 Men causal Sa 3) Tent Whethar the following Ayptirn are. Causa} ‘and ” ron causal OC) yl axty+e 1) yer) = axtn)e bx tn) i H) Selirmina ik the dydinn —dustiibed by the following — spur - oukpur a fo Lineaoe or nore ‘et f w yin) = xin) 4A Grelaesn Sy oe qa) = ae a ae) : for +wo inp Pagasness M0) and nt) The corrpencing collpila’ are. 16502-Digtal Signal Processing, UNIT Page 45 www.studentsfocus.com Galery R28 See Risin) eePACOLLESE OF ENGINE RING & recy NOLOGY, vIRUOHUNAGAR ‘COURSE nanTeMAL (LECTURE NOTES) Yul) = TL) = rt) + Gee 0 Yaln).< + fxgind) = gtr) + a> 40 The output duc to Weighted tum Beraby ser) = T [ar ¥(0 + 49 29(n)) = HN) + Oy XQ ln) + sass on the otter hand the Lenser — combinaltn of tie duo output Ans) + Se dated = 91U2. FT 4 aeled a b@ atn-1) ® ond © are nok squal and se” dupe prinuip fo not gabled 40 Ha Jyibm hon lunar. - Gi) yer) = 220) the eutpun dua te Tha signal 7lrd and in) are gin) = 7 Pa yj= ao 2 TF [male = rat 7@ The weights sum of output b aytfrtny}t oT Patd)= ay xP7Ur) Fg ASL) — a2) 2® 176502-Digital Signal Processing, UNIT! Page 46 www.studentsfocus.com Galley F28 SE: Rishi Semenirs COLLEGE OF ENGI IEFRING & TECHNOLOGY, VIRUOHUNAGAR COURSE seareny IAL (LECTURE NOTES) j = ; ! eee > ot Culpur die te weighted Aon 4 dot @® | Yat = Tr mtd + 972009] = fyrle) + asa (op a | fn QC) #@ are rot quak Te “perpotition Principle not Jabingtid 90 The sim bb abn linear > | Gi) yer) = net / | fn 312 Hn) ee athe ) F- | bd io | |} gt) = Tae = nated 2 | { Yotm? = Tha O09) = nh 4.009 ee | ai dubighted dum output ay TLaitr) > agt(astny) = a, nou) + 3 ny ln) | op duu, & é apse sam of Snpat a ent Lefont 42970 J ’ 247 Patn) + ay t[arl)) vate) lainey tart oO 13 2 % od are tqua) and ae | 7 176502-Digital Signal Processing, UNIT | Wai sents cus comOYA COLLEGE OF engi NEERING & TECHNOLOGY, vRUOMUNAGAR ‘COURSE RaaTeRIAL LECTURE NOTES) Aw 5) check whetner te Am chavactevioed yn) = axt + 1 bo Uncay and Biche whether Re following gm iy Ut or non Uieon ©) Selves i the él xe metas ox _time _yasiamt Y gle) = xtrey + xtn-d @) yi = xen) sein — oe ie + [atnS]= a(n) + ae Ope sau fo data by Ka dime, we ame ove) = TPxtn-nyJ= rw + ee) a Hime Ran. i yln-0= attn-k) ¢ n= K-1) | Here y (nk) 3 yln-’) Therefore a Syst os ttre Avera - | 176502-Digital Signal Processing, UNIT! Page 48 www.studentsfocus.com | Calleny R28 Se: Ritshis Semmeenfa COLLEGE OF ENGINEERING & TecHNoLOgy, VIRUDHUNAGAR COURSE MATERIAL (LECTURE Nore Wh gts) : © yor) = TExinjJ= er) sy the sigue layed by Rei tims ond apis te Alem gion Tw = em” 2{ the ouput Wi delayed by tone vb Ws AGO xem alo 4 yin? ° te eect gyn snsrtione NO" i rae ania. = eae Big td 4 ‘ ; DS iy yee) 2 rt inky) URRWRSE for Geability : oo, [rel <0 neo a vind (4) 0 Bas Fe] yoy; = 16502-Dgital Signal Protessing, UNIT Page 49 www.studentsfocus.comco 'URSE MATERIAL (LECTURE NOTES} 2 0 z (@) oR. (tata, = Mt bet 0 | h(n) = te Le The Syitom f dtable pay op sien ne “TEE ao Tae anal b* Pe nae Yirns. ool fot! the o Swwoniant diners me aM ain “the. convolution iy pets ee © = — wsfaye the rove gerne Su 0 ¥O oe i > tr 2 Ee" ne-? jan 175502-Digital Signal Processing, UNIT Page 50 www.studentsfocus.comDial Sqnat Processing nthe numberof sues, ss po on When m= 0; x(0) = 20. ae When n= 1; x(t)= xm) erm) Ci Smo OU | = hy HO) W016) - at Wa)- at Jo V7 —1K0- 203-34 y=), 0 0 0-12, 9,4 213 Correlation, Crosscorrelation and Autocorrelation ‘The correlation of two discrete time sequences x(a) and ya) is defined a5, sola)= 35 x) (0m) 2268) here (a is the coreaton sequence absined by corelation of x(n) andy(n) and mis the vrable wet {or time Sif. The correlation of two different sequences is called erosscorrlatin and the correlation of a sequence with itself is called autocorrelation. Hence autocorelaton ofa dserete time sequence is defined as, ato = 35 x) n= m) 20 If the sequence x(n) has N, samples and sequence y(n) has N ae then the erosscorrelation sean) wll inte duration sequence cons ingot Ni Mi ‘samples, thenChapter 2-Disrete Time Sgnats and ystems : 2.100 Tn the equation (2.65), the sequence xe) wshied end he sequence x0) is hie time 1 an 8 cnet betes Yo) Suse a oo rcs mio ie oe ie eosenrnn operation can also be expressed as, a sior= Frere yo 2.67) 2iSA Procedure for Evaluating Correlation Tet, x(n) = Diserste time sequence with N, samples (0) = Disorete time sequence with N, samples [Now the corelation of x(n) andy(a) will produce a sequencer, coming Name nga 20) Tera mye nna Hoban replacing m by q, in equation (2.65). ae ie ee 2 =F xevy0-0 268) : “The evaluation of equation (2.68 to determine the value of, (m)atm=q involves the allowing tee steps 1. shitting {Shit (a) by times tothe right ifqjis positive, shit y(n) by asimes tothe Tet fq ia negative to obtain (0-9). ‘.Multpication + Multiply x(0) by y(0- @) to get a product sequence, Latte product equence bev) Now, Hs) = x(a) x YO 3.Summation + Sum all the values of the product sequence v,(n) to obtain the value of rfematm=a fie t4(0) “The above procedure wil give the value () at single time insta ay m= Tn genera wee er ng the value of te sequencs,() overall te ime insani in he ange Ym <9 ite ea given above st be repeated forall poste tie shin he range -¥ << vee colton of finite dation seuenesitis pone pet he star and end ofthe reset set Ney isNpin eqn and warts w= ani 0 6 poutemene end a ae a eer er (a) @ man, -(0,*N,—1)The vacate forma adie aeot7) te a penaouned ste eT fil ve fm mfr) ism ay SNS 2» oe cofrlaton operation involve ll he tape in convolution operation ence te SE ene earth convason fx) aed eguenee fm) Willeenrie We ra=nnion sequence f4()- ice, f(r) =x(0) *y-2) <0.) ‘he procedure given above can be used for computing susie oon of x(a) For computing autoconsefon using equation (2.68) replace yin) by HO—)- Sima when equation (2.69) is used, replace y(-n) by x9). ‘The autocorrelation of N-point sequence x(n) will x(a) starts at =a, then initial valve of 2N=1 point autocorrelation sequence. Torr {a ism=—(N-1). The final value of m= m,forr =)ital Sena rocesing Properties of Correlation 1. The crossoreation sequence rm) issimply a feed version of, (). ben rom) = 5,-m) Here autaconsaton ran ven fintion- 2 The rosiontin seq stsis th condo, (| 5 Jen (0) = YEE, hr, B, and E ate eno on) andy spiel (on ppv the sbove ondon to alocotelstion seen we et fro 400)=, From the above equations we infer thatthe erosscorrelaton sequence and autocorrelation imum values st aro shit. ‘Using the maximum vale of autocorrelation sequence, the normalized autocorrelation sequence is defined a, (my = fal. Palm) <0) ‘Methods of Computing Correlation ‘Method 1: Graphical Method Let x(a) and) be the input sequences an) be the output sequence. 1. Sketch the graphical representation of he input quence (a) and (0. 2 Shift the sequence y(n) to the let graphically so thatthe product of xo) and sifted y(n) gives ‘nly one nonzero sample. Now multiply x(0) and shied (a) o get product sequence, and then sum up the samples of produc sequence, which isthe ist sample of output sequence, 3. To get the next sample of output sequence, shit y(n) of previous step to one postion right and multiply the shifted sequence with x(n) to get a product sequence. Now the sum of the samples of product sequence gives the second sample of output sequence. 4, To get subsequent samples of output sequence, the step 3 is repeated until we get » nonzero product sequence. Method 2: Tabular Method ‘The tabular method is same as that of graphical method, except thatthe tabular representation of the sequences are employed instead of graphical representation. In tabular method, every input sequence and shifted sequence is represented on a row ina table,hopter2- Discrete Fime Signals andsyatens (+n) wll enral the crosseorreltion sequencer, pute convaltion of x0) nd y(-n) by matin meted 9) Hees fol 4 mati method one ofthe sequen a the sequence is represented as a row andthe other as «cola as shown Mati eachcoluna clement withow ements afi te mati y Now te samo te dor lene gies te sample of uptsequnes 1,0 diagonal elements are shown below for reference). ee cae Fx YO aD 31O) 4x0) 9-1) + 4x2) yO) Hx(1 9-10) 9-294 sx) 0)#x2) yD (1) 96-2) +200) 90-3) Example 2.32 Perform crostcorrelation ofthe sequences, x(n Soluti {Lett be the croscovelation sequence olsained by rostoreltion of xin) andy The eroscoroation sequen rn iivenby, Exon ‘The x(n) starsat n=O and has 4 samples. ellen G28 See tise) sie]2s Pislat Sigal Processing \ 4 =0,n,na oe Theyln stats at =0 and has 3 samp Vm =0,n03 Now ty) will have N+, ‘The nial value fm 2449-1 6 samples, = =m i caapaenesers 3) gees 1 (-2) Te Corian a) 2 tol-2) 0404140404001 E ato ote Tae y= = ve xla) ya: vo) The sum of produc sequence © Yl 08-4) ‘(110405414040 215hapter2- Discrete Fime Stgnats and: vwhenm=0 : r= F xy = F aim yore Fw puttin of (0) whenm=1 : q(t F xindyin-m= F xin ylor= $F a Fig 7: Computation of 2). alo) ave (2) rf) 20-4042 414 wen a3. oa)e_$ xn) yi—2 v0) ‘The sum of product sequence ws) 25 1408) So ty(8)=04040424040022s Distal Squat Processing The rnconelain sequence, ad, TS ASA A toy Fi8 9: Graphiclrepreenaion of yt bular Method Tretlven sequence andthe shied sequnees canbe opresened in the tabular aray as shown below. 327s 2 Waa y ay =) os [4 10) vfs (ite Te file tie ae] ewe es in hee arene a Esch sample fs given by, solod= Sx yin Todeemine stg ; rand (no get produc sequence fie, mu sum of thesamplsat ihe poses 200) y10) 0404140404001 Whenm=—t 7 N= ¥ x) ysie0405+14040 n15 Wherm=0 10) = ¥ syd w1405+2s0 a5 Whenmet 5 ii) = 3 sb nh) =dsistes oy Wrenm=2 2) = Sadnysid s0s0e2r140 a3 When =i" 7 6) =) 3) acl Nee peerno ene ne ‘Crosscorrelaton sequence, ran) = 11, 1.5, 35, 4.3,21banter 2 Discrete Time Signats and systems 2.106 Mat: Method ‘Method 3: Matrix Method F widet05. 5 \ yemen,oss0 amas oh cee 2 column and he lded sequence yee aranged. The blow. The elamentsoftheiwe ees ‘sreobsinod by uly ihcolum elmer est som violin men ene gives the som Sy M=1405015 7 r(0)=2405+1035 Ma26 16104 ra 14203 : mo=2 Vr Example 2,33 Determine the aacorrelation sequence fr xn) (1, 23,4). Solution Lot lm be the autocoreation sequence. ‘The autocorclation sequence rm) s given by, ‘lod = ato) xin= mn) “The x(n stars at n= Oand has 4 samples. \nj20 and N= ‘Now, fm) will have, 2N=1 =2°4=1 27 sampl The initia value of m =m ==(N 1) = (4-1) The final value of m= m,=m,+(2N -2)=-3+(2°4-2)=3, ‘The autocorelation is computed by tabular method. Hence the sequence xn) andthe sited sequences ‘of x(n) are tabulated the following able, 3.2] 4 z a, s[« x) a= xsl) alo = ta) HOEK a) = xf) a= 1) = x0) xin 2) = x0)2107 Dig stent Processing Tachonploaimlegien thas Fmeuncmes: $ cpocsili Rowe eicme—et Todateine sample ofr, (m) a=, mali the sequence xn and») to gl produc sowepce Examiner canes oitron a odnf tse evo eos sequence gives) when m==3 When m= =2 “n When m= =20 When m=0 20 whesinet i tat, = Peeveao =osdeeeiz¥0) | [=20 Wines 1 ign = Samayuiserssaverer, oot Whenm=3 5 tal = S xinlayiad #0+0+044 40404084 4 Autocorrelation sequence, faim) = (4, 11, 20, 30, 20, 11, 41 . isrete time sequence is defined as, “The outparSequence obtained by circular corelaton i 9 Z this coreation is alo called periodic corelation. The circular ula correlation ean be performed with nonperiodic sequdhecs by periodically quenees requires tat, at east one ofthe sequences should ded in order to perform cirular samples. H periodic sequences, But cre Extending them The circular correlation of twos beperodi, Hence its sulfcient fone ofthe sequence is pecodially exten