A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying

Size: px
Start display at page:

Download "A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying"

Transcription

1 A Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying Ahmad Abu Al Haija, and Mai Vu, Department of Electrical and Computer Engineering McGill University Montreal, QC H3A A7 s: Abstract In this paper, we present a new cooperative communication scheme consisting of two users in half-duplex mode communicating with one destination over a discrete memoryless channel The users encode messages in independent blocks and divide the transmission of each block into 3 time slots with variable durations Cooperation is performed by partial decodeforward relaying over these 3 time slots During the first two time slots, each user alternatively transmits and decodes, while during the last time slot, both users cooperate to send information to the destination An achievable rate region for this scheme is derived using superposition encoding and joint maximum likelihood (ML) decoding across the 3 time slots An example of the Gaussian channel is treated in detail and its achievable rate region is given explicitly Results show that the proposed half-duplex scheme achieves significantly larger rate region than the classical multiple access channel and approaches the performance of a full-duplex cooperative scheme as the inter-user channel quality increases I INTRODUCTION Cooperative communication has received much attention because of its ability to increase throughput and reliability of communication systems Cooperation even in the simplest scenarios between two users can be modeled in different ways: as a multiple access channel (MAC) in various forms (with common message, conferencing encoders or generalized feedback) or as a relay channel Slepian-Wolf studied the capacity region for the MAC with common message [1] and Willems for a MAC with conferencing encoders [] In [3], Willems et al derived the achievable rate region for the MAC with generalized feedback using block Markov encoding and backward decoding In their scheme, each user uses the feedback link to improve their achievable rates Sendonaris et al [4] applied this coding scheme into cellular networks operating over fading channels and showed that cooperation leads to a rate region larger than the classical MAC The effects of cooperation on the secrecy of the MAC with generalized feedback have been illustrated in [5] The relay channel introduced by Van der Meulen in [6], on the other hand, models a different way of cooperation Cover and El Gamal [7] derived its achievable rate region under different relaying schemes such as decode-forward, partial decode-forward, and compress-forward ramer et al [8] generalized these schemes to a relay network In all these cooperative coding schemes, the communication is assumed to be full-duplex Recently, half-duplex communication has received increasing attention because of its practical application for example in wireless Existing works include performance analysis of half-duplex cooperative schemes in terms of outage capacity [9], outer bounds for the capacity of half-duplex relay [10] and interference channels [11] The relay channel with orthogonal transmitting components which models frequency division, has its capacity established in [1] In this paper, we explicitly take the half-duplex constraint into account in designing codes for cooperative communication We propose a new cooperative half-duplex scheme that combines ideas of the MAC with generalized feedback and relay channels with partial decode-forward relaying In the MAC with generalized feedback, both users have their own information to send and they cooperate by retransmitting what they received from each other to the destination Therefore, the relay channel can be seen as a MAC with generalized feedback when one of the users just relays the other user s information without its own information to send In our scheme, each of the two users has its own information to be transmitted to the destination They cooperate using partial decode-forward relaying in order to improve their rates However, unlike [3], [4], each user works in half-duplex mode In order to ensure this half-duplex constraint, we use time division and divide each of the independent transmission blocks into three time slots with variable durations While each user alternatively transmits and receives during the first two slots, both of them transmit during the last one We employ rate splitting and superposition coding techniques for encoding similar to [3], [4], but the transmission is performed in independent blocks without any block Markovity As a consequence, instead of backward decoding [3], decoding is done independently at the end of each block by using joint ML decoding [13] over all three time slots This difference is important for practical systems that have delay constraints The remainder of this paper is organized as follows Section II describes the channel model Section III provides an achievable rate region and explains the coding scheme The achievable rates for Gaussian channel is provided in Section IV Finally, Section V concludes the paper II CHANNEL MODEL The two user discrete memoryless half-duplex cooperative MAC can be defined as follows Two input alphabets X 1 and X, three output alphabets Y, Y 1, and Y 1, and three conditional transition probabilities p(y x 1, x ), p(y, y 1 x 1 ), and p(y, y 1 x ) as shown in Fig1 This channel is quite similar to the MAC with generalized feedback in [3] However, an additional requirement is that no two channels occur at

2 Fig 1 The half-duplex cooperative MAC model the same time in order to satisfy the half-duplex constraint Because of this requirement, the coding scheme given in [3] can not be applied directly A ( nr 1, nr, n) code for this channel consists of two message sets W 1 = {1,, nr 1 }, and W = {1,, nr }, two encoding functions f 1i, f i, i = 1,, n, and one decoding function g defined as f 1i : W 1 Y i 1 1 X 1, i = 1,, n f i : W Y i 1 1 X, i = 1,, n g : Y n W 1 W (1) Finally, P e is the average error probability defined as P e = P (g(y n ) (W 1, W )) A rate pair (R 1, R ) is said to be achievable if there exists a ( nr 1, nr, n) code such that P e 0 as n The capacity region is the closure of the set of all achievable rates (R 1, R ) III A HALF-DUPLEX CODING SCHEME A coding scheme for the half-duplex cooperative MAC can be established as follows The transmission is done in blocks of length n Each block is divided into three time slots with durations α 1, α and (1 α 1 α ) While the destination is always in receiving mode, each user either transmits or receives during the first two time slots and both of them transmit during the third slot We employ rate splitting and superposition coding Consider the first user; it divides its message, W 1, into three parts The first and the third parts, W 10 and W 13, are private and transmitted directly to the destination at rates R 10 and R 13, respectively The second part W 1 is public and transmitted to the destination in cooperation with the second user at rate R 1 The transmission of the second user is similar A Achievable Rate Region The achievable rate region is the convex closure of the ratetuples (R 10, R 1, R 13, R 0, R 1, R 3 ) satisfying R 10 min (α 1 I(X 10 ; Y 1 U), α 1 I(X 10 ; Y 1 U)) = I 1 R 10 + R 1 α 1 I(X 10 ; Y 1 ) = I R 0 min (α I(X 0 ; Y V ), α I(X 0 ; Y 1 V )) = I 3 R 0 + R 1 α I(X 0 ; Y 1 ) = I 4 R 13 α 3 I(X 13 ; Y 3 U, V, X 3 ) = I 5 R 3 α 3 I(X 3 ; Y 3 U, V, X 13 ) = I 6 R 13 + R 3 α 3 I(X 13, X 3 ; Y 3 U, V ) = I 7 R 1 + R 3 α 1 I(X 10 ; Y 1 ) + α 3 I(X 13, X 3 ; Y 3 V ) = I 8 R + R 13 α I(X 0 ; Y ) + α 3 I(X 13, X 3 ; Y 3 U) = I 9 R 1 + R α 1 I(X 10 ; Y 1 ) + α I(X 0 ; Y )+ for some α 3 I(X 13, X 3 ; Y 3 ) = I 10 () P = p(x 10, u)p(x 0, v)p(x 13 u, v)p(x 3 u, v) (3) where 0 α 1 + α 1 and α 3 = 1 α 1 α Now, by applying Fourier-Motzkin Elimination (FME) to the inequalities in (), the achievable rates in terms of R 1 = R 10 + R 1 + R 13 and R = R 0 + R 1 + R 3 can be expressed as R 1 I + I 5, R I 4 + I 6 R 1 + R I 7 + I + I 4, R 1 + R I 10 R 1 + R I 4 + I 8, R 1 + R I + I 9 (4) B Encoding Technique 1) Codebook generation: Fix P in (3) Generate: nr 1 iid sequences u n (w 1 ) n i=1 p(u i) nr1 iid sequences v n (w 1 ) n i=1 p(v i) Then for each u n (w 1 ) and each v n (w 1 ), generate: nr 10 iid sequences x n 10(w 10, w 1 ) n i=1 p(x 10i u i ), nr 0 iid sequences x n 0(w 0, w 1 ) n i=1 p(x 0i v i ) Finally, for each pair (u n (w 1 ), v n (w 1 )), generate: nr 13 iid sequences x n 13(w 13, w 1, w 1 ) n i=1 p(x 13i u i, v i ) nr3 iid sequences x n 3(w 3, w 1, w 1 ) n i=1 p(x 3i u i, v i ) ) Encoding: In order to send the message pair (W 1, W ), the first user sends x α 1n 10 (w 10, w 1 ) during the 1 st time slot, while the second user sends x α n 0 (w 0, w 1 ) during the nd time slot At the end of the 1 st and nd time slots, the second user and the first user will have the estimated values ( w 10, w 1 ) and ( w 0, w 1 ), respectively Then, the first user sends x n 13,(α 1 +α )n+1 (w 13, w 1, w 1 ) and the second user sends x n 3,(α 1 +α )n+1 (w 3, w 1, w 1 ) during the last time slot Hence cooperation occurs via decode-forward relaying Each user decodes the other user s messages during the first two time slots, then forwards the public part of this message during the third time slot In addition, each user also sends a private message to the destination In our scheme, the private parts of the messages are superimposed on the public parts of the same transmission block This is different from [3], [4] in which they are superimposed on the public parts of the previous block which leads to dependent blocks Also, we can see that our scheme includes as special cases the classical MAC when α 1 = α = 0 and the classical TDMA when α 1 = α = 05 C Decoding Technique 1) Decoding at each user: At the end of the 1 st ( nd ) time slot, the second first user uses joint maximum likelihood decoding rule to decode (w 10, w 1 ), ((w 0, w 1 )) Specifically, for given a received sequence, y αn 1 (or y α1n 1 ), the user chooses (ŵ 0, ŵ 1 ), (or (ŵ 10, ŵ 1 )) for which: P (y αn 1 xαn 0 (ŵ 0, ŵ 1 )) P (y αn 1 xαn 0 (w 0, w 1 )), for all (w 0, w 1 ) (ŵ 0, ŵ 1 )

3 1 st slot with length α 1 n nd slot with length α n 3 rd slot with length (1 α 1 α )n first user Tx x α1n 10 (w 10, w 1 ) x n 13,(α 1 +α )n+1 (w 13, w 1, w 1 ) second user Tx x α n 0 (w 0, w 1 ) x n 3,(α (w 1+α )n+1 3, w 1, w 1 ) Y 1 ( w 0, w 1 ) Y 1 ( w 10, w 1 ) Y Y 1 Y (ŵ 1, ŵ 1, ŵ 10, ŵ 0, ŵ 13, ŵ 3 ) Y 3 Table I: The encoding and decoding schemes for half duplex cooperative scheme P (y α 1n 1 xα 1n 10 (ŵ 10, ŵ 1 )) P (y α 1n 1 xα 1n 10 (w 10, w 1 )), for all (w 10, w 1 ) (ŵ 10, ŵ 1 ) The users can also decode one part only, but this leads to a smaller rate region for a given input distribution of the Gaussian channel ) Decoding at the destination: Since the transmitted blocks are independent, the destination can decode at the end of each block Using jointly ML decoding, it decides that message vector (ŵ 1, ŵ 1, ŵ 10, ŵ 0, ŵ 13, ŵ 3 ) was sent if P (y ˆx 1 (ŵ 1, ŵ 10, ŵ 13 ), ˆx (ŵ 1, ŵ 10, ŵ 13 )) P (y x 1 (w 1, w 10, w 13 ), x (w 1, w 0, w 3 )) for all (w 1, w 1, w 10, w 0, w 13, w 3 ), where y = (y α 1n 1 y α n y 1 α1 α 3 ) is the received sequence from all three time slots Note that joint decoding across all 3 time slots at the destination is important If the destination decodes in each time slot separately, the rate region will be smaller However, the joint decoding complicates error analysis as seen next The encoding and decoding at each block can be explained with the help of Table I, where 0 α 1 + α 1 The same achievable rate region can also be obtained using joint typicality decoding instead of ML decoding D Error Analysis Without loss of generality, assume that the message vector (w 1 = w 1 = w 10 = w 0 = w 13 = w 3 = 1) was sent and let I be this eventthe error events at each user can be analyzed as in [13] To make these error probabilities approach zero, the rate constraints (I, I 4 ) and the second part of (I 1, I 3 ) must be satisfied Now, the error events at the destination are P E1 P E P E3 P E4 P E5 P E6 P E7 P E8 P E9 P E10 P E11 P E1 P E13 P E14 = P [w 1 = w 1 = w 0 = w 13 = w 3 = 1, w 10 1 I] = P [w 1 = w 1 = w 10 = w 13 = w 3 = 1, w 0 1 I] = P [w 1 = w 1 = w 13 = w 3 = 1, (w 10, w 0 ) 1 I] = P [w 1 = w 1 = w 10 = w 0 = w 3 = 1, w 13 1 I] = P [w 1 = w 1 = w 0 = w 3 = 1, (w 13, w 10 ) 1 I] = P [w 1 = w 1 = w 10 = w 3 = 1, (w 13, w 0 ) 1 I] = P [w 1 = w 1 = w 3 = 1, (w 13, w 10, w 0 ) 1 I] = P [w 1 = w 1 = w 10 = w 0 = w 13 = 1, w 3 1 I] = P [w 1 = w 1 = w 0 = w 13 = 1, (w 3, w 10 ) 1 I] = P [w 1 = w 1 = w 10 = w 13 = 1, (w 3, w 0 ) 1 I] = P [w 1 = w 1 = w 13 = 1, (w 3, w 10, w 0 ) 1 I] = P [w 1 = w 1 = w 10 = w 0 = 1, (w 13, w 3 ) 1 I] = P [w 1 = w 1 = w 0 = 1, (w 13, w 3, w 10 ) 1 I] = P [w 1 = w 1 = w 10 = 1, (w 13, w 3, w 0 ) 1 I] P E15 P E16 P E17 P E18 P E19 P E0 = P [w 1 = w 1 = 1, (w 13, w 3, w 10, w 0 ) 1 I] = P [w 1 = w 0 = 1, w 1 1 I] = P [w 1 = 1, (w 1, w 0 ) 1 I] = P [w 1 = w 10 = 1, w 1 1 I] = P [w 1 = 1, (w 1, w 10 ) 1 I] = P [(w 1, w 1 ) 1 I] where (x, y, ) 1 means that x 1, y 1, The upper bounds for these error events are derived in the Appendix and they lead to the rate constraints involving the first part of (I 1, I 3 ) and (I 5 I 10 ) as given in () IV GAUSSIAN CHANNELS A Gaussian Channel Model The discrete time channel model for the half-duplex cooperative MAC over AWGN channel can be expressed as Y 1 = 1 X 10 + Z 1, Y 1 = 1 X 0 + Z Y 1 = 10 X 10 + Z 01, Y = 0 X 0 + Z 0 Y 3 = 10 X X 3 + Z 03, where 1 and 1 are the inter-user channel coefficients; 10, and 0 are the channels coefficients between each user and the destination; Z 1 N(0, N 1 ), Z N(0, N ), and Z 0i N(0, ), i = 1,, 3 Here X 10, and X 13 are the transmitted signals from the first user during the 1 st and 3 rd time slots, respectively Similarly, X 0 and X 3 are signals of the second user during the nd and 3 rd time slots B Coding Scheme for the Gaussian Channel The first user constructs its transmitted signals as X 10 = P 10 ˇX10 (w 10 ) + P U U(w 1 ) X 13 = P 13 ˇX13 (w 13 ) + c P U U(w 1 ) + c 3 P V V (w 1 ) Similarly, the second user constructs its transmitted signals as X 0 = P 0 ˇX0 (w 0 ) + P V V (w 1 ) X 3 = P 13 ˇX3 (w 3 ) + d P V V (w 1 ) + d 3 P U U(w 1 ) where ˇX 10, ˇX 0, ˇX 13, ˇX 3, U, and V are independent and identically distributed according to N(0, 1) The power constraints for the two users are α 1 (P 10 + P U ) + α 3 (P 13 + c P U + c 3 P V ) = P 1 α (P 0 + P V ) + α 3 (P 3 + d 3 P U + d P V ) = P where (c, c 3 ) are constant factors specifying the relative amount of power, compared to P U and P V, used by the first user to transmit the cooperative information (w 1, w 1 ) during the 3 rd time slot The same holds for (d, d 3 )

4 R Full Duplex (Willems et al) MAC 1 =16 1 =3 1 = Half Duplex R Fig Achievable rate region for half-duplex cooperative scheme compared with full-duplex and classical MAC ( 10 = 0 = 1, 1 = 1 ) C Achievable Rate Region for the Gaussian Channel The achievable rate region for the half-duplex cooperative scheme over Gaussian channels can be expressed as in (4) with the following expressions for (I, I 4, I 5, I 6, I 7 ): ( I = α 1 C 1 (P U + P 10 ), I 4 = α C 1 (P V + P 0 ) N 1 N I 5 = α 3 C 10 P 13, I 6 = α 3 C 0 P 3 N ( 0 I 7 = α 3 C 10 P P ) 3 where C(x) = 05log(1+x) and (I 8, I 9, I 10 ) are given in (5) with µ 1 = P 10 + P U and µ = P 0 + P V Fig compares the achievable rate regions of the proposed half-duplex scheme, the full-duplex scheme in [3], [4], and the MAC The results are obtained for = N 1 = N = 1, P 1 = P =, different values of 1 and by using the optimal power allocations and time durations analyzed in [14] Results show that our scheme has a larger rate region than the MAC, and the rate region increases as 1 increases As expected, our scheme has a smaller rate region than the fullduplex scheme However, the two rate regions become closer to each other as 1 increases V CONCLUSION In this paper, we have proposed a coding scheme for the half-duplex cooperative MAC based on superposition encoding and ML decoding The corresponding achievable rate region is derived Numerical examples for the Gaussian channel show that the achievable rate region improves with the interuser channel quality These results show that cooperation can improve the rate region even with half-duplex constraint APPENDIX A PROOF OF THE ACHIEVABLE RATE REGION We want to find upper bounds for all error probabilities given in Section III-D We will follow the procedure in [1], [13] First, we divide them into 4 groups where error probabilities in each group have similar analysis as follows 1 st group: (P E1, P E, P E4, P E8 ) nd group: (P E3, P E5, P E6, P E7, P E9, P E10, P E11 ) 3 rd group: (P E1, P E13, P E14, P E15 ) 4 th group: (P E16, P E17, P E18, P E19, P E0 ) Since the analysis of the error events in the 4 th group are the most complicated, we provide here the full analysis of the 16 th error event The analysis of the other error events in the same group or the other groups are not presented because of space constraint However, they can evaluated similarly Now, we analyze the 16 th error event Define ϑ w1 as the event that (6) holds with x 1 = x 1 (1, 1, 1), x = x (1, 1, 1), x 10 = x 10 (1, 1), x 0 = x 0 (1, 1), x 13 = x 13 (1, 1, 1), and x 3 = x 3 (1, 1, 1) Then, the probability of this event is P (ϑ w1 )= P (u(w 1 ))P (x 10 (w 10, w 1 ) u(w 1 )) u x 10 x 13 x 3 P (x 13 (w 13,w 1,1) u(w 1 ),v(1))p (x 3 (w 3,w 1,1) u(w 1 ),v(1)) This probability can be bounded as [1] P (ϑ w1 ) P (x 10 (w 10, w 1 ))P (x 13 (w 13, w 1,1) v(1)) x 10 x 13 x 3 ) s P (y1 x 10 (w 10, w 1 )) P (x 3 (w 3, w 1,1) v(1)) P (y 1 x 10 (1, 1)) s P (y3 x 13 (w 13, w 1, 1), x 3 (w 3, w 1, 1)) P (y 3 x 13 (1, 1, 1), x 3 (1, 1, 1)) for any s > 0 Now, let ϑ be the event that (6) holds for some w 1 1 and any w 10, w 13, and w 3 Then for any 0 ρ 1, the probability of the event ϑ can be expressed as shown in equation (7) [1], [13] For the ease of presentation, we use (W 1, W 10, W 13, W 3 ) to denote ( W 1, W 10, W 13, W 3 ) The probability of interest, P E16, has an upper bound as P E16 P (y 1 x 10 )P (y 3 x 13, x 3 ) y 13 x 10 x 13 x 3 v P ( x 10 )P ( x 13 ṽ)p ( x 3 ṽ)p (ṽ)p (ϑ) By combining the last equations and choosing s = 1/() and W E = (W 1 1) ρ W ρ 10 W ρ 13 W ρ 3, P E 16 can be written as [ ] P E16 W E P (ṽ) P ( x 10 )(P (y 1 x 10 )) 1 y 13 v x 10 [ ] x 13 x 3 P ( x 13, x 3 ṽ)(p (y 3 x 13, x 3 )) 1 Since the channel is memoryless, P E16 can be expanded as shown in (8) where h = (α 1 +α )n+1 Then, by interchanging the order of the products and the summations, (8) becomes α 1n P E16 W E P (x 10i )(P (y 1i x 10i )) 1 i=1 y 1i x10i n P (v i ) P (x 13i, x 3i v i )(P (y 3i x 13i, x 3i )) 1 y 3i,v i i=h x 13i,x 3i

5 ( I 8 = α 1 C 10 µ 1 + α 3 C 10 (P 13 + c P U ) + ) 0(P 3 + d 3 P U ) c d 3 P U (5) ( I 9 = α C 0 µ + α 3 C 10 (P 13 + c 3 P V ) + ) 0(P 3 + d P V ) d c 3 P V ( I 10 = α 1 C 10 µ 1 + α C 0 µ + α 3 C 10 P P 3 +P U ( 10 c + 0 d3 ) +P V ( 10 c3 + 0 d ) ) P (y x 1 (w 10, w 1, w 13 ), x (1, 1, w 3 )) P (y x 1, x ) P (y 1 x 10 (w 10, w 1 ))P (y x 0 (1, 1))P (y 3 x 13 (w 13, w 1, 1), x 3 (w 3, w 1, 1)) P (y 1 x 10 )P (y x 0 )P (y 3 x 13, x 3 ) P (y 1 x 10 (w 10, w 1 ))P (y 3 x 13 (w 13, w 1, 1), x 3 (w 3, w 1, 1)) P (y 1 x 10 )P (y 3 x 13, x 3 ) (6) ( W1 ) W 10 W 13 W ρ [ 3 s ] s ρ P (y1 x 10 ) P (y3 x 13, x 3 ) P (ϑ) P (ϑ w1 ) =W E P (x 10 )P (x 13 v)p (x 3 v) (7) P (y w 1 = w 10 =1 w 13 =1 w 3 =1 x 1 x 10 ) P (y 3 x 13, x 3 ) 10,x 13,x 3 n P E16 W E P (v i ) α 1 n P (x 10i )(P (y 1i x 10i )) 1 n P (x 13i, x 3i v i )(P (y 3i x 13i, x 3i )) 1 y α 1 n y n 1,1 3,h vh n i=h x α1n i=1 x n 10,1 13,h x n 3,h i=h (8) Now, since the summations are taken over the inputs and the output alphabets, P E16 can be expressed as P E16 W E L α 1n 1 L α 3n, where L 1 = P (x 10i )(P (y 1i x 10i )) 1 y 1i x10i L = P (v i ) P (x 13i, x 3i v i )(P (y 3i x 13i, x 3i )) 1 y 3i,v i x 13i,x 3i Following [1], W E has the following upper bound: W E < n ( R 1 +R 10 +R 13 +R 3 + n(r 10 +R 13 +R 3 ) ) (ln)n Finally, the bound on P E16 can be expressed as follows P E16 n[ψ(ρ,p 16) ρ(r 1 +R 10 +R 13 +R 3 )], where ( Ψ(ρ, P 16 ) = α 1 log(q 1 ) + α 3 log(q ) + n(r 10+R 13 +R 3 ) ) ρ (ln)n q 1 = P (x 10i )(P (y 1i x 10i )) 1 y 1i x10i q = P (v i ) P (x 13i, x 3i v i )(P (y 3i x 13i, x 3i )) 1 y 3i,vi x 13i,x 3i Now, it can be easily verified that Ψ(ρ, P 16 ) ρ=0 = 0 Also, dψ(ρ, P 16 ) 13+R 3) dρ = α 1 I(X 10 ; Y 1 ) n(r10+r ρ=0 (ln)n + α 3 I(X 13, X 3 ; Y 3 V ) Hence, it can be easily noted that P E16 0 as n if R 1 + R 3 <α 1 I(X 10 ; Y 1 ) + α 3 I(X 13, X 3 ; Y 3 V ) The rate constraints for the other error events are obtained similarly Finally, after removing the redundant constraints on the rates, we will have the achievable rate region given in () REFERENCES [1] D Slepian and J Wolf, A Coding theorem for multiple access channels with correlated sources, Bell Sys Tech Journal, vol 5, no 7, pp , Sep 1973 [] F Willems, The discrete memoryless multiple access channel with partially cooperating encoders (Corresp), IEEE Trans Inf Theory, vol 9, no 3, pp , 1983 [3] F M J Willems, E C van der Meulen, and J P M Schalkwijk, Achievable rate region for the multiple-access channel with generalized feedback, in Proc Annu Allerton Conf on Communication, Control and Computing, 1983, pp 84 9 [4] A Sendonaris, E Erkip, and B Aazhang, User cooperation diversity - part I, IEEE Trans Com, vol 51, no 11, pp , Nov 003 [5] E Ekrem and S Ulukus, Effects of cooperation on the secrecy of multiple access channels with generalized feedback, in Proc 4nd Annu Conf on Inf Sciences and Systems, Mar 008, pp [6] E C van der Meulen, Three-terminal communication channels, Adv Appl Prob, vol 3, pp , 1971 [7] T M Cover and A El Gamal, Capacity theorems for the relay channel, IEEE Trans Inf Theory, vol 5, pp , Sep 1979 [8] G ramer, M Gastpar, and P Gupta, Cooperative strategies and capacity theorems for relay networks, IEEE Trans Inf Theory, vol 51, no 9, pp , Sep 005 [9] J N Laneman, D N C Tse, and G W Wornell, Cooperative diversity in wireless networks: Efficient protocols and outage behavior, IEEE Trans Inf Theory, vol 50, no 1, pp , Dec 004 [10] S Vishwanath, S Jafar, and S Sandhu, Half duplex relays: cooperative communication strategies and outer bounds, in IEEE Int l Conf on Wireless Net, Com and Mobile Computing, 005, pp [11] Y Peng and D Rajan, Capacity bounds of half-duplex Gaussian cooperative interference channel, in IEEE ISIT, 009, pp [1] A El Gamal and S Zahedi, Capacity of a class of relay channels with orthogonal components, IEEE Trans Inf Theory, vol 51, no 5, pp , May 005 [13] R G Gallager, Information Theory and Reliable Communication New York:Wiley, 1968 [14] A Abu Al Haija and M Vu, Throughput-optimal half-duplex cooperative scheme with partial decode-forward relaying, in IEEE ICC, Jun 011

Achievable Rates and Outer Bound for the Half-Duplex MAC with Generalized Feedback

Achievable Rates and Outer Bound for the Half-Duplex MAC with Generalized Feedback 1 Achievable Rates and Outer Bound for the Half-Duplex MAC with Generalized Feedback arxiv:1108.004v1 [cs.it] 9 Jul 011 Ahmad Abu Al Haija and Mai Vu, Department of Electrical and Computer Engineering

More information

Efficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel

Efficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel Efficient Use of Joint Source-Destination Cooperation in the Gaussian Multiple Access Channel Ahmad Abu Al Haija ECE Department, McGill University, Montreal, QC, Canada Email: ahmad.abualhaija@mail.mcgill.ca

More information

On the Capacity of the Interference Channel with a Relay

On the Capacity of the Interference Channel with a Relay On the Capacity of the Interference Channel with a Relay Ivana Marić, Ron Dabora and Andrea Goldsmith Stanford University, Stanford, CA {ivanam,ron,andrea}@wsl.stanford.edu Abstract Capacity gains due

More information

Information Theory. Lecture 10. Network Information Theory (CT15); a focus on channel capacity results

Information Theory. Lecture 10. Network Information Theory (CT15); a focus on channel capacity results Information Theory Lecture 10 Network Information Theory (CT15); a focus on channel capacity results The (two-user) multiple access channel (15.3) The (two-user) broadcast channel (15.6) The relay channel

More information

II. THE TWO-WAY TWO-RELAY CHANNEL

II. THE TWO-WAY TWO-RELAY CHANNEL An Achievable Rate Region for the Two-Way Two-Relay Channel Jonathan Ponniah Liang-Liang Xie Department of Electrical Computer Engineering, University of Waterloo, Canada Abstract We propose an achievable

More information

Communication Games on the Generalized Gaussian Relay Channel

Communication Games on the Generalized Gaussian Relay Channel Communication Games on the Generalized Gaussian Relay Channel Dileep M. alathil Department of Electrical Engineering University of Southern California manisser@usc.edu Rahul Jain EE & ISE Departments University

More information

An Outer Bound for the Gaussian. Interference channel with a relay.

An Outer Bound for the Gaussian. Interference channel with a relay. An Outer Bound for the Gaussian Interference Channel with a Relay Ivana Marić Stanford University Stanford, CA ivanam@wsl.stanford.edu Ron Dabora Ben-Gurion University Be er-sheva, Israel ron@ee.bgu.ac.il

More information

Joint Source-Channel Coding for the Multiple-Access Relay Channel

Joint Source-Channel Coding for the Multiple-Access Relay Channel Joint Source-Channel Coding for the Multiple-Access Relay Channel Yonathan Murin, Ron Dabora Department of Electrical and Computer Engineering Ben-Gurion University, Israel Email: moriny@bgu.ac.il, ron@ee.bgu.ac.il

More information

An Achievable Rate for the Multiple Level Relay Channel

An Achievable Rate for the Multiple Level Relay Channel An Achievable Rate for the Multiple Level Relay Channel Liang-Liang Xie and P. R. Kumar Department of Electrical and Computer Engineering, and Coordinated Science Laboratory University of Illinois, Urbana-Champaign

More information

Interference Channel aided by an Infrastructure Relay

Interference Channel aided by an Infrastructure Relay Interference Channel aided by an Infrastructure Relay Onur Sahin, Osvaldo Simeone, and Elza Erkip *Department of Electrical and Computer Engineering, Polytechnic Institute of New York University, Department

More information

Multiaccess Channels with State Known to One Encoder: A Case of Degraded Message Sets

Multiaccess Channels with State Known to One Encoder: A Case of Degraded Message Sets Multiaccess Channels with State Known to One Encoder: A Case of Degraded Message Sets Shivaprasad Kotagiri and J. Nicholas Laneman Department of Electrical Engineering University of Notre Dame Notre Dame,

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

The Gallager Converse

The Gallager Converse The Gallager Converse Abbas El Gamal Director, Information Systems Laboratory Department of Electrical Engineering Stanford University Gallager s 75th Birthday 1 Information Theoretic Limits Establishing

More information

IET Commun., 2009, Vol. 3, Iss. 4, pp doi: /iet-com & The Institution of Engineering and Technology 2009

IET Commun., 2009, Vol. 3, Iss. 4, pp doi: /iet-com & The Institution of Engineering and Technology 2009 Published in IET Communications Received on 10th March 2008 Revised on 10th July 2008 ISSN 1751-8628 Comprehensive partial decoding approach for two-level relay networks L. Ghabeli M.R. Aref Information

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

Feedback Capacity of the Gaussian Interference Channel to Within Bits: the Symmetric Case

Feedback Capacity of the Gaussian Interference Channel to Within Bits: the Symmetric Case 1 arxiv:0901.3580v1 [cs.it] 23 Jan 2009 Feedback Capacity of the Gaussian Interference Channel to Within 1.7075 Bits: the Symmetric Case Changho Suh and David Tse Wireless Foundations in the Department

More information

On the Capacity Region of the Gaussian Z-channel

On the Capacity Region of the Gaussian Z-channel On the Capacity Region of the Gaussian Z-channel Nan Liu Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 74 nkancy@eng.umd.edu ulukus@eng.umd.edu

More information

Asymptotic Distortion Performance of Source-Channel Diversity Schemes over Relay Channels

Asymptotic Distortion Performance of Source-Channel Diversity Schemes over Relay Channels Asymptotic istortion Performance of Source-Channel iversity Schemes over Relay Channels Karim G. Seddik 1, Andres Kwasinski 2, and K. J. Ray Liu 1 1 epartment of Electrical and Computer Engineering, 2

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

A Comparison of Superposition Coding Schemes

A Comparison of Superposition Coding Schemes A Comparison of Superposition Coding Schemes Lele Wang, Eren Şaşoğlu, Bernd Bandemer, and Young-Han Kim Department of Electrical and Computer Engineering University of California, San Diego La Jolla, CA

More information

Secret Key Agreement Using Conferencing in State- Dependent Multiple Access Channels with An Eavesdropper

Secret Key Agreement Using Conferencing in State- Dependent Multiple Access Channels with An Eavesdropper Secret Key Agreement Using Conferencing in State- Dependent Multiple Access Channels with An Eavesdropper Mohsen Bahrami, Ali Bereyhi, Mahtab Mirmohseni and Mohammad Reza Aref Information Systems and Security

More information

The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel

The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel The Capacity of the Semi-Deterministic Cognitive Interference Channel and its Application to Constant Gap Results for the Gaussian Channel Stefano Rini, Daniela Tuninetti, and Natasha Devroye Department

More information

On Capacity Under Received-Signal Constraints

On Capacity Under Received-Signal Constraints On Capacity Under Received-Signal Constraints Michael Gastpar Dept. of EECS, University of California, Berkeley, CA 9470-770 gastpar@berkeley.edu Abstract In a world where different systems have to share

More information

Achieving Shannon Capacity Region as Secrecy Rate Region in a Multiple Access Wiretap Channel

Achieving Shannon Capacity Region as Secrecy Rate Region in a Multiple Access Wiretap Channel Achieving Shannon Capacity Region as Secrecy Rate Region in a Multiple Access Wiretap Channel Shahid Mehraj Shah and Vinod Sharma Department of Electrical Communication Engineering, Indian Institute of

More information

An Achievable Rate Region for the 3-User-Pair Deterministic Interference Channel

An Achievable Rate Region for the 3-User-Pair Deterministic Interference Channel Forty-Ninth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 8-3, An Achievable Rate Region for the 3-User-Pair Deterministic Interference Channel Invited Paper Bernd Bandemer and

More information

Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback

Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback Sum Capacity of General Deterministic Interference Channel with Channel Output Feedback Achaleshwar Sahai Department of ECE, Rice University, Houston, TX 775. as27@rice.edu Vaneet Aggarwal Department of

More information

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

Approximately achieving the feedback interference channel capacity with point-to-point codes

Approximately achieving the feedback interference channel capacity with point-to-point codes Approximately achieving the feedback interference channel capacity with point-to-point codes Joyson Sebastian*, Can Karakus*, Suhas Diggavi* Abstract Superposition codes with rate-splitting have been used

More information

The Generalized Degrees of Freedom of the Interference Relay Channel with Strong Interference

The Generalized Degrees of Freedom of the Interference Relay Channel with Strong Interference The Generalized Degrees of Freedom of the Interference Relay Channel with Strong Interference Soheyl Gherekhloo, Anas Chaaban, and Aydin Sezgin Chair of Communication Systems RUB, Germany Email: {soheyl.gherekhloo,

More information

THE practical bottleneck of today s communication networks

THE practical bottleneck of today s communication networks 1 Interference Channel with Generalized Feedback (a.k.a. with source cooperation: Part I: Achievable Region Shuang (Echo Yang and Daniela Tuninetti Abstract An Interference Channel with Generalized Feedback

More information

On the Capacity of the Two-Hop Half-Duplex Relay Channel

On the Capacity of the Two-Hop Half-Duplex Relay Channel On the Capacity of the Two-Hop Half-Duplex Relay Channel Nikola Zlatanov, Vahid Jamali, and Robert Schober University of British Columbia, Vancouver, Canada, and Friedrich-Alexander-University Erlangen-Nürnberg,

More information

On Multiple User Channels with State Information at the Transmitters

On Multiple User Channels with State Information at the Transmitters On Multiple User Channels with State Information at the Transmitters Styrmir Sigurjónsson and Young-Han Kim* Information Systems Laboratory Stanford University Stanford, CA 94305, USA Email: {styrmir,yhk}@stanford.edu

More information

Simultaneous Nonunique Decoding Is Rate-Optimal

Simultaneous Nonunique Decoding Is Rate-Optimal Fiftieth Annual Allerton Conference Allerton House, UIUC, Illinois, USA October 1-5, 2012 Simultaneous Nonunique Decoding Is Rate-Optimal Bernd Bandemer University of California, San Diego La Jolla, CA

More information

Equivalence for Networks with Adversarial State

Equivalence for Networks with Adversarial State Equivalence for Networks with Adversarial State Oliver Kosut Department of Electrical, Computer and Energy Engineering Arizona State University Tempe, AZ 85287 Email: okosut@asu.edu Jörg Kliewer Department

More information

Distributed Lossless Compression. Distributed lossless compression system

Distributed Lossless Compression. Distributed lossless compression system Lecture #3 Distributed Lossless Compression (Reading: NIT 10.1 10.5, 4.4) Distributed lossless source coding Lossless source coding via random binning Time Sharing Achievability proof of the Slepian Wolf

More information

Cooperative Communication with Feedback via Stochastic Approximation

Cooperative Communication with Feedback via Stochastic Approximation Cooperative Communication with Feedback via Stochastic Approximation Utsaw Kumar J Nicholas Laneman and Vijay Gupta Department of Electrical Engineering University of Notre Dame Email: {ukumar jnl vgupta}@ndedu

More information

The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR

The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR The Capacity Region of the Gaussian Cognitive Radio Channels at High SNR 1 Stefano Rini, Daniela Tuninetti and Natasha Devroye srini2, danielat, devroye @ece.uic.edu University of Illinois at Chicago Abstract

More information

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation

Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Joint FEC Encoder and Linear Precoder Design for MIMO Systems with Antenna Correlation Chongbin Xu, Peng Wang, Zhonghao Zhang, and Li Ping City University of Hong Kong 1 Outline Background Mutual Information

More information

Survey of Interference Channel

Survey of Interference Channel Survey of Interference Channel Alex Dytso Department of Electrical and Computer Engineering University of Illinois at Chicago, Chicago IL 60607, USA, Email: odytso2 @ uic.edu Abstract Interference Channel(IC)

More information

ECE Information theory Final (Fall 2008)

ECE Information theory Final (Fall 2008) ECE 776 - Information theory Final (Fall 2008) Q.1. (1 point) Consider the following bursty transmission scheme for a Gaussian channel with noise power N and average power constraint P (i.e., 1/n X n i=1

More information

Approximate capacity region of the two-pair bidirectional Gaussian relay network

Approximate capacity region of the two-pair bidirectional Gaussian relay network Approximate capacity region of the two-pair bidirectional Gaussian relay network Aydin Sezgin UC Irvine CA USA asezgin@uci.edu M. Amin Khajehnejad Caltech Pasadena CA USA amin@caltech.edu A. Salman Avestimehr

More information

5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010

5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 5958 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 56, NO. 12, DECEMBER 2010 Capacity Theorems for Discrete, Finite-State Broadcast Channels With Feedback and Unidirectional Receiver Cooperation Ron Dabora

More information

SPECTRALLY-EFFICIENT PROTOCOLS FOR WIRELESS RELAY NETWORKS. Ramy M. Tannious

SPECTRALLY-EFFICIENT PROTOCOLS FOR WIRELESS RELAY NETWORKS. Ramy M. Tannious SPECTRALLY-EFFICIENT PROTOCOLS FOR WIRELESS RELAY NETWORKS by Ramy M. Tannious APPROVED BY SUPERVISORY COMMITTEE: Dr. Aria Nosratinia, Chair Dr. Naofal Al-Dhahir Dr. John P. Fonseka Dr. Hlaing Minn Copyright

More information

The Sensor Reachback Problem

The Sensor Reachback Problem Submitted to the IEEE Trans. on Information Theory, November 2003. 1 The Sensor Reachback Problem João Barros Sergio D. Servetto Abstract We consider the problem of reachback communication in sensor networks.

More information

Approximate Capacity of the MIMO Relay Channel

Approximate Capacity of the MIMO Relay Channel 04 IEEE International Symposium on Information Theory Approximate Capacity of the MIMO Relay Channel Xianglan Jin Department of Electrical and Computer Engineering Pusan National University Busan 609-735

More information

Degrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages

Degrees of Freedom Region of the Gaussian MIMO Broadcast Channel with Common and Private Messages Degrees of Freedom Region of the Gaussian MIMO Broadcast hannel with ommon and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and omputer Engineering University of Maryland, ollege

More information

REFERENCES. Offset Encoding for Multiple-Access Relay Channels

REFERENCES. Offset Encoding for Multiple-Access Relay Channels 3814 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 10, OCTOBER 2007 Since the two rate regions are now symmetric (see Fig. 4, the second constraint becomes equality. This expresses as a function

More information

Gaussian Relay Channel Capacity to Within a Fixed Number of Bits

Gaussian Relay Channel Capacity to Within a Fixed Number of Bits Gaussian Relay Channel Capacity to Within a Fixed Number of Bits Woohyuk Chang, Sae-Young Chung, and Yong H. Lee arxiv:.565v [cs.it] 23 Nov 2 Abstract In this paper, we show that the capacity of the threenode

More information

Cut-Set Bound and Dependence Balance Bound

Cut-Set Bound and Dependence Balance Bound Cut-Set Bound and Dependence Balance Bound Lei Xiao lxiao@nd.edu 1 Date: 4 October, 2006 Reading: Elements of information theory by Cover and Thomas [1, Section 14.10], and the paper by Hekstra and Willems

More information

COMBINING DECODED-AND-FORWARDED SIGNALS IN GAUSSIAN COOPERATIVE CHANNELS

COMBINING DECODED-AND-FORWARDED SIGNALS IN GAUSSIAN COOPERATIVE CHANNELS COMBINING DECODED-AND-FORWARDED SIGNALS IN GAUSSIAN COOPERATIVE CHANNELS Brice Djeumou, Samson Lasaulce, Andrew Klein To cite this version: Brice Djeumou, Samson Lasaulce, Andrew Klein. COMBINING DECODED-AND-FORWARDED

More information

Achievable Rates and Optimal Resource Allocation for Imperfectly-Known Fading Relay Channels

Achievable Rates and Optimal Resource Allocation for Imperfectly-Known Fading Relay Channels Achievable Rates and Optimal Resource Allocation for Imperfectly-Known Fading Relay Channels Junwei Zhang, Mustafa Cenk Gursoy Department of Electrical Engineering arxiv:83.992v [cs.it] 3 Mar 28 University

More information

Relay Networks With Delays

Relay Networks With Delays Relay Networks With Delays Abbas El Gamal, Navid Hassanpour, and James Mammen Department of Electrical Engineering Stanford University, Stanford, CA 94305-9510 Email: {abbas, navid, jmammen}@stanford.edu

More information

Cognitive Multiple Access Networks

Cognitive Multiple Access Networks Cognitive Multiple Access Networks Natasha Devroye Email: ndevroye@deas.harvard.edu Patrick Mitran Email: mitran@deas.harvard.edu Vahid Tarokh Email: vahid@deas.harvard.edu Abstract A cognitive radio can

More information

Capacity Bounds for Diamond Networks

Capacity Bounds for Diamond Networks Technische Universität München Capacity Bounds for Diamond Networks Gerhard Kramer (TUM) joint work with Shirin Saeedi Bidokhti (TUM & Stanford) DIMACS Workshop on Network Coding Rutgers University, NJ

More information

Interference Channels with Source Cooperation

Interference Channels with Source Cooperation Interference Channels with Source Cooperation arxiv:95.319v1 [cs.it] 19 May 29 Vinod Prabhakaran and Pramod Viswanath Coordinated Science Laboratory University of Illinois, Urbana-Champaign Urbana, IL

More information

Harnessing Interaction in Bursty Interference Networks

Harnessing Interaction in Bursty Interference Networks 215 IEEE Hong Kong-Taiwan Joint Workshop on Information Theory and Communications Harnessing Interaction in Bursty Interference Networks I-Hsiang Wang NIC Lab, NTU GICE 1/19, 215 Modern Wireless: Grand

More information

Interactive Decoding of a Broadcast Message

Interactive Decoding of a Broadcast Message In Proc. Allerton Conf. Commun., Contr., Computing, (Illinois), Oct. 2003 Interactive Decoding of a Broadcast Message Stark C. Draper Brendan J. Frey Frank R. Kschischang University of Toronto Toronto,

More information

Capacity Theorems for Relay Channels

Capacity Theorems for Relay Channels Capacity Theorems for Relay Channels Abbas El Gamal Department of Electrical Engineering Stanford University April, 2006 MSRI-06 Relay Channel Discrete-memoryless relay channel [vm 7] Relay Encoder Y n

More information

Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution 1 2

Resource Allocation for Wireless Fading Relay Channels: Max-Min Solution 1 2 Submitted to IEEE Trans. Inform. Theory, Special Issue on Models, Theory and odes for elaying and ooperation in ommunication Networs, Aug. 2006, revised Jan. 2007 esource Allocation for Wireless Fading

More information

Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel

Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel Primary Rate-Splitting Achieves Capacity for the Gaussian Cognitive Interference Channel Stefano Rini, Ernest Kurniawan and Andrea Goldsmith Technische Universität München, Munich, Germany, Stanford University,

More information

Graph-based Codes for Quantize-Map-and-Forward Relaying

Graph-based Codes for Quantize-Map-and-Forward Relaying 20 IEEE Information Theory Workshop Graph-based Codes for Quantize-Map-and-Forward Relaying Ayan Sengupta, Siddhartha Brahma, Ayfer Özgür, Christina Fragouli and Suhas Diggavi EPFL, Switzerland, UCLA,

More information

Capacity of channel with energy harvesting transmitter

Capacity of channel with energy harvesting transmitter IET Communications Research Article Capacity of channel with energy harvesting transmitter ISSN 75-868 Received on nd May 04 Accepted on 7th October 04 doi: 0.049/iet-com.04.0445 www.ietdl.org Hamid Ghanizade

More information

Source-Channel Coding Theorems for the Multiple-Access Relay Channel

Source-Channel Coding Theorems for the Multiple-Access Relay Channel Source-Channel Coding Theorems for the Multiple-Access Relay Channel Yonathan Murin, Ron Dabora, and Deniz Gündüz Abstract We study reliable transmission of arbitrarily correlated sources over multiple-access

More information

Half-Duplex Gaussian Relay Networks with Interference Processing Relays

Half-Duplex Gaussian Relay Networks with Interference Processing Relays Half-Duplex Gaussian Relay Networks with Interference Processing Relays Bama Muthuramalingam Srikrishna Bhashyam Andrew Thangaraj Department of Electrical Engineering Indian Institute of Technology Madras

More information

On the Duality between Multiple-Access Codes and Computation Codes

On the Duality between Multiple-Access Codes and Computation Codes On the Duality between Multiple-Access Codes and Computation Codes Jingge Zhu University of California, Berkeley jingge.zhu@berkeley.edu Sung Hoon Lim KIOST shlim@kiost.ac.kr Michael Gastpar EPFL michael.gastpar@epfl.ch

More information

On the Power Allocation for Hybrid DF and CF Protocol with Auxiliary Parameter in Fading Relay Channels

On the Power Allocation for Hybrid DF and CF Protocol with Auxiliary Parameter in Fading Relay Channels On the Power Allocation for Hybrid DF and CF Protocol with Auxiliary Parameter in Fading Relay Channels arxiv:4764v [csit] 4 Dec 4 Zhengchuan Chen, Pingyi Fan, Dapeng Wu and Liquan Shen Tsinghua National

More information

On Gaussian MIMO Broadcast Channels with Common and Private Messages

On Gaussian MIMO Broadcast Channels with Common and Private Messages On Gaussian MIMO Broadcast Channels with Common and Private Messages Ersen Ekrem Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 20742 ersen@umd.edu

More information

Coding Techniques for Primitive Relay Channels

Coding Techniques for Primitive Relay Channels Forty-Fifth Annual Allerton Conference Allerton House, UIUC, Illinois, USA September 26-28, 2007 WeB1.2 Coding Techniques for Primitive Relay Channels Young-Han Kim Abstract We give a comprehensive discussion

More information

Variable Length Codes for Degraded Broadcast Channels

Variable Length Codes for Degraded Broadcast Channels Variable Length Codes for Degraded Broadcast Channels Stéphane Musy School of Computer and Communication Sciences, EPFL CH-1015 Lausanne, Switzerland Email: stephane.musy@ep.ch Abstract This paper investigates

More information

Multicoding Schemes for Interference Channels

Multicoding Schemes for Interference Channels Multicoding Schemes for Interference Channels 1 Ritesh Kolte, Ayfer Özgür, Haim Permuter Abstract arxiv:1502.04273v1 [cs.it] 15 Feb 2015 The best known inner bound for the 2-user discrete memoryless interference

More information

Training-Symbol Embedded, High-Rate Complex Orthogonal Designs for Relay Networks

Training-Symbol Embedded, High-Rate Complex Orthogonal Designs for Relay Networks Training-Symbol Embedded, High-Rate Complex Orthogonal Designs for Relay Networks J Harshan Dept of ECE, Indian Institute of Science Bangalore 56001, India Email: harshan@eceiiscernetin B Sundar Rajan

More information

List of Figures. Acknowledgements. Abstract 1. 1 Introduction 2. 2 Preliminaries Superposition Coding Block Markov Encoding...

List of Figures. Acknowledgements. Abstract 1. 1 Introduction 2. 2 Preliminaries Superposition Coding Block Markov Encoding... Contents Contents i List of Figures iv Acknowledgements vi Abstract 1 1 Introduction 2 2 Preliminaries 7 2.1 Superposition Coding........................... 7 2.2 Block Markov Encoding.........................

More information

Capacity bounds for multiple access-cognitive interference channel

Capacity bounds for multiple access-cognitive interference channel Mirmohseni et al. EURASIP Journal on Wireless Communications and Networking, :5 http://jwcn.eurasipjournals.com/content///5 RESEARCH Open Access Capacity bounds for multiple access-cognitive interference

More information

Lecture 1: The Multiple Access Channel. Copyright G. Caire 12

Lecture 1: The Multiple Access Channel. Copyright G. Caire 12 Lecture 1: The Multiple Access Channel Copyright G. Caire 12 Outline Two-user MAC. The Gaussian case. The K-user case. Polymatroid structure and resource allocation problems. Copyright G. Caire 13 Two-user

More information

Bounds on Achievable Rates for General Multi-terminal Networks with Practical Constraints

Bounds on Achievable Rates for General Multi-terminal Networks with Practical Constraints Bounds on Achievable Rates for General Multi-terminal Networs with Practical Constraints Mohammad Ali Khojastepour, Ashutosh Sabharwal, and Behnaam Aazhang Department of Electrical and Computer Engineering

More information

Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information

Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information 204 IEEE International Symposium on Information Theory Capacity of the Discrete Memoryless Energy Harvesting Channel with Side Information Omur Ozel, Kaya Tutuncuoglu 2, Sennur Ulukus, and Aylin Yener

More information

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 4, APRIL

IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 4, APRIL IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 52, NO. 4, APRIL 2006 1545 Bounds on Capacity Minimum EnergyPerBit for AWGN Relay Channels Abbas El Gamal, Fellow, IEEE, Mehdi Mohseni, Student Member, IEEE,

More information

The Nash Equilibrium Region of the Linear Deterministic Interference Channel with Feedback

The Nash Equilibrium Region of the Linear Deterministic Interference Channel with Feedback The Nash Equilibrium Region of the Linear Deterministic Interference Channel with Feedback Samir M. Perlaza, Ravi Tandon, H. Vincent Poor and Zhu Han. Department of Electrical Engineering. Princeton University,

More information

Secrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View

Secrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View Secrecy in the 2-User Symmetric Interference Channel with Transmitter Cooperation: Deterministic View P. Mohapatra 9 th March 2013 Outline Motivation Problem statement Achievable scheme 1 Weak interference

More information

Timing errors in distributed space-time communications

Timing errors in distributed space-time communications Timing errors in distributed space-time communications Emanuele Viterbo Dipartimento di Elettronica Politecnico di Torino Torino, Italy viterbo@polito.it Yi Hong Institute for Telecom. Research University

More information

USING multiple antennas has been shown to increase the

USING multiple antennas has been shown to increase the IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 55, NO. 1, JANUARY 2007 11 A Comparison of Time-Sharing, DPC, and Beamforming for MIMO Broadcast Channels With Many Users Masoud Sharif, Member, IEEE, and Babak

More information

Transmission Strategies for the Gaussian Parallel Relay Channel. by Seyed Saeed Changiz Rezaei

Transmission Strategies for the Gaussian Parallel Relay Channel. by Seyed Saeed Changiz Rezaei Transmission Strategies for the Gaussian Parallel Relay Channel by Seyed Saeed Changiz Rezaei A thesis presented to the University of Waterloo in fulfilment of the thesis requirement for the degree of

More information

Information Theory Meets Game Theory on The Interference Channel

Information Theory Meets Game Theory on The Interference Channel Information Theory Meets Game Theory on The Interference Channel Randall A. Berry Dept. of EECS Northwestern University e-mail: rberry@eecs.northwestern.edu David N. C. Tse Wireless Foundations University

More information

On the Capacity of the Binary-Symmetric Parallel-Relay Network

On the Capacity of the Binary-Symmetric Parallel-Relay Network On the Capacity of the Binary-Symmetric Parallel-Relay Network Lawrence Ong, Sarah J. Johnson, and Christopher M. Kellett arxiv:207.3574v [cs.it] 6 Jul 202 Abstract We investigate the binary-symmetric

More information

Information Theory for Wireless Communications. Lecture 10 Discrete Memoryless Multiple Access Channel (DM-MAC): The Converse Theorem

Information Theory for Wireless Communications. Lecture 10 Discrete Memoryless Multiple Access Channel (DM-MAC): The Converse Theorem Information Theory for Wireless Communications. Lecture 0 Discrete Memoryless Multiple Access Channel (DM-MAC: The Converse Theorem Instructor: Dr. Saif Khan Mohammed Scribe: Antonios Pitarokoilis I. THE

More information

WIRELESS networking constitutes an important component

WIRELESS networking constitutes an important component IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 51, NO. 1, JANUARY 2005 29 On the Capacity of MIMO Relay Channels Bo Wang, Student Member, IEEE, Junshan Zhang, Member, IEEE, and Anders Høst-Madsen, Senior

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

Approximate Capacity of Fast Fading Interference Channels with no CSIT

Approximate Capacity of Fast Fading Interference Channels with no CSIT Approximate Capacity of Fast Fading Interference Channels with no CSIT Joyson Sebastian, Can Karakus, Suhas Diggavi Abstract We develop a characterization of fading models, which assigns a number called

More information

ELEC546 Review of Information Theory

ELEC546 Review of Information Theory ELEC546 Review of Information Theory Vincent Lau 1/1/004 1 Review of Information Theory Entropy: Measure of uncertainty of a random variable X. The entropy of X, H(X), is given by: If X is a discrete random

More information

On the Duality of Gaussian Multiple-Access and Broadcast Channels

On the Duality of Gaussian Multiple-Access and Broadcast Channels On the Duality of Gaussian ultiple-access and Broadcast Channels Xiaowei Jin I. INTODUCTION Although T. Cover has been pointed out in [] that one would have expected a duality between the broadcast channel(bc)

More information

On the Optimality of Treating Interference as Noise in Competitive Scenarios

On the Optimality of Treating Interference as Noise in Competitive Scenarios On the Optimality of Treating Interference as Noise in Competitive Scenarios A. DYTSO, D. TUNINETTI, N. DEVROYE WORK PARTIALLY FUNDED BY NSF UNDER AWARD 1017436 OUTLINE CHANNEL MODEL AND PAST WORK ADVANTAGES

More information

Representation of Correlated Sources into Graphs for Transmission over Broadcast Channels

Representation of Correlated Sources into Graphs for Transmission over Broadcast Channels Representation of Correlated s into Graphs for Transmission over Broadcast s Suhan Choi Department of Electrical Eng. and Computer Science University of Michigan, Ann Arbor, MI 80, USA Email: suhanc@eecs.umich.edu

More information

On Source-Channel Communication in Networks

On Source-Channel Communication in Networks On Source-Channel Communication in Networks Michael Gastpar Department of EECS University of California, Berkeley gastpar@eecs.berkeley.edu DIMACS: March 17, 2003. Outline 1. Source-Channel Communication

More information

Source and Channel Coding for Correlated Sources Over Multiuser Channels

Source and Channel Coding for Correlated Sources Over Multiuser Channels Source and Channel Coding for Correlated Sources Over Multiuser Channels Deniz Gündüz, Elza Erkip, Andrea Goldsmith, H. Vincent Poor Abstract Source and channel coding over multiuser channels in which

More information

arxiv: v1 [cs.it] 4 Jun 2018

arxiv: v1 [cs.it] 4 Jun 2018 State-Dependent Interference Channel with Correlated States 1 Yunhao Sun, 2 Ruchen Duan, 3 Yingbin Liang, 4 Shlomo Shamai (Shitz) 5 Abstract arxiv:180600937v1 [csit] 4 Jun 2018 This paper investigates

More information

Cooperative HARQ with Poisson Interference and Opportunistic Routing

Cooperative HARQ with Poisson Interference and Opportunistic Routing Cooperative HARQ with Poisson Interference and Opportunistic Routing Amogh Rajanna & Mostafa Kaveh Department of Electrical and Computer Engineering University of Minnesota, Minneapolis, MN USA. Outline

More information

Single-Symbol ML Decodable Distributed STBCs for Partially-Coherent Cooperative Networks

Single-Symbol ML Decodable Distributed STBCs for Partially-Coherent Cooperative Networks This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the ICC 2008 proceedings Single-Symbol ML Decodable Distributed STBCs for

More information

REPORT DOCUMENTATION PAGE

REPORT DOCUMENTATION PAGE REPORT DOCUMENTATION PAGE Form Approved OMB No. 74-188 Public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,

More information

Distributed Source Coding Using LDPC Codes

Distributed Source Coding Using LDPC Codes Distributed Source Coding Using LDPC Codes Telecommunications Laboratory Alex Balatsoukas-Stimming Technical University of Crete May 29, 2010 Telecommunications Laboratory (TUC) Distributed Source Coding

More information

AN INTRODUCTION TO SECRECY CAPACITY. 1. Overview

AN INTRODUCTION TO SECRECY CAPACITY. 1. Overview AN INTRODUCTION TO SECRECY CAPACITY BRIAN DUNN. Overview This paper introduces the reader to several information theoretic aspects of covert communications. In particular, it discusses fundamental limits

More information