A Low Error and High Performance Multiplexer-Based Truncated Multiplier
|
|
- Charlene Singleton
- 6 years ago
- Views:
Transcription
1 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 18, NO. 1, DECEMBER A Low Error and Hgh Performance Multplexer-Based Truncated Multpler Chp-Hong Chang and Rav Kumar Satzoda Abstract Ths paper proposes a novel adaptve pseudo-carry compensaton truncaton (PCT) scheme, whch s derved for the multplexer based array multpler. The proposed method yelds low average error among exstng truncaton methods. The new PCT based truncated array multpler outperforms other exstng truncated array multplers by as much as 5% n terms of slcon area and delay, and consumes about 40% less dynamc power than the full-wdth multpler for 3-bt operaton. The proposed truncaton scheme s appled to an mage compresson algorthm. Due to ts low truncaton error, the mean square errors (MSE) of varous reconstructed mages are found to be comparable to those obtaned wth full-precson multplcaton. Index Terms Computer arthmetc, dgtal multpler, truncated multpler, truncaton scheme, VLSI desgn. I. INTRODUCTION Multplcaton s a fundamental arthmetc operaton used pervasvely n dgtal sgnal processng (DSP) applcatons lke flterng, convoluton, and compresson [1]. From VLSI perspectve, snce a full-wdth dgtal multpler receves two sngle precson operands to produce a double precson output, t greatly benefts from truncaton for applcatons wth a lmted-precson datapath. Due to the noteworthy hardware reducton, the dynamc power dsspaton can also be proportonally reduced wthout havng to resort to sophstcated power reducton technques. Several truncaton schemes have been proposed for fast dgtal multplers [] [10]. The schemes proposed n [3] and [4] gnore the least sgnfcant n columns n the partal product (pp) bt matrx obtaned from an n n-bt multplcaton. A small amount of addtonal hardware s added to compensate for the truncaton errors. These methods generally produce hgh error for the truncated product. The second category of truncaton schemes preserves the hardware used to compute k addtonal pp bts beyond the ulp of the truncated product [5] [9]. In [5], Schulte et al. ntroduces a constant-correcton truncaton (CCT) scheme where a non-zero dc component s added based on specfc values of n and k, to Columns (n 0 1) to (n 0 k) of the pp matrx. In [6], a data-dependent varable correcton truncaton scheme (VCT) s proposed where the most sgnfcant pp bts from the (n 0 k 0 1) th column are stacked over the (n 0 k) th column and a constant bas of 1 s added n Columns (n 0 ) to (n 0 k) [7]. In ths paper, we propose a novel truncaton scheme for the multplexer based array multpler [11]. A bref antecedent of ths work was presented n [10]. The proposed method acheves lower average and spread of errors by means of an adaptve pseudo carry compensaton and a smple determnstc constant bas that s ndependent of k. By explotng the symmetry of the multplexer-based array multpler, the pp bts generated by the multplexers n our truncated multpler can be accumulated n a carry-save format to further reduce the area and mprove the speed over other truncated array multplers. Manuscrpt receved December 3, 008; revsed Aprl 4, 009. Frst publshed September, 009; current verson publshed November 4, 010. The authors are wth the Nanyang Technologcal Unversty, School of Electrcal and Electronc Engneerng, Sngapore (e-mal: echchang@ntu. edu.sg; rksatzoda@ntu.edu.sg). Dgtal Object Identfer /TVLSI Fg. 1. Truncated multplexer matrx for an 8 8-bt multpler; (= 8) most sgnfcant columns and (= ) addtonal columns of multplexers are ndcated; multplexers n the ( 1) column = 5 are replaced wth AND cells correspondng to the carry sgnals. II. NEW TRUNCATED MULTIPLICATION SCHEME The product of two n-bt postve ntegers X = x x n0...x 1 x 0 and Y = y y n0...y 1y 0 s a n-bt product P = XY. In [7], the numbers are assumed to be fractonal n ther error analyss and the nputs and output are scaled by a factor of 0n and 0n, respectvely. For multplexer-based array multpler [11], two new varables X = x n0x n03 111x 0 and Y = y n0y n03 111y 0 are defned such that P = fx + x gfy + y g = (x 1 y ) + M (1) =0 where M = x 1 Y + X 1 y. M can be mplemented as a multplexer wth x and y as select sgnals. M =0, X, Y and X + Y when x y = \00", 01, 10 and 11, respectvely. (1) can be realzed by a multplexer array shown n [11, Fg. 3]. Wthout loss of generalty, our proposed truncated scheme can be explaned wth the help of a truncated multplexer matrx of Fg. 1 wth n =8and k =, where k s the number of partal product (pp) columns to be kept beyond the wdth, n of the truncated product. Usng VCT scheme, the multplexers from Column 5 (.e., n 0 k 0 1) wll be stacked on Column 6 (.e., n 0 k). However, the product bt n Column 6 s dependent on the carry s generated from Column 5 nto Column 6 rather than the sum of ts pp bts. Drectly stackng the pp bts of Column 5 onto Column 6 can also create excessve error due to the carry propagated nto Column 7 (.e., n 0 k +1). From the defnton of M, f both x and y are 1 s, then the sum of X and Y s selected. If the select sgnals of all the multplexers n Column 5 are 1 s, then the sums of the multplexer nputs,.e., s 0, s 1, and s, are selected. In the worst case, the carry sgnals, c 0 = x 0 1 y 0, c 1 = x 1 1 y 1, and c = x 1 y are obtaned. Our dea s to add the carry sgnals generated from the nputs to the multplexers n the (n 0 k 0 1) th column to the (n 0 k) th column. The error s reduced as only the necessary carry s from the (n0k 01) th column are added to the (n0k) th column. The error s stll present, though, because of the assumpton that all select sgnals of the multplexers n the () th are 1. Ths approach s, however, closer to the carry propagaton n full-wdth multpler as opposed to VCT /$ IEEE
2 1768 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 18, NO. 1, DECEMBER 010 To mnmze the truncaton error for an unsgned nteger multplcaton, a new pseudo-carry compensated truncaton (PCT) scheme consstng of an adaptve compensaton crcut and a fxed bas s proposed. Hardware reducton s acheved by retanng only the n+k most sgnfcant columns of the multplexer matrx. The reducton error s adaptvely compensated by addng the carry s that are generated from the summaton of the multplexer nputs from the () th column,.e., c = x 1 y for f0; 1;...; d(n 0 k)=e 01g to the (n 0 k) th column. The roundng error s compensated by addng a fxed bas of 0.5 LSB, rrespectve of the values of n and k. Ths roundng constant can be added by smply nsertng a one n the (n 0 1) th column. Fnally, the n-bt truncated product, P t, wth ts least sgnfcant bt weghted 0, s gven by P t = =r + r01 =0 M 0n + =b r01 c M t r0n + =b c (x 1 y ) 0n (x 1 y ) r0n + 01 () where r = n 0 k, M t = x 1 Y t + X t 1 y, Y t = y 01y 0 111y r0, and X t = x 01x 0 111x r0. M t can be consdered as a truncated expresson for M wth truncated X t and Y t. In Fg. 1, M t3, M t4, and M t5 are the truncated multplexer rows correspondng to M 3, M 4, and M 5. It should be noted that P t of P t corresponds to P n+ of the full-wdth multpler s product, P. In order to derve the average error of the proposed PCT scheme, each nput bt x and y s assumed to have equal probablty. The probablty that the output of a -nput AND gate s a one s P a (x ;y )= P x P y =0:5. For a 4-to-1 multplexer, however, the output, f dependent on the select sgnals, s 1 and s and the nputs, 1,, 3, and 4 s gven by f = s 1 1 s s 1 1 s 1 + s 1 1 s s 1 1 s 1 4: (3) Snce s 1 and s are mutually exclusve, f all the data and select sgnals are equally probable to be 1 or 0, the probablty of f beng a one s P f = 0:5. However, ths assumpton does not hold for the multplexers n Fg. 1. Two types of multplexers wth constant nputs are used. Type-1 multplexer conssts of four data nputs, x, y, s, and 0, and two select sgnals, x j, y j n any permutable order. Snce the constant nput has a probablty of 0, the probablty that ths multplexer outputs a one reduces to P f1 =0:375. Type- multplexer comprses four data nputs, 0, 0, 0, and c, and two select sgnals, x j and y j. The data nput, c can be wrtten as c = x 1y +(x +y )1c 01 and ts expected value s gven by P c = P x 1y + P (x +y )1c 0 P (x 1y )1(x +y )1c =0:5 + 0:75P c 0 0:5 1 0:75P c =0:5 + 0:565P c : (4) Unrollng the above carry probablty equaton generates a geometrc progresson seres wth a common rato of Ths sum approaches rapdly. Therefore, P c s assumed an asymptotc value of and the probablty that a type- multplexer outputs a one s P f =0:143. Let 1 and be the pp bts generated respectvely by the type-1 and type- multplexers n the th column of the multplexer matrx. If we normalze the weghts of the pp bts of the truncated multplexer matrx to the ulp of the truncated product so that the LSB of the fullwdth product wth column ndex =0s weghted 0n, the expected values of 1 and are gven by E [ 1 ]= 1 = P f1 0n E [ ]= = P f 0n (5) where f0; 1;...;n0 k 0 1g. Smlarly, the expected value of the output of an AND gate n the th column s gven by E [ and ]= and = P a 0n 8 f0; 1;...;n0 k 0 1g: (6) These expected values can be used to compute the followng. Reducton Error: Elmnaton of the multplexers and AND gates n the least sgnfcant n 0 k columns of the multplexer matrx of full-wdth multpler leads to reducton error. Each even column, except Column 0, has one type- multplexer, one AND gate and some even number of type-1 multplexers. Column 0 conssts of only an AND gate. On the other hand, each odd column possesses some odd number of type-1 multplexers only. The values of even and odd depend on the column number,, where even = odd = d=e. The expected value, E(mux1) reduce of the reducton error contrbuted by neglectng type-1 multplexers n any even column, except =0s gven by E(mux1) reduce = even 1 = P f1 0n : (7) Smlarly, the expected value of the error due to type- multplexer and AND gate, E(mux^) reduce n any even column except column 0 s gven by E(mux^) reduce = + and =(P f + P a) 0n : (8) The expected error for the 0-th column s just equal to and. Snce the th odd column has odd = d=e of type-1 multplexers, the expected error, E(odd) reduce of elmnatng the th odd column s gven by E(odd) reduce = odd 1 = P f1 0n 8 odd : (9) From (7) (9), the total reducton error, E reduce, due to the elmnaton of Columns 0 to n 0 k 0 1 s gven by E reduce = 0n P a ; =0 = P f1 + P f + P a 0n ; 8 even P f1 0n ; 8 odd : (10) Roundng Error: The expected value of P 0 s 0.5 but the expected value of P quckly approaches 0.5 as ncreases. Snce k s small, a unform probablty of 0.5 can be assumed for P n0k to P. Thus, the expected value of error, E round, nduced by gnorng the product bts n the addtonal k columns s gven by E round =0:5 =n0k 0n =0:5 k j=1 0j : (11) Total Error Before Compensaton: From (10) and (11), the expected value of the total error s defned as E total = 0(E round + E reduce ): (1) The reducton and roundng errors are assumed to be negatve. The correcton bas s assumed to be postve to counteract the total error so that the mean error approaches zero.
3 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 18, NO. 1, DECEMBER Correcton: The carry sgnals from the (n 0 k 0 1) th column are added to the (n 0 k) th column. The carry bt s obtaned by a logcal AND operaton,.e., c = x 1 y. Hence the probablty of c beng a one s P c = P xp y =0:5. Besdes, a correcton constant of half-lsb s added. Thus, the entre compensaton has an expected value of C =0:5 + n 0 k P c 0k : (13) From (10) (13), the mean error of the truncated multpler, E avg, s gven by E avg = E total + C = 0(E round + E reduce )+C: (14) For the computaton of varance, we assume that the reducton and roundng errors are ndependent [5]. Ths assumpton gves an underestmate of the actual varance. For the th column, where 0 <<n0k, the varances 1,, and and respectvely of the output of type-1 multplexer, type- multplexer and AND gate are gven by 1 = (0n) ; 1 = 6 49 (0n) ; and = 3 16 (0n) : (15) In an even column, except =0, the varance s due to d=e number of type-1 multplexers, one type- multplexer and one AND gate,.e., even = d=e1 + + and.for = 0, the varance s due to an AND gate,.e., and. The varance of the reducton error by elmnatng an th odd columns s contrbuted by d=e number of type-1 multplexers. So the varance of the total reducton error by elmnatng Columns 0 to n 0 k 0 1 s reduce = n ; =0 = (0n); 8 even (0n); 8 odd : (16) The varance of the roundng error s defned as the mean square dfference between the roundng correcton constant and the value of the truncated bts [5]. Roundng correcton constant C round s added to compensate for the total error and s equal to the dfference between the correcton, C and the total reducton error E reduce 01 round = 0k (C round 0 q 1 0k ) : (17) q=0 Hence the varance of the total error s gven by total = round + reduce: (18) The error hstogram obtaned by an exhaustve smulaton wth all nput combnatons of an 8-bt proposed truncated multpler for k = s shown Fg.. The Gaussan curve wth the theoretcal mean and varance follows the best-ft Gaussan to the error hstogram, whch valdate the accuracy of our error analyss. In Table I, we compare the average errors E avg and varances of PCT aganst CCT and VCT for n = 8, 1, and 16 and k =, 3, and 4. The archtectures for n = 8 were smulated exhaustvely for all possble nput vectors. However, for n = 1and n = 16, an exhaustve smulaton s not feasble and two mllon pseudo-random nput vectors were generated to smulate these archtectures. Besdes, we also compare PCT aganst the average errors and varances of the truncaton schemes reported n [1] and [13]. The average errors of [13] are avalable for n =8wth k =1and k =only. For n =1and 16, the average errors were provded n [13] wthout ndcatng ther k values. From Table I, the proposed PCT scheme has lower mean and Fg.. Comparson of expermental result hstogram for =8and = and the Gaussan curve generated from the theoretcal mean and varance. NA: Not avalable TABLE I COMPARISON OF AND varance for most values of n and k and the mert s more sgnfcant for k >. In cases where t s nferor, the error magntudes are stll comparable. Usng the same percentage relatve average error measure as n [8] for k =, our proposed PCT scheme produces a relatve average error of.55% and 1.4% over the drect-truncated structure for n =8and 16, respectvely. These values are nearly 4.4 tmes lower than the correspondng relatve average errors of [8]. III. CS-MUX IMPLEMENTATION OF PSEUDO-CARRY COMPENSATION TRUNCATED MULTIPLIER Fg. 3 shows the carry-saved multplexer (CS-MUX) array mplementaton of the PCT scheme for n =8and k =. The outputs from each row of multplexers n Fg. 1 are added n a carry-save format usng full adders (FAs) and half adders (HAs). These FAs and HAs are combned wth 4-to-1 multplexers to gve FMUX and HMUX. Except the multplexer cells n the boundary, cells n the nteror of the carry-save array archtecture receve an addtonal sum sgnal from a precedng multplexer cell. Therefore, HMUX cells are placed at the boundary and FMUX cells are placed n the nteror of the array. The outputs from the topmost multplexer and the AND gate n every even column of the multplexer matrx n Fg. 1 are summed n an SA cell. These basc cells are smlar to those shown n [11] and are llustrated n Fg. 3. rpple carry adders (RCAs) are used to add the fnal sum and
4 1770 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 18, NO. 1, DECEMBER 010 TABLE II DELAY-AREA-POWER COMPARISON OF PCT AND VCT Fg. 3. Unsgned sgned PCT multpler archtecture for =8and = wth ts components HMUX, FMUX, SA. TABLE III IMAGE COMPRESSION METRICS carry. In addton, the MA cell at the lower left corner of the CS-MUX archtecture s equvalent to a smplfed SA cell wth one FA and one HA. The RCA on the left end s substtuted by a FOA cell to logcally OR the two carres from the FA and MA cells to produce the MSB, p t(). The adaptve error compensaton s realzed by the AND cells on the top rght, and the fxed correcton bas s realzed wth an nput 1 placed on the leftmost HMUX n the frst row. The CS-MUX array mplementaton can be extended to the sgned PCT multplcaton. (1) can be modfed to (19) when two n-bt sgned ntegers X and Y n s complement form are consdered, as n [11] n0 P = XY = (x 1 y ) + M 0 M : (19) =0 Equatons (1) and (19) dffer only by the negatve M. Thus, the outputs from the last row correspondng to the term, M are to be subtracted. To account for the negatve M, the outputs of the HMUX cells that le on the left boundary of Fg. 3 are nverted. The two 1 s to be added to the (n 0 ) th column of the multplexer matrx of Fg. 1 for the subtracton are equvalent to two 0.5 LSBs for the n-bt normalzed truncated product. The correcton bas for the roundng error to be added n the () th column s equvalent to 0.5 LSB of the truncated product. They total up to 1 LSB of the truncated product. A smple chan of HAs can be used to add ths constant 1 to the LSB of the fnal truncated product obtaned from the row of RCAs n Fg. 1. The error analyss descrbed n Secton II s stll vald for the sgned PCT multplcaton. IV. RESULTS AND DISCUSSION Snce the sgned PCT multpler has comparable hardware complexty as ts unsgned verson, t s suffcent to compare only the unsgned varants of the truncated multplers. The archtectures were descrbed usng structural VHDL and syntheszed and optmzed by Synopsys Desgn Compler usng the same TSMC 0.18-m CMOS standard cell lbrary. The nput and output loads were set to 0.8 pf for all desgns. The synthess results of varous truncated multplers for n = 16and 3, and k = to 5 are shown n Table II. Our proposed truncated multpler consumes less slcon area than VCT array multplers consstently for all values of n and k. The area savngs of our proposed truncated multpler for n =16vares between 14% to 0% when t s collated wth VCT array multpler. When the nput wordlength ncreases to n = 3, the proposed truncated multpler occupes 1% to 8% less area than VCT multpler. It s worth notng that PCT multpler wth k =saves 33% and 41.5% of slcon area over ts full-wdth counterpart for n =16and n =3, respectvely, although ther speeds are comparable. In terms of crtcal path delay, the proposed PCT multpler s faster than the VCT array multpler by 1% and 7% for n = 16 and 3, respectvely. We have also technology mapped, optmzed and smulated the redundant bnary fxed-wdth multpler codes for n = 10 provded by the author of [1] usng the same standard cell lbrary and smulaton setup. The archtecture of [1] s found to be 13% faster than our PCT multpler but consume 65% more area than our desgn. The average power dsspatons of dfferent archtectures were smulated by Synopsys Power Compler [14] usng a Monte Carlo model [15]. Ths statstcal method provdes a good confdence that the estmated average power s bound wthn a gven error [14] wthout the need for an exhaustve smulaton of all nput vectors. Table II shows the mean dynamc power dsspatons wth a confdence level of 90% and an error bound of 3% for 16-bt truncated multplers and 5% for 3-bt truncated multplers for k 8. The proposed truncated multpler dsspates slghtly more dynamc power but no more than 5% above the VCT truncated multplers for all n and k. It stll consumes a noteworthy 35% and 4% lower power than ts full-wdth counterpart for n = 16and 3, respectvely. In terms of leakage power, the proposed PCT multpler s lower than VCT multpler by as much as 8%. The proposed truncated multplcaton scheme s appled to a DCTbased mage compresson algorthm, JPEG [16]. 1-bt multplcatons are used n the compresson and decompresson operatons. Table III shows the mean square errors (MSE) of three mages wth varous compresson ratos (CR) obtaned by usng the full-wdth (FW) multpler and the proposed PCT multpler wth k =and 6. The devatons n peak sgnal-to-nose rato (PSNR) are less than 1 db even for k =. The 1-bt s complement truncated multpler wth k = also saves about 30% area and 14% power over ts full-wdth counterpart at the same speed of operaton.
5 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 18, NO. 1, DECEMBER V. CONCLUSION The effcency of dgtal multplcaton can be mproved tremendously by truncaton methods provded precse outputs are not requred for the operaton. Ths paper proposed a new multplexer based truncaton scheme wth lower average and mean square errors than exstng truncaton methods. Its VLSI mplementaton on TSMC 0.18 m technology shows an area reducton over exstng truncated array multplers by at least 14% and 1% n 16- and 3-bt multplcatons, respectvely. It also runs faster than the VCT multpler by more than 1% wth comparable dynamc power dsspaton. When the new truncated multplcaton was ncorporated nto JPEG mage compresson, the dfferences n PSNR of the reconstructed mages were wthn 1 db from those obtaned wth full-precson multplcaton. REFERENCES [1] U. M. Baese, Dgtal Sgnal Processng Wth Feld Programmable Gate Arrays. Berln, Germany: Sprnger, 004. [] V. Mahalngam and N. Ranganathan, An effcent and accurate logarthmc multpler based on operand decomposton, n Proc. VLSI Des., Jan. 006, p. 6. [3] N. Yoshda, E. Goto, and S. Ichkawa, Pseudorandom roundng for truncated multplers, IEEE Trans. Computers, vol. 40, no. 9, pp , Sep [4] J. M. Jou, S. R. Kuang, and R. D. Chen, Desgn of low-error fxed wdth multplers for DSP applcatons, IEEE Trans. Crcuts Syst. II, Analog Dgt. Sgnal Process., vol. 46, no. 6, pp , Jun. 99. [5] M. J. Schulte and E. E. Swartzlander, Jr., Truncated multplcaton wth correcton constant, n Proc. IEEE Workshop VLSI Sgnal Process. VI, Oct. 1993, pp [6] E. J. Kng and E. E. Swartzlander, Jr., Data-dependent truncaton scheme for parallel multplers, n Proc. 31st Aslomar Conf. Sgnals, Syst. Comput., Nov. 1997, vol., pp [7] M. J. Schulte, J. E. Stne, and J. G. Jansen, Reduced power dsspaton through truncated multplcaton, n Proc. IEEE Alessandro Volta Memoral Workshop Low-Power Des., Mar. 1999, pp [8] L. -D. Van and C. -C. Yang, Generalzed low-error area-effcent fxedwdth multplers, IEEE Trans. Crcuts Syst. I, Reg. Papers, vol. 5, no. 8, pp , Aug [9] Y. C. Lm, Sngle-precson multpler wth reduced crcut complexty for sgnal processng applcatons, IEEE Trans. Comput., vol. 41, no. 10, pp , Oct [10] C. H. Chang, R. K. Satzoda, and S. Sekar, A novel multplexer based truncated array multpler, n Proc. IEEE Int. Symp. Crcuts Syst. (ISCAS), Kobe, Japan, May 005, pp [11] K. Z. Pekmestz, Multplexer-based array multplers, IEEE Trans. Comput., vol. 48, no. 1, pp. 15 3, Jan [1] T. B. Juang and S. F. Hsao, Low-error carry-free fxed-wdth multplers wth low-cost compensaton crcuts, IEEE Trans. Crcuts Syst. II, Exp. Brefs, vol. 5, no. 6, pp , Jun [13] K. J. Cho, K. C. Lee, J. G. Chung, and K. K. Parh, Desgn of low-error fxed-wdth modfed Booth multpler, IEEE Trans. Very Large Scale Integr. (VLSI) Syst., vol. 1, no. 5, pp , May 004. [14] R. K. Satzoda, C. H. Chang, and T. Srkanthan, Monte Carlo statstcal analyss for power smulaton n Synopsys desgn compler, presented at the Synopsys Users Group Conf., Sngapore, Jun. 006 [Onlne]. Avalable: [15] R. Burch, F. N. Najm, P. Yang, and T. N. Trck, A Monte Carlo approach for power estmaton, IEEE Trans. Very Large Scale Integr. Syst., vol. 1, no. 1, pp , Mar [16] D. Salomon, Data Compresson The Complete Reference, nd ed. New York: Sprnger-Verlag, 000.
Power Efficient Design and Implementation of a Novel Constant Correction Truncated Multiplier
APSIPA ASC 11 X an Power Effcent Desgn and Implementaton of a Novel Constant Correcton Truncated Multpler Yu Ren, Dong Wang, Lebo Lu, Shouy Yn and Shaojun We Tsnghua Unversty, Bejng E-mal: reneereny@gmal.com
More informationTOPICS MULTIPLIERLESS FILTER DESIGN ELEMENTARY SCHOOL ALGORITHM MULTIPLICATION
1 2 MULTIPLIERLESS FILTER DESIGN Realzaton of flters wthout full-fledged multplers Some sldes based on support materal by W. Wolf for hs book Modern VLSI Desgn, 3 rd edton. Partly based on followng papers:
More informationA New Design of Multiplier using Modified Booth Algorithm and Reversible Gate Logic
Internatonal Journal of Computer Applcatons Technology and Research A New Desgn of Multpler usng Modfed Booth Algorthm and Reversble Gate Logc K.Nagarjun Department of ECE Vardhaman College of Engneerng,
More informationDepartment of Electrical & Electronic Engineeing Imperial College London. E4.20 Digital IC Design. Median Filter Project Specification
Desgn Project Specfcaton Medan Flter Department of Electrcal & Electronc Engneeng Imperal College London E4.20 Dgtal IC Desgn Medan Flter Project Specfcaton A medan flter s used to remove nose from a sampled
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationA High-Performance and Energy-Efficient FIR Adaptive Filter using Approximate Distributed Arithmetic Circuits
SUBMITTED FOR REVIEW 1 A Hgh-Performance and Energy-Effcent FIR Adaptve Flter usng Approxmate Dstrbuted Arthmetc Crcuts Honglan Jang, Lebo Lu, Peter Jonker, Duncan Ellott, Fabrzo Lombard, Fellow, IEEE
More informationCSE4210 Architecture and Hardware for DSP
4210 Archtecture and Hardware for DSP Lecture 1 Introducton & Number systems Admnstratve Stuff 4210 Archtecture and Hardware for DSP Text: VLSI Dgtal Sgnal Processng Systems: Desgn and Implementaton. K.
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationSpeeding up Computation of Scalar Multiplication in Elliptic Curve Cryptosystem
H.K. Pathak et. al. / (IJCSE) Internatonal Journal on Computer Scence and Engneerng Speedng up Computaton of Scalar Multplcaton n Ellptc Curve Cryptosystem H. K. Pathak Manju Sangh S.o.S n Computer scence
More informationA Novel, Low-Power Array Multiplier Architecture
A Noel, Low-Power Array Multpler Archtecture by Ronak Bajaj, Saransh Chhabra, Sreehar Veeramachanen, MB Srnas n 9th Internatonal Symposum on Communcaton and Informaton Technology 29 (ISCIT 29) Songdo -
More informationPulse Coded Modulation
Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal
More informationLow Complexity Soft-Input Soft-Output Hamming Decoder
Low Complexty Soft-Input Soft-Output Hammng Der Benjamn Müller, Martn Holters, Udo Zölzer Helmut Schmdt Unversty Unversty of the Federal Armed Forces Department of Sgnal Processng and Communcatons Holstenhofweg
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More information1 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations
Physcs 171/271 -Davd Klenfeld - Fall 2005 (revsed Wnter 2011) 1 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys
More informationModule #6: Combinational Logic Design with VHDL Part 2 (Arithmetic)
ECOM4311 Dgtal Systems Desgn : Combnatonal Logc Desgn wth VHDL Part 2 (Arthmetc) - A crcut that compares dgtal values (.e., Equal, Greater Than, Less Than) Agenda 1. 2. Adders (Rpple Carry, Carry-Look-Ahead)
More informationA new construction of 3-separable matrices via an improved decoding of Macula s construction
Dscrete Optmzaton 5 008 700 704 Contents lsts avalable at ScenceDrect Dscrete Optmzaton journal homepage: wwwelsevercom/locate/dsopt A new constructon of 3-separable matrces va an mproved decodng of Macula
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More informationApplication of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations
Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work
More informationarxiv:cs.cv/ Jun 2000
Correlaton over Decomposed Sgnals: A Non-Lnear Approach to Fast and Effectve Sequences Comparson Lucano da Fontoura Costa arxv:cs.cv/0006040 28 Jun 2000 Cybernetc Vson Research Group IFSC Unversty of São
More informationImplementation of Parallel Multiplier Accumulator based on Radix-2 Modified Booth Algorithm Shashi Prabha Singh 1 Uma Sharma 2
IJSRD - Internatonal Journal for Scentfc Research & Development Vol. 3, Issue 05, 2015 ISSN (onlne): 2321-0613 Implementaton of Parallel Multpler Accumulator based on Radx-2 Modfed Booth Algorthm Shash
More informationANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)
Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More information9 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations
Physcs 171/271 - Chapter 9R -Davd Klenfeld - Fall 2005 9 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys a set
More informationStructure and Drive Paul A. Jensen Copyright July 20, 2003
Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.
More informationStatistical Evaluation of WATFLOOD
tatstcal Evaluaton of WATFLD By: Angela MacLean, Dept. of Cvl & Envronmental Engneerng, Unversty of Waterloo, n. ctober, 005 The statstcs program assocated wth WATFLD uses spl.csv fle that s produced wth
More informationThe Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL
The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
More informationClock-Gating and Its Application to Low Power Design of Sequential Circuits
Clock-Gatng and Its Applcaton to Low Power Desgn of Sequental Crcuts ng WU Department of Electrcal Engneerng-Systems, Unversty of Southern Calforna Los Angeles, CA 989, USA, Phone: (23)74-448 Massoud PEDRAM
More informationU-Pb Geochronology Practical: Background
U-Pb Geochronology Practcal: Background Basc Concepts: accuracy: measure of the dfference between an expermental measurement and the true value precson: measure of the reproducblty of the expermental result
More informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the
More informationComputing MLE Bias Empirically
Computng MLE Bas Emprcally Kar Wa Lm Australan atonal Unversty January 3, 27 Abstract Ths note studes the bas arses from the MLE estmate of the rate parameter and the mean parameter of an exponental dstrbuton.
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationCOMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION. Erdem Bala, Dept. of Electrical and Computer Engineering,
COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION Erdem Bala, Dept. of Electrcal and Computer Engneerng, Unversty of Delaware, 40 Evans Hall, Newar, DE, 976 A. Ens Cetn,
More informationParametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010
Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton
More informationNovel Pre-Compression Rate-Distortion Optimization Algorithm for JPEG 2000
Novel Pre-Compresson Rate-Dstorton Optmzaton Algorthm for JPEG 2000 Yu-We Chang, Hung-Ch Fang, Chung-Jr Lan, and Lang-Gee Chen DSP/IC Desgn Laboratory, Graduate Insttute of Electroncs Engneerng Natonal
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationDepartment of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution
Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable
More informationBit Juggling. Representing Information. representations. - Some other bits. - Representing information using bits - Number. Chapter
Representng Informaton 1 1 1 1 Bt Jugglng - Representng nformaton usng bts - Number representatons - Some other bts Chapter 3.1-3.3 REMINDER: Problem Set #1 s now posted and s due next Wednesday L3 Encodng
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationTemperature. Chapter Heat Engine
Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationLecture 4: Universal Hash Functions/Streaming Cont d
CSE 5: Desgn and Analyss of Algorthms I Sprng 06 Lecture 4: Unversal Hash Functons/Streamng Cont d Lecturer: Shayan Oves Gharan Aprl 6th Scrbe: Jacob Schreber Dsclamer: These notes have not been subjected
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationImplementation and Study of Reversible Binary Comparators
Implementaton and Study of Reversble Bnary Comparators Harth M, C Vasanthanayak Abstract Reversble logc contans a feature of recoverng bt loss from unque nput-output mappng. Usng tradtonal (rreversble)
More informationThe Geometry of Logit and Probit
The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.
More informationHiding data in images by simple LSB substitution
Pattern Recognton 37 (004) 469 474 www.elsever.com/locate/patcog Hdng data n mages by smple LSB substtuton Ch-Kwong Chan, L.M. Cheng Department of Computer Engneerng and Informaton Technology, Cty Unversty
More informationTime-Varying Systems and Computations Lecture 6
Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy
More informationNotes on Frequency Estimation in Data Streams
Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to
More informationOne-sided finite-difference approximations suitable for use with Richardson extrapolation
Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,
More informationAn efficient algorithm for multivariate Maclaurin Newton transformation
Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,
More informationCONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION
CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala
More informationMessage modification, neutral bits and boomerangs
Message modfcaton, neutral bts and boomerangs From whch round should we start countng n SHA? Antone Joux DGA and Unversty of Versalles St-Quentn-en-Yvelnes France Jont work wth Thomas Peyrn 1 Dfferental
More informationA Comparative Study for Estimation Parameters in Panel Data Model
A Comparatve Study for Estmaton Parameters n Panel Data Model Ahmed H. Youssef and Mohamed R. Abonazel hs paper examnes the panel data models when the regresson coeffcents are fxed random and mxed and
More informationA linear imaging system with white additive Gaussian noise on the observed data is modeled as follows:
Supplementary Note Mathematcal bacground A lnear magng system wth whte addtve Gaussan nose on the observed data s modeled as follows: X = R ϕ V + G, () where X R are the expermental, two-dmensonal proecton
More informationCOMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS
More informationHigh Performance Rotation Architectures Based on the Radix-4 CORDIC Algorithm
IEEE TRANSACTIONS ON COMPUTERS, VOL. 46, NO. 8, AUGUST 997 855 Hgh Performance Rotaton Archtectures Based on the Radx-4 CORDIC Algorthm Elsardo Antelo, Julo Vllalba, Javer D. Bruguera, and Emlo L. Zapata
More informationLecture 4: Adders. Computer Systems Laboratory Stanford University
Lecture 4: Adders Computer Systems Laboratory Stanford Unversty horowtz@stanford.edu Copyrght 2004 by Mark Horowtz (w/ Fgures from Hgh-Performance Mcroprocessor Desgn IEEE And Fgures from Bora Nkolc 1
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM
ELASTIC WAVE PROPAGATION IN A CONTINUOUS MEDIUM An elastc wave s a deformaton of the body that travels throughout the body n all drectons. We can examne the deformaton over a perod of tme by fxng our look
More informationFlux-Uncertainty from Aperture Photometry. F. Masci, version 1.0, 10/14/2008
Flux-Uncertanty from Aperture Photometry F. Masc, verson 1.0, 10/14/008 1. Summary We derve a eneral formula for the nose varance n the flux of a source estmated from aperture photometry. The 1-σ uncertanty
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationBoostrapaggregating (Bagging)
Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationStatistical Circuit Optimization Considering Device and Interconnect Process Variations
Statstcal Crcut Optmzaton Consderng Devce and Interconnect Process Varatons I-Jye Ln, Tsu-Yee Lng, and Yao-Wen Chang The Electronc Desgn Automaton Laboratory Department of Electrcal Engneerng Natonal Tawan
More informationScroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator
Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua
More informationIndeterminate pin-jointed frames (trusses)
Indetermnate pn-jonted frames (trusses) Calculaton of member forces usng force method I. Statcal determnacy. The degree of freedom of any truss can be derved as: w= k d a =, where k s the number of all
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationBasic Statistical Analysis and Yield Calculations
October 17, 007 Basc Statstcal Analyss and Yeld Calculatons Dr. José Ernesto Rayas Sánchez 1 Outlne Sources of desgn-performance uncertanty Desgn and development processes Desgn for manufacturablty A general
More informationThis column is a continuation of our previous column
Comparson of Goodness of Ft Statstcs for Lnear Regresson, Part II The authors contnue ther dscusson of the correlaton coeffcent n developng a calbraton for quanttatve analyss. Jerome Workman Jr. and Howard
More informationTracking with Kalman Filter
Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,
More informationUnit 2: Binary Numbering Systems
Unt 2: Bnary Numberng Systems Defntons Number bases Numercal representatons. Integer fxed pont. Bnary 2 s complement BCD Addton-subtracton Alphanumercal representatons Basc Bblography Any book on dgtal
More informationJAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger
JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
More informationLogical Effort of Higher Valency Adders
Logcal Effort of gher Valency Adders Davd arrs arvey Mudd College E. Twelfth St. Claremont, CA Davd_arrs@hmc.edu Abstract gher valency parallel prefx adders reduce the number of logc levels at the expense
More informationA General Mathematical Model of Probabilistic Ripple-Carry Adders
A General Mathematcal Model of Probablstc Rpple-Carry Adders Mark S. K. Lau, Keck-Voon Lng, Yun-Chung Chu, and Arun Bhanu School of Electrcal and Electronc Engneerng Nanyang Technologcal Unversty 5 Nanyang
More informationStanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011
Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected
More information8 Derivation of Network Rate Equations from Single- Cell Conductance Equations
Physcs 178/278 - Davd Klenfeld - Wnter 2015 8 Dervaton of Network Rate Equatons from Sngle- Cell Conductance Equatons We consder a network of many neurons, each of whch obeys a set of conductancebased,
More informationStatistics Chapter 4
Statstcs Chapter 4 "There are three knds of les: les, damned les, and statstcs." Benjamn Dsrael, 1895 (Brtsh statesman) Gaussan Dstrbuton, 4-1 If a measurement s repeated many tmes a statstcal treatment
More information( ) = ( ) + ( 0) ) ( )
EETOMAGNETI OMPATIBIITY HANDBOOK 1 hapter 9: Transent Behavor n the Tme Doman 9.1 Desgn a crcut usng reasonable values for the components that s capable of provdng a tme delay of 100 ms to a dgtal sgnal.
More informationLossy Compression. Compromise accuracy of reconstruction for increased compression.
Lossy Compresson Compromse accuracy of reconstructon for ncreased compresson. The reconstructon s usually vsbly ndstngushable from the orgnal mage. Typcally, one can get up to 0:1 compresson wth almost
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More informationarxiv: v1 [math.ho] 18 May 2008
Recurrence Formulas for Fbonacc Sums Adlson J. V. Brandão, João L. Martns 2 arxv:0805.2707v [math.ho] 8 May 2008 Abstract. In ths artcle we present a new recurrence formula for a fnte sum nvolvng the Fbonacc
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationNegative Binomial Regression
STATGRAPHICS Rev. 9/16/2013 Negatve Bnomal Regresson Summary... 1 Data Input... 3 Statstcal Model... 3 Analyss Summary... 4 Analyss Optons... 7 Plot of Ftted Model... 8 Observed Versus Predcted... 10 Predctons...
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More information