EURASIP Journal on Wireless Communications and Networking

Size: px
Start display at page:

Download "EURASIP Journal on Wireless Communications and Networking"

Transcription

1 EURASIP Journal on Wreless Communcatons and Networkng Ths Provsonal PDF corresponds to the artcle as t appeared upon acceptance. Fully formatted PDF and full text (TM) versons wll be made avalable soon. Dstrbuted user selecton scheme for uplnk multuser MIMO systems n a multcell envronment EURASIP Journal on Wreless Communcatons and Networkng 2012, 2012:202 do: / Byong Ok ee (byongok.lee@samsung.com) Oh-Soon Shn (osshn@ssu.ac.kr) Kwang Bok ee (klee@snu.ac.kr) ISSN Artcle type Research Submsson date 4 February 2012 Acceptance date 12 May 2012 Publcaton date 21 June 2012 Artcle UR Ths peer-revewed artcle was publshed mmedately upon acceptance. It can be downloaded, prnted and dstrbuted freely for any purposes (see copyrght notce below). For nformaton about publshng your research n EURASIP WCN go to For nformaton about other SprngerOpen publcatons go to ee et al. ; lcensee Sprnger. Ths s an open access artcle dstrbuted under the terms of the Creatve Commons Attrbuton cense ( whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted.

2 Dstrbuted user selecton scheme for uplnk multuser MIMO systems n a multcell envronment Byong Ok ee 1 Emal: byongok.lee@samsung.com Oh-Soon Shn 2* * Correspondng author Emal: osshn@ssu.ac.kr Kwang Bok ee 3 Emal: klee@snu.ac.kr 1 Modem System ab, Samsung Electroncs, Suwon , South Korea Abstract 2 School of Electronc Engneerng, Soongsl Unversty, Seoul , South Korea 3 School of Electrcal Engneerng & Computer Scence, Seoul Natonal Unversty, Seoul , South Korea We propose an nterference-aware user selecton scheme for uplnk multuser multple-nput multple-output systems n a multcell envronment. The proposed scheme works n a dstrbuted manner. Each moble staton determnes ts transmt beamformng vector based on the locally avalable channel state nformaton, and nforms the assocated base staton (BS) of the amount of potental nterference caused to adjacent cells along wth the resultng beamformng vector. Then, the BS selects a set of users to be served smultaneously wth consderaton of ntercell nterference. The user selecton scheme s devsed ether to maxmze the sum rate or to acheve proportonal farness among users. For each case, we derve an optmal user selecton crteron and propose a suboptmal dstrbuted user selecton algorthm wth low complexty. Smulaton results confrm that the proposed scheme offers sgnfcant throughput enhancement due to reducton of the ntercell nterference n a multcell envronment. Introducton Multuser multple-nput multple-output (MU-MIMO) s wdely accepted as a key technology for enablng hgh-speed wreless access. In the uplnk MU-MIMO systems, multple moble statons (MSs) are allowed to smultaneously transmt ther sgnals to the base staton (BS) to ncrease the system capacty. Under ths scenaro, the system performance may depend on the set of transmttng users and ther transmt beamformng vectors [1-3]. In [1], a general framework for transmt beamformng and user selecton was developed based upon general convex utlty functons. In [2], successve user selecton algorthms were proposed along wth optmzaton of transmt beamformng vectors. In [3], varous low-complexty beamformng and user selecton schemes were proposed. All these

3 works, however, have dealt wth only a sngle cell envronment where the ntercell nterference does not exst. Intercell nterference s one of the most crtcal factors that lmt the performance of cellular systems, especally for low-frequency reuse factor. There have been several works on MIMO that account for the ntercell nterference n a multcell envronment [4-7]. In [4], t was reported that the performance of spatal multplexng MIMO scheme s sgnfcantly degraded n an nterference-lmted multcell envronment. In [5], an optmal MIMO transmsson strategy was studed when the channel state nformaton (CSI) s not avalable at the transmtter. For the case when the CSI s avalable at the transmtter, a centralzed precodng scheme that maxmzes the total sum rate was proposed n [6]. In [7], a precodng scheme was proposed to maxmze the total sum rate n a dstrbuted manner. owever, these works have been based on a sngle user MIMO system where only one MS s served at a tme. MU- MIMO systems were only recently nvestgated n a multcell envronment [8-10]. In [8], downlnk multcell MU-MIMO systems were dscussed from the aspects of tradeoffs, overhead, and nterference control. In [9], schedulng schemes were developed for the downlnk multcell MIMO systems. Uplnk MU-MIMO systems were analyzed n [10] n the case that the adjacent BS s are allowed to cooperate. In ths artcle, we develop an nterference-aware user selecton scheme for uplnk MU-MIMO systems n a multcell envronment. The scheme comprses of two steps and works n a dstrbuted manner. In the frst step, each MS determnes ts transmt beamformng vector. By utlzng the prevous result on the nterference-aware beamformng proposed n [7], we can effectvely reduce the nterference caused to adjacent cells. In the second step, each BS selects a set of users to be served smultaneously to realze multuser dversty wth consderaton of nterference caused to adjacent cells as well as the desred lnk performance. The user selecton scheme s developed so to maxmze the sum rate or to acheve proportonal farness among users. For each objectve, we derve an optmal user selecton crteron and propose a suboptmal dstrbuted user selecton algorthm wth low complexty. Smulaton results are provded to show the throughput enhancement of the proposed scheme. The rest of ths artcle s organzed as follows. Secton 2 descrbes the system model. In Secton 3, we explan dstrbuted beamformng schemes. In Secton 4, we propose an uplnk user selecton algorthm based on the beamformng vectors. Smulaton results are presented n Secton 5, and conclusons are drawn n Secton 6. We defne here some notaton used throughout ths artcle. We use boldface captal letters and boldface small letters to denote matrces and vectors, respectvely, ( ) T and ( ) to denote transpose and conjugate transpose, respectvely, det( ) to denote determnant of a matrx, tr( ) to denote trace of a matrx, ( ) 1 to denote matrx nverson, to denote Eucldean norm of a vector, I N to denote the N N dentty matrx. System model We consder the uplnk of an MU-MIMO system comprsed of cells where there are K users n each cell. Each MS and each BS are equpped wth N t transmt antennas and N r receve antennas, respectvely. The kth MS n the th cell s assumed to communcate wth the BS n the th cell by usng a transmt beamformng vector w k.

4 The receved sgnal vector y at the BS n the th cell can be expressed as, x, j, j j xj ks j1, j ksj y w w n, (1) where S denotes the set of selected users to be smultaneously served n the th cell. We assume that the maxmum number of selected users per cell s N r. x denotes the nput symbol transmtted from the kth MS n the th cell,, denotes an N r N t channel matrx between the kth MS n the jth cell and the BS n the th cell. We assume a flat fadng channel j n both tme and frequency. The elements of, and x k are assumed to be ndependent and dentcally dstrbuted (..d.) crcularly symmetrc complex Gaussan random varables wth zero mean and unt varance. In (1), n denotes the addtve whte Gaussan nose j (AWGN) vector at the BS n the th cell wth each element havng unt varance, denotes the sgnal-to-nose rato (SNR) of the kth MS n the th cell, and, denotes the nterference-to-nose rato (INR) for the nterference that the kth MS n the jth cell causes to the BS n the th cell. We assume that each BS performs a lnear mnmum mean-square error (MMSE) detecton to suppress the resdual nterference and detect the desred sgnal. The MMSE combnng vector g used n recevng the kth MS s sgnal n the th cell s expressed as j 1 g w K (2) ( k) ( k) ( k) ( k) (, k), NI, ( k, ) where K NI denotes the covarance matrx of the nose plus receved nterference sgnal whch s gven as (, k ) ( k ') ( k ') ( k ') ( k ') ( k ') ( k ') ( k ') ( k ') ( k ') ( k ') NI Nr,,, j, j j, j j k ' S, k ' k j1, j k ' Sj K I w w w w. (3) In (3), the frst term s due to the AWGN, and the second and thrd terms represent the ntracell nterference and ntercell nterference, respectvely. The post processng SINR of the kth MS s sgnal n the th cell s represented as 1, NI, ( k) ( k) ( k) ( k) (, k) ( k) ( k) ( k) SINR. w K w (4) Then, the achevable rate of the kth MS n the th cell s calculated as r log(1 SINR ). (5) ( k) ( k) Snce the achevable rate s affected by the ntercell nterference, the optmal desgn for transmt beamformng and user selecton needs a system-wde centralzed optmzaton, whch requres a lot of feedback and huge sgnalng overhead among cells, makng the

5 algorthm mpractcal. Instead of a centralzed approach, we take a dstrbuted approach for determnng transmt beamformng vectors and the correspondng set of users, as llustrated n Fgure 1. In the frst step, each MS determnes ts transmt beamformng vector based on the locally avalable CSI and calculates the amount of potental nterference caused to adjacent cells. Then, each MS nforms the assocated BS of the amount of nterference to adjacent cells along wth the determned beamformng vector. In the second step, each BS selects a set of users to be smultaneously served based on the nformaton receved from MSs. The BS then broadcasts the ndces of selected users wth approprate modulaton and codng schemes level. Fnally, the selected users transmt ther own data to the BS. It must be noted that the proposed approach based on the local CSI wll provde a more practcal soluton than the centralzed optmzaton from the vewpont of feedback overhead and computatonal complexty, although t may not guarantee the optmalty. We explan detals of the transmt beamformng and user selecton scheme n the followng two sectons. Fgure 1 The proposed approach for dstrbuted transmt beamformng and user selecton Transmt beamformng In ths secton, we explan transmt beamformng schemes that were proposed n [7] for the case of sngle user MIMO n a multcell envronment. We assume that each MS ndependently determnes ts transmt beamformng vector based on the locally avalable CSI. ( k, ) ( k, ) We defne the desred channel D and nterference generatng channel GI for the kth MS n the th cell as (6) (, k ) D k k,, ( k, ) GI ( k) ( k) 1, 1, ( k) ( k) 1, 1, ( k) ( k) 1, 1, ( k) ( k),,. (7) ( k, ) (, k ) (, k ) We assume that the kth MS can obtan D and GI GI by explotng the channel recprocty. Ths s possble for tme dvson duplex systems. For example, the MS n the th cell can estmate ( k, ) D through downlnk sgnal that comes from the BS n the th cell. (, k ) (, k ) Smlarly, the MS can determne GI GI by estmatng the covarance matrx of aggregate nterference sgnals that come from adjacent cells durng the downlnk perod. Based on the above assumptons, we ntroduce two dstrbuted transmt beamformng schemes proposed n [7]: MAX-SNR beamformng and MAX-SGINR beamformng.

6 MAX-SNR beamformng The MAX-SNR beamformng vector s constructed to maxmze the desred sgnal power wthout consderaton on the ntercell nterference. The MAX-SNR beamformng vector of the kth MS n the th cell can be expressed as w arg max w s.t. w 1. (, k ) 2 2 SNR D w (8) The soluton of (8) can be obtaned as the egenvector correspondng to the largest egenvalue of (, k ) (, k ) D D. MAX-SGINR beamformng The MAX-SGINR beamformng vector s determned consderng not only the desred sgnal power, but also the ntercell nterference caused to adjacent cells. The metrc called sgnal to generated nterference plus nose rato (SGINR) at the kth MS n the th cell s defned as w SGINR, (, k ) 2 D (, k ) 2 1 GI w (9) where the numerator corresponds to the desred sgnal power and the denomnator represents the nose plus nterference caused to adjacent cells by the kth MS n the th cell. The MAX- SGINR beamformng vector maxmzes the SGINR at each MS as w w arg max s.t. 1. (, k ) 2 ( k) D ( k) 2 SGINR w (, k ) 2 w 1 GI w (10) The soluton of (10) can be obtaned as the egenvector correspondng to the largest egenvalue of 1 N t I (, k ) (, k ) (, k ) (, k ) GI GI D D. The MAX-SGINR beamformng effectvely reduces the nterference to adjacent cells whle mantanng the desred sgnal power. It s shown n [7] that the MAX-SGINR beamformng approxmately maxmzes the total sum rate for multple-nput sngle-output systems n a two-cell envronment. After determnng a transmt beamformng vector, each MS calculates the amount of nterference caused to adjacent cells as w, (11) (, k ) 2 GI where denotes the amount of nterference caused to adjacent cell by the kth MS n the th cell. Note that assocated BS of depends on the transmt beamformng vector. Each MS nforms the w and for user selecton.

7 User selecton In ths secton, we develop user selecton schemes wth two dfferent objectves: sum rate maxmzaton, and proportonal farness (PF). For each objectve, we frst derve an optmal user selecton crteron and then propose a suboptmal dstrbuted algorthm wth low complexty. Sum rate maxmzaton We begn wth a conventonal user selecton algorthm for sum rate maxmzaton, whch was proposed for a sngle cell envronment. In ths case, each BS selects users to maxmze only the sum rate of ts own cell as S CONV arg max r for 1, 2,,. S ks (12) owever, ths soluton s not optmal n a multcell envronment due to the ntercell nterference. In order to maxmze the total sum rate of the cells, we modfy the formulaton of (12) as ( opt1, opt2,, opt) arg max r. ( S 1, S 2,.. S ) 1 k S S S S (13) The soluton of (13) can only be obtaned through centralzed optmzaton among cells, whch requres perfect CSI, a lot of sgnalng overhead among cells, and very hgh computatonal complexty. As a more practcal soluton, we propose a suboptmal dstrbuted user selecton algorthm wth low complexty. The algorthm s descrbed as n the followng steps. Step 1. Intalzaton: S {}. knew arg max C( k) Step 2. k. Step 3. If Ck ( new ) 0, then S S { knew} and go back to the Step 2; otherwse termnate the algorthm. Each BS ndependently selects users to be served by usng the above algorthm. In Step 1, the set S of selected users s ntalzed. In Step 2, the BS chooses one user among the users not n S so as to maxmze the amount of the change n the total sum rate. Note that Ck denotes the amount of the change n the total sum rate when the kth user s added to S. In Step 3, f the addton of the selected user n Step 2 ncreases the total sum rate, then the BS adds the user to S and goes back to Step 2. Otherwse, the algorthm termnates and the fnal set of selected users s gven by S. The most challengng part of the above algorthm s to calculate Ck wthout sharng nformaton among neghborng cells. We can splt Ck nto two components as

8 C( k) C ( k) C ( k), (14) gan loss where C ( k) gan denotes the sum rate ncrement n the th cell by addng the kth user to S, and C ( k) loss denotes the sum rate decrement n adjacent cells by addng the kth user to S due to the ncreased nterference. The BS can easly calculate C ( k) gan as C k r r ( k') ( k') gan. k ' S{ k} k ' S (15) owever, t s dffcult to calculate C ( k) loss n the dstrbuted manner, snce C ( k) loss s dependent on the set of selected users n adjacent cells. Instead of drectly calculatng C ( k) loss, we propose to estmate C ( k) loss based on whch s fed back from the kth MS represents the amount of nterference caused to adjacent cells n the th cell. Note that by selectng the kth user n the th cell. The man dea s to estmate C ( k) loss by calculatng the sum rate decrement n the th cell to whch the BS belongs, wth addtonal nterference wth the power k. Then the estmated sum rate decrement C ( k) loss n adjacent cell can be expressed as C k r r ( k ') ( k ') loss ( ), k ' S{ k} k ' S{ k} (16) ( k) ( k) where r ( ) denotes the achevable rate of the k th user n the th cell wth addtonal nterference of the power k, and t can be calculated as ( k) ( k k ) r ( ) log 1 SINR ( ), (17) where 1, NI, ( k) ( k) (, k ) ( k) SINR w K w, (18) N K ( ) 1 I w w j1, j k S j w w (, k) r k k k k k NI Nr,, ks, kk ( k) ( k) ( k) ( k) ( k), j, j j, j j. (19) From (15) and (16), the estmated Ck can be obtaned as C k C k C k r r ( k ') ( k ') gan loss ( ). k ' S{ k} k ' S (20)

9 The proposed algorthm requres at most KN r computatons of Ck per cell, snce users are successvely selected. Proportonal farness The proportonal farness (PF) schedulng effectvely provdes a trade-off between the average throughput and farness among users [11]. The conventonal PF schedulng was orgnally proposed for a sngle cell envronment. In ths case, each BS selects users as CONV K argmax log( R ) for 1, 2,,, S k 1 S (21) where that R denotes the average throughput estmate of the kth user n the th cell. We assume R s calculated as R 1 ( k) 1 ( k) 1 R ( t 1) r ( t), f served at t T c Tc ( t) 1 1 R ( 1), f not served at t t T c (22) where T c s the tme constant of the averagng wndow. The soluton of (21), however, does not guarantee the system-wde PF due to the ntercell nterference. We consder an optmal user selecton crteron for the system-wde PF, whch can be expressed as opt1 opt2 opt 1 ( S1, S2,.. S ) ( S, S,, S ) arg max U, (23) where U 1 s the system-wde PF utlty functon expressed as U 1 K log( R ). 1 k1 (24) As n (13), the optmal soluton of (23) needs centralzed optmzaton among cells. ere, we also propose a suboptmal dstrbuted algorthm. Instead of U 1 n (23), we use another utlty functon U 2 gven as U 1 r ks T 1 c R (25) As provded n the Appendx, the optmzaton problem (23) remans the same even though U 1 s replaced wth U 2. The use of U 2 enables the user selecton algorthm to work n a dstrbuted fashon wth low computatonal complexty. Based on the newly defned utlty functon U 2, the proposed algorthm works as follows.

10 Step 1. Intalzaton: S {}. knew argmax U 2( k) Step 2. k. Step 3. If U2 ( knew ) 0, then S S { knew} and go back to the Step 2, otherwse termnate the algorthm. Note that the above algorthm s the same as the dstrbuted algorthm developed n Secton 4.1, except that Ck s replaced by U ( k) 2, whch denotes the amount of the change n U 2 when the kth user s added to S. As n (14), U ( k) 2 can be expressed as U ( k) U ( k) U ( k), (26) 2 2gan 2loss where U ( k) 2gan denotes the ncrement of U 2 n the th cell by addng the kth user to S, whch can be expressed as ( k') ( k') 1 r 1 r U2gan ( k) 1 1. ( k') ( k') k ' S { } 1 ' 1 k Tc R k S T c R (27) U ( k) 2loss n (26) denotes the decrement of U 2 n adjacent cells by addng the kth user to S due to the ncreased nterference. ke the approach used for the total sum rate maxmzaton, we propose to estmate U ( k) 2loss as ( k ') ( k') ( k) 1 r 1 rj ( ) U2loss ( k) 1 1. ( k') ( k') k ' { } 1 ' { } 1 k Tc R k k Tc R S S (28) Then, by usng (27) and (28), the estmaton of U ( k) 2 can be found as ( k ') ( k ') 1 rj ( ) 1 r j U2 ( k) 1 1. ( k') ( k') k ' { } 1 ' 1 k Tc R k T c R S S (29) Ths algorthm also requres at most KN r computatons of U ( k) 2 per cell. Smulaton results In ths secton, we evaluate the performance of the transmt beamformng and user selecton algorthms dscussed n Sectons 3 and 4 usng computer smulatons. We consder a wraparound hexagonal model wth seven cells as shown n Fgure 2. There are K users per cell who are assumed to be unformly dstrbuted over the cell. Each channel between the MS and

11 BS s assumed to experence an ndependent long-term fadng comprsed of the path loss and log-normal shadow fadng. Correspondngly, and, j Fgure 2 Wrap-around hexagonal model wth seven cells n (1) can be expressed as s, 10 d, P 10, s, j 10, j d, j Pj 10, (30) where d, j s the dstance between the BS n the th cell and the kth MS n the jth cell, α s the path loss exponent, and s k, s a zero-mean Gaussan random varable that stands for the shadow fadng. It s assumed that the long-term power control perfectly compensates for the long-term fadng so that a gven target SNR s satsfed at the BS. In the followng smulaton, the path loss exponent, log standard devaton of the shadow fadng, and the target SNR are set to 3.7, 8 db, and 10 db, respectvely. We frst consder user selecton for the sum rate maxmzaton. Fgures 3 and 4 depct the average achevable sum rate per cell versus the number of users for N t = N r = 2 and N t = N r = 4, respectvely. The performance of the centralzed user selecton derved from an exhaustve search s plotted together as an upper bound. owever, the results are provded only up to eght users due to very hgh computatonal complexty. It s shown that the MAX-SGINR beamformng outperforms the MAX-SNR beamformng, and the proposed user selecton scheme outperforms the conventonal one. It must be noted that the proposed user selecton gan ncreases wth the number of users, and that the gan s more dstngushed than the beamformng gan. For the case of K = 16 and N t = N r = 2, for example, the proposed user selecton scheme s shown to provde as much as 2.72 bps/z mprovement over the conventonal user selecton scheme, when the MAX-SGINR beamformng s adopted. Under the same condtons, the gan of the MAX-SGINR beamformng over the MAX-SNR beamformng s 0.65 bps/z, when the proposed user selecton scheme s appled. Fgure 5 depcts the average amount of generated nterference per cell for N t = N r = 2. It s shown that the proposed user selecton scheme consderably reduces the generated nterference especally for a large number of users. Fgure 3 The average achevable sum rate per cell versus the number of users for N t = N r = 2 Fgure 4 The average achevable sum rate per cell versus the number of users for N t = N r = 4 Fgure 5 The average amount of generated nterference per cell versus the number of users for N t = N r = 2 Now we consder the case of the PF utlty. Fgures 6 and 7 depct the system-wde PF utlty U 1 and the average achevable sum rate per cell, respectvely, versus tme for K = 16, N t = N r = 2, and T c = 200 slots. As n the case of the sum rate maxmzaton, the MAX-SGINR beamformng outperforms the MAX-SNR beamformng, and the proposed user selecton scheme outperforms the conventonal one. The results n Fgure 6 also mply that the

12 proposed scheme mproves the farness among users as compared to the conventonal scheme. Correspondngly, the proposed user selecton scheme wth the MAX-SGINR beamformng provdes the best performance. Fgure 6 The system-wde PF utlty versus tme for K = 16 and N t = N r = 2 Fgure 7 The average achevable sum rate per cell versus tme for K = 16 and N t = N r = 2 Concluson In ths artcle, we have developed an nterference-aware dstrbuted user selecton scheme for uplnk MU-MIMO systems n a multcell envronment. Multple transmt antennas at each MS are utlzed for transmt beamformng to reduce the nterference caused to adjacent cells. Multple receve antennas at each BS are utlzed for recevng the sgnals from the selected users and suppressng ntercell nterference. We have derved system-wde optmal user selecton crtera and proposed dstrbuted user selecton algorthms wth low complexty. Smulaton results have shown that the proposed user selecton scheme provdes sgnfcant performance mprovement n a multcell envronment. Appendx ( S, S,.. S ) arg max U opt1 opt2 opt 1 ( S1, S2,.. S ) K arg maxlog R ( t) ( S1, S2,.. S ) 1 k1 ( k) ( k) arg max log R ( t) log R ( t) ( S1, S2,.. S ) 1 ks 1 ks 1 1 k ( k) 1 ( k) arg max log 1 R ( t 1) r 1 R ( t 1) ( 1, 2,.. ) 1 k T c T S S S c 1 k T S S c 1 1 r log1 R ( t1) log1 1 ks 1 1 ( 1) Tc ks T c R t arg max ( 1, 2,.. ) S S S 1 1 R ( t1) 1 k T S c K 1 1 r arg max log 1 R ( t1) log 1 ( k) ( 1, 2,.. ) 1 k1 Tc 1 k T 1 ( 1) c R t S S S S 1 r 1 ( 1) arg maxlog1 ( S 1, S k 2,.. S ) 1 k T c R t S arg max1 ( S 1, S k 2,.. S ) 1 k T c R t S ( S1, S2,.. S ) 2 arg max U. 1 r 1 ( 1)

13 Competng nterests The authors declare that they have no competng nterests. Acknowledgment Ths work was supported n part by the Natonal Research Foundaton of Korea (NRF) grant funded by the Korea government (MEST) (No ), and n part by the KCC (Korea Communcatons Commsson), Korea, under the R&D program supervsed by the KCA (Korea Communcatons Agency) (KCA ). References 1. KN au, Analytcal framework for multuser uplnk MIMO space-tme schedulng desgn wth convex utlty functons. IEEE Trans. Wrel. Commun. 3(9), (2004) 2. Y ara, Brunel, K Oshma, Uplnk spatal schedulng wth adaptve transmt beamformng n multuser MIMO systems, n Proceedng of IEEE Internatonal Symposum on Personal, Indoor and Moble Rado Communcatons, elsnk, Fnland, September do: /pimrc S Serbetl, A Yener, Beamformng and schedulng strateges for tme slotted multuser MIMO systems, n Proceedng of Aslomar Conference on Sgnals, Systems, and Computers, Pacfc Grove, CA USA, 1st edn., 2004, pp S Catreux, PF Dressen, J Greensten, Smulaton results for an nterference-lmted multple-nput multple-output cellular system. IEEE Commun. ett. 4(11), (2000) 5. RS Blum, MIMO capacty wth nterference. IEEE J. Sel. Areas Commun. 21(6), (2003) 6. S Ye, RS Blum, Optmzed sgnalng for MIMO nterference systems wth feedback. IEEE Trans. Sgnal Process. 51(11), (2003) 7. BO ee, W Je, OS Shn, KB ee, A novel uplnk MIMO transmsson scheme n a multcell envronment. IEEE Trans. Wrel. Commun. 8(10), (2009) 8. SA Ramprashad, C Papadopoulos, A Benjebbour, Y Kshyama, N Jndal, G Care, Cooperatve cellular networks usng mult-user MIMO: tradeoffs, overheads, and nterference control across archtectures. IEEE Commun. Mag. 49(5), (2011) 9. M Kobayash, M Debbah, J Belfore, Outage effcent strateges for network MIMO wth partal CSIT, n Proceedng of IEEE Internatonal Symposum on Informaton Theory (Seoul, Korea, 2009), pp do: /isit J oyds, M Kobayash, M Debbah, Optmal channel tranng n uplnk network MIMO systems. IEEE Trans. Sgnal Process. 59(6), (2011)

14 11. A Jalal, R Padovan, R Pankaj, Data throughput of CDMA-DR a hgh effcency-hgh data rate personal communcaton wreless system, n Proceedng of IEEE Vehcular Technology Conference-Sprng (Tokyo, Japan, 2000), pp vol. 3 Query Q1: Artcle structure: Journal standard nstructon regardng artcle structure requres the secton "Introducton; Man text; Conclusons; Methods" for artcle type "Research". owever, "Man text and Methods" secton was not provded. Please supply the requred secton. Otherwse, kndly advse us on how to proceed.

15 Fgure 1

16 Fgure 2

17 Average achevable rate (bps/z) centralzed user selecton wth MAX-SGINR BF proposed user selecton wth MAX-SGINR BF proposed user selecton wth MAX-SNR BF conventonal user selecton wth MAX-SGINR BF conventonal user selecton wth MAX-SNR BF conventonal user selecton wthout BF Fgure Number of users

18 Average achevable rate (bps/z) centralzed user selecton wth MAX-SGINR BF proposed user selecton wth MAX-SGINR BF proposed user selecton wth MAX-SNR BF conventonal user selecton wth MAX-SGINR BF conventonal user selecton wth MAX-SNR BF conventonal user selecton wthout BF Fgure Number of users

19 Average amount of generated nterference (db) Fgure proposed user selecton wth MAX-SGINR BF proposed user selecton wth MAX-SNR BF conventonal user selecton wth MAX-SGINR BF conventonal user selecton wth MAX-SNR BF conventonal user selecton wthout BF Number of users

20 The System-wde PF Utlty proposed user selecton conventonal user selecton proprosed user selecton MAX-SGINR BF proprosed user selecton wth MAX-SNR BF conventonal user selecton wth MAX-SGINR BF conventonal user selecton wth MAX-SNR BF conventonal user selecton wthout BF Fgure Tme

21 Average Achevable Rate (bps/z) proprosed user selecton MAX-SGINR BF proprosed user selecton wth MAX-SNR BF conventonal user selecton wth MAX-SGINR BF conventonal user selecton wth MAX-SNR BF conventonal user selecton wthout BF proposed user selecton conventonal user selecton Fgure Tme

ECE559VV Project Report

ECE559VV Project Report ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud

Resource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal

More information

Antenna Combining for the MIMO Downlink Channel

Antenna Combining for the MIMO Downlink Channel Antenna Combnng for the IO Downlnk Channel arxv:0704.308v [cs.it] 0 Apr 2007 Nhar Jndal Department of Electrcal and Computer Engneerng Unversty of nnesota nneapols, N 55455, USA Emal: nhar@umn.edu Abstract

More information

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing

Pop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,

More information

Distributed Power Control for Interference-Limited Cooperative Relay Networks

Distributed Power Control for Interference-Limited Cooperative Relay Networks Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the IEEE ICC 2009 proceedngs Dstrbuted Power Control for Interference-Lmted Cooperatve

More information

Multigradient for Neural Networks for Equalizers 1

Multigradient for Neural Networks for Equalizers 1 Multgradent for Neural Netorks for Equalzers 1 Chulhee ee, Jnook Go and Heeyoung Km Department of Electrcal and Electronc Engneerng Yonse Unversty 134 Shnchon-Dong, Seodaemun-Ku, Seoul 1-749, Korea ABSTRACT

More information

x = x 1 + :::+ x K and the nput covarance matrces are of the form ± = E[x x y ]. 3.2 Dualty Next, we ntroduce the concept of dualty wth the followng t

x = x 1 + :::+ x K and the nput covarance matrces are of the form ± = E[x x y ]. 3.2 Dualty Next, we ntroduce the concept of dualty wth the followng t Sum Power Iteratve Water-fllng for Mult-Antenna Gaussan Broadcast Channels N. Jndal, S. Jafar, S. Vshwanath and A. Goldsmth Dept. of Electrcal Engg. Stanford Unversty, CA, 94305 emal: njndal,syed,srram,andrea@wsl.stanford.edu

More information

Distributed Non-Autonomous Power Control through Distributed Convex Optimization

Distributed Non-Autonomous Power Control through Distributed Convex Optimization Dstrbuted Non-Autonomous Power Control through Dstrbuted Convex Optmzaton S. Sundhar Ram and V. V. Veeravall ECE Department and Coordnated Scence Lab Unversty of Illnos at Urbana-Champagn Emal: {ssrnv5,vvv}@llnos.edu

More information

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan

More information

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

An Upper Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control An Upper Bound on SINR Threshold for Call Admsson Control n Multple-Class CDMA Systems wth Imperfect ower-control Mahmoud El-Sayes MacDonald, Dettwler and Assocates td. (MDA) Toronto, Canada melsayes@hotmal.com

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

MIMO Systems and Channel Capacity

MIMO Systems and Channel Capacity MIMO Systems and Channel Capacty Consder a MIMO system wth m Tx and n Rx antennas. x y = Hx ξ Tx H Rx The power constrant: the total Tx power s x = P t. Component-wse representaton of the system model,

More information

A Feedback Reduction Technique for MIMO Broadcast Channels

A Feedback Reduction Technique for MIMO Broadcast Channels A Feedback Reducton Technque for MIMO Broadcast Channels Nhar Jndal Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455, USA Emal: nhar@umn.edu Abstract A multple antenna

More information

Multi-beam multiplexing using multiuser diversity and random beams in wireless systems

Multi-beam multiplexing using multiuser diversity and random beams in wireless systems Mult-eam multplexng usng multuser dversty and random eams n reless systems Sung-Soo ang Telecommuncaton R&D center Samsung electroncs co.ltd. Suon-cty Korea sungsoo.hang@samsung.com Yong-an Lee School

More information

The Concept of Beamforming

The Concept of Beamforming ELG513 Smart Antennas S.Loyka he Concept of Beamformng Generc representaton of the array output sgnal, 1 where w y N 1 * = 1 = w x = w x (4.1) complex weghts, control the array pattern; y and x - narrowband

More information

Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks

Joint Scheduling and Power-Allocation for Interference Management in Wireless Networks Jont Schedulng and Power-Allocaton for Interference Management n Wreless Networks Xn Lu *, Edwn K. P. Chong, and Ness B. Shroff * * School of Electrcal and Computer Engneerng Purdue Unversty West Lafayette,

More information

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI

Power Allocation for Distributed BLUE Estimation with Full and Limited Feedback of CSI Power Allocaton for Dstrbuted BLUE Estmaton wth Full and Lmted Feedback of CSI Mohammad Fanae, Matthew C. Valent, and Natala A. Schmd Lane Department of Computer Scence and Electrcal Engneerng West Vrgna

More information

Parameter Estimation for Dynamic System using Unscented Kalman filter

Parameter Estimation for Dynamic System using Unscented Kalman filter Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,

More information

x = , so that calculated

x = , so that calculated Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Wreless Informaton Transmsson System Lab. Chapter 7 Channel Capacty and Codng Insttute of Communcatons Engneerng atonal Sun Yat-sen Unversty Contents 7. Channel models and channel capacty 7.. Channel models

More information

Linear dispersion code with an orthogonal row structure for simplifying sphere decoding

Linear dispersion code with an orthogonal row structure for simplifying sphere decoding tle Lnear dsperson code wth an orthogonal row structure for smplfyng sphere decodng Author(s) Da XG; Cheung SW; Yuk I Ctaton he 0th IEEE Internatonal Symposum On Personal Indoor and Moble Rado Communcatons

More information

Time Delay Estimation in Cognitive Radio Systems

Time Delay Estimation in Cognitive Radio Systems Tme Delay Estmaton n Cogntve Rado Systems Invted Paper Fath Kocak, Hasar Celeb, Snan Gezc, Khald A. Qaraqe, Huseyn Arslan, and H. Vncent Poor Department of Electrcal and Electroncs Engneerng, Blkent Unversty,

More information

A Robust Method for Calculating the Correlation Coefficient

A Robust Method for Calculating the Correlation Coefficient A Robust Method for Calculatng the Correlaton Coeffcent E.B. Nven and C. V. Deutsch Relatonshps between prmary and secondary data are frequently quantfed usng the correlaton coeffcent; however, the tradtonal

More information

Downlink Throughput Maximization: TDMA versus CDMA

Downlink Throughput Maximization: TDMA versus CDMA 00 Conference on Informaton Scences and Systems, The Johns Hopkns Unversty, March, 00 Downlnk Throughput Maxmzaton: TDMA versus CDMA Changyoon Oh and Ayln Yener Department of Electrcal Engneerng The Pennsylvana

More information

Composite Hypotheses testing

Composite Hypotheses testing Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

More information

OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION. Christophe De Luigi and Eric Moreau

OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION. Christophe De Luigi and Eric Moreau OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION Chrstophe De Lug and Erc Moreau Unversty of Toulon LSEET UMR CNRS 607 av. G. Pompdou BP56 F-8362 La Valette du Var Cedex

More information

Sum Capacity of Multiuser MIMO Broadcast Channels with Block Diagonalization

Sum Capacity of Multiuser MIMO Broadcast Channels with Block Diagonalization Sum Capacty of Multuser MIMO Broadcast Channels wth Block Dagonalzaton Zukang Shen, Runhua Chen, Jeffrey G. Andrews, Robert W. Heath, Jr., and Bran L. Evans The Unversty of Texas at Austn, Austn, Texas

More information

Equal-Optimal Power Allocation and Relay Selection Algorithm Based on Symbol Error Probability in Cooperative Communication

Equal-Optimal Power Allocation and Relay Selection Algorithm Based on Symbol Error Probability in Cooperative Communication INTERNATIONAL JOURNAL OF COUNICATIONS Volume 1, 18 Equal-Optmal Power Allocaton and Relay Selecton Algorthm Based on Symbol Error Probablty n Cooperatve Communcaton Xn Song, Syang Xu and ngle Zhang Abstract

More information

Performance of Cell-Free Massive MIMO Systems with MMSE and LSFD Receivers

Performance of Cell-Free Massive MIMO Systems with MMSE and LSFD Receivers Performance of Cell-Free assve IO Systems wth SE and LSFD Recevers Elna Nayeb Unversty of Calforna San Dego, CA 92093 Alexe Ashhmn Bell Laboratores urray Hll, NJ 07974 Thomas L. arzetta Bell Laboratores

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Power Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization

Power Allocation/Beamforming for DF MIMO Two-Way Relaying: Relay and Network Optimization Power Allocaton/Beamformng for DF MIMO Two-Way Relayng: Relay and Network Optmzaton Je Gao, Janshu Zhang, Sergy A. Vorobyov, Ha Jang, and Martn Haardt Dept. of Electrcal & Computer Engneerng, Unversty

More information

A Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control

A Lower Bound on SINR Threshold for Call Admission Control in Multiple-Class CDMA Systems with Imperfect Power-Control A ower Bound on SIR Threshold for Call Admsson Control n Multple-Class CDMA Systems w Imperfect ower-control Mohamed H. Ahmed Faculty of Engneerng and Appled Scence Memoral Unversty of ewfoundland St.

More information

The Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL

The Synchronous 8th-Order Differential Attack on 12 Rounds of the Block Cipher HyRAL The Synchronous 8th-Order Dfferental Attack on 12 Rounds of the Block Cpher HyRAL Yasutaka Igarash, Sej Fukushma, and Tomohro Hachno Kagoshma Unversty, Kagoshma, Japan Emal: {garash, fukushma, hachno}@eee.kagoshma-u.ac.jp

More information

On Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling

On Spatial Capacity of Wireless Ad Hoc Networks with Threshold Based Scheduling On Spatal Capacty of Wreless Ad Hoc Networks wth Threshold Based Schedulng Yue Lng Che, Ru Zhang, Y Gong, and Lngje Duan Abstract arxv:49.2592v [cs.it] 9 Sep 24 Ths paper studes spatal capacty n a stochastc

More information

Iterative Multiuser Receiver Utilizing Soft Decoding Information

Iterative Multiuser Receiver Utilizing Soft Decoding Information teratve Multuser Recever Utlzng Soft Decodng nformaton Kmmo Kettunen and Tmo Laaso Helsn Unversty of Technology Laboratory of Telecommuncatons Technology emal: Kmmo.Kettunen@hut.f, Tmo.Laaso@hut.f Abstract

More information

The optimal delay of the second test is therefore approximately 210 hours earlier than =2.

The optimal delay of the second test is therefore approximately 210 hours earlier than =2. THE IEC 61508 FORMULAS 223 The optmal delay of the second test s therefore approxmately 210 hours earler than =2. 8.4 The IEC 61508 Formulas IEC 61508-6 provdes approxmaton formulas for the PF for smple

More information

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma

Externalities in wireless communication: A public goods solution approach to power allocation. by Shrutivandana Sharma Externaltes n wreless communcaton: A publc goods soluton approach to power allocaton by Shrutvandana Sharma SI 786 Tuesday, Feb 2, 2006 Outlne Externaltes: Introducton Plannng wth externaltes Power allocaton:

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

EXTENSION OF SEDJOCO AND ITS USE IN A COMBINATION OF MULTICAST AND COORDINATED MULTI-POINT SYSTEMS

EXTENSION OF SEDJOCO AND ITS USE IN A COMBINATION OF MULTICAST AND COORDINATED MULTI-POINT SYSTEMS EXTENSION OF SEDJOCO AND ITS USE IN A COMBINATION OF MULTICAST AND COORDINATED MULTI-POINT SYSTEMS Yao Cheng 1, Are Yeredor 2, and Martn Haardt 1 1 Communcatons Research Laboratory 2 School of Electrcal

More information

Revisiting Degrees of Freedom of Full-Duplex Systems with Opportunistic Transmission: An Improved User Scaling Law

Revisiting Degrees of Freedom of Full-Duplex Systems with Opportunistic Transmission: An Improved User Scaling Law entropy Artcle Revstng Degrees of Freedom of Full-Duplex Systems wth Opportunstc Transmsson: An Improved User Scalng Law Haksoo Km 1, Juyeop Km, Sang Won Cho 3 and Won-Yong Shn 4, * ID 1 Afflated Insttute

More information

Notes on Frequency Estimation in Data Streams

Notes on Frequency Estimation in Data Streams Notes on Frequency Estmaton n Data Streams In (one of) the data streamng model(s), the data s a sequence of arrvals a 1, a 2,..., a m of the form a j = (, v) where s the dentty of the tem and belongs to

More information

COGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK

COGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK COGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK Ayman MASSAOUDI, Noura SELLAMI 2, Mohamed SIALA MEDIATRON Lab., Sup Com Unversty of Carthage 283 El Ghazala Arana, Tunsa

More information

Estimating the Fundamental Matrix by Transforming Image Points in Projective Space 1

Estimating the Fundamental Matrix by Transforming Image Points in Projective Space 1 Estmatng the Fundamental Matrx by Transformng Image Ponts n Projectve Space 1 Zhengyou Zhang and Charles Loop Mcrosoft Research, One Mcrosoft Way, Redmond, WA 98052, USA E-mal: fzhang,cloopg@mcrosoft.com

More information

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1 On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool

More information

I + HH H N 0 M T H = UΣV H = [U 1 U 2 ] 0 0 E S. X if X 0 0 if X < 0 (X) + = = M T 1 + N 0. r p + 1

I + HH H N 0 M T H = UΣV H = [U 1 U 2 ] 0 0 E S. X if X 0 0 if X < 0 (X) + = = M T 1 + N 0. r p + 1 Homework 4 Problem Capacty wth CSI only at Recever: C = log det I + E )) s HH H N M T R SS = I) SVD of the Channel Matrx: H = UΣV H = [U 1 U ] [ Σr ] [V 1 V ] H Capacty wth CSI at both transmtter and

More information

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]

Outline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1] DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm

More information

Secret Communication using Artificial Noise

Secret Communication using Artificial Noise Secret Communcaton usng Artfcal Nose Roht Neg, Satashu Goel C Department, Carnege Mellon Unversty, PA 151, USA {neg,satashug}@ece.cmu.edu Abstract The problem of secret communcaton between two nodes over

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

Chapter - 2. Distribution System Power Flow Analysis

Chapter - 2. Distribution System Power Flow Analysis Chapter - 2 Dstrbuton System Power Flow Analyss CHAPTER - 2 Radal Dstrbuton System Load Flow 2.1 Introducton Load flow s an mportant tool [66] for analyzng electrcal power system network performance. Load

More information

Consider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder.

Consider the following passband digital communication system model. c t. modulator. t r a n s m i t t e r. signal decoder. PASSBAND DIGITAL MODULATION TECHNIQUES Consder the followng passband dgtal communcaton system model. cos( ω + φ ) c t message source m sgnal encoder s modulator s () t communcaton xt () channel t r a n

More information

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor

Copyright 2017 by Taylor Enterprises, Inc., All Rights Reserved. Adjusted Control Limits for P Charts. Dr. Wayne A. Taylor Taylor Enterprses, Inc. Control Lmts for P Charts Copyrght 2017 by Taylor Enterprses, Inc., All Rghts Reserved. Control Lmts for P Charts Dr. Wayne A. Taylor Abstract: P charts are used for count data

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals

Simultaneous Optimization of Berth Allocation, Quay Crane Assignment and Quay Crane Scheduling Problems in Container Terminals Smultaneous Optmzaton of Berth Allocaton, Quay Crane Assgnment and Quay Crane Schedulng Problems n Contaner Termnals Necat Aras, Yavuz Türkoğulları, Z. Caner Taşkın, Kuban Altınel Abstract In ths work,

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Chapter 8 Indicator Variables

Chapter 8 Indicator Variables Chapter 8 Indcator Varables In general, e explanatory varables n any regresson analyss are assumed to be quanttatve n nature. For example, e varables lke temperature, dstance, age etc. are quanttatve n

More information

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1

j) = 1 (note sigma notation) ii. Continuous random variable (e.g. Normal distribution) 1. density function: f ( x) 0 and f ( x) dx = 1 Random varables Measure of central tendences and varablty (means and varances) Jont densty functons and ndependence Measures of assocaton (covarance and correlaton) Interestng result Condtonal dstrbutons

More information

An Improved multiple fractal algorithm

An Improved multiple fractal algorithm Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton

More information

Error Probability for M Signals

Error Probability for M Signals Chapter 3 rror Probablty for M Sgnals In ths chapter we dscuss the error probablty n decdng whch of M sgnals was transmtted over an arbtrary channel. We assume the sgnals are represented by a set of orthonormal

More information

Transceiver Design for Cognitive Full-Duplex Two-Way MIMO Relaying System

Transceiver Design for Cognitive Full-Duplex Two-Way MIMO Relaying System Transcever Desgn for Cogntve Full-Duplex Two-Way MIMO Relayng System by Nachket Ayr, Ubadulla P n 07 IEEE 85th Vehcular Technology Conference: VTC07-Sprng Report No: IIIT/TR/07/- Centre for Communcatons

More information

Low Complexity Soft-Input Soft-Output Hamming Decoder

Low Complexity Soft-Input Soft-Output Hamming Decoder Low Complexty Soft-Input Soft-Output Hammng Der Benjamn Müller, Martn Holters, Udo Zölzer Helmut Schmdt Unversty Unversty of the Federal Armed Forces Department of Sgnal Processng and Communcatons Holstenhofweg

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Module 9. Lecture 6. Duality in Assignment Problems

Module 9. Lecture 6. Duality in Assignment Problems Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept

More information

Chapter 7 Channel Capacity and Coding

Chapter 7 Channel Capacity and Coding Chapter 7 Channel Capacty and Codng Contents 7. Channel models and channel capacty 7.. Channel models Bnary symmetrc channel Dscrete memoryless channels Dscrete-nput, contnuous-output channel Waveform

More information

Hierarchical State Estimation Using Phasor Measurement Units

Hierarchical State Estimation Using Phasor Measurement Units Herarchcal State Estmaton Usng Phasor Measurement Unts Al Abur Northeastern Unversty Benny Zhao (CA-ISO) and Yeo-Jun Yoon (KPX) IEEE PES GM, Calgary, Canada State Estmaton Workng Group Meetng July 28,

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

Tracking with Kalman Filter

Tracking with Kalman Filter Trackng wth Kalman Flter Scott T. Acton Vrgna Image and Vdeo Analyss (VIVA), Charles L. Brown Department of Electrcal and Computer Engneerng Department of Bomedcal Engneerng Unversty of Vrgna, Charlottesvlle,

More information

Cognitive Access Algorithms For Multiple Access Channels

Cognitive Access Algorithms For Multiple Access Channels 203 IEEE 4th Workshop on Sgnal Processng Advances n Wreless Communcatons SPAWC) Cogntve Access Algorthms For Multple Access Channels Ychuan Hu and Alejandro Rbero, Department of Electrcal and Systems Engneerng,

More information

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,

More information

Optimal Bandwidth and Power Allocation for

Optimal Bandwidth and Power Allocation for Optmal Bandwdth and Power Allocaton for 1 Sum Ergodc Capacty under Fadng Channels n Cogntve Rado Networks arxv:1006.5061v1 [cs.it] 25 Jun 2010 Xaowen Gong, Student Member, IEEE, Sergy A. Vorobyov, Senor

More information

Application of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations

Application of Nonbinary LDPC Codes for Communication over Fading Channels Using Higher Order Modulations Applcaton of Nonbnary LDPC Codes for Communcaton over Fadng Channels Usng Hgher Order Modulatons Rong-Hu Peng and Rong-Rong Chen Department of Electrcal and Computer Engneerng Unversty of Utah Ths work

More information

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM

DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM Ganj, Z. Z., et al.: Determnaton of Temperature Dstrbuton for S111 DETERMINATION OF TEMPERATURE DISTRIBUTION FOR ANNULAR FINS WITH TEMPERATURE DEPENDENT THERMAL CONDUCTIVITY BY HPM by Davood Domr GANJI

More information

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity

LINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have

More information

University of Alberta. Jie Gao

University of Alberta. Jie Gao Unversty of Alberta EFFICIENCY AND SECURITY ANALYSIS IN MULTI-USER WIRELESS COMMUNICATION SYSTEMS: COOPERATION, COMPETITION AND MALICIOUS BEHAVIOR by Je Gao A thess submtted to the Faculty of Graduate

More information

Markov Chain Monte Carlo Lecture 6

Markov Chain Monte Carlo Lecture 6 where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways

More information

Kernel Methods and SVMs Extension

Kernel Methods and SVMs Extension Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general

More information

CLOUD Radio Access Network (C-RAN) is an emerging

CLOUD Radio Access Network (C-RAN) is an emerging 7402 EEE TRANSACTONS ON NFORMATON THEORY VOL. 62 NO. 2 DECEMBER 206 On the Optmal Fronthaul Compresson and Decodng Strateges for Uplnk Cloud Rado Access Networks Yuhan Zhou Member EEE YnfeXuStudent Member

More information

A Note on Bound for Jensen-Shannon Divergence by Jeffreys

A Note on Bound for Jensen-Shannon Divergence by Jeffreys OPEN ACCESS Conference Proceedngs Paper Entropy www.scforum.net/conference/ecea- A Note on Bound for Jensen-Shannon Dvergence by Jeffreys Takuya Yamano, * Department of Mathematcs and Physcs, Faculty of

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION

CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING INTRODUCTION CONTRAST ENHANCEMENT FOR MIMIMUM MEAN BRIGHTNESS ERROR FROM HISTOGRAM PARTITIONING N. Phanthuna 1,2, F. Cheevasuvt 2 and S. Chtwong 2 1 Department of Electrcal Engneerng, Faculty of Engneerng Rajamangala

More information

Rate Constrained Power Control in Space-Time Coded Fading Ad-Hoc Networks

Rate Constrained Power Control in Space-Time Coded Fading Ad-Hoc Networks Rate Constraned Power Control n Space-Tme Coded Fadng Ad-Hoc Networks Homayoun Yousef zadeh Lynn Zheng Hamd Jafarkhan Department of EECS, UCI [hyousef, llzheng,hamdj]@uc.edu Outlne Problem Descrpton Lterature

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

Analysis of Queuing Delay in Multimedia Gateway Call Routing

Analysis of Queuing Delay in Multimedia Gateway Call Routing Analyss of Queung Delay n Multmeda ateway Call Routng Qwe Huang UTtarcom Inc, 33 Wood Ave. outh Iseln, NJ 08830, U..A Errol Lloyd Computer Informaton cences Department, Unv. of Delaware, Newark, DE 976,

More information

MACHINE APPLIED MACHINE LEARNING LEARNING. Gaussian Mixture Regression

MACHINE APPLIED MACHINE LEARNING LEARNING. Gaussian Mixture Regression 11 MACHINE APPLIED MACHINE LEARNING LEARNING MACHINE LEARNING Gaussan Mture Regresson 22 MACHINE APPLIED MACHINE LEARNING LEARNING Bref summary of last week s lecture 33 MACHINE APPLIED MACHINE LEARNING

More information

Linear Approximation with Regularization and Moving Least Squares

Linear Approximation with Regularization and Moving Least Squares Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...

More information

An Analytical Model for Interference Alignment in Multi-hop MIMO Networks

An Analytical Model for Interference Alignment in Multi-hop MIMO Networks 1 An Analytcal Model for Interference Algnment n Mult-hop MIMO Networks Huacheng Zeng, Student Member, IEEE, Y Sh, Senor Member, IEEE, Y. Thomas Hou, Fellow, IEEE, Wenng Lou, Fellow, IEEE, Sastry Kompella,

More information

Linear precoding via conic optimization for fixed MIMO receivers

Linear precoding via conic optimization for fixed MIMO receivers Lnear precodng va conc optmzaton for fxed MIMO recevers Am Wesel, Yonna C Eldar, and Shlomo Shama (Shtz) Department of Electrcal Engneerng Technon - Israel Insttute of Technology June 8, 004 Abstract We

More information

Explicit and Implicit Temperature Constraints in Energy Harvesting Communications

Explicit and Implicit Temperature Constraints in Energy Harvesting Communications Explct and Implct Temperature Constrants n Energy Harvestng Communcatons Abdulrahman Baknna, Omur Ozel 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College

More information

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system

Transfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng

More information

The Second Anti-Mathima on Game Theory

The Second Anti-Mathima on Game Theory The Second Ant-Mathma on Game Theory Ath. Kehagas December 1 2006 1 Introducton In ths note we wll examne the noton of game equlbrum for three types of games 1. 2-player 2-acton zero-sum games 2. 2-player

More information

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

Distributed Transmit Diversity in Relay Networks

Distributed Transmit Diversity in Relay Networks Dstrbuted Transmt Dversty n Relay etworks Cemal Akçaba, Patrck Kuppnger and Helmut Bölcske Communcaton Technology Laboratory ETH Zurch, Swtzerland Emal: {cakcaba patrcku boelcske}@nareeethzch Abstract

More information

Multi-user Detection Based on Weight approaching particle filter in Impulsive Noise

Multi-user Detection Based on Weight approaching particle filter in Impulsive Noise Internatonal Symposum on Computers & Informatcs (ISCI 2015) Mult-user Detecton Based on Weght approachng partcle flter n Impulsve Nose XIAN Jn long 1, a, LI Sheng Je 2,b 1 College of Informaton Scence

More information

Lecture 3: Shannon s Theorem

Lecture 3: Shannon s Theorem CSE 533: Error-Correctng Codes (Autumn 006 Lecture 3: Shannon s Theorem October 9, 006 Lecturer: Venkatesan Guruswam Scrbe: Wdad Machmouch 1 Communcaton Model The communcaton model we are usng conssts

More information