Parallel Matched Filtering Algorithm with Low Complexity
|
|
- Dorthy Wiggins
- 5 years ago
- Views:
Transcription
1 Cmputig, Prfrma a Cmmuiati systms (06) : 7- Clausius Sitifi Prss, Caaa Paralll ath Filtrig Algrithm with Lw Cmplxity Chg Xuhuag,a, Sha Gapig,ba Wag Yag, Cllg f Ifrmati Systm Egirig, Ifrmati Egirig Uivrsity, Chia a @qq.m, b @qq.m, wywy79@63.m Kywrs: vrlap-sav; lw mplxity; paralll math filtr; high sp mulati. Abstrat: Fr th prblm f ubl utig i th vrlap sav algrithm(osa), this papr prsts paralll math filtrig algrithm with lw mplxity. Th urrt ata is sgmt bas th filtr rr, th usig th quartr isrt furir trasfrm (QDFT) t ru th amut f alulati. Th alulati rsult f th prvius a urrt ata blk ar a t btai th blk filtr rsults. Aalysis a simulati rsults shw that th algrithm fftivly rus th mputatial mplxity. It is mr suitabl fr high-sp mulati whih has multipl paralll paths.. Itruti With th rapi vlpmt f ifrmati thlgy a mmuiati thlgy, th ata trasmissi rat f mmuiati systm a rah th rr f Gsps. High-sp ata a t b prss by traitial srial mulati mth at prst, s it s paralll prssig algrithm[]. ath filtr is high mplxity part f th ky algrithm, s It is sigifiat t stuy th paralll mathig filtr algrithm. T ru th mplxity f filtrig, i [] th mplxity f th filtr is ru by ptimizig th sig f stat ffiit multiplir. I [], th fast FIR algrithm (FFAs) is us t grat th lw mplxity filtrig algrithm by usig th haratristis f th filtr ffiit symmtry. I this papr, a lw mplxity paralll filtrig algrithm is prps th basis f vrlapp prsrvig filtrig algrithm. Th vrlap-prsrvig algrithm is mps it tw ipt prssig muls, a th lw-mplxity math filtr strutur is alulat.. Frquy - Dmai Paralll athig Filtrig Algrithm Bas QDFT. Lw mplxity f th frquy mai filtrig algrithm. Ovrlappig prsrvig mth, th sussiv iput sti vrlaps th ata part will brig th upliat mputati, limiat th upliati mputati part, a ru th algrithm th mplxity. Thrugh uti, th traitial vrlappig rsrvati mth a b mps it tw parts f th prvius ata blk a th urrt ata blk fr ipt prssig. Th prssig rsult f th prvius ata blk is rsrv by th last sgmt, a ly th urrt ata blk is prss. Th lgth f th ata that s t b ivlv i th alulati is ru by half.obsrvig th FFT algrithm by frquy xtrati (DIF), ah iput sgmt DFT rsult a 7
2 b mps it a shrtr tw-part lmt arig t th parity f its vtr ix. X D D xp X p X X x X p X () Whr th lmts X a X rprsts th v a vtr iis f X, K ar Kth rr isrt Furir trasfrm (ODFT) matris,a th (, k) lmts i th matrix ar ( k /) W.suprsript a Ɵ rsptivly rprst th ata fr DFT a ODFT trasfrm. K Divi G it th samg a G tw parts,si half f g is f a th rst is th -siz zr vtr 0.W hav G G D D f 0 F F Als frm () a th fiitis, th irular vluti a b rwritt as: y p D ( F X p) ( F X p) D ( F X ) ( F X ) y D ( F X p) ( F X p) D ( F X ) ( F X ) Th first half f th alulati th right si f quati (3) rlats ly t x p, whil th lattr half is ly rlat t x. Th lw mplxity f th frquy mai filtr algrithm is shw i Figur, whr J mul rprsts th ash part f th alulati, by th tw basi muls a mpts. Fr ah sussiv iput sgmt, th J-mul utput f th urrt ata blk is alulat a a t th J-mul rsult f th prvius ata, s that th rsult f th rrspig math filtr a b btai a th J-mul rsult f th urrt ata is sav. () (3) Fig. Shmati iagram f lw-mplxity frquy mai filtrig algrithm. Frquy mai mathig filtr algrithm bas th QDFT. Bas th aalysis, a w filtrig algrithm bas QDFT is prps. By usig th spial quarupl isrt Furir trasfrm (QDFT) i Graliz Disrt Furir Trasfrm (GDFT), th D ( G X ) a ( G X ) mputatis ar simplifi, a th mplxity f th math filtrig algrithm is furthr ru. pit iput ata QDFT rrspig iput a utput rlatiship is: 8
3 X 3 ( k ) q 4 k xw 0 (4) 3/4 QDFT ultiply th tim sris by th rtati fatr W, a th alulat th DFT rsults, s th sam a b us FFT t quikly alulat.thrugh bsrvati a aalysis, i th tim mai D ( G X ) a b xprss as a yli vluti : (5) y x g x g k k k k k0 k A ( G X ) rrsps t th skw irular vluti as: (6) y x g x g k k k k k0 k Q G X ( ) a b xprss as a yli vluti frmula: y x g j x g k k k k k0 k QK ar Kth rr quartr isrt furir trasfrm (QDFT) matris,a th (, k) lmts i th ( 3/4) matrix ar W k,th suprsript q iiats that th ata urg QDFT K trasfrmati.cmparig (5) a (6) with (7), w a s that th ral part fq ( G X ) is quivalt t ( D ( G X ) ( G X ))/ a th imagiary part is quivalt t ( D ( G X ) ( G X ))/.I summary, (3) is quivalt t y ( ) ( ) p Q F X p Q F X y Q ( F X p) Q ( F X ) (7) (8).3 DQDFT paralll filtrig algrithm. I th high-sp mulati systm with mr paralll hals, th mputatial mplxity f th QDFT-bas frquy-mai math filtrig algrithm is still larg, a th J-mul is subivi it smallr muls t ru th mplxity f th math filtrig algrithm. Bas th abv aalysis, a paralll mathig filtr algrithm with lwr mplxity is prps. Th algrithm ivis th paralll iput ata it shrtr ata blks a iputs thm it svral J muls i paralll t btai th alulati rsults f th multipl J muls a arry ut th J mul rsults f th last ata blk whih is rtai by th prvius ata.th rrspig prati, t ahiv th purps f blk vluti.th imprv frquy mai paralll mathig filtr algrithm is quivalt t th fft f multipl vrlapp ata sgmts mathig filtrig at th sam tim, whih rus th mputatial mplxity a imprvs th ability f ral-tim prssig. I blk-bas vlutial math filtrig, th ata is ivi it smallr ata blks, a mr J muls ar us. W fi th smallst J mul as th uit J mul, th iput siz is th umbr f pwr, trmi by th filtr lgth. Fr xampl, wh th filtr lgth L is qual t 33, th iput t th uit J mul is 64. If th urrt ata paralll iput J mul fr QDFT mathig filtrig mth, w all QDFT mathig filtr algrithm. A J muls ar 9
4 uit J mul wh w all DQDFT mathig filtrig algrithm. 3. Cmplxity aalysis a simulati xprimt I this papr, i rr t failitat th mplxity aalysis,, m usig th pwr f 4 tims th umbr f harwar us i th wily us bas-4 FFT alulatis. Th mputatial mplxity f th bas-4 FFT a b summariz as fllws: 3 3 lg ; lg ; 8 lg ; lg 8 whr a ma th umbr f multipliatis a aitis fr th -pit trasfrm rsptivly, a th suprsript a ma th mplx a ral ata rsptivly. Th ttal umbr f multipliatis fr th traitial vrlap-prsrvig filtrig algrithm is, a th umbr f aiti is. Th QDFT algrithm multiplis th (3/4) iput ata by th rtati fatr (multipliati f W N t th -th iput) a uss th staar FFT t mplt th alulati. Thrfr, th th ttal umbr f multipliatis fr QDFT filtrig algrithm is 3, a th umbr f aiti is.aftr th J mul agai aliqut f th QDFT mathig filtr mth rquirs 4 / 3 mplx multipliati tims, a th umbr f aiti is 4 /. It a b s that, i th blk vlutial mathig filtr, th prvius ata is ivi it smallr ata blks agai, a th mr J muls ar us, th lwr th mplxity f th algrithm is. Th siz f th miimum ata blk ps th siz f th ll J mul a is trmi by th filtr lgth. Tabl mpars th mputatial mplxity f DFT-bas vrlap-prsrvig math filtr algrithm a QDFT-bas math filtr algrithm a QDFT math filtr algrithm. Tabl Cmparis f algrithm mplxity algrithm multipliati aiti DFT 3 lg/4+5+ lg+ QDFT 3 lg/4+3 lg+ Tabl mpars th mputatial mplxity (th sum f multipliati a aiti) f th thr algrithms fr svral lassial sgmt lgths. As shw i Tabl, th urrt iput ata blk lgth is 5, th QDFT-bas math filtr algrithm savs.6% f th mputati tim, a th DQDFT math filtr algrithm savs 38.5%. Th QDFT-bas math filtr algrithm savs 0.0% f th mputatial mplxity whil th DQDFT math filtr algrithm savs 5.% wh th iput ata blk lgth is Thrfr, th DQDFT algrithm prps i this papr a ru th mputatial mplxity gratly. I prati, it a ru th ruig tim a harwar rsur sumpti t imprv th mulati sp. Tabl Th mputatial mplxity f th thr algrithms ur typial lgth Data lgth DFT QDFT sav(%) DQDFT sav(%)
5 4. Clusis I this papr, th vrlap-prsrvig mth is mps. By stuyig th rlatiship btw QDFT a vrlap-prsrvig mth, a lw-mplxity frquy-mai paralll mathig filtr algrithm is prps. Oly t alulat th urrt ata blk, tha th traitial vrlap filtr algrithm t prsrv th fr shrtr FFT lgth. Wh th umbr f paralll paths is larg, th algrithm prps savs mr mputatial mplxity tha th DFT algrithm. Wh th sgmt lgth rahs 4096, th savig fft rahs mr tha half. Thrfr, th DQDFT math filtrig algrithm a b appli i th high-sp mulati systm a s. Rfrs [] Ramai, Siar E, Byr A, t al. Th Eltrmagti Cmpatibility f Itgrat Ciruits Past, Prst, a Futur[J]. IEEE Trasatis Eltrmagti Cmpatibility, 009, 5(): [] SHIHONG D, YAU H, SAWAN. A high ata rat QPSK mulatr fr iutivly pwr ltris implats[c]//ieee Itratial Sympsium Ciruits a Systms Isla f Ks. Gr: IEEE, 006: [3] Chghua X, H C, Shua Z. Dsig a Implmtati f a High-Sp Prgrammabl Plyphas FIR Filtr[C]// IEEE 5th ASIC, 003, : [4] Gustafss O, Dmpstr A G. O th Us f ultipl Cstat ultipliati i Plyphas FIR Filtrs a Filtr Baks[C]// IEEE NORSIG04, 004: [5] Sriiasa,Ch C-C, Gray A. A All-Digital, High Data-Rat Paralll Rivr[R].Jt Prpulsi Lab TDA Prgrss Rprt, 997, vl [6] Liu Cli, A Jiapig, Wag Cuilia, a s. Lw Cmplxity Frquy Dmai Paralll Dmulati Arhittur fr Jit Symbl Syhrizati [J]. Spa Eltri Thlgy, 03,0 (): 7-9. [7] Park S Y, hr P K. Lw-pwr, high-thrughput, a lw-ara aaptiv FIR filtr bas istribut arithmti[j]. IEEE Trasatis Ciruits a Systms II: Exprss Brifs, 03, 60(6):
Some Families of Higher Order Three-Step Iterative Techniques. where is a real number and y (5)
Lif Scic Jural 03;0s http://www.lifscicsit.cm Sm Familis f Highr Orr Thr-Stp Itrativ Tchiqus Nair Ahma Mir Sahr Akmal Kha Naila Rafiq Nusrut Yasmi. Dpartmt f Basic Scics Riphah Itratial Uivrsit Islamaba
More informationGUC (Dr. Hany Hammad) 4/20/2016
GU (r. Hay Hamma) 4/0/06 Lctur # 0 Filtr sig y Th srti Lss Mth sig Stps Lw-pass prttyp sig. () Scalig a cvrsi. () mplmtati. Usig Stus. Usig High-Lw mpac Sctis. Thry f priic structurs. mag impacs a Trasfr
More informationLectur 22. RF and Microwave Circuit Design Γ-Plane and Smith Chart Analysis. ECE 303 Fall 2005 Farhan Rana Cornell University
ctur RF ad Micrwav Circuit Dig -Pla ad Smith Chart Aalyi I thi lctur yu will lar: -pla ad Smith Chart Stub tuig Quartr-Wav trafrmr ECE 33 Fall 5 Farha Raa Crll Uivrity V V Impdac Trafrmati i Tramii i ω
More informationInternational Journal of Mathematical Archive-7(5), 2016, Available online through ISSN
Itratial Jural f athmatial Arhiv-7(5), 06, 60-70 Availabl li thrugh wwwimaif ISSN 9 5046 IDEALS IN ALOST SEILATTICE G NANAJI RAO, TEREFE GETACHEW BEYENE*,Dpartmt f athmatis, Adhra Uivrsity, Visakhpataam,
More informationTopic 5:Discrete-Time Fourier Transform (DTFT)
ELEC64: Sigals Ad Systms Tpic 5:Discrt-Tim Furir Trasfrm DTFT Aishy Amr Ccrdia Uivrsity Elctrical ad Cmputr Egirig Itrducti DT Furir Trasfrm Sufficit cditi fr th DTFT DT Furir Trasfrm f Pridic Sigals DTFT
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 informationChapter 3. Hence, 3.2 (a) ( ) dt. (b) (d) using the. linearity property of the CTFT. Next, using the shifting property of the CTFT we get
t t w, Cptr t t t
More informationLecture contents. Density of states Distribution function Statistic of carriers. Intrinsic Extrinsic with no compensation Compensation
Ltur otts Dsity of stats Distributio futio Statisti of arrirs Itrisi trisi with o ompsatio ompsatio S 68 Ltur #7 Dsity of stats Problm: alulat umbr of stats pr uit rgy pr uit volum V() Larg 3D bo (L is
More informationELCE5180 Digital Signal Processing
ELCE580 Digital Sigal Prossig Assigmt : Disrt Fourir Trasform DFT am Class&Stut ID Aim. To stuy t Disrt Fourir Trasform.. Us DFT to aalyz t DTFT. 3. Us t FFT to imlmt t fast ovolutios. Itroutio Fast Fourir
More informationPeriodic Structures. Filter Design by the Image Parameter Method
Prioic Structurs a Filtr sig y th mag Paramtr Mtho ECE53: Microwav Circuit sig Pozar Chaptr 8, Sctios 8. & 8. Josh Ottos /4/ Microwav Filtrs (Chaptr Eight) microwav filtr is a two-port twork us to cotrol
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 informationH2 Mathematics Arithmetic & Geometric Series ( )
H Mathmatics Arithmtic & Gomtric Sris (08 09) Basic Mastry Qustios Arithmtic Progrssio ad Sris. Th rth trm of a squc is 4r 7. (i) Stat th first four trms ad th 0th trm. (ii) Show that th squc is a arithmtic
More informationComputing Krippendorff 's Alpha-Reliability
Uivrsity f Psylvaia ShlarlyCmms partmtal Paprs (ASC) Abrg Shl fr Cmmuiati -5-0 Cmputig Krippdrff 's Alpha-Rliability Klaus Krippdrff Uivrsity f Psylvaia, kkrippdrff@as.up.du Fllw this ad additial wrks
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 information3. Electromagnetic Propagation in Anisotropic Media 3.1 Maxwell s Equations and Dielectric Tensor _
3. ltrmagti Prpagati i Aistrpi Mdia 3. Mawll s quatis ad Diltri Tsr _ b t a J + t a ρ _ Yh; 3- Th stitutiv rlatis a εb εb + m _ μ μ + j ε ad μ : Prmittivity ad prmability tsrs f rak. Thy dpd b ad i strg
More informationContinuous-Time Fourier Transform. Transform. Transform. Transform. Transform. Transform. Definition The CTFT of a continuoustime
Ctiuus-Tim Furir Dfiiti Th CTFT f a ctiuustim sigal x a (t is giv by Xa ( jω xa( t jωt Oft rfrrd t as th Furir spctrum r simply th spctrum f th ctiuus-tim sigal dt Ctiuus-Tim Furir Dfiiti Th ivrs CTFT
More informationProbability & Statistics,
Probability & Statistics, BITS Pilai K K Birla Goa Campus Dr. Jajati Kshari Sahoo Dpartmt of Mathmatics BITS Pilai, K K Birla Goa Campus Poisso Distributio Poisso Distributio: A radom variabl X is said
More informationA VALUE-CENTRIC QFD FOR ESTABLISHING REQUIREMENTS SPECIFICATION
INTERNATIONAL CONFERENCE ON ENGINEERING DESIGN, ICED 5-8 AUGUST 20, TECHNICAL UNIVERSITY OF DENMARK A VALUE-CENTRIC QFD FOR ESTABLISHING REQUIREMENTS SPECIFICATION Xiwi Zhag,2, Guillaum Auril,2, A Maux
More informationSAFE OPERATION OF TUBULAR (PFR) ADIABATIC REACTORS. FIGURE 1: Temperature as a function of space time in an adiabatic PFR with exothermic reaction.
he 47 Lctu Fall 5 SFE OPERION OF UBULR (PFR DIBI REORS I a xthmic acti th tmatu will ctiu t is as mvs alg a lug flw act util all f th limitig actat is xhaust. Schmatically th aiabatic tmatu is as a fucti
More informationPhysics 302 Exam Find the curve that passes through endpoints (0,0) and (1,1) and minimizes 1
Physis Exam 6. Fid th urv that passs through dpoits (, ad (, ad miimizs J [ y' y ]dx Solutio: Si th itgrad f dos ot dpd upo th variabl of itgratio x, w will us th sod form of Eulr s quatio: f f y' y' y
More informationAcid Base Reactions. Acid Base Reactions. Acid Base Reactions. Chemical Reactions and Equations. Chemical Reactions and Equations
Chmial Ratins and Equatins Hwitt/Lyns/Suhki/Yh Cnptual Intgratd Sin During a hmial ratin, n r mr nw mpunds ar frmd as a rsult f th rarrangmnt f atms. Chaptr 13 CHEMICAL REACTIONS Ratants Prduts Chmial
More informationAdditional Math (4047) Paper 2 (100 marks) y x. 2 d. d d
Aitional Math (07) Prpar b Mr Ang, Nov 07 Fin th valu of th constant k for which is a solution of th quation k. [7] Givn that, Givn that k, Thrfor, k Topic : Papr (00 marks) Tim : hours 0 mins Nam : Aitional
More informationThe Excel FFT Function v1.1 P. T. Debevec February 12, The discrete Fourier transform may be used to identify periodic structures in time ht.
The Excel FFT Fucti v P T Debevec February 2, 26 The discrete Furier trasfrm may be used t idetify peridic structures i time ht series data Suppse that a physical prcess is represeted by the fucti f time,
More informationChain DOUBLE PITCH TYPE RS TYPE RS POLY-STEEL TYPE
d Fr Flw OULE IC YE YE OLY-EEL YE Oubard wh d s (d ) s usd fr fr flw vya. Usually w srads ar usd h qupm. d s basd sadard rllr ha wh sd rllrs salld xdd ps. hr ar hr yps f bas ha: (1) ubl ph rllr ha wh sadard
More information1985 AP Calculus BC: Section I
985 AP Calculus BC: Sctio I 9 Miuts No Calculator Nots: () I this amiatio, l dots th atural logarithm of (that is, logarithm to th bas ). () Ulss othrwis spcifid, th domai of a fuctio f is assumd to b
More informationAppendices on the Accompanying CD
APPENDIX 4B Andis n th Amanyg CD TANSFE FUNCTIONS IN CONTINUOUS CONDUCTION MODE (CCM In this st, w will driv th transfr funt v / d fr th thr nvrtrs ratg CCM 4B- Buk Cnvrtrs Frm Fig. 4-7, th small signal
More information5.1 The Nuclear Atom
Sav My Exams! Th Hom of Rvisio For mor awsom GSE ad lvl rsourcs, visit us at www.savmyxams.co.uk/ 5.1 Th Nuclar tom Qustio Papr Lvl IGSE Subjct Physics (0625) Exam oard Topic Sub Topic ooklt ambridg Itratioal
More informationLecture 27: The 180º Hybrid.
Whits, EE 48/58 Lctur 7 Pag f 0 Lctur 7: Th 80º Hybrid. Th scnd rciprcal dirctinal cuplr w will discuss is th 80º hybrid. As th nam implis, th utputs frm such a dvic can b 80º ut f phas. Thr ar tw primary
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 informationTURFGRASS DISEASE RESEARCH REPORT J. M. Vargas, Jr. and R. Detweiler Department of Botany and Plant Pathology Michigan State University
I TURFGRASS DISEASE RESEARCH REPORT 9 J. M. Vrgs, Jr. n R. Dtwilr Dprtmnt f Btny n Plnt Pthlgy Mihign Stt Univrsity. Snw Ml Th 9 snw ml fungii vlutin trils wr nut t th Byn Highln Rsrt, Hrr Springs, Mihign
More informationSTIRLING'S 1 FORMULA AND ITS APPLICATION
MAT-KOL (Baja Luka) XXIV ()(08) 57-64 http://wwwimviblorg/dmbl/dmblhtm DOI: 075/МК80057A ISSN 0354-6969 (o) ISSN 986-588 (o) STIRLING'S FORMULA AND ITS APPLICATION Šfkt Arslaagić Sarajvo B&H Abstract:
More informationN1.1 Homework Answers
Camrig Essntials Mathmatis Cor 8 N. Homwork Answrs N. Homwork Answrs a i 6 ii i 0 ii 3 2 Any pairs of numrs whih satisfy th alulation. For xampl a 4 = 3 3 6 3 = 3 4 6 2 2 8 2 3 3 2 8 5 5 20 30 4 a 5 a
More informationWorksheet: Taylor Series, Lagrange Error Bound ilearnmath.net
Taylor s Thorm & Lagrag Error Bouds Actual Error This is th ral amout o rror, ot th rror boud (worst cas scario). It is th dirc btw th actual () ad th polyomial. Stps:. Plug -valu ito () to gt a valu.
More information. This is made to keep the kinetic energy at outlet a minimum.
Runnr Francis Turbin Th shap th blads a Francis runnr is cmplx. Th xact shap dpnds n its spciic spd. It is bvius rm th quatin spciic spd (Eq.5.8) that highr spciic spd mans lwr had. This rquirs that th
More informationHandout 32. Electronic Energy Transport and Thermoelectric Effects
Haut lti y aspt a hmlti ts I is ltu yu will la: hmal y taspt by lts hmlti ts b t Plti t hmlti ls hmlti pw ts Las Osa (9-976) C 47 pi 9 aha Raa Cll Uisity Nt Ntati I is haut ulss stats wis w will assum
More informationChapter 2 Linear Waveshaping: High-pass Circuits
Puls and Digital Circuits nkata Ra K., Rama Sudha K. and Manmadha Ra G. Chaptr 2 Linar Wavshaping: High-pass Circuits. A ramp shwn in Fig.2p. is applid t a high-pass circuit. Draw t scal th utput wavfrm
More informationBohr type models of the atom give a totally incorrect picture of the atom and are of only historical significance.
VISUAL PHYSICS ONLIN BOHR MODL OF TH ATOM Bhr typ mdls f th atm giv a ttally icrrct pictur f th atm ad ar f ly histrical sigificac. Fig.. Bhr s platary mdl f th atm. Hwvr, th Bhr mdls wr a imprtat stp
More informationFurther Results on Pair Sum Graphs
Applid Mathmatis, 0,, 67-75 http://dx.doi.org/0.46/am.0.04 Publishd Oli Marh 0 (http://www.sirp.org/joural/am) Furthr Rsults o Pair Sum Graphs Raja Poraj, Jyaraj Vijaya Xavir Parthipa, Rukhmoi Kala Dpartmt
More informationReliability of time dependent stress-strength system for various distributions
IOS Joural of Mathmatcs (IOS-JM ISSN: 78-578. Volum 3, Issu 6 (Sp-Oct., PP -7 www.osrjourals.org lablty of tm dpdt strss-strgth systm for varous dstrbutos N.Swath, T.S.Uma Mahswar,, Dpartmt of Mathmatcs,
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 informationPupil / Class Record We can assume a word has been learned when it has been either tested or used correctly at least three times.
2 Pupi / Css Rr W ssum wr hs b r wh i hs b ihr s r us rry s hr ims. Nm: D Bu: fr i bus brhr u firs hf hp hm s uh i iv iv my my mr muh m w ih w Tik r pp push pu sh shu sisr s sm h h hir hr hs im k w vry
More informationThey must have different numbers of electrons orbiting their nuclei. They must have the same number of neutrons in their nuclei.
37 1 How may utros ar i a uclus of th uclid l? 20 37 54 2 crtai lmt has svral isotops. Which statmt about ths isotops is corrct? Thy must hav diffrt umbrs of lctros orbitig thir ucli. Thy must hav th sam
More informationDigital Signal Processing, Fall 2006
Digital Signal Prossing, Fall 006 Ltur 7: Filtr Dsign Zhng-ua an Dpartmnt of Eltroni Systms Aalborg Univrsity, Dnmar t@om.aau. Cours at a glan MM Disrt-tim signals an systms Systm MM Fourir-omain rprsntation
More informationz 1+ 3 z = Π n =1 z f() z = n e - z = ( 1-z) e z e n z z 1- n = ( 1-z/2) 1+ 2n z e 2n e n -1 ( 1-z )/2 e 2n-1 1-2n -1 1 () z
Sris Expasio of Rciprocal of Gamma Fuctio. Fuctios with Itgrs as Roots Fuctio f with gativ itgrs as roots ca b dscribd as follows. f() Howvr, this ifiit product divrgs. That is, such a fuctio caot xist
More informationReview Exercises. 1. Evaluate using the definition of the definite integral as a Riemann Sum. Does the answer represent an area? 2
MATHEMATIS --RE Itgral alculus Marti Huard Witr 9 Rviw Erciss. Evaluat usig th dfiitio of th dfiit itgral as a Rima Sum. Dos th aswr rprst a ara? a ( d b ( d c ( ( d d ( d. Fid f ( usig th Fudamtal Thorm
More informationTime : 1 hr. Test Paper 08 Date 04/01/15 Batch - R Marks : 120
Tim : hr. Tst Papr 8 D 4//5 Bch - R Marks : SINGLE CORRECT CHOICE TYPE [4, ]. If th compl umbr z sisfis th coditio z 3, th th last valu of z is qual to : z (A) 5/3 (B) 8/3 (C) /3 (D) o of ths 5 4. Th itgral,
More information1973 AP Calculus BC: Section I
97 AP Calculus BC: Scio I 9 Mius No Calculaor No: I his amiaio, l dos h aural logarihm of (ha is, logarihm o h bas ).. If f ( ) =, h f ( ) = ( ). ( ) + d = 7 6. If f( ) = +, h h s of valus for which f
More informationA Review of Complex Arithmetic
/0/005 Rviw of omplx Arithmti.do /9 A Rviw of omplx Arithmti A omplx valu has both a ral ad imagiary ompot: { } ad Im{ } a R b so that w a xprss this omplx valu as: whr. a + b Just as a ral valu a b xprssd
More informationA Novel Approach to Recovering Depth from Defocus
Ssors & Trasducrs 03 by IFSA http://www.ssorsportal.com A Novl Approach to Rcovrig Dpth from Dfocus H Zhipa Liu Zhzhog Wu Qiufg ad Fu Lifag Collg of Egirig Northast Agricultural Uivrsity 50030 Harbi Chia
More informationLecture 26: Quadrature (90º) Hybrid.
Whits, EE 48/58 Lctur 26 Pag f Lctur 26: Quadratur (9º) Hybrid. Back in Lctur 23, w bgan ur discussin f dividrs and cuplrs by cnsidring imprtant gnral prprtis f thrand fur-prt ntwrks. This was fllwd by
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 informationALOHA Product no.: 03007
EN s l d m S vrsatil, s yu! Yur styl is vry prsal as is yur MySpdy. Attach f ths trdy spdmtrs t yur bik ad shw vry wh yu rally ar. Satch up yur favrit dsig ad xprss yur idividuality mr tha vr wh ut ad
More informationFrequency Response. Lecture #12 Chapter 10. BME 310 Biomedical Computing - J.Schesser
Frquncy Rspns Lcur # Chapr BME 3 Bimdical Cmpuing - J.Schssr 99 Idal Filrs W wan sudy Hω funcins which prvid frquncy slciviy such as: Lw Pass High Pass Band Pass Hwvr, w will lk a idal filring, ha is,
More informationCHLORIDE PENETRATION PROFILES IN EXISTING HARBOR STRUCTURES CONSTRUCTED WITH BLAST FURNACE CEMENT CONCRETE
CHLORIDE PENETRATION PROFILES IN EXISTING HARBOR STRUCTURES CONSTRUCTED WITH BLAST FURNACE CEMENT CONCRETE M. Kubta*, Tky Istitut f Thlgy, Japa T. Sait, Tky Istitut f Thlgy, Japa N. Otsuki, Tky Istitut
More informationEuropean Business Confidence Survey December 2012 Positive expectations for 2013
Dcmbr 2012 Erpa Bsiss Cfic rv Dcmbr 2012 Psitiv xpctatis fr 2013 Lasrp a Ivigrs EMEA hav rctl cmplt thir latst Erpa Bsiss Cfic rv. Th fiigs sggst a psitiv start t 2013 a a mr ptimistic tlk cmpar t that
More informationTopic 5: Discrete-Time Fourier Transform (DTFT)
ELEC36: Signals And Systms Tpic 5: Discrt-Tim Furir Transfrm (DTFT) Dr. Aishy Amr Cncrdia Univrsity Elctrical and Cmputr Enginring DT Furir Transfrm Ovrviw f Furir mthds DT Furir Transfrm f Pridic Signals
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 informationENGO 431 Analytical Photogrammetry
EGO Altil Phtgmmt Fll 00 LAB : SIGLE PHOTO RESECTIO u t: vm 00 Ojtiv: tmi th Eti Oitti Pmts EOP f sigl ht usig lst squs justmt u. Giv:. Iti Oitti Pmts IOP f th m fm th Cm Cliti Ctifit CCC; Clit fl lgth
More informationSlide 1. Slide 2. Slide 3 DIGITAL SIGNAL PROCESSING CLASSIFICATION OF SIGNALS
Slid DIGITAL SIGAL PROCESSIG UIT I DISCRETE TIME SIGALS AD SYSTEM Slid Rviw of discrt-tim signals & systms Signal:- A signal is dfind as any physical quantity that varis with tim, spac or any othr indpndnt
More informationKondo vs Fano resonances in Quantum Dot
ivrsita Frio II i Napoli Italy Koo vs Fao rsoas i Quatum Dot Capri Capri 4/5 4/5 P.tfasi, B.Bula (Poza) A.T., P.Luigao, A.Nao B.ouault (CNR Motpllir) D.Giuliao ( iv. Calabria, Italy) P.Luigao, B.ouault,
More informationWindowing in FIR Filter Design. Design Summary and Examples
Lctur 3 Outi: iowig i FIR Fitr Dsig. Dsig Summary a Exams Aoucmts: Mitrm May i cass. i covr through FIR Fitr Dsig. 4 ost, 5% ogr tha usua, 4 xtra ays to comt (u May 8) Mor tais o say Thr wi b o aitioa
More informationChemical Physics II. More Stat. Thermo Kinetics Protein Folding...
Chmical Physics II Mor Stat. Thrmo Kintics Protin Folding... http://www.nmc.ctc.com/imags/projct/proj15thumb.jpg http://nuclarwaponarchiv.org/usa/tsts/ukgrabl2.jpg http://www.photolib.noaa.gov/corps/imags/big/corp1417.jpg
More informationWhat are those βs anyway? Understanding Design Matrix & Odds ratios
Ral paramtr stimat WILD 750 - Wildlif Population Analysis of 6 What ar thos βs anyway? Undrsting Dsign Matrix & Odds ratios Rfrncs Hosmr D.W.. Lmshow. 000. Applid logistic rgrssion. John Wily & ons Inc.
More informationN J of oscillators in the three lowest quantum
. a) Calculat th fractinal numbr f scillatrs in th thr lwst quantum stats (j,,,) fr fr and Sl: ( ) ( ) ( ) ( ) ( ).6.98. fr usth sam apprach fr fr j fr frm q. b) .) a) Fr a systm f lcalizd distinguishabl
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 informationDesign and Implementation of Cosine Transforms Employing a CORDIC Processor
C16 1 Desig ad Implemetati f Csie Trasfrms Emplyig a CORDIC Prcessr Sharaf El-Di El-Nahas, Ammar Mttie Al Hsaiy, Magdy M. Saeb Arab Academy fr Sciece ad Techlgy, Schl f Egieerig, Alexadria, EGYPT ABSTRACT
More informationWashington State University
he 3 Ktics ad Ractor Dsig Sprg, 00 Washgto Stat Uivrsity Dpartmt of hmical Egrg Richard L. Zollars Exam # You will hav o hour (60 muts) to complt this xam which cosists of four (4) problms. You may us
More information(Reference: sections in Silberberg 5 th ed.)
ALE. Atomic Structur Nam HEM K. Marr Tam No. Sctio What is a atom? What is th structur of a atom? Th Modl th structur of a atom (Rfrc: sctios.4 -. i Silbrbrg 5 th d.) Th subatomic articls that chmists
More informationLectures 9 IIR Systems: First Order System
EE3054 Sigals ad Systms Lcturs 9 IIR Systms: First Ordr Systm Yao Wag Polytchic Uivrsity Som slids icludd ar xtractd from lctur prstatios prpard by McCllla ad Schafr Lics Ifo for SPFirst Slids This work
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 informationELEC 372 LECTURE NOTES, WEEK 11 Dr. Amir G. Aghdam Concordia University
ELEC 37 LECTURE NOTES, WEE Dr Amir Aghdam Cncrdia Univrity Part f th nt ar adaptd frm th matrial in th fllwing rfrnc: Mdrn Cntrl Sytm by Richard C Drf and Rbrt H Bihp, Prntic Hall Fdback Cntrl f Dynamic
More informationA Study on Estimation of Lifetime Distribution with Covariates Under Misspecification
Prceedigs f the Wrld Cgress Egieerig ad Cmputer Sciece 2015 Vl II, Octber 21-23, 2015, Sa Fracisc, USA A Study Estimati f Lifetime Distributi with Cvariates Uder Misspecificati Masahir Ykyama, Member,
More information+ x. x 2x. 12. dx. 24. dx + 1)
INTEGRATION of FUNCTION of ONE VARIABLE INDEFINITE INTEGRAL Fidig th idfiit itgrals Rductio to basic itgrals, usig th rul f ( ) f ( ) d =... ( ). ( )d. d. d ( ). d. d. d 7. d 8. d 9. d. d. d. d 9. d 9.
More informationWavelength Scheduling in Time-domain Wavelength Interleaved Networks
Wavlgth Schdulig i Tim-dmai Wavlgth Itrlavd twrks Ya Li, Sajay Raka ad Sartaj Sahi Dpartmt f Cmputr ad Ifrmati Scic ad Egirig Uivrsity f lrida, Gaisvill, lrida 326 Email: {yali, raka, sahi}@cis.ufl.du
More informationNarayana IIT Academy
INDIA Sc: LT-IIT-SPARK Dat: 9--8 6_P Max.Mars: 86 KEY SHEET PHYSIS A 5 D 6 7 A,B 8 B,D 9 A,B A,,D A,B, A,B B, A,B 5 A 6 D 7 8 A HEMISTRY 9 A B D B B 5 A,B,,D 6 A,,D 7 B,,D 8 A,B,,D 9 A,B, A,B, A,B,,D A,B,
More informationChapter 2 Infinite Series Page 1 of 11. Chapter 2 : Infinite Series
Chatr Ifiit Sris Pag of Sctio F Itgral Tst Chatr : Ifiit Sris By th d of this sctio you will b abl to valuat imror itgrals tst a sris for covrgc by alyig th itgral tst aly th itgral tst to rov th -sris
More informationPayroll Direct Deposit
Payroll Dirct Dposit Dirct Dposit for mploy paychcks allows cntrs to avoi printing an physically istributing papr chcks to mploys. Dirct posits ar ma through a systm known as Automat Claring Hous (ACH),
More informationModern Physics. Unit 5: Schrödinger s Equation and the Hydrogen Atom Lecture 5.6: Energy Eigenvalues of Schrödinger s Equation for the Hydrogen Atom
Mdrn Physics Unit 5: Schrödingr s Equatin and th Hydrgn Atm Lctur 5.6: Enrgy Eignvalus f Schrödingr s Equatin fr th Hydrgn Atm Rn Rifnbrgr Prfssr f Physics Purdu Univrsity 1 Th allwd nrgis E cm frm th
More informationDiscrete Fourier Transform. Nuno Vasconcelos UCSD
Discrt Fourir Trasform uo Vascoclos UCSD Liar Shift Ivariat (LSI) systms o of th most importat cocpts i liar systms thory is that of a LSI systm Dfiitio: a systm T that maps [ ito y[ is LSI if ad oly if
More informationBackground: We have discussed the PIB, HO, and the energy of the RR model. In this chapter, the H-atom, and atomic orbitals.
Chaptr 7 Th Hydrogn Atom Background: W hav discussd th PIB HO and th nrgy of th RR modl. In this chaptr th H-atom and atomic orbitals. * A singl particl moving undr a cntral forc adoptd from Scott Kirby
More informationAnalysis of the power losses in the three-phase high-current busducts
Computr Applicatios i Elctrical Egirig Vol. 3 5 Aalysis of th powr losss i th thr-phas high-currt busucts Tomasz Szczgiliak, Zygmut Piątk, Dariusz Kusiak Częstochowa Uivrsity of Tchology 4- Częstochowa,
More information9.5 Complex variables
9.5 Cmpl varabls. Cnsdr th funtn u v f( ) whr ( ) ( ), f( ), fr ths funtn tw statmnts ar as fllws: Statmnt : f( ) satsf Cauh mann quatn at th rgn. Statmnt : f ( ) ds nt st Th rrt statmnt ar (A) nl (B)
More informationIn 1991 Fermat s Last Theorem Has Been Proved
I 99 Frmat s Last Thorm Has B Provd Chu-Xua Jag P.O.Box 94Bg 00854Cha Jcxua00@s.com;cxxxx@6.com bstract I 67 Frmat wrot: It s mpossbl to sparat a cub to two cubs or a bquadrat to two bquadrats or gral
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 informationSolutions. Definitions pertaining to solutions
Slutis Defiitis pertaiig t slutis Slute is the substace that is disslved. It is usually preset i the smaller amut. Slvet is the substace that des the disslvig. It is usually preset i the larger amut. Slubility
More information15/03/1439. Lectures on Signals & systems Engineering
Lcturs o Sigals & syms Egirig Dsigd ad Prd by Dr. Ayma Elshawy Elsfy Dpt. of Syms & Computr Eg. Al-Azhar Uivrsity Email : aymalshawy@yahoo.com A sigal ca b rprd as a liar combiatio of basic sigals. Th
More informationA Prey-Predator Model with an Alternative Food for the Predator, Harvesting of Both the Species and with A Gestation Period for Interaction
Int. J. Opn Problms Compt. Math., Vol., o., Jun 008 A Pry-Prdator Modl with an Altrnativ Food for th Prdator, Harvsting of Both th Spcis and with A Gstation Priod for Intraction K. L. arayan and. CH. P.
More informationMONTGOMERY COLLEGE Department of Mathematics Rockville Campus. 6x dx a. b. cos 2x dx ( ) 7. arctan x dx e. cos 2x dx. 2 cos3x dx
MONTGOMERY COLLEGE Dpartmt of Mathmatics Rockvill Campus MATH 8 - REVIEW PROBLEMS. Stat whthr ach of th followig ca b itgratd by partial fractios (PF), itgratio by parts (PI), u-substitutio (U), or o of
More informationCS553 Lecture Register Allocation I 3
Low-Lvl Issus Last ltur Intrproural analysis Toay Start low-lvl issus Rgistr alloation Latr Mor rgistr alloation Instrution shuling CS553 Ltur Rgistr Alloation I 2 Rgistr Alloation Prolm Assign an unoun
More informationSearching Linked Lists. Perfect Skip List. Building a Skip List. Skip List Analysis (1) Assume the list is sorted, but is stored in a linked list.
3 3 4 8 6 3 3 4 8 6 3 3 4 8 6 () (d) 3 Sarching Linkd Lists Sarching Linkd Lists Sarching Linkd Lists ssum th list is sortd, but is stord in a linkd list. an w us binary sarch? omparisons? Work? What if
More informationElectron energy in crystal potential
Elctron nry in crystal potntial r r p c mc mc mc Expand: r r r mc mc mc r r p c mc mc mc r pc m c mc p m m m m r E E m m m r p E m r nr nr whr: E V mc E m c Wav quation Hamiltonian: Tim-Indpndnt Schrodinr
More informationProblem Value Score Earned No/Wrong Rec -3 Total
GEORGIA INSTITUTE OF TECHNOLOGY SCHOOL of ELECTRICAL & COMPUTER ENGINEERING ECE6 Fall Quiz # Writt Eam Novmr, NAME: Solutio Kys GT Usram: LAST FIRST.g., gtiit Rcitatio Sctio: Circl t dat & tim w your Rcitatio
More informationThomas Whitham Sixth Form
Thomas Whitham Sith Form Pur Mathmatics Unit C Algbra Trigonomtr Gomtr Calculus Vctor gomtr Pag Algbra Molus functions graphs, quations an inqualitis Graph of f () Draw f () an rflct an part of th curv
More informationA Simple Proof that e is Irrational
Two of th most bautiful ad sigificat umbrs i mathmatics ar π ad. π (approximatly qual to 3.459) rprsts th ratio of th circumfrc of a circl to its diamtr. (approximatly qual to.788) is th bas of th atural
More informationExercises for lectures 23 Discrete systems
Exrciss for lcturs 3 Discrt systms Michal Šbk Automatické říí 06 30-4-7 Stat-Spac a Iput-Output scriptios Automatické říí - Kybrtika a robotika Mols a trasfrs i CSTbx >> F=[ ; 3 4]; G=[ ;]; H=[ ]; J=0;
More informationAddition of angular momentum
Addition of angular momntum April, 07 Oftn w nd to combin diffrnt sourcs of angular momntum to charactriz th total angular momntum of a systm, or to divid th total angular momntum into parts to valuat
More informationTriple Play: From De Morgan to Stirling To Euler to Maclaurin to Stirling
Tripl Play: From D Morga to Stirlig To Eulr to Maclauri to Stirlig Augustus D Morga (186-1871) was a sigificat Victoria Mathmaticia who mad cotributios to Mathmatics History, Mathmatical Rcratios, Mathmatical
More informationHandout 30. Optical Processes in Solids and the Dielectric Constant
Haut Otal Sl a th Dlt Ctat I th ltu yu wll la: La ut Ka-Kg lat Dlt tat l Itba a Itaba tbut t th lt tat l C 47 Sg 9 Faha Raa Cll Uty Chag Dl, Dl Mt, a lazat Dty A hag l t a gat a a t hag aat by ta: Q Q
More informationProtocols for Secure Remote Database Access with Approximate Matching
Prtcls fr Scur Rmt Databas Accss with Apprximat atchig Wliag Du CERIAS a Dpartmt f Cmputr Scics Puru Uivrsity Wst afaytt, IN 47907 Email: uw@criaspuruu Tl: (765) 496-6765 Flria Krschbaum CERIAS a Dpartmt
More informationThe pn junction: 2 Current vs Voltage (IV) characteristics
Th pn junction: Currnt vs Voltag (V) charactristics Considr a pn junction in quilibrium with no applid xtrnal voltag: o th V E F E F V p-typ Dpltion rgion n-typ Elctron movmnt across th junction: 1. n
More information