UNIT 4 &- wre tt] Fourier Transforim----- a discuete, bins ___\ehtgnol — then X- _biavaforme a _dtapted as - oe > I ) ae Este x 2 Kx MOUS, Lo DIET? put —% = = et Gy xl). o : A DIFTEXOW} = = x(n)-e iu | N2-@ = x00) wou, lo __find optiet: pus ws 2TTK tn x(w) N ° zee Nm x(2). a k]. a — - j{2tk}-o js DETIFT ExCNy = Satin). e _ nNr-@ | RR ye- =O KC uatoy us oete - 2 Fatty vgnal Signal | BS Za atin)e ze —+- tet 2. ——— —_ sek Kw) —_ DETIET {x(n} 2 KUn). eo 2akn DIET fuin)} =O Nw _* Properties of fountor 11a aft. o- —1| Xfnconsties aa “ DTET farxitny + aax%abnr Ze ax lw) + 2X2 lw) eo ° LHS = DTET {ax Cn)-t An %X an) } oo - 22 Gamti(n) + Gax. (mp. ni-@ =jwo =u os & [aitny.e t aaxainy-e | nz-2 + —jon co” 7 z= Qydi(n) Cot = aaxatn)-€ nae5 wae ont el : One g, & xaln)e a a, Zz mine e 1 gta tn) eI fs Lak (eo) #99 %209) - ¥ Be ‘lune _obhigtingy propery f= — a t tet fxtn-Wp = (ec tOK. xl) T paoof 3 - LHS = DIFT jxto-by 2 ate ne eon H=-@, 5 wow , + put, n-kim os up me wit hese 2 ots rani Whew ==" thew wis -o when A= ® thew Mz o@ | OTeT [xtn- WS a catia is Sorry == = = xm). ei et ge TOR m= +0 | 00 —- me * = Um), Sete M=-0db hut change of Vaso tite paopaty, -J wk . OO =e = xo). een eer | - joe ——— — = @ Kw) 3 Aucquency, avin property. = oe 4 DIET [xin] = XW then eo te fusquency shifting -paspentit yay Dtet [e atm] = x ( w-w) , “Jwon ~juy DIFT fe sent = ae x] € owen Soon = > xn): e - n=-2 JWon~ Jon oO = = tn): e n=-@ oS Siete 7 Ee ttn ge LOO N=-2Tee Sgt dw a 7 z x (W-Wo) : 7 4. tine neveual Property ¢— _ Af DTET _fotny js xtw) + en_accordi , ty Aime Hevesal — — paoperly . __t ; TET [xen] = xG). n-2 DIET [xtny| = = xn. e 79 “n= mM onir-mM a tare 157 when Hro D> mz-a@ h=-® D> Ma f _ = DTET [xen] = S xcm)- eswem) Ma @e =e . = Se xim). Mm =o ° ea 0 voiatita panes@ . = & xin). de nr-@ ~J EW) we wo = = xn) e nz-o _ xCw) : 5. | podulatccin “vieouena f= Af DTET_ fxn) y= xe XW) | ten accesding AO _wiodutotiow theomene 0 pier [eenan xem}. mtr (W0-Wo) + tw hw.) | W pret Lsin Won. xin): x (wo - We) = - 3 sony} 5 f ° ~ oe __*) ate Tt [Coswon. sols L [xtw- Wo) + © x (w4 wo) | tree up hab a aide | cere s eS beth — _ 2 en ee _ ; ee 7 - ‘ TR ~ | ees wen = 2 7274 e009 | ee 2 eewer S/N ues - Ju2on 07) a = \optrr fest? cn) 070 any = TE ~ » 4 “pte [Cerwon: xn), = ae Pye [ees ee stay 2 [ee ; —~f 7 fee F Leen cory - + dtFT| ele 2 xen Tt DTFT Ye 2x0} =X (wW-W) 4 XW -Wo + RLU tg) fos aot i 3 x (w- etoe)} Gi) pret [Sin Won: ain) | = KW-We) - 21 rt x (ore) woe "Kuo thoak } - me = e®_¢-8 2e - [Sin wow = et%e% 4 -S WonIL ae = 2y — — xtny| 4 =_}_DTFT fet? xen) ~ Son xin] aj 7 feu JouFT [ele aenr]~ DIET Le"eim} oy a - ty gta alg poopy tL [x(w =e) - X Cp 4 429) 6 Pexioasrity —Propexty i= 4f atET Lx] = x Co) i ahow.: cuctowding— x (W4 oTT) = KW), _ ae a =j (WF air) a - x(wW4sT)= SF Cn): € niu-o J =F atm. @ TM, gn TTT - n=-3 - f[sg = xCn)-€ - f ~ t ee F | ! acon et& = Cee - ise iat = coy otim—fs(n 2TH | s 1-0 ——}— cos ots 1 4 SinatT sO _—__ __ re ~jwer _ oe 2 etn) et Oy — oe | — — tuo) | Auttipintion fy popes 4¢ pT eT fatnyy =X Cu)” ehiw oakoaliy, Plt ev toy ty’ property, DTFT [n.xtny] = fed = e.Cw) > qw i xiw) = s(n) eI" n=-@ oy WA ts ty? Ou oth didler — Pe a dE Cis) ae Mess meen emcee eee WwW : NE he XN) _ 5x tn) xin} SSssog seeps ens peses ESEa maultiptying Aug Sy Ou froth stout ion 3 = ped xt) zy tin). e? On (-jn) dw | > -J* 5 n.xtn).e 7" - | nNr-@ - — —— oo a —— es = [anc] e? —} yes x=-0 | > DTFT Ln.xtnr| _ &- Convolution = 1] fon — DTFT [XUN] = Xi) ¢ DTET Lau] = x2 li sinister 3 em ; proponty?. DIET [arind * Xaln)] = x1 WW). Ka) PHO DIET [stn esaton] = = Lavin) #3.) : ew & = a oe %oln- ~~) een nz (poeOn — ow oa _ ~ TL . %2Cn-k) cnn . bon. Sxl) ZA — a Ka-? 7 ag aig pope eS tk) eR wd Kz=-@ - oo = DTFT [xtk)] - 200) = X10b9) - XC). 4 tind out fo oH. AHoUtetad Sh nxn), : af won) = §1, 14 — pol = > DTETSxtn) P= So ln. eS? nr-@o ¢ 1 ; = SA) etn N20 — . — ZK Co)+e°4 xr). et? Kew) = ited wou, | : , 5 7 _ DTFT[n-xcny] = == jd ie — fp Eten] _ | =f fotel? Vij ~ | a -j? “et ~ zs -tt) et 1 - caro ' oe Ate the fouuolution 94 Bequonce - aang Gasunnte uentye —Aowratn wi dkhod. . “yin ans Sat Als tay _ > igoltis i Given, a= fs, 34 _ ae wn Sea DIET prer fen) ys = kt esen Na ve tt — Ss Xn): ei” n=0 4 _ aloe? Pe KU)» eI My tay. e7 - xUWw) = Le?4 der Pa ae TS —_ pt et thw} = = “ncnrs ee a ~~ - Oy we ee we a nbye Jr =e mi DIET [xln) * Lalny] = = 1 lU9) Xa. (09) 2. y4tn) = 20n)- hun) yYtwe)= xtw)- Ho) = fs ee 3 PT. [it anes te ' en k ajo pe : +) = ha -e pe" 46 a ae Oe ge sM e224 geen OE gen 2s, et 3 .e-2 FW. g-2sw e =Juo Wy = t40 tive 34 PO peta e er ere M43. e NMOL Ge DY 9.6 . =3yo ajo Ylwy = 144.6 ety ge 4 80 +32 | Lung ting Be yn) = {154 ,8,8,34 IN ayPW) 1ACO4O FT 20 0647O/2 Iv) cof'¢ ji) 1-610 = 2Sinr Ole v) aC) Ti)SiIN® = ASine, 0030/4 . Dare t ho) t, Disouke fommeter ‘teomafotmn (pet) f= | 4t 4 a damped veustou of _bunglt peng oO Xlw) fL01n0. | oto to__ are) | 4k ae opted AV ng "0 by 2m in ase ep tha ON Mepraserch 6s of. sap _K § Vani foro kK 20 to N-1 eae 2 Det [a(myps so xem. e | n=o Mere , eeeemaeee prt [xem] = = K(k). 7 Vv —? per og dytnation: on _ —Hhind_out * “Pout OFT a aaa LOW - ae eos eBoy {Gn =iol ___ Given, - ————__] aj kine fut, ©, Oh, - Y - of: DET, if ed 7 2p - DET [xtn)] = S xine N ft | sl=0 : t — Fh ; —_} Srwrr_, n=4, ~ _| | wow, 5 sate 5 DET [xtn)] = = xn) we News nB=o * . F = I Kk) = x00) e Pe XU): e axa). TARE Ey eta) ne eS = heb Ad 6 +0 +0° x(k) = tti.e N= | how, ; n= o 7 X¥(k) > ttle + —O [ put KEO to Nel e.g th i x(O) = 141.e° Soaut+ AOD = Q2=jo _ | - ie | = lt [cos Tr - § sin TT 2 7 2 ee 2 L+O+j es] =F str At @ tt [ees Tt - jsint | = Ut [oy ; 1-1 os Quix wr | ! 7 ag 03) = pete’ | =j3ic e lte 7 = 1+ | ces 3rr_- j stn 3m. . az . > zt [0-50] = itn = bts eet)? fa t-S0, Veh[find uk 4 point DET of foe | an Sequonts Xn) = 42, 1,0 oN |g obo i _ —foketth wogiludt 4 4 paw Atsponun.| aol" is Tenens os oo ———_— x(n = tarot oe ay _aeg”™ of DFT, | NE ame per [ecm] = = xtny-e _—_ 7 n=0 | 3- ~2iITK 4 = S >. xn). e = o : =fxt is t xulo)e@ +HXUD> ee N 4 nr). ~j2m7k 9 “3 oe N. —=T-2B $$: Xs) e = sae zritue “soa pe 0 3 Nae =S2Tr ~j2tk 3 SKK) E o4+te 4 45 4 tT k ~Jork, = 2ate * ge 2? O — Pat =o toa tn an "MO x le) = ote? tee = 4Jar ~j3ir 2 [ame ate "4 e —f = 2+ lees IT -Jsin ual [eo 3m 3Ir - Ta = atfo-jujs Love 0] a aetjr ti 2 ie xO) = ote te pe e te : . = 24 Least ajstn Tt |+ [cossn - eet = pa [oro] [rine 2] = 22RD ECD wae K(3) > 2t+e > 2+e +e _ zt 2d [ees srt - -jsin3t)} + [ees SU j sin on 4ae [-o-Ft) | + [o-/] 24+j-J 2 th toe [axteys $4, 2.0.25 __ woes f4.2,0,2} eloyeg DEO xQ)2 2 REDE (xt) | zrfrtep® now; into) = [ort a™ yee. T = 4 Leu 2 [eters eles + (x)= Toto =o] - (x) = Jota = 2 NOw plose _vcsponue @2xCkK) = ton’! =) VR 4X0) = tac! (0 \ - 7 - {4202s tan (Oye—T KO) = ton! O. ~o Tfext te}= ERG? tant feyso | | - 3. find out 8 pocnt DFT of | xn) = {1.10.04 | => ‘ ; ou DET, we 4° KA in x(n). | J ON) = §1,1,0,0,0,0,0,0F MOU Laat des” of DET, per (xn tno4: Comute DFT of each Of —fimake. __ length dequence + Comider to Re 2 Qensth 'N’, 0 xind = din) - OS i) xeny s d(n-me) 5 OS MOSM tii) xt) tar Pee e een ennenens | ofo|* te ee xine din) : fay deg” of DRT, _____ ee }—_—- Net __ DFE [x(n] = S x(n). e nro | i <; Det[din)] = = d{n)-e a n=o } = Sloy-e4GU)-e N gies + | fot SIN-1) +e zt UUtO ges +0 pet[d(n]= i Gi) XEN) = P(N-No) 50S Noe N Nel $21 _,§——_ DET [xin] = S xin. e 8 nro Sin=ne}© = F(O- Me) O°. + (MN o-No) » - ae oh S(CN- 1): No) - -e. 7 CN= ty. _——- PR gee BE ae _ -j2T1K . no = e a iy xON) = a” — ute perlacny] = Ean: Ha et N=o- >. z ae oe n=o0 _ i: Fe er - ET ay 9) 2S (ae PW nro =pertk wo z= 1-lae ) ~j OTK me {=—O-~a ge —maateux metho. _ +) DET dug matuix waethod 3 = 8 | tude goctee A A fante. elernent —— ft dk deqined. as a - _ aE Yn OS —— | fuse > y ee a font pear RR a Ww (i)Azo eee) ap oo —+ ioe 8 for _4- pocnt DFT 2— Se we, Ww 4 ——— —$§@— eee i _ | _ - : ee He net wif : _ o-— - L © J Clock wue b ee ’ s 4 na tg? | = = waotuix _ viebhod + Lxtx)] tw] j (xen) x{o) Wye we wy? =e) KOO | 2 [we we ww xt) XQ) Te eae ws ie Co xQ) x3) we we we wg | [xr eft Co]. | Poesy aid g U1) 2 —_| roms eat2) 4 | as x (3) |As | tind (Boles =| to “find swolade forker WN | —_____| — — out 4 point DFT. Of Lxtyy= f1,1,0, 04 -j2n0 “4 jy obuee kn P | We Ee LS de | yl | & y tr ral "ya en da cit —le.—— Se a - en po a tag o + a | — | = pts 4 70 40 oo ee ee ee — — ft A po _—— a _—_] - et : a —— | . 1-J _ . oO es) eCe) = J2,)-j oO, 1H] Ses ‘ind 4 point DET of Sequtmce, HW | xg Cnd= coy OTT a ° | 4 - potnt IDET :- en] = | [we] Txte] —_ a . ° —_| (0) [we we we ae x) xu) |= ' fwe we wa we xu) |, xl) A | wee wer wet ; te, “o) } (3) We. we we w¢ (| ests ° —_ ne Given :- x(k) = om 1-j eth ~2] 2}\ bo-t -j \-4 Voeb ote ey ° toejo-lid \ty farsi) ¢o4 ts) 4 | o4Ues +04 lI-32) a+ 4st 04 GI-3) 2+ 6543 408 U4?) 2H1-jtOtt 4s re n 4 a 4f-j*+0-JSej> _ Ale-2j> Dtitj +0-1-9 = ar 2-f4j*tO 4s45 24457 a $3, 9-2)7,0, 24.45% tLy | + Ghular Convolutiow = ; [ Ket xin) § IM) AL 4 oid meg uence then cututoe COWVOLUL py, WOUA be Yan) = xn) ® hind | 'Y{0) 4X0) om x) [xy ho) | yay fe fac x00). 43) (9k) | [AOD | - YD | XO) dey ix (0)/ \ X(3) h(a) 4G) x03) xe) “xt Ht6)) hes) | late) = fi 221 ¢ %aln) = £12,314 dol" te Y (0) Serica! |S) = hea __fs@) lya)J oboe 2 jt rxrrre i ep [ebay B40 ee 2PEHHZ4) Pt +4 aoa—— . _2 Compute. —_cuitatna, on . A 7 Be Gy meses oe 4— FUN-2) + SCM-3) . tal hal *, 20M) = adn) - dtn- Sine 3) ¢d(n-3), 3. Hw ( xin) ® hon) aah Kat minrs cin) ton) eS (n-2) -SCn-3) ‘m2bn) = oS (n) - St(n-2) +d Cn-4) given n=6.0 ' Aebuumur the olp Ags os thomi= ft t ti 4 xons $\,2, a eges : - ‘ —N meriear fowler trans form BEDE I : EFT Can Le solved “4 -titlag __ two algsaathms tt BIT -FFT dectuatiow — tn— tine Q. pe -FFER —? decimotiow an 2 aactenptiy Suu fad dure :- | x0) C a olp tes X(0o) 4Ck). yuy i Ut 3= [ipa paint F- —) ae | Normo) | _ : ___ Reversod © O00 000 ° ( oo} 100 4 2 ol\o elo 20 3 oll — tto q 4 100 90] \ - § (o} (o\ 5 6 (to oll 3 a z 4 vl “ult + + 4 - potnt DIT- FFT 3- Awersed \- _ * 4 - Pout DIF -~ FFT * : L : | ofp TP AWE mo ner to) - . tt) yle)_ig xin) = {te1,0.01 ty uding DIT-FFT algouithm _. YH)= 2,050,145}° ws x wy = 0-F0t -jo-F0F a 2 _ —_ = -0:404 -Jo-t04 6 -O' FOFiT Te. pou DIF -FET i + g- pout DIF -F : L xthii {ivaer€..05,4] ~§—Comspud tO ; * (Readsdan step tie | i A= xo) +x(4) = [tlie Bo xl4)-CI42l0) = LODE! = -l4tizo Cz e246). = 343 =6 : D= [Kl COE XE)]-GI =0343)%))= 0 E> KO 4+xC6) 2 240 = 4 FE XO) CDExKU) zoC-t4220 Gz KO3It Xt) = 444g He OW CO+ Od] CD 2 CO+a] CD 2 € 444) 0-3) - = °| Jot_aitep 2 2- / T2AtCc = 2+6 =8 ls BtDdD = O+0z20 - Tes eCDFA= G42 - 4 : N = (FH) Xw,' = (04 0) 0.0407 -Jo.707 = 0 Oz LGD FE) x wpe [-@t4a](-id= 4) PL HG +E) xwe= (O40) (-OF07 -JotOF)=0 =a dor step 3 2- Y(o) = r+mM = 2412 = 20 YO) = TtN - o+02:0 Nid = kt0 - -4+4) Ya) = O+P - o+rol0 Y(4) 2 MGIFEL Hl2+8 2-4 YO = NGCOFT O(-1)40=0 (C6) = OC-EK Y(4) = PAIL 43464) = o(-!)+0 = -4)-4 ° Ye) = § 20,9, -4445,0,-4,0,-4)-4,04