Sum Capacity of Multiuser MIMO Broadcast Channels with Block Diagonalization
|
|
- Jonah Richards
- 6 years ago
- Views:
Transcription
1 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 7872 Emal: {shen, rhchen, jandrews, rheath, Abstract The sum capacty of a Gaussan broadcast MIMO channel can be acheved wth Drty aper Codng DC). Deployng DC n real-tme systems s, however, mpractcal. Block Dagonalzaton ) s an alternatve precodng technque for downlnk multuser MIMO systems, whch can elmnate nteruser nterference at each recever, at the expense of suboptmal sum capacty vs. DC. In ths paper, we study the sum capacty loss of for a fxed channel. We show that ) f the user channels are orthogonal to each other, then acheves the complete sum capacty; and 2) f the user channels le n a common row vector space, then the gan of DC over can be bounded by the mnmum of the number of transmt and receve antennas and the number of users. We also compare the ergodc sum capacty of DC wth that of n a Raylegh fadng channel. Smulatons show that can acheve a sgnfcant part of the total throughput of DC. An upper bound on the ergodc sum capacty gan of DC over s derved, whch can be evaluated wth a few numercal ntegratons. Wth ths bound, we can easly estmate how far away s from beng optmal n terms of ergodc sum capacty, whch s useful n drectng practcal system desgns. I. INTRODUCTION Multple-nput-multple-output MIMO) systems can sgnfcantly ncrease the spectral effcency by explotng the spatal degree of freedom created by multple antennas. It has been shown that the pont-to-pont MIMO channel capacty scales lnearly wth the mnmum number of transmt and receve antennas n Raylegh fadng channels ]. For Gaussan MIMO broadcast channels BC), t was conjectured n 2]3] and recently proven n 4] that Drty aper Codng DC) 5] can acheve the capacty regon. A dualty relatonshp for the MIMO broadcast DC capacty regon to the MIMO multple access channel MAC) capacty regon s shown n 3]6]. The sum capacty n a multuser MIMO broadcast channel s defned as the maxmum aggregaton of all the users data rates. Although the sum capacty of a Gaussan MIMO BC channel can be acheved wth DC 3], deployng DC n real systems s very complcated and mpractcal. An alternatve low-complexty precodng technque s Block Dagonalzaton ) 0] 3], whch s an extenson of the zero-forcng precodng technque for downlnk multuser MIMO systems. Wth, each user s precodng matrx les n the null space of all other users channels. Hence f the channel matrces of all users are perfectly known at the transmtter, then there s no nterference at every recever, renderng a smple recever structure. Furthermore, the transmtter s complexty s much lower for than DC. On the other hand, s nferor n terms of sum capacty to DC, snce the users sgnal covarance matrces are generally not optmal for sum capacty. The sum capacty gan of DC vs. TDMA has been studed n 5]. For a fxed channel, t has been proven that the gan of DC over TDMA s bounded by the mnmum of the number of users and the number of transmt antennas, for dfferent user number, antenna settng and SNR. Furthermore, t has been shown n 6] that the ergodc sum capacty of scales the same as DC n the number of users for Raylegh fadng channels. In ths paper, we focus on the sum capacty gan of DC over. We defne s sum capacty to be the maxmum total throughput over all possble user sets. Hence the TDMA sum capacty s automatcally ncorporated n s sum capacty defnton. Therefore, the general bound on the gan of DC vs. TDMA apples to the gan of DC vs.. We show that for a fxed channel ) f user channels are orthogonal to each other, then acheves the same sum capacty as DC; 2) f user channels le n the same subspace, then the gan of DC over can be reduced to the mnmum of the number of transmt and receve antennas and the number of users. Furthermore, the ergodc sum capacty of DC s compared to that of n a Raylegh fadng channel. We show that acheves a sgnfcant part of the DC sum capacty for low and hgh SNR regmes, or when the number of transmt antennas s much larger than the sum of all users receve antennas. An upper bound on the ergodc sum capacty gan of DC over s derved. The proposed upper bound on the gan can be evaluated wth a few numercal ntegratons, hence provdng an easy way to compare the performance of vs. DC wthout performng the tme-consumng Monte Carlo smulatons. II. SYSTEM MODEL AND BACKGROUND In a K-user downlnk multuser MIMO system, we denote the number of transmt antennas at the base staton as N t and the number of receve antennas for the jth user as,j. The transmtted symbol of user j s denoted as a N j,j )- dmensonal vector x j, whch s multpled by a N t N j precodng matrx T j and sent to the basestaton antenna array. The receved sgnal y j for user j can be represented as y j = H j T j x j + k=,k j H j T k x k + v j ) where v j denotes the Addtve Gaussan Whte Nose AWGN)
2 vector for user j wth varance Ev j v j ] = σ2 I, where ) denotes the matrx conjugate transpose. Matrx H j C,j N t denotes the channel transfer matrx from the basestaton to the jth user, wth each entry followng an..d. complex Gaussan dstrbuton CN 0, ). For analytcal smplcty, we assume that rankh j ) = mn,j, N t ) for all users. It s also assumed that the channels H j experenced by dfferent users are ndependent. The key dea of block dagonalzaton s to precode each user s data x j wth the precodng matrx T j UN t, N j ), such that H T j = 0 for all j and, j K, 2) where Un, k) represents the class of n k untary matrces,.e. the collecton of vectors u,..., u k ) where u C n for all, and the k-tuple u,..., u k ) s orthonormal. Hence wth precodng matrces T j, the receved sgnal for user j can be smplfed to y j = H j T j x j + v j. 3) Let H j = H T H T j H T j+ H T K] T, where ) T denotes the matrx transpose. To satsfy the constrant n 2), T j shall be n the null space of H j. Let Ñ j denote the rank of H j. Let the sngular value decomposton of H j be H j = Ũ j Λj Ṽ j Ṽ0 j], where Ṽ j contans the frst Ñ j rght sngular vectors and Ṽ 0 j contans the last N t Ñj) rght sngular vectors of H j. The columns n Ṽ 0 j form a bass set n the null space of H j, and hence T j can be any rotated verson of Ṽ 0 j. Note that T j satsfyng 2) does not always exst. The suffcent condton for the exstence of such matrces s N t K,j, as shown n 0]. In the rest of the paper, we assume that every user has the same number of receve antennas,.e. {,k } K k= =. III. VS. DC: SUM CAACITY FOR FIXED CHANNELS Consder a set of fxed channels for a multuser MIMO system, where K = {, 2,, K} denote the set of all users, and A be a subset of K. Let H j = H j T j denote the effectve channel after precodng for user j A. The total throughput acheved wth appled to the user set A wth total power can be expressed as C H A,, σ 2 ) = max {Q j : Q j 0, TrQ j ) } j A j A I + σ 2 H jq j H j 4) where Q j = Ex j x j ] s user j s nput covarance matrx of sze N j N j and TrA) denotes the trace of matrx A. Let A be the set contanng all A,.e. A = {A, A 2, }. The sum capacty of s defned as the maxmum total throughput of over all possble user sets,.e. C H,,K,, σ 2 ) A A C H A,, σ 2 ). 5) It has been proven that the sum capacty of a multuser Gaussan broadcast channel s acheved wth drty paper codng 3]. Wth the dualty results n 3], the DC sum capacty can be expressed as C D C H,,K,, σ 2 ) = max I + σ 2 {S j : S j 0, K TrS j ) } H j S j H j where S j of sze s the sgnal covarance matrx for user j n the dual multple access channel. In ths secton, we are nterested n the gan of DC over n terms of sum capacty. Anaous to 5], we defne the rato of DC to as 6) GH,,K,, σ 2 ) C D CH,,K,, σ 2 ) C H,,K,, σ 2 ). 7) The gan s obvously dependent on the channel realzatons {H k } K k=, the total power, and nose varance. In the next theorem, we gve a bound on GH,,K,, σ 2 ) that s vald for any {H k } K k=,, and σ2. Theorem : The sum capacty gan of DC over s lower bounded by and upper bounded by the mnmum of N t and K,.e. GH,,K,, σ 2 ) mn{n t, K} 8) roof: Theorem 3 n 5] states that where C D C H,,K,, σ 2 ) C T DMA H,,K,, σ 2 ) mn{n t, K} 9) C T DMA H,,K,, σ 2) = max max k {Q k :Q k 0,TrQ k ) } I + σ 2 H kq k H k 0) s the maxmum sngle user capacty among all users. The defnton of the sum capacty for ndcates that C H,,K,, σ 2 ) C T DMA H,,K,, σ 2 ). ) Further, snce DC s optmal for sum capacty, we have C D C H,,K,, σ 2 ) C H,,K,, σ 2 ). 2) Combnng 9), ), and 2) completes the proof. The above bound can be tghtened n two specal cases. Lemma : Assume N t and K Nt. If {H k } K k= are mutually orthogonal H H 2 H K,.e. H H j = 0 for j, then C D C H,,K,, σ 2 ) = C H,,K,, σ 2 ). roof: lease see appendx I. Lemma shows when the user channels are mutually orthogonal, user cooperaton s not necessary to acheve the sum capacty because all users do not nterfere wth each other. Interestngly, can also acheve the same capacty n ths case. Ths s dfferent from the TDMA scheme n 5]
3 where, even f the users are mutually orthogonal, t s not possble to acheve the same sum capacty as DC. Actually, the gan of DC over TDMA can stll be at the maxmum,.e. mn{n t, K}, when the users are mutually orthogonal. The next Lemma shows a bound on the gan of DC over when all user channels are n the same vector subspace. Lemma 2: Assume N t. If the row vector spaces of all user channels are the same,.e. spanh ) = spanh 2 ) = = spanh K ), whch s denoted as W, then GH,,K,, σ 2 ) mn{, K}. roof: lease see appendx II. IV. VS. DC: ERGODIC SUM CAACITY IN RAYLEIGH FADING CHANNELS In ths secton, we analyze the ergodc capacty of a multuser MIMO system wth block dagonalzaton vs. DC. Let H j = H j T j of sze N j ) be the effectve channel for user j after precodng. Assumng that H j are ndependent for dfferent j and the elements n H j are..d. complex Gaussan random varables, we have the followng theorem on the probablty densty functon of H j. Theorem 2: In a downlnk MIMO system wth Block Dagonalzaton appled to a fxed set of users, f the MIMO channel for each user s modeled as..d. complex Gaussan, then the effectve channel after precodng s also an..d. complex Gaussan matrx. roof : Snce H j = H j T j and H j s..d. complex Gaussan, then H j condtoned on T j s also complex Gaussan and ndependent of T j. Hence H j s ndependent of T j. Theorem 2 ndcates that f s appled to a fxed set of users, the ergodc capacty of user j can be easly evaluated wth the egenvalue dstrbuton of H j H j ] 8]. where λ 2 j,n are nth unordered egenvalues of H j H j and H j s of sze N t ) ). Inequalty a) holds because the RHS assumes all users are smultaneously transmttng for all channel realzatons. Inequalty holds because the RHS assumes equal power s allocated to every non-zero egenmodes. Equalty c) holds because λ j, has the same dstrbuton for j =, 2,,. For notatonal smplcty, we denote α = λ 2, and N = N t ). Wth Theorem 2 and ], the dstrbuton of α can be expressed as p N, α ) = where ϕ k+ α ) = B. An Upper Bound on the Ergodc Sum Capacty of DC A. A Lower Bound on Ergodc Sum Capacty wth It s well known that the sum capacty of a K-user broadcast Let A = {,, } be a subset{ of users,.e. A K, channel wth DC s upper bounded f the recevers are N for =,, I where I = mn K, t allowed to cooperate 2]3]. Let H = H }. Wth T H T 2 H T K] T, { } and N {N t, K } and M = mn{n t, KN R }, then mn K, Nt and the elements n {H} K k= are generated accordng to an..d. complex Gaussan dstrbuton, we have E C D C H,,K,, σ 2 ) ] E I + ] σ 2 HQH E C H A,, σ 2 ) ] a) E I + σ 2 H jq j H M j = E + )] m σ 2 λ2 m = ME + )] σ 2 α m= Nr = E + ] j,n ) Γ0 α σ 2 λ2 j,n M σ 2 p N,M α )dα 8) n= σ Nr E + ] 2 /Γ 0 N n= r σ 2 λ2 C coop H,,K,, σ 2 ) 9) j,n where λ 2 m s mth unordered egenvalue of H H and α = E + ] λ 2 N r σ 2 λ2 ; p N,M α ) s the dstrbuton for α, whch s gven by j, 4) wth and N replaced by M and espectvely. c) = E + ] The parameter Γ 0 s optmzed so that the ergodc sum σ 2 λ2 capacty s maxmzed wth the average power constrant,, 3).e. M ) C H A,, σ 2 σ 2 /Γ 0 Γ 0 σ2 α p N,M α)dα =. Detals on the ) nequalty 8) can be found n 7]. m= k! k + N )! for k = 0,,, m, and ϕ m α ) 2 α N e α 4) ] /2 L N Nr k α ) 5) L n m k x) = k! ex m n dk x e x dx k x n m+k). 6) Hence 3) can be evaluated wth a numercal ntegraton. Now we can lower bound the ergodc sum capacty wth by E C H,,K,, σ 2 ) ] max I C H A,, σ 2 ). 7) It s mportant to{ note that } n order to evaluate the lower bound, N up to I = mn K, t numercal ntegratons need to be carred out because of the maxmzaton n the RHS of 7).
4 Ergodc Sum Capacty bts/s/hz) DC a) SNR db) Ergodc Sum Capacty Gan: DC vs SNR db) Bounds n 20) Sum Capacty Bts/s/Hz) DC a) K Ergodc Sum Capacty Gan: DC vs Bounds n 20) K Fg.. Ergodc sum capacty of DC vs. n Raylegh fadng channels. N t = 0, = 2, K = 5. Fg. 3. Ergodc sum capacty of DC vs. n Raylegh fadng channels. N t = 0, = 2, SNR = 20 db. Ergodc Sum Capacty bts/s/hz) DC a) N t Ergodc Sum Capacty Gan: DC vs Bounds n 20) N t Fg. 2. Ergodc sum capacty of DC vs. n Raylegh fadng channels. = 2, K = 3, SNR = 20 db. C. An Upper Bound on the Ergodc Capacty of DC vs. From the above two sectons, we can upper bound the ergodc sum capacty gan of DC over as E C D C H,,K,, σ 2 ) ] E C H,,K,, σ 2 )] C cooph,,k,, σ 2 ) max C H A,, σ 2 ). 20) I Notce that the upper bound n 20) { s a functon } of N t,, K,, and σ 2. Furthermore, mn K, Nt + numercal ntegratons are necessary to evaluate the bound n 20). V. NUMERICAL RESULTS In ths secton, we provde some numercal demonstratons of the gan of DC over. Fg. a) shows the ergodc sum capacty of DC vs. under dfferent SNRs, wth N t = 0, = 2, and K = 5. In the low SNR regme, acheves almost the same sum capacty as DC because beamformng to the user wth the best channel egenvalue s asymptotcally optmal for sum capacty n low SNRs. As SNR goes to nfnty, the sum capacty of both DC and ncrease wth the same slope because both and DC explot the maxmum number of egenmodes among the users. Fg. shows the gan of DC over from the curves n Fg. a), as well as the bound on the gan evaluated from 20). As SNR ncreases, the bound from 20) gets tghter to the results from Monte Carlo smulatons. For low SNR, the bound n 20) s loose manly because ) the lower bound on assume equal power allocaton to all non-zero egenvalues; 2) the cooperatve upper bound on DC s also loose n low SNR. Fg. 2 a) shows the ergodc sum capacty of DC vs. for dfferent N t, wth = 2, K = 3, and SNR = 20 db. As the number of transmt antenna ncreases, the sum capacty of gets closer to the sum capacty of DC. Fg. 2 shows the gan of DC over from the curves n Fg. 2 a). It s observed that the bound from 20) s very tght for N t 8, wth the specfed, K, and SNR. Fg. 3 a) shows the ergodc sum capacty of DC vs. for dfferent numbers of users, wth N t = 0, = 2, and SNR = 20 db. For small numbers of users, acheves almost the same sum capacty as DC. As the number of users ncreases, DC exhbts hgher performance than. Fg. 3 show the gan of DC over from the curves on Fg. 3 a). For small numbers of users, the bound from 20) s very tght compared to the smulatons. For larger numbers of users, the bound from 20) loosens. The man reason s that the lower bound on the sum capacty of n 7) only consders users 5 and hence the effect of multuser dversty s not reflected n 7). In summary, acheves a sgnfcant part of the sum capacty for low and hgh regmes, or when N t K. The bound n 20) s tght for medan to hgh SNRs or when K Nt. AENDIX I ROOF OF LEMMA roof: Let the SVD of H be H = U Λ V 2) where U s of sze and U U = I; Λ = dag{λ,, λ,2,, λ,nr } s a dagonal matrx of sze ; and V s of sze N t and V V = I. Furthermore, H H V = V Λ 2. For j, V j V = Λ 2 j ) V j H j H j H H V Λ 2 ) = 0 because H j H = 0. Let H = H H 2 H K], then the SVD of H can be expressed as H = UΛV, where U = bdag{u, U 2,, U K } s an untary block dagonal matrx of sze K K ; Λ = bdag{λ, Λ 2,, Λ K } s a dagonal matrx of sze K K ; and V = V V 2 V K ] s of sze N t K and V V = I. The capacty of the pont-to-pont MIMO channel H can be regarded as an upper bound on the sum capacty of the broadcast channel because user cooperaton s allowed wth H. Hence C D C H,,K,, σ 2 ) C coop H,,K,, σ 2 ) 22) = + ),n σ 2 λ2,n = n= 23)
5 where,n s the power allocated to user s nth egenmode and,n s obtaned by the water-fllng algorthm wth total power constrant,n =. = n= On the other hand, snce V j V = 0 for j, we have H j V = 0 for j. Thus we can set T j = V j to satsfy the null constrant n 2). Notce the effectve channel H j = H j V j has the same sngular values as H j. Hence C H,,K,, σ 2 ) max = {Q j : Q j 0, TrQ j ) } j K I + σ 2 H jq j H j 24) j K = n= + ),n σ 2 λ2,n 25). Wth 23), 25), and the fact that C D C C, we have C D C = C as the condtons n Lemma 3 are satsfed. AENDIX II ROOF OF LEMMA 2 roof: Let E = e e 2 e ] be a bass n W, whch s the row vector space spanned by {H } K k=, where e s of sze N t. Hence EE = I. Let the SVD of H be H = U Λ V. There exsts a untary matrx R of sze such that V = R E. Then H = U Λ R E. Denote H W) = U Λ R, t s easy to see that H W) has the same sngular values of H. Hence C D C H,,K,, σ 2 ) {S j: S K j 0, TrS j) } {S j : S j 0, K TrS j ) } {S j : S j 0, K TrS j ) } I + σ 2 H j S j H j I + I + σ 2 E H W) σ 2 H W) ) S j H W) ) S j H W) E = C D C H W),,K,, σ2 ). 26) Snce the sze of H W) for =, 2,, K) s, anaous to Theorem n 5], we can obtan C D C H,,K,, σ 2 ) = C D C H W),,K,, σ2 + ) σ 2 λ2 max 27) where λ max λ,n where λ,n s the th user s K, n nth sngular value. On the other hand, f spanh ) = spanh 2 ) = = spanh K ) and only one user s supported wth, we have C H,,K,, σ 2 ) = C T DMA H,,K,, σ 2 )28) + ) σ 2 λ2 max 29) Then we can mmedately obtan by Theorem 3 n 5]. GH,,K,, σ 2 ) mn{, K} 30) REFERENCES ] I. E. Telatar, Capacty of Mult-Antenna Gaussan channels, European Trans. on Telecommuncatons, vol. 0, no. 6, pp , Nov./Dec ] G. Care and S. Shama, On the Achevable Throughput of a Multantenna Gaussan Broadcast Channel, IEEE Trans. on Informaton Theory, vol. 49, No. 7, pp , Jul ] S. Vshwanath, N. Jndal, and A. Goldsmth, Dualty, Achevable Rates, and Sum-Rate Capacty of Gaussan MIMO Broadcast Channels, IEEE Trans. on Informaton Theory, vol. 49, No. 0, pp , Oct ] H. Wengarten, Y. Stenberg, and S. Shama Shtz), The Capacty Regon of the Gaussan MIMO Broadcast channel, n roc. IEEE Int. Symposum on Informaton Theory, pp. 74, Jun ] M. Costa, Wrtng on Drty aper, IEEE Trans. on Informaton Theory, vol. 29, no. 3, pp , May ]. Vswanath and D. N. C. Tse, Sum Capacty of the Vector Gaussan Broadcast Channel and Uplnk-Downlnk Dualty, IEEE Trans. on Informaton Theory, vol. 49, No. 8, pp Aug ] W. Yu and J. M. Coff, Sum Capacty of Gaussan Vector Broadcast Channels, IEEE Trans. on Informaton Theory, vol. 50, no. 9, pp , Sep ] W. Yu, W. Rhee, S. Boyd, and J. M. Coff, Iteratve Water-Fllng for Gaussan Vector Multple-Access Channels, IEEE Trans. on Informaton Theory, vol. 50, no., pp , Jan ] N. Jndal, W. Rhee, S. Vshwanath, S. A. Jafar, and A. Goldsmth, Sum ower Iteratve Water-fllng for Mult-Antenna Gaussan Broadcast Channels, IEEE Trans. on Informaton Theory, vol. 5, no. 4, pp , Apr ] Q. H. Spencer, A. L. Swndlehurst, and M. Haardt, Zero-Forcng Methods for Downlnk Spatal Multplexng n Multuser MIMO Channels, IEEE Trans. on Sgnal rocessng, vol. 52, no. 2, pp , Feb ] L. U. Cho and R. D. Murch, A Transmt reprocessng Technque for Multuser MIMO Systems Usng a Decomposton Approach, IEEE Trans. on Wreless Communcatons, vol. 3, no., pp , Jan ] K. K. Wong, R. D. Murch, K. B. Letaef, A Jont-Channel Dagonalzaton for Multuser MIMO Antenna Systems, IEEE Trans. on Wreless Communcatons, vol. 2, no. 4, pp , Jul ] R. Chen, J. G. Andrews, and R. W. Heath. Jr., Multuser Space-Tme Block Coded MIMO System wth Downlnk recodng n roc. IEEE Int. Conf. on Communcatons, vol. 5, pp , Jun ] R. Chen, J. G. Andrews, and R. W. Heath. Jr., Transmt Selecton Dversty for Multuser Spatal Multplexng Systems, n roc. IEEE Global Communcatons Conf., vol. 4, pp , Dec ] N. Jndal and A. Goldsmth, Drty aper Codng vs. TDMA for MIMO Broadcast Channels, IEEE Trans. on Informaton Theory, vol. 5, no. 5, pp , May ] T. Yoo and A. J. Goldsmth, Optmalty of Zero-Forcng Beamformng wth Multuser Dversty, n IEEE Int. Conf. on Communcatons, vol., pp , May ] Z. Shen, R. W. Heath. Jr., J. G. Andrews, and B. L. Evans, Comparson of Space-Tme Water-fllng and Spatal Water-fllng for MIMO Fadng Channels, n roc. IEEE Global Communcatons Conf., vol., pp , Dec ] R. J. Murhead, Aspects of Multvarate Statstcal Theory, John Wley & Sons, Inc ] A. Edelman, Egenvalue and Condton Numbers of Random Matrces, h.d. thess, MIT, May ] T. M. Cover and J. A. Thomas, Elements of Informaton Theory, John Wley & Sons, Inc. 99.
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 informationECE559VV 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 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 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 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 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 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 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 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 informationA Feedback Reduction Technique for MIMO Broadcast Channels
A Feedback Reducton Technque for MIMO Broadcast Channels Nhar Jndal Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455, USA Emal: nhar@umn.edu Abstract A multple antenna
More informationAntenna Combining for the MIMO Downlink Channel
Antenna Combnng for the IO Downlnk Channel arxv:0704.308v [cs.it] 0 Apr 2007 Nhar Jndal Department of Electrcal and Computer Engneerng Unversty of nnesota nneapols, N 55455, USA Emal: nhar@umn.edu Abstract
More 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 informationUpper Bounds on MIMO Channel Capacity with Channel Frobenius Norm Constraints
Upper Bounds on IO Channel Capacity with Channel Frobenius Norm Constraints Zukang Shen, Jeffrey G. Andrews, Brian L. Evans Wireless Networking Communications Group Department of Electrical Computer Engineering
More informationOn the achievable rates of multiple antenna broadcast channels with feedback-link capacity constraint
Chen et al. EURASI Journal on Wreless Communcatons and Networkng 2, 2:2 http://jwcn.euraspjournals.com/content/2//2 RESEARCH Open Access On the achevable rates of multple antenna broadcast channels wth
More informationEURASIP Journal on Wireless Communications and Networking
EURASIP Journal on Wreless Communcatons and Networkng Ths Provsonal PDF corresponds to the artcle as t appeared upon acceptance. Fully formatted PDF and full text (TM) versons wll be made avalable soon.
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 informationRethinking MIMO for Wireless Networks: Linear Throughput Increases with Multiple Receive Antennas
Retnng MIMO for Wreless etwors: Lnear Trougput Increases wt Multple Receve Antennas ar Jndal Unversty of Mnnesota Unverstat Pompeu Fabra Jont wor wt Jeff Andrews & Steven Weber MIMO n Pont-to-Pont Cannels
More informationLinear dispersion code with an orthogonal row structure for simplifying sphere decoding
tle Lnear dsperson code wth an orthogonal row structure for smplfyng sphere decodng Author(s) Da XG; Cheung SW; Yuk I Ctaton he 0th IEEE Internatonal Symposum On Personal Indoor and Moble Rado Communcatons
More informationMulti-beam multiplexing using multiuser diversity and random beams in wireless systems
Mult-eam multplexng usng multuser dversty and random eams n reless systems Sung-Soo ang Telecommuncaton R&D center Samsung electroncs co.ltd. Suon-cty Korea sungsoo.hang@samsung.com Yong-an Lee School
More informationConjugate Gradient Projection Approach for MIMO Gaussian Broadcast Channels
Conjugate Gradent Projecton Approach for MIMO Gaussan Broadcast Channels Ja Lu Y. Thomas Hou Sastry Kompella Hanf D. Sheral Department of Electrcal and Computer Engneerng, Vrgna Tech, Blacksburg, VA 4061
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 informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
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 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 informationLecture 4: Constant Time SVD Approximation
Spectral Algorthms and Representatons eb. 17, Mar. 3 and 8, 005 Lecture 4: Constant Tme SVD Approxmaton Lecturer: Santosh Vempala Scrbe: Jangzhuo Chen Ths topc conssts of three lectures 0/17, 03/03, 03/08),
More informationOPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION. Christophe De Luigi and Eric Moreau
OPTIMAL COMBINATION OF FOURTH ORDER STATISTICS FOR NON-CIRCULAR SOURCE SEPARATION Chrstophe De Lug and Erc Moreau Unversty of Toulon LSEET UMR CNRS 607 av. G. Pompdou BP56 F-8362 La Valette du Var Cedex
More informationAlternating Optimization for Capacity Region of Gaussian MIMO Broadcast Channels with Per-antenna Power Constraint
Alternatng Optmzaton for Capacty Regon of Gaussan MIMO Broadcast Channels wth Per-antenna Power Constrant Thuy M. Pham, Ronan Farrell, and Le-Nam Tran Department of Electronc Engneerng, Maynooth Unversty,
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More informationMatrix Approximation via Sampling, Subspace Embedding. 1 Solving Linear Systems Using SVD
Matrx Approxmaton va Samplng, Subspace Embeddng Lecturer: Anup Rao Scrbe: Rashth Sharma, Peng Zhang 0/01/016 1 Solvng Lnear Systems Usng SVD Two applcatons of SVD have been covered so far. Today we loo
More informationThe Prncpal Component Transform The Prncpal Component Transform s also called Karhunen-Loeve Transform (KLT, Hotellng Transform, oregenvector Transfor
Prncpal Component Transform Multvarate Random Sgnals A real tme sgnal x(t can be consdered as a random process and ts samples x m (m =0; ;N, 1 a random vector: The mean vector of X s X =[x0; ;x N,1] T
More informationThe 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 informationUniversity of Alberta. Jie Gao
Unversty of Alberta EFFICIENCY AND SECURITY ANALYSIS IN MULTI-USER WIRELESS COMMUNICATION SYSTEMS: COOPERATION, COMPETITION AND MALICIOUS BEHAVIOR by Je Gao A thess submtted to the Faculty of Graduate
More 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 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 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 informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationEXTENSION OF SEDJOCO AND ITS USE IN A COMBINATION OF MULTICAST AND COORDINATED MULTI-POINT SYSTEMS
EXTENSION OF SEDJOCO AND ITS USE IN A COMBINATION OF MULTICAST AND COORDINATED MULTI-POINT SYSTEMS Yao Cheng 1, Are Yeredor 2, and Martn Haardt 1 1 Communcatons Research Laboratory 2 School of Electrcal
More informationComparison of Regression Lines
STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence
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 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 informationDistributed Transmit Diversity in Relay Networks
Dstrbuted Transmt Dversty n Relay etworks Cemal Akçaba, Patrck Kuppnger and Helmut Bölcske Communcaton Technology Laboratory ETH Zurch, Swtzerland Emal: {cakcaba patrcku boelcske}@nareeethzch Abstract
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationOutage and Diversity of Linear Receivers in Flat-Fading MIMO Channels
Outage and Dversty of Lnear Recevers n Flat-Fadng IO Channels Ahmadreza Hedayat ember, IEEE, and Ara Nosratna Senor ember, IEEE Abstract Ths correspondence studes lnear recevers for IO channels under frequency-nonselectve
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 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 informationParametric 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 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 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 informationISSN: ISO 9001:2008 Certified International Journal of Engineering and Innovative Technology (IJEIT) Volume 3, Issue 1, July 2013
ISSN: 2277-375 Constructon of Trend Free Run Orders for Orthogonal rrays Usng Codes bstract: Sometmes when the expermental runs are carred out n a tme order sequence, the response can depend on the run
More informationPh 219a/CS 219a. Exercises Due: Wednesday 23 October 2013
1 Ph 219a/CS 219a Exercses Due: Wednesday 23 October 2013 1.1 How far apart are two quantum states? Consder two quantum states descrbed by densty operators ρ and ρ n an N-dmensonal Hlbert space, and consder
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 informationRobust transceiver design for AF MIMO relay systems with column correlations
Ttle Robust transcever desgn for AF MIMO relay systems wth column correlatons Author(s) Xng, C; Fe, Z; Wu, YC; Ma, S; Kuang, J Ctaton The 0 IEEE Internatonal Conference on Sgnal rocessng, Communcatons
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 informationEqual-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 informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationDC-Free Turbo Coding Scheme Using MAP/SOVA Algorithms
Proceedngs of the 5th WSEAS Internatonal Conference on Telecommuncatons and Informatcs, Istanbul, Turkey, May 27-29, 26 (pp192-197 DC-Free Turbo Codng Scheme Usng MAP/SOVA Algorthms Prof. Dr. M. Amr Mokhtar
More informationA 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 informationNoncooperative Eigencoding for MIMO Ad hoc Networks
IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 56, NO. 2, FEBRUARY 2008 865 Noncooperatve Egencodng for IO Ad hoc Networks Duong Hoang, Student ember, IEEE, and Ronald A. Ilts, Senor ember, IEEE Abstract
More informationOptimal Resource Allocation in Full-Duplex Wireless-Powered Communication Network
1 Optmal Resource Allocaton n Full-Duplex Wreless-owered Communcaton Network Hyungsk Ju and Ru Zhang, Member, IEEE arxv:143.58v3 [cs.it] 15 Sep 14 Abstract Ths paper studes optmal resource allocaton n
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 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 informationChat eld, C. and A.J.Collins, Introduction to multivariate analysis. Chapman & Hall, 1980
MT07: Multvarate Statstcal Methods Mke Tso: emal mke.tso@manchester.ac.uk Webpage for notes: http://www.maths.manchester.ac.uk/~mkt/new_teachng.htm. Introducton to multvarate data. Books Chat eld, C. and
More informationOn the Maximum Weighted Sum-Rate of MIMO Gaussian Broadcast Channels
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 2008 proceedngs On the Maxmum Weghted Sum-Rate of MIMO Gaussan Broadcast Channels
More informationEnergy Efficient Resource Allocation for Quantity of Information Delivery in Parallel Channels
TRANSACTIONS ON EMERGING TELECOMMUNICATIONS TECHNOLOGIES Trans. Emergng Tel. Tech. 0000; 00: 6 RESEARCH ARTICLE Energy Effcent Resource Allocaton for Quantty of Informaton Delvery n Parallel Channels Jean-Yves
More informationSupplementary material: Margin based PU Learning. Matrix Concentration Inequalities
Supplementary materal: Margn based PU Learnng We gve the complete proofs of Theorem and n Secton We frst ntroduce the well-known concentraton nequalty, so the covarance estmator can be bounded Then we
More informationCOGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK
COGNITIVE RADIO NETWORKS BASED ON OPPORTUNISTIC BEAMFORMING WITH QUANTIZED FEEDBACK Ayman MASSAOUDI, Noura SELLAMI 2, Mohamed SIALA MEDIATRON Lab., Sup Com Unversty of Carthage 283 El Ghazala Arana, Tunsa
More informationDifferentiating Gaussian Processes
Dfferentatng Gaussan Processes Andrew McHutchon Aprl 17, 013 1 Frst Order Dervatve of the Posteror Mean The posteror mean of a GP s gven by, f = x, X KX, X 1 y x, X α 1 Only the x, X term depends on the
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 information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More informationIEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO. 2, FEBRUARY
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 14, NO., FEBRUARY 015 809 The Sum-Capacty of the Ergodc Fadng Gaussan Cogntve Interference Channel Dana Maamar, Natasha Devroye, and Danela Tunnett Abstract
More informationJoint Source-Channel Coding for the MIMO Broadcast Channel
Jont Source-Channel Codng for the MIMO Broadcast Channel Danel Persson, Johannes Kron, Mkael Skoglund and Erk G. Larsson Lnköpng Unversty Post Prnt N.B.: When ctng ths work, cte the orgnal artcle. 2012
More informationMultipath 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 informationDFT-based Beamforming Weight-Vector Codebook Design for Spatially Correlated Channels in the Unitary Precoding Aided Multiuser Downlink
DFT-based Beamformng Weght-Vector Codeboo Desgn for Spatally Correlated Channels n the Untary Precodng Aded Multuser Downln Du Yang Le-Lang Yang and Lajos Hanzo School of ECS Unversty of Southampton SO7
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 informationOptimal Spatial Correlations for the Noncoherent MIMO Rayleigh Fading Channel
1 Optmal Spatal Correlatons for the Noncoherent MIMO Raylegh Fadng Channel Shvratna Gr Srnvasan and Mahesh K. Varanas e-mal: {srnvsg, varanas}@colorado.edu Electrcal & Computer Engneerng Department Unversty
More informationTHE optimal detection of a coded signal in a complicated
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 6, NO., NOVEMBER 24 773 Achevable Rates of MIMO Systems Wth Lnear Precodng and Iteratve LMMSE Detecton Xaojun Yuan, Member, IEEE, L Png, Fellow, IEEE, Chongbn
More informationProblem 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 informationLecture 4: September 12
36-755: Advanced Statstcal Theory Fall 016 Lecture 4: September 1 Lecturer: Alessandro Rnaldo Scrbe: Xao Hu Ta Note: LaTeX template courtesy of UC Berkeley EECS dept. Dsclamer: These notes have not been
More informationLinköping University Post Print. Combining Long-Term and Low-Rate Short- Term Channel State Information over Correlated MIMO Channels
Lnköpng Unversty Post Prnt Combnng Long-Term and Low-Rate Short- Term Channel State Informaton over Correlated MIMO Channels Tùng T. Km, Mats Bengtsson, Erk G. Larsson and Mkael Skoglund N.B.: When ctng
More informationHow Much Does Transmit Correlation Affect the Sum-Rate Scaling of MIMO Gaussian Broadcast Channels?
562 IEEE TRANSACTIONS ON COUNICATIONS, VOL. 57, NO. 2, FEBRUARY 2009 How uch Does Transmt Correlaton Affect the Sum-Rate Scalng of IO Gaussan Broadcast Channels? Tareq Y. Al-Naffour, asoud Sharf, and Babak
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
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 informationLinear precoding via conic optimization for fixed MIMO receivers
Lnear precodng va conc optmzaton for fxed MIMO recevers Am Wesel, Yonna C Eldar, and Shlomo Shama (Shtz) Department of Electrcal Engneerng Technon - Israel Insttute of Technology June 8, 004 Abstract We
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationCommunication with AWGN Interference
Communcaton wth AWG Interference m {m } {p(m } Modulator s {s } r=s+n Recever ˆm AWG n m s a dscrete random varable(rv whch takes m wth probablty p(m. Modulator maps each m nto a waveform sgnal s m=m
More informationConjugate Gradient Projection Approach for Multi-Antenna Gaussian Broadcast Channels
Conjugate Gradent Projecton Approach for Mult-Antenna Gaussan Broadcast Channels Ja Lu, Y. Thomas Hou, and Hanf D. Sheral Department of Electrcal and Computer Engneerng Department of Industral and Systems
More information10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)
0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes
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 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 informationCorrelation Analysis of Instantaneous Mutual Information in 2 2 MIMO Systems
Correlaton Analyss of Instantaneous Mutual Informaton n MIMO Systems Shuangquan Wang, Al Abd Center for Wreless Communcatons Sgnal Processng Research Department of Electrcal Computer Engneerng New Jersey
More informationLow 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 informationPerformance of Cell-Free Massive MIMO Systems with MMSE and LSFD Receivers
Performance of Cell-Free assve IO Systems wth SE and LSFD Recevers Elna Nayeb Unversty of Calforna San Dego, CA 92093 Alexe Ashhmn Bell Laboratores urray Hll, NJ 07974 Thomas L. arzetta Bell Laboratores
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
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 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 informationOn the Number of RF Chains and Phase Shifters, and Scheduling Design with Hybrid Analog-Digital Beamforming
IEEE TRASACTIOS O WIRELESS COMMUICATIOS, TO APPEAR On the umber of RF Chans and Phase Shfters, and Schedulng Desgn wth Hybrd Analog-Dgtal Beamformng Tadlo Endeshaw Bogale, Member, IEEE, Long Bao Le, Senor
More informationOutline and Reading. Dynamic Programming. Dynamic Programming revealed. Computing Fibonacci. The General Dynamic Programming Technique
Outlne and Readng Dynamc Programmng The General Technque ( 5.3.2) -1 Knapsac Problem ( 5.3.3) Matrx Chan-Product ( 5.3.1) Dynamc Programmng verson 1.4 1 Dynamc Programmng verson 1.4 2 Dynamc Programmng
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 informationEfficient Algorithm for Detecting Layered Space-Time Codes
4TH INTERNATIONAL ITG CONFERENCE ON SOURCE AND CHANNEL CODING, BERLIN, JANUARY 2002 1 Effcent Algorthm for Detectng Layered Space-Tme Codes D. Wübben, J. Rnas, R. Böhnke, V. Kühn and K.D. Kammeyer Department
More informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More information