Spatially Coupled Repeat-Accumulate Coded Cooperation
|
|
- Ruth Manning
- 5 years ago
- Views:
Transcription
1 Spatally Coupled Repeat-Accumulate Coded Cooperaton Naok Takesh and Ko Ishbash Advanced Wreless Communcaton Research Center (AWCC) The Unversty of Electro-Communcatons, Chofugaoka, Chofu-sh, Tokyo , Japan Emal: Abstract In ths paper, a new coded cooperaton scheme called spatally coupled repeat-accumulate coded cooperaton (SC-RA- CC) s proposed for multple access channels (MAC) wth a large number of users and one common destnaton. The proposed approach combnes two advantages of repeat-accumulate (RA) codes and spatal couplng. RA codes show the superor decodng performance wth the smple encodng and spatal couplng exhbts the so-called threshold saturaton behavor; the threshold of coupled codes wth sub-optmal belef propagaton (BP) decodng asymptotcally acheves the optmal maxmum a posteror (MAP) decodng threshold. Our SC-RA-CC can be consdered as the dstrbuted verson of spatally coupled repeat-accumulate codes whch provde the hgher spatal dversty and codng gan when both the number of users and the sze of packets are lmted. The performance of the proposed coded cooperaton s analyzed va densty evoluton (DE). Numercal results confrm that SC-RA- CC can effcently obtan even hgher dversty and codng gan than both drect transmsson and conventonal adaptve network coded cooperaton (ANCC). Index Terms Wreless sensor networks (WSNs), repeataccumulate codes, spatally coupled codes, coded cooperaton, densty evoluton. I. INTRODUCTION Multple access channels (MAC) wth a large number of users and one common destnaton have been actvely nvestgated to desgn many-to-one wreless communcatons systems such as wreless sensor networks (WSNs) for envronmental montorng, dsaster preventon, and so on [1]. The nformaton should be relably and effcently transmtted over the wreless channels whle the channels are typcally unrelable due to the multpath fadng. When the channel coherence tme s longer than a transmsson frame,.e., flat fadng, and the sgnal power at the destnaton s deeply faded, the channel codng does not help anymore. The use of multple antennas at the transmtter and/or recever sde can effectvely mtgate the effect of fadng even n flat fadng channels [2, 3]. However, for many applcatons such as WSNs, the deployment of multple antennas s too costly n terms of sze and power consumpton. To ths end, cooperatve dversty protocols such as amplfyand-forward (AF) and decode-and-forward (DF) protocols have been proposed, whch demonstrate a potental to acheve a dversty gan or enhance the capacty of wreless systems wthout deployng multple antennas at every nodes [4]. Furthermore, coded cooperaton has been proposed to obtan not only the spatal dversty gan but also the codng gan through the cooperaton [5]. Due to the half duplex constrant, the protocol of coded cooperaton s composed of two steps; at the frst step, all transmt nodes sequentally broadcast ther nformaton packets. At the second step, every node ndependently encodes a party packet based on the others packets correctly decoded at the frst step and transmts t to the destnaton. At the destnaton, every nformaton packet and correspondng party packet composes a codeword where party packets are transmtted over mutually ndependent wreless channels. Coded cooperaton, hence, can enoy both the spatal dversty gan and codng gan. Adaptve network coded cooperaton (ANCC) has been subsequently proposed for a large-scale network wth a large number of transmt nodes [6]. The dea of ANCC s to dynamcally map the subgraph of the network topology to the graph of codes by randomly XORng several packets out of the successfully receved ones. The resultng codes form the low-densty generator-matrx (LDGM) codes whch s a specal class of low-densty party-check (LDPC) codes [7]. Although the suffcently long codeword length s necessary to enhance the decodng performance of LDGM codes [8], the codeword length of ANCC s gven by the double of the number of transmt nodes, regardless of the sze of nformaton packets. Therefore, f the number of transmt nodes s lmted, the decodng performance of ANCC would have a large gap from the theoretcal lmt of the underlyng codes. Moreover, n order to decode these coded packets, the destnaton should have the knowledge of entre underlyng graph. In practce, the overhead nformng such nformaton becomes consderably large whch leads to the loss of bandwdth effcency of the system. The queston that may arse here s how to acheve the decodng performance approachng to the channel capacty wth practcal encodng and decodng complexty when both the number of users and the length of nformaton packets are lmted. In ths paper, we propose a new coded cooperaton scheme named spatally coupled repeat-accumulate coded cooperaton (SC-RA-CC). Repeat-accumulate (RA) codes have been proposed n [9] as turbo-lke codes, whch show the decodng performance comparable to turbo codes [10] whle ts encodng complexty s lower. More recently, spatally coupled LDPC code has been proposed n [11]. The remarkable nventon of ths code s spatal couplng that exhbts the so-called threshold saturaton behavor; the threshold of coupled codes wth sub-optmal BP decodng asymptotcally acheves the
2 3,1 1,2 1! 2! 3! N! N,3 2,N+1 N,N+1 N+1! Fg. 1. System model of cooperatve network consstng of N transmt nodes and a common destnaton. Fg. 2. Trangle dstrbuton for evaluate spatal dversty. optmal maxmum a posteror (MAP) decodng threshold. Based on these semnal works, spatally coupled RA codes have been proposed to combne two advantages of RA codes and spatal couplng, namely low complexty encodng and sgnfcantly superor decodng performance [12]. SC-RA-CC can be consdered as a dstrbuted verson of spatally coupled repeat-accumulate codes whle the proposed approach stll shows the superor decodng performance close to the channel capacty even when both the number of users and the length of nformaton packets are lmted. Ths paper s organzed as follows. In Secton II, we brefly descrbe the system model assumed n ths paper. The encodng protocol of proposed SC-RA-CC s descrbed n Secton III. In Secton IV, the threshold of SC-RA-CC wth BP decodng s theoretcally analyzed by usng the densty evoluton. In Secton V, computer smulatons are performed to confrm the analytcal results and compare the performance of SC-RA-CC wth the drect transmsson and conventonal ANCC. Fnally, Secton VI concludes ths work. II. SYSTEM MODEL In ths paper, we consder a network wth N transmt nodes and a common destnaton as llustrated n Fg. 1. Each node s equpped wth a sngle antenna and subect to the halfduplex constrant. Thus, we assume that whle lstenng to the channel, the node may not transmt. Each node sequentally transmts ther own packets to the common destnaton based on the tme dvson multple access (TDMA). We here defne a transmsson block as a tme perod that N nodes transmt ther own packets and assume that every node transmts T dfferent packets through T transmsson blocks. In ths paper, wreless channels are modeled as bnary erasure channel (BEC). Ths model smplfes the mathematcal analyss of error-correctng codes. Moreover, n order to model the effect of slow fadng, we assume that the bt erasure probablty does not change durng T consecutve transmsson blocks. In typcal cooperatve communcatons, the transmt nodes are closely-placed and thus the average receved sgnal power at the transmt nodes s even hgher than that at the destnaton. Therefore, we assume that the channels between the transmt nodes are deally error-free for smplcty. Then, bt erasure probablty from node 1, 2,, N} to 1, 2,, N + 1} at transmsson block t = 1, 2,, T can be wrtten as ϵ (t), = 0 (1 N) ϵ ( = N + 1). (1) Here (N + 1) s a ndex of the destnaton node and ϵ denotes the bt erasure probablty of the channel between node to the destnaton node. Note that, n coded cooperaton, (T + 1) transmsson blocks are needed to transmt T dfferent nformaton packets of every user, whch wll be explaned n detal n the next secton. To evaluate the codng gan and dversty gan obtaned by our proposed approach, we consder the followng two dfferent channel models. 1) Constant Channel Model: In ths model, the erasure probablty of every channel lnk between node to the destnaton s gven by a constant erasure probablty ϵ, namely ϵ = ϵ. Ths channel model s sutable to evaluate the pure codng gan obtaned by the proposed approach. 2) Trangle Dstrbuton Channel Model: As mentoned above, coded cooperaton ams to explot not only the codng gan but also the spatal dversty gan. To evaluate the potental of spatal dversty enhancement of proposed cooperaton, the constant channel model s nadequate snce the model does not have any dfference between dfferent channel lnks. Thus, we further ntroduce a trangle dstrbuton channel model whch can be consdered as a smplfed fadng model. In ths model, erasure probablty s characterzed by the trangle dstrbuton of whch probablty densty functon (pdf) f(x) s gven by 2x f(x) = 3ϵ 1 0 x 3ϵ 1 2(x 1) 3ϵ 3ϵ 1 < x 1. (2) Note that the average erasure probablty ϵ n ths model should be 1 3 ϵ 2 3. Fgure 2 llustrates the pdf wth ϵ = 1.3/3 as an example. III. SPATIALLY COUPLED REPEAT-ACCUMULATE CODED COOPERATION In ths secton, the encodng of SC-RA-CC s explaned. Moreover, two dfferent graph expressons of SC-RA-CC are
3 Demodulator u (t) 1 u (t) u (t) N π (t),1 π (t), π (t),n 1 N Combner v (t) Source D s (t) p (t) t = 1 t = 2 = 1 = 2 = 3 = 4 = 1 = 2 π (1) 4,1 π(1) 4,2 π(1) 4,3 π (2) 1,2 π(2) 1,3 π(2) 1,4 Fg. 3. Encodng block dagram of SC-RA-CC for the transmt node at the tth transmsson block. gven so as to elaborate the structure of SC-RA-CC achevng the superor performance. A. Encodng Encodng block dagram of transmt nodes at the tth transmsson block s llustrated n Fg. 3. Let s (t) denote K- bt nformaton packet generated by transmt node at the tth transmsson block. A K-bt bnary vector u (t) ndcates the latest nformaton packet transmtted by node at the tth transmsson block and thus t can be rewrtten by u (t) s (t) ( < ) = s (t 1) ( > ). (3) The vector u (t) s nterleaved by correspondng nterleaver π (t),. Note that and the resultng bnary vector s denoted by the nterleaver π (t), s mutually and stochastcally ndependent of ones wth dfferent t,, and. As observed n the fgure, every transmsson block, the transmt node has (N 1) nterleaved vectors. These (N 1) vectors are combned nto a K-bt vector v (t) by the followng equaton: v (t) = N =1, (4) where expresses bt-by-bt XOR operaton. Fnally, a K- bt party packet p (t) s obtaned by dfferentally encodng the vector v (t) as llustrated n Fg. 3. The node transmts s (t) and p (t) as ts own message to the destnaton at the tth transmsson block. Note that, at the frst transmsson block.e., t = 1, frst (N 1) transmt nodes do not have (N 1) nformaton packets from the others to calculate (4). In ths case, node ust encodes ( 1) packets. Smlarly, at the last transmsson block.e., t = T + 1, transmt nodes do not have new nformaton packets anymore but the transmt node has (N ) packets to be encoded. Also note that the last user = N at the last transmsson block t = T + 1 does not have any packets to transmt. Therefore, the resultng codng rate of SC-RA-CC R s calculated as R = T N 2T N+N 2. Fg. 4. Tanner-graph of SC-RA-CC wth K = 3 and N = 4 where party bts of user 4 at t = 1 and user 1 at t = 2 are only llustrated. t = 1 t = 2 t = 3 = 1 = 2 = 3 = 4 = 1 = 2 = 3 = 4 = 1 = 2 = Fg. 5. Protograph of SC-RA-CC wth N = 4 and T = 2. B. Graph Expressons of SC-RA-CC To clearly show the structure of SC-RA-CC, we here ntroduce a representaton of bpartte graph called Tannergraph. Fgure 4 s a Tanner-graph of SC-RA-CC wth N = 4 and K = 3 at the arbtrary transmsson block t where crcles ndcate varable nodes correspondng to coded bts and squares ndcate check nodes correspondng to a sngle party check constrant. Also, whte and black crcles respectvely ndcate nformaton and party bts. Note that, n Fg. 4, party bts of user 4 at t = 1 and user 1 at t = 2 are only llustrated for smplcty. As explaned above, every transmt node utlzes (N 1) nformaton packets to encode the party packet. The party of node 4 s obtaned by XORng the nterleaved nformaton bts of three users. Subsequently, node 1 would combne three nformaton packets wth correspondng nterleavers to encode the party packet at the next transmsson block. To further elaborate the structure of SC-RA-CC, we ntroduce a protograph [13] of SC-RA-CC. Fgure 5 shows the protograph wth N = 4 and T = 2. The graph has whte and black crcles respectvely ndcatng K-bt nformaton packets and party packets,.e., varable nodes. Also, square nodes ndcate check nodes. Note that the edges between
4 whte varable nodes and check nodes nclude the operaton of random permutaton (cf., Fg 4). As obvous from the fgure, check nodes are connected wth spatally-close varable nodes and check nodes on both ends of the graph have less edges than those n the center. The correspondng varable nodes of check nodes wth less edges would be successfully decoded wth hgh probablty and ths phenomenon would be propagated to nodes n the center wth the ad of BP decoder [14], whch results n the superor performance of SC-RA-CC. Also, transmt node 1 at the frst transmsson block t = 1 does not have the party packet and transmt node 4 at the last transmsson block t = 3 do not have any packets to transmt as descrbed n Secton III-A. Ths protograph representaton clearly explans how the cooperaton explots the network structure to construct the code even when the number of users and the length of nformaton packet are lmted. Dfferent from ANCC, spatally coupled party packets of SC-RA-CC contrbute the decodng of N T nformaton packets and thus SC-RA-CC can effcently construct the long codeword enough. It s also worth notng that the SC-RA-CC does not requre the overhead to nform the XOR operaton of every transmt node. Dfferent from ANCC, every nodes always combne all the receved packets wthout randomly choosng them. IV. DENSITY EVOLUTION ANALYSIS In ths secton, the decodng threshold of SC-RA-CC s analyzed by densty evoluton [15]. 1) Constant Channel: Densty evoluton tracks average bt erasure probablty of every packets upon BP decodng. As obvous from the protograph of SC-RA-CC descrbed n Secton III-B, varable nodes correspondng to nformaton packets and party packets have the dfferent number of edges. Thus, we separately derve the bt erasure probablty of these nodes. Upon l teratons of BP decodng, bt erasure probablty of nformaton packet x (l+1) t, respectvely calculated by x (l+1) and party packet y (l+1) t, are ( ( N 1 1 t, = ϵ 1 (1 µ(y, + )) 2 N 1 =1 )) N 2 (5) N 1 k=1, k (1 µ(x, + k)) and ) N 1 y (l+1) t, = ϵ (1 (1 µ(y, )) (1 µ(x, k)), (6) k=1 where the functon µ(α, β) calculates the ndex of α by α (l) t 1,β+N (β 0) µ(α, β) = α (l) t,β (0 < β N). (7) α (l) t+1,β N (N β) Fg. 6. BER versus bt erasure probablty ϵ graph on constant channel. The decodng threshold of BP decodng ϵ th s defned as } ϵ th sup ϵ > 0 lm t, = 0 (8) l x(l) For the erasure probablty below ths threshold, decodng erasure probablty goes to zero. Fnally, the bt erasure probablty ϵ s smply used nstead of ϵ for the constant channel. 2) Trangle Dstrbuton Channel: To evaluate the achevable dversty gan of cooperaton, we evaluate the outage probablty rather than ϵ th averaged over the channel realzaton where the outage event occurs when the decodng erasure probablty does not go to zero upon decodng. Thus outage probablty can be defned as P o E [ Pr ( )] lm l x(l) t, > 0. (9) The outage probablty of drect communcaton s smply calculated by [ ] ϵ th P o = E 0 f(x)dx, (10) where the functon f(x) s gven by (2) and ϵ th s calculated by (8). Also, the outage probablty of SC-RA-CC s numercally calculated usng (5) and (6). V. NUMERICAL RESULTS In ths secton we shows numercal results of computer smulaton and densty evoluton analyss. In the followng, we assume that T = 20 and the maxmum number of teratons n every BP decodng s 300. A. Constant Channel Fgure 6 shows the bt erasure rate (BER) of drect communcaton, SC-RA-CC, and conventonal ANCC [6] where the length of nformaton packets s assumed to be K = 100, 300, and 500 and the number of transmt nodes s assumed to be N = 4 and 8. For ANCC, the degree D s set to be 2 that s optmzed va computer smulatons. Theoretcal lmts
5 Fg. 7. DER versus average bt erasure probablty ϵ over trangle dstrbuted channels. Fg. 8. BER versus average bt erasure probablty ϵ over trangle dstrbuted channels. of SC-RA-CC wth N = 4 and 8 are also presented, whch are calculated by (8). Note that the codng rate of SC-RA-CC wth N = 4 and 8 and conventonal ANCC s 0.494, 0.491, and 0.5, respectvely. Comparng wth the drect transmsson and conventonal ANCC, SC-RA-CC sgnfcantly mproves the decodng performance because of hgh codng gan. Also, SC-RA-CC provdes the lower BER as K ncreases snce the codeword length of SC-RA-CC s proportonal to both the length of nformaton packets and the number of users whle that of ANCC only depends on the number of users. However, gaps between smulaton results and decodng thresholds obtaned by densty evoluton are stll observed, whch are about Ths s because, n the calculaton of densty evoluton, the nfnte codeword length s assumed whle the codeword length n smulatons s lmted. The performance of N = 4 exhbts the error floor even when K = 500. SC-RA-CC couples (N 1) nformaton packets as explaned n Secton III-B. Ths structure effcently retreves the erased bts from the end ponts to the center of the protograph. However, f the couplng s too weak (namely N s small), the performance mprovement va BP decodng would be lmted and the SC-RA-CC would exhbt the error floor. B. Trangle Dstrbuton Channel Fgure 7 shows the decodng error rate (DER) of drect communcaton, conventonal ANCC, and SC-RA-CC wth N = 4 and 8 versus average bt erasure probablty ϵ of the trangle dstrbuton channel where the decodng error s defned that the decoded codeword ncludes at least one bt erasure. In the followng, the length of nformaton packet K s 100. The outage probabltes of drect communcaton and SC-RA-CC are also drawn n the fgure. As obvous from the fgure, owng to the dversty gan, the slope of SC-RA-CC s steeper than that of drect communcaton and conventonal ANCC meanwhle the drect communcaton and ANCC acheve the better performance at the hgh erasure probablty regon. In SC-RA-CC, the BP decoder retreves the nformaton from the end ponts to the center. The BP decodng, however, would stop when facng wth burst erasures [16]. Ths phenomenon results n worse DER performance at the hgh erasure probablty regon. Also, as smlar to the case wth constant channel, the hgher codng gan can be obtaned by ncreasng N. Fnally, Fg. 8 shows the BER performance of drect communcaton, conventonal ANCC, and SC-RA-CC wth N = 4 and 8 over trangle dstrbuton channels. Dfferent from all the results shown above, the SC-RA-CC wth small N provdes the lower BER performance. When facng wth the burst erasures, the BP decodng of SC-RA-CC causes more bt erasures n the codeword. When large N s utlzed, the resultng protograph becomes senstve to burst erasures. To overcome ths ssue, an attractve opton s the use of mult-dmensonal spatal couplng [16] or rregularly spatal couplng lke Luby transform (LT) codes [17], whch stll remans as the future work. VI. CONCLUSION In ths paper, we proposed SC-RA-CC and numercal results confrmed that SC-RA-CC can sgnfcantly mprove the decodng performance even when the number of nodes and the length of nformaton packets are lmted. ACKNOWLEDGMENT Ths work was supported n part by JSPS KAKENHI Grant Number REFERENCES [1] I.F. Akyldz, W. Su, Y. Sankarasubramanam, and E. Cayrc, A survey on sensor networks, IEEE Commun. Mag., vol. 40, no. 8, pp , Aug [2] L. Zheng and D.N.C. Tse, Dversty and multplexng: a fundamental tradeoff n multple-antenna channels, IEEE Trans. Inf. Theory., vol. 49, no. 5, pp , May 2003.
6 [3] V. Tarokh, H. Jafarkhan, and A.R. Calderbank, Space-tme block codes from orthogonal desgns, IEEE Trans. Inf. Theory., vol. 45, no. 5, pp , Jul [4] C. Deqang and J. Laneman, Modulaton and demodulaton for cooperatve dversty n wreless systems, IEEE Trans. Wreless Commun., vol. 5, no. 7, pp , July [5] T.E. Hunter and A. Nosratna, Dversty through coded cooperaton, IEEE Trans. Wreless Commun., vol. 5, no. 2, pp , Feb [6] X. Bao and J. L, Adaptve network coded cooperaton (ANCC) for wreless relay networks: matchng code-on-graph wth network-ongraph, IEEE Trans. Wreless Commun., vol. 7, no. 2, pp , February [7] R.G. Gallager, Low-densty party-check codes, IRE Trans. Inf. Theory., vol. 8, no. 1, pp , January [8] J. Hou, P.H. Segel, and L.B. Mlsten, Performance analyss and code optmzaton of low densty party-check codes on raylegh fadng channels, IEEE J. Sel. Areas Commun., vol. 19, no. 5, pp , May [9] D. Dvsalar, H. Jn, and R. J. McElece, Codng theorems for turbolke codes, Proc.36th Allerton Conf. on Commun. Control and Comput., pp , September [10] C. Berrou, A Glaveux, and P. Thtmashma, Near Shannon lmt error-correctng codng and decodng: Turbo-codes. 1, n Proc. IEEE Int. Conf. Commun., Geneva, Swtzerland, May 1993, vol. 2, pp vol.2. [11] A. Jmenez Felstrom and K.S. Zgangrov, Tme-varyng perodc convolutonal codes wth low-densty party-check matrx, IEEE Trans. Inf. Theory., vol. 45, no. 6, pp , Sep [12] S. Johnson and G. Lechner, Spatally coupled repeat-accumulate codes, IEEE Commun. Lett., vol. 17, no. 2, pp , February [13] J. Thorpe, Low-densty party-check (LDPC) codes constructed from protographs, JPL INP, Tech. Rep , Aug [14] F.R. Kschschang, B.J. Frey, and H.-A Loelger, Factor graphs and the sum-product algorthm, IEEE Trans. Inf. Theory., vol. 47, no. 2, pp , Feb [15] T.J. Rchardson and R.L. Urbanke, The capacty of low-densty party-check codes under message-passng decodng, IEEE Trans. Inf. Theory., vol. 47, no. 2, pp , Feb [16] R. Ohash, K. Kasa, and K. Takeuch, Mult-dmensonal spatallycoupled codes, n Inf. Theory Proc. (ISIT), 2013 IEEE Int. Symposum on, July 2013, pp [17] M. Luby, LT codes, n Proc. 43rd Annual Symp. on Fundatons of Computer Scence (FOCS), 2002, pp
NOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING
Journal of Theoretcal and Appled Informaton Technology 27 JATIT. All rghts reserved. www.jatt.org NOVEL CONSTRUCTION OF SHORT LENGTH LDPC CODES FOR SIMPLE DECODING Fatma A. Newagy, Yasmne A. Fahmy, and
More informationPrivate Information Retrieval (PIR)
2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market
More informationBuffer-aided link selection with network coding in multihop networks
Loughborough Unversty Insttutonal Repostory Buffer-aded lnk selecton wth network codng n multhop networks Ths tem was submtted to Loughborough Unversty's Insttutonal Repostory by the/an author. Ctaton:
More informationImproving Low Density Parity Check Codes Over the Erasure Channel. The Nelder Mead Downhill Simplex Method. Scott Stransky
Improvng Low Densty Party Check Codes Over the Erasure Channel The Nelder Mead Downhll Smplex Method Scott Stransky Programmng n conjuncton wth: Bors Cukalovc 18.413 Fnal Project Sprng 2004 Page 1 Abstract
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationConvolutional interleaver for unequal error protection of turbo codes
Convolutonal nterleaver for unequal error protecton of turbo codes Sna Vaf, Tadeusz Wysock, Ian Burnett Unversty of Wollongong, SW 2522, Australa E-mal:{sv39,wysock,an_burnett}@uow.edu.au Abstract: Ths
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationPerformance analysis of distributed cluster-based MAC protocol for multiuser MIMO wireless networks
RESEARCH Open Access Performance analyss of dstrbuted cluster-based MAC protocol for multuser MIMO wreless networks Azadeh Ettefagh *, Marc Kuhn, Celal Eşl and Armn Wttneben Abstract It s known that multuser
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationA Fast Visual Tracking Algorithm Based on Circle Pixels Matching
A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng
More informationDelay Constrained Multiuser Scheduling Schemes Based on Upper-Layer Performance
Delay Constraned Multuser Schedulng Schemes Based on Upper-Layer Performance Hongyuan Zhang Dept. Electrcal and Computer Engneerng North Carolna Unversty Ralegh, NC USA hzhang@ncsu.edu Huayu Da Dept. Electrcal
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationTHere are increasing interests and use of mobile ad hoc
1 Adaptve Schedulng n MIMO-based Heterogeneous Ad hoc Networks Shan Chu, Xn Wang Member, IEEE, and Yuanyuan Yang Fellow, IEEE. Abstract The demands for data rate and transmsson relablty constantly ncrease
More informationIR-HARQ vs. Joint Channel-Network coding for Cooperative Wireless Communication
Cyber Journals: ultdscplnary Journals n Scence and Technology, Journal of Selected Areas n Telecommuncatons (JSAT), August Edton, 2 IR-HARQ vs. Jont Channel-Network codng for Cooperatve Wreless Communcaton
More informationOnline Policies for Opportunistic Virtual MISO Routing in Wireless Ad Hoc Networks
12 IEEE Wreless Communcatons and Networkng Conference: Moble and Wreless Networks Onlne Polces for Opportunstc Vrtual MISO Routng n Wreless Ad Hoc Networks Crstano Tapparello, Stefano Tomasn and Mchele
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationNeural Network Control for TCP Network Congestion
5 Amercan Control Conference June 8-, 5. Portland, OR, USA FrA3. Neural Network Control for TCP Network Congeston Hyun C. Cho, M. Sam Fadal, Hyunjeong Lee Electrcal Engneerng/6, Unversty of Nevada, Reno,
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationAVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves
AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationARTICLE IN PRESS. Signal Processing: Image Communication
Sgnal Processng: Image Communcaton 23 (2008) 754 768 Contents lsts avalable at ScenceDrect Sgnal Processng: Image Communcaton journal homepage: www.elsever.com/locate/mage Dstrbuted meda rate allocaton
More information3. CR parameters and Multi-Objective Fitness Function
3 CR parameters and Mult-objectve Ftness Functon 41 3. CR parameters and Mult-Objectve Ftness Functon 3.1. Introducton Cogntve rados dynamcally confgure the wreless communcaton system, whch takes beneft
More informationKent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming
CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
More informationAdaptive Subband Allocation in FH-OFDMA with Channel Aware Frequency Hopping Algorithm
Internatonal Journal on Communcatons Antenna and Propagaton (I.Re.C.A.P.), Vol. 2,. ISS 2039-5086 February 202 Adaptve Subband Allocaton n FH-OFDMA wth Channel Aware Frequency Hoppng Algorthm Ardalan Alzadeh,
More informationMinimum Cost Optimization of Multicast Wireless Networks with Network Coding
Mnmum Cost Optmzaton of Multcast Wreless Networks wth Network Codng Chengyu Xong and Xaohua L Department of ECE, State Unversty of New York at Bnghamton, Bnghamton, NY 13902 Emal: {cxong1, xl}@bnghamton.edu
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationUtility Constrained Energy Minimization In Aloha Networks
Utlty Constraned Energy nmzaton In Aloha Networks Amrmahd Khodaan, Babak H. Khalaj, ohammad S. Taleb Electrcal Engneerng Department Sharf Unversty of Technology Tehran, Iran khodaan@ee.shrf.edu, khalaj@sharf.edu,
More informationAnalysis of Collaborative Distributed Admission Control in x Networks
1 Analyss of Collaboratve Dstrbuted Admsson Control n 82.11x Networks Thnh Nguyen, Member, IEEE, Ken Nguyen, Member, IEEE, Lnha He, Member, IEEE, Abstract Wth the recent surge of wreless home networks,
More informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationu Delay Delay x p Data, u x p1 Encoder 1 Puncturer Interleaver p2 p2 Encoder 2
Implementaton of Near Shannon Lmt Error-Correctng Codes Usng Recongurable Hardware Benjamn Levne, R. Reed Taylor, and Herman Schmt Abstract Error correctng codes (ECCs) are wdely used n dgtal communcatons.
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationLobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide
Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.
More informationSciFed Journal of Telecommunication Single Fitness Function to Optimize Energy using Genetic Algorithms for Wireless Sensor Network
Ismal Abdullah,, 2017, 1:1 ScFed Journal of Telecommuncaton Research Artcle Open Access Sngle Ftness Functon to Optmze Energy usng Genetc Algorthms for Wreless Sensor Network *1 Ismal Abdullah, 2 Kald
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationQoS-aware routing for heterogeneous layered unicast transmissions in wireless mesh networks with cooperative network coding
Tarno et al. EURASIP Journal on Wreless Communcatons and Networkng 214, 214:81 http://wcn.euraspournals.com/content/214/1/81 RESEARCH Open Access QoS-aware routng for heterogeneous layered uncast transmssons
More informationDelay Variation Optimized Traffic Allocation Based on Network Calculus for Multi-path Routing in Wireless Mesh Networks
Appl. Math. Inf. Sc. 7, No. 2L, 467-474 2013) 467 Appled Mathematcs & Informaton Scences An Internatonal Journal http://dx.do.org/10.12785/ams/072l13 Delay Varaton Optmzed Traffc Allocaton Based on Network
More informationOn the Exact Analysis of Bluetooth Scheduling Algorithms
On the Exact Analyss of Bluetooth Schedulng Algorth Gl Zussman Dept. of Electrcal Engneerng Technon IIT Hafa 3000, Israel glz@tx.technon.ac.l Ur Yechal Dept. of Statstcs and Operatons Research School of
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationA Low Energy Algorithm of Wireless Sensor Networks Based on Fractal Dimension
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com A Low Energy Algorthm of Wreless Sensor Networks ased on Fractal Dmenson Tng Dong, Chunxao Fan, Zhgang Wen School of Electronc
More informationAPPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT
3. - 5. 5., Brno, Czech Republc, EU APPLICATION OF MULTIVARIATE LOSS FUNCTION FOR ASSESSMENT OF THE QUALITY OF TECHNOLOGICAL PROCESS MANAGEMENT Abstract Josef TOŠENOVSKÝ ) Lenka MONSPORTOVÁ ) Flp TOŠENOVSKÝ
More information2 optmal per-pxel estmate () whch we had proposed for non-scalable vdeo codng [5] [6]. The extended s shown to accurately account for both temporal an
Scalable Vdeo Codng wth Robust Mode Selecton Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna Santa Barbara, CA 906 Abstract We propose
More informationAUTONOMOUS ROUTING ALGORITHMS FOR NETWORKS WITH WIDE-SPREAD FAILURES
AUTONOMOUS ROUTNG ALGORTHMS FOR NETWORKS WTH WDE-SPREAD FALURES Wajahat Khan, Long Bao Le and Eytan Modano Communcatons and Networkng Research Group Massachusetts nsttute of Technology Cambrdge, MA, USA
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationDUE to the recent popularization of hand-held mobile
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 15, NO. 4, APRIL 2016 803 Contact Duraton Aware Data Replcaton n DTNs wth Lcensed and Unlcensed Spectrum Jng Zhao, Student Member, IEEE, Xuejun Zhuo, Qnghua
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationFast Retransmission of Real-Time Traffic in HIPERLAN/2 Systems
Fast Retransmsson of Real-Tme Traffc n HIPERLAN/ Systems José A Afonso and Joaqum E Neves Department of Industral Electroncs Unversty of Mnho, Campus de Azurém 4800-058 Gumarães, Portugal {joseafonso,
More informationOptimal Caching Placement for D2D Assisted Wireless Caching Networks
Optmal Cachng Placement for DD Asssted Wreless Cachng Networks Jun Rao, ao Feng, Chenchen Yang, Zhyong Chen, and Bn Xa Department of Electronc Engneerng, Shangha Jao Tong Unversty, Shangha, P. R. Chna
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationTHE low-density parity-check (LDPC) code is getting
Implementng the NASA Deep Space LDPC Codes for Defense Applcatons Wley H. Zhao, Jeffrey P. Long 1 Abstract Selected codes from, and extended from, the NASA s deep space low-densty party-check (LDPC) codes
More informationEnergy efficient prediction clustering algorithm for multilevel heterogeneous wireless sensor networks
Abstract: nergy effcent predcton clusterng algorthm for multlevel heterogeneous wreless sensor networks Tang Lu a,b,c,* Jan Peng b,c Jn Yang d Chunl Wang e a College of Fundamental ducaton, Schuan Normal
More information[33]. As we have seen there are different algorithms for compressing the speech. The
49 5. LD-CELP SPEECH CODER 5.1 INTRODUCTION Speech compresson s one of the mportant doman n dgtal communcaton [33]. As we have seen there are dfferent algorthms for compressng the speech. The mportant
More informationChannel-Quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks
Channel-Qualty Dependent Earlest Deadlne Due Far Schedulng Schemes for Wreless Multmeda Networks Ahmed K. F. Khattab Khaled M. F. Elsayed ahmedkhattab@eng.cu.edu.eg khaled@eee.org Department of Electroncs
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationDistortion-Memory Tradeoffs in Cache-Aided Wireless Video Delivery
Dstorton-Memory Tradeoffs n Cache-Aded Wreless Vdeo Delvery P. Hassanzadeh, E. Erkp, J. Llorca, A. Tulno arxv:1511.03932v1 [cs.it] 12 Nov 2015 Abstract Moble network operators are consderng cachng as one
More informationEnd-to-end Distortion Estimation for RD-based Robust Delivery of Pre-compressed Video
End-to-end Dstorton Estmaton for RD-based Robust Delvery of Pre-compressed Vdeo Ru Zhang, Shankar L. Regunathan and Kenneth Rose Department of Electrcal and Computer Engneerng Unversty of Calforna, Santa
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationA Finite Queue Model Analysis of PMRC-based Wireless Sensor Networks
A Fnte Queue Model Analyss of PMRC-based Wreless Sensor Networks Qaoqn L, Me Yang, Hongyan Wang, Yngtao Jang, Jazh Zeng College of Computer Scence and Technology, Unversty of Electronc Scence and Technology,
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationAPPLICATION OF A COMPUTATIONALLY EFFICIENT GEOSTATISTICAL APPROACH TO CHARACTERIZING VARIABLY SPACED WATER-TABLE DATA
RFr"W/FZD JAN 2 4 1995 OST control # 1385 John J Q U ~ M Argonne Natonal Laboratory Argonne, L 60439 Tel: 708-252-5357, Fax: 708-252-3 611 APPLCATON OF A COMPUTATONALLY EFFCENT GEOSTATSTCAL APPROACH TO
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
More informationElectrical analysis of light-weight, triangular weave reflector antennas
Electrcal analyss of lght-weght, trangular weave reflector antennas Knud Pontoppdan TICRA Laederstraede 34 DK-121 Copenhagen K Denmark Emal: kp@tcra.com INTRODUCTION The new lght-weght reflector antenna
More informationLecture #15 Lecture Notes
Lecture #15 Lecture Notes The ocean water column s very much a 3-D spatal entt and we need to represent that structure n an economcal way to deal wth t n calculatons. We wll dscuss one way to do so, emprcal
More informationCS 268: Lecture 8 Router Support for Congestion Control
CS 268: Lecture 8 Router Support for Congeston Control Ion Stoca Computer Scence Dvson Department of Electrcal Engneerng and Computer Scences Unversty of Calforna, Berkeley Berkeley, CA 9472-1776 Router
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationAccounting for the Use of Different Length Scale Factors in x, y and z Directions
1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,
More informationA New Feedback Control Mechanism for Error Correction in Packet-Switched Networks
Proceedngs of the th IEEE Conference on Decson and Control, and the European Control Conference 005 Sevlle, Span, December -15, 005 MoA1. A New Control Mechansm for Error Correcton n Packet-Swtched Networks
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationA Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks
A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract
More informationA Saturation Binary Neural Network for Crossbar Switching Problem
A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com
More informationPriority-Based Scheduling Algorithm for Downlink Traffics in IEEE Networks
Prorty-Based Schedulng Algorthm for Downlnk Traffcs n IEEE 80.6 Networks Ja-Mng Lang, Jen-Jee Chen, You-Chun Wang, Yu-Chee Tseng, and Bao-Shuh P. Ln Department of Computer Scence Natonal Chao-Tung Unversty,
More informationReal-time interactive applications
Real-tme nteractve applcatons PC-2-PC phone PC-2-phone Dalpad Net2phone vdeoconference Webcams Now we look at a PC-2-PC Internet phone example n detal Internet phone over best-effort (1) Best effort packet
More informationDECA: distributed energy conservation algorithm for process reconstruction with bounded relative error in wireless sensor networks
da Rocha Henrques et al. EURASIP Journal on Wreless Communcatons and Networkng (2016) 2016:163 DOI 10.1186/s13638-016-0662-9 RESEARCH Open Access DECA: dstrbuted energy conservaton algorthm for process
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationAn Analytical Model for IEEE Point-to-Point Link
An Analytcal Model for IEEE 82. Pont-to-Pont Lnk Yong Yan, Xaowen hu Department of omputer cence, Hong Kong Baptst Unversty Emal: {yyan, chxw}@comp.hkbu.edu.hk Abstract - Wreless mesh networks have attracted
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationImproving Load Balancing mechanisms in Wireless Packet Networks 1
Improvng Load Balancng mechansms n Wreless Packet etworks 1 Guseppe Banch, Ilena Tnnrello Dept. Electrcal Engneerng, Unversty of Palermo Vale Delle Scenze, Parco D'Orleans, 90128 Palermo, Italy Abstract
More informationLocalTree: An Efficient Algorithm for Mobile Peer-to-Peer Live Streaming
LocalTree: An Effcent Algorthm for Moble Peer-to-Peer Lve Streamng Bo Zhang S.-H. Gary Chan Department of Comp. Sc. & Eng. The Hong Kong Un. of Sc. & Tech. Clear Water Bay, Hong Kong Emal: {zhangbo, gchan}@cse.ust.hk
More information