Efficient Network Coding Algorithms For Dynamic Networks
|
|
- Elijah Todd
- 5 years ago
- Views:
Transcription
1 Efficient Network Coding Algorithm For Dynmic Network Mohmmd Ad R. Chudhry, Slim Y. El Rouyhe, nd Alex Sprinton Deprtment of Electricl nd Computer Engineering Tex A&M Unierity, College Sttion, Tex emil:{mdch, lim, Atrct Network coding i new prdigm tht llow the intermedite node in network to crete new pcket y comining the pcket receied on their incoming edge. The centrl prolem in the deign of network coding cheme i to ign locl encoding coefficient for the intermedite edge in wy tht llow eery terminl node to decode the pcket generted y the ource node. The min ppliction of the network coding technique include content ditriution, peer-topeer network, nd wirele d-hoc network. Such network re chrcterized y highly dynmic et of uer nd frequent topologicl chnge. In thi pper we focu on the deign of efficient multict network code for dynmic network. Firt, we conider the prolem of mintining the feiility of gien network code upon chnge in the network topology or the ddition of new uer. Our gol i to minimize the numer of encoding coefficient tht need to e modified to keep the network code feile. Second, we preent new network coding lgorithm tht ue pth-ed coding ignment to efficiently hndle frequent chnge in the network topology nd the multict group. I. INTRODUCTION Network coding [1] i new promiing technique with mny potentil ppliction in networking nd ditriuted computing. The centrl prolem in network coding i to deign n efficient lgorithm tht ign the locl encoding coefficient in wy tht llow ech terminl node to decode the required pcket. Network coding h utntil potentil for improing throughput, reliility, nd routne of wired nd wirele network. Currently, the min ppliction of the network coding technique re in the re of content-ditriution network [2], peer-to-peer network [3], nd wirele network [4]. Such network typiclly he highly dynmic topologie nd frequently chnging et of uer. Accordingly, there i need to deelop network coding lgorithm tht cn efficiently hndle frequent network chnge. In thi pper, we focu on mintining the feiility of gien network code upon n ddition of new uer or chnge in the network topology. Our gol i to minimize the numer of encoding coefficient tht need to e modified to keep the network code feile. A mller numer of required chnge in the encoding coefficient will llow the coding network to Thi work w upported in prt y NSF grnt ECCS nd y the Qtr Telecomm (Qtel), Doh, Qtr. djut for new uer or chnge in the network topology more efficiently nd lo reduce the diruption for exiting uer. We lo preent new lgorithm tht ue pth-ed ignment of encoding coefficient to contruct feile network code. While the pth-ed pproch typiclly require lrger field ize thn the tndrd lgorithm uch the one due to Jggi et l [5], it cn hndle network chnge through ft nd efficient procedure, with the limited numer of chnge required in the network code. Relted Work. Network coding reerch h een initited y the eminl pper y Ahlwede et l. [1], nd ince then ttrcted ignificnt interet from the reerch community. Koetter nd Médrd [6] deeloped n lgeric frmework for network coding. Thi frmework w ued y Ho et l. [7] to how tht liner network code cn e efficiently contructed through rndomized lgorithm. Jggi et l. [5] propoed determinitic polynomil-time lgorithm for finding feile network code in multict network. Network coding lgorithm for dynmic network he een tudied in reference [8], [9], nd [10]. Ho et l. [8] howed tht the network coding pproch proide utntil enefit in dynmiclly rying enironment. Zho nd Médrd [9] conidered the prolem of modifying network topology in wy tht minimize the numer of required code rerrngement. Their lgorithm ue liner progrmming pproch nd relie on cot function tht penlize edge whoe ddition might require chnge in the network code. Ho et l. [10] preented frmework for network mngement ed on the network coding pproch nd conidered prolem of minimizing the numer of network code required for hndling ll ingle edge filure. II. NETWORK MODEL We conider multict network N tht ue directed cyclic grph G(V,E), with ertex et V nd edge et E, to end dt from ource to et T of terminl node. The numer of terminl node i denoted y k, i.e., k = T. The dt i deliered in pcket, ech pcket i n element of finite field F q = GF (q). We ume tht the communiction i performed in round, uch tht ech edge e E trnmit one pcket per round. Note tht thi doe not reult in ny lo of generlity ince edge of higher cpcity cn e utituted y multiple prllel edge. At ech communiction round, the /09/$25.00 (c)2009 IEEE 1
2 t t 3 t 3 t 1 t 4 t 1 t 4 t 1 () () (c) t 4 Fig. 1. for ˆN. () Originl network N nd feile network code C for N. () A new network ˆN tht include new terminl node. (c) A new network code Ĉ ource node need to trnmit h pcket R =(p 1,p 2,...,p h ) T from the ource node V to ech detintion node t T. We refer to h the rte of the multict connection. It w hown in [1] nd [11] tht the mximum rte of the network, i.e., the mximum numer of pcket tht cn e ent from the ource to et T of terminl per time unit, i equl to the minimum cpcity of cut tht eprte the ource from terminl t T. Accordingly, we y tht multict network N i feile if ny cut tht eprte nd terminl t T h t let h edge. Without lo of generlity, we ume tht the ource node h exctly h incoming edge, ech incoming edge trnmit one of the originl pcket in R. We lo ume tht ech terminl t T lo h h incoming edge nd no outgoing edge. For ech edge e E we denote y p e the pcket trnmitted on tht edge. Let e(, u) e n edge in E nd let M e e the et of incoming edge of it til node, M e = {(w, ) (w, ) E)}. Then, we ocite with ech pir of edge {(e,e) e M e } locl encoding coefficient β e,e F q. The locl encoding coefficient of the edge tht elong to M e determine the pcket p e trnmitted on edge e function of pcket trnmitted on the incoming edge of e. Specificlly, the pcket p e i equl to p e = e M e β e,e p e, (1) where ll opertion re performed oer F q. We y tht edge e i djcent to edge e if the hed node of e i identicl to the til node of e. We denote y S the et of the djcent pir of edge in the network. We refer to the et of locl encoding coefficient C = {β e,e (e,e) S} network code for N. Note tht ech pcket trnmitted oer the network i liner comintion of the originl pcket p 1,p 2,...,p h generted y the ource node. Accordingly, for ech edge e E we define the glol encoding ector Γ e =(γ e 1,...,γ e h )T F h q, tht cpture the reltion etween the pcket p e trnmitted on edge e nd the originl pcket in R: h p e = γi e p i. (2) i=1 For ech terminl t in T we define the trnfer mtrix M t tht cpture the reltion etween the originl pcket R nd the pcket receied y the terminl node t T oer it incoming edge. The mtrix M t i defined follow: M t = [ Γ e 1 t Γ e 2 t... Γ e h t ], (3) where E t = {e 1 t,...,e h t } i the et of incoming edge of terminl t. Our gol i to find et of network coding coefficient C = {β e,e (e,e) S} tht llow ech terminl to decode the originl pcket R from the pcket otined on it incoming edge. Thi cn e ccomplihed only if the mtrix M t i full-rnk mtrix for ech terminl t T. The ignment of C tht tifie thi condition i referred to feile network code. III. NETWORK CODING IN DYNAMIC NETWORKS In thi pper we focu on network coding lgorithm for dynmic network. When new uer join the network or when the network undergoe topologicl chnge (e.g., due to filure of n edge), the exiting network code might no longer e feile. For intnce, conider the exmple depicted in Figure 1. The originl network N together with the correponding network code C i depicted in Figure 1(). The network delier two pcket, nd, to four terminl, t 1,,t 3, nd t 4. Suppoe tht new terminl join the network. In order to mintin the feiility requirement, two new edge, ( 6, ) nd (, ) he een dded to the network. The reulting multict network ˆN i depicted in Figure 1(). Since the glol encoding coefficient of edge ( 4, 6 ) nd ( 5, ) re linerly dependent, nd ince node 6 nd 7 cn only forwrd their incoming pcket, we need to chnge ome of the encoding coefficient for edge in S o the new terminl will e le to decode the pcket ent y ource. A trightforwrd pproch i to compute new network code Ĉ for ˆN from crtch. Howeer, with thi pproch the 2
3 locl encoding coefficient for ll pir of edge in S might chnge. In prctice, thi cn incur utntil oerhed, ocited with determining, ditriuting, nd chnging the encoding coefficient for lrge numer of network node. Howeer, in mny ce, we only need to chnge mll numer of encoding coefficient to mke the new network feile. For exmple, Figure 1(c) depict new network code Ĉ formed from C y chnging ingle encoding coefficient (β (2, 4),( 4, 6)). Let N e n originl multict network oer grph G(V,E) withets of djcent edge nd correponding feile network code C = {β e,e}. LetˆN e modified multict network oer grph Ĝ( ˆV,Ê), V ˆV, with et of djcent edge Ŝ nd feile network code Ĉ. Then, the et of edge with modified locl encoding coefficient i defined S = { (e,e) (e,e) S, (e,e) Ŝ,β(e,e) ˆβ(e },e). We refer to S the numer of chnge of locl encoding coefficient required y Ĉ. For exmple, the network code Ĉ depicted in Figure 1 require chnge of only one coefficient. Dynmic network cn lo experience frequent chnge in the network topology. In prticulr, ome of the network edge my fil nd new edge nd node my e dded to the network to mintin it feiility. For exmple, conider the network N with the feile network code C depicted in Figure 2(), nd ume tht edge (, 7 ) h filed. The modified network topology i depicted in Figure 2(). In the new topology, node nd t 3 re connected to node 6 nd. Howeer, with the network code C, the glol encoding ector of the edge ( 4, 6 ) nd ( 4, ) re linerly dependent. The new feile network code Ĉ for ˆN cn e contructed y modifying the locl encoding coefficient β (2, 4),( 4, 6) for the pir of edge (, 4 ) nd ( 4, 6 ). IV. ADDING A NEW USER TO THE MULTICAST GROUP In thi ection we focu on the cenrio in which new uer join the exiting multict group T. Firt, we etlih lower nd upper ound on the numer of modified network coding coefficient. Let N e n originl multict network oer the grph G(V,E), with et of terminl node T nd correponding feile network code C = {β e,e}. Let e new terminl node, nd ˆN e modified multict network oer grph Ĝ( ˆV,Ê). We egin with the lower ound. Lemm 1: Let M e the trnfer mtrix for with repect to the code C. Then, feile network code Ĉ for ˆN require t let h rnk(m ) chnge of the locl encoding coefficient in C. Proof: It i ufficient to how tht chnge in one encoding coefficient cn incree the rnk of the trnfer mtrix y t mot one. Suppoe tht we chnge the locl encoding coefficient for pir (e,e) of djcent edge from β e,e to β e,e.letm nd M e the trnfer mtrice efore nd fter the chnge, repectiely. Then M cn e expreed : M = M +(β e,e β e,e)(γ e M e ), (4) where Γ e i the glol encoding coefficient for edge e (efore the chnge) nd M e i 1 h mtrix tht tie the pcket ent on edge e nd the pcket receied y the incoming edge of. Note tht the rnk of Γ e M e i t mot one. The udditiity property of the rnk function implie tht the rnk of M i ounded y the rnk of M plu one. We proceed to etlih n upper ound. Lemm 2: Let ˆP e et of h dijoint pth etween nd in Ĝ( ˆV,Ê). LetŜ e et tht contin pir of djcent edge in S uch tht ech pir (e,e) Ŝ elong to one of the pth in ˆP. Then, feile network code cn e contructed y chnging the locl encoding coefficient of the edge tht elong to Ŝ. Note tht the lemm implie tht it i ufficient to only chnge Ŝ encoding coefficient. Proof: Firt, we define new network code Ĉ follow: β e,e +Δβ e,e if (e,e) S nd (e,e) ˆP ˆβ e,e = β e,e if (e,e) S nd (e,e) / ˆP Δβ e,e otherwie. (5) We how tht it i poile to ign the lue of {Δβ e,e} uch tht the reulting network code Ĉ i feile. We how tht for ech t ˆT the determinnt det( ˆM t ) of the trnfer mtrix ˆM t i not identiclly equl to zero with repect to the new network code Ĉ. To thi end, we utitute the lue of coefficient in {β e,e} ccording to their ignment in C nd lee {Δβ e,e} to e rile. Then, for ech t ˆT the determinnt of the trnfer mtrix ˆM t i multirite polynomil in {Δβ e,e}. We oere tht for ech t T thi polynomil i not identiclly equl to zero. Indeed, with the ignment of Δβ e,e = 0 for ech pir of djcent edge (e,e) in ˆP the trnfer mtrix ˆM t for ech t T i identicl to the trnfer mtrix M t for the me terminl under code C.For terminl the multirite polynomil det(m ) will include n dditie term (e,e) ˆP Δβ e,e, hence thi polynomil i lo not identiclly equl to zero. Therefore, for ufficiently lrge field (q ˆT ) it i poile to elect the lue of {Δβ e,e} uch tht the trnfer mtrix for ech terminl re inertile. The modified network code cn e contructed through imple modifiction of the lgorithm due to Jggi et. l. [5]. In ddition, rndom lgorithm for the network code ignment cn e ued. Figure 3 how n intnce of the dynmic network coding prolem for which the ound etlihed y Lemm 2 i tight. The initil network include node, 1,...,. The exiting network code C i hown in Figure 3(). While the preented coding network i not miniml, ll redundnt edge cn e jutified y dding dditionl terminl. When new terminl 3
4 t 1 t 3 t 4 t 1 t 3 t 4 () () Fig. 2. () Originl network N nd feile network code C for N. () A new network ˆN contructed fter filure of edge (, 7 ) with new network code Ĉ for ˆN () () Fig. 3. An intnce of coding network. The rc how locl encoding coefficient etween djcent edge. () Originl network code. () Modified network code. join the network, it need to receie t let one liner comintion oer pth {, 1, 3, 4, 6, 7,, } tht include three pir of djcent edge. Figure 3() how modified network code tht require t let three chnge. V. PATH-BASED ASSIGNMENT OF ENCODING COEFFICIENTS In thi ection we preent pth-ed pproch for the ignment of the locl encoding coefficient. We firt preent our pproch in the context of ttic network nd then dicu it opertion in dynmic network. Let N e the originl multict network tht need to delier h pcket per communiction round from ource node to et of terminl node t i T oer communiction grph G(V,E). The firt tep of our lgorithm i to determine, for ech terminl t i T,etF i = {P1,...,P i h i } of h edgedijoint pth etween nd t i. Then, we ocite ech terminl t i with the encoding prmeter ϕ i. For eery two pir of djcent edge e =(u, ), e =(, w) we define uet T (e,e) of T which include ll terminl t i T for which it hold tht oth e =(u, ) nd e =(, w) elong to 1 the me pth in F i. Then, the locl encoding coefficient β e,e i defined follow: β e,e = t i:t i T (e,e ) ϕ i. (6) Tht i, the locl encoding coefficient β e,e i defined to e the um of the encoding prmeter ϕ i tht correpond to the terminl in T (e,e). We demontrte our pproch through the following exmple. Conider the communiction network preented in Figure 4(). The network include ource node nd et of terminl T = {t 1,,t 3 }. Firt, we identify three dijoint pth to ech terminl in T (ee Figure 4()-(d)). Then, we ocite ech terminl t i with n encoding prmeter ϕ i. Then, for ech pir of djcent edge e nd e we ign the correponding locl encoding coefficient β e,e to e the um of the coefficient tht correpond to the terminl which include oth edge (, u) nd (u, w) on one of their dijoint pth from the ource. Figure 4(e) how the locl encoding coefficient igned y our cheme for the network depicted in Figure 4(). Our gol i to elect the lue of ϕ i tht yield feile network code. For the network depicted in Figure 4() it i ey to erify tht ϕ 1 = ϕ 2 = ϕ 3 =1yield feile olution oer F 3. Uing the rgument imilr to tht ued in Lemm 2, we cn how for ufficiently lrge field ize F q there lwy exit feile ignment of the encoding coefficient. Moreoer, when new terminl join the network, it i poile to find feile lue of ϕ proided tht the totl numer of ctie terminl i ounded. Howeer, finding feile ignment of ϕ require full knowledge of the network topology. In wht follow we preent n ignment of the encoding coefficient tht doe not require full knowledge. VI. CODES BASED ON PRIME NUMBERS Let F i = {P1,...,P i h i } e the et of h edge-dijoint pth etween nd t i determined in the firt phe of the lgorithm. 4
5 () () (c) (d) 1 3 ϕ 4 3 ϕ ϕ ϕ 2 + ϕ 3 2 ϕ 1 ϕ 3 ϕ p (4, 6 ) = ϕ 3 p (1, 4 ) + p (5, 7 ) = ϕ 3 p (2, 5 ) + p (8, ) =(ϕ 2 + ϕ 3 ) p (6, ) + (ϕ 1 + ϕ 2 ) p (2, 4 ) ϕ 1 p (3, 5 ) ϕ 1 p (7, ) (e) (f) (g) Fig. 4. () An intnce to the network coding prolem with three terminl t 1,,ndt 3 ; () Three dijoint pth to terminl t 1 ; (c) Three dijoint pth to terminl ; (d) Three dijoint pth to terminl t 3 ; (e) Locl encoding coefficient for node 4, 5 nd. For exmple the pcket p (4, 6 ) ent on edge ( 4, 6 ) i equl to p (4, 6 ) = ϕ 3 p (1, 4 ) +(ϕ 1 + ϕ 2 ) p (2, 4 ). Let lo θ j denote the j th prime numer (i.e., θ 1 =2,θ 2 = 3,θ 3 =5,...). Letπ k e the product of the firt k numer, i.e., π k = k θ j. j=1 Define the encoding prmeter ϕ i for terminl t i follow: ϕ i = π k /θ i = k j=1,j i θ j. (7) Figure 5 how n exmple of network code ed on prime numer for network with two terminl. In Theorem 3 elow we how tht the ignment of the locl encoding coefficient gien y Eqution (7) i feile oer ufficiently lrge primry field. Theorem 3: Let F q e primry field uch tht q>(2 π k ) E, where E i the numer of edge in network. Then, the pth-ed ignment of the locl encoding coefficient oer F q gien y Eqution (7) reult in feile network code. Proof: Let N(G(V,E),,T) e coding network nd let {β ej,e i } e et of locl encoding coefficient for the djcent edge in N. LetF denote flow compoed of h edge-dijoint pth {P 1,...,P h } etween nd terminl in T.Wey tht pir (e i,e j ) of djcent edge elong to F if there exit pth P i in F uch tht oth edge, e i nd e j elong to P i. We denote y g(f) = (e i,e j) djcent, (e i,e j) F β ei,e j the gin of F. Then, ed on the reult in [12, Th. 3], the network code {β ej,e i } i feile, if nd only if, for ech terminl t i T it hold tht B i = F:F i flow from to t i l i (F) g(f) 0, (8) where l i (F) {1, 1}, nd the ummtion i done oer ll flow etween nd t i. Next, we will how tht the choice of the ϕ i decried in Eq. (7) will led to B i 0, for ll t i T. For eery flow F from to the terminl node t i with non-zero gin, one of the two following condition hold: 1) Flow F i equl to flow F i. In thi ce g(f) will include n dditie term ϕ N i = (π k /θ i ) N for ome integer N. It ey to erify tht ll other multiple term in g(f) will he multiplictie fctor θ i. 2) Flow F nd F i re not identicl. In thi ce, there exit djcent edge e =(u, ), e =(, w) uch tht 5
6 1 3 p 1 p2 p p 1 +3p 2 2p 2 +3p 3 4p 1 +12p 2 +9p 3 t 1 () t 1 () Fig. 5. () Locl encoding coefficient, ϕ 1 = θ 2 =3nd ϕ 2 = θ 1 =2. () Glol encoding coefficient. oth e nd e elong to pth in F, ut there i no pth in F i tht include oth e nd e. In thi ce, eery dditie term in g(f) i diiile y θ i. We conclude tht B i will include one dditie term (π k /θ i ) N for ome integer N, while ret of the dditie term will include θ i multiplictie fctor. The Fundmentl Theorem of Arithmetic implie tht B i i not equl to zero when ddition i conidered oer the integer. We note tht thi lo hold if the ize q of the finite field i greter thn B i. Next, we how tht (k π k ) E i n upper ound on B i.thi will imply tht for ny prime field F q uch tht q (2 π k ) E, B i h non-zero lue. Firt, we oere tht ech encoding coefficient i ounded y π k. Second, ny flow F from to t contin t mot E edge, o the mximl gin g(f) of F i t mot (π k ) E.We lo note tht the numer of (, t) flow i ounded y 2 E. Thu, y Eqution 8, (2π k ) E i n upper ound on the lue of B i nd the theorem follow. Our lgorithm require finite field of ize (2π k ) E.Itcn e hown tht the product of k prime numer i ounded y 4 k. Then, the required ize of the field i equl to 2 (2k+1) E. Ech element in uch field cn e repreented y (2k +1) E it. Hence, the required pcket ize i liner in the numer of edge in the network nd the numer of terminl. VII. CONCLUSION AND FUTURE WORK REFERENCES [1] R. Ahlwede, N. Ci, S.-Y. R. Li, nd R. W. Yeung. Network Informtion Flow. IEEE Trnction on Informtion Theory, 46(4): , [2] C. Gkntidi nd P. R. Rodriguez. Network coding for lrge cle content ditriution. INFOCOM th Annul Joint Conference of the IEEE Computer nd Communiction Societie. Proceeding IEEE, 4: ol. 4, Mrch [3] Me Wng nd Bochun Li. Network coding in lie peer-to-peer treming. Multimedi, IEEE Trnction on, 9(8): , Dec [4] S. Ktti, H. Rhul, W. Hu, D. Kti, M. Medrd, nd J. Crowcroft. Xor in the ir: Prcticl wirele network coding. Networking, IEEE/ACM Trnction on, 16(3): , June [5] S. Jggi, P. Snder, P. A. Chou, M. Effro, S. Egner, K. Jin, nd L. M. G. M. Tolhuizen. Polynomil Time Algorithm for Multict Network Code Contruction. IEEE Trnction on Informtion Theory, 51(6): , [6] R. Koetter nd M. Medrd. An Algeric Approch to Network Coding. IEEE/ACM Trnction on Networking, 11(5): , [7] T. Ho, R. Koetter, M. Medrd, D. Krger, nd M. Effro. The Benefit of Coding oer Routing in Rndomized Setting. In Proceeding of the IEEE Interntionl Sympoium on Informtion Theory, [8] T. Ho, M. Medrd, nd R. Koetter. An informtion-theoretic iew of network mngement. Informtion Theory, IEEE Trnction on, 51(4): , April [9] Fng Zho nd Muriel Medrd. Online network coding for the dynmic multict prolem. Informtion Theory, 2006 IEEE Interntionl Sympoium on, pge , July [10] T. Ho, B. Leong, M. Medrd, R. Koetter, Yu-Hn Chng, nd M. Effro. On the utility of network coding in dynmic enironment. Wirele Ad- Hoc Network, 2004 Interntionl Workhop on, pge , My-3 June [11] S.-Y. R. Li, R. W. Yeung, nd N. Ci. Liner Network Coding. IEEE Trnction on Informtion Theory, 49(2): , [12] T. Ho. Networking from Network Coding Perpectie. PhD thei, MIT, My Thi pper focue on the deign of efficient network coding lgorithm for dynmic network etting. Firt, we etlih upper nd lower ound on the numer of required chnge. Second, we preent pth-ed lgorithm for igning locl network coding coefficient. The lgorithm efficiently hndle dynmic chnge in the multict group nd the network topology. 6
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion
More informationKirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):
SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween
More informationCharge Equalization Based-on Three-Level NPC Converter for Series Connected Battery Strings
WEA TRAACTIO on CIRCUIT nd YTEM Chrge Equliztion Bed-on Three-Leel PC Conerter for erie Connected Bttery tring KUEI-HIAG CHAO 1, CHIA-CHAG HU nd CHU-HI CHEG 1 Deprtment of Electricl Engineering, tionl
More informationMath Circles Finite Automata Question Sheet 3 (Solutions)
Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how
More informationHigh Radix Addition Via Conditional Charge Transport in Single Electron Tunneling Technology
High Rdix Addition i onditionl hrge Trnport in Single Electron Tunneling Technology or Meenderinck, Sorin otofn nd per Lgeweg omputer Engineering L Delft Univerity of Technology Delft, The Netherlnd Atrct
More informationHomework #1 due Monday at 6pm. White drop box in Student Lounge on the second floor of Cory. Tuesday labs cancelled next week
Announcements Homework #1 due Mondy t 6pm White drop ox in Student Lounge on the second floor of Cory Tuesdy ls cncelled next week Attend your other l slot Books on reserve in Bechtel Hmley, 2 nd nd 3
More informationMATH 118 PROBLEM SET 6
MATH 118 PROBLEM SET 6 WASEEM LUTFI, GABRIEL MATSON, AND AMY PIRCHER Section 1 #16: Show tht if is qudrtic residue modulo m, nd b 1 (mod m, then b is lso qudrtic residue Then rove tht the roduct of the
More informationMerging Logical Topologies Using End-to-end Measurements
Merging Logicl Topologie Uing End-to-end Meurement Mrk ote Deprtment of E..E. McGill Univerity Montrel, Quebec, nd cote@ece.mcgill.c Michel Rbbt Deprtment of E..E. Rice Univerity Houton, Tex rbbt@rice.edu
More informationABB STOTZ-KONTAKT. ABB i-bus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC
User Mnul ntelligent nstlltion Systems A B 1 2 3 4 5 6 7 8 30 ma 30 ma n = AC Un = 230 V AC 30 ma 9 10 11 12 C ABB STOTZ-KONTAKT Appliction Softwre Current Vlue Threshold/1 Contents Pge 1 Device Chrcteristics...
More informationAlgorithms for Memory Hierarchies Lecture 14
Algorithms for emory Hierrchies Lecture 4 Lecturer: Nodri Sitchinv Scribe: ichel Hmnn Prllelism nd Cche Obliviousness The combintion of prllelism nd cche obliviousness is n ongoing topic of reserch, in
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationAdaptive Network Coding for Wireless Access Networks
Adptive Network Coding for Wireless Access Networks Tun Trn School of Electricl Engineering nd Computer Science Oregon Stte University, Corvllis, Oregon 9733 Emil: trntu@eecs.orst.edu Thinh Nguyen School
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationMerging Logical Topologies Using End-to-end Measurements
M SIGOMM INTERNET MESUREMENT WORKSHOP 00 Merging Logicl Topologie Uing End-to-end Meurement Mrk ote, Michel Rbbt, nd Robert Nowk btrct Knowledge of network topology i ueful for undertnding the tructure
More informationON NEURAL NETWORK CLASSIFIERS WITH SUPERVISED TRAINING. Marius Kloetzer and Octavian Pastravanu
ON NEURAL NETWORK CLASSIFIERS WITH SUPERVISED TRAINING Mriu Kloetzer nd Octvin Ptrvnu Deprtment of Automtic Control nd Indutril Informtic Technicl Univerity Gh. Achi of Ii Blvd. Mngeron 53A, Ii, 700050,
More informationCHAPTER 3 AMPLIFIER DESIGN TECHNIQUES
CHAPTER 3 AMPLIFIER DEIGN TECHNIQUE 3.0 Introduction olid-stte microwve mplifiers ply n importnt role in communiction where it hs different pplictions, including low noise, high gin, nd high power mplifiers.
More informationSolutions to exercise 1 in ETS052 Computer Communication
Solutions to exercise in TS52 Computer Communiction 23 Septemer, 23 If it occupies millisecond = 3 seconds, then second is occupied y 3 = 3 its = kps. kps If it occupies 2 microseconds = 2 6 seconds, then
More informationThroughput of Wireless Relay Networks with Interference Processing
NCC 2009, Jnury 16-18, IIT Guwhti 170 Throughput of Wireless Rely Networks with Interference Processing M. Bm, rikrishn Bhshym nd Andrew Thngrj, eprtment of Electricl Engineering, Indin Institute of Technology,
More informationSynchronous Machine Parameter Measurement
Synchronous Mchine Prmeter Mesurement 1 Synchronous Mchine Prmeter Mesurement Introduction Wound field synchronous mchines re mostly used for power genertion but lso re well suited for motor pplictions
More information& Y Connected resistors, Light emitting diode.
& Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd
More informationTopology Design in Time-Evolving Delay-Tolerant Networks with Unreliable Links
Topology Design in Time-Eoling Dely-Tolernt Networks with Unrelile Links Minsu Hung Siyun Chen Fn Li Yu Wng Deprtment of Computer Science, Uniersity of North Crolin t Chrlotte, Chrlotte, NC 83, USA. School
More informationDomination and Independence on Square Chessboard
Engineering nd Technology Journl Vol. 5, Prt, No. 1, 017 A.A. Omrn Deprtment of Mthemtics, College of Eduction for Pure Science, University of bylon, bylon, Irq pure.hmed.omrn@uobby lon.edu.iq Domintion
More informationRegular languages can be expressed as regular expressions.
Regulr lnguges cn e expressed s regulr expressions. A generl nondeterministic finite utomton (GNFA) is kind of NFA such tht: There is unique strt stte nd is unique ccept stte. Every pir of nodes re connected
More informationExample. Check that the Jacobian of the transformation to spherical coordinates is
lss, given on Feb 3, 2, for Mth 3, Winter 2 Recll tht the fctor which ppers in chnge of vrible formul when integrting is the Jcobin, which is the determinnt of mtrix of first order prtil derivtives. Exmple.
More informationDiscontinued AN6262N, AN6263N. (planed maintenance type, maintenance type, planed discontinued typed, discontinued type)
ICs for Cssette, Cssette Deck ANN, ANN Puse Detection s of Rdio Cssette, Cssette Deck Overview The ANN nd the ANN re the puse detection integrted circuits which select the progrm on the cssette tpe. In
More informationAlgebra Practice. Dr. Barbara Sandall, Ed.D., and Travis Olson, M.S.
By Dr. Brr Sndll, Ed.D., Dr. Melfried Olson, Ed.D., nd Trvis Olson, M.S. COPYRIGHT 2006 Mrk Twin Medi, Inc. ISBN 978-1-58037-754-6 Printing No. 404042-EB Mrk Twin Medi, Inc., Pulishers Distriuted y Crson-Dellos
More informationEfficient and Resilient Key Discovery based on Pseudo-Random Key Pre-Deployment
Efficient nd Resilient Key Discovery sed on Pseudo-Rndom Key Pre-Deployment p. 1 Efficient nd Resilient Key Discovery sed on Pseudo-Rndom Key Pre-Deployment Roerto Di Pietro, Luigi V. Mncini, nd Alessndro
More informationAnalysis of circuits containing active elements by using modified T - graphs
Anlsis of circuits contining ctive elements using modified T - grphs DALBO BOLEK *) nd EA BOLKOA**) Deprtment of Telecommunictions *) dioelectronics **) Brno Universit of Technolog Purknov 8, 6 Brno CECH
More informationUNIVERSITY OF SASKATCHEWAN EE456: Digital Communications FINAL EXAM, 9:00AM 12:00PM, December 9, 2010 (open-book) Examiner: Ha H.
Name: Page 1 UNIVERSIY OF SASKACHEWAN EE456: Digital Communication FINAL EXAM, 9:00AM 1:00PM, December 9, 010 (open-book) Examiner: Ha H. Nguyen Permitted Material: Only textbook and calculator here are
More informationGenetic Representations for Evolutionary Minimization of Network Coding Resources
Genetic Representtions for Evolutionry Minimiztion of Network Coding Resources Minkyu Kim 1, Vrun Aggrwl 2, Un-My O Reilly 2, Muriel Médrd 1, nd Wonsik Kim 1 1 Lortory for Informtion nd Decision Systems
More informationLaboratoire de l Informatique du Parallélisme
Lbortoire de l Informtique du Prllélime Ecole Normle Supérieure de Lyon Unité de recherche ociée u CNRS n 98 A Model for Uing Redundnt Number Sytem in Specil-Purpoe Architecture Anne Mignotte, Jen Michel
More informationRedundancy Data Elimination Scheme Based on Stitching Technique in Image Senor Networks
Sensors & Trnsducers 204 by IFSA Publishing, S. L. http://www.sensorsportl.com Redundncy Dt Elimintion Scheme Bsed on Stitching Technique in Imge Senor Networks hunling Tng hongqing Technology nd Business
More informationSequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12
9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil
More information10.4 AREAS AND LENGTHS IN POLAR COORDINATES
65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the
More informationCS 135: Computer Architecture I. Boolean Algebra. Basic Logic Gates
Bsic Logic Gtes : Computer Architecture I Boolen Algebr Instructor: Prof. Bhgi Nrhri Dept. of Computer Science Course URL: www.ses.gwu.edu/~bhgiweb/cs35/ Digitl Logic Circuits We sw how we cn build the
More informationElectronic Circuits I - Tutorial 03 Diode Applications I
Electronic Circuits I - Tutoril 03 Diode Applictions I -1 / 9 - T & F # Question 1 A diode cn conduct current in two directions with equl ese. F 2 When reverse-bised, diode idelly ppers s short. F 3 A
More informationCHAPTER 2 LITERATURE STUDY
CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:
More informationInterference Cancellation Method without Feedback Amount for Three Users Interference Channel
Open Access Librry Journl 07, Volume, e57 ISSN Online: -97 ISSN Print: -9705 Interference Cncelltion Method without Feedbc Amount for Three Users Interference Chnnel Xini Tin, otin Zhng, Wenie Ji School
More informationDetermine currents I 1 to I 3 in the circuit of Fig. P2.14. Solution: For the loop containing the 18-V source, I 1 = 0.
Prolem.14 Determine currents 1 to 3 in the circuit of Fig. P.14. 1 A 18 V Ω 3 A 1 8 Ω 1 Ω 7 Ω 4 Ω 3 Figure P.14: Circuit for Prolem.14. For the loop contining the 18-V source, Hence, 1 = 1.5 A. KCL t node
More informationAnalysis of Coding-aware MAC Protocols based on Reverse Direction Protocol for IEEE based Wireless Networks using Network Coding*
Anlysis of oding-wre MA Protocols sed on Reverse irection Protocol for IEEE 8.-sed Wireless Networks using Network oding* Rul Plcios, Htegereil Kssye Hile, Jesus Alonso-Zrte nd Frizio Grnelli {plciostrujillo,
More informationSynchronous Machine Parameter Measurement
Synchronous Mchine Prmeter Mesurement 1 Synchronous Mchine Prmeter Mesurement Introduction Wound field synchronous mchines re mostly used for power genertion but lso re well suited for motor pplictions
More informationStudent Book SERIES. Patterns and Algebra. Name
E Student Book 3 + 7 5 + 5 Nme Contents Series E Topic Ptterns nd functions (pp. ) identifying nd creting ptterns skip counting completing nd descriing ptterns predicting repeting ptterns predicting growing
More informationSTUDY GUIDE, CALCULUS III, 2017 SPRING
TUY GUIE, ALULU III, 2017 PING ontents hpter 13. Functions of severl vribles 1 13.1. Plnes nd surfces 2 13.2. Grphs nd level curves 2 13.3. Limit of function of two vribles 2 13.4. Prtil derivtives 2 13.5.
More information(CATALYST GROUP) B"sic Electric"l Engineering
(CATALYST GROUP) B"sic Electric"l Engineering 1. Kirchhoff s current l"w st"tes th"t (") net current flow "t the junction is positive (b) Hebr"ic sum of the currents meeting "t the junction is zero (c)
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition
More informationA New Algorithm to Compute Alternate Paths in Reliable OSPF (ROSPF)
A New Algorithm to Compute Alternte Pths in Relile OSPF (ROSPF) Jin Pu *, Eric Mnning, Gholmli C. Shoj, Annd Srinivsn ** PANDA Group, Computer Science Deprtment University of Victori Victori, BC, Cnd Astrct
More informationSubword Permutation Instructions for Two-Dimensional Multimedia Processing in MicroSIMD Architectures
Suword Permuttion Instructions for Two-Dimensionl Multimedi Processing in MicroSIMD rchitectures Ruy. Lee Princeton University rlee@ee.princeton.edu strct MicroSIMD rchitectures incorporting suword prllelism
More informationStudy on SLT calibration method of 2-port waveguide DUT
Interntionl Conference on Advnced Electronic cience nd Technology (AET 206) tudy on LT clibrtion method of 2-port wveguide DUT Wenqing Luo, Anyong Hu, Ki Liu nd Xi Chen chool of Electronics nd Informtion
More informationExperiment 8 Series DC Motor (II)
Ojectives To control the speed of loded series dc motor y chnging rmture voltge. To control the speed of loded series dc motor y dding resistnce in prllel with the rmture circuit. To control the speed
More informationMETHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN. Inventor: Brian L. Baskin
METHOD OF LOCATION USING SIGNALS OF UNKNOWN ORIGIN Inventor: Brin L. Bskin 1 ABSTRACT The present invention encompsses method of loction comprising: using plurlity of signl trnsceivers to receive one or
More informationGlobal intermodal liner shipping network design
Unierity of Wollongong Reerch Online Fculty of Engineering nd Informtion Science - Pper: Prt A Fculty of Engineering nd Informtion Science 2014 Globl intermodl liner hipping network deign Zhiyun Liu Monh
More informationStudent Book SERIES. Fractions. Name
D Student Book Nme Series D Contents Topic Introducing frctions (pp. ) modelling frctions frctions of collection compring nd ordering frctions frction ingo pply Dte completed / / / / / / / / Topic Types
More informationThree-Phase Synchronous Machines The synchronous machine can be used to operate as: 1. Synchronous motors 2. Synchronous generators (Alternator)
Three-Phse Synchronous Mchines The synchronous mchine cn be used to operte s: 1. Synchronous motors 2. Synchronous genertors (Alterntor) Synchronous genertor is lso referred to s lterntor since it genertes
More information2 nd Order Transfer Functions
nd Order Trnfer Function Imgry xi zeroe Tow-Thom Biqud Exmple EECS 47 Lecture 3: Second Order Trnfer Function B. Boer Imgry Axi Zero Shrpen trnition nd notch out terference High-p filter (HF) Bnd-reject
More informationLab 8. Speed Control of a D.C. motor. The Motor Drive
Lb 8. Speed Control of D.C. motor The Motor Drive Motor Speed Control Project 1. Generte PWM wveform 2. Amplify the wveform to drive the motor 3. Mesure motor speed 4. Mesure motor prmeters 5. Control
More informationActive Power Filtering by a Flying-Capacitor Multilevel Inverter with Capacitor Voltage Balance
Active Power Filtering y Flying-Cpcitor Multilevel Inverter with Cpcitor Voltge Blnce JuneiHu,iZhng,S.J.Wtin School o Electronic nd Electricl Engineering, Univerity o eed, UK J.Hu@leed.c.u Atrct- A new
More informationTriangles and parallelograms of equal area in an ellipse
1 Tringles nd prllelogrms of equl re in n ellipse Roert Buonpstore nd Thoms J Osler Mthemtics Deprtment RownUniversity Glssoro, NJ 0808 USA uonp0@studentsrownedu osler@rownedu Introduction In the pper
More informationActive Harmonic Elimination in Multilevel Converters Using FPGA Control
Active Harmonic Elimination in Multilevel Converter Uing FPGA Control Zhong Du, Leon M. Tolbert, John N. Chiaon Electrical and Computer Engineering The Univerity of Tenneee Knoxville, TN 7996- E-mail:
More informationAlternating-Current Circuits
chpter 33 Alternting-Current Circuits 33.1 AC Sources 33.2 esistors in n AC Circuit 33.3 Inductors in n AC Circuit 33.4 Cpcitors in n AC Circuit 33.5 The LC Series Circuit 33.6 Power in n AC Circuit 33.7
More informationMOS Transistors. Silicon Lattice
rin n Width W chnnel p-type (doped) sustrte MO Trnsistors n Gte Length L O 2 (insultor) ource Conductor (poly) rin rin Gte nmo trnsistor Gte ource pmo trnsistor licon sustrte doped with impurities dding
More informationY9.ET1.3 Implementation of Secure Energy Management against Cyber/physical Attacks for FREEDM System
Y9.ET1.3 Implementtion of Secure Energy ngement ginst Cyber/physicl Attcks for FREED System Project Leder: Fculty: Students: Dr. Bruce cillin Dr. o-yuen Chow Jie Dun 1. Project Gols Develop resilient cyber-physicl
More informationFAST PATH LOSS PREDICTION BY USING VIRTUAL SOURCE TECHNIQUE FOR URBAN MICROCELLS
FAST PATH LOSS PREDICTION BY USING VIRTUAL SOURCE TECHNIQUE FOR URBAN MICROCELLS Haan M. El-Sallai Radio Laoratory, Intitute of Radio Communication (IRC) Helinki Univerity of Technology P. O. Box 3000,
More informationAdiabatic Technique for Energy Efficient Logic Circuits Design
PROCEEDINGS OF ICETECT 11 Aditic Technique for Energy Efficient Logic Circuit Deign Rkeh Kumr Ydv #1, Ahwni K. Rn #, Shwet Chuhn #3, Deepeh Rnk #4, Kmleh Ydv #5 # Deprtment of Electronic nd Communiction,
More informationUniversity of North Carolina-Charlotte Department of Electrical and Computer Engineering ECGR 4143/5195 Electrical Machinery Fall 2009
Problem 1: Using DC Mchine University o North Crolin-Chrlotte Deprtment o Electricl nd Computer Engineering ECGR 4143/5195 Electricl Mchinery Fll 2009 Problem Set 4 Due: Thursdy October 8 Suggested Reding:
More informationLecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is
More informationUse of compiler optimization of software bypassing as a method to improve energy efficiency of exposed data path architectures
Guzm et l. EURASIP Journl on Emedded Systems 213, 213:9 RESEARCH Open Access Use of compiler optimiztion of softwre ypssing s method to improve energy efficiency of exposed dt pth rchitectures Vldimír
More informationDeterministic Deployment for Wireless Image Sensor Nodes
Send Order for Reprint to reprint@benthamcience.ae 668 The Open Electrical & Electronic Engineering Journal, 04, 8, 668-674 Determinitic Deployment for Wirele Image Senor Node Open Acce Junguo Zhang *,
More informationEY-AM 300: novanet BACnet application master, modunet300
Product dt sheet 96.010 EY-AM 300: novnet BACnet ppliction mster, modunet300 How energy efficiency is improved Open communiction for interoperle opertion of the entire optimised plnt. Fetures Prt of the
More informationDirect Current Circuits. Chapter Outline Electromotive Force 28.2 Resistors in Series and in Parallel 28.3 Kirchhoff s Rules 28.
P U Z Z L E R If ll these pplinces were operting t one time, circuit reker would proly e tripped, preventing potentilly dngerous sitution. Wht cuses circuit reker to trip when too mny electricl devices
More informationPerformance Comparison between Network Coding in Space and Routing in Space
Performnce omprison etween Network oding in Spce nd Routing in Spce Yunqing Ye, Xin Hung, Ting Wen, Jiqing Hung nd lfred Uwitonze eprtment of lectronics nd Informtion ngineering, Huzhong University of
More informationOptimized BER Performance of Asymmetric Turbo Codes over AWGN Channel
International Journal of Computer Application (0975 8887) Optimized Performance of Aymmetric Turbo Code over AWGN Channel M.Srinivaa Rao Pvpit, JNTU Kainada Andhra Pradeh, India. G.Vijaya Kumar Pvpit,
More informationSolution to Tutorial 11
Solution to Tutorial 202/203 Semeter I MA4264 Game Theory Tutor: Xiang Sun November 5, 202 Exercie. Conider the following three-peron game: v( = 0, v(} = 0.2, v(2} = v(3} = 0, v(, 2} =.5, v(, 3} =.6, v(2,
More informationPulse Interval Modulation Dual Header (PIM-DH)
Pule Interval Modulation Dual Header () N. Aldiiat, Z. Ghaemlooy, and R. Saatchi Electronic Reearch Group, School of Engineering Sheffield Hallam Univerity Sheaf Building, Pond Street Sheffield S WB United
More informationNetwork Theorems. Objectives 9.1 INTRODUCTION 9.2 SUPERPOSITION THEOREM
M09_BOYL3605_13_S_C09.indd Pge 359 24/11/14 1:59 PM f403 /204/PH01893/9780133923605_BOYLSTAD/BOYLSTAD_NTRO_CRCUT_ANALYSS13_S_978013... Network Theorems Ojectives Become fmilir with the superposition theorem
More informationOpen Access A Novel Parallel Current-sharing Control Method of Switch Power Supply
Send Orders for Reprints to reprints@enthmscience.e 170 The Open Electricl & Electronic Engineering Journl, 2014, 8, 170-177 Open Access A Novel Prllel Current-shring Control Method of Switch Power Supply
More informationNetwork Coding for Multi-Resolution Multicast
Network Coding for Multi-Reolution Multicat MinJi Kim, Daniel Lucani, Xiaomeng Shi, Fang Zhao, Muriel Médard Maachuett Intitute of Technology, Cambridge, MA 02139, USA Email: {minjikim, dlucani, xhi, zhaof,
More informationFirst Round Solutions Grades 4, 5, and 6
First Round Solutions Grdes 4, 5, nd 1) There re four bsic rectngles not mde up of smller ones There re three more rectngles mde up of two smller ones ech, two rectngles mde up of three smller ones ech,
More informationMulti-beam antennas in a broadband wireless access system
Multi-em ntenns in rodnd wireless ccess system Ulrik Engström, Mrtin Johnsson, nders Derneryd nd jörn Johnnisson ntenn Reserch Center Ericsson Reserch Ericsson SE-4 84 Mölndl Sweden E-mil: ulrik.engstrom@ericsson.com,
More informationDesign of Omnidirectional Mobile Robots with ACROBAT Wheel Mechanisms
0 IEEE/RSJ Interntionl Conference on Intelligent Robot nd Sytem (IROS) Noember -7, 0. Tokyo, Jpn Deign of Omnidirectionl Mobile Robot with ACROBAT Wheel Mechnim Yuuke Inoue *, Tkhiro Hirm ** nd Myohi Wd
More informationChapter 2 Literature Review
Chpter 2 Literture Review 2.1 ADDER TOPOLOGIES Mny different dder rchitectures hve een proposed for inry ddition since 1950 s to improve vrious spects of speed, re nd power. Ripple Crry Adder hve the simplest
More informationMake Your Math Super Powered
Mke Your Mth Super Powered: Use Gmes, Chllenges, nd Puzzles Where s the fun? Lern Mth Workshop model by prticipting in one nd explore fun nocost/low-cost gmes nd puzzles tht you cn esily bring into your
More informationISSCC 2006 / SESSION 21 / ADVANCED CLOCKING, LOGIC AND SIGNALING TECHNIQUES / 21.5
21.5 A 1.1GHz Chrge-Recovery Logic Visvesh Sthe, Jung-Ying Chueh, Mrios Ppefthymiou University of Michign, Ann Aror, MI Boost Logic is chrge-recovery circuit fmily cple of operting t GHz-clss frequencies
More informationCongruences for Stirling Numbers of the Second Kind Modulo 5
Southest Asin Bulletin of Mthemtics (2013 37: 795 800 Southest Asin Bulletin of Mthemtics c SEAMS. 2013 Congruences for Stirling Numbers of the Second Kind Modulo 5 Jinrong Zho School of Economic Mthemtics,
More informationDesign, Realization, and Analysis of PIFA for an RFID Mini-Reader
Deign, Realization, and Analyi of PIFA for an RFID Mini-Reader SUNG-FEI YANG ; TROY-CHI CHIU ; CHIN-CHUNG NIEN Indutrial Technology Reearch Intitute (ITRI) Rm. 5, Bldg. 5, 95, Sec., Chung Hing Rd., Chutung,
More informationCS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005 EXPERIMENT 1 FUNDAMENTALS 1. GOALS : Lern how to develop cr lrm digitl circuit during which the following re introduced : CS2204 l fundmentls, nd
More informationAutomatic Invention of Functional Abstractions
Automtic Invention o Functionl Atrction Roert J. Henderon nd Stephen H. Muggleton Deprtment o Computing, Imperil College London, United Kingdom {rjh09,hm}@doc.ic.c.uk Atrct. We invetigte how new element
More informationStudy Guide # Vectors in R 2 and R 3. (a) v = a, b, c = a i + b j + c k; vector addition and subtraction geometrically using parallelograms
Study Guide # 1 MA 26100 - Fll 2018 1. Vectors in R 2 nd R 3 () v =, b, c = i + b j + c k; vector ddition nd subtrction geometriclly using prllelogrms spnned by u nd v; length or mgnitude of v =, b, c,
More informationFair Coalitions for Power-Aware Routing in Wireless Networks
Fir Colitions for Power-Awre Routing in Wireless Networks Rtul K. Guh, Crl A. Gunter nd Sswti Srkr University of Pennsylvni {rguh@ses, gunter@.cis, swti@.ee }.upenn.edu Astrct Severl power wre routing
More informationII. SYSTEM MODEL. A. Link and path model
HARQ I. INTRODUCTION ARQ (automatic repeat-requet i a link layer protocol ued for packet error detection and retranmiion. Errordetection bit (uch a CRC bit are attached and tranmitted along with the meage
More informationSloppy Addition and Multiplication
Sloppy Addition and Multiplication IMM-Technical Report-2011-14 Alberto Nannarelli Dept. Informatic and Mathematical Modelling Technical Univerity of Denmark Kongen Lyngby, Denmark Email: an@imm.dtu.dk
More informationArea-Time Efficient Digit-Serial-Serial Two s Complement Multiplier
Are-Time Efficient Digit-Seril-Seril Two s Complement Multiplier Essm Elsyed nd Htem M. El-Boghddi Computer Engineering Deprtment, Ciro University, Egypt Astrct - Multipliction is n importnt primitive
More informationEET 438a Automatic Control Systems Technology Laboratory 5 Control of a Separately Excited DC Machine
EE 438 Automtic Control Systems echnology bortory 5 Control of Seprtely Excited DC Mchine Objective: Apply proportionl controller to n electromechnicl system nd observe the effects tht feedbck control
More informationApplication Note. Differential Amplifier
Appliction Note AN367 Differentil Amplifier Author: Dve n Ess Associted Project: Yes Associted Prt Fmily: CY8C9x66, CY8C7x43, CY8C4x3A PSoC Designer ersion: 4. SP3 Abstrct For mny sensing pplictions, desirble
More informationREVIEW QUESTIONS. Figure For Review Question Figure For Review Question Figure For Review Question 10.2.
HAPTE 0 Sinusoidl Stedy-Stte Anlysis 42 EVIEW QUESTIONS 0. The voltge cross the cpcitor in Fig. 0.43 is: () 5 0 V () 7.07 45 V (c) 7.07 45 V (d) 5 45 V Ω 0.5 efer to the circuit in Fig. 0.47 nd oserve
More informationSOLVING TRIANGLES USING THE SINE AND COSINE RULES
Mthemtics Revision Guides - Solving Generl Tringles - Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES
More informationSynchronous Generator Line Synchronization
Synchronous Genertor Line Synchroniztion 1 Synchronous Genertor Line Synchroniztion Introduction One issue in power genertion is synchronous genertor strting. Typiclly, synchronous genertor is connected
More informationBoolean Linear Dynamical System (Topological Markov Chain)
/ 23 Boolen Liner Dynmicl System (Topologicl Mrkov Chin) Yokun Wu (~ˆn) Shnghi Jio Tong University (þ ÏŒA) S ŒAŽA AAH 7 ÊcÊ ÔF(.õ&F) Dynmicl system sed on one digrph 2 / 23 2 5 3 4 Figure: A digrph, representing,
More informationTravel Prediction-based Data Forwarding for Sparse Vehicular Networks. Technical Report
Trvel Prediction-sed Dt Forwrding for Sprse Vehiculr Networks Technicl Report Deprtment of Computer Science nd Engineering University of Minnesot 4-192 Keller Hll 200 Union Street SE Minnepolis, MN 55455-0159
More information(1) Non-linear system
Liner vs. non-liner systems in impednce mesurements I INTRODUCTION Electrochemicl Impednce Spectroscopy (EIS) is n interesting tool devoted to the study of liner systems. However, electrochemicl systems
More informationMesh and Node Equations: More Circuits Containing Dependent Sources
Mesh nd Node Equtions: More Circuits Contining Dependent Sources Introduction The circuits in this set of problems ech contin single dependent source. These circuits cn be nlyzed using mesh eqution or
More information