Capacity of Multiple-Antenna Systems With Both Receiver and Transmitter Channel State Information

Size: px
Start display at page:

Download "Capacity of Multiple-Antenna Systems With Both Receiver and Transmitter Channel State Information"

Transcription

1 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER Capacity of Multiple-Antenna Systes With Both Receiver and Transitter Channel State Inforation Sudharan K. Jayaweera, Student Meber, IEEE, and H. Vincent Poor, Fellow, IEEE Abstract The capacity of ultiple-antenna systes operating in Rayleigh flat fading is considered under the assuptions that channel state inforation (CSI) is available at both transitter and receiver, and that the transitter is subjected to an average power constraint. First, the capacity of such systes is derived for the special case of ultiple transit antennas and a single receive antenna. The optial power-allocation schee for such a syste is shown to be a water-filling algorith, and the corresponding capacity is seen to be the sae as that of a syste having ultiple receive antennas (with a single transitter antenna) whose outputs are cobined via axial ratio cobining. A suboptial adaptive transission technique that transits only over the antenna having the best channel is also proposed for this special case. It is shown that the capacity of such a syste under the proposed suboptial adaptive transission schee is the sae as the capacity of a syste having ultiple receiver antennas (with a single transitter antenna) cobined via selection cobining. Next, the capacity of a general syste of ultiple transitter and receiver antennas is derived together with an equation that deterines the cutoff value for such a syste. The optial power allocation schee for such a ultiple-antenna syste is given by a atrix water-filling algorith. In order to eliinate the need for cubersoe nuerical techniques in solving the cutoff equation, approxiate expressions for the cutoff transission value are also provided. It is shown that, copared to the case in which there is only receiver CSI, large capacity gains are available with optial power and rate adaptation schees. The increased capacity is shown to coe at the price of channel outage, and bounds are derived for this outage probability. Index Ters Adaptive transission, channel capacity, atrix waterfilling, ultiple-antenna systes, outage probability, Wishart distribution. I. INTRODUCTION The capacity of fading channels varies depending on the assuptions one aes about fading statistics and the nowledge of fading coefficients. Over the years, the capacity of single-antenna systes (where both transitter and receiver are equipped with only one antenna each) has been considered for various assuptions on nowledge of fading coefficients. For exaple, [], [2] have treated the case where the receiver has access to channel state inforation (CSI), [3], [4] have considered the capacity under the assuption that both transitter and receiver have access to CSI, and [5] [9] have all treated the case when neither the transitter nor the receiver nows the channel fading coefficients. Recently, there has been a surge of interest in ultiple-antenna counications systes. Naturally, this has led to capacity investigation of fading channels with ultiple antennas either at the receiver or at the transitter or at both ends of the counication lin. For exaple, Manuscript received July 9, 22; revised June 25, 23. This wor was supported in part by the Ary Research Laboratory under Contract DAAD 9--2-, and in part by the New Jersey Center for Wireless Telecounications. S. K. Jayaweera was with the Departent of Electrical Engineering, Princeton University, Princeton, NJ 8544 USA. He is now with the Departent of Electrical and Coputer Engineering, Wichita State University, Wichita, KS 6726 USA (e-ail: H. V. Poor is with the Departent of Electrical Engineering, Princeton University, Princeton, NJ 8544 USA (e-ail: Counicated by B. Hassibi, Associate Editor for Counications. Digital Object Identifier.9/TIT [] [2] considered the capacity of ultiple transit and receiver antenna systes when CSI is available only at the receiver, and [3] investigated the capacity of such systes when neither the transitter nor the receiver nows the channel coefficients. The capacity of ultiple receiver antenna systes (with a single transit antenna) when CSI is available at both transitter and receiver has also been previously considered in [4]. When both transitter and receiver have access to the CSI, the optial strategies would ae use of this inforation at both ends of the lin. Intuitively, one would expect the transitter to adjust its power and rate depending on the instantaneous value of the observed CSI. This results in adaptive transission techniques. However, such an optial schee could easily becoe too coplicated to ipleent, for exaple, when the fading is correlated. In order to overcoe this possible transitter coplexity, it is also of interest to investigate low-coplexity adaptive transission techniques and deterine the capacities under such suboptial adaptive transission techniques. As entioned earlier, this proble has been treated previously in [3] for the case of single-antenna systes and in [4] for the case of receiver diversity. With recent interest in ultiple transit antenna systes for wireless counications, it is also of interest to consider this proble in the context of ultiple antennas at both transitter and receiver. In this correspondence, we investigate the capacity of such systes under adaptive transission techniques. First, we obtain the capacity of the optial power and rate allocation schee for a syste having ultiple transit antennas but one receiver antenna and, not surprisingly, this is seen to be identical to the capacity of a receiver diversity schee with axial ratio cobining. We also derive the capacity of a ultiple transit antenna syste with a suboptial adaptive transission technique which is seen to be atheatically equivalent to a receiver diversity syste with selection cobining. Next we consider a general syste with ultiple antennas at both the receiver and the transitter. The capacity of the optial power and rate allocation schee for such a syste is derived and this capacity is evaluated for several representative situations. As we will show, the capacity of such systes could be uch larger than corresponding systes with only receiver channel state inforation. The increased capacity coes at the price of channel outage which we characterize in ters of the outage probability. We also derive siple upper bounds for this outage probability. In all these situations, we also provide approxiate expressions for the capacity, which are easy to evaluate and thus eliinate the need for any nuerical integration or root finding techniques that ight be required otherwise. The rest of this correspondence is organized as follows. In Section II, we outline our syste odel and the assuptions; Section III considers the special case of capacity of ultiple transit antenna systes with a single receiver antenna. Next, in Section IV, we treat the capacity of a general syste having ultiple antennas at both transitter and receiver. We obtain the capacity of such systes under optial power adaptation as well as the cutoff equation associated with the optial transission schee. In Section IV, we also derive siple upper bounds for the outage probability of the optial adaptive transission schee for a ultiple-antenna syste. Finally, in Section V, we give soe concluding rears. II. SYSTEM MODEL DESCRIPTION We consider a single-user flat-fading counications lin in which the transitter and receiver are equipped with N T and N R antennas, /3$7. 23 IEEE

2 2698 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 respectively. The discrete-tie received signal in such a syste can be written in atrix for as y(i) =H(i)x(i) +n(i) () where y(i) is the coplex N R vector of received signals at the N R receive antennas at sybol tie i, x(i) is the (possibly) coplex N T vector of transit signals on the N T transit antennas at tie i and n(i) is the coplex N R vector of receiver noise at tie i. The coponents of n(i) are zero ean, circularly syetric, coplex Gaussian with independent real and iaginary parts having equal variance. It is assued that noise on each receiver antenna is independent of that on all others and thus, Efn(i)n(i) H g = N I N, where I N denotes the N R 2 N R identity atrix. We also assue that n(i) is a sequence of uncorrelated (and thus independent) rando vectors. The atrix H(i) in () is the N R 2 N T atrix of coplex fading coefficients which are assued to be stationary and ergodic. The (n R ;n T )th eleent of the atrix H(i) represents the fading coefficient value at tie i between the n R th receiver antenna and the n T th transitter antenna. These fading coefficients are assued to be slowly varying over the duration of a codeword. We assue that eleents of the atrix H(i) are independent and identically distributed (i.i.d.) coplex Gaussian rando variables with zero ean and =2-variance per diension. Of course, this gives rise to the so-called Rayleigh-fading channel odel, which has often been used to odel land-obile wireless counication channels without a direct line-of-sight path [5]. We assue that the instantaneous value of the fading coefficient atrix H(i) is nown to both the transitter and the receiver. This assuption can be satisfied, for exaple, by eploying a channel estiation schee such as pilot sybol insertion or training bits. The transitter ay be assued to be infored of those receiver estiated CSI via a delay- and error-free feedbac path. This is a reasonable assuption when the channel varies at a uch slower rate copared to the data rate of the syste. In a tie-duplexed syste, the transitter ay also estiate its own CSI values using the reverse lin received signals. As we will see shortly, the capacity will be dependent on the nuber of transitter and receiver antennas only through the relative paraeters defined as n =axfn R;N T g and =infn R;N T g. III. SINGLE RECEIVER ANTENNA SYSTEMS We start by considering the capacity of a ultiple transit and single receiver antenna syste with adaptive transission techniques; i.e., N T = n and N R = =. In this case, the received signal y is a scalar which we denote as y. Note that, for convenience, we will drop the tie index i whenever this causes no confusion. In general, we ay decopose the fading coefficient atrix H using the singular value decoposition [6], [7] H = U 3V H (2) where U, 3, and V are atrices of diension N R 2 N R, N R 2 N T, and N T 2N T, respectively. The atrices U and V are unitary atrices satisfying UU H = U H U = I N and V V H = V H V = I N. The atrix 3 = [ i; j] is a diagonal atrix with diagonal entries being equal to the nonnegative square roots of the eigenvalues of either HH H or H H H, and, thus, are uniquely deterined. For later use, we ay also define the following 2 atrix: W = HHH ; if N R N T H H (3) H; if N R >N T : Note that W can have at ost nonzero eigenvalues and thus correspondingly at ost diagonal entries of the atrix 3 are nonzero. It is also worth entioning that the distribution of the atrix W is given by the well-nown Wishart distribution [8]. In the present case of N T = n and N R = =, it is easily seen that a singular value decoposition of H is defined by U = where = 3 = p ; ;...; V = [v v 2 v n] (4) n i= jh i; jj 2 and v = HH p : Defining the transforations ~y = U H y, ~x = V H x, and ~n = U H n, we see that the channel in () is equivalent to ~y =3~x + ~n: (5) If the average transit power is constrained as Efx H xg =tr[efxx H g]=p then we also have that Ef~x H ~xg =tr Ef~x~x H g = P: (6) Fro (4) and (5) we see that, for the present case of N R =, the channel is equivalent to the following scalar channel: ~y = p ~x +~n (7) where ~x is the first coponent of the vector ~x. Hence, we see that only that energy contained in the coponent ~x is useful in detecting the signal, and thus we ay as well set ~x 2 =~x 3 = =~x N =. Then, fro (6) we have that Ef~x 2 g = P: (8) A. Optial Adaptive Transission Let us define the received signal-to-noise ratio (SNR) (i) for a given value of the channel coefficient atrix as (i) = (i) P : (9) N We let the transitter adapt its instantaneous transit power P ((i)) according to the channel variations, subject to the average power constraint P ()f () d P () where P () denotes the tie-varying instantaneous adaptive power and f () is the probability distribution function of (i). Note that the channel (5) with this adaptive transission is atheatically equivalent to the scalar channel treated in [3] with the sae average received SNR. Thus, observing that the instantaneous received SNR is given by P ((i)) (i), the average capacity of the channel in P (7), and also in (), can be defined siilarly to [3] as C = ax log + P () f ()d: () P (): P ()f () d=p P Thus, the coding theore and converse proven in [3] apply directly to the equivalent channel odel in (5), and the axiizing power adaptation rule is thereby easily shown to be the water-filling algorith [3], [9] given as P () P = ; if (2) ; if where the cutoff value is chosen to satisfy the power constraint () as f () d =: (3)

3 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER Fro (), the capacity of the ultiple transit antenna syste under this optial power and rate allocation schee is then given by C = log f () d: (4) In order to evaluate the above capacity, we recall fro above that is the su of n squared coplex Gaussian rando variables. Hence, fro (9), is an n-erlang rando variable having the distribution function [2] f () = (n )! n exp ; > ; (5) where we have defined the average SNR as = P. N Fro (5), we see that this channel is, in fact, equivalent to a single transitter antenna syste with receiver antenna diversity and axial ratio cobining. However, in this case, we are transitting fro ultiple antennas. For exaple, given H, the actual transission schee is such that if the instantaneous value of (i) defined in (9) is greater than satisfying (3), then the transitted signals on the N T antennas are given by x = H H ~x, where ~x is the capacity-achieving ). On the other hand, if the instantaneous value of (i) defined in (9) is less than, then transission fro all antennas are cut off; i.e., no signal is transitted fro any antenna. Fro the equivalence of the scalar syste in (7) to the axial ratio cobining receiver diversity syste, it then also follows that the properties of the cutoff value and capacity expression given in [4] for the receiver diversity syste holds for this transitter diversity syste verbati. In fact, substituting (5) into (3) we get the equation that the cutoff value o ust satisfy to be signal for the syste in (7) with ~x 2 = P ( (n; ) (n ; )=(n )! (6) where (n; ) denotes the copleentary incoplete gaa function (a; x) = x et x a dt and = : (7) It was shown in [4] that there exists a unique, and thus a unique, that satisfies (6), and that this always satisfies. Specifically, li! =and li! =. In general, solution of (6) requires nuerical root finding techniques. However, it can be shown that for large (i.e., for large SNR), a reasonable approxiation for is given by n ; for : (8) + n Substituting (5) into (4) and following the sae steps as in [4] we can also obtain the equivalent capacity forula for the ultiple transit antenna syste with optial power adaptation to be C = log2 (e) n = P () + E() bits/channel use (9) where is given in (7), E() is the exponential integral function [2], [22] defined as E() = and the Poisson su P () is e t dt t P () =e j= j j! : In Fig., we have shown the exact cutoff value and its approxiation given by (8). Fro Fig. it is clear that the above approxiation is indeed good for large and the approxiation becoes tighter as N T = n increases. In fact, if N T = n>3, the approxiation (8) becoes tight for all SNR > db, as one can see fro Fig.. Fig. 2 plots the exact capacity of the optial adaptive transission schee for the ultiple transit antenna syste with a single receiver antenna. Also shown in Fig. 2 is the capacity of a siilar syste with only receiver channel state inforation as derived in [2]. Note that the asyptotic capacity of the receiver CSI only syste tends to log( + P N ) for large N T as shown in [2]. We observe that when the CSI is available at both ends of the counication syste, large capacity gains are possible copared to a syste with only the receiver CSI. Of course, the price one has to pay for these large capacity gains is the outage probability deterined by the cutoff value. Still, when the delay caused by the outage is within acceptable liits it is possible to gain large capacity iproveents in ultiple transit antenna systes with the optial adaptive transission schee proposed above. B. Maxial Gain Transission Suppose now that instead of the above schee we eploy the sipler technique of choosing the transitter antenna corresponding to the largest channel gain coefficient H;n and then transit only on that particular antenna. We call this strategy the axial gain transission technique. In this subsection, we derive the capacity of this schee, the adaptive power allocation rule that achieves it, and show that, in fact, this schee is equivalent to a receiver diversity syste with selection cobining [4], [5]. We also provide siple approxiations to the capacity and the cutoff value in this case. With this new transission schee received signal can be written as y(i) =h(i)x(i)+n(i) (2) where x(i) is the transitted signal at tie i (which can be on any antenna) and h(i) is the corresponding fading coefficient. Analogously to the previous case, we ay define (i) = P jh(i)j2 : (2) N Since h(i) = axfh; (i); H; 2(i);...; H;n(i)g, it is easily shown that the probability density function (pdf) of is given by f () = n exp exp n : (22) Coparing the pdf in (22) with the pdf of the received SNR of a receiver diversity syste with selection cobining, given in [4], we observe that, in fact, they are identical. Thus, substituting (22) into (3), we obtain an equation that ust be satisfied by the cutoff value of the adaptive transission rule that achieves the capacity in the axial gain transission schee to be n () n = exp(( + )) ( + ) E(( + )) = n (23) where is given by (7) and E() is the exponential integral defined earlier. Again, (23) is identical to the equation that deterines the cutoff for the selection cobining receiver diversity syste obtained in [4]. As a result, properties of the cutoff value given in [4] directly applies to this syste as well. Specifically,. Substituting the series representation [2], [22] (x) E(x) =E log(x) :! =

4 27 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 Fig.. Approxiation to the optial cut-off value versus SNR (in decibels). N =. of the exponential integral function, where E is the Euler s constant (E = : ) [22], and after soe anipulations, we ay obtain the following nth-order approxiation to (23): n n + n = () n log( + ) + n n(n ) : Hence, for large, an (n )th-order approxiation to the cutoff value can be given as M where we have defined the constant M n as n M n = n () + n = +; for (24) log( + ): Thus, the capacity of a axial gain transission syste with N T = n antennas and a single receiver antenna is equal to that of a selection cobining receiver diversity syste with N R = n receiver antennas. However, it should be noted that in this case the codewords are transitted fro different transitter antennas at each tie instant depending on which antenna corresponds to the largest fading gain. This is soewhat siilar to a particular ipleentation of Bell Labs layered space tie (BLAST) architecture [] where one periodically rotates the transit antennas. However, BLAST does not assue nowledge of fading coefficients at the transitter and thus there is no associated cutoff value, and the order of antenna rotation is predeterined. Using the results derived in [4] for the selection cobining receiver diversity schee, we have the capacity of axial gain transission schee n C = n () n = J (( + )); (25) where is given in (7) and the integral J p () is defined as in [4] to be J p () = t p log(t)e t dt; for p =; 2;... : (26) Using the fact that J () = E (), we ay write the capacity in (25) as n C = n () + n = E (( + )) : (27) + It can also be shown that for n and, the above capacity is well approxiated by C log() n E + log( )+n () n = log( + ) + for n ; and : (28) In particular, for >, the capacity asyptote for large N T is given by li n! C = log() [E + log( )] log(); for : (29) Fig. 3 plots the exact capacity expression in (27), evaluated with both exact and approxiate cutoff value. The figure shows that unless ;

5 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER Fig. 2. Exact and approxiate capacities for the optial adaptive transission versus SNR (in decibels). N =. both SNR and NT = n are sall, the capacity deviation due to the use of the approxiate cutoff value given by (24) is not significant. In fact, fro these plots it is evident that for N T as low as 4, the error due to the approxiation is negligible. Also, coparison of Fig. 3 with Fig. 2 illustrates the capacity loss due to the suboptial transission schee. IV. CAPACITY WITH MULTIPLE ANTENNAS AT BOTH TRANSMITTER AND RECEIVER We now turn to the situation in which there are ultiple antennas at both transitter and receiver ends. In this case, applying singular value decoposition of the atrix H in (2), we still have the equivalent channel odel given in (5). In analogy with (9) we ay define 3 P (i) = 3(i) (3) N and, as before, let the transit power vary with the observed channel state inforation subject to the average power constraint P. If we define Q ~ = ~x~x H, then the instantaneous transit power can be written as ~x H ~x = tr[ Q], ~ and the average power constraint becoes Eftr[ Q]g ~ P: Hence, in this case the adaptive transission strategy based on the observed channel state inforation can be achieved by letting Q ~ be a function of 3 (i). Thus, we denote the instantaneous value of Q(i) ~ as Q(3 ~ (i)). Then, we ay define the average capacity of the vector, tie-varying channel with adaptive transission schee to be C = ax E 3 log det I +3 Q(3 ~ ) ~Q(3 )>; tr(ef Q(3 ~ )g)=p (P=) 3 : (3) It can be shown that the above axiization is achieved by a diagonal ~ Q(3 ) and that the diagonal entries are given by a atrix waterfilling forula to be, for i =;...; ~Q i; i (P=) = where i for i =;...;are defined as ; if i i; (32) ; if i i; i = i (33) and i are the eigenvalues of the Wishart distributed atrix W defined in (3). We have also redefined as = P : (34) N The cutoff values i; in (32) are chosen to satisfy the power constraint P = tr(ef Q(3 ~ )g) = P i= i; i f ( i) d i (35) where f ( i) denotes the pdf of the ith nonzero eigenvalue of the Wishart atrix W. If we let f () denote the pdf of any unordered i, for i =;...;, then (35) leads to f () d = (36) where is the cutoff transission value corresponding to any eigenvalue. The probability distribution function p () of an unordered eigenvalue of a Wishart distributed atrix was given in [2], and can be

6 272 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 Fig. 3. Capacity of the axial gain transission schee evaluated with both exact and approxiate cutoff values versus SNR (in decibels). N =. written as p () = e n = ( )! (n + )! L n () 2 (37) where the associated Laguerre polynoial of order, L n (), for, is defined by [2], [22] L a () =! e (a) d d e a+ : (38) Then fro the definition in (33) we have that f () = p : (39) Substituting (39) in (36) and introducing a change of variable we see that the cutoff value ust satisfy = ( )! (n + )! e n L n () 2 d = (4) where is as defined in (7). In the following subsection, we show that for >, (4) has a unique solution. A. Uniqueness of the Cutoff Value Intuitively one would expect (4) to have a unique solution. In fact, by studying the properties of (4) we ay show that this indeed holds true. For convenience, let us define the integrand in (4) to be f n; (; z) = z e n L n () 2 : Next, define the function F (z) as ( )! F (z) = f (n + n; (; z) d : (4) )! = z Note that (4) is then equivalent to the case of F (z) =. Differentiating (4) with respect to z gives F (z) = ( )! (n + )! z 2 = z 2 e n L n () 2 d (42) and we iediately notice that, since the integrand in (42) is positive F (z) < ; for z>: (43) Siilarly, one can also show that F (z) > for z>. Next, either relying on the noralization property of a pdf or by explicitly recalling the integral equation [22, eq ] we have that li z! e n z = L n () 2 d (n + )! ; for n : (44) ( )! Using [22, eq ], for n >, we also have that li z! = e n z (n )(n + ) (n +)[( )!] 2 2 d dh F L n () 2 d n 2 ; n ; n +; 4h (+h) ( h)( + h) n h= for n > (45) ;

7 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER where F (a; b; c; x) is the hypergeoetric function defined as [2], [22] F (a; b; c; x) = = (a) (b) x (c)! where the hypergeoetric coefficient (a) is defined as the product (a) = a(a +)(a + ) (46) with (a) =. Applying a transforation forula for a hypergeoetric function [22, eq ] to (45), we have for n > li z! z e n L n () 2 d (n + )! = ; for n >: (47) (n )( )! Substitution of (44) and (47) in (4) shows that, for n > li z! Siilarly, for n = li z! F (z) = F (z) =+; for n >: (48) = ( )! (n + )! li z! z E(z) =+; for n = (49) where E is Euler s constant and in the last step we have used the fact that li z log(z) =: z! Also, fro (4), it is easily seen that li F (z) =; for n : (5) z!+ Thus, fro (43) and (48) (5) it follows that for z>, the function F (z) has a unique zero for all n. Fro (7), then we see that for any > there exists a unique cutoff value for any n which satisfies (4), as we expected. B. Evaluation of the Cutoff Value for Multiple-Antenna Systes Substituting the polynoial representation into (4) we obtain = ( )! L a () = (n + )! p= p= q= () p + a p () p+q p!q! 2 n + q where we have defined the integral G p; q() to be G p; q () = e n+p+q d; p p! n + p (5) G p; q () = (52) for p + q =; ;...; 2( ): (53) Next, we consider the two cases of n > and n = separately in order to obtain an explicit solution to (52). ) Case : n >: Note that, when n >, for p + q = ;...; 2(), we have that n+p+q and n+p+q >. Then, we easily have that G p; q(z) = (n + p + q +;) (n + p + q; ); for p + q =; ;...; 2( ) and n > (54) where (a; x) is the copleentary incoplete Gaa function and we have also ade use of the integral identity e n d = n!e n j= j j! ; for n which can be verified straightforwardly via repeated application of integration by parts. Substituting (54) into (52) we obtain a closed-for equation that can be solved for a unique z (which is nown to exist by the previous section), in general, via nuerical root finding. However, as we did in the single receiver antenna case, we ay also obtain an approxiate solution for the cutoff by investigating sall behavior of (52). In fact, following a siilar procedure as in the case of a single receiver antenna, we ay show that B + B ; for (55) where we have defined the constants B and B 2 to be the sus ( )! () p+q B = (n + )! p!q! and B 2 = = 2 n + p 2 (n + p + q)! = ( )! (n + )! 2 n + p 2 (n + p + q )!: p= q= n + q p= q= () p+q p!q! n + q Note that for n> and =, B =and B 2 =, and thus, n (55) reduces to (8), as one would expect. 2) Case 2: n = : When n =, for p + q = ;...; 2( ), we still have that n + p + q. However, in this case n + p + q.forn =, (52) reduces to = p= q= () p+q p!q! p q and, siilarly, the integral G p; q () in (53) becoes G p; q () = Then, we can easily show that G p; q () = e p+q d; G p;q() = for p + q =; ;...; 2( ): (;) E (); if p + q = (56) (p+q+;) (p + q; ); if p + q>. On substituting (56) into (52), again we ay obtain a closed-for equation in that can be solved for a unique solution. It is also easily verified that this general equation reduces to the corresponding equation given in [4] for the case of N R = N T =.

8 274 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 Fig. 4. Approxiation to the optial cutoff value versus SNR (in decibels). = 4. As we did earlier for the case of n >, we ay obtain an approxiate solution to the cutoff that satisfies (52), which will eliinate the need to perfor nuerical root finding. However, due to the singularity of the exponential integral function E () near zero, this becoes ore involved than the previous case. Still, after soe anipulations, we ay show that a reasonable approxiation for large is a2 + 2 a 2 2 4a a 3 2a (57) where we have defined the constants a ;a 2 ; and a 3 as a = 2 +D 3 a 2 = D 2 + [ +log() +2 E] a 3 = + D and where E is the Euler s constant and D ;D 2;D 3 are the following sus: () p+q D = p!q! p q = p= q= p+q6= 2 (p + q)!; () p+q D 2 = p!q! p q = p= q= p+q6= 2 (p + q )!; () p+q D 3 = p!q! p q = p= q= p+q6= 2 p + q (p + q )!: 2 Fig. 4 shows the typical behavior of the cutoff value for a ultiple-antenna syste with =4, along with the cutoff approxiations derived above. Note that, in the case of n =, the cutoff approxiation deviates considerably fro the true cutoff for sall values of. However, as we will see in the next section, even these cutoff values will be effective in approxiating the true capacity. It is clear that for all the other cases, derived approxiations to the cutoff value do closely estiate the true cutoff value for reasonably high SNRs and large n. Fro Fig. 4, we ay also observe that still lies in the range, and specifically! as!. C. Evaluation of Capacity Substituting (32) into (3), we obtain the capacity of the ultipleantenna syste C = log f () d; (58) where is the cutoff transission value corresponding to any unordered eigenvalue derived in the previous section, and f () is the pdf of any scaled, unordered eigenvalue given in (39). Using the explicit for of the pdf (39) and the representation of associated Laguerre polynoial given in (5), we can write (58) as C = ()! (n+)! = p= q= () p+q p!q! 2 n+ n+ J n+p+q+() (59) p q where J p (), for p = ; 2;...; is the integral defined in (6). The integral J p() can be evaluated in closed for and was given in [4] as p J p () =(p )! E () + j= P j() j : (6)

9 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER Fig. 5. Capacity of the ultiple-antenna syste with optial adaptive transission versus SNR (in decibels). = 4 (N = in the receiver CSI only syste). Substituting (6) into (59) we obtain the capacity of ultiple-antenna syste ( )! () p+q C =log 2 (e) (n + )! p!q! = p= q= n + n + 2 (n + p + q)! p q n+p+q P j (z) 2 E (z) + bits/channel use: (6) j j= It is easy to verify that for =, (6) reduces to (9) obtained previously for a syste with ultiple transit antennas and a single receiver antenna, as required. Fig. 5 plots the capacity of a ultiple-antenna syste for = 4 with different values of n versus the SNR. Shown on the sae figure is the capacity of the corresponding ultiple-antenna syste with only receiver CSI obtained in [2]. While the capacity of a ultiple-antenna syste with CSI at both transitter and receiver is invariant to which end of the lin has the larger nuber of antennas, this is not the case with only receiver CSI. Thus, Fig. 5 specifically corresponds to the case when the receiver CSI syste has N T = and N R = n. Again, it is clear fro Fig. 5 that large capacity iproveents can be achieved with adaptive power and rate allocation when CSI is available at both ends of the syste as copared to the case when only receiver CSI is available. In Fig. 6, we have shown the capacity of the sae syste as that considered in Fig. 5, but this tie coparing it with a receiver-csi-only syste with N T = n and N R =. In this case, the receiver-csi-only syste has a lower capacity than in the previous case thereby resulting in a larger capacity gap copared to the adaptive transission syste. However, the capacity of the adaptive transission schee is invariant under the swapping of the transitter and receiver antennas and also is larger than either of the cases with only receiver CSI. Further, coparing these results with the capacity plots for N R =given earlier, we see that large capacity gains are available when ultiple antennas are used at both ends of the counications lin. In Fig. 7, we have shown the capacity evaluated with both the exact cutoff value and the approxiate cutoff value given by either (55) or (57) for a syste with =4. This figure shows that the derived approxiate cutoff values are indeed reasonable when the SNR is sufficiently large. Moreover, they confir the earlier rear that although the cutoff estiate given in (57) deviates fro the true cutoff ore than that of (55), the approxiation (57) nevertheless results in a reasonable capacity estiate. Fig. 7 shows that the capacity coputed with approxiate cutoff values tend to get closer and closer to the exact capacity either as SNR becoes large or the axiu of the nuber of antennas n grows. Finally, Fig. 8 plots the capacity versus the iniu nuber of antennas at one of the ends of the syste against a fixed but large axiu nuber of antennas n at the other end. Fig. 8 corresponds to n =8. As observed in the case when CSI is available only at the receiver, studied in [] and [2], fro Fig. 8 we see that again the capacity is alost linear in the iniu nuber of antennas. In Fig. 8, we have also included the capacity approxiations coputed with the estiated cutoff values. Note that these capacity approxiations are in good agreeent with the exact capacities for the values of SNR and nuber of antennas considered.

10 276 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 Fig. 6. Capacity of the ultiple-antenna syste with optial adaptive transission versus SNR (in decibels). = 4 (N = in the receiver CSI only syste). Fig. 7. Multiple-antenna syste capacity evaluated with both exact and approxiate cutoff values versus SNR (in decibels). =4.

11 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER Fig. 8. Multiple-antenna syste capacity evaluated with both exact and approxiate cutoff values versus iniu nuber of antennas (). n = 8. D. Outage Probability As reared earlier, the large capacity gains possible with the adaptive transission schee derived above, copared to the capacity of a syste with CSI available only at the receiver, coe at the price of channel outage. This is so because the optial adaptive power and rate allocation schee would not be transitting at all if all the observed i s were less than the cutoff value, thus resulting in channel outage. Hence, in order to put the extraordinary capacity gains offered by the power and rate adaptation schees in perspective, it is necessary to tae into account the associated outage probability values. In what follows, we provide a siple upper bound for this outage. We denote the largest eigenvalue of the Wishart distributed atrix W as ax and the outage probability of a ultiple antenna syste by P n; out. Then, it is easily seen that P n; out = f () d (62) where f () is the pdf of the largest eigenvalue of the Wishart atrix W. An upper bound for this pdf in the case of real Gaussian rando variables was derived in [23] for the case of = n. Following [24], we ay generalize this upper bound for any and n and show that in the case of coplex Wishart atrices f () (n)() n+2 e : (63) Fro (63) and (62), we have the following upper bound for the outage probability of the ultiple-antenna syste: P n; out [(n + ) (n + ; )] (n)() p : (64) Note that, for =, this upper bound for the outage probability in fact gives the exact value of the outage. This is clear by observing that for =the right-hand side of (63) reduces to the exact pdf for this case, given by (5). Fig. 9 plots this upper bound for the outage probability as a function of SNR for =2. As one would expect, the outage probability decreases with increasing SNR values. Also, it is clear fro this plot that the outage probability bound decreases rapidly when the axiu nuber of antennas n increases for a fixed. Unfortunately, though, the above bound becoes very loose when the SNR is low and the axiu nuber of antennas are large. Especially, in soe of these cases the right-hand side of (63) ay becoe larger than unity rendering it copletely useless. In order to circuvent this shortcoing, we ay derive another bound which is always less than or equal to unity. Note that this bound is valid only for the case of = n. In order to derive this bound, we denote the sallest eigenvalue of the Wishart atrix W by in. It is shown in [24] that when = n the pdf f () of in is given by f () = e. Since, P ; out P( in <), we have that P ; out e p 2 : (65) Cobining (64) and (65) we have that for = n P ; out in fp ;p 2g : (66) Fig. shows this upper bound for = n ultiple-antenna syste outage probability versus the SNR for different values of. The conclusion one can draw by observing these plots is that eploying ultiple antennas at both ends of the counication lin and adapting power and rate not only provides large capacity gains but also helps in decreasing the outage probability considerably.

12 278 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER 23 Fig. 9. Upper bound for outage probability of a ultiple-antenna syste versus SNR. = 2. Fig.. Upper bound for outage probability of a ultiple-antenna syste versus SNR. = n.

13 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO., OCTOBER V. CONCLUSION We have considered the capacity of ultiple-antenna systes in Rayleigh flat fading under the assuption that CSI is available at both ends of the syste. First, we derived the capacity of such systes in the case when only the transitter is equipped with ultiple antennas. We showed that the capacity of this syste is, in fact, the sae as a receiver-only diversity syste with axial ratio cobining. We also proposed a transission diversity schee (axial gain transission) that is atheatically equivalent to a receiver-only diversity syste with selection cobining and evaluated its capacity. Next, we derived capacity expressions for a general syste with ultiple antennas at both transitter and receiver. We showed that the optial power allocation is given by a atrix water-filling algorith. We obtained an equation that deterines the cutoff value for such systes, which can be evaluated via nuerical root-finding, and a corresponding closed-for expression for the capacity with optial power and rate adaptation. We evaluated this capacity for soe representative situations and deonstrated siilarities with the capacity of such systes when CSI is available only at the receiver end. In all these cases, the only step that required nuerical techniques in deterining the capacity is the evaluation of the cutoff value.in order to circuvent this proble, we also derived approxiations to the cutoff value for all cases considered. Nuerical results show that these approxiations yield good capacity estiates when the SNR or the nuber of antennas is sufficiently large. Fro these capacity coputations for ultiple-antenna systes with adaptive transission techniques we observe that large capacity gains are possible copared to the receiver-csi-only systes. The tradeoff for these increased capacity values is the outage probability incurred by the adaptive power and rate allocation schees. We derived siple upper bounds for this outage probability and showed that the channel outage probability ay also be decreased by increasing the nuber of antennas. REFERENCES [] T. Ericson, A Gaussian channel with slow fading, IEEE Trans. Infor. Theory, vol. IT-6, pp , May 97. [2] L. H. Ozarow, S. Shaai (Shitz), and A. D. Wyner, Inforation theoretic considerations for cellular obile radio, IEEE Trans. Veh. Technol., vol. 43, pp , May 994. [3] A. J. Goldsith and P. P. Varaiya, Capacity of fading channels with channel side inforation, IEEE Trans. Infor. Theory, vol. 43, pp , Nov [4] H. Viswanathan, Capacity of Marov channels with receiver CSI and delayed feedbac, IEEE Trans. Infor. Theory, vol. 45, pp , May 999. [5] I. C. Abou-Faycal, M. D. Trott, and S. Shaai (Shitz), The capacity of discrete-tie eoryless Rayleigh-fading channels, IEEE Trans. Infor. Theory, vol. 47, pp. 29 3, May 2. [6] J. S. Richters, Counication over fading dispersive channels, MIT Res. Lab. Electronics, Cabridge, MA, Tech. Rep. 464, Nov. 3, 967. [7] S. Shaai (Shitz) and I. Bar-David, The capacity of average and pea-power-liited quadrature Gaussian channels, IEEE Trans. Infor. Theory, vol. 4, pp. 6 7, July 995. [8] J. G. Sith, On the inforation capacity of pea and average power constrained Gaussian channels, Ph.D. dissertation, Dept. Elec. Eng., Univ. California, Bereley, 969. [9] J. G. Sith, The Inforation capacity of aplitude and variance-constrained scalar Gaussian channels, Infor. Contr., vol. 8, pp , 97. [] G. J. Foschini, Layered space-tie architecture for wireless counication in a flat fading environent when using ulti-eleent antennas, Bell Labs. Tech. J., vol., no. 2, pp. 4 59, 996. [] G. J. Foschini and M. J. Gans, On liits of wireless counications in a fading environent when using ultiple antennas, Wireless Personal Coun., vol. 6, pp , 998. [2] İ. E. Telatar, Capacity of ulti-antenna Gaussian channels, Europ. Trans. Telecoun., vol., pp , Nov [3] T. L. Marzetta and B. M. Hochwald, Capacity of a obile ultiple-antenna counication lin in Rayleigh flat fading, IEEE Trans. Infor. Theory, vol. 45, pp , Jan [4] M. S. Alouini and A. J. Goldsith, Capacity of Rayleigh fading channels under different adaptive transission and diversity-cobining techniques, IEEE Trans. Veh. Technol., vol. 48, pp. 65 8, July 999. [5] W. C. Jaes, Microwave Mobile Counications. Piscataway, NJ: IEEE Press, 994. [6] R. A. Horn and C. R. Johnson, Matrix Analysis. Cabridge, U.K.: Cabridge Univ. Press, 985. [7] P. Lancaster and M. Tisenetsy, The Theory of Matrices with Applications. Orlando, FL: Acadeic, 985. [8] A. T. Jaes, Distributions of atric variates and latent roots derived fro noral saples, Ann. Math. Statist., vol. 35, pp , June 964. [9] R. G. Gallager, Inforation Theory and Reliable Counication. New Yor: Wiley, 968. [2] A. Leon-Garcia, Probability and Rando Processes for Electrical Enginners. Reading, MA: Addison-Wesley, 994. [2] A. Erdelyi, Ed., Higher Transcendental Functions. New Yor: Mc- Graw-Hill, 953. [22] I. S. Gradshteyn and I. M. Ryzhi, Tables of Integrals, Series, and Products. New Yor: Acadeic, 965. [23] H. H. Goldstine and J. von Neuann, Nuerical inverting of atrices of high order II, Proc. Aer. Math. Soc., vol. 2, pp , 95. [24] A. Edelan, Eigenvalues and condition nubers of rando atrices, Ph.D. dissertation, Dept. Math., MIT, Cabridge, MA, 989. On the Separability of Deodulation and Decoding for Counications Over Multiple-Antenna Bloc-Fading Channels Yibo Jiang, Student Meber, IEEE, Ralf Koetter, Meber, IEEE, and Andrew C. Singer, Meber, IEEE Abstract We study the separability of deodulation and decoding for counications over ultiple-antenna bloc-fading channels when bitlinear linear dispersion (BL-LD) codes are used. We assue the channel is nown to the receiver only, and find necessary and sufficient conditions on the dispersion atrices for the separation of deodulation and decoding at the receiver without loss of optiality. Index Ters Multiple-antenna systes, space tie codes. I. INTRODUCTION We consider a ultiple-input ultiple-output (MIMO) counication setup with t transit antennas and r receive antennas. Inforationtheoretic results by Foschini and Gans [] and Telatar [2] have spared treendous interest and effort in the design of practical channel codes for counications over ultiple-antenna channels (i.e., MIMO chan- Manuscript received October 29, 22; revised April 29, 23. This wor was supported in part by the National Science Foundation under Grants CCR , ITR , and CCR , and in part by the Motorola Center for Counications. The aterial in this correspondence was presented at the IEEE International Syposiu on Inforation theory, Yoohaa, Japan, June/July 23. The authors are with the Coordinated Science Laboratory, Departent of Electrical and Coputer Engineering, University of Illinois at Urbana-Chapaign, Urbana, IL 68 USA (e-ail: Counicated by B. M. Hochwald, Guest Editor. Digital Object Identifier.9/TIT /3$7. 23 IEEE

Reliability Constrained Packet-sizing for Linear Multi-hop Wireless Networks

Reliability Constrained Packet-sizing for Linear Multi-hop Wireless Networks Reliability Constrained acket-sizing for inear Multi-hop Wireless Networks Ning Wen, and Randall A. Berry Departent of Electrical Engineering and Coputer Science Northwestern University, Evanston, Illinois

More information

Resource Allocation in Wireless Networks with Multiple Relays

Resource Allocation in Wireless Networks with Multiple Relays Resource Allocation in Wireless Networks with Multiple Relays Kağan Bakanoğlu, Stefano Toasin, Elza Erkip Departent of Electrical and Coputer Engineering, Polytechnic Institute of NYU, Brooklyn, NY, 0

More information

Adaptive Modulation and Coding for Unmanned Aerial Vehicle (UAV) Radio Channel

Adaptive Modulation and Coding for Unmanned Aerial Vehicle (UAV) Radio Channel Recent Advances in Counications Adaptive odulation and Coding for Unanned Aerial Vehicle (UAV) Radio Channel Airhossein Fereidountabar,Gian Carlo Cardarilli, Rocco Fazzolari,Luca Di Nunzio Abstract In

More information

Equivalent Tapped Delay Line Channel Responses with Reduced Taps

Equivalent Tapped Delay Line Channel Responses with Reduced Taps Equivalent Tapped Delay Line Channel Responses with Reduced Taps Shweta Sagari, Wade Trappe, Larry Greenstein {shsagari, trappe, ljg}@winlab.rutgers.edu WINLAB, Rutgers University, North Brunswick, NJ

More information

Factor Model. Arbitrage Pricing Theory. Systematic Versus Non-Systematic Risk. Intuitive Argument

Factor Model. Arbitrage Pricing Theory. Systematic Versus Non-Systematic Risk. Intuitive Argument Ross [1],[]) presents the aritrage pricing theory. The idea is that the structure of asset returns leads naturally to a odel of risk preia, for otherwise there would exist an opportunity for aritrage profit.

More information

6. Time (or Space) Series Analysis

6. Time (or Space) Series Analysis ATM 55 otes: Tie Series Analysis - Section 6a Page 8 6. Tie (or Space) Series Analysis In this chapter we will consider soe coon aspects of tie series analysis including autocorrelation, statistical prediction,

More information

Capacity Limits of MIMO Channels

Capacity Limits of MIMO Channels Tutorial and 4G Systems Capacity Limits of MIMO Channels Markku Juntti Contents 1. Introduction. Review of information theory 3. Fixed MIMO channels 4. Fading MIMO channels 5. Summary and Conclusions References

More information

Online Bagging and Boosting

Online Bagging and Boosting Abstract Bagging and boosting are two of the ost well-known enseble learning ethods due to their theoretical perforance guarantees and strong experiental results. However, these algoriths have been used

More information

Searching strategy for multi-target discovery in wireless networks

Searching strategy for multi-target discovery in wireless networks Searching strategy for ulti-target discovery in wireless networks Zhao Cheng, Wendi B. Heinzelan Departent of Electrical and Coputer Engineering University of Rochester Rochester, NY 467 (585) 75-{878,

More information

arxiv:0805.1434v1 [math.pr] 9 May 2008

arxiv:0805.1434v1 [math.pr] 9 May 2008 Degree-distribution stability of scale-free networs Zhenting Hou, Xiangxing Kong, Dinghua Shi,2, and Guanrong Chen 3 School of Matheatics, Central South University, Changsha 40083, China 2 Departent of

More information

Machine Learning Applications in Grid Computing

Machine Learning Applications in Grid Computing Machine Learning Applications in Grid Coputing George Cybenko, Guofei Jiang and Daniel Bilar Thayer School of Engineering Dartouth College Hanover, NH 03755, USA gvc@dartouth.edu, guofei.jiang@dartouth.edu

More information

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1. Secure Wireless Multicast for Delay-Sensitive Data via Network Coding

IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1. Secure Wireless Multicast for Delay-Sensitive Data via Network Coding IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, ACCEPTED FOR PUBLICATION 1 Secure Wireless Multicast for Delay-Sensitive Data via Network Coding Tuan T. Tran, Meber, IEEE, Hongxiang Li, Senior Meber, IEEE,

More information

Cooperative Caching for Adaptive Bit Rate Streaming in Content Delivery Networks

Cooperative Caching for Adaptive Bit Rate Streaming in Content Delivery Networks Cooperative Caching for Adaptive Bit Rate Streaing in Content Delivery Networs Phuong Luu Vo Departent of Coputer Science and Engineering, International University - VNUHCM, Vietna vtlphuong@hciu.edu.vn

More information

CRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS

CRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS 641 CRM FACTORS ASSESSMENT USING ANALYTIC HIERARCHY PROCESS Marketa Zajarosova 1* *Ph.D. VSB - Technical University of Ostrava, THE CZECH REPUBLIC arketa.zajarosova@vsb.cz Abstract Custoer relationship

More information

Physics 211: Lab Oscillations. Simple Harmonic Motion.

Physics 211: Lab Oscillations. Simple Harmonic Motion. Physics 11: Lab Oscillations. Siple Haronic Motion. Reading Assignent: Chapter 15 Introduction: As we learned in class, physical systes will undergo an oscillatory otion, when displaced fro a stable equilibriu.

More information

Multiple-relay selection in amplify-and-forward cooperative wireless networks with multiple source nodes

Multiple-relay selection in amplify-and-forward cooperative wireless networks with multiple source nodes Wu et al. EURASIP Journal on Wireless Counications and Networing 202, 202:256 RESEARCH Open Access Multiple-relay selection in aplify-and-forward cooperative wireless networs with ultiple source nodes

More information

Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel

Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 48, NO. 2, FEBRUARY 2002 359 Communication on the Grassmann Manifold: A Geometric Approach to the Noncoherent Multiple-Antenna Channel Lizhong Zheng, Student

More information

ON SELF-ROUTING IN CLOS CONNECTION NETWORKS. BARRY G. DOUGLASS Electrical Engineering Department Texas A&M University College Station, TX 77843-3128

ON SELF-ROUTING IN CLOS CONNECTION NETWORKS. BARRY G. DOUGLASS Electrical Engineering Department Texas A&M University College Station, TX 77843-3128 ON SELF-ROUTING IN CLOS CONNECTION NETWORKS BARRY G. DOUGLASS Electrical Engineering Departent Texas A&M University College Station, TX 778-8 A. YAVUZ ORUÇ Electrical Engineering Departent and Institute

More information

An Integrated Approach for Monitoring Service Level Parameters of Software-Defined Networking

An Integrated Approach for Monitoring Service Level Parameters of Software-Defined Networking International Journal of Future Generation Counication and Networking Vol. 8, No. 6 (15), pp. 197-4 http://d.doi.org/1.1457/ijfgcn.15.8.6.19 An Integrated Approach for Monitoring Service Level Paraeters

More information

The Velocities of Gas Molecules

The Velocities of Gas Molecules he Velocities of Gas Molecules by Flick Colean Departent of Cheistry Wellesley College Wellesley MA 8 Copyright Flick Colean 996 All rights reserved You are welcoe to use this docuent in your own classes

More information

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA

Audio Engineering Society. Convention Paper. Presented at the 119th Convention 2005 October 7 10 New York, New York USA Audio Engineering Society Convention Paper Presented at the 119th Convention 2005 October 7 10 New York, New York USA This convention paper has been reproduced fro the authors advance anuscript, without

More information

Lecture L26-3D Rigid Body Dynamics: The Inertia Tensor

Lecture L26-3D Rigid Body Dynamics: The Inertia Tensor J. Peraire, S. Widnall 16.07 Dynaics Fall 008 Lecture L6-3D Rigid Body Dynaics: The Inertia Tensor Version.1 In this lecture, we will derive an expression for the angular oentu of a 3D rigid body. We shall

More information

Use of extrapolation to forecast the working capital in the mechanical engineering companies

Use of extrapolation to forecast the working capital in the mechanical engineering companies ECONTECHMOD. AN INTERNATIONAL QUARTERLY JOURNAL 2014. Vol. 1. No. 1. 23 28 Use of extrapolation to forecast the working capital in the echanical engineering copanies A. Cherep, Y. Shvets Departent of finance

More information

This paper studies a rental firm that offers reusable products to price- and quality-of-service sensitive

This paper studies a rental firm that offers reusable products to price- and quality-of-service sensitive MANUFACTURING & SERVICE OPERATIONS MANAGEMENT Vol., No. 3, Suer 28, pp. 429 447 issn 523-464 eissn 526-5498 8 3 429 infors doi.287/so.7.8 28 INFORMS INFORMS holds copyright to this article and distributed

More information

2. FINDING A SOLUTION

2. FINDING A SOLUTION The 7 th Balan Conference on Operational Research BACOR 5 Constanta, May 5, Roania OPTIMAL TIME AND SPACE COMPLEXITY ALGORITHM FOR CONSTRUCTION OF ALL BINARY TREES FROM PRE-ORDER AND POST-ORDER TRAVERSALS

More information

Applying Multiple Neural Networks on Large Scale Data

Applying Multiple Neural Networks on Large Scale Data 0 International Conference on Inforation and Electronics Engineering IPCSIT vol6 (0) (0) IACSIT Press, Singapore Applying Multiple Neural Networks on Large Scale Data Kritsanatt Boonkiatpong and Sukree

More information

Managing Complex Network Operation with Predictive Analytics

Managing Complex Network Operation with Predictive Analytics Managing Coplex Network Operation with Predictive Analytics Zhenyu Huang, Pak Chung Wong, Patrick Mackey, Yousu Chen, Jian Ma, Kevin Schneider, and Frank L. Greitzer Pacific Northwest National Laboratory

More information

Protecting Small Keys in Authentication Protocols for Wireless Sensor Networks

Protecting Small Keys in Authentication Protocols for Wireless Sensor Networks Protecting Sall Keys in Authentication Protocols for Wireless Sensor Networks Kalvinder Singh Australia Developent Laboratory, IBM and School of Inforation and Counication Technology, Griffith University

More information

Real Time Target Tracking with Binary Sensor Networks and Parallel Computing

Real Time Target Tracking with Binary Sensor Networks and Parallel Computing Real Tie Target Tracking with Binary Sensor Networks and Parallel Coputing Hong Lin, John Rushing, Sara J. Graves, Steve Tanner, and Evans Criswell Abstract A parallel real tie data fusion and target tracking

More information

Factored Models for Probabilistic Modal Logic

Factored Models for Probabilistic Modal Logic Proceedings of the Twenty-Third AAAI Conference on Artificial Intelligence (2008 Factored Models for Probabilistic Modal Logic Afsaneh Shirazi and Eyal Air Coputer Science Departent, University of Illinois

More information

Markov Models and Their Use for Calculations of Important Traffic Parameters of Contact Center

Markov Models and Their Use for Calculations of Important Traffic Parameters of Contact Center Markov Models and Their Use for Calculations of Iportant Traffic Paraeters of Contact Center ERIK CHROMY, JAN DIEZKA, MATEJ KAVACKY Institute of Telecounications Slovak University of Technology Bratislava

More information

PERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO

PERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO Bulletin of the Transilvania University of Braşov Series I: Engineering Sciences Vol. 4 (53) No. - 0 PERFORMANCE METRICS FOR THE IT SERVICES PORTFOLIO V. CAZACU I. SZÉKELY F. SANDU 3 T. BĂLAN Abstract:

More information

An Optimal Task Allocation Model for System Cost Analysis in Heterogeneous Distributed Computing Systems: A Heuristic Approach

An Optimal Task Allocation Model for System Cost Analysis in Heterogeneous Distributed Computing Systems: A Heuristic Approach An Optial Tas Allocation Model for Syste Cost Analysis in Heterogeneous Distributed Coputing Systes: A Heuristic Approach P. K. Yadav Central Building Research Institute, Rooree- 247667, Uttarahand (INDIA)

More information

Modified Latin Hypercube Sampling Monte Carlo (MLHSMC) Estimation for Average Quality Index

Modified Latin Hypercube Sampling Monte Carlo (MLHSMC) Estimation for Average Quality Index Analog Integrated Circuits and Signal Processing, vol. 9, no., April 999. Abstract Modified Latin Hypercube Sapling Monte Carlo (MLHSMC) Estiation for Average Quality Index Mansour Keraat and Richard Kielbasa

More information

The Virtual Spring Mass System

The Virtual Spring Mass System The Virtual Spring Mass Syste J. S. Freudenberg EECS 6 Ebedded Control Systes Huan Coputer Interaction A force feedbac syste, such as the haptic heel used in the EECS 6 lab, is capable of exhibiting a

More information

Extended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona Network

Extended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona Network 2013 European Control Conference (ECC) July 17-19, 2013, Zürich, Switzerland. Extended-Horizon Analysis of Pressure Sensitivities for Leak Detection in Water Distribution Networks: Application to the Barcelona

More information

An Innovate Dynamic Load Balancing Algorithm Based on Task

An Innovate Dynamic Load Balancing Algorithm Based on Task An Innovate Dynaic Load Balancing Algorith Based on Task Classification Hong-bin Wang,,a, Zhi-yi Fang, b, Guan-nan Qu,*,c, Xiao-dan Ren,d College of Coputer Science and Technology, Jilin University, Changchun

More information

Analyzing Spatiotemporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy

Analyzing Spatiotemporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy Vol. 9, No. 5 (2016), pp.303-312 http://dx.doi.org/10.14257/ijgdc.2016.9.5.26 Analyzing Spatioteporal Characteristics of Education Network Traffic with Flexible Multiscale Entropy Chen Yang, Renjie Zhou

More information

RECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION. Henrik Kure

RECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION. Henrik Kure RECURSIVE DYNAMIC PROGRAMMING: HEURISTIC RULES, BOUNDING AND STATE SPACE REDUCTION Henrik Kure Dina, Danish Inforatics Network In the Agricultural Sciences Royal Veterinary and Agricultural University

More information

Image restoration for a rectangular poor-pixels detector

Image restoration for a rectangular poor-pixels detector Iage restoration for a rectangular poor-pixels detector Pengcheng Wen 1, Xiangjun Wang 1, Hong Wei 2 1 State Key Laboratory of Precision Measuring Technology and Instruents, Tianjin University, China 2

More information

Lecture L9 - Linear Impulse and Momentum. Collisions

Lecture L9 - Linear Impulse and Momentum. Collisions J. Peraire, S. Widnall 16.07 Dynaics Fall 009 Version.0 Lecture L9 - Linear Ipulse and Moentu. Collisions In this lecture, we will consider the equations that result fro integrating Newton s second law,

More information

Airline Yield Management with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN

Airline Yield Management with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN Airline Yield Manageent with Overbooking, Cancellations, and No-Shows JANAKIRAM SUBRAMANIAN Integral Developent Corporation, 301 University Avenue, Suite 200, Palo Alto, California 94301 SHALER STIDHAM

More information

International Journal of Management & Information Systems First Quarter 2012 Volume 16, Number 1

International Journal of Management & Information Systems First Quarter 2012 Volume 16, Number 1 International Journal of Manageent & Inforation Systes First Quarter 2012 Volue 16, Nuber 1 Proposal And Effectiveness Of A Highly Copelling Direct Mail Method - Establishent And Deployent Of PMOS-DM Hisatoshi

More information

Efficient Key Management for Secure Group Communications with Bursty Behavior

Efficient Key Management for Secure Group Communications with Bursty Behavior Efficient Key Manageent for Secure Group Counications with Bursty Behavior Xukai Zou, Byrav Raaurthy Departent of Coputer Science and Engineering University of Nebraska-Lincoln Lincoln, NE68588, USA Eail:

More information

5.7 Chebyshev Multi-section Matching Transformer

5.7 Chebyshev Multi-section Matching Transformer /9/ 5_7 Chebyshev Multisection Matching Transforers / 5.7 Chebyshev Multi-section Matching Transforer Reading Assignent: pp. 5-55 We can also build a ultisection atching network such that Γ f is a Chebyshev

More information

Exact Matrix Completion via Convex Optimization

Exact Matrix Completion via Convex Optimization Exact Matrix Copletion via Convex Optiization Eanuel J. Candès and Benjain Recht Applied and Coputational Matheatics, Caltech, Pasadena, CA 91125 Center for the Matheatics of Inforation, Caltech, Pasadena,

More information

Media Adaptation Framework in Biofeedback System for Stroke Patient Rehabilitation

Media Adaptation Framework in Biofeedback System for Stroke Patient Rehabilitation Media Adaptation Fraework in Biofeedback Syste for Stroke Patient Rehabilitation Yinpeng Chen, Weiwei Xu, Hari Sundara, Thanassis Rikakis, Sheng-Min Liu Arts, Media and Engineering Progra Arizona State

More information

SOME APPLICATIONS OF FORECASTING Prof. Thomas B. Fomby Department of Economics Southern Methodist University May 2008

SOME APPLICATIONS OF FORECASTING Prof. Thomas B. Fomby Department of Economics Southern Methodist University May 2008 SOME APPLCATONS OF FORECASTNG Prof. Thoas B. Foby Departent of Econoics Southern Methodist University May 8 To deonstrate the usefulness of forecasting ethods this note discusses four applications of forecasting

More information

A CHAOS MODEL OF SUBHARMONIC OSCILLATIONS IN CURRENT MODE PWM BOOST CONVERTERS

A CHAOS MODEL OF SUBHARMONIC OSCILLATIONS IN CURRENT MODE PWM BOOST CONVERTERS A CHAOS MODEL OF SUBHARMONIC OSCILLATIONS IN CURRENT MODE PWM BOOST CONVERTERS Isaac Zafrany and Sa BenYaakov Departent of Electrical and Coputer Engineering BenGurion University of the Negev P. O. Box

More information

Modeling operational risk data reported above a time-varying threshold

Modeling operational risk data reported above a time-varying threshold Modeling operational risk data reported above a tie-varying threshold Pavel V. Shevchenko CSIRO Matheatical and Inforation Sciences, Sydney, Locked bag 7, North Ryde, NSW, 670, Australia. e-ail: Pavel.Shevchenko@csiro.au

More information

Implementation of Active Queue Management in a Combined Input and Output Queued Switch

Implementation of Active Queue Management in a Combined Input and Output Queued Switch pleentation of Active Queue Manageent in a obined nput and Output Queued Switch Bartek Wydrowski and Moshe Zukeran AR Special Research entre for Ultra-Broadband nforation Networks, EEE Departent, The University

More information

PREDICTION OF POSSIBLE CONGESTIONS IN SLA CREATION PROCESS

PREDICTION OF POSSIBLE CONGESTIONS IN SLA CREATION PROCESS PREDICTIO OF POSSIBLE COGESTIOS I SLA CREATIO PROCESS Srećko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia Tel +385 20 445-739,

More information

MIMO Wireless Communication

MIMO Wireless Communication MIMO Wireless Counication BLISS, FORSYTHE, AND CHAN Daniel W. Bliss, Keith W. Forsythe, and Aanda M. Chan Wireless counication using ultiple-input ultiple-output (MIMO) systes enables increased spectral

More information

On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes

On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes On Coputing Nearest Neighbors with Applications to Decoding of Binary Linear Codes Alexander May and Ilya Ozerov Horst Görtz Institute for IT-Security Ruhr-University Bochu, Gerany Faculty of Matheatics

More information

Information Processing Letters

Information Processing Letters Inforation Processing Letters 111 2011) 178 183 Contents lists available at ScienceDirect Inforation Processing Letters www.elsevier.co/locate/ipl Offline file assignents for online load balancing Paul

More information

A quantum secret ballot. Abstract

A quantum secret ballot. Abstract A quantu secret ballot Shahar Dolev and Itaar Pitowsky The Edelstein Center, Levi Building, The Hebrerw University, Givat Ra, Jerusale, Israel Boaz Tair arxiv:quant-ph/060087v 8 Mar 006 Departent of Philosophy

More information

Diversity and Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels

Diversity and Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 5, MAY 2003 1073 Diversity Multiplexing: A Fundamental Tradeoff in Multiple-Antenna Channels Lizhong Zheng, Member, IEEE, David N C Tse, Member, IEEE

More information

REQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES

REQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES REQUIREMENTS FOR A COMPUTER SCIENCE CURRICULUM EMPHASIZING INFORMATION TECHNOLOGY SUBJECT AREA: CURRICULUM ISSUES Charles Reynolds Christopher Fox reynolds @cs.ju.edu fox@cs.ju.edu Departent of Coputer

More information

Preference-based Search and Multi-criteria Optimization

Preference-based Search and Multi-criteria Optimization Fro: AAAI-02 Proceedings. Copyright 2002, AAAI (www.aaai.org). All rights reserved. Preference-based Search and Multi-criteria Optiization Ulrich Junker ILOG 1681, route des Dolines F-06560 Valbonne ujunker@ilog.fr

More information

Data Set Generation for Rectangular Placement Problems

Data Set Generation for Rectangular Placement Problems Data Set Generation for Rectangular Placeent Probles Christine L. Valenzuela (Muford) Pearl Y. Wang School of Coputer Science & Inforatics Departent of Coputer Science MS 4A5 Cardiff University George

More information

Exercise 4 INVESTIGATION OF THE ONE-DEGREE-OF-FREEDOM SYSTEM

Exercise 4 INVESTIGATION OF THE ONE-DEGREE-OF-FREEDOM SYSTEM Eercise 4 IVESTIGATIO OF THE OE-DEGREE-OF-FREEDOM SYSTEM 1. Ai of the eercise Identification of paraeters of the euation describing a one-degree-of- freedo (1 DOF) atheatical odel of the real vibrating

More information

Leak detection in open water channels

Leak detection in open water channels Proceedings of the 17th World Congress The International Federation of Autoatic Control Seoul, Korea, July 6-11, 28 Leak detection in open water channels Erik Weyer Georges Bastin Departent of Electrical

More information

Design of Model Reference Self Tuning Mechanism for PID like Fuzzy Controller

Design of Model Reference Self Tuning Mechanism for PID like Fuzzy Controller Research Article International Journal of Current Engineering and Technology EISSN 77 46, PISSN 347 56 4 INPRESSCO, All Rights Reserved Available at http://inpressco.co/category/ijcet Design of Model Reference

More information

Matching and decision for Vehicle tracking in road situation

Matching and decision for Vehicle tracking in road situation Matching and decision for Vehicle tracking in road situation Doinique GRUYER, Véronique BERGE-CHERFAOUI Heudiasyc-UMR CNRS 6599 Université de Technologie de Copiègne BP 0 59, 6005 Copiègne, France e-ail

More information

A framework for performance monitoring, load balancing, adaptive timeouts and quality of service in digital libraries

A framework for performance monitoring, load balancing, adaptive timeouts and quality of service in digital libraries Int J Digit Libr (2000) 3: 9 35 INTERNATIONAL JOURNAL ON Digital Libraries Springer-Verlag 2000 A fraework for perforance onitoring, load balancing, adaptive tieouts and quality of service in digital libraries

More information

Algorithmica 2001 Springer-Verlag New York Inc.

Algorithmica 2001 Springer-Verlag New York Inc. Algorithica 2001) 30: 101 139 DOI: 101007/s00453-001-0003-0 Algorithica 2001 Springer-Verlag New York Inc Optial Search and One-Way Trading Online Algoriths R El-Yaniv, 1 A Fiat, 2 R M Karp, 3 and G Turpin

More information

The Application of Bandwidth Optimization Technique in SLA Negotiation Process

The Application of Bandwidth Optimization Technique in SLA Negotiation Process The Application of Bandwidth Optiization Technique in SLA egotiation Process Srecko Krile University of Dubrovnik Departent of Electrical Engineering and Coputing Cira Carica 4, 20000 Dubrovnik, Croatia

More information

Research Article Performance Evaluation of Human Resource Outsourcing in Food Processing Enterprises

Research Article Performance Evaluation of Human Resource Outsourcing in Food Processing Enterprises Advance Journal of Food Science and Technology 9(2): 964-969, 205 ISSN: 2042-4868; e-issn: 2042-4876 205 Maxwell Scientific Publication Corp. Subitted: August 0, 205 Accepted: Septeber 3, 205 Published:

More information

Models and Algorithms for Stochastic Online Scheduling 1

Models and Algorithms for Stochastic Online Scheduling 1 Models and Algoriths for Stochastic Online Scheduling 1 Nicole Megow Technische Universität Berlin, Institut für Matheatik, Strasse des 17. Juni 136, 10623 Berlin, Gerany. eail: negow@ath.tu-berlin.de

More information

AN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES

AN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES Int. J. Appl. Math. Coput. Sci., 2014, Vol. 24, No. 1, 133 149 DOI: 10.2478/acs-2014-0011 AN ALGORITHM FOR REDUCING THE DIMENSION AND SIZE OF A SAMPLE FOR DATA EXPLORATION PROCEDURES PIOTR KULCZYCKI,,

More information

Mobile Backhaul in Heterogeneous Network Deployments: Technology Options and Power Consumption

Mobile Backhaul in Heterogeneous Network Deployments: Technology Options and Power Consumption Mobile Backhaul in Heterogeneous Network Deployents: Technology Options and Power Consuption Paolo Monti*, Meber, IEEE, Sibel Tobaz, Meber, IEEE, Lena Wosinska, Senior Meber, IEEE, Jens Zander, Meber,

More information

Evaluating Inventory Management Performance: a Preliminary Desk-Simulation Study Based on IOC Model

Evaluating Inventory Management Performance: a Preliminary Desk-Simulation Study Based on IOC Model Evaluating Inventory Manageent Perforance: a Preliinary Desk-Siulation Study Based on IOC Model Flora Bernardel, Roberto Panizzolo, and Davide Martinazzo Abstract The focus of this study is on preliinary

More information

Optimal Resource-Constraint Project Scheduling with Overlapping Modes

Optimal Resource-Constraint Project Scheduling with Overlapping Modes Optial Resource-Constraint Proect Scheduling with Overlapping Modes François Berthaut Lucas Grèze Robert Pellerin Nathalie Perrier Adnène Hai February 20 CIRRELT-20-09 Bureaux de Montréal : Bureaux de

More information

An Approach to Combating Free-riding in Peer-to-Peer Networks

An Approach to Combating Free-riding in Peer-to-Peer Networks An Approach to Cobating Free-riding in Peer-to-Peer Networks Victor Ponce, Jie Wu, and Xiuqi Li Departent of Coputer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 April 7, 2008

More information

MIMO CHANNEL CAPACITY

MIMO CHANNEL CAPACITY MIMO CHANNEL CAPACITY Ochi Laboratory Nguyen Dang Khoa (D1) 1 Contents Introduction Review of information theory Fixed MIMO channel Fading MIMO channel Summary and Conclusions 2 1. Introduction The use

More information

Markovian inventory policy with application to the paper industry

Markovian inventory policy with application to the paper industry Coputers and Cheical Engineering 26 (2002) 1399 1413 www.elsevier.co/locate/copcheeng Markovian inventory policy with application to the paper industry K. Karen Yin a, *, Hu Liu a,1, Neil E. Johnson b,2

More information

INTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE SYSTEMS

INTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE SYSTEMS Artificial Intelligence Methods and Techniques for Business and Engineering Applications 210 INTEGRATED ENVIRONMENT FOR STORING AND HANDLING INFORMATION IN TASKS OF INDUCTIVE MODELLING FOR BUSINESS INTELLIGENCE

More information

Load balancing over redundant wireless sensor networks based on diffluent

Load balancing over redundant wireless sensor networks based on diffluent Load balancing over redundant wireless sensor networks based on diffluent Abstract Xikui Gao Yan ai Yun Ju School of Control and Coputer Engineering North China Electric ower University 02206 China Received

More information

Load Control for Overloaded MPLS/DiffServ Networks during SLA Negotiation

Load Control for Overloaded MPLS/DiffServ Networks during SLA Negotiation Int J Counications, Network and Syste Sciences, 29, 5, 422-432 doi:14236/ijcns292547 Published Online August 29 (http://wwwscirporg/journal/ijcns/) Load Control for Overloaded MPLS/DiffServ Networks during

More information

WORK TRAVEL MODE CHOICE MODELING USING DATA MINING: DECISION TREES AND NEURAL NETWORKS

WORK TRAVEL MODE CHOICE MODELING USING DATA MINING: DECISION TREES AND NEURAL NETWORKS TRB Paper No. 03-4348 WORK TRAVEL MODE CHOICE MODELING USING DATA MINING: DECISION TREES AND NEURAL NETWORKS Chi Xie Research Assistant Departent of Civil and Environental Engineering University of Massachusetts,

More information

Fuzzy Evaluation on Network Security Based on the New Algorithm of Membership Degree Transformation M(1,2,3)

Fuzzy Evaluation on Network Security Based on the New Algorithm of Membership Degree Transformation M(1,2,3) 324 JOURNAL OF NETWORKS, VOL. 4, NO. 5, JULY 29 Fuzzy Evaluation on Networ Security Based on the New Algorith of Mebership Degree Transforation M(,2,3) Hua Jiang School of Econoics and Manageent, Hebei

More information

A Scalable Application Placement Controller for Enterprise Data Centers

A Scalable Application Placement Controller for Enterprise Data Centers W WWW 7 / Track: Perforance and Scalability A Scalable Application Placeent Controller for Enterprise Data Centers Chunqiang Tang, Malgorzata Steinder, Michael Spreitzer, and Giovanni Pacifici IBM T.J.

More information

Fuzzy Sets in HR Management

Fuzzy Sets in HR Management Acta Polytechnica Hungarica Vol. 8, No. 3, 2011 Fuzzy Sets in HR Manageent Blanka Zeková AXIOM SW, s.r.o., 760 01 Zlín, Czech Republic blanka.zekova@sezna.cz Jana Talašová Faculty of Science, Palacký Univerzity,

More information

Pricing Asian Options using Monte Carlo Methods

Pricing Asian Options using Monte Carlo Methods U.U.D.M. Project Report 9:7 Pricing Asian Options using Monte Carlo Methods Hongbin Zhang Exaensarbete i ateatik, 3 hp Handledare och exainator: Johan Tysk Juni 9 Departent of Matheatics Uppsala University

More information

ASIC Design Project Management Supported by Multi Agent Simulation

ASIC Design Project Management Supported by Multi Agent Simulation ASIC Design Project Manageent Supported by Multi Agent Siulation Jana Blaschke, Christian Sebeke, Wolfgang Rosenstiel Abstract The coplexity of Application Specific Integrated Circuits (ASICs) is continuously

More information

Partitioned Elias-Fano Indexes

Partitioned Elias-Fano Indexes Partitioned Elias-ano Indexes Giuseppe Ottaviano ISTI-CNR, Pisa giuseppe.ottaviano@isti.cnr.it Rossano Venturini Dept. of Coputer Science, University of Pisa rossano@di.unipi.it ABSTRACT The Elias-ano

More information

Quality evaluation of the model-based forecasts of implied volatility index

Quality evaluation of the model-based forecasts of implied volatility index Quality evaluation of the odel-based forecasts of iplied volatility index Katarzyna Łęczycka 1 Abstract Influence of volatility on financial arket forecasts is very high. It appears as a specific factor

More information

Position Auctions and Non-uniform Conversion Rates

Position Auctions and Non-uniform Conversion Rates Position Auctions and Non-unifor Conversion Rates Liad Blurosen Microsoft Research Mountain View, CA 944 liadbl@icrosoft.co Jason D. Hartline Shuzhen Nong Electrical Engineering and Microsoft AdCenter

More information

8 MIMO II: capacity and multiplexing

8 MIMO II: capacity and multiplexing CHAPTER 8 MIMO II: capacity and multiplexing architectures In this chapter, we will look at the capacity of MIMO fading channels and discuss transceiver architectures that extract the promised multiplexing

More information

Pure Bending Determination of Stress-Strain Curves for an Aluminum Alloy

Pure Bending Determination of Stress-Strain Curves for an Aluminum Alloy Proceedings of the World Congress on Engineering 0 Vol III WCE 0, July 6-8, 0, London, U.K. Pure Bending Deterination of Stress-Strain Curves for an Aluinu Alloy D. Torres-Franco, G. Urriolagoitia-Sosa,

More information

The Mathematics of Pumping Water

The Mathematics of Pumping Water The Matheatics of Puping Water AECOM Design Build Civil, Mechanical Engineering INTRODUCTION Please observe the conversion of units in calculations throughout this exeplar. In any puping syste, the role

More information

Data Streaming Algorithms for Estimating Entropy of Network Traffic

Data Streaming Algorithms for Estimating Entropy of Network Traffic Data Streaing Algoriths for Estiating Entropy of Network Traffic Ashwin Lall University of Rochester Vyas Sekar Carnegie Mellon University Mitsunori Ogihara University of Rochester Jun (Ji) Xu Georgia

More information

Generating Certification Authority Authenticated Public Keys in Ad Hoc Networks

Generating Certification Authority Authenticated Public Keys in Ad Hoc Networks SECURITY AND COMMUNICATION NETWORKS Published online in Wiley InterScience (www.interscience.wiley.co). Generating Certification Authority Authenticated Public Keys in Ad Hoc Networks G. Kounga 1, C. J.

More information

Budget-optimal Crowdsourcing using Low-rank Matrix Approximations

Budget-optimal Crowdsourcing using Low-rank Matrix Approximations Budget-optial Crowdsourcing using Low-rank Matrix Approxiations David R. Karger, Sewoong Oh, and Devavrat Shah Departent of EECS, Massachusetts Institute of Technology Eail: {karger, swoh, devavrat}@it.edu

More information

The Model of Lines for Option Pricing with Jumps

The Model of Lines for Option Pricing with Jumps The Model of Lines for Option Pricing with Jups Claudio Albanese, Sebastian Jaiungal and Ditri H Rubisov January 17, 21 Departent of Matheatics, University of Toronto Abstract This article reviews a pricing

More information

Energy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and migration algorithms

Energy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and migration algorithms Energy Efficient VM Scheduling for Cloud Data Centers: Exact allocation and igration algoriths Chaia Ghribi, Makhlouf Hadji and Djaal Zeghlache Institut Mines-Téléco, Téléco SudParis UMR CNRS 5157 9, Rue

More information

Meadowlark Optics LCPM-3000 Liquid Crystal Polarimeter Application Note: Determination of Retardance by Polarimetry Tommy Drouillard

Meadowlark Optics LCPM-3000 Liquid Crystal Polarimeter Application Note: Determination of Retardance by Polarimetry Tommy Drouillard Meadowlark Optics LCPM- Liquid Crystal Polarieter Application Note: Deterination of Retardance by Polarietry Toy Drouillard 5 Meadowlark Optics, Inc.. Introduction: The iediate purpose of a polarieter

More information

Modeling Parallel Applications Performance on Heterogeneous Systems

Modeling Parallel Applications Performance on Heterogeneous Systems Modeling Parallel Applications Perforance on Heterogeneous Systes Jaeela Al-Jaroodi, Nader Mohaed, Hong Jiang and David Swanson Departent of Coputer Science and Engineering University of Nebraska Lincoln

More information

Evaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects

Evaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects Evaluating the Effectiveness of Task Overlapping as a Risk Response Strategy in Engineering Projects Lucas Grèze Robert Pellerin Nathalie Perrier Patrice Leclaire February 2011 CIRRELT-2011-11 Bureaux

More information

Dynamic Placement for Clustered Web Applications

Dynamic Placement for Clustered Web Applications Dynaic laceent for Clustered Web Applications A. Karve, T. Kibrel, G. acifici, M. Spreitzer, M. Steinder, M. Sviridenko, and A. Tantawi IBM T.J. Watson Research Center {karve,kibrel,giovanni,spreitz,steinder,sviri,tantawi}@us.ib.co

More information