The Double Rotation CORDIC Algorithm: New Results for VLSI Implementation of Fast Sine/Cosine Generation
|
|
- Suzan Franklin
- 5 years ago
- Views:
Transcription
1 he Doble Rotato CORDIC Algorthm: New Reslts for VLSI Implemetato of Fast Se/Cose eerato ze-y Sg * Chch-S Che ** Mg-Cho Shh * * Departmet of Electrcal Egeerg ** Isttte of Egeerg Scece Chg Ha Uerst, Hsch, awa 3- {sg, s, shh}@btc.com.tw Abstract- he COordate Rotato DIgtal Compter (CORDIC algorthm s a arthmetc algorthm to ealate aros elemetar fctos throgh a seres of terate operatos. I ths paper, a hgh-speed se/cose geerator s based o doble rotato of the orgal CORDIC algorthm b predctg all the rotato drectos from the tal pt agle. he proposed archtectre has a smple predcto scheme throgh a effcet determato strateg of rotato drecto. he crtcal dela path s redced b tlzg the carr-sae adder (CSA. hs, the comptato complet of the proposed archtectre s ealated; the proposed archtectre mproes the latec of 37.5% 6-bt operad,.6% -bt operad ad.5% 3-bt operad, respectel. Whle the large mber-bt operad, the speed shold be mproed b 8%. ewords: doble rotato algorth CORDIC, -predcto algorth carr-sae adder, se/ cose geerator.. Itrodcto I drect dgtal freqec stheszer (DDFS sstem [] ad orthogoal freqec dso mltpleer (OFDM sstem [], [3], the ke compoet s the se/cose fcto geerator to comptes sθ ad cosθ to a precso of N fracto bts. I ths paper, a hgh-speed se/cose geerator based o the CORDIC algorthm s proposed. CORDIC (COordate Rotato DIgtal Compter s a algorthm for performg a seqece of terato comptatos sg coordate rotato [], [5]. It ca geerate some powerfl elemetar fcto realzed ol b a smple set of adders ad shfters. he basc CORDIC terato eqatos are s( m ( s( z z ( (3 m detfes crclar ( lear ( ad hperbolc (m- coordate sstems,,,,.,-,,,,3,,5,... s (,,3,,5,6,... m m,,3,,,5,... m a hperbolc coordate sste the teratos are repeated at3. / s( m ta [ m ] ( the rotato for rotato mode ( z s sg( z, whle for ectorg mode (, t s sg( sg(. For the -th terato, a scale factor becomes s(, k m m. After -teratos, the prodct of all the scale factors s m k s ( m, s ( m, m, m m (5 the rotato drectos are defed to {, }.. Doble Rotato CORDIC Algorthm he basc cocept of the accelerated CORDIC algorthm s to redce the teratos. he doble rotato CORDIC algorthm s deeloped to redce the teratos or comptato tme [6]. he doble rotato CORDIC terato eqatos shold be dered ad the comptato complet shold be also ealated. he CORDIC terato eqatos crclar coordate sstem are also wrtte the form of matr mltplcatos. (6 Accordg to eqs.(6, we obta ( ( (7! the eq. (7 s a terato eqato of the doble rotato CORDIC algorthm. hs, the doble rotato CORDIC terato eqato crclar coordate sstem s modfed as show below ( ( ( ( (8
2 ( ( ( ( ( z z ta ta (9 ( he comptato complet of parallel processg s creased to two carr-sae addtos ((3,CSAs ad oe shft for each terato [7]. I -bt operad sste whle, eqs.(8 ad (9 becomes ( ( ( ( ( ( hs, the comptato complet of parallel processg s oe (3,CSA ad oe shft for each terato. 3. A Noel -redcto Algorthm he basc teto to realze the doble rotato CORDIC algorthm s to geerate more ales each step. Now, the proposed archtectre reqres two ales each step. he -ale predcto algorthm s descrbed as below: I ths algorth the ad are geerated followg steps, the s determed b sg of z (. he seres of ew costats ca be defed as ( z ( z( (ta ta (3 3( z( ta ( z ( z( (ta ta ( z (5 hree eqatos for determg ad z( are defed as z( z( ( (6 z z ( 3( 3 z( ( (7 z( ( (8 he determato strateg of, } ad { z( s llstrated Fgs., ad 3. he flowchart for the -predcto ad z( determato algorthm s llstrated Fg., detaled flowcharts for specfc cases are llstrated Fg. ad 3, respectel. Now, the -predcto ad z ( determato algorthm s aalzed ad deeloped, ths algorthm s smple ad eas to mplemet o hardware. hs, the algorthm s er sted to VLSI mplemetato. he determato crct of ad z( s show Fg... he Accelerated CORDIC Archtectre for Se/Cose eerator he proposed archtectre has -bt word legth, so t makes -terato to compte the crclar coordate sstem. I ths archtectre, the (, carr-sae adder (CSA ad carr-propagato adder (CA cossts of two three-pt, two-otpt (3, carr-sae adders/sbtractors ad oe carr-look-ahead adder [8]. Fg. 5 shows the proposed accelerated archtectre wth the rotato mode a crclar coordate sstem. hs, the comptato complet s two CA comptatos, a CLA comptato ad a shft for each terato at frst teratos, ad the comptato complet s a CA comptato, a CLA comptato ad a shft for each terato at last teratos. he Se/Cose geerator s mplemeted b the accelerated CORDIC archtectre wth the rotato mode the crclar coordate sstem. he pt of s ad pt of s, the pt of z s a agle for se ad cose fcto. I ths archtectre, the shft seqece { s(, } s pre-defed, so that the s a costat. 5. erformace Aalses of the Accelerated CORDIC Archtectre Sce the comptato complet of accelerated CORDIC archtectre s two addtos ad oe shft for each terato at frst -terato. At last -terato, the comptato complet of the archtectre s a addto ad shft for each terato. he total comptato complet of the accelerated CORDIC archtectre s ( CSA CLA shft (CSA CLA shft ( ( 6 8 ( ( (5 CSA (operato tme of CSA FA (dela of fll-adder (dela of sgle gate, shft (operato tme of hardwred shft ad CLA (operato tme of CLA ( 3 [7]. ( 8 ad ( 6 are comptato tme for frst -terato ad last -terato, respectel. he total comptato complet of coetoal CORDIC s CLA comptatos ad shfts. he comptato complet s represeted
3 as 8 (. Accordg to Fg. 3, the ad ( z determato crct cossts of three sbtractors, ad oe mltpleer. he determato tme of ad ( z s MUX CLA 5 ( 3 ( (6 MUX. hs, the determato tme of ad ( z s less tha comptato tme of [ ], whch s 8 ( or 6 (, ad the process of the ad z( determato ca ot redce the throghpt. he percetage of latec mproemet erss mber of bt each operad s show Fg Nmercal Aalses of the Doble Rotato CORDIC Algorthm he mercal aalss of the doble rotato CORDIC algorthm s dscssed ths secto. Seeral error aalss researches of the CORDIC algorthm hae bee doe [9], [], []. he dfferece betwee the doble rotato CORDIC algorthm ad the coetoal CORDIC algorthm s the term dropped eqs. (8, (9, ad (. Now, the mamm error of the doble rotato CORDIC algorthm related to the coetoal CORDIC algorthm s aalzed ad dered as heorem [6], [9], []: heorem : he pper bod of the doble rotato CORDIC algorthm s,, s the error of ad s the mber of bts. roof:,,,,,.,,, ( (,,, (7, ad, are errors of,, ad, respectel. Here, the error aalss of s beod ths paper [6], [], so we assme that, ad, s the error trodced b doble rotato. Accordg to eq. (7, we obta, (8,, (9 Accordg to eq. (3, for all, we obta s( cos( k k (3 k ad ( k. It makes matr of be chaged as (3 (3 Hece, s( cos( (33 he error pper bod wold be dcated, ad the etra bts ad teratos to ga same accrac of the coetoal CORDIC algorthm cold be estmated. Whe 3, we hae ad the errors are smaller tha the pper bod, whch s also llstrated Fg Coclso hs paper presets doble rotato archtectre
4 ad a oel -predcto algorthm of CORDIC terato applg them to the se/cose geerator. he proposed archtectre does ot reqre etra ROM or complcated determato hardware. he speed s mproed b sg carr-sae adder (CSA wth redce the dela tme of the crtcal path. he doble rotato CORDIC archtectre wth a oel -predcto algorthm mproes the latec of the coetoal CORDIC algorthm at least 37.5%, the effcec of the CORDIC comptato s creased b bts ad teratos, ad t makes the latec of the coetoal CORDIC algorthm mproe at most 8%. 8. Refereces [] A. Madsett, Y.. Wets, ad A. N. Wlso, Jr., A -MHz, 6-bt, Drect Dgtal Freqec Stheszer wth a -dbc Spros-Free Damc Rage, IEEE J. Sold-State Crcts, Vol. 3, Ag. 999, pp [] S. Y. ark, N. I. Cho, S. U. Lee,. Desg of //8-ot FF rocessor Based o CORDIC Algorthm OFDM Receer, IEEE acfc Rm Coferece o Commcatos, Compters ad Sgal rocessg (-ACRIM, Vol., Ag., pp [3]. Mowak, R. Nota, M. Bekoo, ad E. Deprettere, A Effcet Implemetato of a 56-ot FF rocessor wth CORDIC for OFDM Sstems, roc. rorisc, 998. [] J. E. Volder, he CORDIC rgoometrc Comptg echqe, IRE rasactos o Electroc Compters, Vol. EC-8, 959, pp [5] J. S. Walther, A Ufed Algorthm for Elemetar Fctos, Sprg Jot Compter Coferece roceedgs, Vol.38, 97, pp [6] S. Wag, E. E. Swartzlader Jr., Merged CORDIC Algorth roc. It l Smp. Crcts ad Sstems, 995, pp [7] I. ore, Compter Arthmetc Algorthms, Secod Edto, A.. eters, Natck, MA,, Chapter 5. [8] J.. wak, J. H. Cho, E. E. Swartzlader, Jr., Hgh-Speed CORDIC Based o a Oerlapped Archtectre ad a Noel -redcto Method, Joral of VLSI Sgal rocessg, Vol. 5,, pp [9] Y. H. H, he Qatzato Effects of the CORDIC Algorthm, IEEE rasactos o Sgal rocessg, Vol., No., 99, pp []. ota, J. R. Callaro, Nmercal Accrac ad Hardware rade-offs for CORDIC Arthmetc for Specal-rpose rocessors, IEEE rasactos o Compters, Vol., No. 7, 993, pp []. Y. Sg, Y. H. Sg, he Qatzato Effects of CORDIC Arthmetc for Dgtal Sgal rocessg Applcatos, he st Workshop o Combatoral Mathematcs ad Comptato heor, achg Healthcare ad Maagemet Uerst, achg, awa, Ma ~,, pp Beg z( For ( ; ; Sg(z ( Ealate sg( z( Sg(z ( Mltpleer Yes Brachg No Flowchart Fg. Flowchart Fg. 3 z ( z ( Fg.. (a Determato crct of z ( Fg.. Flowchart for the -predcto ad z ( determato algorthm. Detaled flowcharts for specfc cases whe sg(z( ealato retrs, -, ad whe the algorthm s a brachg are llstrated Fgs. ad 3, respectel.
5 sg( z( erform parallel f sg( z ( " " ( sg( z ( " " (, z( z( the f sg ( z ( " " ( sg( z ( " " (, z( z( the f sg ( z ( " " ( sg( z ( " " ( sg( z ( " " ( 3 the, z( z ( f sg ( z ( " " ( sg( z ( " " ( sg( z ( " " ( 3 the, z( z ( Fg.. Flowchart for -terato for the case whe sg( z( ealato retrs. sg( z( erform parallel f sg( z ( " " ( sg( z ( " " (, z( z( the f sg ( z ( " " ( sg( z ( " " (, z( z( the f sg( z ( " " ( sg( z ( " " ( sg( z ( " " ( 3 the, z( z ( f sg ( z ( " " ( sg( z ( " " ( sg( z ( " " ( 3 the, z( z ( Fg. 3. Flowchart for -terato for the case whe sg( z( ealato retrs -. z ( ± z ( Sg(z ( z ( ± z ( Sg(z ( Determato Crct (: Mltpleer z( z ( Fg. (b, ad z ( geerator ±
6 Hardwre shft -( Hardwre shft - Hardwre shft -( Coter- (,CSA (3,CSA CLA Hardwre shft -( Hardwre shft - Hardwre shft -( Coter- (,CSA (3,CSA CLA Fg. 5. he accelerated CORDIC archtectre wth the rotato mode the crclar coordate sstem % bt Fg. 6. he percetage of latec mproemet erss mber of bt each operad Fg. 7. he erss of pt agles
VLSI Implementation of High-Performance CORDIC-Based Vector Interpolator in Power-Aware 3-D Graphic Systems
Proceedgs of the 6th WSEAS Iteratoal Coferece o Istrumetato, Measuremet, Crcuts & Systems, Hagzhou, Cha, Aprl 5-7, 7 7 VLSI Implemetato of Hgh-Performace CORDIC-Based Vector Iterpolator Power-Aware 3-D
More informationMotion Estimation Based on Unit Quaternion Decomposition of the Rotation Matrix
Moto Estmato Based o Ut Qatero Decomposto of the Rotato Matrx Hag Y Ya Baozog (Isttte of Iformato Scece orther Jaotog Uversty Bejg 00044 PR Cha Abstract Based o the t qatero decomposto of rotato matrx
More informationAn Expansion of the Derivation of the Spline Smoothing Theory Alan Kaylor Cline
A Epaso of the Derato of the Sple Smoothg heory Ala Kaylor Cle he classc paper "Smoothg by Sple Fctos", Nmersche Mathematk 0, 77-83 967) by Chrsta Resch showed that atral cbc sples were the soltos to a
More informationHybrid RNS-to-Binary Converter for the Moduli Set {2 2n, 2 n -1, 2 n +1, 2 n+1-1}
Research Joural of Appled Sceces, Egeerg ad echology 6(): 07-0, 0 ISSN: 00-759; e-issn: 00-767 Mawell Scetfc Orgazato, 0 Submtted: November, 0 Accepted: Jauary 9, 0 ublshed: July 5, 0 Hybrd RNS-to-Bary
More informationDiscrete Adomian Decomposition Method for. Solving Burger s-huxley Equation
It. J. Cotemp. Math. Sceces, Vol. 8, 03, o. 3, 63-63 HIKARI Ltd, www.m-har.com http://dx.do.org/0.988/jcms.03.3570 Dscrete Adoma Decomposto Method for Solvg Brger s-hxley Eqato Abdlghafor M. Al-Rozbaya
More informationIsomorphism on Intuitionistic Fuzzy Directed Hypergraphs
Iteratoal Joral of Scetfc ad Research Pblcatos, Volme, Isse, March 0 ISSN 50-5 Isomorphsm o Ittostc Fzzy Drected Hypergraphs R.Parath*, S.Thlagaath*,K.T.Ataasso** * Departmet of Mathematcs, Vellalar College
More informationA Multiplier-Free Residue to Weighted Converter. for the Moduli Set {3 n 2, 3 n 1, 3 n }
Cotemporary Egeerg Sceces, Vol., 8, o., 7-8 A Multpler-Free Resdue to Weghted Coverter for the Modul Set {,, } Amr Sabbagh Molahosse ad Mehd Hossezadeh Islamc Azad Uversty, Scece ad Research Brach, Tehra,
More informationFPGA Implementation of Sine and Cosine Generators Using the CORDIC Algorithm
FPGA Implemetato of Se ad Cose Geerators Usg the CORDIC Algorthm Taya Vladmrova ad Has Tggeler Surrey Space Cetre Uversty of Surrey, Guldford, Surrey, GU 5XH Tel: +44() 1483 87978 Fax: +44() 1483 8761
More informationAlternating Direction Implicit Method
Alteratg Drecto Implct Method Whle dealg wth Ellptc Eqatos the Implct form the mber of eqatos to be solved are N M whch are qte large mber. Thogh the coeffcet matrx has may zeros bt t s ot a baded system.
More informationIterative Methods for Solving Fuzzy Linear Systems
Astrala Joral of Basc ad Appled Sceces, 5(7): 1036-1049, 2011 ISSN 1991-8178 Iteratve Methods for Solvg Fzzy Lear Systems 1,2 P. Masor, 1 B. Asady 1 Departmet of Mathematcs, Arak Brach, Islamc Azad Uversty,
More informationNew Arithmetic Residue to Binary Converters
IJCSES Iteratoal Joural of Computer Sceces ad Egeerg Systems, Vol., No.4, October 007 CSES Iteratoal c007 ISSN 0973-4406 95 New Arthmetc Resdue to Bary Coerters Amr Sabbagh MOLAHOSSEINI ad Kea NAVI Departmet
More information2.160 System Identification, Estimation, and Learning Lecture Notes No. 17 April 24, 2006
.6 System Idetfcato, Estmato, ad Learg Lectre Notes No. 7 Aprl 4, 6. Iformatve Expermets. Persstece of Exctato Iformatve data sets are closely related to Persstece of Exctato, a mportat cocept sed adaptve
More informationChapter Newton-Raphson Method of Solving Simultaneous Nonlinear Equations
Chapter 7 Newto-Rapho Method o Solg Smltaeo Nolear Eqato Ater readg th chapter o hold be able to: dere the Newto-Rapho method ormla or mltaeo olear eqato deelop the algorthm o the Newto-Rapho method or
More informationB-spline curves. 1. Properties of the B-spline curve. control of the curve shape as opposed to global control by using a special set of blending
B-sple crve Copyrght@, YZU Optmal Desg Laboratory. All rghts reserved. Last pdated: Yeh-Lag Hs (--9). ote: Ths s the corse materal for ME Geometrc modelg ad compter graphcs, Ya Ze Uversty. art of ths materal
More informationLow Power Modulo 2 n +1 Adder Based on Carry Save Diminished-One Number System
Amerca Joural of Appled Sceces 5 (4: 3-39, 8 ISSN 546-939 8 Scece Publcatos Low Power Modulo + Adder Based o Carry Save Dmshed-Oe Number System Somayeh Tmarch, Omd Kavehe, ad Keva Nav Departmet of Electrcal
More informationbest estimate (mean) for X uncertainty or error in the measurement (systematic, random or statistical) best
Error Aalyss Preamble Wheever a measuremet s made, the result followg from that measuremet s always subject to ucertaty The ucertaty ca be reduced by makg several measuremets of the same quatty or by mprovg
More informationAnalysis of Lagrange Interpolation Formula
P IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue, December 4. www.jset.com ISS 348 7968 Aalyss of Lagrage Iterpolato Formula Vjay Dahya PDepartmet of MathematcsMaharaja Surajmal
More informationProcessing of Information with Uncertain Boundaries Fuzzy Sets and Vague Sets
Processg of Iformato wth Ucerta odares Fzzy Sets ad Vage Sets JIUCHENG XU JUNYI SHEN School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049 PRCHIN bstract: - I the paper we aalyze the relatoshps
More informationEvaluating Polynomials
Uverst of Nebraska - Lcol DgtalCommos@Uverst of Nebraska - Lcol MAT Exam Expostor Papers Math the Mddle Isttute Partershp 7-7 Evaluatg Polomals Thomas J. Harrgto Uverst of Nebraska-Lcol Follow ths ad addtoal
More informationTransforms that are commonly used are separable
Trasforms s Trasforms that are commoly used are separable Eamples: Two-dmesoal DFT DCT DST adamard We ca the use -D trasforms computg the D separable trasforms: Take -D trasform of the rows > rows ( )
More informationOpen and Closed Networks of M/M/m Type Queues (Jackson s Theorem for Open and Closed Networks) Copyright 2015, Sanjay K. Bose 1
Ope ad Closed Networks of //m Type Qees Jackso s Theorem for Ope ad Closed Networks Copyrght 05, Saay. Bose p osso Rate λp osso rocess Average Rate λ p osso Rate λp N p p N osso Rate λp N Splttg a osso
More informationComparison of Dual to Ratio-Cum-Product Estimators of Population Mean
Research Joural of Mathematcal ad Statstcal Sceces ISS 30 6047 Vol. 1(), 5-1, ovember (013) Res. J. Mathematcal ad Statstcal Sc. Comparso of Dual to Rato-Cum-Product Estmators of Populato Mea Abstract
More informationLINEAR EQUALIZERS & NONLINEAR EQUALIZERS. Prepared by Deepa.T, Asst.Prof. /TCE
LINEAR EQUALIZERS & NONLINEAR EQUALIZERS Prepared by Deepa.T, Asst.Prof. /TCE Eqalzers The goal of eqalzers s to elmate tersymbol terferece (ISI) ad the addtve ose as mch as possble. Itersymbol terferece(isi)
More informationu(x, t) = u 0 (x ct). This Riemann invariant u is constant along characteristics λ with x = x 0 +ct (u(x, t) = u 0 (x 0 )):
x, t, h x The Frst-Order Wave Eqato The frst-order wave advecto eqato s c > 0 t + c x = 0, x, t = 0 = 0x. The solto propagates the tal data 0 to the rght wth speed c: x, t = 0 x ct. Ths Rema varat s costat
More informationu(x, t) = u 0 (x ct). This Riemann invariant u is constant along characteristics λ with x = x 0 +ct (u(x, t) = u 0 (x 0 )):
x, t ), h x The Frst-Order Wave Eqato The frst-order wave advecto) eqato s c > 0) t + c x = 0, x, t = 0) = 0x). The solto propagates the tal data 0 to the rght wth speed c: x, t) = 0 x ct). Ths Rema varat
More informationThe internal structure of natural numbers, one method for the definition of large prime numbers, and a factorization test
Fal verso The teral structure of atural umbers oe method for the defto of large prme umbers ad a factorzato test Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes
More informationFVQEOPT: Fast Vector Quantization Encoding with Orthogonal Polynomials Transform
Iteratoal Joral of Compter Theory ad Egeerg, Vol. 5, No., Febrary 3 FVQEOPT: Fast Vector Qatzato Ecodg wth Orthogoal Polyomals Trasform Krshamoorthy R. ad Pdha R. Abstract Ths paper deals wth a desg of
More informationChapter 2 - Free Vibration of Multi-Degree-of-Freedom Systems - II
CEE49b Chapter - Free Vbrato of Mult-Degree-of-Freedom Systems - II We ca obta a approxmate soluto to the fudametal atural frequecy through a approxmate formula developed usg eergy prcples by Lord Raylegh
More informationFundamentals of Regression Analysis
Fdametals of Regresso Aalyss Regresso aalyss s cocered wth the stdy of the depedece of oe varable, the depedet varable, o oe or more other varables, the explaatory varables, wth a vew of estmatg ad/or
More informationSolving Constrained Flow-Shop Scheduling. Problems with Three Machines
It J Cotemp Math Sceces, Vol 5, 2010, o 19, 921-929 Solvg Costraed Flow-Shop Schedulg Problems wth Three Maches P Pada ad P Rajedra Departmet of Mathematcs, School of Advaced Sceces, VIT Uversty, Vellore-632
More informationNewton s Power Flow algorithm
Power Egeerg - Egll Beedt Hresso ewto s Power Flow algorthm Power Egeerg - Egll Beedt Hresso The ewto s Method of Power Flow 2 Calculatos. For the referece bus #, we set : V = p.u. ad δ = 0 For all other
More informationBlock-Based Compact Thermal Modeling of Semiconductor Integrated Circuits
Block-Based Compact hermal Modelg of Semcoductor Itegrated Crcuts Master s hess Defese Caddate: Jg Ba Commttee Members: Dr. Mg-Cheg Cheg Dr. Daqg Hou Dr. Robert Schllg July 27, 2009 Outle Itroducto Backgroud
More informationPHYS Look over. examples 2, 3, 4, 6, 7, 8,9, 10 and 11. How To Make Physics Pay PHYS Look over. Examples: 1, 4, 5, 6, 7, 8, 9, 10,
PHYS Look over Chapter 9 Sectos - Eamples:, 4, 5, 6, 7, 8, 9, 0, PHYS Look over Chapter 7 Sectos -8 8, 0 eamples, 3, 4, 6, 7, 8,9, 0 ad How To ake Phscs Pa We wll ow look at a wa of calculatg where the
More informationFourth Order Four-Stage Diagonally Implicit Runge-Kutta Method for Linear Ordinary Differential Equations ABSTRACT INTRODUCTION
Malasa Joural of Mathematcal Sceces (): 95-05 (00) Fourth Order Four-Stage Dagoall Implct Ruge-Kutta Method for Lear Ordar Dfferetal Equatos Nur Izzat Che Jawas, Fudzah Ismal, Mohamed Sulema, 3 Azm Jaafar
More informationObjectives of Multiple Regression
Obectves of Multple Regresso Establsh the lear equato that best predcts values of a depedet varable Y usg more tha oe eplaator varable from a large set of potetal predctors {,,... k }. Fd that subset of
More informationMultiple Choice Test. Chapter Adequacy of Models for Regression
Multple Choce Test Chapter 06.0 Adequac of Models for Regresso. For a lear regresso model to be cosdered adequate, the percetage of scaled resduals that eed to be the rage [-,] s greater tha or equal to
More informationA Method for Damping Estimation Based On Least Square Fit
Amerca Joural of Egeerg Research (AJER) 5 Amerca Joural of Egeerg Research (AJER) e-issn: 3-847 p-issn : 3-936 Volume-4, Issue-7, pp-5-9 www.ajer.org Research Paper Ope Access A Method for Dampg Estmato
More informationCarbonyl Groups. University of Chemical Technology, Beijing , PR China;
Electroc Supplemetary Materal (ESI) for Physcal Chemstry Chemcal Physcs Ths joural s The Ower Socetes 0 Supportg Iformato A Theoretcal Study of Structure-Solublty Correlatos of Carbo Doxde Polymers Cotag
More informationLecture 2: The Simple Regression Model
Lectre Notes o Advaced coometrcs Lectre : The Smple Regresso Model Takash Yamao Fall Semester 5 I ths lectre we revew the smple bvarate lear regresso model. We focs o statstcal assmptos to obta based estmators.
More informationA Robust Total Least Mean Square Algorithm For Nonlinear Adaptive Filter
A Robust otal east Mea Square Algorthm For Nolear Adaptve Flter Ruxua We School of Electroc ad Iformato Egeerg X'a Jaotog Uversty X'a 70049, P.R. Cha rxwe@chare.com Chogzhao Ha, azhe u School of Electroc
More informationDATA DOMAIN DATA DOMAIN
3//6 Coprght otce: Most ages these sldes are Gozalez ad oods Pretce-Hall Note: ages are [spatall] ostatoar sgals. e eed tools to aalze the locall at dfferet resolutos e ca do ths the data doa or sutable
More informationCorrelation and Regression Analysis
Chapter V Correlato ad Regresso Aalss R. 5.. So far we have cosdered ol uvarate dstrbutos. Ma a tme, however, we come across problems whch volve two or more varables. Ths wll be the subject matter of the
More informationKernel-based Methods and Support Vector Machines
Kerel-based Methods ad Support Vector Maches Larr Holder CptS 570 Mache Learg School of Electrcal Egeerg ad Computer Scece Washgto State Uverst Refereces Muller et al. A Itroducto to Kerel-Based Learg
More informationPhysics 114 Exam 2 Fall Name:
Physcs 114 Exam Fall 015 Name: For gradg purposes (do ot wrte here): Questo 1. 1... 3. 3. Problem Aswer each of the followg questos. Pots for each questo are dcated red. Uless otherwse dcated, the amout
More informationCentroids & Moments of Inertia of Beam Sections
RCH 614 Note Set 8 S017ab Cetrods & Momets of erta of Beam Sectos Notato: b C d d d Fz h c Jo L O Q Q = ame for area = ame for a (base) wdth = desgato for chael secto = ame for cetrod = calculus smbol
More informationEvaluation of uncertainty in measurements
Evaluato of ucertaty measuremets Laboratory of Physcs I Faculty of Physcs Warsaw Uversty of Techology Warszawa, 05 Itroducto The am of the measuremet s to determe the measured value. Thus, the measuremet
More informationInternational Journal of Scientific & Engineering Research, Volume 5, Issue 9, September ISSN
Iteratoal Joral o Scetc & Egeerg Research, Volme 5, Isse 9, September-4 5 ISSN 9-558 Nmercal Implemetato o BD va Method o Les or Tme Depedet Nolear Brgers Eqato VjthaMkda, Ashsh Awasth Departmet o Mathematcs,
More information( ) ( ) ( ( )) ( ) ( ) ( ) ( ) ( ) = ( ) ( ) + ( ) ( ) = ( ( )) ( ) + ( ( )) ( ) Review. Second Derivatives for f : y R. Let A be an m n matrix.
Revew + v, + y = v, + v, + y, + y, Cato! v, + y, + v, + y geeral Let A be a atr Let f,g : Ω R ( ) ( ) R y R Ω R h( ) f ( ) g ( ) ( ) ( ) ( ( )) ( ) dh = f dg + g df A, y y A Ay = = r= c= =, : Ω R he Proof
More informationTakagi-Sugeno (T-S) Fuzzy Regression of Fuzzy Data
Proceedgs of the World Cogress o Egeerg ad Compter Scece 3 Vol I WCECS 3, 3-5 October, 3, Sa Fracsco, USA Taag-Sgeo (T-S) Fzzy Regresso of Fzzy Data Pehog Wag, Yfa Wag, ad Zhgag S * Abstract The covetoal
More informationLaboratory I.10 It All Adds Up
Laboratory I. It All Adds Up Goals The studet wll work wth Rema sums ad evaluate them usg Derve. The studet wll see applcatos of tegrals as accumulatos of chages. The studet wll revew curve fttg sklls.
More informationENGI 4421 Propagation of Error Page 8-01
ENGI 441 Propagato of Error Page 8-01 Propagato of Error [Navd Chapter 3; ot Devore] Ay realstc measuremet procedure cotas error. Ay calculatos based o that measuremet wll therefore also cota a error.
More informationAnalysis of Variance with Weibull Data
Aalyss of Varace wth Webull Data Lahaa Watthaacheewaul Abstract I statstcal data aalyss by aalyss of varace, the usual basc assumptos are that the model s addtve ad the errors are radomly, depedetly, ad
More informationL5 Polynomial / Spline Curves
L5 Polyomal / Sple Curves Cotets Coc sectos Polyomal Curves Hermte Curves Bezer Curves B-Sples No-Uform Ratoal B-Sples (NURBS) Mapulato ad Represetato of Curves Types of Curve Equatos Implct: Descrbe a
More informationn -dimensional vectors follow naturally from the one
B. Vectors ad sets B. Vectors Ecoomsts study ecoomc pheomea by buldg hghly stylzed models. Uderstadg ad makg use of almost all such models requres a hgh comfort level wth some key mathematcal sklls. I
More informationA study of the sum of three or more consecutive natural numbers
A study of the sum of three or more cosecutve atural umbers Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes Greece Abstract It holds that every product of atural
More informationChapter 11 Systematic Sampling
Chapter stematc amplg The sstematc samplg techue s operatoall more coveet tha the smple radom samplg. It also esures at the same tme that each ut has eual probablt of cluso the sample. I ths method of
More informationDISTURBANCE TERMS. is a scalar and x i
DISTURBANCE TERMS I a feld of research desg, we ofte have the qesto abot whether there s a relatoshp betwee a observed varable (sa, ) ad the other observed varables (sa, x ). To aswer the qesto, we ma
More informationA tighter lower bound on the circuit size of the hardest Boolean functions
Electroc Colloquum o Computatoal Complexty, Report No. 86 2011) A tghter lower boud o the crcut sze of the hardest Boolea fuctos Masak Yamamoto Abstract I [IPL2005], Fradse ad Mlterse mproved bouds o the
More informationNumericalSimulationofWaveEquation
Global Joral of Scece Froter Research: A Physcs ad Space Scece Volme 4 Isse 7 Verso. Year 4 Type : Doble Bld Peer Revewed Iteratoal Research Joral Pblsher: Global Jorals Ic. (USA Ole ISSN: 49-466 & Prt
More informationMulti-Step Methods Applied to Nonlinear Equations of Power Networks
Electrcal ad Electroc Egeerg 03, 3(5): 8-3 DOI: 0.593/j.eee.030305.0 Mult-Step s Appled to olear Equatos of Power etworks Rubé llafuerte D.,*, Rubé A. llafuerte S., Jesús Meda C. 3, Edgar Meja S. 3 Departmet
More informationQuantum Plain and Carry Look-Ahead Adders
Quatum Pla ad Carry Look-Ahead Adders Ka-We Cheg u8984@cc.kfust.edu.tw Che-Cheg Tseg tcc@ccms.kfust.edu.tw Deartmet of Comuter ad Commucato Egeerg, Natoal Kaohsug Frst Uversty of Scece ad Techology, Yechao,
More informationBeam Warming Second-Order Upwind Method
Beam Warmg Secod-Order Upwd Method Petr Valeta Jauary 6, 015 Ths documet s a part of the assessmet work for the subject 1DRP Dfferetal Equatos o Computer lectured o FNSPE CTU Prague. Abstract Ths documet
More informationLecture 3 Probability review (cont d)
STATS 00: Itroducto to Statstcal Iferece Autum 06 Lecture 3 Probablty revew (cot d) 3. Jot dstrbutos If radom varables X,..., X k are depedet, the ther dstrbuto may be specfed by specfyg the dvdual dstrbuto
More informationChapter Two. An Introduction to Regression ( )
ubject: A Itroducto to Regresso Frst tage Chapter Two A Itroducto to Regresso (018-019) 1 pg. ubject: A Itroducto to Regresso Frst tage A Itroducto to Regresso Regresso aalss s a statstcal tool for the
More informationEXPECTATION IDENTITIES OF GENERALIZED RECORD VALUES FROM NEW WEIBULL-PARETO DISTRIBUTION AND ITS CHARACTERIZATION
Joral of Statstcs: Advaces Theor ad Applcatos Vole 8, Nber 2, 27, Pages 87-2 Avalable at http:scetfcadvacesco DOI: http:ddoorg8642sata_7288 EXPECTATION IDENTITIES O GENERALIZED RECORD VALUES ROM NEW WEIBULL-PARETO
More informationJohns Hopkins University Department of Biostatistics Math Review for Introductory Courses
Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s
More informationUnimodality Tests for Global Optimization of Single Variable Functions Using Statistical Methods
Malaysa Umodalty Joural Tests of Mathematcal for Global Optmzato Sceces (): of 05 Sgle - 5 Varable (007) Fuctos Usg Statstcal Methods Umodalty Tests for Global Optmzato of Sgle Varable Fuctos Usg Statstcal
More informationJohns Hopkins University Department of Biostatistics Math Review for Introductory Courses
Johs Hopks Uverst Departmet of Bostatstcs Math Revew for Itroductor Courses Ratoale Bostatstcs courses wll rel o some fudametal mathematcal relatoshps, fuctos ad otato. The purpose of ths Math Revew s
More informationMeromorphic Solutions of Nonlinear Difference Equations
Mathematcal Comptato Je 014 Volme 3 Isse PP.49-54 Meromorphc Soltos of Nolear Dfferece Eatos Xogyg L # Bh Wag College of Ecoomcs Ja Uversty Gagzho Gagdog 51063 P.R.Cha #Emal: lxogyg818@163.com Abstract
More informationSolution of General Dual Fuzzy Linear Systems. Using ABS Algorithm
Appled Mathematcal Sceces, Vol 6, 0, o 4, 63-7 Soluto of Geeral Dual Fuzzy Lear Systems Usg ABS Algorthm M A Farborz Aragh * ad M M ossezadeh Departmet of Mathematcs, Islamc Azad Uversty Cetral ehra Brach,
More information1D Lagrangian Gas Dynamics. g t
Te KT Dfferece Sceme for Te KT Dfferece Sceme for D Laraa Gas Damcs t 0 t 0 0 0 t 0 Dfferece Sceme for D Dfferece Sceme for D Laraa Gas Damcs 0 t m 0 / / F F t t 0 / / F F t 0 / F F t Dfferece Sceme for
More informationb. There appears to be a positive relationship between X and Y; that is, as X increases, so does Y.
.46. a. The frst varable (X) s the frst umber the par ad s plotted o the horzotal axs, whle the secod varable (Y) s the secod umber the par ad s plotted o the vertcal axs. The scatterplot s show the fgure
More informationGeneralized Linear Models. Statistical Models. Classical Linear Regression Why easy formulation if complicated formulation exists?
Statstcal Models Geeralzed Lear Models Classcal lear regresso complcated formlato of smple model, strctral ad radom compoet of the model Lectre 5 Geeralzed Lear Models Geeralzed lear models geeral descrpto
More informationA study of the sum three or more consecutive natural numbers
Fal verso of the artcle A study of the sum three or more cosecutve atural umbers Emmaul Maousos APM Isttute for the Advacemet of Physcs ad Mathematcs 3 Poulou str. 53 Athes Greece Abstract It holds that
More informationFuzzy Cluster Centers Separation Clustering Using Possibilistic Approach
Fzzy Clster Ceters Separato Clsterg Usg Possblstc Approach Xaohog W,,, B W 3, J S, Haj F, ad Jewe Zhao School of Food ad Bologcal Egeerg, Jags Uversty, Zhejag 03, P.R. Cha el.: +86 5887945 wxh49@js.ed.c
More informationPascal-Interpolation-Based Noninteger Delay Filter and Low-Complexity Realization
SOONTORNWONG, S CHIVAREECHA, ASCAL-INTEROLATION-BASE NONINTEGER ELAY FILTER ascal-iterpolato-based Noteger elay Flter ad Low-Complety Realzato arya SOONTORNWONG, Sorawat CHIVAREECHA ept of Telecommucato
More informationLecture 2 - What are component and system reliability and how it can be improved?
Lecture 2 - What are compoet ad system relablty ad how t ca be mproved? Relablty s a measure of the qualty of the product over the log ru. The cocept of relablty s a exteded tme perod over whch the expected
More informationThe Topological Indices of some Dendrimer Graphs
Iraa J Math Chem 8 March 7 5 5 Iraa Joral of Mathematcal Chemstry Joral homepage: wwwjmckashaacr The Topologcal Ices of some Dermer Graphs M R DARASHEH a M NAMDARI b AND S SHOKROLAHI b a School of Mathematcs
More informationA new training strategy for DFE-MLP using Modified BP algorithm and application to channel equalization
WSEAS RANSACIONS o SIGNAL PROCESSING Samr Sada, Abd Elkrm Moussaou, Mohamed Ghadjat A ew trag strategy for DFEMLP usg Modfed algorthm ad applcato to chael equalzato SAMIR SAIDANI, ABD ELKRIM MOUSSAOUI,
More informationBounds for the Connective Eccentric Index
It. J. Cotemp. Math. Sceces, Vol. 7, 0, o. 44, 6-66 Bouds for the Coectve Eccetrc Idex Nlaja De Departmet of Basc Scece, Humates ad Socal Scece (Mathematcs Calcutta Isttute of Egeerg ad Maagemet Kolkata,
More informationAlgorithms behind the Correlation Setting Window
Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree
More informationScaling Function Based on Chinese Remainder Theorem Applied to a Recursive Filter Design
SERBIAN JOURNAL OF ELECTRICAL ENGINEERING Vol., No. 3, October 04, 365-377 UDC: 6.37.54:004.383.3]:5.64 DOI: 0.98/SJEE40306S Scalg Fucto Based o Chese Remader Theorem Appled to a Recursve Flter Desg Negova
More informationLong blade vibration model for turbine-generator shafts torsional vibration analysis
Avalable ole www.ocpr.co Joural of Checal ad Pharaceutcal Research, 05, 7(3):39-333 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Log blade vbrato odel for turbe-geerator shafts torsoal vbrato aalyss
More informationA New Measure of Probabilistic Entropy. and its Properties
Appled Mathematcal Sceces, Vol. 4, 200, o. 28, 387-394 A New Measure of Probablstc Etropy ad ts Propertes Rajeesh Kumar Departmet of Mathematcs Kurukshetra Uversty Kurukshetra, Ida rajeesh_kuk@redffmal.com
More informationOvercoming Limitations of Sampling for Aggregation Queries
CIS 6930 Approxmate Quer Processg Paper Presetato Sprg 2004 - Istructor: Dr Al Dobra Overcomg Lmtatos of Samplg for Aggregato Queres Authors: Surajt Chaudhur, Gautam Das, Maur Datar, Rajeev Motwa, ad Vvek
More informationCamera calibration & radiometry
Caera calbrato & radoetr Readg: Chapter 2, ad secto 5.4, Forsth & oce Chapter, Hor Optoal readg: Chapter 4, Forsth & oce Sept. 2, 22 MI 6.8/6.866 rofs. Freea ad Darrell Req: F 2, 5.4, H Opt: F 4 Req: F
More informationOn Schedulability Analysis of Non-Cyclic Generalized Multiframe Tasks
O Schedlablty Aalyss of No-yclc Geeralzed Mltframe Tasks Noel THIJO MOYO,, Erc NIOLLET, Frederc LAFAYE THALES ommcatos S.A, olombes, Frace oel.tchdomoyo@fr.thalesgrop.com erc.collet@fr.thalesgrop.com frederc.lafaye@fr.thalesgrop.com
More informationSome Notes on the Probability Space of Statistical Surveys
Metodološk zvezk, Vol. 7, No., 200, 7-2 ome Notes o the Probablty pace of tatstcal urveys George Petrakos Abstract Ths paper troduces a formal presetato of samplg process usg prcples ad cocepts from Probablty
More informationPTAS for Bin-Packing
CS 663: Patter Matchg Algorthms Scrbe: Che Jag /9/00. Itroducto PTAS for B-Packg The B-Packg problem s NP-hard. If we use approxmato algorthms, the B-Packg problem could be solved polyomal tme. For example,
More informationAn Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. Research on scheme evaluation method of automation mechatronic systems
[ype text] [ype text] [ype text] ISSN : 0974-7435 Volume 0 Issue 6 Boechology 204 Ida Joural FULL PPER BIJ, 0(6, 204 [927-9275] Research o scheme evaluato method of automato mechatroc systems BSRC Che
More informationDecomposition of Hadamard Matrices
Chapter 7 Decomposto of Hadamard Matrces We hae see Chapter that Hadamard s orgal costructo of Hadamard matrces states that the Kroecer product of Hadamard matrces of orders m ad s a Hadamard matrx of
More informationThird handout: On the Gini Index
Thrd hadout: O the dex Corrado, a tala statstca, proposed (, 9, 96) to measure absolute equalt va the mea dfferece whch s defed as ( / ) where refers to the total umber of dvduals socet. Assume that. The
More informationMEASURES OF DISPERSION
MEASURES OF DISPERSION Measure of Cetral Tedecy: Measures of Cetral Tedecy ad Dsperso ) Mathematcal Average: a) Arthmetc mea (A.M.) b) Geometrc mea (G.M.) c) Harmoc mea (H.M.) ) Averages of Posto: a) Meda
More informationEntropy ISSN by MDPI
Etropy 2003, 5, 233-238 Etropy ISSN 1099-4300 2003 by MDPI www.mdp.org/etropy O the Measure Etropy of Addtve Cellular Automata Hasa Aı Arts ad Sceces Faculty, Departmet of Mathematcs, Harra Uversty; 63100,
More informationStudy of Correlation using Bayes Approach under bivariate Distributions
Iteratoal Joural of Scece Egeerg ad Techolog Research IJSETR Volume Issue Februar 4 Stud of Correlato usg Baes Approach uder bvarate Dstrbutos N.S.Padharkar* ad. M.N.Deshpade** *Govt.Vdarbha Isttute of
More information1. A real number x is represented approximately by , and we are told that the relative error is 0.1 %. What is x? Note: There are two answers.
PROBLEMS A real umber s represeted appromately by 63, ad we are told that the relatve error s % What s? Note: There are two aswers Ht : Recall that % relatve error s What s the relatve error volved roudg
More informationMultiple Linear Regression Analysis
LINEA EGESSION ANALYSIS MODULE III Lecture - 4 Multple Lear egresso Aalyss Dr. Shalabh Departmet of Mathematcs ad Statstcs Ida Isttute of Techology Kapur Cofdece terval estmato The cofdece tervals multple
More informationFunctions of Random Variables
Fuctos of Radom Varables Chapter Fve Fuctos of Radom Varables 5. Itroducto A geeral egeerg aalyss model s show Fg. 5.. The model output (respose) cotas the performaces of a system or product, such as weght,
More informationSome Different Perspectives on Linear Least Squares
Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,
More informationNumerical Solutions of Second Order Initial Value Problems of Bratu-Type equation Using Higher Ordered Rungu-Kutta Method
Iteratoal Joural of Scetfc ad Research Publcatos Volume 7 Issue October 7 87 ISSN 5-353 Numercal Solutos of Secod Order Ital Value Problems of Bratu-Tpe equato Usg Hgher Ordered Rugu-Kutta Method Habtamu
More information