IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO. 2, FEBRUARY
|
|
- Magdalene Boyd
- 5 years ago
- Views:
Transcription
1 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO., FEBRUARY The Sum-Capacty of the Ergodc Fadng Gaussan Cogntve Interference Channel Dana Maamar, Natasha Devroye, and Danela Tunnett Abstract Ths paper characterzes the sum-capacty of the ergodc fadng Gaussan overlay cogntve nterference channel EGCIFC, a tme-varyng channel wth two source destnaton pars n whch a prmary/lcensed transmtter and a secondary/ cogntve transmtter share the same spectrum and where the cogntve transmtter has noncausal knowledge of the prmary user s message. The throughput/sum-capacty s characterzed under the assumpton of perfect knowledge of the nstantaneous fadng states at all termnals, whch are assumed to form an ergodc process. A gene-aded outer bound on the sum-capacty s developed and then matched wth an achevable scheme, thereby completely characterzng the sum-capacty of the EGCIFC. The power allocaton polcy that maxmzes the sum-capacty s derved. It s shown that the sum-capacty achevng scheme for an EGCIFC s separable n all regmes.e., codng across fadng states s not necessary, as opposed to the classcal nterference channel. Extensons to the whole capacty regon are dscussed. As a capacty achevng scheme for the EGCIFC under certan channel gan condtons, and as a topc of ndependent nterest, the ergodc capacty of a pont-to-pont multple-nput sngle-output channel wth per-antenna power constrants and wth perfect channel state nformaton at all termnals s also derved. Index Terms Cogntve rado, ergodc capacty, power allocaton, separablty, convex optmzaton. I. INTRODUCTION THERE are two mportant aspects that make wreless communcaton challengng. The frst s fadng, that s, the tme varaton of the channel gans due to small scale effects, such as those due to mult-path, and large-scale effects, such as those due to path loss and shadowng. The second s nterference between wreless users communcatng over the same frequency band. In ths work we focus on the two-user fadng nterference channel where one of the transmtters s cogntve, or knows the message of the other ndependent transmtter. Ths channel model thus experences both fadng and nterference, as well as a thrd phenomena seen n wreless communcatons: the Manuscrpt receved March 4, 014; revsed June 19, 014 and September 3, 014; accepted September 1, 014. Date of publcaton September 5, 014; date of current verson February 6, 015. Ths work was supported n part by the Natonal Scence Foundaton under Award The contents of ths paper are solely the responsblty of the authors and do not necessarly represent the offcal vews of the NSF. The results n ths paper were presented n part at the IEEE Internatonal Symposum on Informaton Theory, Honolulu, HI, USA, June 014. The assocate edtor coordnatng the revew of ths paper and approvng t for publcaton was L. K. Rasmussen. The authors are wth the Department of Electrcal and Computer Engneerng, Unversty of Illnos at Chcago, Chcago, IL USA e-mal: dmaama@uc.edu; devroye@uc.edu; danelat@uc.edu. Color versons of one or more of the fgures n ths paper are avalable onlne at Dgtal Object Identfer /TWC ablty of transmt nodes to cooperate. We am to characterze the sum-capacty/throughput of ths channel so as to hghlght the mpact of fadng, nterference and asymmetrc cooperaton between transmtters. Cogntve networks are wreless networks n whch certan nodes are cogntve rados, or artfcally ntellgent devces, and have been the subject of ntensve nvestgaton by the wreless communcaton communty n the past decade. In a cogntve network, cogntve/secondary transmtters share the spectrum wth prmary/lcensed users. The cogntve devces explot sde nformaton about ther envronment to mprove spectral management. Dependng on the nature of the sde nformaton [], cogntve users ether search for unused spectrum nterweave, or operate smultaneously wth non-cogntve transmtters as long as the nterference produced s wthn an acceptable threshold underlay, or relay part of the prmary user s message and cancel nterference through advanced encodng schemes overlay. In ths paper we consder the overlay paradgm where a prmary transmtter recever Tx Rx par share the same spectrum wth a cogntve Tx Rx par. Accordng to the overlay paradgm [], the secondary Tx s assumed to have non-causal knowledge of the message of the prmary Tx. The channel between the Txs and the Rxs s assumed to experence ergodc fadng.e., tme average of every suffcently long fadng realzaton equals the statstcal average. All nodes n the network are assumed to have perfect nstantaneous knowledge of the channel fadng coeffcents, or full channel state nformaton CSI. Although the full CSI assumpton mght be mpractcal even n the presence of a dedcated feedback channel from the Rxs to the Txs, the resultng model serves as the customary frst step towards understandng the performance of more realstc models. Under these assumptons we seek to determne the sum-capacty of the network and the correspondng optmal power allocaton polcy under a longterm average transmt power constrant at the Txs. In dong so, we also seek to answer the queston of whether codng separately across fadng state s optmal [3]. Ths channel model, whch we term the ergodc fadng Gaussan overlay cogntve nterference channel EGCIFC, s practcally motvated as follows: Channels wth Retransmsson. Consder a network of prmary and cogntve users n whch a fxed-rate,.e., not a functon of the channel gans, prmary user s message was sent but was not decoded at the ntended recever. The prmary recever nforms the prmary transmtter by sendng a NACK, and a retransmsson takes place. If the cogntve transmtter overheard the prmary s ntal IEEE. Personal use s permtted, but republcaton/redstrbuton requres IEEE permsson. See for more nformaton.
2 810 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO., FEBRUARY 015 transmsson and was able to successfully decode the message n the frst round then, n the retransmsson phase, the cogntve transmtter would have non-causal prmary message knowledge and could transmt together wth the prmary n the ARQ rounds [4]. Coordnated Multpont Transmsson. Consder a network n whch multple transmtters may be thought of as basestatons are connected by hgh capacty backhaul lnks, allowng them to exchange messages to be transmtted to the recevers may be thought of as moble users. Ths model ncludes the EGCIFC as a specal case. In general, studyng networks where nodes may exchange messages through hgh-capacty backhaul lnks may reveal what type of message knowledge structure maxmze the network performance [5], [6]. Overlay Networks. Ths model s nspred by the dea of layered cogntve networks where the frst layer conssts of prmary users and each addtonal layer conssts of cogntve users that share the same spectrum. Each addtonal layer s gven the codebooks of all prevous layers. Ths herarchcal codebook knowledge enables them to causally learn the lower layers messages and ad n ther transmsson. Thus studyng the non-causal message knowledge settng provdes an upper bound to the more realstc case where the messages are causally learned by the cogntve transmtters [7]. A. Pror Work In [8] the two-user Gaussan nterference channel wth ergodc fadng was ntroduced and the optmal power allocaton polcy that maxmzes the outer bound was nvestgated. In [3] the authors also consdered the same model and showed that n general jont encodng and decodng across fadng states s necessary to acheve capacty when perfect CSI at all nodes s assumed note that fadng s an example of the more general result that parallel nterference channels are not separable [9]. However, [3] showed that n some parameter regmes, such as very strong or very weak nterference, separate encodng and decodng across fadng states s optmal. In other words, n nterference channels separablty may hold for certan channel states but not for all channel states. Whle nterference channels are not separable n general, t s known that mult-access [10] and broadcast [11] channels wth the same CSI assumpton are separable. Snce the EGCIFC has elements of both an nterference channel and a broadcast channel, t s not apror obvous that a separable scheme s capacty achevng. A formal proof of the optmalty of separablty for the EGCIFC s gven n ths paper. In [1] the authors also consder a fadng cogntve network under the underlay paradgm. The prmary user n ths case s completely oblvous to the exstence of the cogntve user. The relatonshp between the achevable capacty of the secondary channel and the nterference caused at the prmary recever was quantfed. Instantaneous and average nterference power constrants were both consdered and the optmal power allocaton polcy for the secondary user n each case was derved. In ths work we consder the overlay paradgm wth long-term average power constrants at the prmary and secondary transmtters. Moreover our prmary user s not oblvous to the exstence of the secondary user. In [13] the authors consder a cogntve rado network under the underlay paradgm where prmary and secondary users are subject to block fadng. The prmary user s not capable of adaptng ts power allocaton whle the secondary user s able to do so. The authors derve the optmal power allocaton strateges for the cogntve user to maxmze ts ergodc and outage capacty. In our work both users are capable of adaptng ther transmt power over the dfferent fadng states based on the channel state nformaton, and we consder the overlay paradgm. In [14] the authors consder the fadng cogntve sngle nput sngle output SISO MAC channel for the underlay paradgm, where the secondary users are subject to both a transmt power constrant and nterference power constrant to prmary users. It s shown that the sum-capacty achevng power allocaton polcy s a water fllng type of soluton. The key dfference between the EGCIFC and the model n [14] s the message structure; n [14] each sender only knows ts own message and thus the transmt sgnals are ndependent; n the EGCIFC the transmt sgnals are correlated due to the non-causal prmary message knowledge at the secondary transmtter. Because of ths, the sum-capacty achevng power allocaton polcy for the EGCIFC wll not be a water fllng type. As a byproduct of our analyss and as a result of ndependent nterest, we shall show that the optmal power polcy for the EGCIFC n some regmes requres both transmtters to beamform to the prmary recever; n ths case the model reduces to a pont-to-pont multple nput sngle output MISO channel wth per-antenna power constrants PerPC. In [15] the author fnds the capacty for the pont-to-pont MISO channel wth PerPC wth two dfferent assumptons of CSI. The capacty for a constant channel wth CSI at both the transmtter and recever and that of a Raylegh fadng channel wth CSI at the recever only were derved. The optmal sgnalng scheme was found for both cases. The author compares the result wth the capacty of a MISO channel wth sum power constrants SumPC through numercal examples. In both cases the capacty wth PerPC s, as expected, less than that wth SumPC. Here we characterze the sum-capacty of the EGCIFC wth CSI at the transmtters and recevers and fnd the optmal sgnalng scheme, whch s thus dfferent from the solutons found n [15]. In [16] the authors frst ntroduced the nformaton theoretc study of the cogntve rado channel same as the cogntve nterference channel whch falls nto the overlay paradgm. In that work, the channel gans were constant and achevable rate regons and outer bounds were derved. In [17] the authors found the capacty of the cogntve nterference channel n the weak nterference regme. In partcular, the power splt whch ensures that the prmary recever rate contnues to be the same as that wthout nterference from the cogntve user. For the state-of-the-art on the two-user cogntve nterference channel wth constant channel gans known to all nodes we refer the reader to [18] and [19]. In ths paper we remove the assumpton of constant channel gans and consder the fadng tme varyng cogntve nterference channel.
3 MAAMARI et al.: SUM-CAPACITY OF THE EGCIFC 811 B. Contrbutons and Paper Outlne Our man contrbutons and paper organzaton are as follows. Secton II presents the channel model for the EGCIFC. Secton III contans the followng man results: 1 We frst present a sum-capacty gene-aded outer bound for the EGCIFC. Ths gene-aded outer bound conssts of gvng sde-nformaton to the cogntve recever of prmary user s message and output to the cogntve recever, as for the non-fadng case [18], [19]. We then provde a matchng achevablty scheme as an extenson to the fadng case of the scheme n [17], thus completely characterzng the sum-capacty under the assumpton of perfect CSI at all nodes. When the prmary recever experences strong nterference, the sum-capacty achevng scheme s that of pontto-pont MISO channel wth PerPC and perfect CSI at the transmtter and recever. In [1] we have characterzed the capacty of a MISO wth full CSI at all nodes and wth arbtrary number of antennas. In ths work, we further consder the case of weak nterference whch was left open n [1]. 3 The power allocaton polcy that maxmzes the sumcapacty for the EGCIFC s derved and shown to depend on the relatve channel gans for a gven fadng state. Extensons to the whole capacty regon are dscussed. In Secton IV we llustrate our results wth numercal examples. We consder a Raylegh fadng pont-to-pont MISO channel wth PerPC. The capacty for ths channel s compared to that of a MISO channel wth SumPC and that of a MISO channel wth constant power allocaton. We then consder a Raylegh EGCIFC where the mean of the channel gans are chosen such that wth hgh probablty the channel s ether n strong nterference or n weak nterference. The sum-capacty of the EGCIFC under the optmal power allocaton s compared to that wth constant power allocaton and that of a MISO channel wth PerPC.e., allocate power as f the channel s n strong nterference even f ths s not the case. We then consder a scheme where we optmze the correlaton coeffcent or power splt among the nputs but keep the power allocaton constant at each fadng state and show that, although n prncple ths s a suboptmal scheme, t s almost capacty achevng for the EGCIFC thereby hghlghtng the mportance of correctly balancng the amount of power the secondary user uses for transmsson of ts own message and that for relayng the prmary message. Some proofs may be found n Appendx. C. Notaton Throughout the paper we use the followng notaton: x n denotes a vector of length n wth components x 1,...,x n. A represents the transpose and complex-conjugate of the matrx A. A represents the optmal soluton for a gven optmzaton problem. A N represents a vector of random varables A wth [1 : N]. Fg. 1. Ergodc fadng Gaussan cogntve nterference channel EGCIFC. E[.] denotes the expectaton operator. log. denotes logarthm n base, [x] + := maxx, 0 and log +. := maxlog., 0. I.;. denotes the mutual nformaton and h. denotes the dfferental entropy. PA represents the probablty of event A. N μ, σ denotes a complex-valued crcular symmetrc Gaussan random varable wth mean μ and varance σ. II. CHANNEL MODEL The cogntve nterference channel conssts of two transmtreceve pars Tx 1 to Rx 1 and Tx to Rx representng the cogntve and prmary users, respectvely, as shown n Fg. 1. Each transmtter Tx k wshes to convey to ts destnaton Rx k an ndependent message W k, whch s unformly dstrbuted over the set [1 : NR k ], where R k s the rate n bts per channel use, and N represents the codeword length, for k [1 : ]. Tx 1 s cogntve n the sense that t has non-causal message knowledge of the prmary user s Tx message W.Arate vector R 1,R s sad to be achevable f there exsts a famly of codes ndexed by N such that the probablty of decodng error can be made arbtrarly small [0]. The sum-capacty s defned as the maxmum achevable R 1 + R. In Gaussan nose and wth ergodc fadng, the ECIFC nputoutput relatonshp at every tme nstant tme ndex s omtted for easer notaton s gven by Y 1 = h 11 X 1 + h 1 X + Z 1, Z 1 N0, 1, 1 Y = h X + h 1 X 1 + Z, Z N0, 1, [ ] h11 h where H := 1 denotes the random channel gan h 1 h matrx wth complex entres generated randomly at each tme nstant/channel use accordng to a known, statonary and ergodc random process, wth [H],j = h j C,,j [1 : ] representng the fadng channel gan between Tx j and Rx.A realzaton of H s ndcated as h. Tx j, wth channel nput X j s subject to the long-term average power constrant E[ X j ] P j,j [1 : ]. Wth CSI at all termnals, the transmtters can perform dynamc power allocaton, and transmt wth power P j h 0, j [1 : ], at a channel use wth fadng state h.we seek to determne the sum-capacty optmal power allocaton for each user such that E[P j h] P j, j [1 : ]. Thanks to cognton, the channel nputs can be correlated; the nput covarance matrx n fadng state h s denoted by [ P 1 h ρ h ] P 1 hp h Σh:= ρh, 3 P 1 hp h P h where the correlaton coeffcent must satsfy ρh 1.
4 81 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO., FEBRUARY 015 III. MAIN RESULTS Ths secton ncludes the man results for the EGCIFC. A sum-capacty outer bound s presented as a maxmzaton problem over three constrants: the two long-term average power constrants at the transmtters and the constrant on the correlaton coeffcent. We then prove that the outer bound wth the optmal power allocaton polcy s achevable through a varaton of the achevablty scheme of [17] proposed for the constant channel gan cogntve nterference channel n weak nterference. The achevablty scheme, unlke that for certan parameter regmes of the nterference channel, s separable, that s, encodng need not be done across fadng states. For a certan parameter regme relatve channel gans, the sum-capacty achevng power allocaton corresponds to the optmal power allocaton scheme for a pont-to-pont MISO channel wth a PerPC. Thus as a topc of ndependent nterest we characterze the power allocaton polcy and the capacty of the fadng pontto-pont MISO channel wth PerPC and an arbtrary number of antennas. The sum-capacty of the EGCIFC s presented next and s shown to be the soluton of a maxmzaton problem n the varables P 1 h,p h,ρh n 3. We have: Theorem 1: The ergodc sum-capacty of the EGCIFC s [ C EGCIFC, sum =maxe log 1+h Σhh 1+1 ρh max{ h 11, ] }P 1 h +log 1+1 ρh, 4 P 1 h wth h := [h 1 h ] the ndex refers to the second row of the nstantaneous fadng realzaton channel matrx h and where the maxmzaton s over P h 0:E[P h] P, [1 : ], and ρh 1. Proof: As a generalzaton of the outer bound technque of [18], [19] to the fadng case, the sum-capacty s upperbounded by NR 1 + R ɛ N a I W 1 ; Y1 N h N + I W ; Y N h N b I W 1 ; Y1 N,Y N h N,W + I W ; Y N h N c = I W 1,Y1 N h N,W,Y N + I W1 ; Y N W, h N + I W ; Y N h N d = I W 1 ; Y1 N h N,W,Y N + I W1,W ; Y N h N e I X1 N ; Y1 N h N,X N,Y N + I X N 1,X N ; Y N h N f = h Y1 N h N,X N,Y N h Y N 1 h N,X N,Y N,X1 N + h Y N h N h Y N h N,X1 N,X N g = h Y 1 h N,X N,Y N, Y =1 h Y 1 h N,X N,Y N,X1 N, Y h Y h N,Y 1 1 h Y h N,X1 N,X N, Y 1 h hy 1 h,x,y h Y 1 h,x,y,x 1 =1 + hy h hy h,x 1,X 1 = j IX 1 ; Y 1 X,Y, h +IX 1,X ; Y h =1 IX 1G ; Y 1 Y,X G, h +IX 1G,X G ; Y h, =1 where the dfferent nequaltes follow from: a Fano s nequalty here ɛ N 0 as N, b a gene provdes sde nformaton Y N,W to Rx 1 and ndependence of messages, c chan rule for mutual nformaton, d recombnng mutual nformaton terms, e data processng nequalty and defnton of encodng functons, f defnton of mutual nformaton, g chan rule for entropy, h condtonng reduces entropy and memoryless channel, defnton of mutual nformaton, and j Gaussan maxmzes entropy, where X 1G,X G are jontly Gaussan wth the same covarance matrx as X 1,X.The dependence on the tme ndex can be elmnated by takng the approprate lmt over N as done n [3]. We note that n g we can choose the correlaton coeffcent among Z 1 and Z snce the Rxs do not cooperate and hence the capacty regon only depends on the nose margnal dstrbutons.e., we can choose the worst nose correlaton as long as the margnal dstrbutons are preserved. From the results on the statc{ channel [19] } we know that the worst nose correlaton s mn h11 h 1, h 1 h 11. Wth ths worst nose correlaton and wth the nput covarance as n 3, the sum-capacty outer bound n g for the EGCIFC can be expressed as n 4. We now demonstrate that the derved outer bound s achevable. A varable rate codng scheme s used: n ths case at each channel use each coordnate of the codewords X1 N and X N, the optmal powers for that partcular fadng state are used P1 h and P h by the secondary and prmary nodes, respectvely wth an optmal ρ h. The cogntve transmtter assgns part of ts power to relay W and uses the remanng power to send ts own message by Drty Paper Codng DPC [1] aganst W, whch t knows non-causally. Smlar to the scheme for the statc channel [17] wth the dfference that at each channel use, the optmal parameters P1 h, P h and ρ h for that partcular fadng state that maxmze 4 are used. In partcular, let U 1 and U be ndependent Gaussan random varables wth zero mean and unt varance, and Prmary user sends X = P hu, 5a Cogntve user sends X 1 = X R + X 1DPC where X R = ρ h P1 hej h 1+ h U, 5b X 1DPC = 1 ρ h P 1 hu 1, 5c and where X 1DPC s DPC aganst the non-causally known state S = h 1 P h+h 11 ρ h P1 hej h 1+ h U.
5 MAAMARI et al.: SUM-CAPACITY OF THE EGCIFC 813 The receved sgnals are Y 1 = h 11 1 ρ h P 1 hu 1 + S + Z 1, Y = e j h h P h+ h 1 ρ h P 1 h U + h 1 1 ρ h P 1 hu 1 + Z ; 5d Snce Tx 1 used DPC we have R 1 =log 1+ h 11 1 ρ h P 1 h, 5e and f Rx treats U 1 as nose we have h 1 ρ h P1 h+ h P h R =log ρ h P1 h. 5f By summng 5e and 5f, re-arrangng and takng the expectaton yelds the sum-rate n 4 when h 11. When h 11 < the sum-rate n 4 n maxmzed by ρ h =1and s agan achevable by 5e and 5f. Remark 1: One can thnk of parallel Gaussan cogntve nterference channels PGCIFC as an EGCIFC n whch each sub-channel occurs wth equal probablty and so the sumcapacty result descrbed n ths paper gves also the sumcapacty for PGCIFC. Whle Theorem 1 expresses the ergodc sum-capacty as an optmzaton problem, we now proceed to determne the optmal power allocaton polcy. To do so, we frst nvestgate a topc of ndependent nterest: the ergodc capacty of the pont-to-pont MISO channel wth PerPC, whch gves the sumcapacty of the EGCIFC when h 11 <. A. The Ergodc Capacty of the Pont-to-Pont MISO Channel Wth Per-Antenna Power Constrants and Perfect CSI at All Termnals The MISO channel wth n transmt antennas wth PerPC has output Y =[H 1 H H n ] X + Z C, Z N0, 1, where each entry of the nput vector X := [X 1,,X n ] T has a separate long-term average transmt power constrant E[ X ] P, for [1 : n]. The channel vector [H 1 H H n ] has complex-valued entres representng the channel gan coeffcent from each transmt antenna to the receve antenna and s generated from an ergodc process whose nstantaneous realzaton s known to the transmtter and the recever. We am to characterze the ergodc capacty of ths channel, where capacty s defned as usual [0]. In the followng, we denote the nstantaneous realzaton of the channel vector as h := [h 1 h n ] C n and the power allocated on antenna n fadng realzaton h as P h, [1 : n]. Theorem : The ergodc capacty of the Gaussan fadng MISO channel wth PerPC s C MISOPerPC =max E log 1+ h P h P j h = [1:n] 6 where the maxmzaton n 6 s over P h 0:E[P h] P, [1 : n]. The optmal power allocaton polcy s gven by [ ] h + [1:n] λ 1 [1:n] h λ h j, 7 j where the Lagrange multplers {λ, [1 : n]} solve the nonlnear system of equatons E[Pj h] = P j, j [1 : n], and attans C MISOPerPC = E log + h. 8 λ [1:n] Proof: The proof s based on solvng the dual problem to 6 and s provded n Appendx A. The capacty n 8 can be obtaned by beamformng: each antenna transmts X =exp{ j h } h U, U N0, 1, [1 : n] P where P h s the optmal power allocaton gven by 7. By takng the average over all fadng states, the capacty can be expressed as 8. Remark : If Lagrange multplers n 7 are all equal to λ, then the power allocaton becomes [ 1 P h = λ 1 ] + h h h, 9 wth h =: [1:n] h. The expresson n 9 corresponds to the water-fllng power allocaton optmal under SumPC, n whch case the Lagrange multpler would satsfy [ ] E [1:n] P h = E [ [ 1 λ 1 h ] + ] = [1:n] P j.ths can happen f the power constrant on each antenna s the same and the dstrbuton of the fadng vector does not change by permutng ts components, such as wth dentcal and ndependent dstrbuted fadng. Remark 3: In [15] the capacty of the fadng MISO channel wth PerPC was derved analytcally under the assumpton of CSI at the recever only n Theorem we consder the case of CSI at both the transmtter and recever, and obtan the capacty wth PerPC n closed-form. Determnng analytcally the capacty under PerPC s elusve because the correspondng Lagrangan dual problem does not seem to lead to a closed form soluton n general. For example, n [] the authors consdered a MIMO-MAC wth per-antenna power constrants and could only fnd effcent algorthms to solve numercally the problem of fndng the optmal nput covarance matrces that maxmze the sum-capacty. The capacty of the statc pont-to-pont MIMO channel wth PerPC
6 814 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO., FEBRUARY 015 TABLE I OPTIMAL POWER POLICY WHEN < h 11 was derved n closed form for certan full-column-rank channel matrces n [3], whle n [4] condtons for optmalty of beam-formng under PerPC were derved together wth an algorthm for optmal mult-stream beam-formng. Remark 4: The capacty of the fadng MISO pont-to-pont channel wth PerPC can not be deduced from capacty results for the fadng SISO MAC [5]. Although one could thnk of a user n the fadng SISO MAC as an antenna n the fadng MISO pont-to-pont channel, the analogy stops there; the reason s that n the fadng SISO MAC the users send ndependent nputs whle n the fadng MISO pont-to-pont channel the sgnals sent by the antennas can be correlated. As a result, the sumcapacty achevng power polcy for the fadng SISO MAC s the followng water-fllng soluton P h = [ 1 1 ] + λ h f h λ = max k=1,...,k { hk λ k }. 10 whch does not correspond to 7 for example, under 7 ether all the antennas send wth a strctly postve power or all stay slent, whle under 10 at most one user/antenna sends at any gve tme. B. Fadng Cogntve Interference Channel The sum-capacty of the EGCIFC n 4 nvolves a maxmzaton over the power allocaton polcy of both transmtters and a correlaton coeffcent between the nputs over dfferent fadng states. We now seek to solve ths optmzaton problem, whch n turn depends on the relatve strengths of the channel gans between the transmtters and recevers n the channel. We have the followng theorems that descrbe the optmal soluton. Theorem 3 Strong Interference at the Cogntve Recever/Rx : When h 11, the optmal power allocaton polcy for the EGCIFC n Theorem 1 corresponds to that of pont-to-pont MISO wth PerPC n Theorem. Proof: Gven that h 11 s satsfed, then t s clear that ρ h =1s optmal n 4. We are then left wth solvng for the optmal power allocaton. Settng ρ h =1 reduces the optmzaton problem n 4 to that n 6 and hence the optmal power allocaton strategy s gven by Theorem. Therefore, settng R 1 =0 turns out to be optmal for the EGCIFC n ths regme,.e., the best use of cogntve user s ablty s to broadcast the prmary s message. Theorem 4 Weak Interference at the Cogntve Recever/Rx : When < h 11, the optmal power allocaton polcy for the EGCIFC s summarzed n Table I and s one of ether of the followng polces: 1 both users refran from transmttng, cogntve transmtter water-flls over h 11, 3 prmary transmtter water-flls over h, 4 MISO wth SumPC type of power allocaton, or 5 both users transmt to ther ntended recevers wth non-zero powers n ths case the optmal polcy must be determned numercally. Proof: The proof, based on solvng the Lagrangan dual problem of 4, s provded n Appendx B. One may nterpret the polces n Table I as the followng. For R 1 both drect lnk channel gans are weak smaller than the correspondng optmal Lagrange multpler and so the optmal scheme for both transmtters s to refran from allocatng power, savng the power for better channel states. In R the cogntve transmtter water-flls over ts drect lnk h 11 whle the prmary user refrans from allocatng any power because n ths regme h 11 s not weak whle h s weak. One can nterpret R 3 smlarly to R but wth the roles of the users swapped. h 11 The channel gan condton n R 4 mples that gven that h 1 > 1; n ths case the sum of the channel gans to the prmary recever s stronger than that of the drect gan to the cogntve recever and performng a pont-to-pont MISO-type power allocaton s optmal. In R 5 both transmtters send wth non-zero power; n ths case a closed-form soluton for the optmal power allocaton polcy s not avalable. Remark 5: The above analyss showed that a separable achevable scheme s sum-capacty optmal. In order to characterze the whole capacty regon one needs bounds on R 1 and R too; the cut-set approach gves such bounds. Therefore the capacty regon of the EGCIFC s outer bounded by R 1 ɛ N 1 N R ɛ N 1 N R 1 + R ɛ N 1 N IX 1G ; Y 1 X G, h =1 IY G ; X 1,X G h =1 IY ; X 1G,X G h =1 + IX 1G ; Y 1 X G,Y, h,
7 MAAMARI et al.: SUM-CAPACITY OF THE EGCIFC 815 where the last bound s from Theorem 1 and the sngle rate bounds are cut-set bounds, smlarly to [19, eq. 8]. As for the sum-capacty, the whole regon s exhausted by consderng jontly Gaussan nputs and where the regon can be tghtened by choosng any Y Y. By further takng the approprate lmt over N as done n [3] and by consderng the nput covarance as n 3, the upper bound regon can be expressed as R 1 E [ log 1+ h 11 P 1 h 1 ρh ], 11a [ ] R E log 1+h Σhh 11b [ R 1 + R E log 1+h Σhh ] 1+ 1 ρh max{ h 11, }P 1 h +log 1+1 ρh, P 1 h 11c By consderng the achevable scheme n [19, eqs. and 3], whch was shown to be at most to wthn 1 bt per channel use per user of the capacty regon outer bound for the statc/non-fadng case, the outer bound n 11 can be shown to be achevable to wthn 1 bt per channel use per user as well as n the EGCIFC. We note that ths achevable scheme nvolves two DPC steps, one per user whle the scheme n 5 that only has one DPC step and t s only approxmately optmal to wthn a constant gap whle the scheme n 5 s exactly sum-rate optmal. We therefore conclude that, n order to characterze the whole capacty regon of the EGCIFC to wthn a gap, t suffces to characterze the closure of the outer bound n 11, whch can be done by solvng the followng famly of convex optmzaton problems: for each λ [0, 1] C EGCIFC,regon λ :=max{λr 1 +1 λr }, 1 where the maxmzaton s over the rate pars R 1,R n 11. Solvng the optmzaton problem n 1 s not a trval extenson of the sum-capacty results presented n Theorems 3 and 4 and s beyond the scope of ths paper. Ths s so because one needs to consder whch bounds are actve n 11 n order to determne the optmal corner pont as a functon of λ [0, 1]; the coordnate of such a pont must be plugged n the optmzaton problem n 1 and the correspondng KKT condtons must be worked out smlarly to Appendx B. We expect that there wll be regmes n whch the KKT condtons must be solved numercally as for the sum-capacty. IV. NUMERICAL RESULTS In ths secton we numercally evaluate Theorems 1 and for the case where the channel gans are ndependent Raylegh random varables, not necessarly wth the same mean parameter. A. The Pont-to-Pont MISO Channel Wth PerPC We frst consder a 1 pont-to-pont MISO channel. The channel vector [h 1,h ] at each channel use has ndependent Fg.. The capacty of the pont-to-pont MISO channel wth PerPC surface n green, from 13 s upper bounded by that of a MISO channel wth SumPC surface n red, from 16 and lower bounded by that of a MISO channel wth constant power allocaton and dependent nputs surface n yellow, from 14 and wth constant power allocaton and ndependent nputs surface n blue, from 15. and exponentally dstrbuted components wth means γ 1 = E[ h 1 ]=5and γ = E[ h ]=. The transmt antennas are subject to the average power constrants P 1 and P.InFg. four surfaces representng the capactes of dfferent MISO channels are plotted as a functon of the average transmt antenna power constrants P 1 and P. The surfaces corre spond to: 1 the MISO channel wth PerPC C MISOPerPC [ ] = E log 1+ h 1 P h 1 h+ P h 13 where P1 h and P h are gven n 7 for j [1 : ]; the MISO channel wth constant power allocaton and beam-formng where the nstantaneous phases are known to the transmtters to allow for coherent beamformng [ ] C dep,cte = E log 1+ h 1 P 1 + h P ; 14 3 the MISO channel wth constant power allocaton and ndependent sgnalng nstantaneous phases are not known at the transmtter and they are ndependent and unformly dstrbuted n [0, π] as n [15] C ndep,cte = E [ log 1+ h 1 P 1 + h P ] ; 15 and 4 the MISO channel wth a SumPC C MISOSumPC [ ] = E log 1+ h 1 P h 1 h+ P h 16 where P 1 h and P h are gven n 9 for [1 : ].
8 816 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO., FEBRUARY 015 Fg. 3. The sum-capacty of the EGCIFC whch s skewed to be n strong nterference wth hgh probablty surface n red s plotted wth the sumcapacty acheved when consderng a MISO achevablty wth PerPC surface n blue. The MISO power allocaton s almost sum-capacty achevng as the two surfaces almost overlap. The constant power allocaton scheme wth dependent nputs surface n yellow s agan a lower bound on the sum-capacty of EGCIFC. Note that perfect CSI at both transmtters s needed for coherent beam-formng. Numercal evaluatons show that the capacty of the pont-topont MISO wth PerPC s upper and lower bounded by that of the MISO wth SumPC and that of constant power allocaton respectvely. Also as expected, dependent constant nputs n 14 outperform ndependent constant nputs n 15. Remark 6: In [15] the pont-to-pont MISO channel wth PerPC wth Raylegh fadng wth no CSI at the transmtters was compared to that wth SumPC and wth ndependent sgnalng; the author noted that C MISOPerPC = C ndep,cte because of the phase beng ndependent and unformly dstrbuted n [0, π]. Snce here we assume the transmtter has CSI we have C MISOPerPC C ndep,cte. Remark 7: In the case of dependent nputs and beamformng, the channel s assumed to have CSI at the transmtter to account for the channel gan phases and the ablty to coherently beam-form. Ths explans why C MISOPerPC s almost the same as C dep,cte, whch may have practcal mplcatons. B. The EGCIFC Sum-Capacty We now consder two dfferent scenaros for the EGCIFC correspondng agan to Raylegh fadng channels wth dfferent means: Case 1 the means are chosen such that the channel experences strong nterference wth hgh probablty, and Case the means are chosen to experence weak nterference wth hgh probablty. Monte Carlo smulatons were used to evaluate the capactes. In Fg. 3 the sum-capacty for the EGCIFC havng h 11, and h exponentally dstrbuted wth γ 0 = E[ h 11 ]=1, γ 1 = E[ ]=5 and γ = E[ h ]= skewed wth hgh probablty to be n strong nterference snce P[ h 11 ]= γ 1 γ 1 +γ 0 = 5 6 s plotted along wth the sum-capacty of the system usng the MISO wth PerPC transmt strategy. The latter s not optmal n general when the channel experences weak nterference states. Consderatons Fg. 4. The sum-capacty of EGCIFC whch s skewed to be n weak nterference wth hgh probablty surface n green s plotted wth the sum-capacty acheved when consderng a MISO achevablty scheme wth PerPC. The power allocaton as n the MISO wth PerPC surface n green s not optmal as n the case when the channel s skewed to be n strong nterference. smlar to those made n Remark 6 may be made here; moreover the surface representng the sum-capacty C MISOPerPC approaches that of C EGCIFC as expected snce we are skewed to be n strong nterference where the scheme correspondng to a MISO channel wth PerPC s optmal. In Fg. 4 the sum-capacty for the EGCIFC havng mean parameters γ 0 =5, γ 1 =1 and γ = s plotted skewed wth hgh probablty to be n weak nterference P[ < h 11 ]= 5 6 along wth the sum-capacty acheved by usng the power allocaton correspondng to that of a MISO channel wth PerPC. As expected, the MISO scheme wth PerPC not optmal for weak nterference does not perform as well as n the regme where the channel s skewed to be n strong nterference wth hgh probablty. In Fg. 5 we choose the channel gans to be dentcally dstrbuted wth mean parameter γ 0 = γ 1 = γ =1and plot the sum-capacty of the EGCIFC and an achevablty scheme correspondng to constant power allocaton, but wth the optmal correlaton coeffcent whch changes wth each fadng state,.e., the soluton of [ C sum = E max ρh 1 log 1+ P 1 + h P + ρh P 1 h P 1+1 ρh max{ h 11, ] }P 1 +log. 1+1 ρh P 1 Ths s solved for the optmal correlaton coeffcent numercally. It s nterestng to note that by optmzng the correlaton coeffcent only and not the power allocaton,.e., keepng the power constant one can approach a dfference of around 0.3 bts/channel use, at least for these channel condtons, the sum-capacty of the EGCIFC. Ths may have mplcatons n practce.e., constant power may be good enough f one optmally fnds the correlaton coeffcent. We note however that to obtan the optmal correlaton coeffcent at each fadng state, full CSI s stll requred at both transmtters.
9 MAAMARI et al.: SUM-CAPACITY OF THE EGCIFC 817 By takng partal dervatves of L we obtan for every [1 : n] L P h = θ h 1+θ λ =0, P θ := h P h, P h = θ h 1+θ, λ 17 Fg. 5. Two surfaces representng the sum-capacty of EGCIFC wth the optmal power allocaton red and the sum-capacty whle consderng constant power allocaton and an optmzed correlaton coeffcent at each fadng state blue. Although the optmal power allocaton was not utlzed, the blue surface s almost capacty achevng. V. C ONCLUSION In ths work we characterzed the sum-capacty of the ergodc fadng Gaussan cogntve nterference channel. A separable scheme power allocaton depends only on the current fadng state and codng need not be done across fadng states was shown to be optmal. Ths s n contrast to the classcal nterference channel, whch s not separable, but smlar to the fadng broadcast channel and a one-sded fadng nterference channel. The optmal power polcy n strong nterference was shown to be that correspondng to a MISO pont-to-pont channel wth per-antenna power constrants. As a sde result of ndependent nterest, we derved n closed-form the ergodc capacty of ths channel model. Numercal results show that, at least for certan channel parameters, optmzng the correlaton coeffcent between the nputs of the two users, whle keepng the powers fxed, performs nearly as well as optmzng both the powers and correlaton coeffcent. We dscussed how the present work can be extended to the characterzaton of the whole regon, whch s the subject of current nvestgaton. Extensons to settngs wth an arbtrary number of users s also an nterestng drecton for future work. whch mples θ = h P h = θ 1+θ 1+θ = θ = h λ 18 h λ h 1. 0 λ From 17, the optmal power for antenna [1 : n] becomes P j h = + h λ 1 1 λ j P j h = 1 and thus the capacty s [ [ E log 1+ h λ h j λ j 1 h λ + hj λ j ] + ] [ h 1 = E log + λ h λ, h λ ] h, λ and the Lagrange multplers from solve the non-lnear system of equatons [[ ] + ] 1 1 h j λ j P j = E 1. 3 h λ j λ APPENDIX A. Proof of Theorem The pont-to-pont MISO capacty wth PerPC and n transmt antennas s the soluton of the followng optmzaton problem: E log 1+ h P h. max P h 0:E[P h] P, [1:n] The Lagrange dual problem, for λ 0, [1 : n], s L=E log 1+ h P h λ P h P. B. Proof of Theorem 4 The sum-capacty of the EGCIFC s gven n 4. When h 11, the sum-capacty n 4 s clearly maxmzed by ρ h =1and thus we must solve max P 0:E[P h] P, [1:] E log 1+ h P h. 4 The problem n 4 s that of fndng the optmal power allocaton for a pont-to-pont MISO wth PerPC and the soluton was presented n Appendx A. When h 11 >, 5
10 818 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO., FEBRUARY 015 the Lagrangan dual of the sum-capacty n 4 s L = E [ log 1+h Σhh From 6j : h1 P 1 h h P h 1+ P 1 h+ h P h = γ 1h 0. 7c 1+ 1 ρh h 11 P 1 h +log 1+1 ρh P1 h P 1 h P 1 P h P + μ1 hp 1 h+μ hp h ] + γ 1 h ρh γ h1 ρh. whose KKT condtons are μ hp h =0, [1, ], 6a γ 1 h ρh =0, 6b γ h1 ρh =0, 6c P h 0, [1, ], 6d ρh 1, 6e ρh 0, 6f γ h,μ h,λ 0, [1, ], 6g L P 1 h = h 1 + ρh h1 h P h P 1 h 1+h Σhh h11 1 ρh ρh P 1 h 1+ 1 ρh h 11 P 1 h μ 1 h = 0, 6h L P h = h + ρh h1 h P1 h P h 1+h Σhh μ h = 0, 6 L ρh = h1 P 1 h h P h 1+h Σhh h11 ρh P 1 h 1+ 1 ρh P 1 h 1+ 1 ρh h 11 P 1 h +γ 1 h γ h = 0. 6j We next analyze dfferent possble solutons. 1 On the Optmalty of ρh =0.e., Independent Inputs: If ρ h =0 s an optmal soluton then γ 1 h 0 and γ h =0from 6b, 6c and 6g and the followng KKT condtons must hold From 6h : + 1+ P 1 h+ h P h h P 1 h 1 + h 11 P 1 h = μ 1 h, From 6 : 7a h 1+ P 1 h+ h P h = μ h, 7b From 7c we have that P 1 h P h =0, that s, the powers cannot be smultaneously strctly postve. We now proceed by fndng the optmal power allocaton. Subcase B1.1 P 1 h =0and P h =0: From 6a : P 1 h =0 μ 1 h 0 and P h =0 μ h 0, 8a From 7b : h = μ h h 1, 8b From 7a : h 11 = μ 1 h h c We therefore conclude that P1 h,p h, ρ h = 0, 0, 0 s optmal when R 1 := {eq.5 holds, h 11 1, h } 1. Subcase B1. P 1 h > 0 and P h =0: From 6a : P 1 h > 0 μ 1 h =0and P h > 0 μ h 0, 9a From 7a : 1+ P 1 h + h P 1 h 1 + h 11 P 1 h = P 1 h = 1 1 h 11 =: P 1ah, 9b h From 7b : 1+ P 1 h = μ h h P 1 h = μ h 1 =: P 1bh. 9c By mposng P 1a h =P 1b h and snce μ h 0, we obtan 1+ h 1 1 h 11 + h h 1. We therefore conclude that [ ] + P1 h,p h, ρ 1 h = 1 h 11, 0, 0 s optmal when R := eq.5 holds, h 11 >1, h 1+ h 1 h 1 Subcase B1.3 P 1 h =0and P h > 0: 1. h 11 From 6a : P 1 h =0 μ 1 h 0 and P h > 0 μ h =0, From 7a : 1+ h P h + h 11 = μ 1 h, 30a h From 7b : 1+ h P h = P h = 1 1 > 0. 30b h
11 MAAMARI et al.: SUM-CAPACITY OF THE EGCIFC 819 By evaluatng 30a for P h n 30b gves 1+ h + h 11. We therefore conclude that P1 h, [ ] + P h, ρ 1 h = 0, 1 h, 0 s optmal when R 3 := {eq.5 holds, h > 1, h + h 11 h 1 } 1} On the Optmalty of ρ h =1.e., Identcal Inputs up to Affne Transformaton: If ρh =1s an optmal soluton then γ 1 h =0and γ h 0 from 6b, 6c and 6g and the followng KKT condtons must hold. From 6h: + h P h P 1 h = μ 1 h, 31a 1+h Σhh From 6 : From 6j : h + h P1 h P h = μ h, 1+h Σhh h1 P 1 h h P h 1+h Σhh h 11 P 1 h.. 31b 31c If P 1 h P h =0 n 4 then trvally ρ h =0 s optmal as n the prevous case and thus under the assumpton that ρ h =1 we only need to consder P 1 h P h > 0. If both powers are strctly postve we further have that μ 1 h =μ h =0and thus the system of equatons n 31 s equvalent to h1 ξ := P 1 h+ h P h 1+ P 1 h+ h P h, From 31a : h 1 ξ = P1 h, 3a From 31b : h ξ = P h, 3b h1 From 31c : P 1 h h P h h1 P 1 h+ h P h ξ h11 h 1 P 1 h. 3c Ths s formally the same optmzaton problem as that for the pont-to-pont MISO wth PerPC n 17 and thus the optmal powers are gven by P 1 h = P h = 1 h1 1 h1 > 0, 33 1 h > We next need to verfy that, for these optmzng powers, we satsfy 3c; by dong so, we conclude that P1 h, P h, ρ h =eq.33, eq.34, 1 s optmal when { R 4 := eq.5 holds, h 11 h 1 + h, > 1 }. 3 On the Optmalty 0 < ρh < 1: As mentoned earler, f P 1 h P h =0n 4 then trvally ρ h =0s optmal and thus under the assumpton that ρ h > 0 we only need to consder P 1 h P h > 0. When P 1 h > 0, P h > 0 and 0 < ρ h < 1 the system of equatons n 6 does not seem to have a closed form soluton. Therefore n R 5 := {eq.5 holds, R 1 R R 3 R 4 R 5 c } the optmal power allocaton must be found numercally. REFERENCES [1] D. Maamar, D. Tunnett, and N. Devroye, The capacty of the ergodc MISO channel wth per-antenna power constrant and an applcaton to the fadng cogntve nterference channel, n Proc. IEEE Int. Symp. Inf. Theory, Honolulu, HI, USA, Jun. 014, pp [] A. Goldsmth, S. Jafar, I. Marc, and S. Srnvasa, Breakng spectrum grdlock wth cogntve rados: An nformaton theoretc perspectve, Proc. IEEE, vol. 97, no. 5, pp , May 009. [3] L. Sankar, X. Shang, and V. Poor, Ergodc fadng nterference channels: Sum-capacty and separablty, IEEE Trans. Inf. Theory, vol. 57, no. 5, pp , May 011. [4] R. A. Tannous and A. Nosratna, Cogntve rado protocols based on explotng hybrd ARQ retransmssons, IEEE Trans. Wreless Commun., vol. 9, no. 9, pp , Sep [5] V. Annapureddy, A. El Gamal, and V. V. Veeravall, Degree of freedom of nterference channels wth CoMP transmsson and recepton, IEEE Trans. Inf. Theory, vol. 58, no. 9, pp , Sep. 01. [6] A. El Gamal and V. V. Veeravall, Dynamc nterference management, n Proc. Aslomar Conf. Sgnals, Syst. Comput., Pacfc Grove, CA, USA, Nov. 013, pp [7] D. Maamar, D. Tunnett, and N. Devroye, Approxmate sum-capacty of K-user cogntve nterference channels wth cumulatve message sharng, IEEE J. Select. Areas Commun., vol. 3, no. 3, pp , Mar [8] D. Tunnett, Gaussan fadng nterference channels: Power control, n Proc. Aslomar Conf. Sgnals, Syst. Comput., Monterrey, CA, USA, Oct. 008, pp [9] V. R. Cadambe and S. A. Jafar, Parallel Gaussan nterference channels are not always separable, IEEE Trans. Inf. Theory, vol. 55, no. 9, pp , Sep [10] D. Tse and S. V. Hanly, Multaccess fadng channels. I. Polymatrod structure, optmal resource allocaton and throughput capactes, IEEE Trans. Inf. Theory, vol. 44, no. 7, pp , Nov [11] L. L and A. Goldsmth, Capacty and optmal resource allocaton for fadng broadcast channels Part I: Ergodc capacty, IEEE Trans. Inf. Theory, vol. 47, no. 3, pp , Mar [1] A. Ghasem and E. S. Sousa, Fundamental lmts of spectrum-sharng n fadng envronments, IEEE Trans. Wreless Commun., vol. 6, no., pp , Feb [13] X. Kang, Y.-C. Lang, A. Nallanathan, H. K. Garg, and R. Zhang, Optmal power allocaton for fadng channels n cogntve rado networks: Ergodc capacty and outage capacty, IEEE Trans. Wreless Commun., vol. 8, no., pp , Feb [14] R. Zhang, S. Cu, and Y.-C. Lang, On ergodc sum capacty of fadng cogntve multple-access and broadcast channels, IEEE Trans. Inf. Theory, vol. 55, no. 11, pp , Nov [15] M. Vu, MISO capacty wth per-antenna power constrant, IEEE Trans. Commun., vol. 59, no. 5, pp , May 011.
12 80 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO., FEBRUARY 015 [16] N. Devroye, P. Mtran, and V. Tarokh, Achevable rates n cogntve rado channels, IEEE Trans. Inf. Theory, vol. 5, no. 5, pp , May 006. [17] A. Jovcc and P. Vswanath, Cogntve rado: An nformaton-theoretc perspectve, IEEE Trans. Inf. Theory, vol. 55, no. 9, pp , Sep [18] S. Rn, D. Tunnett, and N. Devroye, New nner and outer bounds for the dscrete memoryless cogntve nterference channel and some new capacty results, IEEE Trans. Inf. Theory, vol. 57, no. 7, pp , Jul [19] S. Rn, D. Tunnett, and N. Devroye, Inner and outer bounds for the Gaussan cogntve nterference channel and new capacty results, IEEE Trans. Inf. Theory, vol. 58, no., pp , Feb. 01. [0] T. Cover and J. Thomas, Elements of Informaton Theory: Second Edton. Hoboken, NJ, USA: Wley, 006. [1] M. Costa, Wrtng on drty paper, IEEE Trans. Inf. Theory, vol. IT-9, no. 3, pp , May [] Y. Zhu and M. Vu, Iteratve mode-droppng for the sum capacty of MIMO-MAC wth per-antenna power constrant, IEEE Trans. Commun., vol. 60, no. 9, pp , Sep. 01. [3] D. Tunnett, On the capacty of the AWGN MIMO channel under perantenna power constrants, n Proc. IEEE Int. Conf. Commun., Sydney, Australa, Jun. 014, pp [4] Z. P, Optmal transmtter beamformng wth per-antenna power constrants, n Proc. IEEE Int. Conf. Commun., Ottawa, ON, Canada, Jun. 01, pp [5] R. Knopp and P. A. Humblet, Informaton capacty and power control n sngle-cell multuser communcatons, n Proc. IEEE Int. Conf. Commun., Seattle, WA, USA, Jun. 1995, vol. 1, pp Dana Maamar receved the Bachelor of Scence degree wth honors n electrcal engneerng and the Master of Scence degree wth honors n electrcal engneerng from the Unversty of Balamand, Al Koura, Lebanon, n 009 and 011, respectvely. She s currently workng toward the Ph.D. degree wth the Unversty of Illnos at Chcago, IL, USA. Her current research focuses on mult-user nformaton theory and ts applcatons to cogntve rado channels. Natasha Devroye receved the B.Eng. Hons. degree n electrcal engneerng from McGll Unversty, Montreal, QC, Canada, n 001 and the M.Sc and Ph.D. degrees n engneerng scences from Harvard Unversty, Cambrdge, MA, USA, n 003 and 007, respectvely. She has been an Assstant Professor wth the Department of Electrcal and Computer Engneerng, Unversty of Illnos at Chcago UIC, IL, USA, snce January 009. From July 007 untl July 008, she was a Lecturer at Harvard Unversty. Her research focuses on multuser nformaton theory and applcatons to cogntve and software-defned rado, radar, and relay and two-way communcaton networks. She s an Edtor of the IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS and the IEEE JOURNAL OF SELECTED AREAS OF COMMUNICATIONS Cogntve Rado Seres. She was a recpent of the NSF CAREER Award n 011 and was named UIC s Researcher of the Year n the Rsng Star category n 01. Danela Tunnett receved the M.S. degree n telecommuncaton engneerng from the Poltecnco d Torno, Turn, Italy, n 1998 and the Ph.D. degree n electrcal engneerng from ENST/Telecom ParsTech, Pars, France wth work done at the Eurecom Insttute, Sopha Antpols, France, n 00. From 00 to 004, she was a Postdoctoral Research Assocate wth the School of Communcaton and Computer Scence, EPFL/Swss Federal Insttute of Technology n Lausanne, Lausanne, Swtzerland. Snce January 005, she has been wth the Department of Electrcal and Computer Engneerng, Unversty of Illnos at Chcago, Chcago, IL, USA, where she currently s an Assocate Professor. Her research nterests are n the ultmate performance lmts of wreless nterference networks, wth specal emphass on cognton and user cooperaton. She was the Edtor-n-Chef of the IEEE Informaton Theory Socety Newsletter from 006 to 008, an Assocate Edtor of the IEEE COMMUNICATION LETTERS from 006 to 009, and an Edtor of the IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS from 009 to 014. She currently s an Assocate Edtor of the IEEE TRANSACTIONS ON INFORMATION THEORY. She regularly serves on the techncal program commttees of IEEE workshops and conferences. She was the Communcaton Theory Symposum Co-Char of the 010 IEEE Internatonal Conference on Communcatons ICC 010. She was a recpent of the Best Student Paper Award at the European Wreless Conference n 00 and the NSF CAREER Award n 007.
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 informationx = 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 informationModule 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 informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationResource 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 informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationSecret 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 informationPower 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 informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More information3.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 informationLecture 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 informationModule 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 informationTwo-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 informationLecture 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 informationThroughput Capacities and Optimal Resource Allocation in Multiaccess Fading Channels
Trougput Capactes and Optmal esource Allocaton n ultaccess Fadng Cannels Hao Zou arc 7, 003 Unversty of Notre Dame Abstract oble wreless envronment would ntroduce specal penomena suc as multpat fadng wc
More informationECE 534: Elements of Information Theory. Solutions to Midterm Exam (Spring 2006)
ECE 534: Elements of Informaton Theory Solutons to Mdterm Eam (Sprng 6) Problem [ pts.] A dscrete memoryless source has an alphabet of three letters,, =,, 3, wth probabltes.4,.4, and., respectvely. (a)
More informationVQ 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 informationMIMO 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 informationError 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 informationChapter 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 informationEcon107 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 informationMore 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 informationLOW 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 informationCOS 521: Advanced Algorithms Game Theory and Linear Programming
COS 521: Advanced Algorthms Game Theory and Lnear Programmng Moses Charkar February 27, 2013 In these notes, we ntroduce some basc concepts n game theory and lnear programmng (LP). We show a connecton
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationCognitive 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 informationThe Two-User Gaussian Fading Broadcast Channel
The Two-User Gaussan Fadng Broadcast Channel Amn Jafaran Lab of Informatcs, Networks & Communcatons LINC Department of Electrcal & Computer Engneerng Unversty of Texas at Austn Austn, TX 787, USA Emal:
More information2E 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 informationPHYS 705: Classical Mechanics. Calculus of Variations II
1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary
More informationLecture 4. Instructor: Haipeng Luo
Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would
More informationGlobal Sensitivity. Tuesday 20 th February, 2018
Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values
More informationCollege 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 informationThe 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 informationEigenvalues of Random Graphs
Spectral Graph Theory Lecture 2 Egenvalues of Random Graphs Danel A. Spelman November 4, 202 2. Introducton In ths lecture, we consder a random graph on n vertces n whch each edge s chosen to be n the
More informationNumerical 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 informationTHE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY. William A. Pearlman. References: S. Arimoto - IEEE Trans. Inform. Thy., Jan.
THE ARIMOTO-BLAHUT ALGORITHM FOR COMPUTATION OF CHANNEL CAPACITY Wllam A. Pearlman 2002 References: S. Armoto - IEEE Trans. Inform. Thy., Jan. 1972 R. Blahut - IEEE Trans. Inform. Thy., July 1972 Recall
More informationEGR 544 Communication Theory
EGR 544 Communcaton Theory. Informaton Sources Z. Alyazcoglu Electrcal and Computer Engneerng Department Cal Poly Pomona Introducton Informaton Source x n Informaton sources Analog sources Dscrete sources
More informationThe 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 informationCOMPARISON 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 informationUncertainty 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 informationRate-Memory Trade-off for the Two-User Broadcast Caching Network with Correlated Sources
Rate-Memory Trade-off for the Two-User Broadcast Cachng Network wth Correlated Sources Parsa Hassanzadeh, Antona M. Tulno, Jame Llorca, Elza Erkp arxv:705.0466v [cs.it] May 07 Abstract Ths paper studes
More informationThe 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 informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationApplication 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 informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationCHAPTER 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 information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationThe 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 informationLecture 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 informationLINEAR 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 informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
More informationChapter 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 informationPower 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 informationHidden Markov Models & The Multivariate Gaussian (10/26/04)
CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models
More informationDUE: WEDS FEB 21ST 2018
HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant
More informationThe 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 informationLecture 14 (03/27/18). Channels. Decoding. Preview of the Capacity Theorem.
Lecture 14 (03/27/18). Channels. Decodng. Prevew of the Capacty Theorem. A. Barg The concept of a communcaton channel n nformaton theory s an abstracton for transmttng dgtal (and analog) nformaton from
More informationAssortment 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 informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION
Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationChapter 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 informationUniversity of Alberta. Library Release Form. Title of Thesis: Joint Bandwidth and Power Allocation in Wireless Communication Networks
Unversty of Alberta Lbrary Release Form Name of Author: Xaowen Gong Ttle of Thess: Jont Bandwdth and Power Allocaton n Wreless Communcaton Networks Degree: Master of Scence Year ths Degree Granted: 2010
More informationPhysics 5153 Classical Mechanics. Principle of Virtual Work-1
P. Guterrez 1 Introducton Physcs 5153 Classcal Mechancs Prncple of Vrtual Work The frst varatonal prncple we encounter n mechancs s the prncple of vrtual work. It establshes the equlbrum condton of a mechancal
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationWelfare Properties of General Equilibrium. What can be said about optimality properties of resource allocation implied by general equilibrium?
APPLIED WELFARE ECONOMICS AND POLICY ANALYSIS Welfare Propertes of General Equlbrum What can be sad about optmalty propertes of resource allocaton mpled by general equlbrum? Any crteron used to compare
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationSection 8.3 Polar Form of Complex Numbers
80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the
More informationLecture 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 informationNUMERICAL 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 informationCLOUD 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 informationPower 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 informationPsychology 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 informationConjugacy and the Exponential Family
CS281B/Stat241B: Advanced Topcs n Learnng & Decson Makng Conjugacy and the Exponental Famly Lecturer: Mchael I. Jordan Scrbes: Bran Mlch 1 Conjugacy In the prevous lecture, we saw conjugate prors for the
More informationState Amplification and State Masking for the Binary Energy Harvesting Channel
State Amplfcaton and State Maskng for the Bnary Energy Harvestng Channel Kaya Tutuncuoglu, Omur Ozel 2, Ayln Yener, and Sennur Ulukus 2 Department of Electrcal Engneerng, The Pennsylvana State Unversty,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.
More informationANSWERS. 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 informationprinceton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg
prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there
More informationThe 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 informationLecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.
prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove
More informationI + 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 informationExercises of Chapter 2
Exercses of Chapter Chuang-Cheh Ln Department of Computer Scence and Informaton Engneerng, Natonal Chung Cheng Unversty, Mng-Hsung, Chay 61, Tawan. Exercse.6. Suppose that we ndependently roll two standard
More informationGames 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 informationSolutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.
Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,
More informationj) = 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 informationSum 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 informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationPulse 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 informationTemperature. 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 informationOptimal 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 informationEEE 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 informationIntroduction to information theory and data compression
Introducton to nformaton theory and data compresson Adel Magra, Emma Gouné, Irène Woo March 8, 207 Ths s the augmented transcrpt of a lecture gven by Luc Devroye on March 9th 207 for a Data Structures
More informationHidden Markov Models
Hdden Markov Models Namrata Vaswan, Iowa State Unversty Aprl 24, 204 Hdden Markov Model Defntons and Examples Defntons:. A hdden Markov model (HMM) refers to a set of hdden states X 0, X,..., X t,...,
More informationEstimating 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 informationDifference 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 informationBounds on the Effective-length of Optimal Codes for Interference Channel with Feedback
Bounds on the Effectve-length of Optmal Codes for Interference Channel wth Feedback Mohsen Hedar EECS Department Unversty of Mchgan Ann Arbor,USA Emal: mohsenhd@umch.edu Farhad Shran ECE Department New
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationStat260: Bayesian Modeling and Inference Lecture Date: February 22, Reference Priors
Stat60: Bayesan Modelng and Inference Lecture Date: February, 00 Reference Prors Lecturer: Mchael I. Jordan Scrbe: Steven Troxler and Wayne Lee In ths lecture, we assume that θ R; n hgher-dmensons, reference
More informationStructure 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