{kmaamir,
|
|
- Buck Hensley
- 5 years ago
- Views:
Transcription
1 IEEE Itrtiol Cofr o Emrgig Thologis Sptmr - Islmd Khlid Mhmood Amir Mohmmd Ali Mud Asim Lo Lhor Uivrsity of Mgmt Sis Lhor Pist Emil: mmir lo}@lums.du.p Uivrsity of Mgmt d Thology Lhor Pist Emil: mmud@umt.du.p Astrt Th lssil Cooly-Tuy fst Fourir trsform (FFT) lgorithm hs th omputtiol ost of O( log ) whr is th lgth of th disrt sigl. Sptrum rsolutio is improvd through pddig zros t th til of th disrt sigl. If ( p ) zros r pddd (whr p is itgr) t th til of th dt squ th omputtiol ost through FFT oms O( p log p ). This ppr proposs ltrt ist of pddig zros to th dt squ tht rsults i omputtiol ost rdutio to O( p log ). It hs otd tht this modifitio usd to hiv o-uiform upsmplig tht would zoom-i or zoom-out prtiulr frquy d. I dditio it my usd for pruig th sptrum whih would rdu rsolutio of uimportt frquy d.. Itrodutio Suppos w hv disrt tim sigl [] for α < d whr α is itgr. Th disrt Fourir trsform (DFT) is usd to trsform th disrt tim sigl ito disrt frquy domi. Th lssil Cooly-Tuy fst Fourir trsform lgorithm []-[] for th omputtio of DFT hs th omputtiol ost of O( log ). My thiqus tht rdu its omplity li highr-rdi d splitrdi lgorithms [ 5] pruig [6]-[] lo trsforms [] d slid trsforms [5] mployd. Zro pddig t th til of th disrt sigl is rrid out to improv th frquy rsolutio. This pross is lld sptrl itrpoltio. Pddig ( p ) zros wh p > irss th omputtiol ost of th FFT lgorithm to ( p log p ) O. Th lssil FFT lgorithm s pplitio to pruig d zoomig r limitd s ouiform upsmplig is ot ovitly pplil. This ppr prsts ltrt zro pddig shm to th stdrd prti of pddig zros t th til of th dt squ usig rdutio i th omputtiol ost to p log ( ) of th zro pddd sigl. Th proposd zro pddig shm usd for o-uiform upsmplig i th frquy domi. This filitts zoomig-i of frquy ds of itrst. Similrly th sm lgorithm dptd for th purpos of pruig. This ppr is orgizd s follows. Th modifid zro pddig shm d its pplitio to th FFT lgorithm is prstd i Stio. Stio dsris wys i whih th proposd shm usd to hiv pruig zoomig d o-uiform upsmplig i th frquy domi.. Modifid FFT Algorithm. Proposd Modifitio Th disrt Fourir trsform for ompl dt squ of lgth is giv y: X [] [] () / for L Thr r my fst Fourir trsform lgorithms ut w will disuss oly th so lld rdi- dimtio i tim (DIT) vrit of th FFT. Cosidr sigl with ight dt poits with ight zros pddd. Figur shows lvls i FFT. --9-/5/$. 5 IEEE
2 IEEE Itrtiol Cofr o Emrgig Thologis Sptmr - Islmd 5 6 } 6} 5 } } } } } 6 5 l } } } 6 } } 5 } } } Figur-: Lvls i FFT of ight poit sigl. log lvls of th uttrfly lgorithm. Lt l itgr tht rprsts th stg umr of FFT lgorithm suh tht l < log ( ). W ll stg s th lowst lvl stg ( l ) wh th dimsio of th mtri Ω ( ) rprstig ostts d twiddl ftors rltig iput squ to output squ is miimum ( i rdi- DIT FFT) d th highst lvl ( l log [ ] ) wh th dimsios of th mtri Ω( log [ ] ) is mimum. Th lowst lvl stg mtri Ω for DIT FFT lgorithm is writt s: Thr r ( ) Ω( ) () Th proposl is to pd zros t th lowst lvl rthr th t th til of th ovrll dt squ to hiv upsmplig i th frquy domi. Suppos tht ftr zro pddig t th lowst lvl th umr of dt poits is p. This ft is lr from Figur. Equtio () oms: X p () [] [] [] L p Th lowst lvl Ω ( ) i this s is otid from qutio (). Th first olum of Ω ( ) is ll os ( ) d th sod olum of Ω ( ) is grtd y for < p ( ). Th rmiig dt poits for to p r ll pddd zros. So Ω ( ) writt s: Ω( ) () M M ( p) As spifi s if th lowst lvl squ is pddd with two zros ( Ω will : p ) th ( ) ( ) Ω (5) ( ) Ω is p mtri. Hr th lowst lvl hd two dt poits i th sust. If thr r q dt poits i th lowst lvl mtri th dimsios of ( ) Ω will qp q - th grliztio is sy d q Ω is grtd y for < p whr is itgr. Th grlizd mthmtil drivtio for th suggstd modifitio is show i Appdi A. strightforwrd. ( ) Empl-: Cosidr th futio () t s: ( t) os ( 6t ) os( t ) (6) Sigl is smpld t Hz. Th sigl ws 6. sods log. Figur- shows th powr sptrl dsity (PSD) fo th sigl otid with Ω ( ) of qutio (5) d omprd with th PSD of th sm sigl pddd with qul umr of zros t th til of th origil sigl.
3 IEEE Itrtiol Cofr o Emrgig Thologis Sptmr - Islmd 6} 5 } } 6 } } } 5 } 6 } 5 } } Figur-: Modifid suggstd FFT lvls. Figur-: Compriso tw ovtiol d proposd shm. Ω ( ) is s i (5).. Computtiol Cost Th Cooly-Tuy fst Fourir trsform lgorithm hs omplity/ost of O( log ). I ft thr r log stgs of th FFT lgorithm h with O ( ) omputtios. Cosidr disrt tim sigl α [] whr < d α is positiv itgr. For improvig th sptrl rsolutio zros r ppdd to th sigl. Suppos w pd ( p ) zros whr p is positiv itgr grtr th o. Th umr of stgs i th FFT lgorithm is ow log ( p). Thrfor th omputtiol ost of th lgorithm is p log ( p ) h with O ( p ) omputtios. If th modifitio suggstd i Stio. is implmtd whr h sust hs lst possil umr of smpls th th umr of stgs log stgs with would rmi uhgd i.. ( ) ( p ) O omputtios du to zro pddig t this stg. Cosqutly zro pddig t th lowst stg rdus O p log p. th omputtiol ost y ( [ ]). Colusios Wh w r prformig frquy-domi lysis zoom FFT is usful for zoomig i o rrow frquy d. W us zoom FFT to fous o rrowd hl y prformig oly th lultios dd to oti th FFT dt i th frquy rg of itrst. For lrg dt siz w my us pruig to rdu th omputtiol lod. Ω for Ω t Ω i rquird prtiulr fshio will yild o-uiform As show i Stio w pd ( ) ttr sptrl stimt. W pd y ( l) y stg of th lgorithm. Epdig ( l)
4 IEEE Itrtiol Cofr o Emrgig Thologis Sptmr - Islmd upsmplig. This is do wh w r itrstd i sptrum of th sigl i prtiulr frquy d. Ω () l is squzd wh w r ot itrstd i som frquy d. Suppos som of th twiddl ftors hd vry smll mgitud th th orrspodig rhs of th uttrfly oprtios ould droppd (prud) to rdu omplity. Thus w squz Ω ( l) for pruig. Vrious pruig thiqus still pplid ftr this modifitio. It is ovious tht omputtiol ost hs rdud y ftor of O( p log [ p] ). Morovr th proposd mthod usd for pruig d o-uiform upsmplig i th frquy domi. Aowldgmts This rsrh wor ws fudd y Highr Edutio Commissio (HEC) Islmd Pist. Thir support is grtfully owldgd. Rfrs [] Z. J. Mou P Duhml I-pl Buttrfly- Styl FFT of D Rl Squs IEEE Trstios o Aoustis Sph d Sigl Prossig vol. 6 o. Ot. 9. [] A. Frtr Computtiolly ffiit mthods for lysis d sythsis of rl sigls usig FFT d IFFT IEEE Trs. Sigl Prossig vol. pp. 6-6 April 999. [] J. G. Prois d D. G. Molis Digitl Sigl Prossig Priipls Algorithms d Applitios rd Editio Prti-Hll I [] P. Duhml Implmttio of Split-rdi FFT lgorithms for ompl rl d rlsymmtri dt IEEE Trs. o ASSP vol. pp April 96. [5] H. V. Sors M. T. Hidm C. S. Burrus O Computig th Split rdi FFT ICASSP-5 Prodigs Mrh 95. [6] H. V. Sorso d C. S. Burrus Effiit omputtio of th DFT with oly sust of iput or output poits IEEE Trs. Sigl Prossig vol. o. pp. 99 Mr. 99. [] D. P. Sir Pruig th dimtio-itim FFT lgorithm IEEE Trs. Aoust. Sph Sigl Prossig vol. ASSP- o. pp. 9 9 Apr. 96. [] S. B. ry d K. M. M. Prhu Fst Hrtly trsform pruig IEEE Trs. Sigl Prossig vol. 9 o. pp. J. 99. [9] S. Brsh Y. Ritov Logrithmi pruig of FFT frquis IEEE Trs. Sigl Pross. vol. o [] S.R. Rgr S. Sriivs Grlizd Mthod for Pruig FFT Typ of Trsform VISP() o. pp. 9-9 August 99. [] H. Hug Y. L P. Lo A ovl lgorithm for omputig th D split-vtor-rdi FFT Sigl Prossig vol. o. Mrh. [] S. Frz S. K. Mitr Grhrd Doligr Frquy stimtio usig wrpd disrt Fourir trsform Sigl Prossig vol. o. August. [] S. Brsh d Y. Ritov Pruig FFT frquis IEEE trstios o Sigl Prossig vol. pp [] G. P. M. Eglmrs d P. C. W. Somm Rursiv omputtio of lo-fft s Pro. ProRISC/IEEE Symp. Ciruits Systms Sigl Prossig thrlds pp Mr [5] T. Sprigr Slidig FFT omputs frquy sptr i rl tim ED pp. 6 Sp. 9. Appdi A Cosidr L }
5 Lt d (A-) ow w suppos tht two zros r pddd. So hgig th summds with four poit DFT d lso hgig th twiddl ftors i qutio (A-) (A-) 6 This is DFT of ight dt poit DFT with ight zros pddd t th d. W grliz th rsults of qutio (A-) s: / / odd v Whr } L. This rltioship is usd rursivly. IEEE Itrtiol Cofr o Emrgig Thologis Sptmr - Islmd 5
Chapter 3 Fourier Series Representation of Periodic Signals
Chptr Fourir Sris Rprsttio of Priodic Sigls If ritrry sigl x(t or x[] is xprssd s lir comitio of som sic sigls th rspos of LI systm coms th sum of th idividul rsposs of thos sic sigls Such sic sigl must:
More informationIIT JEE MATHS MATRICES AND DETERMINANTS
IIT JEE MTHS MTRICES ND DETERMINNTS THIRUMURUGN.K PGT Mths IIT Trir 978757 Pg. Lt = 5, th () =, = () = -, = () =, = - (d) = -, = -. Lt sw smmtri mtri of odd th quls () () () - (d) o of ths. Th vlu of th
More informationLinear Algebra Existence of the determinant. Expansion according to a row.
Lir Algbr 2270 1 Existc of th dtrmit. Expsio ccordig to row. W dfi th dtrmit for 1 1 mtrics s dt([]) = (1) It is sy chck tht it stisfis D1)-D3). For y othr w dfi th dtrmit s follows. Assumig th dtrmit
More informationModel of the multi-level laser
Modl of th multilvl lsr Trih Dih Chi Fulty of Physis, Collg of turl Sis, oi tiol Uivrsity Tr Mh ug, Dih u Kho Fulty of Physis, Vih Uivrsity Astrt. Th lsr hrtristis dpd o th rgylvl digrm. A rsol rgylvl
More informationSOLVED EXAMPLES. Ex.1 If f(x) = , then. is equal to- Ex.5. f(x) equals - (A) 2 (B) 1/2 (C) 0 (D) 1 (A) 1 (B) 2. (D) Does not exist = [2(1 h)+1]= 3
SOLVED EXAMPLES E. If f() E.,,, th f() f() h h LHL RHL, so / / Lim f() quls - (D) Dos ot ist [( h)+] [(+h) + ] f(). LHL E. RHL h h h / h / h / h / h / h / h As.[C] (D) Dos ot ist LHL RHL, so giv it dos
More informationASSERTION AND REASON
ASSERTION AND REASON Som qustios (Assrtio Rso typ) r giv low. Ech qustio cotis Sttmt (Assrtio) d Sttmt (Rso). Ech qustio hs choics (A), (B), (C) d (D) out of which ONLY ONE is corrct. So slct th corrct
More informationNational Quali cations
PRINT COPY OF BRAILLE Ntiol Quli ctios AH08 X747/77/ Mthmtics THURSDAY, MAY INSTRUCTIONS TO CANDIDATES Cdidts should tr thir surm, form(s), dt of birth, Scottish cdidt umbr d th m d Lvl of th subjct t
More informationRadix-2/4 Streamlined Real Factor FFT Algorithms
SHAIK QADEER et l: RADIX-/ STREAMLIED REAL FACTOR FFT ALGORITHMS Rdix-/ Stremlied Rel Ftor FFT Algorithms Shi Qdeer () Mohmmed Zfr Ali Kh () d Syed A. Sttr () () Deprtmet of Eletril d Eletrois egieerig
More informationHIGHER ORDER DIFFERENTIAL EQUATIONS
Prof Enriqu Mtus Nivs PhD in Mthmtis Edution IGER ORDER DIFFERENTIAL EQUATIONS omognous linr qutions with onstnt offiints of ordr two highr Appl rdution mthod to dtrmin solution of th nonhomognous qution
More informationQuantum Mechanics & Spectroscopy Prof. Jason Goodpaster. Problem Set #2 ANSWER KEY (5 questions, 10 points)
Chm 5 Problm St # ANSWER KEY 5 qustios, poits Qutum Mchics & Spctroscopy Prof. Jso Goodpstr Du ridy, b. 6 S th lst pgs for possibly usful costts, qutios d itgrls. Ths will lso b icludd o our futur ms..
More information(2) If we multiplied a row of B by λ, then the value is also multiplied by λ(here lambda could be 0). namely
. DETERMINANT.. Dtrminnt. Introution:I you think row vtor o mtrix s oorint o vtors in sp, thn th gomtri mning o th rnk o th mtrix is th imnsion o th prlllppi spnn y thm. But w r not only r out th imnsion,
More informationAlgorithmic and NP-Completeness Aspects of a Total Lict Domination Number of a Graph
Intrntionl J.Mth. Comin. Vol.1(2014), 80-86 Algorithmi n NP-Compltnss Aspts of Totl Lit Domintion Numr of Grph Girish.V.R. (PES Institut of Thnology(South Cmpus), Bnglor, Krntk Stt, Ini) P.Ush (Dprtmnt
More information[ ] Review. For a discrete-time periodic signal xn with period N, the Fourier series representation is
Discrt-tim ourir Trsform Rviw or discrt-tim priodic sigl x with priod, th ourir sris rprsttio is x + < > < > x, Rviw or discrt-tim LTI systm with priodic iput sigl, y H ( ) < > < > x H r rfrrd to s th
More informationIterative Methods of Order Four for Solving Nonlinear Equations
Itrativ Mods of Ordr Four for Solvig Noliar Equatios V.B. Kumar,Vatti, Shouri Domii ad Mouia,V Dpartmt of Egirig Mamatis, Formr Studt of Chmial Egirig Adhra Uivrsity Collg of Egirig A, Adhra Uivrsity Visakhapatam
More information, each of which is a tree, and whose roots r 1. , respectively, are children of r. Data Structures & File Management
nrl tr T is init st o on or mor nos suh tht thr is on sint no r, ll th root o T, n th rminin nos r prtition into n isjoint susts T, T,, T n, h o whih is tr, n whos roots r, r,, r n, rsptivly, r hilrn o
More informationCauses of deadlocks. Four necessary conditions for deadlock to occur are: The first three properties are generally desirable
auss of dadloks Four ssary oditios for dadlok to our ar: Exlusiv ass: prosss rquir xlusiv ass to a rsour Wait whil hold: prosss hold o prviously aquird rsours whil waitig for additioal rsours No prmptio:
More informationpage 11 equation (1.2-10c), break the bar over the right side in the middle
I. Corrctios Lst Updtd: Ju 00 Complx Vrils with Applictios, 3 rd ditio, A. Dvid Wusch First Pritig. A ook ought for My 007 will proly first pritig With Thks to Christi Hos of Swd pg qutio (.-0c), rk th
More informationWhy the Junction Tree Algorithm? The Junction Tree Algorithm. Clique Potential Representation. Overview. Chris Williams 1.
Why th Juntion Tr lgorithm? Th Juntion Tr lgorithm hris Willims 1 Shool of Informtis, Univrsity of Einurgh Otor 2009 Th JT is gnrl-purpos lgorithm for omputing (onitionl) mrginls on grphs. It os this y
More informationEnergy, entropy and work function in a molecule with degeneracy
Avill oli t www.worldsitifiws.om WS 97 (08) 50-57 EISS 39-9 SHOR COMMICAIO Ergy, tropy d work futio i molul with dgry Mul Mlvr Dprtmt of si Sis, Mritim ivrsity of th Cri, Cti l Mr, ul E-mil ddrss: mmf.um@gmil.om
More informationNational Quali cations
Ntiol Quli ctios AH07 X77/77/ Mthmtics FRIDAY, 5 MAY 9:00 AM :00 NOON Totl mrks 00 Attmpt ALL qustios. You my us clcultor. Full crdit will b giv oly to solutios which coti pproprit workig. Stt th uits
More informationOrder Reduction of Linear High-Order Discrete Time Systems Using Polynomial Differentiation Technique in w-domain and PID Controller Design
Ittiol Joul of Eltoi Eltil Egiig ISSN 97-7 Volum 5, Num, pp 7-5 Ittiol Rsh Pulitio Hous http://iphousom O Rutio of Li High-O Dist Tim Systms Usig Polyomil Difftitio Thiqu i -Domi PID Cotoll Dsig B Stish
More informationEmil Olteanu-The plane rotation operator as a matrix function THE PLANE ROTATION OPERATOR AS A MATRIX FUNCTION. by Emil Olteanu
Emil Oltu-Th pl rottio oprtor s mtri fuctio THE PLNE ROTTON OPERTOR S MTRX UNTON b Emil Oltu bstrct ormlism i mthmtics c offr m simplifictios, but it is istrumt which should b crfull trtd s it c sil crt
More informationCalculus Cheat Sheet. ( x) Relationship between the limit and one-sided limits. lim f ( x ) Does Not Exist
Clulus Cht Sht Limits Dfiitios Pris Dfiitio : W sy lim f L if Limit t Ifiity : W sy lim f L if w for vry ε > 0 thr is δ > 0 suh tht mk f ( ) s los to L s w wt y whvr 0 < < δ th f L < ε. tkig lrg ough positiv.
More information12. Traffic engineering
lt2.ppt S-38. Introution to Tltrffi Thory Spring 200 2 Topology Pths A tlommunition ntwork onsists of nos n links Lt N not th st of nos in with n Lt J not th st of nos in with j N = {,,,,} J = {,2,3,,2}
More informationRight Angle Trigonometry
Righ gl Trigoomry I. si Fs d Dfiiios. Righ gl gl msurig 90. Srigh gl gl msurig 80. u gl gl msurig w 0 d 90 4. omplmry gls wo gls whos sum is 90 5. Supplmry gls wo gls whos sum is 80 6. Righ rigl rigl wih
More informationLectures 2 & 3 - Population ecology mathematics refresher
Lcturs & - Poultio cology mthmtics rrshr To s th mov ito vloig oultio mols, th olloig mthmtics crisht is suli I i out r mthmtics ttook! Eots logrithms i i q q q q q q ( tims) / c c c c ) ( ) ( Clculus
More informationOrdinary Differential Equations
Basi Nomlatur MAE 0 all 005 Egirig Aalsis Ltur Nots o: Ordiar Diffrtial Equatios Author: Profssor Albrt Y. Tog Tpist: Sakurako Takahashi Cosidr a gral O. D. E. with t as th idpdt variabl, ad th dpdt variabl.
More informationChapter 3 Higher Order Linear ODEs
ht High Od i ODEs. Hoogous i ODEs A li qutio: is lld ohoogous. is lld hoogous. Tho. Sus d ostt ultils of solutios of o so o itvl I gi solutios of o I. Dfiitio. futios lld lil iddt o so itvl I if th qutio
More informationECE COMBINATIONAL BUILDING BLOCKS - INVEST 13 DECODERS AND ENCODERS
C 24 - COMBINATIONAL BUILDING BLOCKS - INVST 3 DCODS AND NCODS FALL 23 AP FLZ To o "wll" on this invstition you must not only t th riht nswrs ut must lso o nt, omplt n onis writups tht mk ovious wht h
More informationSection 2.2. Matrix Multiplication
Mtri Alger Mtri Multiplitio Setio.. Mtri Multiplitio Mtri multiplitio is little more omplite th mtri itio or slr multiplitio. If A is the prout A of A is the ompute s follow: m mtri, the is k mtri, 9 m
More informationInstructions for Section 1
Instructions for Sction 1 Choos th rspons tht is corrct for th qustion. A corrct nswr scors 1, n incorrct nswr scors 0. Mrks will not b dductd for incorrct nswrs. You should ttmpt vry qustion. No mrks
More informationVtusolution.in FOURIER SERIES. Dr.A.T.Eswara Professor and Head Department of Mathematics P.E.S.College of Engineering Mandya
LECTURE NOTES OF ENGINEERING MATHEMATICS III Su Cod: MAT) Vtusoutio.i COURSE CONTENT ) Numric Aysis ) Fourir Sris ) Fourir Trsforms & Z-trsforms ) Prti Diffrti Equtios 5) Lir Agr 6) Ccuus of Vritios Tt
More informationCOLLECTION OF SUPPLEMENTARY PROBLEMS CALCULUS II
COLLECTION OF SUPPLEMENTARY PROBLEMS I. CHAPTER 6 --- Trscdtl Fuctios CALCULUS II A. FROM CALCULUS BY J. STEWART:. ( How is th umbr dfid? ( Wht is pproimt vlu for? (c ) Sktch th grph of th turl potil fuctios.
More informationMore Foundations. Undirected Graphs. Degree. A Theorem. Graphs, Products, & Relations
Mr Funtins Grphs, Pruts, & Rltins Unirt Grphs An unirt grph is pir f 1. A st f ns 2. A st f gs (whr n g is st f tw ns*) Friy, Sptmr 2, 2011 Ring: Sipsr 0.2 ginning f 0.4; Stughtn 1.1.5 ({,,,,}, {{,}, {,},
More informationMAT 182: Calculus II Test on Chapter 9: Sequences and Infinite Series Take-Home Portion Solutions
MAT 8: Clculus II Tst o Chptr 9: qucs d Ifiit ris T-Hom Portio olutios. l l l l 0 0 L'Hôpitl's Rul 0 . Bgi by computig svrl prtil sums to dvlop pttr: 6 7 8 7 6 6 9 9 99 99 Th squc of prtil sums is s follows:,,,,,
More informationFrequency Response & Digital Filters
Frquy Rspos & Digital Filtrs S Wogsa Dpt. of Cotrol Systms ad Istrumtatio Egirig, KUTT Today s goals Frquy rspos aalysis of digital filtrs LTI Digital Filtrs Digital filtr rprstatios ad struturs Idal filtrs
More informationIntroduction to Matrix Algebra
Itrodutio to Mtri Alger George H Olso, Ph D Dotorl Progrm i Edutiol Ledership Applhi Stte Uiversit Septemer Wht is mtri? Dimesios d order of mtri A p q dimesioed mtri is p (rows) q (olums) rr of umers,
More informationminimize c'x subject to subject to subject to
z ' sut to ' M ' M N uostrd N z ' sut to ' z ' sut to ' sl vrls vtor of : vrls surplus vtor of : uostrd s s s s s s z sut to whr : ut ost of :out of : out of ( ' gr of h food ( utrt : rqurt for h utrt
More informationRiemann Integral Oct 31, such that
Riem Itegrl Ot 31, 2007 Itegrtio of Step Futios A prtitio P of [, ] is olletio {x k } k=0 suh tht = x 0 < x 1 < < x 1 < x =. More suitly, prtitio is fiite suset of [, ] otiig d. It is helpful to thik of
More informationCycles and Simple Cycles. Paths and Simple Paths. Trees. Problem: There is No Completely Standard Terminology!
Outlin Computr Sin 331, Spnnin, n Surphs Mik Joson Dprtmnt o Computr Sin Univrsity o Clry Ltur #30 1 Introution 2 3 Dinition 4 Spnnin 5 6 Mik Joson (Univrsity o Clry) Computr Sin 331 Ltur #30 1 / 20 Mik
More informationA Simple Code Generator. Code generation Algorithm. Register and Address Descriptors. Example 3/31/2008. Code Generation
A Simpl Co Gnrtor Co Gnrtion Chptr 8 II Gnrt o for singl si lok How to us rgistrs? In most mhin rhitturs, som or ll of th oprnsmust in rgistrs Rgistrs mk goo tmporris Hol vlus tht r omput in on si lok
More informationMath 61 : Discrete Structures Final Exam Instructor: Ciprian Manolescu. You have 180 minutes.
Nm: UCA ID Numr: Stion lttr: th 61 : Disrt Struturs Finl Exm Instrutor: Ciprin nolsu You hv 180 minuts. No ooks, nots or lultors r llow. Do not us your own srth ppr. 1. (2 points h) Tru/Fls: Cirl th right
More information12/3/12. Outline. Part 10. Graphs. Circuits. Euler paths/circuits. Euler s bridge problem (Bridges of Konigsberg Problem)
12/3/12 Outlin Prt 10. Grphs CS 200 Algorithms n Dt Struturs Introution Trminology Implmnting Grphs Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 1 Ciruits Cyl 2 Eulr
More information5/9/13. Part 10. Graphs. Outline. Circuits. Introduction Terminology Implementing Graphs
Prt 10. Grphs CS 200 Algorithms n Dt Struturs 1 Introution Trminology Implmnting Grphs Outlin Grph Trvrsls Topologil Sorting Shortst Pths Spnning Trs Minimum Spnning Trs Ciruits 2 Ciruits Cyl A spil yl
More informationDEVELOPING COMPUTER PROGRAM FOR COMPUTING EIGENPAIRS OF 2 2 MATRICES AND 3 3 UPPER TRIANGULAR MATRICES USING THE SIMPLE ALGORITHM
Fr Est Journl o Mthtil Sins (FJMS) Volu 6 Nur Pgs 8- Pulish Onlin: Sptr This ppr is vill onlin t http://pphjo/journls/jsht Pushp Pulishing Hous DEVELOPING COMPUTER PROGRAM FOR COMPUTING EIGENPAIRS OF MATRICES
More informationThe z-transform. Dept. of Electronics Eng. -1- DH26029 Signals and Systems
0 Th -Trsform Dpt. of Elctroics Eg. -- DH609 Sigls d Systms 0. Th -Trsform Lplc trsform - for cotios tim sigl/systm -trsform - for discrt tim sigl/systm 0. Th -trsform For ipt y H H h with ω rl i.. DTFT
More informationExtension Formulas of Lauricella s Functions by Applications of Dixon s Summation Theorem
Avll t http:pvu.u Appl. Appl. Mth. ISSN: 9-9466 Vol. 0 Issu Dr 05 pp. 007-08 Appltos Appl Mthts: A Itrtol Jourl AAM Etso oruls of Lurll s utos Appltos of Do s Suto Thor Ah Al Atsh Dprtt of Mthts A Uvrst
More informationCOMP108 Algorithmic Foundations
Grdy mthods Prudn Wong http://www.s.liv..uk/~pwong/thing/omp108/01617 Coin Chng Prolm Suppos w hv 3 typs of oins 10p 0p 50p Minimum numr of oins to mk 0.8, 1.0, 1.? Grdy mthod Lrning outoms Undrstnd wht
More informationProject 3: Using Identities to Rewrite Expressions
MAT 5 Projet 3: Usig Idetities to Rewrite Expressios Wldis I lger, equtios tht desrie properties or ptters re ofte lled idetities. Idetities desrie expressio e repled with equl or equivlet expressio tht
More informationConstructing solutions using auxiliary vector potentials
58 uilir Vtor Pottil Costrutig solutios usig uilir tor pottils Th obti o M thor is to id th possibl M ild oigurtios (ods or gi boudr lu probl iolig w propgtio rditio or sttrig. This b do b idig th ltri
More informationb. How many ternary words of length 23 with eight 0 s, nine 1 s and six 2 s?
MATH 3012 Finl Exm, My 4, 2006, WTT Stunt Nm n ID Numr 1. All our prts o this prolm r onrn with trnry strings o lngth n, i.., wors o lngth n with lttrs rom th lpht {0, 1, 2}.. How mny trnry wors o lngth
More informationDFT: Discrete Fourier Transform
: Discrt Fourir Trasform Cogruc (Itgr modulo m) I this sctio, all lttrs stad for itgrs. gcd m, = th gratst commo divisor of ad m Lt d = gcd(,m) All th liar combiatios r s m of ad m ar multils of d. a b
More informationConstructive Geometric Constraint Solving
Construtiv Gomtri Constrint Solving Antoni Soto i Rir Dprtmnt Llngutgs i Sistms Inormàtis Univrsitt Politèni Ctluny Brlon, Sptmr 2002 CGCS p.1/37 Prliminris CGCS p.2/37 Gomtri onstrint prolm C 2 D L BC
More informationa f(x)dx is divergent.
Mth 250 Exm 2 review. Thursdy Mrh 5. Brig TI 30 lultor but NO NOTES. Emphsis o setios 5.5, 6., 6.2, 6.3, 3.7, 6.6, 8., 8.2, 8.3, prt of 8.4; HW- 2; Q-. Kow for trig futios tht 0.707 2/2 d 0.866 3/2. From
More informationIntegration by Guessing
Itgrtio y Gussig Th computtios i two stdrd itgrtio tchiqus, Sustitutio d Itgrtio y Prts, c strmlid y th Itgrtio y Gussig pproch. This mthod cosists of thr stps: Guss, Diffrtit to chck th guss, d th Adjust
More informationPlanar Upward Drawings
C.S. 252 Pro. Rorto Tmssi Computtionl Gomtry Sm. II, 1992 1993 Dt: My 3, 1993 Sri: Shmsi Moussvi Plnr Upwr Drwings 1 Thorm: G is yli i n only i it hs upwr rwing. Proo: 1. An upwr rwing is yli. Follow th
More informationSection 5.1/5.2: Areas and Distances the Definite Integral
Scto./.: Ars d Dstcs th Dt Itgrl Sgm Notto Prctc HW rom Stwrt Ttook ot to hd p. #,, 9 p. 6 #,, 9- odd, - odd Th sum o trms,,, s wrtt s, whr th d o summto Empl : Fd th sum. Soluto: Th Dt Itgrl Suppos w
More informationModule graph.py. 1 Introduction. 2 Graph basics. 3 Module graph.py. 3.1 Objects. CS 231 Naomi Nishimura
Moul grph.py CS 231 Nomi Nishimur 1 Introution Just lik th Python list n th Python itionry provi wys of storing, ssing, n moifying t, grph n viw s wy of storing, ssing, n moifying t. Bus Python os not
More informationCHAPTER 5d. SIMULTANEOUS LINEAR EQUATIONS
CHAPTE 5. SIUTANEOUS INEA EQUATIONS A. J. Crk Schoo of Egirig Dprtmt of Civi Eviromt Egirig by Dr. Ibrhim A. Asskkf Sprig ENCE - Compttio thos i Civi Egirig II Dprtmt of Civi Eviromt Egirig Uivrsity of
More informationTRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS
TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS UNIT-I PARTIAL DIFFERENTIAL EQUATIONS PART-A. Elimit th ritrry ott & from = ( + )(y + ) Awr: = ( + )(y + ) Diff prtilly w.r.to & y hr p & q y p = (y + ) ;
More informationExam 1 Solution. CS 542 Advanced Data Structures and Algorithms 2/14/2013
CS Avn Dt Struturs n Algorithms Exm Solution Jon Turnr //. ( points) Suppos you r givn grph G=(V,E) with g wights w() n minimum spnning tr T o G. Now, suppos nw g {u,v} is to G. Dsri (in wors) mtho or
More informationFace Detection and Recognition. Linear Algebra and Face Recognition. Face Recognition. Face Recognition. Dimension reduction
F Dtto Roto Lr Alr F Roto C Y I Ursty O solto: tto o l trs s s ys os ot. Dlt to t to ltpl ws. F Roto Aotr ppro: ort y rry s tor o so E.. 56 56 > pot 6556- stol sp A st o s t ps to ollto o pots ts sp. F
More informationQ.28 Q.29 Q.30. Q.31 Evaluate: ( log x ) Q.32 Evaluate: ( ) Q.33. Q.34 Evaluate: Q.35 Q.36 Q.37 Q.38 Q.39 Q.40 Q.41 Q.42. Q.43 Evaluate : ( x 2) Q.
LASS XII Q Evlut : Q sc Evlut c Q Evlut: ( ) Q Evlut: Q5 α Evlut: α Q Evlut: Q7 Evlut: { t (t sc )} / Q8 Evlut : ( )( ) Q9 Evlut: Q0 Evlut: Q Evlut : ( ) ( ) Q Evlut : / ( ) Q Evlut: / ( ) Q Evlut : )
More informationLINEAR 2 nd ORDER DIFFERENTIAL EQUATIONS WITH CONSTANT COEFFICIENTS
Diol Bgyoko (0) I.INTRODUCTION LINEAR d ORDER DIFFERENTIAL EQUATIONS WITH CONSTANT COEFFICIENTS I. Dfiiio All suh diffril quios s i h sdrd or oil form: y + y + y Q( x) dy d y wih y d y d dx dx whr,, d
More informationNumerical Methods. Lecture 5. Numerical integration. dr hab. inż. Katarzyna Zakrzewska, prof. AGH. Numerical Methods lecture 5 1
Numeril Methods Leture 5. Numeril itegrtio dr h. iż. Ktrzy Zkrzewsk, pro. AGH Numeril Methods leture 5 Outlie Trpezoidl rule Multi-segmet trpezoidl rule Rihrdso etrpoltio Romerg's method Simpso's rule
More informationRectangular Waveguides
Rtgulr Wvguids Wvguids tt://www.tllguid.o/wvguidlirit.tl Uss To rdu ttutio loss ig rquis ig owr C ort ol ov rti rquis Ats s ig-ss iltr Norll irulr or rtgulr W will ssu losslss rtgulr tt://www..surr..u/prsol/d.jris/wguid.tl
More informationTRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS
TRANSFORMS AND PARTIAL DIFFERENTIAL EQUATIONS UNIT-I PARTIAL DIFFERENTIAL EQUATIONS PART-A. Elimit th ritrry ott & from = ( + )(y + ) = ( + )(y + ) Diff prtilly w.r.to & y hr p & q p = (y + ) ; q = ( +
More informationClassical Theory of Fourier Series : Demystified and Generalised VIVEK V. RANE. The Institute of Science, 15, Madam Cama Road, Mumbai
Clssil Thoy o Foi Sis : Dmystii Glis VIVEK V RANE Th Istitt o Si 5 Mm Cm Ro Mmbi-4 3 -mil ss : v_v_@yhoooi Abstt : Fo Rim itgbl tio o itvl o poit thi w i Foi Sis t th poit o th itvl big ot how wh th tio
More informationIntroduction of Fourier Series to First Year Undergraduate Engineering Students
Itertiol Jourl of Adved Reserh i Computer Egieerig & Tehology (IJARCET) Volume 3 Issue 4, April 4 Itrodutio of Fourier Series to First Yer Udergrdute Egieerig Studets Pwr Tejkumr Dtttry, Hiremth Suresh
More informationHow much air is required by the people in this lecture theatre during this lecture?
3 NTEGRATON tgrtio is us to swr qustios rltig to Ar Volum Totl qutity such s: Wht is th wig r of Boig 747? How much will this yr projct cost? How much wtr os this rsrvoir hol? How much ir is rquir y th
More informationDesigning A Concrete Arch Bridge
This is th mous Shwnh ri in Switzrln, sin y Rort Millrt in 1933. It spns 37.4 mtrs (122 t) n ws sin usin th sm rphil mths tht will monstrt in this lsson. To pro with this lsson, lik on th Nxt utton hr
More information1 Introduction to Modulo 7 Arithmetic
1 Introution to Moulo 7 Arithmti Bor w try our hn t solvin som hr Moulr KnKns, lt s tk los look t on moulr rithmti, mo 7 rithmti. You ll s in this sminr tht rithmti moulo prim is quit irnt rom th ons w
More informationAddendum. Addendum. Vector Review. Department of Computer Science and Engineering 1-1
Addedum Addedum Vetor Review Deprtmet of Computer Siee d Egieerig - Coordite Systems Right hded oordite system Addedum y z Deprtmet of Computer Siee d Egieerig - -3 Deprtmet of Computer Siee d Egieerig
More informationSome Common Fixed Point Theorems for a Pair of Non expansive Mappings in Generalized Exponential Convex Metric Space
Mish Kumr Mishr D.B.OhU Ktoch It. J. Comp. Tch. Appl. Vol ( 33-37 Som Commo Fi Poit Thorms for Pir of No psiv Mppigs i Grliz Epotil Cov Mtric Spc D.B.Oh Mish Kumr Mishr U Ktoch (Rsrch scholr Drvii Uivrsit
More informationPaths. Connectivity. Euler and Hamilton Paths. Planar graphs.
Pths.. Eulr n Hmilton Pths.. Pth D. A pth rom s to t is squn o gs {x 0, x 1 }, {x 1, x 2 },... {x n 1, x n }, whr x 0 = s, n x n = t. D. Th lngth o pth is th numr o gs in it. {, } {, } {, } {, } {, } {,
More informationGraphs. CSC 1300 Discrete Structures Villanova University. Villanova CSC Dr Papalaskari
Grphs CSC 1300 Disrt Struturs Villnov Univrsity Grphs Grphs r isrt struturs onsis?ng of vr?s n gs tht onnt ths vr?s. Grphs n us to mol: omputr systms/ntworks mthm?l rl?ons logi iruit lyout jos/prosss f
More informationDigital Signal Processing, Fall 2006
Digital Sigal Procssig, Fall 6 Lctur 9: Th Discrt Fourir Trasfor Zhg-Hua Ta Dpartt of Elctroic Systs Aalborg Uivrsity, Dar zt@o.aau.d Digital Sigal Procssig, I, Zhg-Hua Ta, 6 Cours at a glac MM Discrt-ti
More informationPURE MATHEMATICS A-LEVEL PAPER 1
-AL P MATH PAPER HONG KONG EXAMINATIONS AUTHORITY HONG KONG ADVANCED LEVEL EXAMINATION PURE MATHEMATICS A-LEVEL PAPER 8 am am ( hours) This papr must b aswrd i Eglish This papr cosists of Sctio A ad Sctio
More informationSpecial Curves of 4D Galilean Space
Irol Jourl of Mhml Egrg d S ISSN : 77-698 Volum Issu Mrh hp://www.jms.om/ hps://ss.googl.om/s/jmsjourl/ Spl Curvs of D ll Sp Mhm Bkş Mhmu Ergü Alpr Osm Öğrmş Fır Uvrsy Fuly of S Dprm of Mhms 9 Elzığ Türky
More informationDTFT Properties. Example - Determine the DTFT Y ( e ) of n. Let. We can therefore write. From Table 3.1, the DTFT of x[n] is given by 1
DTFT Proprtis Exampl - Dtrmi th DTFT Y of y α µ, α < Lt x α µ, α < W ca thrfor writ y x x From Tabl 3., th DTFT of x is giv by ω X ω α ω Copyright, S. K. Mitra Copyright, S. K. Mitra DTFT Proprtis DTFT
More informationIX. Ordinary Differential Equations
IX. Orir Diffrtil Equtios A iffrtil qutio is qutio tht iclus t lst o rivtiv of uow fuctio. Ths qutios m iclu th uow fuctio s wll s ow fuctios of th sm vribl. Th rivtiv m b of orr thr m b svrl rivtivs prst.
More informationCh. 12 Linear Bayesian Estimators
h. Lier Byesi stimtors Itrodutio I hpter we sw: the MMS estimtor tkes simple form whe d re joitly Gussi it is lier d used oly the st d d order momets (mes d ovries). Without the Gussi ssumptio, the Geerl
More informationCREATED USING THE RSC COMMUNICATION TEMPLATE (VER. 2.1) - SEE FOR DETAILS
uortig Iormtio: Pti moiitio oirmtio vi 1 MR: j 5 FEFEFKFK 8.6.. 8.6 1 13 1 11 1 9 8 7 6 5 3 1 FEFEFKFK moii 1 13 1 11 1 9 8 7 6 5 3 1 m - - 3 3 g i o i o g m l g m l - - h k 3 h k 3 Figur 1: 1 -MR or th
More informationChapter 9 Infinite Series
Sctio 9. 77. Cotiud d + d + C Ar lim b lim b b b + b b lim + b b lim + b b 6. () d (b) lim b b d (c) Not tht d c b foud by prts: d ( ) ( ) d + C. b Ar b b lim d lim b b b b lim ( b + ). b dy 7. () π dy
More informationChapter 5. Chapter 5 125
Chptr 5 Chptr 5: Itroductio to Digitl Filtrs... 6 5. Itroductio... 6 5.. No rcursiv digitl filtrs FIR... 7 5.. Rcursiv digitl filtr IIR... 8 5. Digitl Filtr Rlistio... 5.. Prlll rlistio... 5.. Cscd rlistio...
More informationterms of discrete sequences can only take values that are discrete as opposed to
Diol Bgyoko () OWER SERIES Diitio Sris lik ( ) r th sm o th trms o discrt sqc. Th trms o discrt sqcs c oly tk vls tht r discrt s opposd to cotios, i.., trms tht r sch tht th mric vls o two cosctivs os
More informationChapter 16. 1) is a particular point on the graph of the function. 1. y, where x y 1
Prctic qustions W now tht th prmtr p is dirctl rltd to th mplitud; thrfor, w cn find tht p. cos d [ sin ] sin sin Not: Evn though ou might not now how to find th prmtr in prt, it is lws dvisl to procd
More informationx, x, e are not periodic. Properties of periodic function: 1. For any integer n,
Chpr Fourir Sri, Igrl, d Tror. Fourir Sri A uio i lld priodi i hr i o poiiv ur p uh h p, p i lld priod o R i,, r priodi uio.,, r o priodi. Propri o priodi uio:. For y igr, p. I d g hv priod p, h h g lo
More informationHandout 11. Energy Bands in Graphene: Tight Binding and the Nearly Free Electron Approach
Hdout rg ds Grh: Tght dg d th Nrl Fr ltro roh I ths ltur ou wll lr: rg Th tght bdg thod (otd ) Th -bds grh FZ C 407 Srg 009 Frh R Corll Uvrst Grh d Crbo Notubs: ss Grh s two dsol sgl to lr o rbo tos rrgd
More informationDiscrete Fourier Transform (DFT)
Discrt Fourir Trasorm DFT Major: All Egirig Majors Authors: Duc guy http://umricalmthods.g.us.du umrical Mthods or STEM udrgraduats 8/3/29 http://umricalmthods.g.us.du Discrt Fourir Trasorm Rcalld th xpotial
More informationGraphs. Graphs. Graphs: Basic Terminology. Directed Graphs. Dr Papalaskari 1
CSC 00 Disrt Struturs : Introuon to Grph Thory Grphs Grphs CSC 00 Disrt Struturs Villnov Univrsity Grphs r isrt struturs onsisng o vrs n gs tht onnt ths vrs. Grphs n us to mol: omputr systms/ntworks mthml
More information(A) 1 (B) 1 + (sin 1) (C) 1 (sin 1) (D) (sin 1) 1 (C) and g be the inverse of f. Then the value of g'(0) is. (C) a. dx (a > 0) is
[STRAIGHT OBJECTIVE TYPE] l Q. Th vlu of h dfii igrl, cos d is + (si ) (si ) (si ) Q. Th vlu of h dfii igrl si d whr [, ] cos cos Q. Vlu of h dfii igrl ( si Q. L f () = d ( ) cos 7 ( ) )d d g b h ivrs
More informationLE230: Numerical Technique In Electrical Engineering
LE30: Numricl Tchiqu I Elctricl Egirig Lctur : Itroductio to Numricl Mthods Wht r umricl mthods d why do w d thm? Cours outli. Numbr Rprsttio Flotig poit umbr Errors i umricl lysis Tylor Thorm My dvic
More informationModule B3 3.1 Sinusoidal steady-state analysis (single-phase), a review 3.2 Three-phase analysis. Kirtley
Module B.1 Siusoidl stedy-stte lysis (sigle-phse), review.2 Three-phse lysis Kirtley Chpter 2: AC Voltge, Curret d Power 2.1 Soures d Power 2.2 Resistors, Idutors, d Cpitors Chpter 4: Polyphse systems
More informationProblem Session (3) for Chapter 4 Signal Modeling
Pobm Sssio fo Cht Sig Modig Soutios to Pobms....5. d... Fid th Pdé oimtio of scod-od to sig tht is giv by [... ] T i.. d so o. I oth wods usig oimtio of th fom b b b H fid th cofficits b b b d. Soutio
More informationLimits Indeterminate Forms and L Hospital s Rule
Limits Indtrmint Forms nd L Hospitl s Rul I Indtrmint Form o th Tp W hv prviousl studid its with th indtrmint orm s shown in th ollowin mpls: Empl : Empl : tn [Not: W us th ivn it ] Empl : 8 h 8 [Not:
More information07 - SEQUENCES AND SERIES Page 1 ( Answers at he end of all questions ) b, z = n
07 - SEQUENCES AND SERIES Pag ( Aswrs at h d of all qustios ) ( ) If = a, y = b, z = c, whr a, b, c ar i A.P. ad = 0 = 0 = 0 l a l
More informationCS 331 Design and Analysis of Algorithms. -- Divide and Conquer. Dr. Daisy Tang
CS 33 Desig d Alysis of Algorithms -- Divide d Coquer Dr. Disy Tg Divide-Ad-Coquer Geerl ide: Divide problem ito subproblems of the sme id; solve subproblems usig the sme pproh, d ombie prtil solutios,
More informationChapter 2. LOGARITHMS
Chpter. LOGARITHMS Dte: - 009 A. INTRODUCTION At the lst hpter, you hve studied bout Idies d Surds. Now you re omig to Logrithms. Logrithm is ivers of idies form. So Logrithms, Idies, d Surds hve strog
More informationINTEGRALS. Chapter 7. d dx. 7.1 Overview Let d dx F (x) = f (x). Then, we write f ( x)
Chptr 7 INTEGRALS 7. Ovrviw 7.. Lt d d F () f (). Thn, w writ f ( ) d F () + C. Ths intgrls r clld indfinit intgrls or gnrl intgrls, C is clld constnt of intgrtion. All ths intgrls diffr y constnt. 7..
More information