A General Power Allocation Scheme to Guarantee Quality of Service in Downlink and Uplink NOMA Systems

Size: px
Start display at page:

Download "A General Power Allocation Scheme to Guarantee Quality of Service in Downlink and Uplink NOMA Systems"

Transcription

1 A General Power Allocaton Scheme to Guarantee Qualty of Servce n Downlnk and Uplnk N Systems Zheng Yang, Student Member, IEEE, Zhguo Dng, Senor Member, IEEE, Pngzh Fan, Fellow, IEEE, and Naofal Al-Dhahr, Fellow, IEEE Abstract In ths paper, a novel dynamc power allocaton scheme s proposed to downlnk and uplnk non-orthogonal multple access N scenaros wth two users for more flexbly meetng varous qualty of servce requrements. The exact expressons for the outage probablty and the average rate acheved by the proposed scheme, as well as ther hgh sgnal-tonose rato approxmatons, are establshed. Compared to exstng works, such as N wth fxed power allocaton and cogntve rado nspred N, the proposed scheme can:. strctly guarantee a performance gan over conventonal orthogonal multple access;. offer more flexblty to realze dfferent tradeoffs between the user farness and system throughput. Monte Carlo smulaton results are provded to demonstrate the accuracy of the developed analytcal results and the performance gan of the proposed power allocaton scheme. Index Terms Non-orthogonal multple access, outage probablty, average rate, dversty order, qualty of servce. I. INTRODUCTION Non-orthogonal multple access N has recently attracted a lot of attenton as a promsng technology to be used n the ffth generaton 5G moble communcaton network [ and [. In addton, a smplfed verson of N, named as mult-user superposton transmsson MUST, has also been appled to Thrd Generaton Partnershp Proect 3GPP Long Term Evoluton LTE downlnk transmsson [3. The key dea of N s to explot the power doman for multple access,.e., multple users can be multplexed at dfferent power levels but at the same tme/frequency/code. A successve nterference canceller SIC s utlzed to separate supermposed messages at the recever sde [ and [4. Therefore, compared to conventonal orthogonal multple access, N can offer a sgnfcant mprovement n both spectrum effcency and user farness. In [5, the authors have nvestgated the mpact of random user deployment on the outage probablty and the average sum rate n downlnk N systems. The performance of uplnk N transmsson was studed n [6. The use of cooperatve N can effectvely mprove the outage performance for the users wth poor channel condtons, snce Z. Yang and P. Fan are wth the Insttute of Moble Communcatons, Southwest Jaotong Unversty, Chengdu 63, P. R. Chna. emal: zyfnu@63.com, p.fan@eee.org. Z. Dng s wth the School of Computng and Communcatons, Lancaster Unversty, LA 4YW, UK. e-mal: z.dng@lancaster.ac.uk. N. Al-Dhahr s wth the Department of Electrcal Engneerng, Unversty of Texas at Dallas, Rchardson, TX 758 USA. e-mal: aldhahr@utdallas.edu. Ths work of Z. Yang and P. Fan was supported by Natonal Natural Scence Foundaton of Chna No. 6473, Natonal Sc & Tech Maor Proect No. 6ZX38-, Natonal Hgh-tech R&D Program of Chna No. 4AAA77, and proect No the users wth strong channel gans can be used as relays to help the others [7. The work n [8 nvestgated the sum rate for downlnk N wth the coordnated superposton codng scheme. The mpact of power allocaton on the outage performance under the assumptons of avalable nstantaneous and average channel state nformaton CSI has been studed n [9, respectvely. Note that multple-nput multple-output MIMO transmsson can also be ncorporated nto N systems, whch further mproves the performance of N transmsson [. To suppress system overhead, a MIMO- N transmsson scheme wthout requrng CSI at the transmtter was proposed n [ by decomposng a MIMO- N system nto multple separated sngle-nput sngleoutput SISO channels. Power allocaton s the key to the superor spectral effcency of N, snce N uses the power doman for multple access. Most exstng work about N focuses only on the fxed power allocaton strategy, where the power allocaton coeffcents are predefned and are not a functon of channel gans [5- [8, [- [. The drawback of ths type of N, termed N wth fxed power allocaton F-N, s that the users predefned qualty of servce QoS cannot strctly be met. For example, F-N cannot be used f the target data rate for a user wth poor channel condton s large. Another example s that, n F-N, the average rate for the user wth poor channel condtons s much less than that of, partcularly at hgh sgnal-to-nose rato SNR. Recently, n [, the authors have proposed a new power allocaton scheme n downlnk N systems, termed cogntve rado nspred N CR-N, where N s nterpreted as a specal case of CR networks [3. Partcularly, for CR-N, the user wth poor channel condtons can be vewed as a prmary user, whch means that the QoS for ths user can be strctly guaranteed n CR-N. However, CR-N wll sacrfce the performance for the user wth better channel condtons snce ths user s served only after the prmary user s QoS s met. For example, f the target data rate at the worse user s very large, the target sgnal-to-nterferenceplus-nose rato SINR at ths user also tends to large, and hence the transmtter has to allocate all the power to the worse user n order to meet ts demandng rate constrant, whch means that the better user cannot obtan any power and hence cannot be served n ths CR-N scenaro. Therefore, CR- N stll cannot provde suffcent flexblty to guarantee all users QoS requrements. In ths paper, we consder a general N communcatons scenaro wth one base staton and M users, where all nodes are equpped wth a sngle antenna. The man contrbutons of

2 ths paper are lsted as follows: We propose a general power allocaton scheme whch can be appled to both downlnk and uplnk N scenaros wth two users. Ths power allocaton polcy s obtaned by frst constructng two constrants whch ensure that the ndvdual user rates acheved by N are larger than those of conventonal. By usng these constrants, an explct expresson for the power allocaton factors can be constructed, where these power allocaton factors are dynamcally changng wth the nstantaneous channel gans, unlke F-N. Based on the proposed power allocaton coeffcents, the expressons for the ndvdual user rates are obtaned, and then used for the performance analyss. In partcular, the outage probablty and the average rate are used as the crtera to analyze the performance of the proposed N scheme wth dynamc power allocaton, termed D-N. The exact expressons for the outage probablty and the average rate are developed, and the hgh SNR approxmatons for the outage performance are also carred out n order to fnd the achevable dversty gans. Both analytcal and numercal results are provded to compare D-N wth the exstng N schemes. In partcular, t s shown that D-N can acheve the same dversty gan as F-N, but D-N can ensure that users are served n a balanced way. In other words, D-N can avod the stuaton that the user wth poor channel condtons s served wth a small data rate, a drawback of F-N [5. On the other hand, D-N can acheve a hgher dversty gan at the user wth better channel condtons compared to CR-N. Recall n [ that the dversty gan of CR-N for the user wth better channel condtons s constraned by ts partner s channel qualty. Therefore, we conclude that D-N can realze a more balanced user experence, compared to F-N and CR-N. II. SYSTEM MODEL We consder a downlnk uplnk N system wth M sngle-antenna users and one sngle-antenna base staton. Wthout loss of generalty, assume that the users are ordered as h h h M, where h s the Raylegh fadng channel gan. In ths paper, we assume that the v- th user and the w-th user are selected to perform N, v < w M. The proposed power allocaton scheme can be generalzed to group more than two users for performng N, and a smple example for ths extenson wll be llustrated n Secton V. C. It s worth pontng out that ths s how N s to be mplemented n 3GPP LTE Advanced, where two users are selected for performng N [3. Note that the focus of ths paper s to study the mpact of dfferent choces of v and w on the performance of N, whch wll provde mportant nsghts for the desgn of effectve user groupng clusterng. In practce, users n one cell can be dvded nto small groups, where N s used wthn each group and orthogonal bandwdth resources, such as subcarrers or tme slots, can be used to dstngush N groups [. Ths type of mplementaton can be vewed as a specal case of hybrd N, and the dscusson for ths hybrd N s out of the scope of ths paper. The D-N transmsson mechansm for downlnk and uplnk N s descrbed n the followng two subsectons, respectvely. A. Downlnk N Systems Followng the prncple of N, the rates of user v and user w n downlnk N are gven by [4 Rv,D N α v h v = log α w h v, / and R N w,d = log αw h w, respectvely, where s the transmt SNR, α v and α w are the power allocaton factor for user v and w, respectvely, and α v > α w, α v α w =. Let Rw v,d N denote the rate for user w to decode user v s message,.e., Rw v,d N = log α v h w α w h w. It s easy to verfy that R N w v,d > Rv,D N s always satsfed, snce h v < h w, whch means that user w can always successfully detect user v s message before detectng ts own message,.e., the SIC can be carred out successvely at user w. Therefore, the rate Rw,D N s always achevable at user w. On the other hand, the rate of user n, such as tme dvson multple access TDMA, s gven by R T = log h, v, w. 3 As ponted out n [, N can be vewed as a specal case of CR systems. Followng ths nterpretaton, n ths paper, we frst assume that user w who has better channel condtons s consdered as a prmary user, and assume that the target rate at user w s Rw, T.e., Rw,D N RT w, whch results n the followng constrant: log αw h w log hw α w hw. 4 In addton, we assume that user v wth poor channel condton can also be regarded as a prmary user, and assume that the target rate at user v s Rv T, whch means Rv,D N RT v, then α v h v log α w h v / log hv α w hv. 5 It s mportant to pont out that the upper bound of α w satsfes, whch s mportant to ensure that user v hv < gets more transmsson power [4 and [5. Combnng 4 wth 5 and by ntroducng two constant coeffcents β and β, the proposed power allocaton factor α w can be expressed as follows: α w = β W β V, 6

3 3 where W = h w, V = h v, β, =,, and β β =. Note that the power allocaton factor α w for D-N becomes a functon of nstantaneous channel gans. The power allocaton factors for F-N are constants, and not changng accordng to the users nstantaneous channel gans, as long as the order of the users channel gans s the same. In [9, the authors have studed the max-mn farness n N, and showed that all users can acheve the same data rate. However, n many practcal communcaton scenaros, users have dfferent QoS requrements. For example, n 5G powered Internet of Thngs IoT, there mght be two types of users. One type can be IoT sensors, whch need to be served tmely but wth low data rates, and the second type can be users whch download moves or multmeda fles. The proposed scheme can ensure that all the users are connected tmely, but wth dfferent rates, n order to meet ther dversfed QoS requrements, as explaned n the followng. The key feature of the proposed power allocaton polcy s that the two users s QoS requrements,.e., performng N yelds a larger data rate than that of, can be met smultaneously, for any choce of β. β s the parameter whch a system desgner can fne tune n order to acheve dfferent tradeoffs between the two users data rates. In partcular, as can be observed from and, Rv,D N s a mono-decreasng functon of α w, and Rw,D N s a mono-ncreasng functon of α w. Furthermore, 6 ndcates that α w s a mono-ncreasng functon of β. Therefore, when decreasng β, Rv,D N wll be ncreased, but Rw,D N wll be decreased. Take an extreme case wth β = as an example. Ths choce treats user v s rate experence wth a hgher prorty, and, among all choces of β, β = yelds the maxmal rate for user v whch s gven by R N,max v,d = log V log V. 7 W Snce the rate for user w, Rw,D N, s an ncreasng functon of β, β = yelds the mnmal rate for user w whch s gven by R N,mn w,d = log W, 8 whch s equal to user w s rate n systems. From 7 and 8, we can obtan the maxmum farness between user v and user w as follows: R gap = R N,mn w,d RN,max v,d = log h w h v. 9 Note that when h w h v s equal to, the pared users can acheve absolute farness n the D-N scheme. On the other hand, when ncreasng β, user w s rate experence s treated wth a hgher prorty, and, among all possble choces of β, β = yelds the largest data rate for user w whch s gven by R N,max w,d = log W V. Compared to the proposed power allocaton polcy, F- N suffers the drawback that user v s rate s very small, partcularly at hgh SNR, and CR-N has the dsadvantage that the QoS requrment at user w s gnored [. Based on and, the sum rate of the N systems s gven by R N sum,d = log h v log αw h w α w h v, whch s an ncreasng functon of α w. It can be observed from 6 that the α w s an ncreasng functon of β. Therefore, β = yelds the maxmal throughput whch s gven by R N,max sum,d = log V V W V. It s worth pontng out that ths work has consdered a dfferent type of user farness compared to that n [9, where ours ensures that users are connected tmely, but wth dfferent rates, n order to meet ther dversfed QoS requrements. B. Uplnk N Systems Recall that the total transmsson power constrant α v α w = s assumed for uplnk N. For many practcal scenaros, the total transmsson power constrant s a crucal crteron. For example, n a cell wth multple users sharng the same bandwdth, the constrant of the total transmsson power wthn ths cell s mportant to manage nter-cell nterference. Another example s hybrd N, where users are pared to perform N and nter-par nterference s cancelled by relyng on conventonal nterference management technques. The use of the total power constrant s therefore useful to measure nter-group nterference [4. For uplnk N, we assume that the decodng order s always from the better user to the worse user, otherwse a sgnfcant amount of transmsson power s to be consumed at user v n order to compensate the severe channel attenuaton. The rates of user w and user v are gven by and Rw,U N = log α w h w α v h v, 3 / R N v,u = log αv h v, 4 respectvely. Smlarly to downlnk N, we frstly consder the constrant R N w,u RT w, whch yelds the followng: log α w h w α v h v / α w log hw h v h v h w. 5 Secondly, we consder that R N v,u RT v, whch leads to the followng: log α v h v log hv hv α w hv. 6

4 4 Agan combnng 5 wth 6 and ntroducng the tunng parameters β, the proposed power allocaton coeffcent, α w, can be bult as follows: α w = β V V W β V V. 7 Smlar to downlnk N, the values of the two ndvdual user rates can be tuned by adustng β. In addton, when β =, the maxmal rate of user v n uplnk N s gven by R N,max v,u = log V log V W. 8 When β =, the maxmal rate of user w n uplnk N s gven by R N,max w,d = log W. 9 V Comparng 7 to 8 or to 9, one can observe that the users n downlnk and uplnk D-N acheve the same rates, for the two specal cases wth β = and β =. However, t s mportant to pont out that the formulas of the rates are not the same for a general case wth < β <. III. PERFORMANCE ANALYSIS FOR DOWNLINK N In ths secton, we focus on the outage probablty and the average rate for downlnk N wth the dynamc power allocaton factor α w, whch s defned n 6. A. Outage Probablty The overall outage performance and users ndvdual outage probabltes are derved n ths subsecton. Due to the use of SIC, user w needs to decode the sgnal to user v before detectng ts own sgnal. Therefore, the overall outage performance of downlnk D-N can be evaluated as follows: P D total = Pr R N v,d > R v, R N w v,d > R v, R N w,d > R w, where R v and R w are the target rates of user v and user w, respectvely. Recall that the users channels have been ordered as h v < h w, whch means that the condton R N w v,d > RN v,d s always satsfed. Therefore, the outage probablty P D total n can be smplfed as follows: P D total = Pr R N v,d > R v, R N w,d > R w. An exact expresson for the above outage probablty and the dversty order are provded n the followng theorem. Theorem : The overall outage probablty for downlnk D-N s gven by at the top of the next page, where M! ϖ =!w!m w!, ε v = Rv, ε w = Rw, ξ = ε v β ε vβ 4ε vβ /, G x = V ε v β V ε v β, G x = ε v β V ε v β V, G 3 x = β V β /β, = β V 4β β V ε w V, G max x = max G 3 x, G x/g x. The dversty gan acheved by D-N s gven by P D total d = lm = v. 3 log Proof: See Appendx A. Theorem llustrates that the dversty gan based on the overall outage probablty s v, not w. The reason for ths s that the worse user v plays a domnant role n, snce the overall outage event s defned as the event that outage occurs at ether of the two users. In addton to the overall outage probablty, we are also nterested n the ndvdual outage performance for user v and w. Note that when R w =, the probablty n can be degraded as follows: P D v = Pr R N v,d > R v. 4 Followng smlar steps as n the proof of Theorem, we can obtan an exact expresson for the above probablty as follows. Corollary : The ndvdual outage probablty of user v n downlnk D-N systems s gven by P N v,d = ϖ = w = ε M v [e M v e x dx v w M v ε v ξ w e M v G x G x G x. 5 The dversty order of user v n downlnk D-N systems s v. On the other hand, user w frst decodes the message from user v, and then removes ths message before detectng ts own message va SIC. Therefore, the outage probablty for user w can be expressed as follows: P D w = Pr R N w v,d > R v, R N w,d > R w. 6 Note that the above probablty s qute smlar to. Therefore, followng smlar steps as n the proof of Theorem, we can obtan the followng Corollary. Corollary : The ndvdual outage probablty of user w n downlnk D-N systems s gven by P D w = ϖ = w = ε M v [e M v w ε v e x dx ξmax w M v ε w ε v w e M v G 3 x e M v H max x e x dx, 7

5 5 P D total = ϖ = w = e x dx w M v ε v ξ w e M v G max x [ e M v ε w M v x dx ε w ε v e M v G 3 x. where H max x = maxg 3 x, G 4 x, G 4 x = ε v β V V ε v β, = ε v β V 4εv β V V ε v β, ξ max = maxε v β,. The dversty order of user w s w under the condton ε v β < ; otherwse, the dversty gan s v. Corollary demonstrates that user v acheves a dversty gan of v, and Corollary shows that user w acheves a dversty gan of w f ε v β <, n downlnk D-N systems. Therefore, D-N can acheve the same dversty gan as F-N [5. However, as ponted out n [5, for F- N, the targeted data rates need to be carefully set and satsfy α v > ε v α w ; otherwse, the ndvdual outage probablty wll be always, regardless of how hgh the SNR s. In contrast, the ndvdual outage probablty of D-N wll never be one at hgh SNR, where volatng the condton ε v β < only causes the loss of the dversty gan. On the other hand, CR-N can only realze a dversty gan of v at user w [. The reason for ths s that CR- N treats user v more mportantly, e.g., the transmsson power wll be allocated to user v frst and user w s served only f there s any power left afterwards. Therefore user w s experence n CR-N s not as good as user v s, and partcularly, the rate realzed by CR-N for user w mght be smaller than that n the case of. In contrast, D-N can offer a balanced treatment to both users,.e., both users n D-N can have larger data rates than those n. B. Average Data Rates In ths subsecton, we develop the average ndvdual rates for the users n downlnk D-N systems. Theorem : The average data rate of user v n downlnk D-N s gven by C D v = ϖ ln r r= r em vr/ ϖ y = M v r E w = M v r w e x log β β x w β x y dxe M v y dy, 8 M! where ϖ = exponental ntegral.!m v! and E x = e xt t dt s the Proof: Based on 6, the average rate of user v can be wrtten as follows: [ C D α v h v v = E log α w h v 9 / [ = E log hv [ E log αw h v. Q 4 Q 5 Recall that the probablty densty functon PDF of h v s gven by [5 f hv x = ϖ e x e xm v e x = ϖ r r e M vrx. 3 r= Based on 3, Q 4 n 9 can be calculated as follows: Q 4 = = ϖ ln log x f hv xdx 3 r= r r e M vrx ln xdx. Let t = x and the ntegral n 3 can be evaluated as follows: e M vrx ln xdx = em vr/ M v r = em vr/ M v r E e M vrt/ t M v r dt. 3 Based on 6 and 64, Q 5 n 9 can be calculated as follows: [ Q 5 = E log β β hv β h v hw = ϖ w = = y w w e x log β β x β x y dxe M v y dy. 33 Substtutng 3, 3 and 33 nto 9, the proof s complete. Recall that when β =, user v can acheve the maxmal rate. For ths specal case, the double ntegral Q 5 n 33 can

6 6 be further evaluated as follows: y log g yx e x dxe M v y dy = ln e M vy log ydy y e x /g y x dxe M v y dy, 34 where g y = y y. Applyng [6, Eq to 34 and substtutng 3 and 34 nto 9, the maxmal average rate of user v n downlnk D-N systems s gven by 35 at the top of the next page. Followng smlar steps as n the proof of Theorem, we can obtan the average rate of user w n downlnk D-N systems as follows: [ C D w = E log αw h w [ β y = E log β β y 36 x = y e x log β β y β y x dxe M v y dy. Furthermore, for the specal case of β =, the maxmal average rate for user w can be obtaned n 37 at the top of the next page. IV. PERFORMANCE ANALYSIS FOR UPLINK N Snce the uplnk and downlnk system models are symmetrcal, we focus only on the dfference between the two scenaros, as shown n the followng two subsectons. A. Outage Probablty The outage probablty based on the sum rate and users ndvdual outage probabltes are derved n ths subsecton. Unlke the downlnk scenaro, the sum rate for the N uplnk transmsson s always the same, no matter whch user s message s decoded frst. Therefore, n ths secton, we frst focus on the outage probablty based on the sum rate. Based on 3 and 4, the sum rate of uplnk D-N systems s gven by Rsum U = log α w h w α v h v log / αv h v = log αv h v α w h w. 38 Then the coverage probablty for the sum rate n uplnk D-N systems s defned as P U sum = Pr log αv h v α w h w > R v R w, 39 and an exact expresson for the outage probablty by usng the above coverage probablty s gven n the followng Theorem. Theorem 3: The outage probablty of the sum rate n uplnk D-N systems s gven by P U sum = ϖ = w = ε M v [e M v w M v ε w exp x M v W / dx, 4 where ε = RvRw, a = β V, b = β V 3 β V V, c = β V β V εv β V, d = β V β V εv 3 V β V 3 β V 4 V, W = b 3a q q p 3 3 /3 q q p 3 3 /3, p = 3a c b, q 3a = 7a d 9a b c b 3. The dversty gan for the 7a 3 sum rate n D-N uplnk s w. Proof: Please see Appendx B. Theorem 3 llustrates that the dversty order for the sum rate n uplnk D-N depends on user w s channel qualty, whch means that user w s channel gan plays an mportant role n the outage probablty at 4, partcularly at hgh SNR. Based on 3 and 7, the coverage probablty of user w n uplnk D-N systems can be expressed as P U w = Pr log α w h w α v h v > R w 4 β V W ε w V = Pr V W β W > ε w β V ε w β V = Pr β W 3 b W c W d >, where b = V β V, c = β ε w ε w V ε w β V, d = ε w β V 3 ε w V ε w β V. Snce the users channels are ordered as h w > h v,.e., W > V. Therefore, P U w n 4 should be rewrtten as follows: P U w = Pr β W 3 b W c W d >, W > V. 4 Based on the relatonshp between β V 3 b V c V d > and W V >, the above probablty can be further expressed as follows: P U w = Pr W > V, V > ε w Pr β W 3 b W c W d >, V < ε w = Pr Pr h w > h v, h v > ε w h w > W, h v < ε w, 43 where W = b 3β q q p 3 3 /3 q q p 3 3 /3, p = 3β c b, and q 3β = 7β d 9β b c b 3. 7β 3

7 7 C D v,max = ϖ ln E r= r r em vr/ M v r E w [ e M v dy g y E M v M v. M v r ϖ = w = e M v y[ g y E w ln y g y 35 C D w,max = a = exp w = w M v ln w M v x x E x [ e M v E M v M v M v x M v x dx. 37 x Followng smlar steps as n the proof of Theorem, we can obtan an exact expresson for the outage probablty of user w as follows: P U w = ϖ = w = w M v w ε M v w [e ε w exp x M v M v W / dx. 44 Snce SIC s appled at the base staton n uplnk N systems, the base staton has to frst detect the sgnal from user w and then remove t before detectng user v s sgnal. Therefore, based on 4 and 7, the coverage probablty of user v n uplnk D-N systems can be expressed as follows: P U v = Pr log α w h w α v h v > R w, log αv h v > R v = Pr β W 3 b W c W d >, β V β V ε v V W > β V V = Pr β W 3 b W c W d >, W > G 5 V, V > ξ, 45 where ξ = β β 4ε vβ /β and G 5 V = β V V β V β V ε v V. Snce the users channels are sorted as h w > h v,.e., V < W, P U v P U v n 45 can be further rewrtten as follows: = Pr W > V, V > ε w Pr W > W, ε v < V < ε w Pr W > maxw, G 5 V, ξ < V < ε v. 46 Then followng smlar steps to those used n the proof of Theorem, we can obtan an exact expresson for the outage probablty of user v n uplnk D-N as follows: P U v = ϖ = w = ε M v [e M v w ε v e x dx ξ e x dx w M v ε w ε v w e M v W e M v K max x, 47 where K max x = maxw, G 5 x. By usng 44 and 47, t s straghtforward to show that the w-th user and the v-th user also acheve a dversty gan of w and v n uplnk D-N systems, respectvely. On the other hand, the use of F-N n uplnk systems can result n an error floor for the ndvdual outage probabltes at hgh SNR [7. B. Average Data Rate In ths subsecton, we focus on the average data rates for user w and v n uplnk D-N systems. Based on 7, the average data rate for user w n uplnk

8 8 D-N systems can be expressed as follows: [ Cw U = E log α w h w α v h v 48 [ β W = E log V β β V E [ log β V W V V W β β V β V V V W. Followng smlar steps to those used to get 34, we can obtan the average rate of user w n uplnk D-N systems as follows: C N w,u = ϖ where w = = y Gx, y = β β x w w 49 e x log Gx, ydxe M v y dy, β y x β xy x x y β β x β xx x y Smlarly, based on 7, the average rate for user v n uplnk D-N systems can be expressed as follows: [ Cv U = E log αv h v 5 = E [ log V [ E log β β V β V V V. W By followng smlar steps to the aforementoned ones, we can obtan the average rate of user v n uplnk D-N systems as follows: C U v = ϖ ln r= r ϖ y r e M vr/ M v r = w = M v r E w e x log β β x β xx x y w dxe M v y dy. 5 V. NUMERICAL RESULTS In order to demonstrate the performance of the proposed D-N scheme and verfy the accuracy of the developed analytcal results, Monte Carlo smulaton results are provded n ths Secton. A. Downlnk D-N Fg. shows the overall outage probablty for downlnk D- N systems,.e., P D total = Pr R N v,d > R v, R N w,d > R w, as a functon of SNR. It can be observed from Fg. that, when mprovng user v s channel condtons, the outage performance wll mprove accordngly. Ths observaton s consstent wth our analytcal results n Theorem whch shows that the outage probablty decays as v. Furthermore, one can see from Fg. that the outage performance for. Outage probablty 3 4 v=4, w=5 F N wth α w =.5 [5 F N wth α w =. [5 D N Sm. D N Ana. v=, w= SNR db Fg.. The overall outage probablty for downlnk D-N systems wth M = 5, β =.5, R v = bts/s/hz, and R w = 3 bts/s/hz. The analytcal results are based on Theorem. D-N systems s always superor to that of for dfferent system parameters, whle F-N fals. Ths s because F-N s senstve to the choce of the parameters, α w, R v and R w. In partcular, for F-N, the condton α v > ε v α w needs to be met; otherwse, the outage probablty s always one as shown n the fgure. In addton, t s worth pontng out that Fg. demonstrates that the analytcal results based on Theorem match the Monte Carlo smulaton results. Outage probablty 3 v=, w=4 F N wth α w =.5 [5 D N Ana. D N Sm. F N wth α w =.5 [5 CR N [ v=, w= SNR db Fg.. The outage probablty for user v n downlnk D-N systems wth M = 5, β =.4, and R v = bts/s/hz. The analytcal results are based on Corollary. In Fg. and Fg. 3, the outage performance for user v and user w s shown as a functon of SNR, respectvely. As can be seen from the fgures, the analytcal results based on 5 and 7 match the Monte Carlo smulaton results n Fg. and Fg. 3, respectvely. Furthermore, one can observe that the outage probabltes for user v and user w n D-N have the same dversty gan as, but the former offers a constant performance gan over the latter. In addton, outage

9 9 4 Outage probablty 3 4 v=, w=4 F N wth α w =.5 [5 CR N [ D N Ana. D N Sm. F N wth α w =.5 [5 v=, w= SNR db a Smulaton vs analytcal results wth β =.4, R v = bts/s/hz and R w = 3 bts/s/hz. Average rate of user v D N Sm. D N Ana. SNR= db SNR=5 db SNR= db β a The average rate of user v. β = SNR= db Outage probablty 3 β =. R v =R w =4 bts/s/hz R v =R w =3 bts/s/hz R v =R w =4 bts/s/hz R v =R w =3 bts/s/hz SNR db b Impact of β and R v on the dversty gan wth v =, w = 5. Fg. 3. The outage probablty for user w n downlnk D-N systems wth M = 5. The analytcal results are based on Corollary. Average rate of user w D N Sm. D N Ana. SNR= db SNR=5 db β b The average rate of user w Fg. 4. The average rate of user v and user w n dolnk network, where M = 5, w = 5, v = 4. The analytcal results are based on 35 and 36 always occurs for F-N n Fg. and Fg. 3a under the condton α v < ε v α w, and Fg. 3a also demonstrates that user w n CR-N systems only acheves a dversty gan of v, whch s worse than D-N and even. Ths s because n CR-N systems, only after user v s QoS requrement s strctly satsfed, user w s allowed to be admtted nto the system. In contrast, D-N can ensure that both users rates are larger than that n. In addton, t can be seen from Fg. 3b that when ε v β >, the dversty gan of user w s reduced. The man reason s that when the target rate R v s hgh, user w may fal to detect user v s message, whch leads to the mplementaton falure of SIC. Fortunately, when ε v β <, user w can acheve full dversty, and ths condton s easy to be satsfed by tunng the parameter β, as shown n the fgure. In Fg. 4, the average rates of user v and user w n downlnk D-N are shown as a functon of β. As expected, the rate of user w s an ncreasng functon of β, whle the rate of user v s a decreasng functon of β. The use of D-N can always acheve better performance than. The Jan s farness ndex acheve by the proposed D-N scheme and Farness Index D N CR N β Fg. 5. Farness comparson between the proposed downlnk D- N and other schemes, where M = 5, w = 5, v =, R v = 3 bts/s/hz, SNR = db.

10 the comparable schemes s shown n Fg. 5. The Jan s farness ndex s defned as [8 R N v,d Rw,D N J = Rv,D N Rw,D N 5. Note that and CR-N have been regarded as effcent approaches to realze user farness. The fact that the performance of D-N shown n Fg. 5 s smlar to that of CR-N and mples that D-N acheves reasonable user farness. The use of dfferent β enables us to realze dfferent user tradeoffs. It can be seen from Fg. 5 that the proposed D-N can acheve the best farness among the dfferent schemes, especally when β =. Furthermore, the Jan s farness ndex of D-N s a decreasng functon of β, whch s consstent wth our analytcal results, e.g., Rv,D N s a decreasng functon of β, and Rw,D N s an ncreasng functon of β. Outage probablty 3 v=3, w=5 F N wth α w =.4 [6 D N Sm. D N Ana. F N wth α w =.9 [6 v=, w= SNR db Fg. 7. The outage probablty for user w n uplnk N systems wth M = 5, β =.5, and R w = 3 bts/s/hz. The analytcal results are based on 44. v=, w=3 Outage probablty 3 v=4, w=5 F N wth α w =. [6 D N Sm. D N Ana. F N wth α w =.8 [ SNR db Fg. 6. The outage probablty based on the sum rate n uplnk D- N systems wth M = 5, β =.5, R v = bts/s/hz, and R w = 3 bts/s/hz. The analytcal results are based on Theorem VI. Outage probablty 3 4 v=3, w=5 F N wth α w =.4 [6 F N wth α w =.9 [6 D N Ana. D N Sm. v=, w= SNR db Fg. 8. The outage probablty for user v n uplnk N systems wth M = 5, β =.5, R v = bts/s/hz, and R w = 3 bts/s/hz. The analytcal results are based on 47. B. Uplnk D-N In Fg. 6, the analytcal and numercal results for the outage performance based on the sum rate n uplnk D-N systems are shown as a functon of SNR, whch demonstrates that the exact expresson n 4 matches well the Monte Carlo smulaton results. Furthermore, we can see that the outage probablty based on the sum rate for uplnk D-N scheme has a dversty gan of w. In addton, D-N can always acheve better outage performance than, whereas the use of F-N can cause some performance loss compared to. In Fg. 7 and Fg. 8, the analytcal results n 44 and 47 whch are the outage probabltes for user w and user v, respectvely, are compared to smulaton results, wth dfferent system parameters. The two fgures show a perfect match between the analytcal dervatons and the computer smulaton results, for the whole range of the SNR, whch confrms the accuracy of our analytcal expressons. Furthermore, one can observe from Fg. 7 and Fg. 8 that F-N can result n an outage floor for both ndvdual outage probabltes. On the other hand, there s no error floor for the curves of D-N. In addton, D-N acheves the same dversty gan as, and offers a constant outage performance gan over. Smlarly to Fg. 4, Fg. 9 demonstrates that the uplnk D-N can also acheve better performance compared to. C. Extended Downlnk D-N wth An Arbtrary Number of Users Recall that the users channel gans are ordered as h h h M. Followng the proposed D-N approach, we assume user N s consdered as a secondary user, and the others are regarded as the prmary users. Furthermore, assume the QoS requrement at user, N s to

11 Average rate of user v Average rate of user w SNR=5 db D N Sm. D N Ana. SNR= db SNR=5 db β SNR=5 db a The average rate of user v. SNR= db D N Sm. D N Ana. SNR=5 db β b The average rate of user w Fg. 9. The average rate of user v and user w n uplnk network, where M = 5, w = 5, v = 3. The analytcal results are based on 49 and 5 acheve a rate no less than that of,.e., α h log N = α h N log h, 53 whch means the power allocaton factor α can be expressed as follows: N α X N X X N α, 54 = where X = h N. The sum rate of downlnk D-N wth N users can be expressed as follows: R sum,d N α h = log N = = α h N N = log h = log α h N = α. h = 55 The dervatve of the R sum,d wth respect to α N s gven as follows: R sum,d α N = N = h h N = α h N = α >, h 56 whch means R sum,d s an ncreasng functon of α N. Based on 54, the maxmal value of the power allocaton factor α N s gven by α max N N = α, 57 = where α = X X N k= α k X N X. Therefore, based on the value of α N, and n 57, the maxmal sum rate of downlnk D-N s gven by α max N Rsum,D max = N log N h log α max N h N. = 58 Average sum rate D N N=4 N=4 D N N=3 N=3 D N N= N= SNR db Fg.. The average sum rate for downlnk D-N systems compare to wth dfferent users wth M = 4. Fg. shows the average sum rate of downlnk D-N wth dfferent numbers of users by usng as a benchmark scheme. It can be seen from Fg. that the proposed D- N scheme can always outperform, whch s due to the fact that D-N can acheve a better spectral effcency. It s also mportant to pont out that the performance gan of D-N over can be enlarged by ncludng more users for the mplementaton of N. VI. CONCLUSIONS In ths paper, a dynamc N power allocaton scheme has been proposed. Ths novel D-N power allocaton scheme can be appled to both downlnk and uplnk N scenaros. The analytcal expressons have been derved for

12 the outage probablty and the average rate n downlnk and uplnk D-N systems. The derved analytcal expressons show that D-N can acheve the same dversty gan as F-N, and avod the stuaton that the rate for the user wth poor channel condtons s smaller than that n. Furthermore, D-N can acheve a larger dversty order compared to CR-N. One promsng future drecton s to combne ths novel D-N power allocaton scheme wth sophstcated user parng/clusterng algorthms n a large scale network. Furthermore, another mportant future drecton s to extend the D-N power allocaton scheme to MIMO scenaros, where t s preferable to consder the use of mperfect CSI at the transmtter. APPENDIX A PROOF OF THEOREM Recall that from, the overall coverage probablty for downlnk N systems,.e., P D total P D total, s gven by P D total = Pr log α v h v α w h v > R v, log αw h w > R w V = Pr ε v β V ε v β W > εv β V ε v β V, can be evaluated as follows: w β W β V W β V ε w V >. Q = ϖ 59 From 59, defne G V = V ε v β V ε v β and ξ = ε v β ε vβ 4ε vβ /. It s easy to verfy that that G V > for V > ξ, and G V < for V < ξ. Therefore, dependng the value of G V, the probablty P D total can be classfed as follows: If G V >,.e., V > ξ, we have P D total = Pr V > ξ, W > G V G V, W > G 3V, 6 where G V = ε v β V ε v β V, G 3 V = β V β /β, and = βv 4β β V ε w V. Recall that the users channels are ordered as h w > h v,.e., W > V. Then the constrant condton of W n P D total can be further rewrtten as follows: G V W > max G V, V, G 3V. 6 Frstly, we focus on the relatonshp between G V G V and V G n 6. It s easy to fnd that when V > ε v, V G V < V, and when ξ < V < ε v, GV G V > V. Therefore, the coverage probablty P N total n 6 can be expressed as follows: P D total = Pr V > ε v, W > max G 3 V, V 6 Pr ξ < V < ε v, W > max G 3 V, G V. G V Secondly, we study the relatonshp between G 3 V and V n 6. It s easy to verfy that when V > ε w, G 3 V < V ; when V < ε w, G 3 V > V. Therefore, P N total n 6 can be further rewrtten as follows: P D total 63 = Pr h v > ε w, h w > h v Q ε Pr v < h v < ε w, h w > G 3 h v Q ξ Pr < h v < ε v, h w > G max h v, where G max h v = max Q 3 G 3 V, G V G V Note that the ont PDF of h v and h w s gven by [5 f hv, h w x, y = ϖ F x F y F x w. F y M w fxfy, < x < y, 64 where fx = e x and F x = e x. Applyng bnomal expanson to 64, the frst factor n 63 = = = ϖ ε w x w = = w w e M v y dye x dx w w e M v ε w M v M v. 65 The second factor n 63 can be evaluated as follows: Q = ϖ w = = ε w ε v = ϖ w = = ε w ε v w G 3 x w e M v y dye x dx w M v w e M v G 3 x x dx. 66 Smlarly, the last term n 63 can be evaluated as follows: Q 3 = ϖ w = = ε v ξ w M v w e M v G max x x dx. 67

13 3 If G h v <,.e., h v < ξ, there are two followng cases: a If ε v β, t s easy to verfy G x > as well as P D total =. b If ε v β <, only when h v > εβ G x <. However, note that ε v β ε v β εβ, > ξ, whch means G x > wth the constrant condton h v < ξ. Therefore the probablty P D total s zero. Substtutng 65, 66, and 67 nto 63, and usng the fact that the outage probablty P D total = PD total, the frst part of the Theorem s completed. In order to fnd the dversty gan, we focus on the case wth hgh SNR,.e.,. Applyng Taylor expanson of the exponental functons n 65, we have Q = ϖ = l= w = w M v w l ε w l M v l l! l. 68 Based on the PDF of h v and h w n 64, we can obtan the cumulatve dstrbuton functon CDF of h v and h w as follows: F hv, h w x, y 69 = ϖ = ϖ w = = x y m w = = e M vx M v w w e M v n dne m dm w w e M v y e x [ M v. By usng the property of CDF, we obtan the followng: w w w ϖ =. 7 M v M v = = Based on 7 and the bnomal theorem, Q n 68 can be further expressed as follows: w w w l ε w l Q = ϖ = = l k= M v l= l! l l k M v l k k. 7 Recall the followng two sums of the bnomal coeffcents [6, Eq..53 K = and [6, Eq..54 K = K k =, k K, 7 K K = K K!. 73 By usng the above sums, we can observe that the sum of the terms k, k < v, s equal to zero n 7 because of 7. Furthermore, all the factor wth k, k > v, can also be removed, snce the domnant factor s = v. In addton, utlzng 73, we have the followng: w Q ϖ = w w M v ε w v v v. 74 The Gauss-Chebyshev ntegraton [9 can be used to approxmate the ntegral n 66 as follows: ε w ε v e M v G 3 x x dx ε w ε v yne M v G 3 x n xn e M vx n, 75 where x n = ε w ε v y n ε w ε v = τn, y n = cos n N π and N s the number of terms ncluded n the summaton. G Note that when, 3 xn xn. Followng steps smlar to the ones for obtanng 74, we can obtan the followng: Q ϖ ε w v v v π N N sn n N π τn. v 76 n= Smlarly, we have the followng: Q 3 ϖ ε w v v v N sn n N π τn. v 77 n= Combnng 74, 76 wth 77, the result for the dversty order n the theorem can be proved. APPENDIX B PROOF OF THEOREM Based on 7 and 39, the coverage probablty for the sum rate n uplnk D-N systems can be further expressed as follows: P U sum = Pr R sum U > R v R w = Pr β V β V β W V V β V W V V > ε W = Pr a W 3 b W c W d >. 78 Recall that the users channels have been sorted as h w > h v, whch means W > V. Therefore, P U sum n 78 can be rewrtten as follows: P U sum = Pr a W 3 b W c W d >, W > V. 79

14 4 Based on the relatonshp of a W 3 b W c W d > and W > V, the above probablty can be further expressed as follows: U Psum = Pr W > V, V > ε Pr a W 3 b W c W d >, V < ε ε = Pr hw > hv, hv > W ε Pr hw >, hv <. 8 Note that we can use Cardan s Formulas [ to fnd the roots of the above three-order equaton. Then, by usng smlar steps to those used n the proof of Theorem, we can prove the results. R EFERENCES [ Proposed solutons for new rado access, Moble and wreless communcatons enablers for the nformaton socety METIS, Delverable D..4, Feb. 5. [ 5G rado access: requrements, concept and technologes, NTT DOCOMO, Inc., Tokyo, Japan, 5G Whtepaper, July 4. [3 3rd Generaton Partnershp Proect 3GPP, Study on downlnk multuser superposton transmsson for LTE, Shangha, Chna, Mar. 5. [4 Y. Sato, A. Benebbour, Y. Kshyama, and T. Nakamura, System level performance evaluaton of downlnk non-orthogonal multple access N, n Proc. IEEE Annual Symposum on Personal, Indoor and Moble Rado Communcatons PIMRC, London, UK, Sept. 3. [5 Z. Dng, Z. Yang, P. Fan, and H. V. Poor, On the performance of non-orthogonal multple access n 5G systems wth randomly deployed users, IEEE Sg. Process. Lett., vol., no., pp. 5 55, Dec. 4. [6 M. Al-Imar, P. Xao, M. A. Imran, and R. Tafazoll, Uplnk nonorthogonal multple access for 5G wreless networks, n th Internatonal Symposum on Wreless Communcatons Systems ISWCS, Aug. 4, pp [7 Z. Dng, M. Peng, and H. V. Poor, Cooperatve non-orthogonal multple access n 5G systems, IEEE Commun. Lett., vol. 9, no. 8, pp , Aug. 5. [8 J. Cho, Non-orthogonal multple access n downlnk coordnated twopont systems, IEEE Commun. Lett., vol. 8, no., pp , Feb. 4. [9 S. Tmotheou and I. Krkds, Farness for non-orthogonal multple access n 5G systems, IEEE, Sg. Process. Lett., vol., no., pp , Oct. 5. [ Q. Sun, S. Han, C.-L. I, and Z. Pan, On the ergodc capacty of MIMO N systems, IEEE Wreless Commun. Lett., vol. 4, no. 4, pp , Aug. 5. [ Z. Dng, F. Adach, and H. V. Poor, The applcaton of MIMO to nonorthogonal multple access, IEEE Trans. Wreless Commun., vol. 5, no., pp , Jan. 6. [ Z. Dng, P. Fan, and H. V. Poor, Impact of user parng on 5G nonorthogonal multple access, IEEE Trans. Veh. Technol., to appear n 6. [3 G. Zheng, S. Ma, K. Wong, and T. Ng, Robust beamformng n cogntve rado, IEEE Trans. Wreless Commun., vol. 9, no., pp , Feb.. [4 Z. Dng, R. Schober, and H. V. Poor, A general MIMO framework for N downlnk and uplnk transmsson based on sgnal algnment, IEEE Trans. Wreless Commun., vol. 5, no. 6, pp , June 6. [5 H. A. Davd and H. N. Nagaraa, Order Statstcs. John Wley, New York, 3rd ed., 3. [6 I. S. Gradshteyn and I. M. Ryzhk, Table of Integrals, Seres and Products, 6th ed. New York: Academc Press,. [7 D. Tse and P. Vswanath, Fundamentals of wreless communcaton. Cambrdge unversty press, 5. [8 R. K. Jan, D.-M. W. Chu, and W. R. Hawe, A quanttatve measure of farness and dscrmnaton for resource allocaton n shared computer systems, DEC Techncal Report 3, Sept [9 E. Hldebrand, Introducton to Numercal Analyss. Dover, New York, USA, 987. [ R. Wtuła and D. Słota, Cardano s formula, square roots, chebyshev polynomals and radcals, Journal of Mathematcal Analyss and Applcatons, vol. 363, no., pp ,. Zheng Yang S receved the B.S. and M.S. degrees n mathematcs from Mnnan Normal Unversty, Zhangzhou and Fuan Normal Unversty, Fuzhou, Chna, n 8 and, respectvely. He s currently pursung the Ph.D. degree n the Insttute of Moble Communcatons, Southwest Jaotong Unversty, Chengdu, Chna. He was a Vstng Ph.D. Student at the School of Electrcal and Electronc Engneerng, Newcastle Unversty, Newcastle upon Tyne, U.K., from January 4 to July 4. Hs research nterests nclude 5G networks, cooperatve and energy harvestng networks, sgnal desgn and codng. Zhguo Dng S 3-M 5-SM 5 receved hs B.Eng n Electrcal Engneerng from the Beng Unversty of Posts and Telecommuncatons n, and the Ph.D degree n Electrcal Engneerng from Imperal College London n 5. From Jul. 5 to Aug. 4, he was workng n Queen s Unversty Belfast, Imperal College and Newcastle Unversty. Snce Sept. 4, he has been wth Lancaster Unversty as a Char Professor. From Oct. to Sept. 6, he has also been an academc vstor n Prnceton Unversty. Dr Dng research nterests are 5G networks, game theory, cooperatve and energy harvestng networks and statstcal sgnal processng. He s servng as an Edtor for IEEE Transactons on Communcatons, IEEE Transactons on Vehcular Technology, IEEE Wreless Communcatons Letters, IEEE Communcatons Letters, and Journal of Wreless Communcatons and Moble Computng. He receved the best paper award n IET Comm. Conf. on Wreless, Moble and Computng, 9, IEEE Communcatons Letters Exemplary Revewer, and the EU Mare Cure Fellowshp -4. Pngzh Fan M 93-SM 99-F 5 receved hs PhD degree n Electronc Engneerng from the Hull Unversty, UK. He s currently a professor and drector of the nsttute of moble communcatons, Southwest Jaotong Unversty, Chna. He s a recpent of the UK ORS Award, the Outstandng Young Scentst Award by NSFC, and the chef scentst of a natonal 973 research proect. He served as general char or TPC char of a number of nternatonal conferences, and s the guest edtor-n-chef, guest edtor or edtoral member of several nternatonal ournals. He s the foundng char of IEEE VTS BJ Chapter and IEEE ComSoc CD Chapter, the foundng char of IEEE Chengdu Secton. He also served as a board member of IEEE Regon, IETIEE Councl and IET Asa-Pacfc Regon. He has over research papers publshed n varous academc Englsh ournals IEEE/IEE/IEICE, etc, and 8 books ncl. edted, and s the nventor of granted patents. Hs research nterests nclude hgh moblty wreless communcatons, 5G technologes, wreless networks for bg data, sgnal desgn and codng, etc. He s an IEEE VTS Dstngushed Lecturer 5-7, and a fellow of IEEE, IET, CIE and CIC.

15 5 Naofal Al-Dhahr PLACE PHOTO HERE

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

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

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

Max-Min Criterion Still Diversity-Optimal?

Max-Min Criterion Still Diversity-Optimal? Energy Harvestng Cooperatve Networks: Is the 1 Max-Mn Crteron Stll Dversty-Optmal? Zhguo Dng, Member, IEEE and H. Vncent Poor, Fellow, IEEE arxv:143.354v1 [cs.it] 3 Mar 214 Abstract Ths paper consders

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

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

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 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

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests

Simulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

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

One-sided finite-difference approximations suitable for use with Richardson extrapolation

One-sided finite-difference approximations suitable for use with Richardson extrapolation Journal of Computatonal Physcs 219 (2006) 13 20 Short note One-sded fnte-dfference approxmatons sutable for use wth Rchardson extrapolaton Kumar Rahul, S.N. Bhattacharyya * Department of Mechancal Engneerng,

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers

Psychology 282 Lecture #24 Outline Regression Diagnostics: Outliers Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.

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

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

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

VQ widely used in coding speech, image, and video

VQ widely used in coding speech, image, and video at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng

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

Scroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator

Scroll Generation with Inductorless Chua s Circuit and Wien Bridge Oscillator Latest Trends on Crcuts, Systems and Sgnals Scroll Generaton wth Inductorless Chua s Crcut and Wen Brdge Oscllator Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * Abstract An nductorless Chua

More information

Outage Probability of Macrodiversity Reception in the Presence of Fading and Weibull Co- Channel Interference

Outage Probability of Macrodiversity Reception in the Presence of Fading and Weibull Co- Channel Interference ISSN 33-365 (Prnt, ISSN 848-6339 (Onlne https://do.org/.7559/tv-67847 Orgnal scentfc paper Outage Probablty of Macrodversty Recepton n the Presence of Fadng and Webull Co- Channel Interference Mloš PERIĆ,

More information

Difference Equations

Difference Equations Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1

More information

Uncertainty in measurements of power and energy on power networks

Uncertainty in measurements of power and energy on power networks Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

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

Operating conditions of a mine fan under conditions of variable resistance

Operating conditions of a mine fan under conditions of variable resistance Paper No. 11 ISMS 216 Operatng condtons of a mne fan under condtons of varable resstance Zhang Ynghua a, Chen L a, b, Huang Zhan a, *, Gao Yukun a a State Key Laboratory of Hgh-Effcent Mnng and Safety

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 new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

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

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan

Winter 2008 CS567 Stochastic Linear/Integer Programming Guest Lecturer: Xu, Huan Wnter 2008 CS567 Stochastc Lnear/Integer Programmng Guest Lecturer: Xu, Huan Class 2: More Modelng Examples 1 Capacty Expanson Capacty expanson models optmal choces of the tmng and levels of nvestments

More information

Two-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation

Two-Way and Multiple-Access Energy Harvesting Systems with Energy Cooperation Two-Way and Multple-Access Energy Harvestng Systems wth Energy Cooperaton Berk Gurakan, Omur Ozel, Jng Yang 2, and Sennur Ulukus Department of Electrcal and Computer Engneerng, Unversty of Maryland, College

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

Basically, if you have a dummy dependent variable you will be estimating a probability.

Basically, if you have a dummy dependent variable you will be estimating a probability. ECON 497: Lecture Notes 13 Page 1 of 1 Metropoltan State Unversty ECON 497: Research and Forecastng Lecture Notes 13 Dummy Dependent Varable Technques Studenmund Chapter 13 Bascally, f you have a dummy

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

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper

Games of Threats. Elon Kohlberg Abraham Neyman. Working Paper Games of Threats Elon Kohlberg Abraham Neyman Workng Paper 18-023 Games of Threats Elon Kohlberg Harvard Busness School Abraham Neyman The Hebrew Unversty of Jerusalem Workng Paper 18-023 Copyrght 2017

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

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

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD

COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

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

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

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

Professor Terje Haukaas University of British Columbia, Vancouver The Q4 Element

Professor Terje Haukaas University of British Columbia, Vancouver  The Q4 Element Professor Terje Haukaas Unversty of Brtsh Columba, ancouver www.nrsk.ubc.ca The Q Element Ths document consders fnte elements that carry load only n ther plane. These elements are sometmes referred to

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

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence

Remarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,

More information

Limited Dependent Variables

Limited Dependent Variables Lmted Dependent Varables. What f the left-hand sde varable s not a contnuous thng spread from mnus nfnty to plus nfnty? That s, gven a model = f (, β, ε, where a. s bounded below at zero, such as wages

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

Temperature. Chapter Heat Engine

Temperature. Chapter Heat Engine Chapter 3 Temperature In prevous chapters of these notes we ntroduced the Prncple of Maxmum ntropy as a technque for estmatng probablty dstrbutons consstent wth constrants. In Chapter 9 we dscussed the

More information

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution

Department of Statistics University of Toronto STA305H1S / 1004 HS Design and Analysis of Experiments Term Test - Winter Solution Department of Statstcs Unversty of Toronto STA35HS / HS Desgn and Analyss of Experments Term Test - Wnter - Soluton February, Last Name: Frst Name: Student Number: Instructons: Tme: hours. Ads: a non-programmable

More information

10.34 Fall 2015 Metropolis Monte Carlo Algorithm

10.34 Fall 2015 Metropolis Monte Carlo Algorithm 10.34 Fall 2015 Metropols Monte Carlo Algorthm The Metropols Monte Carlo method s very useful for calculatng manydmensonal ntegraton. For e.g. n statstcal mechancs n order to calculate the prospertes of

More information

Inductance Calculation for Conductors of Arbitrary Shape

Inductance Calculation for Conductors of Arbitrary Shape CRYO/02/028 Aprl 5, 2002 Inductance Calculaton for Conductors of Arbtrary Shape L. Bottura Dstrbuton: Internal Summary In ths note we descrbe a method for the numercal calculaton of nductances among conductors

More information

Pulse Coded Modulation

Pulse Coded Modulation Pulse Coded Modulaton PCM (Pulse Coded Modulaton) s a voce codng technque defned by the ITU-T G.711 standard and t s used n dgtal telephony to encode the voce sgnal. The frst step n the analog to dgtal

More information

(1 ) (1 ) 0 (1 ) (1 ) 0

(1 ) (1 ) 0 (1 ) (1 ) 0 Appendx A Appendx A contans proofs for resubmsson "Contractng Informaton Securty n the Presence of Double oral Hazard" Proof of Lemma 1: Assume that, to the contrary, BS efforts are achevable under a blateral

More information

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials

MA 323 Geometric Modelling Course Notes: Day 13 Bezier Curves & Bernstein Polynomials MA 323 Geometrc Modellng Course Notes: Day 13 Bezer Curves & Bernsten Polynomals Davd L. Fnn Over the past few days, we have looked at de Casteljau s algorthm for generatng a polynomal curve, and we have

More information

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE

CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng

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

Comments on Detecting Outliers in Gamma Distribution by M. Jabbari Nooghabi et al. (2010)

Comments on Detecting Outliers in Gamma Distribution by M. Jabbari Nooghabi et al. (2010) Comments on Detectng Outlers n Gamma Dstrbuton by M. Jabbar Nooghab et al. (21) M. Magdalena Lucn Alejandro C. Frery September 17, 215 arxv:159.55v1 [stat.co] 16 Sep 215 Ths note shows that the results

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

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

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

An (almost) unbiased estimator for the S-Gini index

An (almost) unbiased estimator for the S-Gini index An (almost unbased estmator for the S-Gn ndex Thomas Demuynck February 25, 2009 Abstract Ths note provdes an unbased estmator for the absolute S-Gn and an almost unbased estmator for the relatve S-Gn for

More information

Lecture 4: November 17, Part 1 Single Buffer Management

Lecture 4: November 17, Part 1 Single Buffer Management Lecturer: Ad Rosén Algorthms for the anagement of Networs Fall 2003-2004 Lecture 4: November 7, 2003 Scrbe: Guy Grebla Part Sngle Buffer anagement In the prevous lecture we taled about the Combned Input

More information

Multipath richness a measure of MIMO capacity in an environment

Multipath richness a measure of MIMO capacity in an environment EUROEA COOERATIO I THE FIELD OF SCIETIFIC AD TECHICAL RESEARCH EURO-COST SOURCE: Aalborg Unversty, Denmark COST 73 TD 04) 57 Dusburg, Germany 004/Sep/0- ultpath rchness a measure of IO capacty n an envronment

More information

P exp(tx) = 1 + t 2k M 2k. k N

P exp(tx) = 1 + t 2k M 2k. k N 1. Subgaussan tals Defnton. Say that a random varable X has a subgaussan dstrbuton wth scale factor σ< f P exp(tx) exp(σ 2 t 2 /2) for all real t. For example, f X s dstrbuted N(,σ 2 ) then t s subgaussan.

More information

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity

Week3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle

More information

Orientation Model of Elite Education and Mass Education

Orientation Model of Elite Education and Mass Education Proceedngs of the 8th Internatonal Conference on Innovaton & Management 723 Orentaton Model of Elte Educaton and Mass Educaton Ye Peng Huanggang Normal Unversty, Huanggang, P.R.Chna, 438 (E-mal: yepeng@hgnc.edu.cn)

More information

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1

Physics 5153 Classical Mechanics. D Alembert s Principle and The Lagrangian-1 P. Guterrez Physcs 5153 Classcal Mechancs D Alembert s Prncple and The Lagrangan 1 Introducton The prncple of vrtual work provdes a method of solvng problems of statc equlbrum wthout havng to consder the

More information

Formulas for the Determinant

Formulas for the Determinant page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use

More information

High resolution entropy stable scheme for shallow water equations

High resolution entropy stable scheme for shallow water equations Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal

More information

Solving Nonlinear Differential Equations by a Neural Network Method

Solving Nonlinear Differential Equations by a Neural Network Method Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,

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

Double Acceptance Sampling Plan for Time Truncated Life Tests Based on Transmuted Generalized Inverse Weibull Distribution

Double Acceptance Sampling Plan for Time Truncated Life Tests Based on Transmuted Generalized Inverse Weibull Distribution J. Stat. Appl. Pro. 6, No. 1, 1-6 2017 1 Journal of Statstcs Applcatons & Probablty An Internatonal Journal http://dx.do.org/10.18576/jsap/060101 Double Acceptance Samplng Plan for Tme Truncated Lfe Tests

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Assessment of Site Amplification Effect from Input Energy Spectra of Strong Ground Motion

Assessment of Site Amplification Effect from Input Energy Spectra of Strong Ground Motion Assessment of Ste Amplfcaton Effect from Input Energy Spectra of Strong Ground Moton M.S. Gong & L.L Xe Key Laboratory of Earthquake Engneerng and Engneerng Vbraton,Insttute of Engneerng Mechancs, CEA,

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

The Geometry of Logit and Probit

The Geometry of Logit and Probit The Geometry of Logt and Probt Ths short note s meant as a supplement to Chapters and 3 of Spatal Models of Parlamentary Votng and the notaton and reference to fgures n the text below s to those two chapters.

More information

Foundations of Arithmetic

Foundations of Arithmetic Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an

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

Multi-Points Cooperative Relay in NOMA System with N-1 DF Relaying Nodes in HD/FD mode for N User Equipments with Energy Harvesting

Multi-Points Cooperative Relay in NOMA System with N-1 DF Relaying Nodes in HD/FD mode for N User Equipments with Energy Harvesting Preprnts www.preprnts.org OT PEER-REVIEWED Posted: 1 December 18 do:1.944/preprnts181.19.v1 Artcle Mult-Ponts Cooperatve Relay n OMA System wth -1 DF Relayng odes n HD/FD mode for User Equpments wth Energy

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

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

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

Chapter 13: Multiple Regression

Chapter 13: Multiple Regression Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to

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

Odd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits

Odd/Even Scroll Generation with Inductorless Chua s and Wien Bridge Oscillator Circuits Watcharn Jantanate, Peter A. Chayasena, Sarawut Sutorn Odd/Even Scroll Generaton wth Inductorless Chua s and Wen Brdge Oscllator Crcuts Watcharn Jantanate, Peter A. Chayasena, and Sarawut Sutorn * School

More information

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN

COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN Int. J. Chem. Sc.: (4), 04, 645654 ISSN 097768X www.sadgurupublcatons.com COEFFICIENT DIAGRAM: A NOVEL TOOL IN POLYNOMIAL CONTROLLER DESIGN R. GOVINDARASU a, R. PARTHIBAN a and P. K. BHABA b* a Department

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

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

A Fast Computer Aided Design Method for Filters

A Fast Computer Aided Design Method for Filters 2017 Asa-Pacfc Engneerng and Technology Conference (APETC 2017) ISBN: 978-1-60595-443-1 A Fast Computer Aded Desgn Method for Flters Gang L ABSTRACT *Ths paper presents a fast computer aded desgn method

More information

Assortment Optimization under MNL

Assortment Optimization under MNL Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.

More information

Uncertainty and auto-correlation in. Measurement

Uncertainty and auto-correlation in. Measurement Uncertanty and auto-correlaton n arxv:1707.03276v2 [physcs.data-an] 30 Dec 2017 Measurement Markus Schebl Federal Offce of Metrology and Surveyng (BEV), 1160 Venna, Austra E-mal: markus.schebl@bev.gv.at

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

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Appendix B: Resampling Algorithms

Appendix B: Resampling Algorithms 407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles

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

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

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010 Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton

More information