Frequency Domain Crosstalk Analysis Utilizing Network Matrices

Size: px
Start display at page:

Download "Frequency Domain Crosstalk Analysis Utilizing Network Matrices"

Transcription

1 Frequency Doman Crosstalk Analyss Utlzng Network Matrces Brett Bymaster Abstract Increasngly complex PCB and IC geometres along wth hgh frequency analog and dgtal sgnals demand quck crosstalk analyss for arbtrarly complex structures. hree dmensonal planar electromagnetc smulators combned wth network matrces analyzed n the frequency doman are well suted to accomplsh ths task. Methodologes of evaluatng crosstalk are presented. In partcular, these methods are appled to arbtrarly loaded complex n-port networks. Crosstalk performance s evaluated n and - Parameters through a varety of technques desgned to provde both a computatonally exact soluton, and ntuton buldng approxmatons. An example s presented to llumnate the process of usng frequency doman network parameters to obtan tme doman results. Index erms Crosstalk, catterng Parameters, Parameters, Network Analyss, Frequency Doman Analyss, Fourer ransforms N I. INODUCION EWOK analyss has, unfortunately, been relegated to mcrowave analyss n carefully mpedance matched stuatons. Lower frequency applcatons have focused on developng lumped models for use n transent smulators such as PICE. A vacuum has been left between these two applcatons. here are a number of rch uses of network analyss n non-mcrowave dgtal and analog applcatons. hese applcatons are, however, typcally not mpedance matched, whch requres specal attenton when dealng wth scatterng parameters and scatterng transmsson matrces. Desgn engneers are requred to quckly evaluate potental geometres on both PCBs and ICs. Although many geometres do have analytcal solutons [][], complexty n understandng the bounds of these approxmatons makes accurate analyss lengthy for evaluatng a large number of geometres. A unform method s needed to allow desgners to compare the performance of dfferent geometres. hs method should be both expedent and consstent for any potental geometry. he method should allow the desgner to ntutvely understand and optmze tradeoffs such as parastc loadng and crosstalk. Network parameters n varous forms elegantly ft ths requrement.

2 Freely avalable planar electromagnetc smulators, such as onnet (yracuse, NY) provde the desgner wth surprsngly quck solutons to varyng geometres. Most smple geometres can be solved wthn a matter of mnutes. he output from these electromagnetc (EM) smulators s typcally provded n the form of scatterng parameters. he am of ths paper s to provde a mathematcal framework for evaluatng crosstalk usng dfferent network parameter representatons. eferences regardng the accuracy of EM smulators can be found elsewhere, and hence wll not be covered. he processng begns wth 5Ω normalzed scatterng parameters (-Parameters). hese -Parameters are converted to the approprately chosen network parameter representaton (whether t be or re-normalzed Matrces). he converted parameter of choce s loaded wth the proper source and termnaton mpedances (allowng arbtrary frequency dependent complex loads). he crosstalk rato s then dsplayed. For analog desgns, ths s typcally suffcent for evaluatng the geometry. For dgtal desgns, however, tme doman nformaton s generally more useful. For dgtal desgns, the Inverse Fast Fourer ransform (IFF) s appled wth the proper forcng functon, resultng n a voltage vs. tme output at the desred vctm port. It s key to note that the presented method provdes a computatonally precse soluton wthout approxmatons. It has been well establshed that -Parameters can model essentally any lnear system. he EM smulator s the only source of naccuracy. Gven the proven accuracy of the EM smulators, ths provdes a hgh level of precson over a large varety of geometres and frequences. Freedom from evaluatng the accuracy of analytcal solutons allows the desgner to quckly evaluate and compare dfferent geometres of nterest. here s, however, a prce to pay for the ncreased accuracy. he method presented here s not computatonally effcent. It s not sutable for detectng crosstalk problems on a system wde scale. Instead, t s ntended to provde desgn rules that prevent back-end re-routng. It can also be used to evaluate more computatonally effcent approxmatons. Network Parameters provde a convenent form of post-desgn feedback. Network ector Measurement systems allow the predcted performance to be easly compared wth the actual performance. II. -PAAMEE ANALYI Parameters provde a convenent format for smple crosstalk analyss. For the purpose of ths analyss, the aggressor and vctm traces are arranged as shown n Fg.. Note that - are assumed to be complex, frequency dependent mpedances.

3 Aggressor ctm - Fg.. Crosstalk Port Labelng and ermnaton Fg.. -Matrx epresentaton of Fg.. It s necessary to solve for,, and as a functon of the source voltage,. he -port matrx can be wrtten as, I I I I. () We note that, s I, I, I, I. () Expandng, can be wrtten as,

4 . () epeatng for,, and and then collectng terms,. () hs matrx can be represented as: ] ][ [ ] [ B A, hence, ]. [ ] [ ] [ A B (5) For a gven forcng functon, we can then solve for the voltage at any port. An mportant fgure of mert s the trace s characterstc mpedance,. hs can be easly estmated usng a combnaton of the matrx and the Y Matrx. For a lossy transmsson lne, n can be wrtten,. tanh tanh l l γ γ L L n (6) he characterstc mpedance can be obtaned by lookng at the short crcut nput mpedance and open nput crcut mpedance. l l l γ γ γ tanh tanh tanh C (7) l l l γ γ γ tanh tanh tanh OC (8) Multplyng C and OC, C. OC (9) Note that OC and C are equvalent to and Y (where Y [] - ) for port one. Generalzng,. ] [ ] [ Y ()

5 5 hs assumes that couplng mpedance to adacent channels n Fg. s small. For systems where crosstalk mnmzaton s mportant ths assumpton holds vald by desgn. Although the dervaton s frequency ndependent n nature, C and OC can become msbehaved when the lne length, l approaches a quarter wave length. ypcally, due to recprocty,,,,. () hese are the parameters that most drectly effect crosstalk. Fxng all other parameters and load resstors, these parameters are lnear to the vctm output voltage,.e. doublng these parameters wll double the crosstalk voltage on the vctm lne. he dagonal components,, have a useful nterpretaton. /ϖ s the shunt capactance to GND on the gven trace. mlarly, /ϖy s the seres nductance of the trace. he crosstalk components lsted above have a less ntutve nterpretaton. As an example, we shall look at. hs s nterpreted as, v wth,,. () hs mples that s the rato of the open crcut output voltage on port to the current nected nto port. chematcally, can be nterpreted as n Fg.. Fg.. chematcal meanng of. Note that Fg. s equvalent to a p network, where would be gven as, where Crosstalk,. () nce we expect Crosstalk to be much larger than or, s often small n magntude. nce and are known, t s possble to estmate Crosstalk usng (). Knowng the nature of Crosstalk provdes the desgner wth mportant nsghts. Of course,

6 6 as Crosstalk becomes larger, the system s crosstalk performance mproves. In the schematc of Fg., assumptons were made that may not always hold vald. he traces were modeled as lumped capactve elements, whch s only true for certan frequency and load condtons. Note that a smlar nductve analyss can be performed on Y parameters, although the results are not as ntutve to nterpret. III. -PAAMEE ANALYI catterng parameters provde a powerful analyss tool for crosstalk. When termnated n homogeneous real loads, the nterpretaton of the -Parameters s smple. However, when ports are termnated n varyng, complex loads, the analyss can become troubled. In ths paper, the power wave defnton of Kurokawa [] wll be used. Although ths may not be the most effcent defnton when dealng wth re-normalzed complex -Parameters, t s the most commonly used and studed defnton. For revew, the power wave s defned as follows: a I * b () e I e It s key to note s conugated n b. In many sources, ths s omtted for smplcty. Unfortunately, the omsson can lead to sgnfcant msnterpretaton of -Parameter data. Fundamentally, the complex conugate exsts to permt smplfed power analyss when the parameters are normalzed to complex mpedances. It should be noted that dfferent defntons of - Parameters, such as Pseudo Waves, are equvalent for real loads, but dffer when re-normalzed to complex loads. Cauton s warranted n nterpretaton of re-normalzed -Parameters due to confuson on whch defnton was used. For the purposes of crosstalk analyss, we would lke to express the voltage present on the vctm ports as a functon of the voltage drvng the near end of the aggressor lne. hs s done by re-normalzng the -Parameters to the proper port load mpedances (- n Fg., but referred to as - here). hen the vctm output voltage s calculated usng the re-normalzed -Parameters. hs process s summarzed n Fg.. Due to the unque nature of -Parameters, the notaton s dfferent than that used for -Parameters. We wll derve an expresson for the vctm output voltage of an -Matrx wth an arbtrary number of ports. he aggressor port s called port, whle the vctm port s be called port. he voltage at the vctm port s. he source mpedance on the aggressor port s, and the termnaton mpedance on the vctm lne s.

7 7 Determne ermnaton Impedances (5) Convert 5Ω -Parameters, [], to -Parameters, [] (6) Convert -Parameters,[], to renormalzed -Parameters, [ ] (6) Calculate Output voltage, Fg.. Procedure for determnng crosstalk wth -Parameters he -Parameters are typcally provded as an output of an EM smulator. It s assumed that these parameters are normalzed to 5Ω. In re-normalzaton, t s convenent to frst fnd the -Parameters, whch are ndependent of load resstance, and then convert back to re-normalzed -Parameters, []. [ ] 5([ I] [ ])( I [ ]) (5) where [I] s the dentty matrx [ ' ] [ F]([ ] [ G] )([ ] [ G]) [ F] (6) where the denotes complex conugaton transpose and [F] and [G] are gven by [ F] eal( ) eal( ) eal( ) eal( ) (7) [ G ] (8)

8 8 Now we are prepared to fnd the vctm output voltage for a gven aggressor nput voltage. By the defnton of -Parameters, b wth ak for k. (9) a Pluggng n the defnton provded from () we arrve at * I e e I. () Aggressor Port Near End ctm Port Far End ctm Port Fg. 5 -Parameter Port and Impedance Numberng. By way of example, t can be seen n Fg. 5 that s the voltage at port plus the voltage drop across, I () where s the source drvng port. hs leads to * I e e. () and I can be broken up nto ther travelng wave components, - and I - I -, gvng, ( I I ) * e e. () By defnton, the transmsson lne s termnated n ts characterstc mpedance, and there s no forward reflected wave, mplyng and I, resultng n

9 9 * e ( I ) e. () nce there s no reflected wave, - and I I -. I can be rewrtten as /. We are now able to fnd an expresson for a vctm port s output voltage for a gven aggressor nput voltage. * e e (5) olvng for, * e e. (6) For homogeneous real termnatons, ths reduces to the commonly sted equaton,. (7) Note that (6) requres that and are dfferent ports. he equatons change slghtly when lookng at the voltage at port due to the voltage source drvng that port (essentally the voltage drop across resstor ). In the above dervaton, port (the vctm port s output voltage) was equated to /. Now, however, the voltage present at port due to the voltage source drvng that same port s gven by I. (8) olvng for usng a smlar process as above, * *. (9) * e I. ANMIION CAEING MAICE A convenent aspect of -Parameters s that smaller blocks can be cascaded to create a larger system. hs s typcally done usng ransmsson Matrces, or -parameters (not to be confused wth ABCD parameters whch are sometmes called -

10 parameters as well). -parameters redefne nput and output travelng waves so that multply blocks can be cascaded. A -port ransmsson catterng Matrx s defned below n (). It should be noted that there are multply defntons commonly used for the transmsson matrx. Here, the output wave (b ) s solved n terms of the nput wave (a ). Hence, when cascaded, the transmsson matrces are multpled from the frst system to the last n a forward order. a b a b b a b a () hs defnton can be used to derve transforms to convert from the scatterng matrx to the transmsson matrx, and back to the scatterng matrx. he results of ths dervaton are presented n the appendx. Fg. 6. Four Port Cascade for use wth ransmsson Parameters a b a b A A A A A B C [ ][ ][ ] b a b a C C C C () A three step process s used to model a system such as s shown n Fg. 6. Frst, [ A ], [ B ], [ N ] are converted to [ A ], [ B ], [ N ] usng the relatons n the appendx. (It s possble at ths pont to re-normalze the matrces before the converson to matrces, but specal care must be taken. he output port s mpedance nsde the cascade must be equal to the complex conugate of t s attached nput port. Hence, t s more expedent to frst convert to the matrx wth the parameters normalzed to 5Ω real, and re-normalze later on n the process.) Next, the matrces are multpled together, A B C. () [ ] [ ][ ][ ]

11 where [ ] represents the conglomerate response of A, B, and C. hrd, [ ] s converted to [ ]. [ ] s re-normalzed to the source and load mpedances, and the dfferent parameters of nterest can be found usng the technques of ecton III. he -matrx can be used to save smulaton and analyss tme n crosstalk problems. In planar smulators, such as onnet, the smulaton tme s a functon of the metalzaton area. Hence, long metal runs on a PCB can result n long smulaton tmes. ransmsson matrces can be used to break up a long trace nto multple smaller peces, assumng that the trace s homogenous along ts entre route. In the example above, f [ A ][ B ][ C ], then [ ][ A ]. It can be seen that traces of arbtrary length can be analyzed usng a sngle smulaton. hs method can be extended to fractonal powers for smulaton of non-unt lengths. hs property s useful when a desgner s attemptng to defne desgn rules. A short unt length secton can be smulated once n an EM smulator, and then cascaded untl the crosstalk becomes unacceptable. Hence, the maxmum trace length s defned n an effcent manner. he transmsson matrx converson for systems larger than -ports becomes qute cumbersome. A generalzed n-port cascade technque s presented n [].. EXAMPLE As an example, the crosstalk and pulse dstorton on a hgh speed dgtal flex crcut s presented. Flex crcuts are partcularly dffcult to analyze because of ther poor aspect rato between delectrc thckness, trace thckness, and trace separaton. Plablty requres delectrcs on the order of 5µm (ml). ypcally polymde delectrc s used wth copper traces. In ths example, a data bus wth a fxed data rate s smulated to determne the maxmum crcut length before crosstalk becomes unacceptable. he copper thckness s 7.8µm (½ oz). A two layer flex s smulated, one layer for sgnals and one layer for grounds (a sngle ended communcatons system s mplemented). he delectrc layer and outer coverlay layers are 5µm (ml), ε o. and. respectvely. A sold ground plane would result n a very low characterstc mpedance, so offset GND traces as shown n Fg. 8 are used to brng the mpedance up to around 5Ω. ypcally 5 traces are used for modelng crosstalk. A par of two outsde traces act as aggressors whle the mddle trace acts as the vctm. Note that all four aggressor traces are labeled as port. hese four aggressors are drven n parallel to reduce the system to a -port matrx. Hence, all source and termnaton mpedances for port and port wll be dvded by four to acheve equvalent currents on the trace. he crcut s perfectly symmetrc whch s used to cut smulaton tme n half. he lne of symmetry cuts the vctm trace n half. hs geometry s smulated n onnet over a frequency range from MHz to GHz. A curve ft based on transmsson lne equatons s used to extend ths data down to DC (Hz).

12 he output drver s modeled from an Altera (an Jose, CA) FPGA, tratxgx.v CMO output. All modelng parameters were extracted from an I/O Buffer Informaton pecfcaton (IBI) fle provded by Altera. If PICE models were avalable, a more precse lnearzed model could be generated usng the method presented n [5]. he system as modeled s shown n Fg. 7. he output resstance of the drver s somewhat non-lnear, but can be approxmated as Ω. he packagng s modeled as a pnetwork composed of a seres resstor, shunt capactor and seres nductor. o brng the total source mpedance up to 5Ω, a Ω source termnaton resstor s added. he system s untermnated at the recever to reduce DC power consumpton. he termnaton mpedance s smply a pf capactor, modelng a CMO nput. he system s source voltage ( ) s taken drectly from the IBI fle. he %-9% rse tme of ths output buffer s about ps. he flex crcut was smulated n onnet EM, and the results exported to a Matlab scrpt whch appled the technques outlned above to create a frequency doman voltage transfer functon. An nput forcng functon ( ) was obtaned from the IBI fle, and converted to the frequency doman usng the FF. In the frequency doman, the voltage transfer functon was multpled by and then converted back to the tme doman usng the IFF. It s mportant to nspect ths result, as the fnte Fourer seres can ntroduce errors. Non-causal rngng before the rsng edge (or fallng edge) of the output sgnal s symptomatc of poor samplng or nsuffcent nyquest cutoff frequency. kn resstance and nductance modelng can also cause non-causalty as dscussed by vensson and Dermer [7]. Dense frequency samplng s one dsadvantage of usng data generated n the frequency doman. In ths example, over data ponts are requred for accurate modelng over a range of -Ghz. A full electromagnetc smulaton at each of those ponts would be prohbtvely tme consumng. Fortunately, the smulaton can be run for a few frequency ponts, and then ntellgently curve ft to ncrease the frequency samplng rate. ONNE ncludes a feature called AB (Adaptve Band ynthess) that, n ths example, s able to generate 7 data ponts from only smulated frequences [8]. In Fg. 9d t can be seen that ncreasng trace length degradates rse tme because of skn effect. It s nterestng to note that the overshoot rngng on the recever end s actually caused by packagng parastcs (as can be demonstrated by removng packagng). he voltage at the output of the source n Fg. 9b clearly shows the reflectons n the system (much lke tme doman reflectometry). hese dstortons are largely masked on the recever by the skn effect. In Fg. 9a classc near end crosstalk (NEX) behavor s clearly observed. As the sgnal propagaton tme exceeds the sgnal rse tme, the maxmum voltage of the NEX flattens. nce the recever end s untermnated, the end of the NEX flattop s supermposed wth the reflectons from the recever. In Fg. 9c the recever end shows both capactve and nductvely coupled Far End crosstalk (FEX). he ntal ramp rate of the transmtter s hgh enough n frequency content to generate nductve

13 couplng, seen as a negatve gong spke n the tme doman. As the rse tme s slowed by skn effect, capactve couplng domnates, and a larger postve gong waveform perssts untl the receved sgnal settles. I. CONCLUION A convenent and powerful method for frequency doman crosstalk analyss s outlned n ths paper. wo network analyss methods are covered: -Parameters and -Parameters. he -Parameter method results n straght forward results wth physcal sgnfcance. he -Parameter method, although more complex, allows for n-port analyss. A method for arbtrarly extendng lne length on a -port system s presented wth emphass on desgn rule creaton. A dgtal system analyss example s presented usng a crcut where closed form smplfed solutons are dffcult to achevable due to non-deal geometry. he use of the IFF algorthm s dscussed along wth a dscusson on the results of the analyss.

14 Fg. 7 ystem model used n example. GND GND GND GND GND GND GND GND P P P P P AI Polymde Coverlay Polymde Delectrc Lne of ymmetry AI Polymde Coverlay Fg. 8 Flex cross-secton, showng GND traces, sgnal traces (and assocated port numberng), and delectrc layers. (a) (b) (c) (d) Fg 9 me Doman esults. Near end vctm crosstalk s shown n (a), transmtter waveforms are shown n (b), far end vctm crosstalk s shown n (c), and receved waveforms are shown n (d).

15 5 EFEENCE [] K.Kurokawa, Power Waves and the catterng Matrx, IEEE rans. On M, vol., 965. [] J.C. Coetzee, J. Joubert, Full-wave characterzaton of the crosstalk reducton effect of an addtonal grounded track ntroduced between two prnted crcut tracks, IEEE rans. Crcuts ys. I, vol., 996. [] G.L. Matthae,.I. Long, C.H. hu, mplfed calculaton of wave-couplng between lnes n hgh-speed ntegrated crcuts, IEEE rans. Crcuts ys. I, vol. 7, 99. [] G.. mpson, A Generalzed n-port Cascade Connecton, M- Internatonal Mcrowave ymposum Dgest, vol. 8, 98. [5] G.L. Matthae,.I. Long, C.H. hu, mplfed Lnear epresentaton of Logc Gate ermnal Impedances for Use n Interconnect Crosstalk Calculatons, IEEE Journal of old tate Crcuts, vol., 989. [6]. De Leo, G. Cerr,.Maran Prman, catterng matrx approach for frequency and tme doman crosstalk analyss n multlayer PCBs,IEE Proceedngs cence, Measurement and echnology, vol., 995. [7] C. vensson, G.H. Dermer, me doman modelng of lossy nterconnects., IEEE rans. on Advanced Packagng, vol.,. [8] onnet oftware User Manual elease 8., onnet oftware, yracuse, NY,.

16 6 APPENDIX Equatons for a four port ransmsson Matrces to convert from [] to [] and [] to [] - - [ ] s ss- ss [ ] ss ss s ss- ss - ss ss - sss sss sss - sss - sss sss - ss ss sss- sss sss sss sss - sss s - ss ss - s ss- ss ss - ss sss- sss - sss sss sss - sss - ss ss - sss sss sss - sss - sss sss

17 7 FOONOE Manuscrpt receved January,. hs paper was supported n part by ensant Corporaton. he author attends the Unversty of Iowa chool of Engneerng and s an ndependent contractor for ensant Corporaton, an Leandro, CA, where he has worked as crcut desgn engneer for the past two and a half years.

18 8 LI OF FIGUE Fg.. Crosstalk Port Labelng and ermnaton Fg.. -Matrx epresentaton of Fg.. Fg.. chematcal meanng of. Fg.. Procedure for determnng crosstalk wth -Parameters Fg. 5 -Parameter Port and Impedance Numberng. Fg. 6. Four Port Cascade for use wth ransmsson Parameters Fg. 7 ystem model used n example. Fg. 8 Flex cross-secton, showng GND traces, sgnal traces (and assocated port numberng), and delectrc layers. Fg 9 me Doman esults. Near end vctm crosstalk s shown n (a), transmtter waveforms are shown n (b), far end vctm crosstalk s shown n (c), and receved waveforms are shown n (d).

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

Electrical analysis of light-weight, triangular weave reflector antennas

Electrical analysis of light-weight, triangular weave reflector antennas Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009. Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton

More information

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

More information

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

More information

Crosstalk-Affected Propagation Delay in Nanometer Technologies

Crosstalk-Affected Propagation Delay in Nanometer Technologies Int'l Journal of Electroncs, 2008 ABSTRACT Crosstalk-Affected Propagaton Delay n Nanometer Technologes Shahn Nazaran Massoud Pedram Unversty of Southern Calforna, EE Dept., Los Angeles, CA shahn@usc.edu

More information

Integrated interconnect circuit modeling for VLSI design

Integrated interconnect circuit modeling for VLSI design Integrated nterconnect crcut modelng for VLSI desgn Won-Young Jung, Ghun-Up Cha, Young-Bae Km, Jun-Ho Baek, Choon-Kyung Km LG Semcon Co.,Ltd. D.A. Center 16, Woomyeon-dong, Seocho-gu, Seoul, 137-140, Korea.

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

More information

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More information

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL)

Circuit Analysis I (ENGR 2405) Chapter 3 Method of Analysis Nodal(KCL) and Mesh(KVL) Crcut Analyss I (ENG 405) Chapter Method of Analyss Nodal(KCL) and Mesh(KVL) Nodal Analyss If nstead of focusng on the oltages of the crcut elements, one looks at the oltages at the nodes of the crcut,

More information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite Splines in Lie Groups as Products of Geodesics Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the

More information

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

More information

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

More information

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana

More information

Lecture #15 Lecture Notes

Lecture #15 Lecture Notes Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

More information

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell

Module 6: FEM for Plates and Shells Lecture 6: Finite Element Analysis of Shell Module 6: FEM for Plates and Shells Lecture 6: Fnte Element Analyss of Shell 3 6.6. Introducton A shell s a curved surface, whch by vrtue of ther shape can wthstand both membrane and bendng forces. A shell

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT

APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT 3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ

More information

Modeling Multiple Input Switching of CMOS Gates in DSM Technology Using HDMR

Modeling Multiple Input Switching of CMOS Gates in DSM Technology Using HDMR 1 Modelng Multple Input Swtchng of CMOS Gates n DSM Technology Usng HDMR Jayashree Srdharan and Tom Chen Dept. of Electrcal and Computer Engneerng Colorado State Unversty, Fort Collns, CO, 8523, USA (jaya@engr.colostate.edu,

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques

More information

Programming in Fortran 90 : 2017/2018

Programming in Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values

More information

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,

More information

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms

Categories and Subject Descriptors B.7.2 [Integrated Circuits]: Design Aids Verification. General Terms Algorithms 3. Fndng Determnstc Soluton from Underdetermned Equaton: Large-Scale Performance Modelng by Least Angle Regresson Xn L ECE Department, Carnege Mellon Unversty Forbs Avenue, Pttsburgh, PA 3 xnl@ece.cmu.edu

More information

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson

More information

LOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit

LOOP ANALYSIS. The second systematic technique to determine all currents and voltages in a circuit LOOP ANALYSS The second systematic technique to determine all currents and voltages in a circuit T S DUAL TO NODE ANALYSS - T FRST DETERMNES ALL CURRENTS N A CRCUT AND THEN T USES OHM S LAW TO COMPUTE

More information

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces

Range images. Range image registration. Examples of sampling patterns. Range images and range surfaces Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples

More information

An Entropy-Based Approach to Integrated Information Needs Assessment

An Entropy-Based Approach to Integrated Information Needs Assessment Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology

More information

Lecture 4: Principal components

Lecture 4: Principal components /3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness

More information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

More information

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Lecture 13: High-dimensional Images

Lecture 13: High-dimensional Images Lec : Hgh-dmensonal Images Grayscale Images Lecture : Hgh-dmensonal Images Math 90 Prof. Todd Wttman The Ctadel A grayscale mage s an nteger-valued D matrx. An 8-bt mage takes on values between 0 and 55.

More information

Optimal Scheduling of Capture Times in a Multiple Capture Imaging System

Optimal Scheduling of Capture Times in a Multiple Capture Imaging System Optmal Schedulng of Capture Tmes n a Multple Capture Imagng System Tng Chen and Abbas El Gamal Informaton Systems Laboratory Department of Electrcal Engneerng Stanford Unversty Stanford, Calforna 9435,

More information

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT

DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,

More information

MATHEMATICS FORM ONE SCHEME OF WORK 2004

MATHEMATICS FORM ONE SCHEME OF WORK 2004 MATHEMATICS FORM ONE SCHEME OF WORK 2004 WEEK TOPICS/SUBTOPICS LEARNING OBJECTIVES LEARNING OUTCOMES VALUES CREATIVE & CRITICAL THINKING 1 WHOLE NUMBER Students wll be able to: GENERICS 1 1.1 Concept of

More information

Brave New World Pseudocode Reference

Brave New World Pseudocode Reference Brave New World Pseudocode Reference Pseudocode s a way to descrbe how to accomplsh tasks usng basc steps lke those a computer mght perform. In ths week s lab, you'll see how a form of pseudocode can be

More information

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Improving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky

Improving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract

More information

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis

Solitary and Traveling Wave Solutions to a Model. of Long Range Diffusion Involving Flux with. Stability Analysis Internatonal Mathematcal Forum, Vol. 6,, no. 7, 8 Soltary and Travelng Wave Solutons to a Model of Long Range ffuson Involvng Flux wth Stablty Analyss Manar A. Al-Qudah Math epartment, Rabgh Faculty of

More information

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems

A Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty

More information

X- Chart Using ANOM Approach

X- Chart Using ANOM Approach ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are

More information

Newton-Raphson division module via truncated multipliers

Newton-Raphson division module via truncated multipliers Newton-Raphson dvson module va truncated multplers Alexandar Tzakov Department of Electrcal and Computer Engneerng Illnos Insttute of Technology Chcago,IL 60616, USA Abstract Reducton n area and power

More information

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

More information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory

Virtual Memory. Background. No. 10. Virtual Memory: concept. Logical Memory Space (review) Demand Paging(1) Virtual Memory Background EECS. Operatng System Fundamentals No. Vrtual Memory Prof. Hu Jang Department of Electrcal Engneerng and Computer Scence, York Unversty Memory-management methods normally requres the entre process

More information

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress

Analysis of 3D Cracks in an Arbitrary Geometry with Weld Residual Stress Analyss of 3D Cracks n an Arbtrary Geometry wth Weld Resdual Stress Greg Thorwald, Ph.D. Ted L. Anderson, Ph.D. Structural Relablty Technology, Boulder, CO Abstract Materals contanng flaws lke nclusons

More information

An efficient iterative source routing algorithm

An efficient iterative source routing algorithm An effcent teratve source routng algorthm Gang Cheng Ye Tan Nrwan Ansar Advanced Networng Lab Department of Electrcal Computer Engneerng New Jersey Insttute of Technology Newar NJ 7 {gc yt Ansar}@ntedu

More information

CHAPTER 2 DECOMPOSITION OF GRAPHS

CHAPTER 2 DECOMPOSITION OF GRAPHS CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng

More information

3. CR parameters and Multi-Objective Fitness Function

3. CR parameters and Multi-Objective Fitness Function 3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft

More information

A Facet Generation Procedure. for solving 0/1 integer programs

A Facet Generation Procedure. for solving 0/1 integer programs A Facet Generaton Procedure for solvng 0/ nteger programs by Gyana R. Parja IBM Corporaton, Poughkeepse, NY 260 Radu Gaddov Emery Worldwde Arlnes, Vandala, Oho 45377 and Wlbert E. Wlhelm Teas A&M Unversty,

More information

Active Contours/Snakes

Active Contours/Snakes Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng

More information

Outline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011

Outline. Digital Systems. C.2: Gates, Truth Tables and Logic Equations. Truth Tables. Logic Gates 9/8/2011 9/8/2 2 Outlne Appendx C: The Bascs of Logc Desgn TDT4255 Computer Desgn Case Study: TDT4255 Communcaton Module Lecture 2 Magnus Jahre 3 4 Dgtal Systems C.2: Gates, Truth Tables and Logc Equatons All sgnals

More information

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung

More information

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A mathematical programming approach to the analysis, design and scheduling of offshore oilfields 17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Topology Design using LS-TaSC Version 2 and LS-DYNA

Topology Design using LS-TaSC Version 2 and LS-DYNA Topology Desgn usng LS-TaSC Verson 2 and LS-DYNA Wllem Roux Lvermore Software Technology Corporaton, Lvermore, CA, USA Abstract Ths paper gves an overvew of LS-TaSC verson 2, a topology optmzaton tool

More information

Module Management Tool in Software Development Organizations

Module Management Tool in Software Development Organizations Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,

More information

Cordial and 3-Equitable Labeling for Some Star Related Graphs

Cordial and 3-Equitable Labeling for Some Star Related Graphs Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,

More information

An Improved Neural Network Algorithm for Classifying the Transmission Line Faults

An Improved Neural Network Algorithm for Classifying the Transmission Line Faults 1 An Improved Neural Network Algorthm for Classfyng the Transmsson Lne Faults S. Vaslc, Student Member, IEEE, M. Kezunovc, Fellow, IEEE Abstract--Ths study ntroduces a new concept of artfcal ntellgence

More information

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.

More information

Preconditioning Parallel Sparse Iterative Solvers for Circuit Simulation

Preconditioning Parallel Sparse Iterative Solvers for Circuit Simulation Precondtonng Parallel Sparse Iteratve Solvers for Crcut Smulaton A. Basermann, U. Jaekel, and K. Hachya 1 Introducton One mportant mathematcal problem n smulaton of large electrcal crcuts s the soluton

More information

7/12/2016. GROUP ANALYSIS Martin M. Monti UCLA Psychology AGGREGATING MULTIPLE SUBJECTS VARIANCE AT THE GROUP LEVEL

7/12/2016. GROUP ANALYSIS Martin M. Monti UCLA Psychology AGGREGATING MULTIPLE SUBJECTS VARIANCE AT THE GROUP LEVEL GROUP ANALYSIS Martn M. Mont UCLA Psychology NITP AGGREGATING MULTIPLE SUBJECTS When we conduct mult-subject analyss we are tryng to understand whether an effect s sgnfcant across a group of people. Whether

More information

Recognizing Faces. Outline

Recognizing Faces. Outline Recognzng Faces Drk Colbry Outlne Introducton and Motvaton Defnng a feature vector Prncpal Component Analyss Lnear Dscrmnate Analyss !"" #$""% http://www.nfotech.oulu.f/annual/2004 + &'()*) '+)* 2 ! &

More information

Analysis of Collaborative Distributed Admission Control in x Networks

Analysis of Collaborative Distributed Admission Control in x Networks 1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,

More information

CPE 628 Chapter 2 Design for Testability. Dr. Rhonda Kay Gaede UAH. UAH Chapter Introduction

CPE 628 Chapter 2 Design for Testability. Dr. Rhonda Kay Gaede UAH. UAH Chapter Introduction Chapter 2 Desgn for Testablty Dr Rhonda Kay Gaede UAH 2 Introducton Dffcultes n and the states of sequental crcuts led to provdng drect access for storage elements, whereby selected storage elements are

More information

Multiblock method for database generation in finite element programs

Multiblock method for database generation in finite element programs Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

Design of intelligent sensor based on BP neural network and ZigBee wireless sensor network

Design of intelligent sensor based on BP neural network and ZigBee wireless sensor network Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 204, 6(6):820-826 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 Desgn of ntellgent sensor based on BP neural network and

More information