Coordination and Antenna Domain Formation in Cloud-RAN systems

Size: px
Start display at page:

Download "Coordination and Antenna Domain Formation in Cloud-RAN systems"

Transcription

1 Coordination and ntenna Domain Formation in Coud-RN systems Hadi Ghauch, Muhammad Mahboob Ur Rahman, Sahar Imtiaz, James Gross, Schoo of Eectrica Engineering and the CCESS Linnaeus Center, Roya Institute of Technoogy (KTH arxiv: v [cs.it] 28 Jun 206 bstract We study here the probem of ntenna Domain Formation (DF in coud RN systems, whereby mutipe remote radio-heads (RRHs are each to be assigned to a set of antenna domains (Ds, such that the tota interference between the Ds is minimized. We formuate the corresponding optimization probem, by introducing the concept of interference couping coefficients among pairs of radio-heads. We then propose a ow-overhead agorithm that aows the probem to be soved in a distributed fashion, among the aggregation nodes (Ns, and estabish basic convergence resuts. Moreover, we aso propose a simpe reaxation to the probem, thus enabing us to characterize its maximum performance. We foow a ayered coordination structure: after the Ds are formed, radio-heads are custered to perform coordinated beamforming using the we nown Weighted-MMSE agorithm. Finay, our simuations show that using the proposed DF mechanism woud significanty increase the sum-rate of the system (with respect to random assignment of radio-heads. Index Terms 5G, Coud RN, radio head assignment, antenna domain formation, interference couping, boc coordination descent I. INTRODUCTION The Coud-Radio ccess Networ (C-RN is identified as one of the promising architectures to address the chaenges of 5G systems, namey, the requirement for high spectra efficiency within a particuary dense depoyment (both users and access nodes []. C-RN systems are characterized as a centraized soution for interference coordination: remote radio-heads (RRH act as access nodes, and their baseband processing capabiities vary from fu digita signa processing capabiity (i.e., base stations, to dumb antennas with no baseband capabiities (such as distributed MIMO systems. Such radio-heads are connected via high-capacity (possiby wireess ins to so-caed aggregation nodes (Ns, each essentiay acting as a arge processing unit. Thus, such architectures are natura candidates for interference coordination. In dense depoyments, coordination among base stations was identified as the ey to achieving high spectra efficiency: indeed the ideas of Coordinated Muti-point (CoMP [2], [3] and Interference ignment (I [4], [5] were centra to achieve higher spectra efficiency. However, when appied to conventiona ceuar systems, such techniques have the stringent requirement that they need to be distributed, i.e., to ony use oca CSI at each node: the overhead associated with such techniques has been identified as a (potentiay imiting factor of the sum-rate gains brought about by techniques such as I [6], [7], [8] and [9]. This essentiay puts hard imits on the effectiveness of the atter techniques. However, this imitation is ifted in the C-RN architecture, since Ns can be assumed to have perfect CSI of a arge area, and can perform coordination in a centraized manner. Earier reated wor has been reported in [0] where the authors investigate the beamforming design probem (for sum-rate maximization, in the context of ceuar systems with imited bachau capacity. In [], the authors study the probem of dynamic custering in dense depoyments (for joint transmission, by characterizing the statistics of the instantaneous signa-to-interferenceand-noise ratio (SINR, via toos from stochastic geometry. In our earier paper [2], we investigated radio-head coordination (namey coordinated beamforming, in a typica Coud RN setup, with a arge number of radio-heads and users, served by one N. In this wor, however, we oo higher into the coordination hierarchy, by investigating the so-caed ntenna Domain Formation (DF probem: given a set of radio-heads (each serving a set of users, and a set of Ns, what is the best assignment of radio-heads to Ns, such that the tota interference eaage between the Ds, is minimized. Studying the atter setup is the main contribution and novety of this paper. In that sense, we formuate the DF probem as integer programming probem, and devise an iterative agorithm for soving it. We aso reax the atter probem to obtain a ower bound on the maximum performance of our agorithm. Moreover, we investigate the effect of using a ayered coordination structure, whereby further coordination mechanism (coordinated beamforming are put in pace. We underine the that fact that this wor is currenty being extended to a journa form[3]. In the foowing, we use bod upper-case etters to denote matrices, bod ower-case to denote vectors, and caigraphic etters to denote sets. Furthermore, for a given matrix, [] i:j denotes the matrix formed by taing coumns i to j, of, 2 F its Frobenius norm, its determinant, T its transpose, and its conjugate transpose. [] i,j = a i,j denotes eement (i, j in a matrix, and [a] i eement i in a vector a. Whie I n denotes the n n identity matrix, n denotes the n vector of ones, B N denotes space of N-dimensiona binary vectors, and Π S [x] is the Eucidean projection of a vector x, into some (possiby non-convex set S.

2 H, H 2, c,2 c 2, H,2 H 2,2 U U 2 RRH RRH 2 Fig. : Toy Exampe II. SYSTEM MODEL D N Given a arge area of interest, i.e. a spatia area of a certain size, with N of RRHs and Ns, we wish to address the issue of DF, i.e. which radio heads shoud be assigned to which N. In other words, given a set R of radio heads in an area, the probem is to assign them to a set of Ds (where each D is controed by one N, such that tota interference couping between the Ds is minima. Let denote a set of Ns (where, and R the set of radio-heads where N = R. We assume that radio head i R is equipped with M i antennas, and serving users which are singe-antenna receivers (we assume singe antenna users for simpicity of exposition, though this can be extended to muti-antenna receivers. Let U i be the set of users served by radio head i R. Then, H i,j C Uj Mi denotes the channe from the antennas of radio head i R, to the users served by radio head j R, i.e. U j, and W i C Mi Ui be the precoder that RRH i empoys to serve its users U i. sma toy exampe is iustrated in Fig.. This wor essentiay addresses the interference between Ds, as this type of interference imits significanty the performance of the entire system. It is cear that for any form of operation within the Ds, as we as for any type of interference mitigation technique appied between the Ds, there are more suitabe and ess suitabe D choices for the radio heads. We assume that the oad has been pre-aocated among a Ns, impying that the th N wi have a oad of γ 0. specia case of this is when the oad is equay distributed across a Ns, i.e., γ is the same among a the Ns. Furthermore, each RRH is to be assigned to one N ony. Moreover, it is assumed that each N has perfect CSI of the users to which it is associated. Hence, the main idea in order to form Ds is to reduce the interference couping between the different Ds. Denote by α i,j R + the interference eaage between radio head i R and radio head j R, and note that this denotes the eaage in the direction of j, i.e. α i,j is a measure that represents the interference caused by RRH i on terminas associated to RRH j, if i and j are assigned to be in different Ds. Due to asymmetric channe gains and termina associations, notice in particuar that α i,j α j,i. Thus, we define a couping coefficient c i,j as the interference couping coefficient between RRH i and RRH j. The atter can be then viewed as the cost of having both radio heads in the same D. Thus, one intuitive choice for the atter is to seect c i,j as the tota interference eaage between the two radio heads, i.e., c i,j = α i,j + α j,i = H i,j W j 2 F + H j,i W i 2 F ( However, incorporating the precoders into the couping coefficients maes the overa system quite chaenging since the couping coefficients have to be updated quite frequenty. Thus, we formay define the atter quantity as, { Hi,j 2 F c i,j = + H j,i 2 F, i j (2 0, i = j Let Ψ be the matrix formed by gathering a those coefficients, i.e. [Ψ] i,j = c i,j, (i, j R 2, where Ψ R+ N N is such that Ψ = Ψ T. Furthermore, denote by x i, {0, } the binary decision variabe if RRH i is assigned to D (or not, and denote by x {0, } N the assignment vector of N. We formuate the DF probem as the foowing integer programming probem: min f({x i,j } = ( N N j i c i,jx i, x j, (P = s. t. N i= β i,x i, = γ, = x i,, i R i= x i, {0, }, (i, R Note that one can rewrite the above probem in terms of {x } as foows, min f({x } = = xt Ψx (P 2 s. t. = x N β T x = γ, x B N, where the above inequaity hods eement-wise. In the above, = x N is the assignment constraint forcing that each RRH is assigned to at most one D. Moreover, denoting by β R N + the set of oading factors for D (such that T β =,, β T x = γ is the oading constraint for the th D (i.e. the oad profie for D. Using this equivaent form, it becomes evident that f indeed is not jointy convex in a the variabes, due to the couping among x and x. However, this does revea an inherent bi-inear structure of f (taen separatey in each variabe, f is inear that we expoit for the optimization. Intuitivey, f modes the sum-tota couping that exists between the individua Ds.

3 . Boc Coordinate Descent III. PROPOSED LGORITHM The couping among the variabes in f(x,..., x, maes (P 2 a perfect candidate for a Boc-Coordinate Descent (BCD approach (aso nown as the Gauss-Siede method. In a nutshe, BCD wors iterativey, by fixing a variabes but one boc, i.e. fix (x,..., x, x +,..., x, and optimize for x, iterativey. Let n denote the iteration number, i.e., x (n denotes the vaue of x at the nth iteration. t the nth iteration, given that (x (n, x(n + are fixed, x is optimized accordingy. {x (n+ } = argmin f(x (n+,..., x (n+, x, x (n +, x = argmin f(x, z (n, (3 x where z (n = (x (n+,..., x (n+, x(n + denotes the boc of fixed variabes in the above BCD iteration. Stated differenty, in the above, x (n+ indicates that boc x (for instance has been aready updated, whie boc x + hasn t. Thus, as seen from (3, BCD generates a sequence of iterations {x (n } that converge to a imit point (this wi be formaized ater in this section. Moreover, we note that f(x, z (n (which denotes the function f(x, when the variabes in boc z (n are fixed, can be rewritten as, ( f(x, z (n = xt Ψ x (n+ + x (n x T r (n where r (n Ψ = ( = x (n+ + =+ =+ x (n is referred to as the residua of D, at the nth iteration. Moreover, we ceary see that f(x, z (n is inear, impying that when a but one boc are fixed, f is inear. This indeed shows that (P 2 is equivaent to a series of probems that are soved iterativey, and boc-by-boc. Now that we have described the BCD framewor, we focus on the soution of the optimization probem in (3, within each BCD iteration. With that in mind, the update for x, i.e. x (n+ in (3, is, argmin f(x x (n+, z (n = x (5 s. t. β T x = γ, x ω (n, x B N (4 where ω (n is the vector of residua assignments dependent on the the assignments of a other Ds. ( ω (n N x (n+ + x (n (6 = =+ The above probem is nown as a mixed integer inear program, and is NP-hard due to its inherent combinatoria nature. However, there exists many poynomia-time approximation agorithms that, for a practica purposes, sove it gobay (such efficient sovers are found in MTLB and CVX. It becomes cear at this stage that BCD transforms (P 2 into a series of parae subprobems, where each can be soved in a distributed way, i.e. ocay at each N. B. gorithm Description The use of BCD for soving (P 2 goes hand in hand with maing the probem naturay decouped: when {x } are fixed, the cost function decoupes in x can thus be soved separatey by D, without any oss in optimaity. In that sense, the optima update for x at D, depends on the assignments at a the other Ds, that have to be shared. Given assignments from other Ds, (x (n+,..., x (n+, x(n +, D forms the residua r (n, and can proceed to sove its optimization probem ocay, and update x (n+. The process is formaized in gorithm. gorithm DF via BCD Input: Ψ, N, for n = 0,,, L do // procedure at each N obtain (x (n+,..., x (n+, x(n + at D compute residua r (n, using (4 compute residua assignment ω, using (6 compute x (n+ as soution to (5 end for Output: {x (L,..., x (L } C. Convergence Let {x (n } be the sequence iterates produced by the BCD in (3, and {x } im n {x (n }. The monotonic nature of the BCD iterations is estabished beow. Lemma (Monotonicity. With each update x (n x (n +, f is non-increasing. Moreover, the sequence of function iterates {f(x (n } n converges to a imit point f({x }. Proof: Refer to ppendix though the above resut estabishes the convergence of the proposed BCD method, it ony estabishes convergence to a imit. Remar. though the updates generated by the BCD iteration are shown to converge monotonicay to a imit point, it cannot be estabished that the atter corresponds to a stationary point of f, namey due to - the presence of the binary constraint, that prevents the use of advanced BCD convergence resuts such as [4] - the couping in the assignment constraint, i.e. x x N, cannot be handed by standard BCD convergence resuts. D. Performance bounds Here we attempt to shed ight on the maximum performance that gorithm can deiver. This is achieved by reaxing the origina probem in (P 2. One of the most we nown reaxations for probems such as (P 2 is done by reaxing the

4 binary constraint on x. In this case however, we note that the oading constraint, β T x = γ, does not mae much sense: a quic oo at this case reveas that the oading constraint maes some probems infeasibe (this is expected since it is ony effective when x is binary. We thus concude that a sensibe reaxation has to invove both the binary constraint, and the oading constraint. The resuting probem becomes, min f({w } = = wt Ψw (P 3 s. t. = w N, w [0, ] N, where {w }, the optimization variabes are no onger binary. The fact that the optima soution of (P 3 is a ower bound on the origina probem (P 2, foows immediatey from the reaxation arguments. Despite its simpe form, gobay soving the above probem is not straightforward, namey due to couping among the variabes, {w }, and that f is not convex in {w } (since Ψ is not positive-definite. However, we reca that the same BCD procedure that was used to sove (P 2, can be appied to the reaxed probem. Thus, the sequence of iterates generated by the BCD is given by, w (n+ = where f(w, z (n f(w, z (n = wt Ψ ω (n argmin f(w, z (n w (7 s. t. w ω (n, w [0, ] N and ω(n are given as foows, ( w (n+ + w (n = N = ( = w (n+ + =+ =+ w (n w T r (n Let {w (n } be the sequence iterates produced by the BCD in (7, and {w } im n {w (n }. Then, by appying BCD to reaxed probem (P 3, yieds the desired ower bound on (P 2. Moreover, the resuting soution to (P 3, {w } is such that f({x } f({w }. We reca at this stage (8 that {w } doesn t necessariy correspond to an assignment variabe. Thus, a natura question is whether one can obtain an estimate of the soution to (P 2, {ˆx }, from the soution of the reaxed probem {w }. The reation between ˆx and w can be formaized as foows, ˆx = Π D [w ], where D = {w w B N, β T w = γ } (9 Stated differenty, ˆx is the Eucidean projection of w, on the non-convex set D. However, a coser oo at the atter reveas that the projection in this case, does not aways yied a unique point ˆx. Consequenty, athough the soution of the reaxed probem, w, cannot be used as a basis for assignment, we indeed use it as a ower bound on the cost function vaue that gorithm yieds. E. System-eve Operation We use gorithm to perform the assignment of RRHs to Ds. Then, there are additiona coordination mechanisms depoyed within each D: cooperation within the atter is done via custers of cooperating RRHs, that in turn are formed based on geographica distance (using agorithms such as the K-means. Moreover, a the radio heads in the atter custer perform coordinated beamforming (CB (using the we nown Weighted MMSE (WMMSE [5], to iterativey optimize their precoders. The steps in this coordination hierarchy are detaied in the tabe beow. System eve operation: - ssign users to RRHs based on highest channe energy - Compute couping coefficients matrix Ψ - Run DF agorithm to obtain RRH-to-D assignment for each D do - Custer RRH into C custers using -means (optiona - Run WMMSE (within each custer to optimize precoders end for The resut of combining the atter two coordination mechanisms is a hierarchica cooperation mode: at the highest eve, RRHs are assigned into Ds (using gorithm, then, RRHs are grouped to form coordination custers (where each is performing coordinated beamforming. The resting networ structure is iustrated in Fig. 2. Next, we mathematicay formaized the operation and performance of the system. Sum-rate performance: We assume for simpicity that each RRH is serving J users, and that the size of each custer, C m (, is the same. Moreover, et C denote the number of custers within each D. Let C m ( denote the mth custer ( m C in N ( : then C m ( R is the set of cooperating radio heads within the th D (Fig 2. For shorthand notation, we denote by i, the ith user ( i J, served by RRH ( K. Then, h (,m i,j is the (MISO channe from RRH j, to user i, in C m (. Simiary, we define v (,m i at the transmit precoder, used to serve user i, in C m (. Letting P t denote the transmit power of a radio-heads, the SINR of user i, in C m (, is given by (0. Thus, treating interference as noise at the users, the achievabe sum-rate of the system is as foows, R Σ = C J K og 2 ( + SINR (,m i ( m= i= = Under this setup we advocate, each user is subject to residua interference from users within its coordination custer, interference emanating from users in other custers (but sti within the same D, as we as interference coming from a users present in other Ds. 2 Practica spects: The matrix of couping coefficients Ψ shoud avaiabe at a the Ns, prior to the start of the agorithm: the atter can be popuated sequentiay, by having each D estimate a channes (both to its served users, and to users from other Ds via training, in an orthogona manner. Due to the fact that the assignment variabes are binary, one ony needs a ow-rate contro in between a the Ns. In the

5 D D 2 C ( C (2 C (2 2 C ( 2 Fig. 2: System-eve Operation SINR (,m i = (p,q (i, P t (h (,m p q,i P t (h (,m i,i v (,m i 2 i 2 + P t (h (r,s v (,m (r,s (,m(p,q p q,i v (r,s p q 2 + (σ (,m i 2 (0 case where = 2, due to the biinear structure of f, ony one iteration of gorithm is required for convergence: this is quite beneficia since it eeps the communication overhead to a minima eve. Moreover, one can initiaize the agorithm with severa feasibe soutions, and pic the best optima soution among them.. Simuation Setup IV. NUMERICL RESULTS Both radio heads and users are dropped uniformy within the area of interest (their positions are ept fixed throughout the simuation, where no mobiity is considered. Then, for each simuation run, channes are generated randomy: a channes are compex i.i.d, assumed to be sowy boc fading. We first investigate a system where N = 6 radio heads are depoyed, each equipped with M = 4 transmit antennas and serving J = 2 singe-antenna users (for a tota of K = 32 users. The RRHs are to be assigned to one of two Ns (i.e., = 2. In our simuations we assume that within each D, radio heads form one custer (i.e. C =, thereby forming goba coordination (GC custer within each D. Then, WMMSE is empoyed to iterativey optimize the precoders within each custer. Moreover, we assume that the oading factors are identica, whereby the RRH oad is spit equay among the two Ds, i.e. β =, and γ = N/,. For the assignment of radio heads to Ns, we benchmar our proposed scheme, gorithm, against a randomized assignment where radio heads are randomy assigned to each of the Ns. Despite the fact that the atter is not a good choice, it is however intended to be used as a ower bound on the performance of our agorithm (the atter assignment sti taes into account the equa-oading constraint, and the fact that each RRH is assigned to one D ony. Moreover, for this particuar (reativey sma case, we are abe to find the gobay optima soution to the DF probem, via exhaustive search of (P. We aso investigate two (extreme specia cases of DF, - DF based on instantaneous CSI is the case detaied in (2 where matrix of couping coefficients Ψ is based on instantaneous CSI: in this case, Ψ is updated every time the channe changes, and consequenty, the Ds have to be recomputed at every channe reaization - DF based on statistica CSI, where the couping coefficients are given by, { H i,j 2 F c i,j = + H j,i 2 F, i j (2 0, i = j where, anaogousy to H i,j, we define H i,j C Uj Mi as the matrix of pathoss factors from the antennas of radio head i R, to the users of radio head j R. Unie the instantaneous CSI case, here Ψ is computed at the beginning of the simuation, the DF performed, and remains static throughout the simuation run (since users are static. B. Resuts The sum-rate performance (refer to ( that resuts from the above setup is shown in Fig 3, where we compare the performance of our agorithm, against both the random assignment and the optima exhaustive search. Instantaneous CSI is assumed for a schemes. We can ceary see a significant performance gap between the performance of our scheme, and that of the benchmar. Moreover, ooing at the performance of the exhasutive search, reveas that there are rather arge gains from finding the gobay optima soution to the DF probem. We next investigate the extent to which repacing Instantaneous CSI with ong-term Statistica CSI, degrades the sumrate performance of the system in question (we foow the exact same setup used for the instantaneous CSI case. s shown in Fig 4, we see the same trends discussed just above.

6 verage sum rate (bits/s/hz Proposed DF Random ssignment Exhaustive Search Power aocation per RRH (dbm Fig. 3: verage sum-rate performance using instantaneous CSI M = 4, N = 6, K = 32, C =, J = 2 verage sum rate (bits/s/hz Proposed DF Random ssignment Exhaustive Search Power aocation per RRH (dbm Fig. 4: verage sum-rate performance using statistica CSI M = 4, N = 6, K = 32, C =, J = 2 Fig. 5: verage eaage vaue (M = 4, N = 6, K = 32, C =, J = 2 More importanty, as far as our agorithm is concerned, the degradation observed by going from instantaneous to statistica CSI, is extremey negigibe. This can be expoited to massivey reduce the overhead and compexity of the system (detaied in next subsection. Foowing the same setup as above, we shed ight on the behavior of the proposed DF agorithm, as a function of the SNR. In Fig 5 we show the average vaue of f that is achieved by gorithm, as we as the ower bound discussed in III-D. Though our agorithm greaty outperforms the benchmar, it is reativey far from the ower-bound (derived from the reaxed probem (P 3: however, we reiterate the fact that soutions such as the atter, do not correspond to feasibe soutions for the DF probem (thus are potentiay not achievabe within our setup. C. Discussions The numerica resuts a point to a good performance brought about by the appication of our proposed method (both in terms of achievabe sum-rates for the system, and tota interference eaage between the Ds. Moreover, as shown in gorithm, the communication overhead requirement among the Ns is quite negigibe since it consists of binary vectors ony. With that in mind, the overhead woud consist of obtaining a the CSI needed to compute Ψ, and propagate it to a the Ns (as often as needed. Though this might seem too high, our simuations aso ceary indicated that for reativey static settings, DF based on pathoss (i.e., ocationbased has virtuay the same performance as the one based on instantaneous CSI. V. CONCLUSION ND FUTURE WORK In this wor we taced the probem of DF in C-RN systems by formuating it as an integer programming probem. We empoy the we-nown BCD framewor for soving the probem and devising an iterative agorithm for that purpose. We shed ight on the convergence of the agorithm, as we as its maxima performance via simpe reaxations. Our simuations revea that this approach promises to deiver good sum-rate performance, in typica C-RN depoyments. s mentioned earier, we started to investigate more anaytica aspects of the DF probem, namey, better reaxation techniques (e.g. Lagrange Reaxation, decomposition techniques (e.g. Dantzig-Wofe Decomposition, and dua probem anaysis. The atter wi provide us with insights into fundamenta ower bounds for the DF probem. In addition, we extended the probem formuation used here, to incude both the channe and precoder effect, rather than just the channe energy (as seen in (. the above issues are investigated in great detai, in our subsequent wor [3]. We aso wish to investigate more practica scenarios, namey the so-caed hybrid CSI case, consisting of a mix between instantaneous and statistica CSI. VI. CKNOWLEDGMENT The authors gratefuy acnowedge the funding and support of their counterparts at Huawei, Finand.

7 . Proof of Lemma PPENDIX {f(x (n f 0 Note that the foowing is a direct consequence of (5 f({x (n } f(x(n+, z (n f(x(n+ 2, z (n 2... f(x (n+, z (n f({x(n+ } where the ast equaity foows from the fact that f(x (n+, z (n corresponds to the case where a variabes (x,..., x, are updated. It foows that the sequence } n converges monotonicay to a imit point REFERENCES [] M. D6.2, Initia report on horizonta topics, first resuts and 5G system concept, March 204. [2] D. Gesbert, S. Hany, H. Huang, S. Shamai Shitz, O. Simeone, and W. Yu, Muti-ce MIMO cooperative networs: new oo at interference, Seected reas in Communications, IEEE Journa on, vo. 28, no. 9, pp , 200. [3] E. Bjornson, N. Jaden, M. Bengtsson, and B. Ottersten, Optimaity properties, distributed strategies, and measurement-based evauation of coordinated mutice ofdma transmission, Signa Processing, IEEE Transactions on, vo. 59, pp , Dec 20. [4] V. Cadambe and S. Jafar, Interference aignment and degrees of freedom of the K -user interference channe, Information Theory, IEEE Transactions on, vo. 54, no. 8, pp , [5] M. Maddah-i,. Motahari, and. Khandani, Communication over MIMO X channes: Interference aignment, decomposition, and performance anaysis, IEEE Transactions on Information Theory, vo. 54, pp , ug [6] O. E yach,. Lozano, and R. Heath, On the overhead of interference aignment: Training, feedbac, and cooperation, Wireess Communications, IEEE Transactions on, vo., no., pp , 202. [7] O. E yach,. Lozano, and R. Heath, Optimizing training and feedbac for MIMO interference aignment, in Signas, Systems and Computers (SILOMR, 20 Conference Record of the Forty Fifth siomar Conference on, pp , 20. [8] S. Peters and R. Heath, User partitioning for ess overhead in MIMO interference channes, IEEE Transactions on Wireess Communications, vo., pp , Feb [9]. Lozano, R. Heath, and J. ndrews, Fundamenta imits of cooperation, Information Theory, IEEE Transactions on, vo. 59, pp , Sept 203. [0] B. Dai and W. Yu, Sparse beamforming design for networ mimo system with per-base-station bachau constraints, in Signa Processing dvances in Wireess Communications (SPWC, 204 IEEE 5th Internationa Worshop on, pp , June 204. [] N. Lee, R. Heath, D. Moraes-Jimenez, and. Lozano, Base station cooperation with dynamic custering in super-dense coud-rn, in Gobecom Worshops (GC Wshps, 203 IEEE, pp , Dec 203. [2] M. Rahman, H. Ghauch, S. Imtiaz, and J. Gross, RRH custering and transmit precoding for interference-imited 5G CRN downin, preprint avaiabe at [3] H. Ghauch, M. Rahman, S. Imtiaz, and J. Gross, ntenna domain formation: Performance imits and practica agorithms, manuscript in preparation, 206. [4] P. Tseng, Convergence of a boc coordinate descent method for nondifferentiabe minimization, Journa of Optimization Theory and ppications, vo. 09, no. 3, pp , 200. [5] Q. Shi, M. Razaviyayn, Z.-Q. Luo, and C. He, n iterativey weighted MMSE approach to distributed sum-utiity maximization for a MIMO interfering broadcast channe, IEEE Transactions on Signa Processing, vo. 59, no. 9, pp , 20.

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization

Scalable Spectrum Allocation for Large Networks Based on Sparse Optimization Scaabe Spectrum ocation for Large Networks ased on Sparse Optimization innan Zhuang Modem R&D Lab Samsung Semiconductor, Inc. San Diego, C Dongning Guo, Ermin Wei, and Michae L. Honig Department of Eectrica

More information

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

Subspace Estimation and Decomposition for Hybrid Analog-Digital Millimetre-Wave MIMO systems

Subspace Estimation and Decomposition for Hybrid Analog-Digital Millimetre-Wave MIMO systems Subspace Estimation and Decomposition for Hybrid Anaog-Digita Miimetre-Wave MIMO systems Hadi Ghauch, Mats Bengtsson, Taejoon Kim, Mikae Skogund Schoo of Eectrica Engineering and the ACCESS Linnaeus Center,

More information

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks

Power Control and Transmission Scheduling for Network Utility Maximization in Wireless Networks ower Contro and Transmission Scheduing for Network Utiity Maximization in Wireess Networks Min Cao, Vivek Raghunathan, Stephen Hany, Vinod Sharma and. R. Kumar Abstract We consider a joint power contro

More information

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR 1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,

More information

LOW-COMPLEXITY LINEAR PRECODING FOR MULTI-CELL MASSIVE MIMO SYSTEMS

LOW-COMPLEXITY LINEAR PRECODING FOR MULTI-CELL MASSIVE MIMO SYSTEMS LOW-COMPLEXITY LINEAR PRECODING FOR MULTI-CELL MASSIVE MIMO SYSTEMS Aba ammoun, Axe Müer, Emi Björnson,3, and Mérouane Debbah ing Abduah University of Science and Technoogy (AUST, Saudi Arabia Acate-Lucent

More information

Asynchronous Control for Coupled Markov Decision Systems

Asynchronous Control for Coupled Markov Decision Systems INFORMATION THEORY WORKSHOP (ITW) 22 Asynchronous Contro for Couped Marov Decision Systems Michae J. Neey University of Southern Caifornia Abstract This paper considers optima contro for a coection of

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks Duaity, Poite Water-fiing, and Optimization for MIMO B-MAC Interference Networks and itree Networks 1 An Liu, Youjian Eugene) Liu, Haige Xiang, Wu Luo arxiv:1004.2484v3 [cs.it] 4 Feb 2014 Abstract This

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duality and Algorithm

The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duality and Algorithm 1 The Weighted Sum Rate Maximization in MIMO Interference Networks: Minimax Lagrangian Duaity and Agorithm Lijun Chen Seungi You Abstract We take a new approach to the weighted sumrate maximization in

More information

Sum Rate Maximization for Full Duplex Wireless-Powered Communication Networks

Sum Rate Maximization for Full Duplex Wireless-Powered Communication Networks 06 4th European Signa Processing Conference (EUSIPCO) Sum Rate Maximization for Fu Dupex Wireess-Powered Communication Networks Van-Dinh Nguyen, Hieu V. Nguyen, Gi-Mo Kang, Hyeon Min Kim, and Oh-Soon Shin

More information

arxiv: v1 [cs.lg] 31 Oct 2017

arxiv: v1 [cs.lg] 31 Oct 2017 ACCELERATED SPARSE SUBSPACE CLUSTERING Abofaz Hashemi and Haris Vikao Department of Eectrica and Computer Engineering, University of Texas at Austin, Austin, TX, USA arxiv:7.26v [cs.lg] 3 Oct 27 ABSTRACT

More information

Coded Caching for Files with Distinct File Sizes

Coded Caching for Files with Distinct File Sizes Coded Caching for Fies with Distinct Fie Sizes Jinbei Zhang iaojun Lin Chih-Chun Wang inbing Wang Department of Eectronic Engineering Shanghai Jiao ong University China Schoo of Eectrica and Computer Engineering

More information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated MLC shape matrix decomposition with interleaf collision constraint Approximated MLC shape matrix decomposition with intereaf coision constraint Thomas Kainowski Antje Kiese Abstract Shape matrix decomposition is a subprobem in radiation therapy panning. A given fuence

More information

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network

An Algorithm for Pruning Redundant Modules in Min-Max Modular Network An Agorithm for Pruning Redundant Modues in Min-Max Moduar Network Hui-Cheng Lian and Bao-Liang Lu Department of Computer Science and Engineering, Shanghai Jiao Tong University 1954 Hua Shan Rd., Shanghai

More information

Centralized Coded Caching of Correlated Contents

Centralized Coded Caching of Correlated Contents Centraized Coded Caching of Correated Contents Qianqian Yang and Deniz Gündüz Information Processing and Communications Lab Department of Eectrica and Eectronic Engineering Imperia Coege London arxiv:1711.03798v1

More information

Optimality of Gaussian Fronthaul Compression for Uplink MIMO Cloud Radio Access Networks

Optimality of Gaussian Fronthaul Compression for Uplink MIMO Cloud Radio Access Networks Optimaity of Gaussian Fronthau Compression for Upink MMO Coud Radio Access etworks Yuhan Zhou, Yinfei Xu, Jun Chen, and Wei Yu Department of Eectrica and Computer Engineering, University of oronto, Canada

More information

Distributed average consensus: Beyond the realm of linearity

Distributed average consensus: Beyond the realm of linearity Distributed average consensus: Beyond the ream of inearity Usman A. Khan, Soummya Kar, and José M. F. Moura Department of Eectrica and Computer Engineering Carnegie Meon University 5 Forbes Ave, Pittsburgh,

More information

Enhanced Group Sparse Beamforming for Green Cloud-RAN: A Random Matrix Approach

Enhanced Group Sparse Beamforming for Green Cloud-RAN: A Random Matrix Approach Enhanced Group Sparse Beamforming for Green Coud-RAN: A Random Matrix Approach Yuanming Shi, Member, IEEE, Jun Zhang, Senior Member, IEEE, Wei Chen, Senior Member, IEEE, and Khaed B. etaief, Feow, IEEE

More information

Combining reaction kinetics to the multi-phase Gibbs energy calculation

Combining reaction kinetics to the multi-phase Gibbs energy calculation 7 th European Symposium on Computer Aided Process Engineering ESCAPE7 V. Pesu and P.S. Agachi (Editors) 2007 Esevier B.V. A rights reserved. Combining reaction inetics to the muti-phase Gibbs energy cacuation

More information

Polite Water-filling for the Boundary of the Capacity/Achievable Regions of MIMO MAC/BC/Interference Networks

Polite Water-filling for the Boundary of the Capacity/Achievable Regions of MIMO MAC/BC/Interference Networks 2011 IEEE Internationa Symposium on Information Theory Proceedings Poite Water-fiing for the Boundary of the Capacity/Achievabe Regions of MIMO MAC/BC/Interference Networks An iu 1, Youjian iu 2, Haige

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 15, NO. 2, FEBRUARY IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 5, NO. 2, FEBRUARY 206 857 Optima Energy and Data Routing in Networks With Energy Cooperation Berk Gurakan, Student Member, IEEE, OmurOze,Member, IEEE,

More information

Group Sparse Precoding for Cloud-RAN with Multiple User Antennas

Group Sparse Precoding for Cloud-RAN with Multiple User Antennas entropy Artice Group Sparse Precoding for Coud-RAN with Mutipe User Antennas Zhiyang Liu ID, Yingxin Zhao * ID, Hong Wu and Shuxue Ding Tianjin Key Laboratory of Optoeectronic Sensor and Sensing Networ

More information

A. Distribution of the test statistic

A. Distribution of the test statistic A. Distribution of the test statistic In the sequentia test, we first compute the test statistic from a mini-batch of size m. If a decision cannot be made with this statistic, we keep increasing the mini-batch

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient

More information

Multilayer Kerceptron

Multilayer Kerceptron Mutiayer Kerceptron Zotán Szabó, András Lőrincz Department of Information Systems, Facuty of Informatics Eötvös Loránd University Pázmány Péter sétány 1/C H-1117, Budapest, Hungary e-mai: szzoi@csetehu,

More information

A Statistical Framework for Real-time Event Detection in Power Systems

A Statistical Framework for Real-time Event Detection in Power Systems 1 A Statistica Framework for Rea-time Event Detection in Power Systems Noan Uhrich, Tim Christman, Phiip Swisher, and Xichen Jiang Abstract A quickest change detection (QCD) agorithm is appied to the probem

More information

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University

More information

A New Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Networks

A New Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Networks A New Agorithm for the Weighted Sum Rate Maximization in MIMO Interference Networks Xing Li, Seungi You 2, Lijun Chen, An Liu 3, Youjian Eugene Liu Abstract We propose a new agorithm to sove the non-convex

More information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated MLC shape matrix decomposition with interleaf collision constraint Agorithmic Operations Research Vo.4 (29) 49 57 Approximated MLC shape matrix decomposition with intereaf coision constraint Antje Kiese and Thomas Kainowski Institut für Mathematik, Universität Rostock,

More information

Available online at ScienceDirect. IFAC PapersOnLine 50-1 (2017)

Available online at   ScienceDirect. IFAC PapersOnLine 50-1 (2017) Avaiabe onine at www.sciencedirect.com ScienceDirect IFAC PapersOnLine 50-1 (2017 3412 3417 Stabiization of discrete-time switched inear systems: Lyapunov-Metzer inequaities versus S-procedure characterizations

More information

Rate-Distortion Theory of Finite Point Processes

Rate-Distortion Theory of Finite Point Processes Rate-Distortion Theory of Finite Point Processes Günther Koiander, Dominic Schuhmacher, and Franz Hawatsch, Feow, IEEE Abstract We study the compression of data in the case where the usefu information

More information

Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance

Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance Transmit ntenna Seection for Physica-Layer Networ Coding ased on Eucidean Distance 1 arxiv:179.445v1 [cs.it] 13 Sep 17 Vaibhav Kumar, arry Cardiff, and Mar F. Fanagan Schoo of Eectrica and Eectronic Engineering,

More information

MC-CDMA CDMA Systems. Introduction. Ivan Cosovic. Stefan Kaiser. IEEE Communication Theory Workshop 2005 Park City, USA, June 15, 2005

MC-CDMA CDMA Systems. Introduction. Ivan Cosovic. Stefan Kaiser. IEEE Communication Theory Workshop 2005 Park City, USA, June 15, 2005 On the Adaptivity in Down- and Upink MC- Systems Ivan Cosovic German Aerospace Center (DLR) Institute of Comm. and Navigation Oberpfaffenhofen, Germany Stefan Kaiser DoCoMo Euro-Labs Wireess Soution Laboratory

More information

A Novel Learning Method for Elman Neural Network Using Local Search

A Novel Learning Method for Elman Neural Network Using Local Search Neura Information Processing Letters and Reviews Vo. 11, No. 8, August 2007 LETTER A Nove Learning Method for Eman Neura Networ Using Loca Search Facuty of Engineering, Toyama University, Gofuu 3190 Toyama

More information

Homogeneity properties of subadditive functions

Homogeneity properties of subadditive functions Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

Precoding for the Sparsely Spread MC-CDMA Downlink with Discrete-Alphabet Inputs

Precoding for the Sparsely Spread MC-CDMA Downlink with Discrete-Alphabet Inputs IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, VOL.*, NO.*, MONTH 2016 1 Precoding for the Sparsey Spread MC-CDMA Downin with Discrete-Aphabet Inputs Min Li, Member, IEEE, Chunshan Liu, Member, IEEE, and Stephen

More information

sensors Beamforming Based Full-Duplex for Millimeter-Wave Communication Article

sensors Beamforming Based Full-Duplex for Millimeter-Wave Communication Article sensors Artice Beamforming Based Fu-Dupex for Miimeter-Wave Communication Xiao Liu 1,2,3, Zhenyu Xiao 1,2,3, *, Lin Bai 1,2,3, Jinho Choi 4, Pengfei Xia 5 and Xiang-Gen Xia 6 1 Schoo of Eectronic and Information

More information

On the Performance of Mismatched Data Detection in Large MIMO Systems

On the Performance of Mismatched Data Detection in Large MIMO Systems On the Performance of Mismatched Data Detection in Large MIMO Systems Chares Jeon, Arian Maei, and Christoph Studer arxiv:1605.034v [cs.it] Jun 016 Abstract We investigate the performance of mismatched

More information

Unconditional security of differential phase shift quantum key distribution

Unconditional security of differential phase shift quantum key distribution Unconditiona security of differentia phase shift quantum key distribution Kai Wen, Yoshihisa Yamamoto Ginzton Lab and Dept of Eectrica Engineering Stanford University Basic idea of DPS-QKD Protoco. Aice

More information

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems

Convergence Property of the Iri-Imai Algorithm for Some Smooth Convex Programming Problems Convergence Property of the Iri-Imai Agorithm for Some Smooth Convex Programming Probems S. Zhang Communicated by Z.Q. Luo Assistant Professor, Department of Econometrics, University of Groningen, Groningen,

More information

Target Location Estimation in Wireless Sensor Networks Using Binary Data

Target Location Estimation in Wireless Sensor Networks Using Binary Data Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344

More information

The Streaming-DMT of Fading Channels

The Streaming-DMT of Fading Channels The Streaming-DMT of Fading Channes Ashish Khisti Member, IEEE, and Star C. Draper Member, IEEE arxiv:30.80v3 cs.it] Aug 04 Abstract We consider the sequentia transmission of a stream of messages over

More information

(This is a sample cover image for this issue. The actual cover is not yet available at this time.)

(This is a sample cover image for this issue. The actual cover is not yet available at this time.) (This is a sampe cover image for this issue The actua cover is not yet avaiabe at this time) This artice appeared in a journa pubished by Esevier The attached copy is furnished to the author for interna

More information

Sum Capacity and TSC Bounds in Collaborative Multi-Base Wireless Systems

Sum Capacity and TSC Bounds in Collaborative Multi-Base Wireless Systems IEEE TRANSACTIONS ON INFORMATION THEORY, VOL X, NO X, DECEMBER 004 1 Sum Capacity and TSC Bounds in Coaborative Muti-Base Wireess Systems Otiia Popescu, Student Member, IEEE, and Christopher Rose, Member,

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

BP neural network-based sports performance prediction model applied research

BP neural network-based sports performance prediction model applied research Avaiabe onine www.jocpr.com Journa of Chemica and Pharmaceutica Research, 204, 6(7:93-936 Research Artice ISSN : 0975-7384 CODEN(USA : JCPRC5 BP neura networ-based sports performance prediction mode appied

More information

LINEAR DETECTORS FOR MULTI-USER MIMO SYSTEMS WITH CORRELATED SPATIAL DIVERSITY

LINEAR DETECTORS FOR MULTI-USER MIMO SYSTEMS WITH CORRELATED SPATIAL DIVERSITY LINEAR DETECTORS FOR MULTI-USER MIMO SYSTEMS WITH CORRELATED SPATIAL DIVERSITY Laura Cottateucci, Raf R. Müer, and Mérouane Debbah Ist. of Teecommunications Research Dep. of Eectronics and Teecommunications

More information

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction

Akaike Information Criterion for ANOVA Model with a Simple Order Restriction Akaike Information Criterion for ANOVA Mode with a Simpe Order Restriction Yu Inatsu * Department of Mathematics, Graduate Schoo of Science, Hiroshima University ABSTRACT In this paper, we consider Akaike

More information

Massive MIMO Communications

Massive MIMO Communications Massive MIMO Communications Trinh Van Chien and Emi Björnson Book Chapter N.B.: When citing this work, cite the origina artice. Part of: 5G Mobie Communications, Ed. Wei Xiang, an Zheng, Xuemin Sherman)

More information

Gokhan M. Guvensen, Member, IEEE, and Ender Ayanoglu, Fellow, IEEE. Abstract

Gokhan M. Guvensen, Member, IEEE, and Ender Ayanoglu, Fellow, IEEE. Abstract A Generaized Framework on Beamformer esign 1 and CSI Acquisition for Singe-Carrier Massive MIMO Systems in Miimeter Wave Channes Gokhan M. Guvensen, Member, IEEE, and Ender Ayanogu, Feow, IEEE arxiv:1607.01436v1

More information

8 Digifl'.11 Cth:uits and devices

8 Digifl'.11 Cth:uits and devices 8 Digif'. Cth:uits and devices 8. Introduction In anaog eectronics, votage is a continuous variabe. This is usefu because most physica quantities we encounter are continuous: sound eves, ight intensity,

More information

Optimal Control of Assembly Systems with Multiple Stages and Multiple Demand Classes 1

Optimal Control of Assembly Systems with Multiple Stages and Multiple Demand Classes 1 Optima Contro of Assemby Systems with Mutipe Stages and Mutipe Demand Casses Saif Benjaafar Mohsen EHafsi 2 Chung-Yee Lee 3 Weihua Zhou 3 Industria & Systems Engineering, Department of Mechanica Engineering,

More information

DURING recent decades, multiple-input multiple-output. Multiuser Multi-Hop AF MIMO Relay System Design Based on MMSE-DFE Receiver

DURING recent decades, multiple-input multiple-output. Multiuser Multi-Hop AF MIMO Relay System Design Based on MMSE-DFE Receiver 1 Mutiuser Muti-op AF MIMO Reay System Design Based on MMSE-DFE Receiver Yang Lv, Student Member, IEEE, Zhiqiang e, Member, IEEE, and Yue Rong, Senior Member, IEEE Abstract To achieve a better ong source-destination

More information

Space-Division Approach for Multi-pair MIMO Two Way Relaying: A Principal-Angle Perspective

Space-Division Approach for Multi-pair MIMO Two Way Relaying: A Principal-Angle Perspective Gobecom 03 - Wireess Communications Symposium Space-Division Approach for Muti-pair MIMO Two Way Reaying: A Principa-Ange Perspective Haiyang Xin, Xiaojun Yuan, and Soung-Chang Liew Dept. of Information

More information

MULTI-PERIOD MODEL FOR PART FAMILY/MACHINE CELL FORMATION. Objectives included in the multi-period formulation

MULTI-PERIOD MODEL FOR PART FAMILY/MACHINE CELL FORMATION. Objectives included in the multi-period formulation ationa Institute of Technoogy aicut Department of echanica Engineering ULTI-PERIOD ODEL FOR PART FAILY/AHIE ELL FORATIO Given a set of parts, processing requirements, and avaiabe resources The objective

More information

A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes

A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes A Fundamenta Storage-Communication Tradeoff in Distributed Computing with Stragging odes ifa Yan, Michèe Wigger LTCI, Téécom ParisTech 75013 Paris, France Emai: {qifa.yan, michee.wigger} @teecom-paristech.fr

More information

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver

More information

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION

NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION NEW DEVELOPMENT OF OPTIMAL COMPUTING BUDGET ALLOCATION FOR DISCRETE EVENT SIMULATION Hsiao-Chang Chen Dept. of Systems Engineering University of Pennsyvania Phiadephia, PA 904-635, U.S.A. Chun-Hung Chen

More information

Moreau-Yosida Regularization for Grouped Tree Structure Learning

Moreau-Yosida Regularization for Grouped Tree Structure Learning Moreau-Yosida Reguarization for Grouped Tree Structure Learning Jun Liu Computer Science and Engineering Arizona State University J.Liu@asu.edu Jieping Ye Computer Science and Engineering Arizona State

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes

12.2. Maxima and Minima. Introduction. Prerequisites. Learning Outcomes Maima and Minima 1. Introduction In this Section we anayse curves in the oca neighbourhood of a stationary point and, from this anaysis, deduce necessary conditions satisfied by oca maima and oca minima.

More information

A proposed nonparametric mixture density estimation using B-spline functions

A proposed nonparametric mixture density estimation using B-spline functions A proposed nonparametric mixture density estimation using B-spine functions Atizez Hadrich a,b, Mourad Zribi a, Afif Masmoudi b a Laboratoire d Informatique Signa et Image de a Côte d Opae (LISIC-EA 4491),

More information

Online Load Balancing on Related Machines

Online Load Balancing on Related Machines Onine Load Baancing on Reated Machines ABSTRACT Sungjin Im University of Caifornia at Merced Merced, CA, USA sim3@ucmerced.edu Debmaya Panigrahi Duke University Durham, NC, USA debmaya@cs.duke.edu We give

More information

Consistent linguistic fuzzy preference relation with multi-granular uncertain linguistic information for solving decision making problems

Consistent linguistic fuzzy preference relation with multi-granular uncertain linguistic information for solving decision making problems Consistent inguistic fuzzy preference reation with muti-granuar uncertain inguistic information for soving decision making probems Siti mnah Binti Mohd Ridzuan, and Daud Mohamad Citation: IP Conference

More information

Simplified Algorithms for Optimizing Multiuser Multi-Hop MIMO Relay Systems

Simplified Algorithms for Optimizing Multiuser Multi-Hop MIMO Relay Systems 2896 IEEE TRANSACTIONS ON COMMUNICATIONS, VO. 59, NO. 10, OCTOBER 2011 Simpified Agorithms for Optimizing Mutiuser Muti-op MIMO Reay Systems Yue Rong, Senior Member, IEEE Abstract In this paper, we address

More information

https://doi.org/ /epjconf/

https://doi.org/ /epjconf/ HOW TO APPLY THE OPTIMAL ESTIMATION METHOD TO YOUR LIDAR MEASUREMENTS FOR IMPROVED RETRIEVALS OF TEMPERATURE AND COMPOSITION R. J. Sica 1,2,*, A. Haefee 2,1, A. Jaai 1, S. Gamage 1 and G. Farhani 1 1 Department

More information

Lecture 6: Moderately Large Deflection Theory of Beams

Lecture 6: Moderately Large Deflection Theory of Beams Structura Mechanics 2.8 Lecture 6 Semester Yr Lecture 6: Moderatey Large Defection Theory of Beams 6.1 Genera Formuation Compare to the cassica theory of beams with infinitesima deformation, the moderatey

More information

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017

In-plane shear stiffness of bare steel deck through shell finite element models. G. Bian, B.W. Schafer. June 2017 In-pane shear stiffness of bare stee deck through she finite eement modes G. Bian, B.W. Schafer June 7 COLD-FORMED STEEL RESEARCH CONSORTIUM REPORT SERIES CFSRC R-7- SDII Stee Diaphragm Innovation Initiative

More information

<C 2 2. λ 2 l. λ 1 l 1 < C 1

<C 2 2. λ 2 l. λ 1 l 1 < C 1 Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima

More information

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c)

A Simple and Efficient Algorithm of 3-D Single-Source Localization with Uniform Cross Array Bing Xue 1 2 a) * Guangyou Fang 1 2 b and Yicai Ji 1 2 c) A Simpe Efficient Agorithm of 3-D Singe-Source Locaization with Uniform Cross Array Bing Xue a * Guangyou Fang b Yicai Ji c Key Laboratory of Eectromagnetic Radiation Sensing Technoogy, Institute of Eectronics,

More information

Linear Network Coding for Multiple Groupcast Sessions: An Interference Alignment Approach

Linear Network Coding for Multiple Groupcast Sessions: An Interference Alignment Approach Linear Network Coding for Mutipe Groupcast Sessions: An Interference Aignment Approach Abhik Kumar Das, Siddhartha Banerjee and Sriram Vishwanath Dept. of ECE, The University of Texas at Austin, TX, USA

More information

arxiv:math/ v2 [math.pr] 6 Mar 2005

arxiv:math/ v2 [math.pr] 6 Mar 2005 ASYMPTOTIC BEHAVIOR OF RANDOM HEAPS arxiv:math/0407286v2 [math.pr] 6 Mar 2005 J. BEN HOUGH Abstract. We consider a random wa W n on the ocay free group or equivaenty a signed random heap) with m generators

More information

Algorithms to solve massively under-defined systems of multivariate quadratic equations

Algorithms to solve massively under-defined systems of multivariate quadratic equations Agorithms to sove massivey under-defined systems of mutivariate quadratic equations Yasufumi Hashimoto Abstract It is we known that the probem to sove a set of randomy chosen mutivariate quadratic equations

More information

Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogonal Channels

Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogonal Channels Cross-Layer Optimization of MIMO-Based Mesh Networks Under Orthogona Channes Jia Liu, Tae Yoon Park, Y. Thomas Hou,YiShi, and Hanif D. Sherai Bradey Department of Eectrica and Computer Engineering Grado

More information

Stochastic Variational Inference with Gradient Linearization

Stochastic Variational Inference with Gradient Linearization Stochastic Variationa Inference with Gradient Linearization Suppementa Materia Tobias Pötz * Anne S Wannenwetsch Stefan Roth Department of Computer Science, TU Darmstadt Preface In this suppementa materia,

More information

Cryptanalysis of PKP: A New Approach

Cryptanalysis of PKP: A New Approach Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in

More information

Intuitionistic Fuzzy Optimization Technique for Nash Equilibrium Solution of Multi-objective Bi-Matrix Games

Intuitionistic Fuzzy Optimization Technique for Nash Equilibrium Solution of Multi-objective Bi-Matrix Games Journa of Uncertain Systems Vo.5, No.4, pp.27-285, 20 Onine at: www.jus.org.u Intuitionistic Fuzzy Optimization Technique for Nash Equiibrium Soution of Muti-objective Bi-Matri Games Prasun Kumar Naya,,

More information

PARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR. Pierrick Bruneau, Marc Gelgon and Fabien Picarougne

PARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR. Pierrick Bruneau, Marc Gelgon and Fabien Picarougne 17th European Signa Processing Conference (EUSIPCO 2009) Gasgow, Scotand, August 24-28, 2009 PARSIMONIOUS VARIATIONAL-BAYES MIXTURE AGGREGATION WITH A POISSON PRIOR Pierric Bruneau, Marc Gegon and Fabien

More information

17 Lecture 17: Recombination and Dark Matter Production

17 Lecture 17: Recombination and Dark Matter Production PYS 652: Astrophysics 88 17 Lecture 17: Recombination and Dark Matter Production New ideas pass through three periods: It can t be done. It probaby can be done, but it s not worth doing. I knew it was

More information

An Adaptive Opportunistic Routing Scheme for Wireless Ad-hoc Networks

An Adaptive Opportunistic Routing Scheme for Wireless Ad-hoc Networks An Adaptive Opportunistic Routing Scheme for Wireess Ad-hoc Networks A.A. Bhorkar, M. Naghshvar, T. Javidi, and B.D. Rao Department of Eectrica Engineering, University of Caifornia San Diego, CA, 9093

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

Ensemble Online Clustering through Decentralized Observations

Ensemble Online Clustering through Decentralized Observations Ensembe Onine Custering through Decentraized Observations Dimitrios Katseis, Caroyn L. Bec and Mihaea van der Schaar Abstract We investigate the probem of onine earning for an ensembe of agents custering

More information

Fractional Power Control for Decentralized Wireless Networks

Fractional Power Control for Decentralized Wireless Networks Fractiona Power Contro for Decentraized Wireess Networks Nihar Jinda, Steven Weber, Jeffrey G. Andrews Abstract We consider a new approach to power contro in decentraized wireess networks, termed fractiona

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

Distributed Cross-Layer Optimization of Wireless Sensor Networks: A Game Theoretic Approach

Distributed Cross-Layer Optimization of Wireless Sensor Networks: A Game Theoretic Approach Distributed Cross-Layer Optimization o Wireess Sensor Networks: A Game Theoretic Approach Jun Yuan and Wei Yu Eectrica and Computer Engineering Department, University o Toronto {steveyuan, weiyu}@commutorontoca

More information

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased

PHYS 110B - HW #1 Fall 2005, Solutions by David Pace Equations referenced as Eq. # are from Griffiths Problem statements are paraphrased PHYS 110B - HW #1 Fa 2005, Soutions by David Pace Equations referenced as Eq. # are from Griffiths Probem statements are paraphrased [1.] Probem 6.8 from Griffiths A ong cyinder has radius R and a magnetization

More information

Optimal islanding and load shedding

Optimal islanding and load shedding Optima isanding and oad shedding Pau Trodden, Waqquas Bukhsh, Andreas Grothey, Jacek Gondzio, Ken McKinnon March 11, 2011 Contents 1 Introduction 3 2 Optima oad shedding 3 2.1 AC OLS probem...............................

More information

A SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS

A SIMPLIFIED DESIGN OF MULTIDIMENSIONAL TRANSFER FUNCTION MODELS A SIPLIFIED DESIGN OF ULTIDIENSIONAL TRANSFER FUNCTION ODELS Stefan Petrausch, Rudof Rabenstein utimedia Communications and Signa Procesg, University of Erangen-Nuremberg, Cauerstr. 7, 958 Erangen, GERANY

More information

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay

Throughput Optimal Scheduling for Wireless Downlinks with Reconfiguration Delay Throughput Optima Scheduing for Wireess Downinks with Reconfiguration Deay Vineeth Baa Sukumaran vineethbs@gmai.com Department of Avionics Indian Institute of Space Science and Technoogy. Abstract We consider

More information

Tight Approximation Algorithms for Maximum Separable Assignment Problems

Tight Approximation Algorithms for Maximum Separable Assignment Problems MATHEMATICS OF OPERATIONS RESEARCH Vo. 36, No. 3, August 011, pp. 416 431 issn 0364-765X eissn 156-5471 11 3603 0416 10.187/moor.1110.0499 011 INFORMS Tight Approximation Agorithms for Maximum Separabe

More information

arxiv: v4 [math.na] 25 Aug 2014

arxiv: v4 [math.na] 25 Aug 2014 BIT manuscript No. (wi be inserted by the editor) A muti-eve spectra deferred correction method Robert Speck Danie Ruprecht Matthew Emmett Michae Minion Matthias Boten Rof Krause arxiv:1307.1312v4 [math.na]

More information

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron

A Solution to the 4-bit Parity Problem with a Single Quaternary Neuron Neura Information Processing - Letters and Reviews Vo. 5, No. 2, November 2004 LETTER A Soution to the 4-bit Parity Probem with a Singe Quaternary Neuron Tohru Nitta Nationa Institute of Advanced Industria

More information