Optimal area and impedance allocation for maximizing yield and enhancing performance in dual string DACs

Size: px
Start display at page:

Download "Optimal area and impedance allocation for maximizing yield and enhancing performance in dual string DACs"

Transcription

1 Graduate Theses ad Dissertatios Graduate College 009 Optimal area ad impedace allocatio for maximizig yield ad ehacig performace i dual strig DACs Thu Thi Ah Duog Iowa State Uiversity Follow this ad additioal works at: Part of the Electrical ad Computer Egieerig Commos ecommeded Citatio Duog, Thu Thi Ah, "Optimal area ad impedace allocatio for maximizig yield ad ehacig performace i dual strig DACs" (009). Graduate Theses ad Dissertatios This Thesis is brought to you for free ad ope access by the Graduate College at Iowa State Uiversity Digital epository. It has bee accepted for iclusio i Graduate Theses ad Dissertatios by a authorized admiistrator of Iowa State Uiversity Digital epository. For more iformatio, please cotact digirep@iastate.edu.

2 Optimal area ad impedace allocatio for maximizig yield ad ehacig performace i dual strig DACs by Thu Thi-Ah Duog A thesis submitted to the graduate faculty i partial fulfillmet of the requiremets for the degree of MASTE OF SCIENCE Major: Electrical Egieerig Program of Study Committee: adall L. Geiger, Major Professor Che Degag Tie Nguye Iowa State Uiversity Ames, Iowa 009 Copyright Thu Thi-Ah Duog, 009. All rights reserved.

3 ii TABLE OF CONTENTS LIST OF FIGUES LIST OF TABLES ABSTACT iv v vii CHAPTE. INTODUCTION CHAPTE. ALLOCATING AEAS AND IMPEDANCES 4. The INL variace of two resistors i parallel 4. The INL variace of dual ladders Strig DAC.. Normalized variace of the equivalet tap resistace.. Variace of the INL 5.3 The INL variace of Iterpolatio DAC with buffer.4 The INL variace of Iterpolatio esistor Strig DAC with buffer resistors 7.4. The ormalized variace of resistaces 9.4. The variace of INL 9 CHAPTE 3. SIMULATION ESULTS Simulatio results of dual-ladder Strig bit dual-ladder -strig DAC with 4-bit MSB ladder Simulatio results for differet values of ad Iterpretatio of σ INL m for Iterpolatio with buffer Simulatio results for = Simulatio results for differet value of ad 44 INL m 3.3 Iterpretatio of σ for Iterpolatio with buffer resistors Simulatio results for = Simulatio results for differet values of 49 CHAPTE 4. ASSESSMENT OF PIO WOKS AND VALIDATION OF ANALYTICAL ESULTS 5 4. Assessmet of Published esults 5 4. Validatio of INL variace formulatio 54 CHAPTE 5. CONCLUSIONS 57 APPENDIX A. APPENDIX B. σ max NOM OF DUAL LADDE DACS FO X=Z 59 σ max NOM OF DUAL LADDE DACS FO X=-Z 63 APPENDIX C. OF DUAL LADDE DACS WITH BUFFE ESISTOS 67 BIBLIOGAPHY 76

4 iii ACKNOWLEDGEMENTS 78

5 iv LIST OF FIGUES Figure. Parrallel esistors 4 Figure. A locus of critical poits 9 Figure 3. A Dual esistor Strig Ladder Figure 4. egio of Operatio for Dual-Strig DAC i the x - z plae 0 σ for a give z Figure 5. The miimum of NOM ( INL max ) Figure 6. ( ) σ w.r.t. x NOM INL max Figure 7. The Iterpolatio DAC with buffers 3 Figure 8. Dual esistor Strig with Buffer esistors 8 Figure 9. INL profiles of the dual ladder DAC for x = Figure 0. INL profiles of the dual ladder DAC for x = Figure. INL profiles of the dual ladder DAC for x = Figure 3. Effect of selectio of impedace ad area 40 Figure 4. w.r.t the voltage positio tap =0, =4 4 Figure 5. w.r.t x for =4, = 6 43 Figure 6. w.r.t. x for = 3, 4, 5 44 Figure 7. The stadard deviatio profile for z=0. 47 Figure 8. The stadard deviatio profile for z= Figure 9. Characterizatio of desig reported i [Pelgrom, M. J. M. (990)] i the x-z plae 53 Figure 0. The stadard deviatio profiles for Pelgrom case 55 Figure. The stadard deviatio profiles for the case x=0.793, z= Figure. The stadard deviatio profiles for x=0.7, z=

6 v LIST OF TABLES Table. Normalized Variace with Differet Impedaces Ad Areas 0 Table. Simulatio results of σ 38 max NOM σ NOM INL m of the dual ladder DAC as varies 4 Table 4. The miimum of Stadard deviatio of INL ad x to obtai the miimum value of the stadard deviatio of the INL 45 Table 3. The optimum ( ) Table 5. The optimum values of for =0, =4 49 Table 6. The average values of 50 Table 7. σ for =4 59 Table 8. Table 9. Table 0. Table. Table. Table 3. Table 4. Table 5. Table 6. Table 7. Table 8. Table 9. Table 0. Table. Table. Table 3. Table 4. max NOM σ for =5 59 max NOM σ for =6 59 max NOM σ for =7 60 max NOM σ for =8 60 max NOM σ for =9 60 max NOM σ for =0 6 max NOM σ for = 6 max NOM σ for = 6 max NOM σ for =4 63 max NOM σ for =5 63 max NOM σ for =6 63 max NOM σ for =7 64 max NOM σ for =8 64 max NOM σ for =9 64 max NOM σ for =0 65 max NOM σ for = 65 max NOM σ for = 66 max NOM Table 5. The miimum for = 4, = 67 Table 6. The miimum for = 5, = 68 Table 7. The miimum for = 6, = 68 Table 8. The miimum for = 6, =3 69 Table 9. The miimum for = 7, = 69 Table 30. The miimum for = 7, =3 70

7 vi Table 3. The miimum for = 8, = 70 Table 3. The miimum for = 8, =3 7 Table 33. The miimum for = 8, =4 7 Table 34. The miimum for = 9, = 7 Table 35. The miimum for = 9, =3 7 Table 36. The miimum for = 9, =4 73 Table 37. The miimum for = 0, = 73 Table 38. The miimum for = 0, =3 74 Table 39. The miimum for = 0, =4 74 Table 40. The miimum for = 0, =5 75

8 vii ABSTACT The relatioships betwee yield, area, ad impedace distributio i 3 differet types of dual-strig DACs are developed. Optimal area allocatio ad impedace distributio strategies for maximizig yield ad ehacig performace are itroduced. Simulatio results show that a factor of or more reductio i area for a give yield is possible if typical area/impedace allocatios are replaced with a optimal area/impedace allocatio.

9 CHAPTE. INTODUCTION Dual-ladder resistor strig digital aalog coverters (DACs), which icorporate fie strig least sigificat bit (LSB) ladders i parallel betwee two successive coarse ladder taps are widely used i idustry [Boylsto, L. E. et al. (00), Pelgrom, M. J. M. (990), Maloberti, F. et al. (996), ivoir,. et al. (997)]. Whe properly desiged, the dual-ladder structures iherit most of the advatages of a strig DAC such as mootoicity, speed, ad versatility [Boylsto, L. E. et al.]. The major advatage of the dual-ladder DACs with a reduced umber of resistors i the coarse ladder comes at the layout stage where layout complexity ca be reduced sice a commo cetroid layout of the coarse strig resistors will effectively cacel liear gradiet effects [Maloberti, F. et al. (996)] for the etire DAC. It is well kow that layout cotributes a very importat part to the liearity performace of the DAC. Differet layout approaches provide differet itegral No- Liearity (INL) performace. Covetioal wisdom suggests that the value of the coarse strig resistors should be small ad the area for the coarse strig resistors should be large for a properly desiged dual-ladder DAC [Plassche,. va de (003)]. Although the area allocatio i the dual-ladder DAC used i [Pelgrom, M. J. M. (990)] was ot give, a die photograph shows that the total area for the fie resistor strig was approximately 7 times that for the coarse strig while the ratio of the total series fie resistace to the total series coarse resistaces was about 38. Other research results are based upo the assumptio that the uity fie resistor values are a power of times the uit coarse resistor values [Maloberti, F. et al. (996)]. Surprisigly, authors discussig these heuristic approaches to allocatio of area ad impedace values betwee the coarse ad fie resistors i the strigs are silet about

10 the issue of optimality. A optimal strategy for maximizig INL yield i dual-strig DACs requires allocatio of silico area ad impedaces of the coarse ladder ad the fie ladder strigs to miimize the effects radom local variatios i the sheet resistace o the INL performace. Ufortuately, there is a little research suggestig how areas ad impedaces related to the liear performace of the dual ladder DAC whe mismatch of resistors is cosidered. As a result, may egieers allocate excessive area to achieve a required yield or obtai a poor yield to meet a fixed area target without realizig that the excessive area or the yield loss is ofte due to o-optimal allocatio of area ad impedace betwee the strig ladders. Although INL yield ca be improved by icreasig area i either the coarse or fie ladder, it this is doe i a o-optimal way, it will result i a icrease i die costs ad icreases i parasitic capacitors which will reduce the speed ad thus limit the high frequecy performace of the circuit. As with ay strig DAC, the liearity performace of the dual-strig architecture is maily limited by the presece of process ad gradiet effects ad the radom mismatch of the resistors i the ladders. If the areas of the resistors are ot too large, the gradiet will be early liear (first-order). The effects of first-order gradiets o ratio matchig ca be caceled or miimized by appropriate placemet, segmetatio ad the use of commocetroid layout methods [Hastigs, A. (000)]. If gradiet effects are cacelled, the radom mismatch of the resistors i the ladders becomes the domai cotributor to the oliearity performace of this architecture. This mismatch is usually domiated by the local radom variatios i the sheet resistace throughout the body of the resistors. The resultat radom variatios i the idividual resistors are usually modeled as a Gaussia radom variable. It is well-kow that

11 3 maximizig the resistor area is effective for miimizig the effects of local radom variatios o the overall mismatch of the resistors [Pelgrom, M. J. M. (990)]. Thus, desigers routiely mark tradeoffs betwee area ad matchig accuracy. I this work, liearity performace tradeoffs betwee area i the coarse strig ad area i the fie strig ad betwee the resistace values i the coarse strig ad the resistace values i the fie strig are discussed. The issue of optimal area ad impedace allocatio strategies for miimizig the INL is addressed.

12 4 CHAPTE. ALLOCATING AEAS AND IMPEDANCES I this chapter, three differet types of dual ladder strigs are discussed. The cocept of how area ad impedace allocatio affects the performace of resistor strigs ca be more easily described by cosiderig first a much simpler circuit comprised of two resistors i parallel. This is the topic of the followig sectio.. The INL variace of two resistors i parallel Figure. Parrallel esistors A simple circuit comprised of two parallel resistors is discussed i this sectio. This circuit is useful for providig isight ito the tradeoffs betwee area, impedace values ad performace of resistor circuits that are plagued by local radom variatios i the sheet resistace. The ormalized variace of the equivalet resistace of the two parallel resistors will be characterized i detailed. The results will provide isight ito the aalysis ad optimizatio of the itegral oliearity (INL) of the dual ladder resistor strig that is discussed i the ext sectio. Cosider the two resistors show i the Figure where the resistace values ad active layout areas are,, A ad A. The equivalet resistace of the parallel

13 5 combiatio is =. For otatioal coveiece, the variables u ad v are defied by + the expressios A = () u A TOT v = () where A TOT is the total area of two resistors. It is apparet that (u,v) are restricted to the ope uit square i the u-v plae. If it is assumed that oly liear gradiet affects are preset i the layout of the two resistors ad if a commo cetroid layout method is used, liear gradiet effects i are cacelled ad each of the resistors ca be decomposed ito the sum of the omial resistace N ad a compoet due to the local radom variatio i the sheet resistace. Mathematically, for each resistor, this relatioship ca be repressed as i = in + iwhere in is the omial value of the resistace at the geometric cetroid of the layout ad i is the radom compoet of i. The radom compoets of ad are geerally assumed to be ucorrelated. For useful resistors i matchig-critical applicatios, it ca be assumed the i is small compared to in. With this otatio, the equivalet resistace ca be expressed as = ( N + )( N + ) ( ) N N (3) By factorig out the omial value of resistors, (3) ca be rewritte as:

14 6 = + + NN N N N + N + + N + N ( ) (4) It is apparet from (4) that is a radom variable that is oliearly depedet upo the radom variables ad. Because of this oliear relatioship, the probability desity fuctio of becomes uweildly makig it difficult to get much isight ito the radom ature of. We will ow focus o liearizig the radom parts of so that the statistical properties of ca be determied. Sice the radom part of the resistors is assumed to be small compared to the omial part, the term i the deomiator ivolvig the radom compoets ca be expaded i a Taylors series ad trucated after first-order terms to obtai the expressio + + ( ) N + N N N N + N N + N N N (5) If secod-order terms are eglected, (5) ca be rewritte as N N + + ( ) N + N N N N + N N + N (6) It ca be observed from (6) that the expressio for has bee liearized i terms of the radom variables ad. It follows that the ormalized radom compoet of the resistace ca be expressed as N N N = + ( + ) ( + ) N N N N N N (7)

15 7 Equatio (7) is ow i the form of a weighted sum of ucorrelated radom variables. It follows from (7) that the variace of the ormalized local radom compoet ca be expressed by N + N σ N + N N + N σ = σ (8) N N N It is well kow that the ormalized variace of a resistor is iversely proportioal to the layout area of the resistor [Hastigs, A. (000), Lae, W. ad Wrixo, G. (989), Li, Y. ad Geiger,. (00)]. The proportioality costat is charaterized by the process parameter A ρ N. This proportioality ca be expressed as A ρn i A in i σ = (9) as Thus, it follows from (A), (A) ad (6) that the ormalized variace ca be writte A ρn () ( ) ( ) σ = v + v (0) A TOT u - u N This variace of the ormalized resistace ca be miimized by equatig the partial derivatives with respect to both u ad ν to zero. It follows from (7) that the partial derivative of the variace of the ormalized resistace with respect of u is give by the expressio σ A N ρn ( u v)( u+ v uv) = u ATOT u ( -u) ()

16 8 Correspodigly, the partial derivative of the variace of the ormalized resistace with respect to v ca be expressed as σ AρN v u N = v ATOT u-u ( ) () It thus follows from () ad () by settig the partial derivatives to 0 that that a miimum will be obtaied if u ad v satisfy the relatioship u = v (3) This result ca be summarized i the followig theorem. Theorem : For a fixed total area of two resistors deoted as ad, the variace of the radom compoet of the ormalized resistace of the parallel coectio of the two resistors assumes a miimum value if ad oly if the ratio of the area of to the total resistor area is equal to the ratio of the resistace of the parallel combiatio of the two resistors to the resistace of. The locus of poits i the u-v plae that provides miimum variace is a straight lie as show i Figure.

17 9 Figure. A locus of critical poits Substitutig u = v ito (0), if follows that the miimum variace or the ormalized resistace is give by A ρn A TOT N MIN σ = (4) The miimum variace is depedet upo both the process parameter ad area. To establish a appreciatio for the pealty icurred if o-optimal area partitioig or ooptimal resistace partitioig is used, the ormalized variace is defied as σ σ A N TOT σ σ A ρn N N NOM N MIN = = (5) Deviatios i the ormalized variace of the ormalized resistace from the optimal value for differet resistace ratios ad differet area ratios are summarized i Table.

18 0 Table. Normalized Variace with Differet Impedaces Ad Areas / ( + ) A / (A + A ) If (u,v) is o the optimal straight lie, the ormalized value is equal to as idicated by the correspodig diagoal etries i this table. But it ca be observed that if either the area partitioig or the resistace partitioig or both differ sigificatly from their optimal values, the pealty i variace is dramatic as ca be observed by the etries i the upper left ad the lower right parts of this table. The above aalysis shows that, for the same values of resistace ad area of the circuit, as log as the ratio of the layout area of oe resistor to the total area of the circuit is equal to the ratio of the equivalet resistace to its resistace, the variace of the equivalet radom resistace is miimum. Correspodigly, if the layout area of oe resistor is very big or very small ad the resistace values are ot sized favorably, the variace will be very large. As expected, the value selected for the total resistace is arbitrary provided the resistace partitioig ad area partitioig is doe i a optimal way.

19 . The INL variace of dual ladders Strig DAC A A V m eqi Figure 3. A Dual esistor Strig Ladder I this sectio, the performace of a dual ladder resistor strig DAC is characterized. Specifically, the effects of area ad resistace partitioig betwee the coarse ad fie strigs o the variace of the itegral oliearity (INL) are ivestigated. The widely-used dual-strig ladder structure is show i Figure 3. The coarse ladder is comprised of coarse resistors each of resistace value ad area A. A fie strig is coected i parallel with each coarse-strig resistor. Each fie strig provides tap voltages as show i Figure 3. Each resistor i the fie strig ideally has a resistace of

20 ad a area of A. If the tap voltages are selected with switches ad if this selectio is doe i such a way that ay oe of the tap voltages ca be selected with a Boolea iput variable, the dual-strig ladder forms a -bit DAC where = +. For otatioal coveiece, the switches ad the Boolea iput variables are ot show i Figure 3 but throughout this thesis o attempt will be made to distiguish betwee the dual-strig ladder ad the correspodig DAC that is derived from this ladder. Sice emphasis will be focused exclusively o the effects of the dual-strig ladder o the performace of the DAC, the switches ad the Boolea logic eeded to form the DAC from the dual-strig ladder will be assumed to be ideal throughout this thesis. With this uderstadig, the total area of the DAC is ( ) A = A + A (6) TOT Itergral oliearity (INL) error is used to measure the static accuracy of the coverter. For a -bit DAC, the INL m of the tap voltage m ( 0 m < ) is the differece betwee the voltage at the tap m ad the idea voltage VEF m i LSB. The INL is the maximum of INL m for 0 m <. The variace of the INL m o each of tap voltages is derived ad the allocatio of areas ad resistor values o both ladders is obtaied that provides the miimum value of the maximum error i the INL profile... Normalized variace of the equivalet tap resistace As was the case for the two resistor etwork, it is coveiet to ormalize the impedaces ad the areas i the dual-strig ladder. The ormalizatio factors x ad z are

21 3 defied to represet the ratio of the coarse ladder area to the total area of DAC ad the ratio of the total equivalet resistace of the DAC to the total resistace o the coarse ladder x A = ATOT (7) z = (8) TOT where A is the area of a sigle coarse resistor ad ( //( ) TOT =. The resistace i a coarse ladder tap i is defied to be the parallel combiatio of the coarse resistor i positio i ad the fie resistors parallelig this coarse resistor. Thus, the equivalet resistace i coarse ladder tap i ca be expressed as = i j= eq,i + i j=,ij,ij (9) If a commo cetroid layout is used, the gradiet compoet of this equivalet resistor ca be igored ad resistor ca be decomposed ito the sum of the omial resistace ad the compoet due to the local radom variatios. It thus follows that

22 4,ij,i j= + + N N N N eq,i = N + N +,ij j= + N + N (0) where the subscript N is used to deote the omial part of a resistor ad the subscript is used to deote the radom part of the resistor. It is apparet that the radom variable eqi is itself oliearly depedet upo a large umber of separate radom variables. Followig the approach used i the two resistor case discussed i the previous sectio, we will ow liearize the radom compoet of eqi. With this goal i mid, the deomiator of (0) ca first be expaded i a Taylors series. Sice the radom compoets of all radom variables i (0) are small compared to their omial compoets, after multiplyig out the resultat product terms i the umerator ad trucatig the resultat expressio after the first-order terms, we obtai:,ij,ij N N,i j=,i j= eq,i N + N N N N + N N + N () resistace is It follows that the ratio of the equivalet resistace to the ormalized equivalet

23 5,ij eq,i,i N j= N + + eqn,i N,i N + N N N + N () Sice the radom variables i () are ucorrelated, it follows that the ormalized variace of the equivalet resistace i ay coarse ladder tap ca be expressed by σ σ σ N N = + eq N + N N + N ( ) N eqn N (3) It follows from (4), (5) that (3) ca be writte as σ = + A ρn N A TOT N A TOT eq A TOT N + N A N + N ATOT - A eqn (4).. Variace of the INL Up to this poit emphasis has bee focused o the statistical characterizatio of the resistors i the DAC. I this sectio emphasis will be directed to the statistical characterizatio of the INL. The statistical characterizatio of the INL of the dual-strig DAC itself is very challegig sice it is a order statistic of radom variables. Emphasis i this sectio will focus o the much easier but still tedious task of characterizig the idividual INL m variables. The output voltage at the tap m = p + q (5) for 0 p < ad 0 q <, of the fie strig ladder ca be expressed as

24 6 V V = + p EF j= m eq,i eq,p+ i= eq,i i= j= Neglectig the process ad gradiet compoets of the resistors, each resistor ca be decomposed ito the sum of a ormial resistace ad the local radom resistace. It thus follows from (6) that the tap voltage ca be expressed as : q j j (6) j j= q N + p q N eq,i EF j= V eq,p+ m eqn eqn p eqn eqn eq,i j i= j= eqn + N + eqn N V = p q (7) where N ad N are as defied previously ad eqn = N //( N ). As was the case i the previous sectio, the expressio for V m is a highly oliear fuctio of the radom resistive variables. But, sice i practical applicatios the radom compoet of each resistor will be small compared to its omial part, this oliear fuctio ca be liearized. As part of the liearizatio, each factor of the deomiators ca be expaded i a Taylors series ad trucated after the first-order terms to obtai: p q eq,i eq,i j j eq,i V EF i= i= eq,p+ j= j= i= V m = p + - +q peqn eqn eqn q N N eqn (8)

25 7 By expadig equatio (8) ad eglectig higher-order terms ivolvig the radom variables, it follow that q p eq,i j eq,i j eq,i V EF i= - i= eq,p+ j= - j= - i= V m = p+q+ - p +q + - q - q (9) eqn eqn eqn N N eqn The INL profile i LSB (V LSB =V EF / ) is the differece betweee V m ad the ideal tap voltage VEF m i LSB. I the equatio (9), the first two items of the sum are equal to m. Therefore, the INL m ca be writte as a liear weighted sum of ucorrelated radom variables as: p eq i ( ) + ( ), eq, p+ INLm = p q q p q ( ) ( ) i= eqn eqn q eq, i i, i, + p q + q q i= p+ eqn i= N i= q+ N (30) expressed as: Sice the radom variables i (30) are ucorrelated, the variace of INL m ca be σ ( ) ( ) = p q p+ p + q ( p ) INL σ m eq eqn ( q p q ) σ q( q ) q ( q) N (3) It follows from (6) ad (7) that σ ca be expressed as: N A ρn AρN σ = = A A ( x) (3) N From (4),(3), ad (3), it follows that TOT

26 8 σ INL m ( ) A ρn z -z = + -p -q p+ p +q ( -p-) ATOT x -x ( ) ( ) ( ) - - A - - ρn ( ) ( ) ( ) ( ) + q-p -q + q -q +q -q ATOT -x (33) elative size ad impedace iformatio is carried i the two variables x ad z. For coveiece, the ormalized variace of INL m is defied as: σ A ( INL ) = σ (34) m A TOT NOM m INL ρn The fuctio (33) ca be miimized by differetiatig (33) with respect to x ad z ad NOM INL m settig the patial derivative to zero. Thus differetiatig σ ( ) with respect to z, we obtai ( ) ( ) ( ) ( ) ( ) σ A ρn (,)= ( ) z x INLm x z p q p q p q p q p z ATOT x x σ INLm z Settig ( x, z) = 0, it follows that x = z. Notice this solutio is idepedet of m ad idepedet of A ρn /A TOT. Therefore, for a give x, the ormalized variace of the local radom compoet i the dual-strig DAC is miimum if the ratio of the total impedace to the coarse ladder impedace is equal to the ratio of the layout coarse area to the total area of the circuit. This is summarized i the followig theorem. (35) Theorem : For a give x ad for all m, the variace of INL m for a dual strig DAC is miimized whe z = x where x = A C /A TOT ad z = TOT / C. Although for a give value of x, a local miimum of the variace of INL m i the variable z ca be obtaied, there is o local miimum i the ope uit square i the (x,z)

27 9 plae. But, it ca also be show that if x = z, the the variace decreases with x. Ad, i the latter case, the decrease i variace as x approaches 0 is very small. These observatios ca be summarized i the followig theorems. Theorem 3: For all m, the variace of INL m for a dual strig DAC does ot assume a local miimum i { (x,z) 0 < x <, 0 < z < }, where x = A C /A TOT ad z = TOT / C. Theorem 4: For all m, the variace of INL m for a dual strig DAC decreases mootoically as x approaches 0 o the x = z locus where x = A C /A TOT ad z = TOT / C. Theorem 5: The derivatives of the variace of INL MAX for a dual strig DAC alog the x=z lie i the x-z plae is small for 0 < z < ε, where 0 < ε «where x = A C /A TOT ad z = TOT / C. Although Theorem 5 states that the variace chages very slowly alog the x=z lie i the x-z plae, it should be emphasized that this Theorem does ot state that the variace chages very slowly ear the origi of the x-z plae ad, i fact, it ca chage sigificatly ear the orgi at poits that are ot o the x=z lie. The ope uit square i the x-z plae is show i Figure 4 alog with the x = z lie which represets the optimal value of z for a give value of x. It thus follows that if a desig has paramaters (x,z) that are close to the x = z lie, the variace of INL MAX should be ear optimal. A tight lower boud o the variace occurs o the boudary of the uit square at the poit (0,0). As Theorem 5 idicates, whe operatig o the x = z lie ear the orgi, the

28 0 variace of INL MAX should be ear the tight lower boud. It will be show i Chapter 3 that whe operatig with paramaters that deviate sigificatly from the x = z lie, the variace of the INL MAX may be sigificatly larger tha optimal. Figure 4. egio of Operatio for Dual-Strig DAC i the x - z plae As a example, the miimum INL as a fuctio of z, for a 0-bit dual ladder strig DAC with 4 bits allocated to the coarse strig is ploted i Figure 5 for differet values of x. From this plot it is apparet that the local miimum is rather shallow for x aroud 0.5 but becomes much steeper for extreme values of x approachig 0 or. It is apparet that if a o-optimal allocatio of area or impedace is used, the pealty i the variace, ad correspodigly the yield, ca be quite large. It is also show the smaller values of x are, the smaller variace is obtaied although the differeces i the miimum INL do ot chage dramatically as x is chaged. If there is o coarse ladder, which would correspod to x=z=0, σ(inl) will assume its miimum value. But we ca ot elimiate the coarse ladder because without the coarse ladder, the gradiet effects would eed to be maaged by the fie strig

29 resistors ad commo cetroid layouts that cacel the gradiet effects would be difficult to realize if the resolutio of the DAC was very large. ( ) INL max σ NOM 0 0 z Figure 5. The miimum of ( ) σ for a give z NOM INL max A plot of the ormalized variace for differet values of x alog the x=z locus is show i Figure 5. From Figure 5 it ca be set that the miimum ormalized stadard deviatio is 5 but the miimum is very shallow o the x = z locus with a icrease above the miimum of oly 3% for x = z = 0.5 ad of oly 48% eve whe x=z=0.95. Thus, the beefits of havig extreme values of x ad z provided x = z are ot substatial. But, for a give z, whe x deviates from z, the pealty i the variace ad correspodigly the yield is sigificat. This ca be see i Figure 6 where the maximum variace is plotted versus x for z fixed at 0.5.

30 σ NOM ( ) INL max 4 x=0.95 x=0.0 x=0. x= z Figure 6. ( ) σ w.r.t. x NOM INL max.3 The INL variace of Iterpolatio DAC with buffer I this sectio, a differet dual-ladder DAC is cosidered. This structure uses buffers to coect the fie strig to the coarse ladder thus dramatically reducig the total umber of resistors eeded by the fie strig. This approach also elimiates the loadig of the coarse strig by the fie strig at dc. This structure is show i Figure 7. As i the previous sectio, emphasis will be placed o characterizig ad miimizig the variace of the INL m i this sectio. For the buffered structure of Figure 7, the coarse ladder cosists of coarse resistors of resistace value ad area A. The fie strig is comprised of resistors, each with a resistace of ad a area A. For each coectio of the itropolator to the coarse strig, the iterpolator provides to the output tap voltages.

31 3 V EF + - F V out F F F + - Figure 7. The Iterpolatio DAC with buffers As for the dual ladder structure i the previous sectio, the total umber of tap voltages is, where = +. The variace of the INL m o each of tap voltages will be derived ad the allocatio of area ad resistace o both ladders to obtai the miimum value of the maximum error i the INL profile will be obtaied. Let x be the ratio of the coarse ladder area to the total area of DAC, x A = ATOT (36)

32 4 where A TOT = A + A. The output voltage at the tap m = p + q, 0 p < ad 0 q <, of the fie strig ladder is expressed as: V = j V p EF j = + + i=,i j i= j= m,i,p q (37) Neglectig the process ad gradiet compoet of the resistor, it follows that V m q j q + p N q N, i V EF, p+ = p + N + + N (38) p N N, i j + + N N N N where the subscripts ad N refer to the radom part ad the omial part of the resistaces. This fuctio is highly oliear i the radom compoets of the resistaces but sice the radom compoets are assumed small compared to the omial part of the resistors, this fuctio ca be liearized. To liearize this fuctio, first each factor of the deomiator ca be expaded i Taylors series ad trucated after the first-order terms to obtai: q p,i,i j j,i EF V i= i=,p+ j= j= i= pn N N qn N N V m = p q (39)

33 5 Expadig equatio (39) ad eglectig the higher-order terms, we obtai the followig equatio: p q V = p q p q q q m, i, i j j i, VEF i= i= p, + j= j= i= N N N N N N (40) The INL profile i LSB (V LSB =V EF / ) is the differece betweee V m ad the ideal tap voltage mv EF / i LSB. I equatio (40), two first items i the brackets are equal to the order of the tap m. Thus, the INL m ca be writte as: p,i ( ) + ( ),p+ INL m = p q q p q (4) ( ) ( ) i= N N q,i,i,i + p q + q q i= p+ N i= N i= q+ N Equatio (4) is ow the weighted sum of ucorrelated radom variables ad thus, the variace of INL m ca be expressed as: σ ( ) ( ) = p q p+ p + q ( p ) INL σ m N (4) + ( q p q ) + σ q( q ) + q ( q ) N By subsitutig N ρ A σ = N, A A σ ρn = = A ad x= A ρ N A AT A ATOT N, (4) ca be writte as σ ( ) ( ) A = p q p+ p + q ( p ) ρn INL m ATOT x ( q p q ) q( q ) q ( q) x (43)

34 6 This variace is depedet upo the total area, A TOT, ad the process parameter A ρn. By ormalizig the variace by A ρn /A TOT, the effects of x ad m o the INL m ca be practically depicted. With this ormalizatio, (43) simplifies to σ ( ) ( ) ( INL )= p q p + p + q ( p ) x NOM m ( q p q ) q( q ) q ( q) x (44) To fid the optimum of area allocatio, the derivative of (44) with respect to x is NOM INL m take ad set to zero. Thus, differetiatig σ ( ) with respect to x, we obtai: σ NOM ( ) ( ) p q p+ p + q ( p ) ( INL ) m = x x ( q p q ) q( q ) q ( q (45) + + ) x + ( x) σ ( ) Settig NOM INL m = 0, it follows that x b ± bb x = (46) b b for b + = ( p q ) p + ( q p q ) ( p + q ) ( p ) (47) b ( q ) + q ( q) = q (48)

35 7.4 The INL variace of Iterpolatio esistor Strig DAC with buffer resistors A third variat of the dual strig DAC is show i Figure 8. Covetioal wisdom teaches that this structure elimiates the eed for the buffers of the previous structure ad uses extra replacemet resistors to prevet havig the iterpolatig fie-strig resistor load a coarse strig resistor. Although the omial value of the replacemet resistor is ideally equal to that of the fie iterpolatio strig, the area ca usually be made much smaller. I this sectio, the DAC of Figure 8 the variace of INL of this DAC will be characterized. The coarse ladder is cosists of coarse resistors of resistace value ad area A. A fie strig is coected i parallel with oly oe coarse resistor at ay time ad determies tap voltages. Each replacemet resistor 3, havig a omial resistace of ad a area of A 3, is coected i parallel with a resistor of the coarse ladder if the fie strig iterpolator is ot coected to a give coarse ladder resistor. Thus, there is always - replacemet resistors alog with the fie-strig iterpolatio circuit coected i parallel with each of the coarse strig resistors.

36 S 3 S S 8 V EF S S3 S 3 V out Figure 8. Dual esistor Strig with Buffer esistors As was the case for the two previous dual-strig resistor arrays, the total umber of tap voltages is, where = +. The variace of the INL m o each of tap voltages will be derived ad the allocatio of areas ad resistace values o both ladders will be give that provides a miimum value of the maximum error i the INL profile.

37 9.4. The ormalized variace of resistaces I cotrast to the previous two circuits where the switch impedace did ot affect the static performace of the DAC, i this structure, the switch impedace is i series with either the replacemet resistor or the fie-strig iterpolatio resistor ad, as such, cotributes to the resistaces i the ladder. To keep the aalysis maageable, it will be assumed that the switches are all ideal ad have 0Ω o impedace. For coveiece, defie eq = // ( ) ad eq3 = // 3. Sice ideally 3 =, it follows that eq = eq3. Thus, the omial value of these resistors are equal to each other, eqn = eq3n = eqn. As i the Sectio., from (4), the ormalized variace of the equivalet resistace eq is give by the expressio σ eqn A N ρ eqn AρN = + eq N A N A eqn (49) Similarly, the ormalized variace of the equivalet resistace eq3 is σ eqn AρN eqn AρN = eq 3 + N A 3N A3 eqn (50).4. The variace of INL Defie z to be the ratio z = (5) TOT ad aa k, k =,, 3, to be the total area of the coarse strig, the fie strig, the replacemet resistors 3, over the total resistor area:

38 30 a A = (5) ATOT a A = (53) A TOT a 3 A3 = (54) A TOT The output voltage at the tap m = p + q, 0 p ad 0 q, of the fie strig ladder for the case p > 0; q > 0 ca be expressed as q p j VEF j V m = = eq,i + eq,p + i= eq,i + eq, p+ j i= i, p+ j= (55) Neglectig the process ad gradiet compoets of the resistor, it follows that V V EF m = p eq,i + eq,i + eq,p+ i i p = = + eqn + eqn q j j q = N + p qn eq,i eq,p+ peqn + + eqn + p eqn eqn j j = N + N (56) where the subscripts ad N deote the radom part ad the omial part of the correspodig radom resistace value. As i the previous sectios, V m is highly oliear i the radom variables but sice the radom part of the resistaces is assumed to be small

39 3 compared to the omial part, this equatio ca be liearized. As the first step i the liearizatio process, each factor of the deomiator will be expaded i a Taylors series trucated after the first-order terms to obtai: p eq,i eq,i V EF i i= i p+ =, eq, p+ V m = p p + eqn eqn eqn q j j eqp + eq,i, j = j = + q + + i= i, p+ eq, p+ eqn q N N eqn eqn Expadig equatio (5) ad eglectig secod-order ad higher terms i the radom variables, we obtai the followig expressio: (57) p eq,i eq,i EF i i i p = =, + eq eqn eqn eqn V = p p p q m V + + (58) q j j eq,i eqp j j ii p, + = = =, + eqp, + + q + q q q eqn N N eqn eqn This expressio is ow i the form of a weighted sum of ucorrelated radom variables. The INL profile i LSB (V LSB =V EF / )is the differece betweee V m ad the ideal tap voltage [m(v EF / )] i LSB. The first two terms i the brackets of equatio (53) are equal to the tap umber m. Thus, the INL m = V m - mv EF / ca be writte as:

40 3 INL = p p q m p eq,i eq,i i i i p eq = =, + eq, p+ + eqn eqn eqn eqn q + q q q j j eq,i j = j = ii =, p + eqp, + N N eqn eqn (59) Thus, the variace of INL m ca be expressed as: σ ( ) ( ) = p q p+ p + q ( p ) INL σ m eq eq N ( q p q ) σ q( q ) q ( q) + σ + + eq eqn N (60) Subsitutig σ eq eqn eqn A ρn A = eqn ρn +, (6) N A N A σ eq eqn = eqn N A ρn A + eqn 3N A ρn A 3 (6) N ρ A N σ = (63) A ad rearragig the order of terms i (55), we get the followig equatio:

41 33 σ A ρn eqn INL ( ) ( ) m A N = p q p+ p + q ( p ) ( ) A ρ N ( ) q p q q q q ( q ) A (64) eqn ( q p q ) N + ρn eqn ( ) ( ) A + p q p p q ( p ) + + A3 3N For otatioal coveiece, defie M, M,M 3, ad M 4 by the expressios ( ) ( ) ( ) M = p q p+ p + q ( p ) + q p q ( ) ( ) M = p q p+ p + q ( p ) ( ) M3 = q p q ( ) ( ) M4 = q q + q q (65) (66) (67) (68) The paramaters M..M 4 are depedet upo the idex umber but idepedet of model parameters, resistace values, ad area. The (59) ca be writte as: A σ ( ) ( N ) z z ρ INL m z = M + M + M 4 + M 3 ATOT a a3 a a (69)

42 34 CHAPTE 3. SIMULATION ESULTS I the previous chapter, aalytical formulatios were preseted that characterizes the statistical performace for three differet types of dual ladder DACs. These parametric formulatios provide the INL m at each DAC output code ad are strogly a fuctio of the umber of bits of resolutio i the coarse strig, the umber of bits of resolutio i the fie strig, as well as the impedace ad area allocatios betwee the coarse ad fid strig resistors. As such, it is challegig to obtai a practical uderstadig of the beefits ad limitatios of various area ad impedace allocatio schemes. I this chapter, computer simulatios are preseted that give isight ito the beefits obtaied by optimally allocatig impedaces ad area betwee the coarse ad fie resistor strigs. 3. Simulatio results of dual-ladder Strig I this sectio the performace of the dual-ladder Strig of Figure 3 will be ivestigated. Mathematically, the INL performace of this structure is characterized by equatio (33) bit dual-ladder -strig DAC with 4-bit MSB ladder Iitially, the performace of a 0-bit dual-ladder -strig DAC with a 4-bit MSB ladder will be cosidered. This structure is defied by the parameters =4 ad =6 i the variace of INL m give i equatio (). This variace is depedet upo the total area, A TOT, ad the process parameter A ρn. By ormalizig the variace by A ρn /A TOT, the effects of x,z, ad m o the INL m ca be practically depicted. With this ormalizatio, (33) simplifies to

43 35 σ NOM ( INL ) m = + z ( z) + ( ) ( ) ( ) p q p + q p q x x ( p + q ) ( p ) + q( q ) + q ( q) ( ) x where x, z, ad m are as defied i (7), (8) ad (5). (70) The ormalized stadard deviatio of the INL m for x ad z {0.0, 0.5, 0.95} are show i Figure 9, 0,. From these plots, it is apparet that the INL assumes a maximum ear the mid-code tap voltage correspodig to code 5. Cosistet with Figure 4, it ca be see from Figure 9 that the maximum ormalized stadard deviatio for x = z = 0.0 is very close to the global miimum of. The plot of Figure 9 which is for x small correspods to the situatio where most of the area is allocated to the fie resistors. Figure 0, where x = 0.5, correspods to the situatio where equal area is allocated to the coarse ad fie resistor strigs whereas Figure, where x=0.95 represets the situatio where most of the area is allocated to the coarse strig. I Figure 9, whe z is large, the voltage at the taps of the coarse strig plays the major role i the oliearity ad sice the area of the coarse resistors is small, there is a large variace i the coarse tap voltages ad that causes the INL to be large throughout most of the output voltage taps. Correspodigly, i the same figure, whe z is small, the impedace at the coarse strig plays oly a small role i determiig the overall INL ad sice most of the area is allocated to the fie strig, the INL is very good. I Figure, whe z is large, the impedace at the taps of the coarse strig plays a major role i the oliearity ad sice the area of the coarse resistors is large, there is a small variace i the coarse tap voltages that causes the INL at the tap voltages to be small for most of the coarse voltage taps. But sice there is little area i the fie resistors, the

44 36 variace i the voltage at itermediate odes i the fie strig gets rather large. Correspodigly, whe z is small, the impedace at the taps of the fie strig plays a major role i the oliearity ad sice the area of the fie resistors is small, the variace is large at most of the fie output voltage taps. It is apparet from these plots that uder certai coditios, there is cosiderable ripple i the INL. This ripple occurs whe the relative area i the fie strig is small (z is large). Whe the ripple is preset, the local maxima ad the local miima occur at coarse ladder taps or at mid tap locatios of the fie ladder depedig upo how the resistace ad area is allocated. There are a total of σ ( INL NOM m ) + critical tap poits i the array. Figure 9. INL profiles of the dual ladder DAC for x = 0.0 tap voltage

45 37 σ ( INL NOM m ) tap voltage Figure 0. INL profiles of the dual ladder DAC for x = 0.5 σ ( INL NOM m ) tap voltage Figure. INL profiles of the dual ladder DAC for x = 0.95 It ca also be see that the INL deviatio icreases with x z ad whe x z is small, it reduces whe x ad z move closer to the origi. Simulatio results of the maximum INL stadard deviatios are summarized i the Table.

46 38 z Table. Simulatio results of σ max NOM x=0.0 x =0.5 x= 0.95 σ max-nom (INL m ) EQ σ max-nom (INL m ) EQ σ max-nom (INL m ) EQ Simulatio results show that whe x ad z are small, for example, x = z = 0.0, the ormalized maximum stadard deviatio, σ max NOM,is approximately ad movig closer to the origi o the x = z lie does ot reduce the stadard deviatio appreciably below. Also show i Table is Δ EQ, the effective umber of bits of resolutio lost relative to what would be achieved with a optimal area/impedace allocatio. Whe choosig x = z to attai the miimum stadard deviatio for a fixed x, the effective umber of bits (ENOB) merely reduces by 0.04 bits whe x = z = 0.5 ad reduces by 0.5 bits whe x = z = However, if x is i the eighborhood of ad z i the eighborhood of 0 or vice versa, the the stadard deviatio will be very large. For example, i the case x =0.95, z = 0.0, the ENOB reduces by. bits ad i the case x= 0.0, z = 0.95, the ENOB reduces by 3.3 bits. It should be apparet that the implicatios of a o-optimal area/impedace allocatio ca have a dramatic impact o the yield of a DAC if the deviatio from the optimal x = z lie is large. Figure shows the effects of differet allocatios of impedace ad area throughout the x-z plae from a differet perspective. The cotiuous loci o this plot correspod to isoarea cotours ad are labeled i terms of the icrease i area eeded to obtai a stadard deviatio equal to that obtaied at the optimal poit x = z = 0. This provides some isight ito the area pealty icurred to obtai the same yield if o-optimal area ad impedace

47 39 allocatios are used. For example, the poit x = 0. ad z= 0.7 lies o the 400% area cotour idicatig that a factor of 4 icrease i area is required to obtai the same yield as would be obtaied for a optimal area/impedace allocatio. z 0 0 x Figure. Icreasig Area to achieve the same INL The parameters x ad z, as defied i (7) ad (8) may partially obscure the relative effects of area ad impedace o yield. The effects of o-ideal impedace ad area allocatio is show i the log( F / C ) x plae i Figure 3 where agai the iso-area cotours are used. As a example, to maitai the same yield as i the optimal case, whe the area of the coarse strig is equal of the total area, the total area icreases by 0% if C = 4 F, it 0 icreases by 50% if C =. F, ad it icreases by more tha 400% if C =.3 F.

48 40 log ( / ) - 0 x Figure 3. Effect of selectio of impedace ad area 3.. Simulatio results for differet values of ad A compariso of the maximum stadard deviatio of the INL m for differet bit DAC area ad impedace partitioig strategies for the dual ladder DAC is also made. I this compariso, it will be assumed that the DAC have the same values of the total area ad the total impedace for all. A Matlab program was used for calculatig the stadard deviatio of INL i the limitig case: x = z, ad x -> 0 for differet values of ad. This limitig case forms a tight lower boud o the stadard deviatio of the INL. The poit (0,0) i the x-z plae is ot realizable sice it does ot lie i the ope uit square but values of x ad z ca be selected i the ope uit square that are arbitrarily close to this poit. These results show that the lower boud is strogly depedet upo but idepedet of. The results are summarized i the Table 3.

49 4 Table 3. The optimum σ NOM ( INL m ) of the dual ladder DAC as varies N σ NOM ( INL m ) Additioal simulatio results for differet values of x ad z are icluded i Appedix A ad Appedix B. It is see that the effective umber of bits (ENOB) reduces very slightly whe (x,z) moves away from (x=0, z=0) o the locus x=z as idicated i the Theorem 4. However, ENOB reduces sigificatly for the case z=-x. 3. Iterpretatio of σ INL m for Iterpolatio with buffer I this sectio, the performace of the Iterpolatio DAC with buffer is characterized mathematically by the equatio (44) i the sectio Simulatio results for =0 To iterpret the aalysis preseted i Sectio.3, graphical results of a iterpolatio DAC with = 4, =0 were characterized by equatio (44) to compare the performace for a variety of impedaces ad layout area allocatios. INL profile curves are i Figure 4 whe x is 0., 0.5 ad ad 0.99, respectively. For each value of x, the INL profile looks like a ripple o which the local maxima ad the local miima occur at coarse ladder taps ad i mid taps of the fie ladders. Thus, there are total + critical taps. The maximum variace happes at a sub-tap of the fie strig located i the eighborhood of the middle tap, depedet o the impedace / area allocatios.

50 4 Figure 4. w.r.t the voltage positio tap =0, =4 The variace of INL is deoted by σ INL m i (30) is a fuctio of 5 variables, the ratio of area x, the umber bits o the coarse strig, the umber bits o the fie strig, the tap positio o the coarse strig p, ad the tap positio o the fie strig q. Aalytical expressio for statistical of INL such as the optimum value of σ INL is ot mathematically implemeted. m However, this iformatio is very ecessary for predictig the liear performace of the circuit as wel as kowledge of efficet desigs. Therefore, computig simulatios were used for guessig the criticals values of σ INL. m Figure 5 is the stadard deviatio σ INL usig a Matlab program. It is clearly that the m miimum of the stadard deviatio σ INL obtaied if the ratio x = A m ATOT is aroud 0.95.

51 43 Otherwise, if most of area is used for layout fie resistors, the stadard deviatio icrease more tha times for x smaller tha.5. σ INLm will Figure 5. w.r.t x for =4, = 6 A compariso of the stadard deviatio of the INL for differet values of the umber bits o the coarse ladder is simulated. Figure 6 show that if icreasig the umber bits o the coarse ladder strig, the stadard deviatio σ INLm beefits is the complexity of the coarse strig layout. will decrease. The compesatio of this

52 44 Figure 6. w.r.t. x for = 3, 4, Simulatio results for differet value of ad A compariso of the maximum stadard deviatio of the INL for the covetioal bit DAC area ad impedace partitioig strategies for the dual ladder DAC is also made. I this compariso, it will be assumed that the DAC have the same values of the total area ad the total impedace for all. A Matlab program was used for calculatig the miimum values the stadard deviatio of INL ad the critical ratio x= summarized i the Table 4. A A TOT. The results are

53 45 Table 4. The miimum of Stadard deviatio of INL ad x to obtai the miimum value of the stadard deviatio of the INL σ max NOM 8.9 x σ max NOM x σ max NOM x σ max NOM x σ max NOM x σ max NOM x σ max NOM x σ max NOM x σ max NOM x

54 46 Icreasig the resolutio of the DAC will icrease the stadard deviatio of the INL. I all cases, the wise strategies are placig most of the area o the coarse strig, oly 0% of the total area is used for the fie strig layout. 3.3 Iterpretatio of σ INL m for Iterpolatio with buffer resistors The performace iterpretatio of iterpolatio with buffer resistors of Figure 8 is ivestigated i this sectio by the formula of σ INL m give by equatio (69) i the sectio Simulatio results for =0 To iterpretate the aalysis preseted i.4, graphical results of a iterpolatio DAC with buffer resistors for = 4, =0 were brought out to compare the performace of variety of impedaces ad layout areas allocatio. The variace i the equatio (69) is depedet o the total area, A TOT, ad the process parameter, A ρn. By ormalizig the variace by A ρn /A TOT, the effects of z, ad m o the INL m ca be practically depicted. With this ormalizatio, (69) simplifies toσ max NOM ( z) ( z) z NOM ( INLm ) M + M + M 3 + M 4 a a3 a a σ (7) INL profile curves are i Figure 7 ad Figure 8 for the case z=0. ad z=0.9 respectively. For each case, the INL profile looks like a ripple o which the local maxima ad the local miima occur at coarse ladder taps ad i mid taps of the fie ladders. The maximum stadard deviatio positio is depedet o the impedace / area allocatios.

55 47 Figure 7. The stadard deviatio profile for z=0. From Figure 7, the maximum stadard deviatio of the red curve placig most the area o the coarse strig while a small area o the fie strig ad buffer resistors is bigger 9 times tha the maximum stadard deviatio of the blue curve placig most the area o buffer resistors while a small area o the fie strig ad the coarse strig.

56 48 Figure 8. The stadard deviatio profile for z=0.9 O the other had, i the Figure 8 for the case z= TOT large, the maximum stadard deviatio of the red curve placig most the area o the coarse strig while a small area o the fie strig ad buffer resistors is smaller times tha the maximum stadard deviatio of the blue curve placig most the area o buffer resistors while a small area o the fie strig ad the coarse strig. These two examples raise a questio what is the optimum area ad impedace allocatio betwee the coarse resistors, the fie resistors ad the buffer resistors. The equatio to calculate the stadard deviatio i (69), (7) is a fuctio of 4 variables: the ratio resistor z, the ratio of areas a, a, a 3. If we ca idicate the regio of the optimum, the cost of the DAC desig will lower by reducig the dice area to achieve the same yield. However, it

EE 505 Lecture 9. Statistical Circuit Modeling

EE 505 Lecture 9. Statistical Circuit Modeling EE 505 Lecture 9 Statistical Circuit Modelig eview from previous lecture: Statistical Aalysis Strategy Will first focus o statistical characterizatio of resistors, the exted to capacitors ad trasistors

More information

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering

CEE 522 Autumn Uncertainty Concepts for Geotechnical Engineering CEE 5 Autum 005 Ucertaity Cocepts for Geotechical Egieerig Basic Termiology Set A set is a collectio of (mutually exclusive) objects or evets. The sample space is the (collectively exhaustive) collectio

More information

Chapter 9 - CD companion 1. A Generic Implementation; The Common-Merge Amplifier. 1 τ is. ω ch. τ io

Chapter 9 - CD companion 1. A Generic Implementation; The Common-Merge Amplifier. 1 τ is. ω ch. τ io Chapter 9 - CD compaio CHAPTER NINE CD-9.2 CD-9.2. Stages With Voltage ad Curret Gai A Geeric Implemetatio; The Commo-Merge Amplifier The advaced method preseted i the text for approximatig cutoff frequecies

More information

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS

THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS R775 Philips Res. Repts 26,414-423, 1971' THE SYSTEMATIC AND THE RANDOM. ERRORS - DUE TO ELEMENT TOLERANCES OF ELECTRICAL NETWORKS by H. W. HANNEMAN Abstract Usig the law of propagatio of errors, approximated

More information

The Method of Least Squares. To understand least squares fitting of data.

The Method of Least Squares. To understand least squares fitting of data. The Method of Least Squares KEY WORDS Curve fittig, least square GOAL To uderstad least squares fittig of data To uderstad the least squares solutio of icosistet systems of liear equatios 1 Motivatio Curve

More information

Linear Regression Demystified

Linear Regression Demystified Liear Regressio Demystified Liear regressio is a importat subject i statistics. I elemetary statistics courses, formulae related to liear regressio are ofte stated without derivatio. This ote iteds to

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU U8L: Sec. 8.9. Equatios of Lies i R Review of Equatios of a Straight Lie (-D) Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio of the lie

More information

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j

The z-transform. 7.1 Introduction. 7.2 The z-transform Derivation of the z-transform: x[n] = z n LTI system, h[n] z = re j The -Trasform 7. Itroductio Geeralie the complex siusoidal represetatio offered by DTFT to a represetatio of complex expoetial sigals. Obtai more geeral characteristics for discrete-time LTI systems. 7.

More information

EE 505. Lecture 13. String DACs

EE 505. Lecture 13. String DACs EE 505 Lecture 13 Strig DACs -Strig DAC V FF S 1 S 2 Simple structure Iheretly mootoe Very low DNL Challeges: S N-2 S N-1 S N S k d k Maagig INL Large umber of devices for large outig thermometer/bubble

More information

Chapter 7 z-transform

Chapter 7 z-transform Chapter 7 -Trasform Itroductio Trasform Uilateral Trasform Properties Uilateral Trasform Iversio of Uilateral Trasform Determiig the Frequecy Respose from Poles ad Zeros Itroductio Role i Discrete-Time

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

The target reliability and design working life

The target reliability and design working life Safety ad Security Egieerig IV 161 The target reliability ad desig workig life M. Holický Kloker Istitute, CTU i Prague, Czech Republic Abstract Desig workig life ad target reliability levels recommeded

More information

Chapter 7: The z-transform. Chih-Wei Liu

Chapter 7: The z-transform. Chih-Wei Liu Chapter 7: The -Trasform Chih-Wei Liu Outlie Itroductio The -Trasform Properties of the Regio of Covergece Properties of the -Trasform Iversio of the -Trasform The Trasfer Fuctio Causality ad Stability

More information

1 of 7 7/16/2009 6:06 AM Virtual Laboratories > 6. Radom Samples > 1 2 3 4 5 6 7 6. Order Statistics Defiitios Suppose agai that we have a basic radom experimet, ad that X is a real-valued radom variable

More information

REGRESSION (Physics 1210 Notes, Partial Modified Appendix A)

REGRESSION (Physics 1210 Notes, Partial Modified Appendix A) REGRESSION (Physics 0 Notes, Partial Modified Appedix A) HOW TO PERFORM A LINEAR REGRESSION Cosider the followig data poits ad their graph (Table I ad Figure ): X Y 0 3 5 3 7 4 9 5 Table : Example Data

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2016 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

ECONOMIC OPERATION OF POWER SYSTEMS

ECONOMIC OPERATION OF POWER SYSTEMS ECOOMC OEATO OF OWE SYSTEMS TOUCTO Oe of the earliest applicatios of o-lie cetralized cotrol was to provide a cetral facility, to operate ecoomically, several geeratig plats supplyig the loads of the system.

More information

OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES

OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES OPTIMAL ALGORITHMS -- SUPPLEMENTAL NOTES Peter M. Maurer Why Hashig is θ(). As i biary search, hashig assumes that keys are stored i a array which is idexed by a iteger. However, hashig attempts to bypass

More information

Principle Of Superposition

Principle Of Superposition ecture 5: PREIMINRY CONCEP O RUCUR NYI Priciple Of uperpositio Mathematically, the priciple of superpositio is stated as ( a ) G( a ) G( ) G a a or for a liear structural system, the respose at a give

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course

EE / EEE SAMPLE STUDY MATERIAL. GATE, IES & PSUs Signal System. Electrical Engineering. Postal Correspondence Course Sigal-EE Postal Correspodece Course 1 SAMPLE STUDY MATERIAL Electrical Egieerig EE / EEE Postal Correspodece Course GATE, IES & PSUs Sigal System Sigal-EE Postal Correspodece Course CONTENTS 1. SIGNAL

More information

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator

Economics 241B Relation to Method of Moments and Maximum Likelihood OLSE as a Maximum Likelihood Estimator Ecoomics 24B Relatio to Method of Momets ad Maximum Likelihood OLSE as a Maximum Likelihood Estimator Uder Assumptio 5 we have speci ed the distributio of the error, so we ca estimate the model parameters

More information

September 2012 C1 Note. C1 Notes (Edexcel) Copyright - For AS, A2 notes and IGCSE / GCSE worksheets 1

September 2012 C1 Note. C1 Notes (Edexcel) Copyright   - For AS, A2 notes and IGCSE / GCSE worksheets 1 September 0 s (Edecel) Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright www.pgmaths.co.uk - For AS, A otes ad IGCSE / GCSE worksheets September 0 Copyright

More information

DISTRIBUTION LAW Okunev I.V.

DISTRIBUTION LAW Okunev I.V. 1 DISTRIBUTION LAW Okuev I.V. Distributio law belogs to a umber of the most complicated theoretical laws of mathematics. But it is also a very importat practical law. Nothig ca help uderstad complicated

More information

INF Introduction to classifiction Anne Solberg Based on Chapter 2 ( ) in Duda and Hart: Pattern Classification

INF Introduction to classifiction Anne Solberg Based on Chapter 2 ( ) in Duda and Hart: Pattern Classification INF 4300 90 Itroductio to classifictio Ae Solberg ae@ifiuioo Based o Chapter -6 i Duda ad Hart: atter Classificatio 90 INF 4300 Madator proect Mai task: classificatio You must implemet a classificatio

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece,, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet as

More information

CSE 527, Additional notes on MLE & EM

CSE 527, Additional notes on MLE & EM CSE 57 Lecture Notes: MLE & EM CSE 57, Additioal otes o MLE & EM Based o earlier otes by C. Grat & M. Narasimha Itroductio Last lecture we bega a examiatio of model based clusterig. This lecture will be

More information

ENGI 4421 Confidence Intervals (Two Samples) Page 12-01

ENGI 4421 Confidence Intervals (Two Samples) Page 12-01 ENGI 44 Cofidece Itervals (Two Samples) Page -0 Two Sample Cofidece Iterval for a Differece i Populatio Meas [Navidi sectios 5.4-5.7; Devore chapter 9] From the cetral limit theorem, we kow that, for sufficietly

More information

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures

FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING. Lectures FACULTY OF MATHEMATICAL STUDIES MATHEMATICS FOR PART I ENGINEERING Lectures MODULE 5 STATISTICS II. Mea ad stadard error of sample data. Biomial distributio. Normal distributio 4. Samplig 5. Cofidece itervals

More information

First, note that the LS residuals are orthogonal to the regressors. X Xb X y = 0 ( normal equations ; (k 1) ) So,

First, note that the LS residuals are orthogonal to the regressors. X Xb X y = 0 ( normal equations ; (k 1) ) So, 0 2. OLS Part II The OLS residuals are orthogoal to the regressors. If the model icludes a itercept, the orthogoality of the residuals ad regressors gives rise to three results, which have limited practical

More information

THE KALMAN FILTER RAUL ROJAS

THE KALMAN FILTER RAUL ROJAS THE KALMAN FILTER RAUL ROJAS Abstract. This paper provides a getle itroductio to the Kalma filter, a umerical method that ca be used for sesor fusio or for calculatio of trajectories. First, we cosider

More information

Nonlinear regression

Nonlinear regression oliear regressio How to aalyse data? How to aalyse data? Plot! How to aalyse data? Plot! Huma brai is oe the most powerfull computatioall tools Works differetly tha a computer What if data have o liear

More information

R is a scalar defined as follows:

R is a scalar defined as follows: Math 8. Notes o Dot Product, Cross Product, Plaes, Area, ad Volumes This lecture focuses primarily o the dot product ad its may applicatios, especially i the measuremet of agles ad scalar projectio ad

More information

The axial dispersion model for tubular reactors at steady state can be described by the following equations: dc dz R n cn = 0 (1) (2) 1 d 2 c.

The axial dispersion model for tubular reactors at steady state can be described by the following equations: dc dz R n cn = 0 (1) (2) 1 d 2 c. 5.4 Applicatio of Perturbatio Methods to the Dispersio Model for Tubular Reactors The axial dispersio model for tubular reactors at steady state ca be described by the followig equatios: d c Pe dz z =

More information

EE 435. Lecture 25. Data Converters. Architectures. Characterization

EE 435. Lecture 25. Data Converters. Architectures. Characterization EE 435 Lecture 5 Data Coverters Architectures Characterizatio . eview from last lecture. Data Coverters Types: A/D (Aalog to Digital) Coverts Aalog Iput to a Digital Output D/A (Digital to Aalog) Coverts

More information

ANALYSIS OF EXPERIMENTAL ERRORS

ANALYSIS OF EXPERIMENTAL ERRORS ANALYSIS OF EXPERIMENTAL ERRORS All physical measuremets ecoutered i the verificatio of physics theories ad cocepts are subject to ucertaities that deped o the measurig istrumets used ad the coditios uder

More information

Basics of Probability Theory (for Theory of Computation courses)

Basics of Probability Theory (for Theory of Computation courses) Basics of Probability Theory (for Theory of Computatio courses) Oded Goldreich Departmet of Computer Sciece Weizma Istitute of Sciece Rehovot, Israel. oded.goldreich@weizma.ac.il November 24, 2008 Preface.

More information

Linear Regression Models

Linear Regression Models Liear Regressio Models Dr. Joh Mellor-Crummey Departmet of Computer Sciece Rice Uiversity johmc@cs.rice.edu COMP 528 Lecture 9 15 February 2005 Goals for Today Uderstad how to Use scatter diagrams to ispect

More information

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence

Sequences A sequence of numbers is a function whose domain is the positive integers. We can see that the sequence Sequeces A sequece of umbers is a fuctio whose domai is the positive itegers. We ca see that the sequece 1, 1, 2, 2, 3, 3,... is a fuctio from the positive itegers whe we write the first sequece elemet

More information

Probability, Expectation Value and Uncertainty

Probability, Expectation Value and Uncertainty Chapter 1 Probability, Expectatio Value ad Ucertaity We have see that the physically observable properties of a quatum system are represeted by Hermitea operators (also referred to as observables ) such

More information

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense,

3. Z Transform. Recall that the Fourier transform (FT) of a DT signal xn [ ] is ( ) [ ] = In order for the FT to exist in the finite magnitude sense, 3. Z Trasform Referece: Etire Chapter 3 of text. Recall that the Fourier trasform (FT) of a DT sigal x [ ] is ω ( ) [ ] X e = j jω k = xe I order for the FT to exist i the fiite magitude sese, S = x [

More information

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row:

(3) If you replace row i of A by its sum with a multiple of another row, then the determinant is unchanged! Expand across the i th row: Math 5-4 Tue Feb 4 Cotiue with sectio 36 Determiats The effective way to compute determiats for larger-sized matrices without lots of zeroes is to ot use the defiitio, but rather to use the followig facts,

More information

OBJECTIVES. Chapter 1 INTRODUCTION TO INSTRUMENTATION FUNCTION AND ADVANTAGES INTRODUCTION. At the end of this chapter, students should be able to:

OBJECTIVES. Chapter 1 INTRODUCTION TO INSTRUMENTATION FUNCTION AND ADVANTAGES INTRODUCTION. At the end of this chapter, students should be able to: OBJECTIVES Chapter 1 INTRODUCTION TO INSTRUMENTATION At the ed of this chapter, studets should be able to: 1. Explai the static ad dyamic characteristics of a istrumet. 2. Calculate ad aalyze the measuremet

More information

Statistical Pattern Recognition

Statistical Pattern Recognition Statistical Patter Recogitio Classificatio: No-Parametric Modelig Hamid R. Rabiee Jafar Muhammadi Sprig 2014 http://ce.sharif.edu/courses/92-93/2/ce725-2/ Ageda Parametric Modelig No-Parametric Modelig

More information

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d

Linear regression. Daniel Hsu (COMS 4771) (y i x T i β)2 2πσ. 2 2σ 2. 1 n. (x T i β y i ) 2. 1 ˆβ arg min. β R n d Liear regressio Daiel Hsu (COMS 477) Maximum likelihood estimatio Oe of the simplest liear regressio models is the followig: (X, Y ),..., (X, Y ), (X, Y ) are iid radom pairs takig values i R d R, ad Y

More information

Lecture 19: Convergence

Lecture 19: Convergence Lecture 19: Covergece Asymptotic approach I statistical aalysis or iferece, a key to the success of fidig a good procedure is beig able to fid some momets ad/or distributios of various statistics. I may

More information

Sample Size Estimation in the Proportional Hazards Model for K-sample or Regression Settings Scott S. Emerson, M.D., Ph.D.

Sample Size Estimation in the Proportional Hazards Model for K-sample or Regression Settings Scott S. Emerson, M.D., Ph.D. ample ie Estimatio i the Proportioal Haards Model for K-sample or Regressio ettigs cott. Emerso, M.D., Ph.D. ample ie Formula for a Normally Distributed tatistic uppose a statistic is kow to be ormally

More information

SNAP Centre Workshop. Basic Algebraic Manipulation

SNAP Centre Workshop. Basic Algebraic Manipulation SNAP Cetre Workshop Basic Algebraic Maipulatio 8 Simplifyig Algebraic Expressios Whe a expressio is writte i the most compact maer possible, it is cosidered to be simplified. Not Simplified: x(x + 4x)

More information

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter

Mechatronics. Time Response & Frequency Response 2 nd -Order Dynamic System 2-Pole, Low-Pass, Active Filter Time Respose & Frequecy Respose d -Order Dyamic System -Pole, Low-Pass, Active Filter R 4 R 7 C 5 e i R 1 C R 3 - + R 6 - + e out Assigmet: Perform a Complete Dyamic System Ivestigatio of the Two-Pole,

More information

WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? ABSTRACT

WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? ABSTRACT WHAT IS THE PROBABILITY FUNCTION FOR LARGE TSUNAMI WAVES? Harold G. Loomis Hoolulu, HI ABSTRACT Most coastal locatios have few if ay records of tsuami wave heights obtaied over various time periods. Still

More information

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1.

Econ 325/327 Notes on Sample Mean, Sample Proportion, Central Limit Theorem, Chi-square Distribution, Student s t distribution 1. Eco 325/327 Notes o Sample Mea, Sample Proportio, Cetral Limit Theorem, Chi-square Distributio, Studet s t distributio 1 Sample Mea By Hiro Kasahara We cosider a radom sample from a populatio. Defiitio

More information

Properties and Hypothesis Testing

Properties and Hypothesis Testing Chapter 3 Properties ad Hypothesis Testig 3.1 Types of data The regressio techiques developed i previous chapters ca be applied to three differet kids of data. 1. Cross-sectioal data. 2. Time series data.

More information

Summary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram.

Summary: CORRELATION & LINEAR REGRESSION. GC. Students are advised to refer to lecture notes for the GC operations to obtain scatter diagram. Key Cocepts: 1) Sketchig of scatter diagram The scatter diagram of bivariate (i.e. cotaiig two variables) data ca be easily obtaied usig GC. Studets are advised to refer to lecture otes for the GC operatios

More information

Statistics 511 Additional Materials

Statistics 511 Additional Materials Cofidece Itervals o mu Statistics 511 Additioal Materials This topic officially moves us from probability to statistics. We begi to discuss makig ifereces about the populatio. Oe way to differetiate probability

More information

U8L1: Sec Equations of Lines in R 2

U8L1: Sec Equations of Lines in R 2 MCVU Thursda Ma, Review of Equatios of a Straight Lie (-D) U8L Sec. 8.9. Equatios of Lies i R Cosider the lie passig through A (-,) with slope, as show i the diagram below. I poit slope form, the equatio

More information

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 5 CS434a/54a: Patter Recogitio Prof. Olga Veksler Lecture 5 Today Itroductio to parameter estimatio Two methods for parameter estimatio Maimum Likelihood Estimatio Bayesia Estimatio Itroducto Bayesia Decisio

More information

6.867 Machine learning, lecture 7 (Jaakkola) 1

6.867 Machine learning, lecture 7 (Jaakkola) 1 6.867 Machie learig, lecture 7 (Jaakkola) 1 Lecture topics: Kerel form of liear regressio Kerels, examples, costructio, properties Liear regressio ad kerels Cosider a slightly simpler model where we omit

More information

Session 5. (1) Principal component analysis and Karhunen-Loève transformation

Session 5. (1) Principal component analysis and Karhunen-Loève transformation 200 Autum semester Patter Iformatio Processig Topic 2 Image compressio by orthogoal trasformatio Sessio 5 () Pricipal compoet aalysis ad Karhue-Loève trasformatio Topic 2 of this course explais the image

More information

xn = x n 1 α f(xn 1 + β n) f(xn 1 β n)

xn = x n 1 α f(xn 1 + β n) f(xn 1 β n) Proceedigs of the 005 Witer Simulatio Coferece M E Kuhl, N M Steiger, F B Armstrog, ad J A Joies, eds BALANCING BIAS AND VARIANCE IN THE OPTIMIZATION OF SIMULATION MODELS Christie SM Currie School of Mathematics

More information

EE 435. Lecture 25. Data Converters

EE 435. Lecture 25. Data Converters EE 435 Lecture 5 Data Coverters . Review from last lecture. Basic Operatio of CMFB Block V DD V FB V O1 V O CMFB Circuit V FB V OUT C L M 3 M 4 V OUT V IN M 1 M V IN C L V OXX CMFB Circuit V B M 9 V OXX

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

A statistical method to determine sample size to estimate characteristic value of soil parameters

A statistical method to determine sample size to estimate characteristic value of soil parameters A statistical method to determie sample size to estimate characteristic value of soil parameters Y. Hojo, B. Setiawa 2 ad M. Suzuki 3 Abstract Sample size is a importat factor to be cosidered i determiig

More information

The standard deviation of the mean

The standard deviation of the mean Physics 6C Fall 20 The stadard deviatio of the mea These otes provide some clarificatio o the distictio betwee the stadard deviatio ad the stadard deviatio of the mea.. The sample mea ad variace Cosider

More information

Random Variables, Sampling and Estimation

Random Variables, Sampling and Estimation Chapter 1 Radom Variables, Samplig ad Estimatio 1.1 Itroductio This chapter will cover the most importat basic statistical theory you eed i order to uderstad the ecoometric material that will be comig

More information

mx bx kx F t. dt IR I LI V t, Q LQ RQ V t,

mx bx kx F t. dt IR I LI V t, Q LQ RQ V t, Lecture 5 omplex Variables II (Applicatios i Physics) (See hapter i Boas) To see why complex variables are so useful cosider first the (liear) mechaics of a sigle particle described by Newto s equatio

More information

Time-Domain Representations of LTI Systems

Time-Domain Representations of LTI Systems 2.1 Itroductio Objectives: 1. Impulse resposes of LTI systems 2. Liear costat-coefficiets differetial or differece equatios of LTI systems 3. Bloc diagram represetatios of LTI systems 4. State-variable

More information

Kinetics of Complex Reactions

Kinetics of Complex Reactions Kietics of Complex Reactios by Flick Colema Departmet of Chemistry Wellesley College Wellesley MA 28 wcolema@wellesley.edu Copyright Flick Colema 996. All rights reserved. You are welcome to use this documet

More information

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall

Similarity Solutions to Unsteady Pseudoplastic. Flow Near a Moving Wall Iteratioal Mathematical Forum, Vol. 9, 04, o. 3, 465-475 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.988/imf.04.48 Similarity Solutios to Usteady Pseudoplastic Flow Near a Movig Wall W. Robi Egieerig

More information

Overview. p 2. Chapter 9. Pooled Estimate of. q = 1 p. Notation for Two Proportions. Inferences about Two Proportions. Assumptions

Overview. p 2. Chapter 9. Pooled Estimate of. q = 1 p. Notation for Two Proportions. Inferences about Two Proportions. Assumptions Chapter 9 Slide Ifereces from Two Samples 9- Overview 9- Ifereces about Two Proportios 9- Ifereces about Two Meas: Idepedet Samples 9-4 Ifereces about Matched Pairs 9-5 Comparig Variatio i Two Samples

More information

Chimica Inorganica 3

Chimica Inorganica 3 himica Iorgaica Irreducible Represetatios ad haracter Tables Rather tha usig geometrical operatios, it is ofte much more coveiet to employ a ew set of group elemets which are matrices ad to make the rule

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Topic 9: Sampling Distributions of Estimators

Topic 9: Sampling Distributions of Estimators Topic 9: Samplig Distributios of Estimators Course 003, 2018 Page 0 Samplig distributios of estimators Sice our estimators are statistics (particular fuctios of radom variables), their distributio ca be

More information

Statistical Inference Based on Extremum Estimators

Statistical Inference Based on Extremum Estimators T. Rotheberg Fall, 2007 Statistical Iferece Based o Extremum Estimators Itroductio Suppose 0, the true value of a p-dimesioal parameter, is kow to lie i some subset S R p : Ofte we choose to estimate 0

More information

TEACHER CERTIFICATION STUDY GUIDE

TEACHER CERTIFICATION STUDY GUIDE COMPETENCY 1. ALGEBRA SKILL 1.1 1.1a. ALGEBRAIC STRUCTURES Kow why the real ad complex umbers are each a field, ad that particular rigs are ot fields (e.g., itegers, polyomial rigs, matrix rigs) Algebra

More information

Correlation Regression

Correlation Regression Correlatio Regressio While correlatio methods measure the stregth of a liear relatioship betwee two variables, we might wish to go a little further: How much does oe variable chage for a give chage i aother

More information

Polynomial Functions and Their Graphs

Polynomial Functions and Their Graphs Polyomial Fuctios ad Their Graphs I this sectio we begi the study of fuctios defied by polyomial expressios. Polyomial ad ratioal fuctios are the most commo fuctios used to model data, ad are used extesively

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

1 Inferential Methods for Correlation and Regression Analysis

1 Inferential Methods for Correlation and Regression Analysis 1 Iferetial Methods for Correlatio ad Regressio Aalysis I the chapter o Correlatio ad Regressio Aalysis tools for describig bivariate cotiuous data were itroduced. The sample Pearso Correlatio Coefficiet

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices

Random Matrices with Blocks of Intermediate Scale Strongly Correlated Band Matrices Radom Matrices with Blocks of Itermediate Scale Strogly Correlated Bad Matrices Jiayi Tog Advisor: Dr. Todd Kemp May 30, 07 Departmet of Mathematics Uiversity of Califoria, Sa Diego Cotets Itroductio Notatio

More information

The Scattering Matrix

The Scattering Matrix 2/23/7 The Scatterig Matrix 723 1/13 The Scatterig Matrix At low frequecies, we ca completely characterize a liear device or etwork usig a impedace matrix, which relates the currets ad voltages at each

More information

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t

Most text will write ordinary derivatives using either Leibniz notation 2 3. y + 5y= e and y y. xx tt t Itroductio to Differetial Equatios Defiitios ad Termiolog Differetial Equatio: A equatio cotaiig the derivatives of oe or more depedet variables, with respect to oe or more idepedet variables, is said

More information

Vector Quantization: a Limiting Case of EM

Vector Quantization: a Limiting Case of EM . Itroductio & defiitios Assume that you are give a data set X = { x j }, j { 2,,, }, of d -dimesioal vectors. The vector quatizatio (VQ) problem requires that we fid a set of prototype vectors Z = { z

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Application to Random Graphs

Application to Random Graphs A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let

More information

Bayesian Methods: Introduction to Multi-parameter Models

Bayesian Methods: Introduction to Multi-parameter Models Bayesia Methods: Itroductio to Multi-parameter Models Parameter: θ = ( θ, θ) Give Likelihood p(y θ) ad prior p(θ ), the posterior p proportioal to p(y θ) x p(θ ) Margial posterior ( θ, θ y) is Iterested

More information

The Maximum-Likelihood Decoding Performance of Error-Correcting Codes

The Maximum-Likelihood Decoding Performance of Error-Correcting Codes The Maximum-Lielihood Decodig Performace of Error-Correctig Codes Hery D. Pfister ECE Departmet Texas A&M Uiversity August 27th, 2007 (rev. 0) November 2st, 203 (rev. ) Performace of Codes. Notatio X,

More information

10. Comparative Tests among Spatial Regression Models. Here we revisit the example in Section 8.1 of estimating the mean of a normal random

10. Comparative Tests among Spatial Regression Models. Here we revisit the example in Section 8.1 of estimating the mean of a normal random Part III. Areal Data Aalysis 0. Comparative Tests amog Spatial Regressio Models While the otio of relative likelihood values for differet models is somewhat difficult to iterpret directly (as metioed above),

More information

Confidence intervals summary Conservative and approximate confidence intervals for a binomial p Examples. MATH1005 Statistics. Lecture 24. M.

Confidence intervals summary Conservative and approximate confidence intervals for a binomial p Examples. MATH1005 Statistics. Lecture 24. M. MATH1005 Statistics Lecture 24 M. Stewart School of Mathematics ad Statistics Uiversity of Sydey Outlie Cofidece itervals summary Coservative ad approximate cofidece itervals for a biomial p The aïve iterval

More information

Lecture 2: Monte Carlo Simulation

Lecture 2: Monte Carlo Simulation STAT/Q SCI 43: Itroductio to Resamplig ethods Sprig 27 Istructor: Ye-Chi Che Lecture 2: ote Carlo Simulatio 2 ote Carlo Itegratio Assume we wat to evaluate the followig itegratio: e x3 dx What ca we do?

More information

Optimization Methods MIT 2.098/6.255/ Final exam

Optimization Methods MIT 2.098/6.255/ Final exam Optimizatio Methods MIT 2.098/6.255/15.093 Fial exam Date Give: December 19th, 2006 P1. [30 pts] Classify the followig statemets as true or false. All aswers must be well-justified, either through a short

More information

Department of Civil Engineering-I.I.T. Delhi CEL 899: Environmental Risk Assessment HW5 Solution

Department of Civil Engineering-I.I.T. Delhi CEL 899: Environmental Risk Assessment HW5 Solution Departmet of Civil Egieerig-I.I.T. Delhi CEL 899: Evirometal Risk Assessmet HW5 Solutio Note: Assume missig data (if ay) ad metio the same. Q. Suppose X has a ormal distributio defied as N (mea=5, variace=

More information

CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION

CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION CHAPTER 4 BIVARIATE DISTRIBUTION EXTENSION 4. Itroductio Numerous bivariate discrete distributios have bee defied ad studied (see Mardia, 97 ad Kocherlakota ad Kocherlakota, 99) based o various methods

More information

Module 1 Fundamentals in statistics

Module 1 Fundamentals in statistics Normal Distributio Repeated observatios that differ because of experimetal error ofte vary about some cetral value i a roughly symmetrical distributio i which small deviatios occur much more frequetly

More information

Discrete Orthogonal Moment Features Using Chebyshev Polynomials

Discrete Orthogonal Moment Features Using Chebyshev Polynomials Discrete Orthogoal Momet Features Usig Chebyshev Polyomials R. Mukuda, 1 S.H.Og ad P.A. Lee 3 1 Faculty of Iformatio Sciece ad Techology, Multimedia Uiversity 75450 Malacca, Malaysia. Istitute of Mathematical

More information

Machine Learning Brett Bernstein

Machine Learning Brett Bernstein Machie Learig Brett Berstei Week 2 Lecture: Cocept Check Exercises Starred problems are optioal. Excess Risk Decompositio 1. Let X = Y = {1, 2,..., 10}, A = {1,..., 10, 11} ad suppose the data distributio

More information

Castiel, Supernatural, Season 6, Episode 18

Castiel, Supernatural, Season 6, Episode 18 13 Differetial Equatios the aswer to your questio ca best be epressed as a series of partial differetial equatios... Castiel, Superatural, Seaso 6, Episode 18 A differetial equatio is a mathematical equatio

More information

Statisticians use the word population to refer the total number of (potential) observations under consideration

Statisticians use the word population to refer the total number of (potential) observations under consideration 6 Samplig Distributios Statisticias use the word populatio to refer the total umber of (potetial) observatios uder cosideratio The populatio is just the set of all possible outcomes i our sample space

More information

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ.

w (1) ˆx w (1) x (1) /ρ and w (2) ˆx w (2) x (2) /ρ. 2 5. Weighted umber of late jobs 5.1. Release dates ad due dates: maximimizig the weight of o-time jobs Oce we add release dates, miimizig the umber of late jobs becomes a sigificatly harder problem. For

More information