Diversity Gain Region for MIMO Fading Broadcast Channels

Size: px
Start display at page:

Download "Diversity Gain Region for MIMO Fading Broadcast Channels"

Transcription

1 ITW4, San Antonio, Texas, October 4 9, 4 Diversity Gain Region for MIMO Fading Broadcast Channes Lihua Weng, Achieas Anastasoouos, and S. Sandee Pradhan Eectrica Engineering and Comuter Science Det. University of Michigan, Ann Arbor, MI weng, anastas, radhanv}@umich.edu Abstract In this work, we introduce the notion of the diversity gain region for a muti-user channe. This region secifies the set of diversity-gain vectors that are simutaneousy achievabe by a users in the muti-user channe. This is done by associating different robabiities of error for different users, contrary to the traditiona aroach where a singe robabiity of system error is considered. We derive an inner bound (achievabe region) and an outer bound for the diversity gain region of a MIMO fading broadcast channe. I. INTRODUCTION It is we-known that the error exonent for a singe-user channe rovides the rate of exonentia decay of the average robabiity of error as a function of the bock ength of the codebooks [1]. The concet of the error exonent was extended to a Gaussian mutie access channe (MAC) in [], where an uer bound on the robabiity of system error (i.e., the robabiity that any user is in error) was derived for random codes. Recenty, Zheng et a. considered error exonents in high signato-noise ratio () aroximation, caed diversity gains, for muti-inut-muti-outut (MIMO) fading singe-user channes [3]. In many aications of muti-user networks, different users might have different reiabiity requirements. For instance, in an uink (or downink) of a ceuar system, a user running an FTP aication might have more stringent reiabiity requirements than a user running a mutimedia aication which is designed for gracefu degradation. Based on the traditiona aroaches [] which consider a singe robabiity of system error, a network can ony be designed to satisfy the most stringent reiabiity requirement. This might resut in a mismatch of resources aocation, and thus, it is inherenty subotima. To address this issue, we introduced the notion of error exonent region (EER) for a genera muti-user channe in [4]. For a given oerating oint, i.e., a rate-air (R 1, R ), the error exonent region consists of a achievabe error exonents when the channe is oerated at that oint. An EER deends on the channe oerating oint, and for a given channe, there are numerous EERs deending on which oerating oint we consider. In this aer, we focus on the EER at high for a MIMO fading broadcast channe. The rest of the aer is structured as foows. In Section II, we introduce the notion of mutiexing gain region (MGR) and diversity gain region (DGR). The MGR and DGR are the channe caacity region (CCR) and the error exonent region at high resectivey. In Section III, we derive the DGR inner bound using two strategies - channe-sitting and suerosition. In Section IV, we roose a unified encoding scheme, generaized-suerosition, which incudes both channe-sitting and suerosition as secia cases. In Section V, we derive the DGR outer bound. Two imortant resuts are aso shown in Section V. First, either one of the two users in the broadcast channe can achieve the singe-user diversity gain if the data rates are ow. Second, the DGR inner bound and DGR outer bound are tight for equa diversity gains if the broadcast channe is symmetric. We concude our work in Section VI. II. MULTIPLEXING GAIN REGION AND DIVERSITY GAIN REGION Consider a MIMO fading broadcast channe with m transmit antennas and n 1 and n receive antennas for user 1 and user. The channe mode is m H 1X + Z 1 (1) Y = m H X + Z. () The channe fading matrices between the transmitter and the receiver 1 and the receiver are reresented by an n 1 m matrix H 1 and an n m matrix H. We assume that H 1 and H remain constant over a bock ength, and change to a new indeendent reaization in the next bock ength. H 1 and H have i.i.d. entries and each entry has a comex Gaussian distribution CN (, 1). We assume that fading matrices are known by the receivers but unknown by the transmitter. The channe inut X is an m matrix and is normaized such that the average transmit ower at each antenna is one. The noise Z 1 and Z are n 1 and n matrices with i.i.d. entries CN (, 1). In [3], an encoding scheme C() (a famiy of codes) in a MIMO fading singe-user channe is said to achieve mutiexing gain r and diversity gain d if R(SN R) im og = r, im og P e () og = d, (3) where R() and P e () are the rate and the average robabiity of error of the code C(SN R) resectivey. Define R() = r og and P e (). = d if equaities hod in the imit, and,,, are defined simiary. Foowing the same notations in [3], we define an encoding scheme

2 C() to achieve mutiexing gain air (r 1, r ) and diversity gain air (d 1, d ) in a MIMO fading broadcast channe if R 1 () im og = r 1, R () im og = r, im im og P e1 () og og P e () og = d 1, = d, where R 1 (), R (), P e1 (), P e () are the rates and the robabiities of codeword error for user 1 and user. Mutiexing gain region (MGR) is thus defined as the set of a achievabe mutiexing gain air (r 1, r ) for a encoding schemes. The MGR is the CCR at high. As mentioned earier, an EER deends on the oerating oint (R 1, R ). Simiary, given a mutiexing gain air (r 1, r ), we define the diversity gain region (DGR) as the set of a achievabe diversity gain air (d 1, d ). The diversity gain region is the EER at high. Before continuing, we derive a MGR inner bound and a MGR outer bound for a MIMO fading broadcast channe. We summarize the resut in the foowing theorem. Theorem 1 For a MIMO fading broadcast channe with m transmit antennas and n 1, n receive antennas, an MGR inner bound is MGR in = (r 1, r ) : and an MGR outer bound is MGR out = (r 1, r ) : α 1, (4) (5) r 1 min(m, n 1 ) + r 1}, (6) min(m, n ) r 1 (min(m, n 1 ) min(m, n )) + + α minmin(m, n 1 ), min(m, n )}, r (min(m, n ) min(m, n 1 )) + where (x) + = max(x, ). + (1 α) minmin(m, n 1 ), min(m, n )} }, (7) Before deriving the DGR inner and outer bounds, we summarize a the definitions of the diversity gains used in this aer. More detai exanations and exact formuas of these diversity gains are given in ater sections. (1) d m,n, (r): random coding diversity gain with m transmit antennas, n receive antennas, and bock ength. () d ex m,n, (r): exurgated diversity gain with m transmit antennas, n receive antennas, and bock ength. (3) d out m,n(r): outage diversity gain with m transmit antennas and n receive antennas. (4) m,n,, (r): naive singe-user diversity gain with m transmit antennas, n receive antennas, bock ength, and normaized side-interference ower (1 ). (5) d n m,n,, (r): 1,, non-uniform ower random coding diversity gain with m transmit antennas, n receive antennas, bock ength, normaized ower (1 1) for ength, and normaized ower (1 ) for ength (1 ). III. ACHIEVABLE DIVERSITY GAIN REGION Before continuing, et s review the diversity-mutiexing tradeoff for a MIMO fading singe-user channe derived in [3]. It was shown in [3] that both the random coding diversity gain d m,n, (r) and the exurgated diversity gain d ex m,n, (r) are achievabe in a MIMO fading singe-user channe with m transmit antennas, n receive antennas, and bock ength. In addition, the diversity gain was shown to be uer bounded by the outage diversity gain d out m,n(r), where d out m,n(r) is the iecewise inear function connecting the oints (k, d out m,n(k)) = (k, (m k)(n k)), k Z +. Finay, it was aso shown that d m,n, (r) and d out m,n(r) coincide for m + n 1. For the MIMO fading broadcast channe considered in this aer, we roose two encoding strategies - channe-sitting and suerosition. In channe-sitting, we aocate symbos to user 1 and (1 ) symbos to user inside each bock ength, where = k and 1 k 1, k Z (see Fig. 1). Thus, the achievabe diversity gains are d cs 1 = maxd m,n1,( r 1 d cs ), dex,( r 1 r )} (8) = maxd m,n,(1 )( ), dex m,n 1 ( r,(1 ) )}, (9) 1 where the suerscrit cs denotes channe-sitting. ) User 1 User User 1 User User 1 User User 1 User N Figure 1: Channe-sitting For suerosition encoding, the channe inut is X = X 1 + X, where X 1 and X have i.i.d. entries CN (, 1) and CN (, (1 ) ) ( < < 1) resectivey. We use two decoding strategies - joint maximum-ikeihood (ML) decoding and naive singe-user decoding. In joint ML decoding, user 1 decodes his own message î based on the air (i, j) maximizing P (Y 1 X 1 (i), X (j)) and user decodes his own message ĵ based on the air (i, j) maximizing P (Y X 1 (i), X (j)), where X 1 (i) and X (j) are the i th and j th codewords for user 1 and user resectivey. We can derive the achievabe diversity gains using joint ML decoding as d s 1 = mind out (r 1 ), d out (r 1 + r )} = d out (r 1 + r ) (1) d s = min d out ( r ), dout m,n (r 1 + r )} (11)

3 when the bock ength m + max(n 1, n ) 1, where the suerscrit s denotes suerosition. For the bock ength < m + max(n 1, n ) 1, the outage diversity gain in (1), (11) is reaced by the random coding diversity gain. In (1), d out (r 1 ) accounts for the error event when user 1 decodes X 1 (i) as a wrong codeword, but decodes X (j) correcty, which is referred as the tye 1 error in [], and d out (r 1 +r ) accounts for the error event when user 1 decodes both messages X 1 (i), X (j) as wrong codewords, which is referred as the tye 3 error in []. In (11), d out ( r ) accounts for the tye error when user decodes X (j) as a wrong codeword, but decodes X 1 (i) correcty, and d out (r 1 + r ) accounts for the tye 3 error when user decodes both messages X 1 (i), X (j) as wrong codewords. In naive singe-user decoding, user 1 simy regards user s interference as noise. In this case, user 1 can achieve diversity gain m,n (r 1,, 1), where m,n (r 1,, 1) is caed the naive singe-user diversity gain and its derivation and exact formua are given in the foowing subsection. Since user 1 can choose either joint ML decoding or naive singe-user decoding, the foowing diversity gains are achievabe d s 1 = maxd out (r 1 + r ),,,(r 1 )} (1) d s = min d out ( r ), dout (r 1 + r )}, (13) where we assume m + max(n 1, n ) 1. Simiary, we can exchange the roe of user 1 and user in suerosition encoding, i.e. we may assume X and X 1 have i.i.d. entries CN (, 1) and CN (, (1 ) ) ( < < 1) resectivey. Thus, the foowing diversity gains are aso achievabe d s 1 = min d out ( r 1 ), dout (r 1 + r )} (14) d s = maxd out (r 1 + r ),,,(r )}. (15) In Fig. (a), the soid curve is the boundary of the achievabe DGR by suerosition using joint ML decoding, and the dashed curve is the boundary of the achievabe DGR by suerosition using joint ML decoding and naive singe-user decoding, which merges with the soid curve at (d 1, d ) = (4.5, 9) and (d 1, d ) = (9, 4.5). The dotted curve in Fig. (a) is the boundary of the achievabe DGR by channe-sitting. A. Naive Singe-user Decoding We now derive an achievabe diversity gain using naive singe-user decoding, thus obtaining an exicit exression for m,n,, (r). If we use suerosition encoding for the MIMO fading broadcast channe, i.e., the channe inut X = X 1 + X, we can write the channe outut for user 1 as m H 1(X 1 + X ) + Z 1, (16) where X 1 and X have i.i.d entries CN (, 1) and CN (, (1 ) ) ( < < 1) resectivey. If we decode user 1 s message using naive singe-user decoding, i.e., d (a) d 1 d Figure : Diversity gain region for m = n 1 = n = 4, = 6, r 1 = r =.5 (a) channe-sitting(dotted) and suerosition(soid and dashed), (b) union of channe-sitting and suerosition (soid), and generaized-suerosition (dash-dotted). user 1 simy treats user as noise, we can derive an achievabe diversity gain for user 1. This is equivaent to considering the foowing MIMO fading side-interference singe-user channe Y = H(X + S) + Z, (17) m where H is an n m matrix with i.i.d. entries CN (, 1), and Z and S are n noise and side-interference matrices with i.i.d. entries CN (, 1) and CN (, (1 ) ) resectivey. The channe inut X is an m matrix and is normaized such that the average transmit ower at each antenna is one. Define (x) + = max(x, ) and R n + as the set of rea n-vectors with nonnegative eements. We summarize the resut of the achievabe diversity gain of the side-interference channe in the foowing theorem. Theorem For a MIMO fading side-interference channe oerated at a mutiexing gain r with m transmit antennas, n receive antennas, the otima robabiity of detection error is uer-bounded by where m,n,,(r) = min and B = P e () dns m,n,, (r), (18) α B c d 1 (b) (i 1 + m n )α i + [ (1 α i ( α i ) + ) + r ]}, (19) α R + α 1 α α ; } (1 α i ( α i ) + ) + r () B c = R + B. (1)

4 Proof : See Aendix B. C 1 C 1,1 C,1 IV. IMPROVED ACHIEVABLE DIVERSITY GAIN REGION BY GENERALIZED-SUPERPOSITION ENCODING In this section, we introduce a new encoding scheme, generaized-suerosition, which incudes channe-sitting and suerosition as secia cases. Before introducing generaizedsuerosition, we first derive the non-uniform ower random coding diversity gain d n m,n,, (r). 1,, Consider a random codebook CB with M codewords (see Fig. 3 (a)). Denote C i the i th codeword with bock ength in the codebook CB. Denote C i (k) the k th eement in the codeword C i. Each random variabe C i (k) is i.i.d. with CN (, (1 1) ) for 1 k, and CN (, (1 ) ) for + 1 k, where = q and q, q Z. If we ot E C i (k) } versus k, we have a function with vaue (1 1) for 1 k and with vaue (1 ) for + 1 k (see Fig. 3(a)). Extending the derivation of the random coding diversity gain d m,n, (r) in [3], we can derive the non-uniform ower random coding diversity gain d n m,n,, 1,, (r) for a non-uniform ower random codebook CB as d n m,n,, 1,,(r) = min α B c [ ( 1 α i ) + + (1 ) and B = (i 1 + m n )α i + ( α i ) + r ]}, α R + α 1 α α ; ( 1 α i ) + + (1 ) () } ( α i ) + r (3) B c = R + B. (4) The derivation for d n m,n,, 1,, (r) is a straight forward extension of the derivation for d m,n, (r) and is omitted. We are now ready to introduce generaized-suerosition. In generaized-suerosition, we construct two indeendent random codebooks CB 1 and CB. Denote C 1,i and C,j the i th and j th codewords with bock ength in codebooks CB 1 and CB resectivey. Denote C 1,i (k) the k th eement in the codeword C 1,i and C,j (k) the k th eement in the codeword C,j. Each random variabe C 1,i (k) is i.i.d. with CN (, 1) for 1 k, and CN (, (1 1) ) for + 1 k. Simiary, each random variabe C,j (k) is i.i.d. with CN (, (1 ) ) for 1 k and CN (, 1) for +1 k (see Fig. 3(b)). If we ot E C 1,i (k) } versus k, we have a function with vaue 1 for 1 k and with vaue (1 1) for + 1 k. Simiary, E C,j (k) } is a function with vaue (1 ) for 1 k and with E C i (k) } ( 1 1) ( 1 ) C CB C M (a) ) k E C 1,i (k) } E C,j (k) } ( 1 1) C 1, CB 1 C 1, M ) ( 1 Figure 3: (a) Non-uniform ower random codebook, (b) Generaizedsuerosition. vaue 1 for +1 k. It is cear that both suerosition and channe-sitting are secia cases of generaized-suerosition. In the receivers, we use a mixture of joint ML and naive singe-user decoding. We summarize the resut in the foowing theorem. Theorem 3 For a MIMO fading broadcast channe with m transmit antennas, n 1, n receive antennas for user 1, user, and bock ength m + max(n 1, n ) 1, an achievabe DGR gs is given by DGR gs (r 1, r ) = k (b) ) C, CB C, M (d 1, d ) : = k, k, k Z, ) 1 1, 1, d 1 max min d n m,n (r 1,,1, 1, 1), d out (r 1 + r ) },,, ( r } 1 ) (5) d max min d n,,,1, (r ), d out (r 1 + r ) }, r }},(1 ), 1 ( 1 ). (6) Note that,, ( r 1 ) shoud be interreted as for = and,(1 ), 1 ( r 1 ) shoud be interreted as for = 1 in the above theorem, since the diversity gain is zero for any scheme with encoding bock ength. In Fig. (b), the soid curve is the boundary of the union of the channe-sitting and suerosition achievabe DGRs, and the dash-dotted curve is the boundary of the achievabe DGR by generaized-suerosition, which merges with the soid curve at (d 1, d ) = (3.6, 1.5) and (d 1, d ) = (1.5, 3.6). V. OUTER BOUND FOR DIVERSITY GAIN REGION k

5 For a MIMO fading broadcast channe, the robabiity of decoding error for user i can aways be ower bounded by the robabiity of decoding error for user i oerating over a ointto-oint channe defined by the margina distribution P (Y i X), for i = 1,. Further, we use the fact that the erformance of a broadcast channe deends ony on the margina distributions P (Y 1 X) and P (Y X), not on the joint distribution P (Y 1, Y X). To be secific, consider another broadcast channe with margina distributions the same as those in the origina broadcast channe, i.e., P (Y 1 X) = P (Y 1 X) and P (Y X) = P (Y X), but with P (Y 1, Y X) P (Y 1, Y X) in genera. The DGR of this new broadcast channe is the same as the DGR of the origina broadcast channe, since the robabiity of error of each user deends ony on the corresonding margina distributions [5]. If we now aow the two receivers in the new broadcast channe to cooerate, we have a singe-user channe, whose robabiity of error (using an otima receiver), P e, shoud be ess than or equa to the robabiity of system error P e in the origina broadcast channe. Using the union bound, it is aso easy to show that P e maxp e1, P e }, where P ei denotes the robabiity of error for user i in the origina broadcast channe. Coecting a these ideas, we have the foowing outer bound for the DGR d 1 d out (r 1 ) (7) d d out (r ) (8) mind 1, d } maxd out (r 1 + r ), d out (r 1 + r )}. (9) In Fig. 4, the soid curve is the boundary of the DGR inner bound and the dash-dotted curve is the boundary of the DGR outer bound. Two imortant resuts are observed in Fig. 4: (i) the DGR inner bound and the DGR outer bound are tight at the right, ower corner and at the eft, uer corner; (ii) the DGR inner bound and the DGR outer bound are tight at d 1 = d. Resut (i) imies that the aearance of the second (first) user does not affect the first (second) user since the first (second) user achieves the singe-user diversity gain. We summarize these two resuts in the foowing theorem. Theorem 4 Consider a MIMO fading broadcast channe with bock ength > m + min(n 1, n ) 1. Either user 1, with a mutiexing gain r 1 < 1, can achieve his maximum singe-user diversity gain if user s mutiexing gain r < (1 r 1 )(1 m+n 1 1 ) min(m, n ), or user, with a mutiexing gain r < 1, can achieve his maximum singe-user diversity gain if user 1 s mutiexing gain r 1 < (1 r )(1 m+n 1 ) min(m, n 1 ). If the MIMO fading broadcast channe is symmetric, i.e., n 1 = n, the DGR inner bound and the DGR outer bound are tight at d 1 = d. Proof: The resut that the DGR inner bound and the DGR outer bound are tight at d 1 = d for a symmetric MIMO fading broadcast channe is a direct consequence of the DGR uer bound (9). Consider user 1 with a mutiexing gain r 1 < 1 and define 1 = (1 r 1 )(1 m+n 1 1 ). For suerosition encoding with channe inut X = X 1 + X, where X 1 and X have i.i.d. entries CN (, 1) and CN (, (1 1) ) resectivey, the achievabe diversity gain by naive singe-user decoding for user 1 is,, 1 (r 1 ) = d out (r 1 ) (note that 1 is the argest vaue this equation,, 1 (r 1 ) = d out (r 1 ) hods, i.e.,,, (r 1) < d out (r 1 ) for 1 < ). The achievabe diversity gain for user is min 1 d out ( r 1 ), d out (r 1 + r )}, so we have a ositive diversity gain for user if r < 1 min(m, n ) = (1 r 1 )(1 m+n 1 1 ) min(m, n ). The roof for user, with a mutiexing gain r < 1, achieving his maximum singe-user diversity gain if r 1 < (1 r )(1 m+n 1 ) min(m, n 1 ) is simiar. d Figure 4: Diversity Gain Region for m = n 1 = n = 4, = 6, r 1 = r =.5: inner (soid) and outer (dash-dotted) bounds. VI. CONCLUSION In this work, we introduce the notion of mutiexing gain region and diversity gain region, which are the channe caacity region and the error exonent region at high. We derive the DGR inner and outer bounds for a MIMO fading broadcast channe. We rove that when the data rates are ow, either user 1 or user can achieved the singe-user diversity gain. For a symmetric MIMO fading broadcast channe, the DGR inner bound and the DGR outer bound are tight at equa diversity gains (d 1 = d ). The concet of the MGR and the DGR is very genera and can be aied to other muti-user channes, such as a MIMO fading mutie access channe. VII. APPENDIX A. Proof of Theorem 1 It is sufficient to rove that (7) is an outer bound for the MGR, since (6) is achieved by suerosition encoding (see (1), (13)). Without oss of generaity, we may assume that a the nonzero eigenvaues of H 1H 1 and H H are one, where H 1 and H are the conjugate transose of H 1 and H. The robabiity of the event A = λ [ ɛ ɛ ] minm,n} } goes to one as, where ɛ is any ositive constant, λ is a vector of the nonzero eigenvaues of H 1H 1 (or H H ), and n = n 1 (or d 1

6 n ). The integra of mutiexing gains over the range A c can be shown to be negigibe, so we may assume ɛ λ i ɛ, where λ i is any entry of λ and i = 1,,, min(m, n). Since ɛ is any ositive constant, we can make ɛ arbitrariy sma and assume that λ is a vector with every entry equa to one. Based on the assumtion that a nonzero eigenvaues are in the vaue of one, we can consider the foowing equivaent broadcast channe (after singuar vaue decomosition of the fading matrices) m V 1I 1 W 1X + Z 1 (3) Y = m V I W X + Z. (31) I 1 = [I 1,ij ] is an n 1 m matrix with I 1,ii = 1 for 1 i min(m, n 1 ) and I 1,ij = otherwise, where I 1,ij is the eement on the i th row and the j th coumn of I 1. I = [I,ij ] is an n m matrix with I,ii = 1 for 1 i min(m, n ) and I,ij = otherwise, where I,ij is the eement on the i th row and the j th coumn of I. V 1 and V are n 1 n 1 and n n unitary random matrices resectivey. W 1 and W are m m unitary random matrices. Z 1 and Z are min(m, n 1 ) and min(m, n ) matrices with i.i.d. entries CN (, 1). It is we-known that the caacity region of a broadcast channe deends ony on the margina distributions, so we can consider the caacity region of the foowing broadcast channe m V 1I 1 W 1X + Z 1 (3) Y = m V I W 1X + Z. (33) If we now assume that the channe matrices V 1, V, W 1 are known both at the transmitter and the receivers in the broadcast channe defined in (3), (33), we can consider the foowing equivaent broadcast channe Ỹ 1 = m I X 1 + Z 1 (34) Ỹ = m I X + Z, (35) where X = W 1X, Ỹ1 = V 1Y 1, Ỹ = V Y, Z 1 = V 1Z 1, and Z = V Z. The MGR of the broadcast channe defined in (34), (35) is an outer bound of the MGR of the origina fading broadcast channe defined in (1), (). However, it is easy to see that the MGR of the broadcast channe defined in (34), (35) is exacty (7). This cometes the roof. B. Proof of Theorem At high, we can ignore the integra of the robabiity of error over the range H / R +, so We rove that P (error, H B c ) is uer bounded by dns m,n,, (r). The roof that P (H B) is aso uer bounded by dns m,n,, (r) is trivia. Assume X(), X(1) are two ossibe transmitted codewords and X = X(1) X(). Suose X() is transmitted, then the robabiity that a receiver wi make a detection error in favor of X(1), conditioned on a certain reaization of H, is P (X() X(1) H) = P ( 1 m m ( ex 4m m ) 1 HH + I H X F ) 1 HH + I H X w F, (37) where w is the additive noise with variance 1/, I is an identity matrix, and F is the Frobenius norm. Average over the ensembe of random codes, we have the average airwise error robabiity (PEP) given the channe reaization H P EP (H) I +. = m ( m HH + I) 1 HH ( m HH + I) 1 (1 αi ( αi)+ ) +, (38) where λ i = α i (α 1 α ) and λ i s are the nonzero eigenvaues of HH. Ay the union bound and integrate over B c, we have P (error, α B c ) dns m,n,, (r). (39) REFERENCES [1] R. G. Gaager, A sime derivation of the coding theorem and some aications, IEEE Trans. Information Theory, vo. 11, no. 1,. 3 18, Jan [], A ersective on mutiaccess channes, IEEE Trans. Information Theory, vo. 31, no., , Mar [3] L. Zheng and D. N. C. Tse, Diversity and mutiexing: A fundamenta tradeoff in mutie-antenna channes, IEEE Trans. Information Theory, vo. 49, no. 5, , May 3. [4] L. Weng, A. Anastasoouos, and S. S. Pradhan, Error exonent region for Gaussian mutie access channes, in Proc. Internationa Symosium on Information Theory, Chicago, IL, June 4. [5] H. Sato, An outer bound on the caacity region of broadcast channes, IEEE Trans. Information Theory, vo. 4, no. 3, , May P e () P (H B) + P (error, H B c ). (36)

Error Exponent Region for Gaussian Broadcast Channels

Error Exponent Region for Gaussian Broadcast Channels Error Exponent Region for Gaussian Broadcast Channels Lihua Weng, S. Sandeep Pradhan, and Achilleas Anastasopoulos Electrical Engineering and Computer Science Dept. University of Michigan, Ann Arbor, MI

More information

Unitary Space-Time Pulse Position Modulation for Differential Unipolar MIMO IR-UWB Communications

Unitary Space-Time Pulse Position Modulation for Differential Unipolar MIMO IR-UWB Communications 1 Unitary Sace-Time Puse Position Moduation for Differentia Unioar MIMO IR-UWB Communications Chadi Abou-Rjeiy, Senior Member IEEE Abstract In this aer, we resent a genera technique for constructing minima-deay

More information

7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION

7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION 7. CREST-TO-TROUGH WAVE HEIGHT DISTRIBUTION 7.1. Introduction In Chater 5, it has been mentioned that, in the wide sectrum case, the assumtion of H η does not hod even in the narrow case (considering that

More information

Fractional Power Control for Decentralized Wireless Networks

Fractional Power Control for Decentralized Wireless Networks Fractiona Power Contro for Decentraized Wireess Networks Nihar Jinda, Steven Weber, Jeffrey G. Andrews Abstract We roose and anayze a new aradigm for ower contro in decentraized wireess networks, termed

More information

Besicovitch and other generalizations of Bohr s almost periodic functions

Besicovitch and other generalizations of Bohr s almost periodic functions Besicovitch and other generaizations of Bohr s amost eriodic functions Kevin Nowand We discuss severa casses of amost eriodic functions which generaize the uniformy continuous amost eriodic (a..) functions

More information

ECE 534 Information Theory - Midterm 2

ECE 534 Information Theory - Midterm 2 ECE 534 Information Theory - Midterm Nov.4, 009. 3:30-4:45 in LH03. You will be given the full class time: 75 minutes. Use it wisely! Many of the roblems have short answers; try to find shortcuts. You

More information

The Application of MIMO to Non-Orthogonal Multiple Access Zhiguo Ding, Member, IEEE, Fumiyuki Adachi, Fellow, IEEE, and H. Vincent Poor, Fellow, IEEE

The Application of MIMO to Non-Orthogonal Multiple Access Zhiguo Ding, Member, IEEE, Fumiyuki Adachi, Fellow, IEEE, and H. Vincent Poor, Fellow, IEEE IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL 5, NO, JANUARY 06 537 The Aication of MIMO to Non-Orthogona Mutie Access Zhiguo Ding, Member, IEEE, Fumiyui Adachi, Feow, IEEE, and H Vincent Poor, Feow,

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

Galois covers of type (p,, p), vanishing cycles formula, and the existence of torsor structures.

Galois covers of type (p,, p), vanishing cycles formula, and the existence of torsor structures. Gaois covers of tye,, ), vanishing cyces formua, and the existence of torsor structures. Mohamed Saïdi & Nichoas Wiiams Abstract In this artice we rove a oca Riemman-Hurwitz formua which comares the dimensions

More information

ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland

ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL. Borislav Karaivanov Sigma Space Inc., Lanham, Maryland #A14 INTEGERS 16 (2016) ON CERTAIN SUMS INVOLVING THE LEGENDRE SYMBOL Borisav Karaivanov Sigma Sace Inc., Lanham, Maryand borisav.karaivanov@sigmasace.com Tzvetain S. Vassiev Deartment of Comuter Science

More information

Error Exponent Regions for Gaussian Broadcast and Multiple Access Channels

Error Exponent Regions for Gaussian Broadcast and Multiple Access Channels Error Exponent Regions for Gaussian Broadcast and Multiple Access Channels Lihua Weng, S. Sandeep Pradhan, and Achilleas Anastasopoulos Submitted: December, 5 Abstract In modern communication systems,

More information

Research Article On Types of Distance Fibonacci Numbers Generated by Number Decompositions

Research Article On Types of Distance Fibonacci Numbers Generated by Number Decompositions Journa of Aied Mathematics, Artice ID 491591, 8 ages htt://dxdoiorg/101155/2014/491591 Research Artice On Tyes of Distance Fibonacci Numbers Generated by Number Decomositions Anetta Szyna-Liana, Andrzej

More information

THE APPENDIX FOR THE PAPER: INCENTIVE-AWARE JOB ALLOCATION FOR ONLINE SOCIAL CLOUDS. Appendix A 1

THE APPENDIX FOR THE PAPER: INCENTIVE-AWARE JOB ALLOCATION FOR ONLINE SOCIAL CLOUDS. Appendix A 1 TE APPENDIX FOR TE PAPER: INCENTIVE-AWARE JO ALLOCATION FOR ONLINE SOCIAL CLOUDS Yu Zhang, Mihaea van der Schaar Aendix A 1 1) Proof of Proosition 1 Given the SCP, each suier s decision robem can be formuated

More information

Limited magnitude error detecting codes over Z q

Limited magnitude error detecting codes over Z q Limited magnitude error detecting codes over Z q Noha Earief choo of Eectrica Engineering and Computer cience Oregon tate University Corvais, OR 97331, UA Emai: earief@eecsorstedu Bea Bose choo of Eectrica

More information

The Streaming-DMT of Fading Channels

The Streaming-DMT of Fading Channels The Streaming-DMT of Fading Channes Ashish Khisti Member, IEEE, and Star C. Draper Member, IEEE arxiv:30.80v3 cs.it] Aug 04 Abstract We consider the sequentia transmission of a stream of messages over

More information

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels

Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channels Iterative Decoding Performance Bounds for LDPC Codes on Noisy Channes arxiv:cs/060700v1 [cs.it] 6 Ju 006 Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department University

More information

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems

Source and Relay Matrices Optimization for Multiuser Multi-Hop MIMO Relay Systems Source and Reay Matrices Optimization for Mutiuser Muti-Hop MIMO Reay Systems Yue Rong Department of Eectrica and Computer Engineering, Curtin University, Bentey, WA 6102, Austraia Abstract In this paper,

More information

Oblivious Transfer over Wireless Channels

Oblivious Transfer over Wireless Channels 1 Obivious Transfer over Wireess Channes Jithin Ravi, Bikash Kumar Dey, Emanuee Viterbo arxiv:158664v1 [csit 4 Aug 15 Abstract We consider the probem of obivious transfer OT over OFDM and MIMO wireess

More information

Short course A vademecum of statistical pattern recognition techniques with applications to image and video analysis. Agenda

Short course A vademecum of statistical pattern recognition techniques with applications to image and video analysis. Agenda Short course A vademecum of statistica attern recognition techniques with aications to image and video anaysis Lecture 3 Density estimation Massimo Piccardi University of Technoogy, Sydney, Austraia Massimo

More information

Sparse Representations in Unions of Bases

Sparse Representations in Unions of Bases 330 IEEE TRANSACTIONS ON INFORMATION THEORY, VO 49, NO, DECEMBER 003 rates taen so high that further increasing them roduced no visibe changes in the figure As can be seen, the a;b obtained in that way

More information

Improved Capacity Bounds for the Binary Energy Harvesting Channel

Improved Capacity Bounds for the Binary Energy Harvesting Channel Imroved Caacity Bounds for the Binary Energy Harvesting Channel Kaya Tutuncuoglu 1, Omur Ozel 2, Aylin Yener 1, and Sennur Ulukus 2 1 Deartment of Electrical Engineering, The Pennsylvania State University,

More information

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR

Maximizing Sum Rate and Minimizing MSE on Multiuser Downlink: Optimality, Fast Algorithms and Equivalence via Max-min SIR 1 Maximizing Sum Rate and Minimizing MSE on Mutiuser Downink: Optimaity, Fast Agorithms and Equivaence via Max-min SIR Chee Wei Tan 1,2, Mung Chiang 2 and R. Srikant 3 1 Caifornia Institute of Technoogy,

More information

Homework Set #3 Rates definitions, Channel Coding, Source-Channel coding

Homework Set #3 Rates definitions, Channel Coding, Source-Channel coding Homework Set # Rates definitions, Channel Coding, Source-Channel coding. Rates (a) Channels coding Rate: Assuming you are sending 4 different messages using usages of a channel. What is the rate (in bits

More information

HetNets: what tools for analysis?

HetNets: what tools for analysis? HetNets: what tools for analysis? Daniela Tuninetti (Ph.D.) Email: danielat@uic.edu Motivation Seven Ways that HetNets are a Cellular Paradigm Shift, by J. Andrews, IEEE Communications Magazine, March

More information

2M2. Fourier Series Prof Bill Lionheart

2M2. Fourier Series Prof Bill Lionheart M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS

ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS MATHEMATICS OF COMPUTATION VOLUME 00, NUMBER 00 Xxxx 19xx, PAGES 000 000 ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS BRIENNE E. BROWN AND DANIEL M. GORDON Abstract. Severa aers have investigated sequences

More information

ON THE INVARIANCE OF NONINFORMATIVE PRIORS. BY GAURI SANKAR DATTA 1 AND MALAY GHOSH 2 University of Georgia and University of Florida

ON THE INVARIANCE OF NONINFORMATIVE PRIORS. BY GAURI SANKAR DATTA 1 AND MALAY GHOSH 2 University of Georgia and University of Florida he Annas of Statistics 1996, Vo 4, No 1, 141159 ON HE INVARIANCE OF NONINFORMAIVE PRIORS BY GAURI SANKAR DAA 1 AND MALAY GHOSH University of Georgia and University of Forida Jeffreys rior, one of the widey

More information

Fluids Lecture 3 Notes

Fluids Lecture 3 Notes Fids Lectre 3 Notes 1. 2- Aerodynamic Forces and oments 2. Center of Pressre 3. Nondimensiona Coefficients Reading: Anderson 1.5 1.6 Aerodynamics Forces and oments Srface force distribtion The fid fowing

More information

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1. Overview. Ragnar Thobaben CommTh/EES/KTH : Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Wednesday, June 1, 2016 09:15-12:00, SIP 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless Communication

More information

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1

Lecture 9: Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 : Diversity-Multiplexing Tradeoff Theoretical Foundations of Wireless Communications 1 Rayleigh Friday, May 25, 2018 09:00-11:30, Kansliet 1 Textbook: D. Tse and P. Viswanath, Fundamentals of Wireless

More information

Radial Basis Functions: L p -approximation orders with scattered centres

Radial Basis Functions: L p -approximation orders with scattered centres Radia Basis Functions: L -aroximation orders with scattered centres Martin D. Buhmann and Amos Ron Abstract. In this aer we generaize severa resuts on uniform aroximation orders with radia basis functions

More information

Existence Results for a Four-Point Impulsive Boundary Value Problem Involving Fractional Differential Equation

Existence Results for a Four-Point Impulsive Boundary Value Problem Involving Fractional Differential Equation Progr. Fract. Differ. A., No. 3, 2-222 (205) 2 Progress in Fractiona Differentiation and Aications An Internationa Journa htt://dx.doi.org/0.2785/fda/00306 Existence Resuts for a Four-Point Imusive Boundary

More information

ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS

ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS MATHEMATICS OF COMPUTATION Voume 65, Number 216 October 1996, Pages 1749 1754 ON SEQUENCES WITHOUT GEOMETRIC PROGRESSIONS BRIENNE E. BROWN AND DANIEL M. GORDON Abstract. Severa aers have investigated sequences

More information

On Weighted Estimates of High-Order Riesz Bessel Transformations Generated by the Generalized Shift Operator

On Weighted Estimates of High-Order Riesz Bessel Transformations Generated by the Generalized Shift Operator Acta Mathematica Sinica, Engish Series Feb., 25, Vo.21, No.1,. 53 64 Pubished onine: June 21, 24 DOI: 1.17/s1114-4-323-5 Htt://www.ActaMath.com On Weighted Estimates of High-Order Riesz esse Transformations

More information

1 Introdution. l=1 k l, as in Figure 1.

1 Introdution. l=1 k l, as in Figure 1. Likeihood ratio test for the hyer-bock matrix shericity covariance structure characterization of the exact distribution deveoment of near-exact distributions for the test statistic Bárbara R Correia a,

More information

On the Capacity and Degrees of Freedom Regions of MIMO Interference Channels with Limited Receiver Cooperation

On the Capacity and Degrees of Freedom Regions of MIMO Interference Channels with Limited Receiver Cooperation On the Capacity and Degrees of Freedom Regions of MIMO Interference Channels with Limited Receiver Cooperation Mehdi Ashraphijuo, Vaneet Aggarwal and Xiaodong Wang 1 arxiv:1308.3310v1 [cs.it] 15 Aug 2013

More information

Diversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT. ECE 559 Presentation Hoa Pham Dec 3, 2007

Diversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT. ECE 559 Presentation Hoa Pham Dec 3, 2007 Diversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT ECE 559 Presentation Hoa Pham Dec 3, 2007 Introduction MIMO systems provide two types of gains Diversity Gain: each path from a transmitter

More information

A novel Parameter Estimation method based on FRFT in Bistatic MIMO Radar System. Li Li1, a

A novel Parameter Estimation method based on FRFT in Bistatic MIMO Radar System. Li Li1, a 6th Internationa Conference on Mechatronics Materias Biotechnoogy and Environment (ICMMBE 6 A nove Parameter Estimation method based on FRF in Bistatic MIMO Radar System i i a Information Engineering Coege

More information

Expressing Priorities and External Probabilities in Process Algebra via Mixed Open/Closed Systems

Expressing Priorities and External Probabilities in Process Algebra via Mixed Open/Closed Systems Reace this fie with rentcsmacro.sty for your meeting, or with entcsmacro.sty for your meeting. Both can be found at the ENTCS Macro Home age. Exressing riorities and Externa robabiities in rocess Agebra

More information

Some Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size

Some Unitary Space Time Codes From Sphere Packing Theory With Optimal Diversity Product of Code Size IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 5, NO., DECEMBER 4 336 Some Unitary Sace Time Codes From Shere Packing Theory With Otimal Diversity Product of Code Size Haiquan Wang, Genyuan Wang, and Xiang-Gen

More information

Lecture Note 3: Stationary Iterative Methods

Lecture Note 3: Stationary Iterative Methods MATH 5330: Computationa Methods of Linear Agebra Lecture Note 3: Stationary Iterative Methods Xianyi Zeng Department of Mathematica Sciences, UTEP Stationary Iterative Methods The Gaussian eimination (or

More information

INDIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MODULAR FORMS

INDIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MODULAR FORMS INIVISIBILITY OF CENTRAL VALUES OF L-FUNCTIONS FOR MOULAR FORMS MASATAKA CHIA Abstract. In this aer, we generaize works of Kohnen-Ono [7] and James-Ono [5] on indivisibiity of (agebraic art of centra critica

More information

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University

Turbo Codes. Coding and Communication Laboratory. Dept. of Electrical Engineering, National Chung Hsing University Turbo Codes Coding and Communication Laboratory Dept. of Eectrica Engineering, Nationa Chung Hsing University Turbo codes 1 Chapter 12: Turbo Codes 1. Introduction 2. Turbo code encoder 3. Design of intereaver

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming

Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming Single-User MIMO systems: Introduction, capacity results, and MIMO beamforming Master Universitario en Ingeniería de Telecomunicación I. Santamaría Universidad de Cantabria Contents Introduction Multiplexing,

More information

A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes

A Fundamental Storage-Communication Tradeoff in Distributed Computing with Straggling Nodes A Fundamenta Storage-Communication Tradeoff in Distributed Computing with Stragging odes ifa Yan, Michèe Wigger LTCI, Téécom ParisTech 75013 Paris, France Emai: {qifa.yan, michee.wigger} @teecom-paristech.fr

More information

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel

Sequential Decoding of Polar Codes with Arbitrary Binary Kernel Sequentia Decoding of Poar Codes with Arbitrary Binary Kerne Vera Miosavskaya, Peter Trifonov Saint-Petersburg State Poytechnic University Emai: veram,petert}@dcn.icc.spbstu.ru Abstract The probem of efficient

More information

LAPLACE EQUATION IN THE HALF-SPACE WITH A NONHOMOGENEOUS DIRICHLET BOUNDARY CONDITION

LAPLACE EQUATION IN THE HALF-SPACE WITH A NONHOMOGENEOUS DIRICHLET BOUNDARY CONDITION 26 (2) MATHEMATICA BOHEMICA o. 2, 265 274 LAPLACE EQUATIO I THE HALF-SPACE WITH A OHOMOGEEOUS DIRICHLET BOUDARY CODITIO Cherif Amrouche, Pau,Šárka ečasová, Praha Dedicated to Prof. J. ečas on the occasion

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

IN this paper, we show that the scalar Gaussian multiple-access

IN this paper, we show that the scalar Gaussian multiple-access 768 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 5, MAY 2004 On the Duality of Gaussian Multiple-Access and Broadcast Channels Nihar Jindal, Student Member, IEEE, Sriram Vishwanath, and Andrea

More information

Math 124B January 17, 2012

Math 124B January 17, 2012 Math 124B January 17, 212 Viktor Grigoryan 3 Fu Fourier series We saw in previous ectures how the Dirichet and Neumann boundary conditions ead to respectivey sine and cosine Fourier series of the initia

More information

Pattern selection and control via localized feedback

Pattern selection and control via localized feedback PHYSICAL REVIEW E 72, 066208 2005 Pattern seection and contro via ocaized feedback Andreas Hande Deartment of Bioogy, Emory University, Atanta, Georgia 30322, USA Roman O. Grigoriev Schoo of Physics, Georgia

More information

IMPROVEMENTS IN WOLFF S INEQUALITY FOR DECOMPOSITIONS OF CONE MULTIPLIERS. 1. Introduction

IMPROVEMENTS IN WOLFF S INEQUALITY FOR DECOMPOSITIONS OF CONE MULTIPLIERS. 1. Introduction IMPROVEMENTS IN WOLFF S INEQUALITY FOR DECOMPOSITIONS OF CONE MULTIPLIERS GUSTAVO GARRIGÓS, WILHELM SCHLAG AND ANDREAS SEEGER Abstract. We obtain mixed norm versions s (L ) of an inequaity introduced by

More information

Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance

Transmit Antenna Selection for Physical-Layer Network Coding Based on Euclidean Distance Transmit ntenna Seection for Physica-Layer Networ Coding ased on Eucidean Distance 1 arxiv:179.445v1 [cs.it] 13 Sep 17 Vaibhav Kumar, arry Cardiff, and Mar F. Fanagan Schoo of Eectrica and Eectronic Engineering,

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia

More information

A Comparison of Two Achievable Rate Regions for the Interference Channel

A Comparison of Two Achievable Rate Regions for the Interference Channel A Comparison of Two Achievable Rate Regions for the Interference Channel Hon-Fah Chong, Mehul Motani, and Hari Krishna Garg Electrical & Computer Engineering National University of Singapore Email: {g030596,motani,eleghk}@nus.edu.sg

More information

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks

Duality, Polite Water-filling, and Optimization for MIMO B-MAC Interference Networks and itree Networks Duaity, Poite Water-fiing, and Optimization for MIMO B-MAC Interference Networks and itree Networks 1 An Liu, Youjian Eugene) Liu, Haige Xiang, Wu Luo arxiv:1004.2484v3 [cs.it] 4 Feb 2014 Abstract This

More information

Lecture 7 MIMO Communica2ons

Lecture 7 MIMO Communica2ons Wireless Communications Lecture 7 MIMO Communica2ons Prof. Chun-Hung Liu Dept. of Electrical and Computer Engineering National Chiao Tung University Fall 2014 1 Outline MIMO Communications (Chapter 10

More information

Superposition Encoding and Partial Decoding Is Optimal for a Class of Z-interference Channels

Superposition Encoding and Partial Decoding Is Optimal for a Class of Z-interference Channels Superposition Encoding and Partial Decoding Is Optimal for a Class of Z-interference Channels Nan Liu and Andrea Goldsmith Department of Electrical Engineering Stanford University, Stanford CA 94305 Email:

More information

Testing distributional assumptions using a continuum of moments

Testing distributional assumptions using a continuum of moments Testing distributiona assumtions using a continuum of moments Dante Amengua CEMFI Marine Carrasco Université de Montréa Enrique Sentana CEMFI

More information

Fast and Secure Rendezvous Protocols for Mitigating Control Channel DoS Attacks

Fast and Secure Rendezvous Protocols for Mitigating Control Channel DoS Attacks Fast and Secure Rendezvous Protocos for Mitigating Contro Channe DoS Attacks Mohammad J. Abde-Rahman, Hanif Rahbari, and Marwan Krunz Det. of Eectrica and Comuter Engineering, University of Arizona, Tucson,

More information

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,

More information

On the commutator of the Marcinkiewicz integral

On the commutator of the Marcinkiewicz integral J. Math. Ana. A. 83 003) 35 36 www.esevier.com/ocate/jmaa On the commutator of the Marcinkiewicz integra Guoen Hu a and Dunyan Yan b, a Deartment of Aied Mathematics, University of Information Engineering,

More information

PHASE retrieval aims at recovering a complex-valued signal

PHASE retrieval aims at recovering a complex-valued signal IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 65, NO., NOVEMBER 15, 017 5957 Undersamed Sarse Phase Retrieva via Majorization Minimization Tianyu Qiu and Danie P. Paomar, Feow, IEEE Abstract In the undersamed

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

On Network Interference Management

On Network Interference Management On Network Interference Management Aleksandar Jovičić, Hua Wang and Pramod Viswanath March 3, 2008 Abstract We study two building-block models of interference-limited wireless networks, motivated by the

More information

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law

Gauss Law. 2. Gauss s Law: connects charge and field 3. Applications of Gauss s Law Gauss Law 1. Review on 1) Couomb s Law (charge and force) 2) Eectric Fied (fied and force) 2. Gauss s Law: connects charge and fied 3. Appications of Gauss s Law Couomb s Law and Eectric Fied Couomb s

More information

Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1

Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rules 1 Steepest Descent Adaptation of Min-Max Fuzzy If-Then Rues 1 R.J. Marks II, S. Oh, P. Arabshahi Λ, T.P. Caude, J.J. Choi, B.G. Song Λ Λ Dept. of Eectrica Engineering Boeing Computer Services University

More information

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS

SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS ISEE 1 SUPPLEMENTARY MATERIAL TO INNOVATED SCALABLE EFFICIENT ESTIMATION IN ULTRA-LARGE GAUSSIAN GRAPHICAL MODELS By Yingying Fan and Jinchi Lv University of Southern Caifornia This Suppementary Materia

More information

On the Achievable Extrinsic Information of Inner Decoders in Serial Concatenation

On the Achievable Extrinsic Information of Inner Decoders in Serial Concatenation On the Achievabe Extrinsic Information of Inner Decoders in Seria Concatenation Jörg Kiewer, Axe Huebner, and Danie J. Costeo, Jr. Department of Eectrica Engineering, University of Notre Dame, Notre Dame,

More information

Convex Optimization methods for Computing Channel Capacity

Convex Optimization methods for Computing Channel Capacity Convex Otimization methods for Comuting Channel Caacity Abhishek Sinha Laboratory for Information and Decision Systems (LIDS), MIT sinhaa@mit.edu May 15, 2014 We consider a classical comutational roblem

More information

Nearest Neighbor Decoding and Pilot-Aided Channel Estimation for Fading Channels

Nearest Neighbor Decoding and Pilot-Aided Channel Estimation for Fading Channels Nearest Neighbor Decoding and Piot-Aided Channe Estimation for Fading Channes A. Taufiq Asyhari, Tobias Koch and Abert Guién i Fàbregas arxiv:30.223v2 [cs.it] 8 Apr 204 Abstract We study the information

More information

PERFORMANCE ANALYSIS OF MULTIPLE ACCESS CHAOTIC-SEQUENCE SPREAD-SPECTRUM COMMUNICATION SYSTEMS USING PARALLEL INTERFERENCE CANCELLATION RECEIVERS

PERFORMANCE ANALYSIS OF MULTIPLE ACCESS CHAOTIC-SEQUENCE SPREAD-SPECTRUM COMMUNICATION SYSTEMS USING PARALLEL INTERFERENCE CANCELLATION RECEIVERS Internationa Journa of Bifurcation and Chaos, Vo. 14, No. 10 (2004) 3633 3646 c Word Scientific Pubishing Company PERFORMANCE ANALYSIS OF MULTIPLE ACCESS CHAOTIC-SEQUENCE SPREAD-SPECTRUM COMMUNICATION

More information

q-ary Symmetric Channel for Large q

q-ary Symmetric Channel for Large q List-Message Passing Achieves Caacity on the q-ary Symmetric Channel for Large q Fan Zhang and Henry D Pfister Deartment of Electrical and Comuter Engineering, Texas A&M University {fanzhang,hfister}@tamuedu

More information

Algebraic Multiuser Space Time Block Codes for 2 2 MIMO

Algebraic Multiuser Space Time Block Codes for 2 2 MIMO Algebraic Multiuser Space Time Bloc Codes for 2 2 MIMO Yi Hong Institute of Advanced Telecom. University of Wales, Swansea, UK y.hong@swansea.ac.u Emanuele Viterbo DEIS - Università della Calabria via

More information

Maximum likelihood decoding of trellis codes in fading channels with no receiver CSI is a polynomial-complexity problem

Maximum likelihood decoding of trellis codes in fading channels with no receiver CSI is a polynomial-complexity problem 1 Maximum ikeihood decoding of treis codes in fading channes with no receiver CSI is a poynomia-compexity probem Chun-Hao Hsu and Achieas Anastasopouos Eectrica Engineering and Computer Science Department

More information

Expressing Priorities, External Probabilities and Time in Process Algebra via Mixed Open/Closed Systems

Expressing Priorities, External Probabilities and Time in Process Algebra via Mixed Open/Closed Systems Exressing riorities, Externa robabiities and Time in rocess Agebra via Mixed Oen/Cosed Systems M. Bravetti Technica Reort UBLCS-2007-18 June 2007 Deartment of Comuter Science University of Boogna Mura

More information

Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels

Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels 2658 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 49, NO 10, OCTOBER 2003 Duality, Achievable Rates, and Sum-Rate Capacity of Gaussian MIMO Broadcast Channels Sriram Vishwanath, Student Member, IEEE, Nihar

More information

arxiv: v5 [math.nt] 9 Aug 2017

arxiv: v5 [math.nt] 9 Aug 2017 Large bias for integers with rime factors in arithmetic rogressions Xianchang Meng arxiv:67.882v5 [math.nt] 9 Aug 27 Abstract We rove an asymtotic formua for the number of integers x which can be written

More information

Research Article The Theoretical Limits of Watermark Spread Spectrum Sequence

Research Article The Theoretical Limits of Watermark Spread Spectrum Sequence e Scientific Word Journa, Artice ID 43740, 6 ages htt://dx.doi.org/10.1155/014/43740 Research Artice The Theoretica Limits of Watermark Sread Sectrum Sequence Nan Jiang 1 and Jian Wang 1 Coege of Comuter,

More information

Centralized Coded Caching of Correlated Contents

Centralized Coded Caching of Correlated Contents Centraized Coded Caching of Correated Contents Qianqian Yang and Deniz Gündüz Information Processing and Communications Lab Department of Eectrica and Eectronic Engineering Imperia Coege London arxiv:1711.03798v1

More information

Target Location Estimation in Wireless Sensor Networks Using Binary Data

Target Location Estimation in Wireless Sensor Networks Using Binary Data Target Location stimation in Wireess Sensor Networks Using Binary Data Ruixin Niu and Pramod K. Varshney Department of ectrica ngineering and Computer Science Link Ha Syracuse University Syracuse, NY 344

More information

Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel

Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Secure Degrees of Freedom of the MIMO Multiple Access Wiretap Channel Pritam Mukherjee Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 074 pritamm@umd.edu

More information

LIFE PREDICTION OF SATELLITE LITHIUM BATTERY BASED ON MULTI TIME-SCALE EXTENDED KALMAN FILTER (EKF) ALGORITHM

LIFE PREDICTION OF SATELLITE LITHIUM BATTERY BASED ON MULTI TIME-SCALE EXTENDED KALMAN FILTER (EKF) ALGORITHM U.P.B. Sci. Bu., Series C, Vo. 80, Iss. 4, 2018 ISSN 2286-3540 LIFE PREDICION OF SAELLIE LIHIUM BAERY BASED ON MULI IME-SCALE EXENDED KALMAN FILER (EKF) ALGORIHM Qian-Qian LIU 1, Bing CHEN 2, Jingyuan

More information

Multicasting Energy and Information Simultaneously

Multicasting Energy and Information Simultaneously Muticasting Energy and Information Simutaneousy Ting-Yi Wu, Anshoo Tandon, Lav R. Varshney, and Mehu Motani Sun Yat-Sen University, wutingyi@mai.sysu.edu.cn Nationa University of Singapore, {anshoo.tandon@gmai.com,

More information

A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels

A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels A Proof of the Converse for the Capacity of Gaussian MIMO Broadcast Channels Mehdi Mohseni Department of Electrical Engineering Stanford University Stanford, CA 94305, USA Email: mmohseni@stanford.edu

More information

Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups

Folding Alternant and Goppa Codes with Non-Trivial Automorphism Groups Foding Aternant and Goa Codes with Non-Trivia Automorhism Grous 1 Jean-Chares Faugère, Ayoub Otmani, Ludovic Perret, Frédéric de Portzamarc and Jean-Pierre Tiich Sorbonne Universités, UPMC Univ Paris 06,

More information

Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes

Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes Achieving the Full MIMO Diversity-Multiplexing Frontier with Rotation-Based Space-Time Codes Huan Yao Lincoln Laboratory Massachusetts Institute of Technology Lexington, MA 02420 yaohuan@ll.mit.edu Gregory

More information

Introduction to MVC. least common denominator of all non-identical-zero minors of all order of G(s). Example: The minor of order 2: 1 2 ( s 1)

Introduction to MVC. least common denominator of all non-identical-zero minors of all order of G(s). Example: The minor of order 2: 1 2 ( s 1) Introduction to MVC Definition---Proerness and strictly roerness A system G(s) is roer if all its elements { gij ( s)} are roer, and strictly roer if all its elements are strictly roer. Definition---Causal

More information

A Unified MGF-Based Capacity Analysis of Diversity Combiners over Generalized Fading Channels

A Unified MGF-Based Capacity Analysis of Diversity Combiners over Generalized Fading Channels IEEE TRANSACTIONS ON COMMUNICATIONS VOL. X NO. XX DEC. A Unified MGF-Based Caacity Anaysis of Diversity Combiners over Generaized Fading Channes Ferkan Yimaz and Mohamed-Sim Aouini Eectrica Engineering

More information

MAT 167: Advanced Linear Algebra

MAT 167: Advanced Linear Algebra < Proem 1 (15 pts) MAT 167: Advanced Linear Agera Fina Exam Soutions (a) (5 pts) State the definition of a unitary matrix and expain the difference etween an orthogona matrix and an unitary matrix. Soution:

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation

Research Article On the Lower Bound for the Number of Real Roots of a Random Algebraic Equation Appied Mathematics and Stochastic Anaysis Voume 007, Artice ID 74191, 8 pages doi:10.1155/007/74191 Research Artice On the Lower Bound for the Number of Rea Roots of a Random Agebraic Equation Takashi

More information

On estimation of limiting variance of partial sums of functions of associated random variables

On estimation of limiting variance of partial sums of functions of associated random variables isid/ms/06/0 October 0, 06 htt://www.isid.ac.in/ statmath/index.h?modue=prerint On estimation of imiting variance of artia sums of functions of associated random variabes Mansi Garg and Isha Dewan Indian

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

Math 124B January 31, 2012

Math 124B January 31, 2012 Math 124B January 31, 212 Viktor Grigoryan 7 Inhomogeneous boundary vaue probems Having studied the theory of Fourier series, with which we successfuy soved boundary vaue probems for the homogeneous heat

More information

Analyses of Orthogonal and Non-Orthogonal Steering Vectors at Millimeter Wave Systems

Analyses of Orthogonal and Non-Orthogonal Steering Vectors at Millimeter Wave Systems Analyses of Orthogonal and Non-Orthogonal Steering Vectors at Millimeter Wave Systems Hsiao-Lan Chiang, Tobias Kadur, and Gerhard Fettweis Vodafone Chair for Mobile Communications Technische Universität

More information

Coded Caching for Files with Distinct File Sizes

Coded Caching for Files with Distinct File Sizes Coded Caching for Fies with Distinct Fie Sizes Jinbei Zhang iaojun Lin Chih-Chun Wang inbing Wang Department of Eectronic Engineering Shanghai Jiao ong University China Schoo of Eectrica and Computer Engineering

More information