On the Capacity Region of the Gaussian Z-channel
|
|
- Cory Neal
- 6 years ago
- Views:
Transcription
1 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 Abstract We investigate the capacity region of the Gaussian Z-channel with a small crossover link gain, i.e.,. Forthe case of <, we provide an achievable region, and the converse for most of the achievable region. We also derive lower and upper bounds for the part of the region where the capacity boundary is unclear. For the case of =, we determine the capacity region exactly. T R I. INTRODUCTION With recent advances in the theory, technology and applications of wireless communications, the network structures of interest are moving away from traditional networks such as the multiple access channel MAC and the broadcast channel BC which model cellular systems, and towards arbitrary network structures which model ad-hoc wireless networks. One important such network is the interference channel [] [6]. An interference channel is a simple two-transmitter tworeceiver network, where each transmitter has a message for only one of the receivers. A more general network structure is the X-channel [7], where the channel is the same as the interference channel except that both transmitters have messages for both receivers. Unfortunately, most problems in network information theory, including the simple interference channel, have been open for quite a number of years. Recently, [7] has proposed a new multiuser model, called the Z-channel; see Figure. The Z-channel is a special case of the X-channel in that there is only one crossover link and as a consequence, the transmitter that does not have a crossover link has only one message to send. In [7], an achievable region for the Gaussian Z-channel is provided for the case of > +P. In this paper, we focus on the model of the Gaussian Z- channel where the crossover link is weak, more specifically, <. We derive an achievable region and claim that this region is almost equal to the capacity region by proving most of the converse. We also derive some lower and upper bounds on the capacity region. Finally, for the special case of =, we determine the capacity region exactly. II. SYSTEM MODEL The Gaussian Z-channel has two transmitters and two receivers as shown in Figure. The received signals at receivers R and R are given as, Y = X + X + Z Y = X + Z This work was supported by NSF Grants ANI -533 and CCR 3-3; and ARL/CTA Grant DAAD T Fig.. The Z-channel. where X and X are the signals transmitted by transmitters T and T, and Z,Z are independent Gaussian random variables with zero mean and unit variance. The transmitters T and T are subject to power constraints P and P, respectively. The received signals in and can equivalently be written as, R Y = X + X + Z 3 Y = X + Z 4 since scaling does not affect the capacity region. For the rest of this paper, we will be working with the channel model in 3 and 4. Three independent messages are transmitted in a Z-channel: the message from transmitter T to receiver R, denoted as W, the message from transmitter T to receiver R, denoted as W, and the message from transmitter T to receiver R, denoted as W. The capacity region of the Z-channel is a three dimensional volume, with axes R, R and R corresponding to the rates of messages W, W and W. In this paper, we mainly study the case of <. Reference [7] studied the case of > +P. These two cases correspond to two different kinds of degradedness conditions on the channels from transmitter T to both receivers. In the absence of the link between transmitter T and receiver R, the channels from transmitter T to both receivers constitute a traditional BC []. Given the existence of the link from transmitter T to receiver R, the condition, > +P assumed in [7], corresponds to the case that the signal of transmitter T received at receiver R is a degraded version of the same signal received at receiver R for Gaussian inputs. The condition, <, that we assume in this paper, corresponds to the case that the signal of transmitter T received at receiver R is a degraded version of the same signal at receiver R. The degradedness condition we have here is stronger than the one in [7], in that, it is valid for all
2 distributions of X. In this paper, we consider only deterministic encoders, which incur no loss in performance [8]. All logarithms are defined with respect to base e..9.8 T U III. ACHIEVABLE REGION Let us define four quantities: c β = + log P 5 βp + c β = log + βp 6 βp + c β = log + βp 7 c β = log + P + βp 8 βp + The following theorem states an achievable region for the Gaussian Z-channel when <. Theorem If <, the following region is achievable in the Gaussian Z-channel: for any β. R c β 9 R c β R c β R + R c β Before providing the proof of Theorem, we show an example of the achievable region in Figure, where P =, P =5and =.5. The boundary of the capacity region is traced as we change β from to, and interpret inequalities in 9- as equalities. Each fixed β determines a pentagon on a plane parallel to the R -R plane as defined by inequalities 9, and, and also a rate R as defined by inequality. Therefore, the achievable region is a concatenation of pentagons of varying sizes along the R axis. Proof Theorem : For simplicity, we will not present probability of error calculations, but rather, we will describe a scheme the transmitters and receivers may use to achieve the region given in 9 to. Fix a β between and, it suffices to show that the two rate triplets: R,R,R = c β,c β c β,c β and R,R,R =c β c β,c β,c β are achievable. This is because, if these two triplets are achievable, then all other points of the region can be achieved by the usual time-sharing technique. First, we will show that R,R,R =c β,c β c β,c β can be achieved. Transmitter T dedicates βp power for transmitting message W using codebook C, and βp power for transmitting message W using codebook C. It transmits the sum of the two codewords. Transmitter T uses all its power P for transmitting message W using codebook C. R R. R. S Fig V.5 R The achievable region. Receiver R looks at codebook C only, treating everything else as noise, and therefore obtains a rate of R = log + βp P + βp + = c β c β 3 Then, it subtracts the effect of W off, looks at codebook C, treating everything else as noise, and obtains a rate of R = P + log βp + = c β 4 Together, this is a rate of R + R = c β. Receiver R, looks at codebook C only, treating everything else as noise, since R = log + βp P + βp + 5 log + βp 6 βp + it can decode W without error. Subtracting the effect of W off, looking at codebook C, receiver R gets a rate of R = log + βp =c β 7 Thus, rate triplet c β,c β c β,c β is achieved. When both transmitters and receiver R operate in exactly the same way as explained above, and receiver R performs the successive decoding in the reverse order i.e., it decodes W first and then W, the rate triplet R,R,R = c β c β,c β,c β is achieved. We have established the achievability of the region defined by 9-. Next, we will investigate the converse of this achievable region. We will show that, in most places, the achievable region is actually tight, i.e., it is equal to the capacity region of the channel...
3 IV. THE CONVERSE Theorem The achievable rate triplets R,R,R have to satisfy R c β 8 R c β 9 R + R c β for some β. Referring back to Figure, this theorem states that, of the three surfaces that make up the achievability region, two of them, the surface defined by TRSU and the surface defined by USV, are actually tight. Proof Theorem : We will prove this by using ideas similar to El Gamal s alternative proof [9] to Bergmans proof []. Since there is no cooperation between the two receivers, the capacity region of this channel depends on the joint distribution py,y x,x only through the two marginals py x,x and py x,x [4]. Thus, we will concentrate on the following channel which will yield the same capacity region as our original channel 3-4, Y = X + Y + Z Y = X + Z where Z and Z are Gaussian random variables with zero mean and variance and, respectively. Let rate triplets R,R,R be achievable. Then by Fano s inequality [], there exists an ɛ n such that HW Y n nɛ n 3 HW,W Y n nɛ n 4 and as n, ɛ n. We develop a series of bounds on R, nr = HW 5 = HW Y n +IW ; Y n 6 HW Y n +IW ; Y n W 7 = HW Y n +hy n W hy n W,W 8 = HW Y n +hy n W hz n 9 nɛ n + hy n W n logπe 3 where 7 is obtained from 6 using the independence of messages W and W, 9 is obtained from 8 because we consider deterministic encoders, thus given W and W, we know X n, and therefore the only remaining randomness is in Z n. Finally, 3 follows from 3 and the fact that Z n is an i.i.d. Gaussian sequence with unit variance. Next, we develop a bound for R, nr =HW 3 =HW Y n +IW ; Y n 3 HW,W Y n +IW ; Y n W 33 =HW,W Y n +hy n W hy n W,W 34 nɛ n + hy n W hy n W,W 35 nɛ n + n logπe P + hy n W,W 36 Finally, we develop a bound for R + R, nr + R =HW,W 37 =HW,W Y n +IW,W ; Y n 38 =HW,W Y n +hy n hy n W,W 39 nɛ n + hy n hy n W,W 4 nɛ n + n logπe P + P + hy n W,W 4 where 36 and 4 follow from [, Lemma ]. Consider the following series of inequalities, n logπe =hy n W,W,W 4 hy n W,W 43 hy n W 44 n logπe P + 45 Thus, there exists a β [, ], such that hy n W,W = n logπe βp + 46 From 36, 4 and 46, we see that there exists a β [, ] such that nr nɛ n + nc β 47 nr + R nɛ n + nc β 48 Finally, for R, we argue as follows, hy n W,W =h Xn + Y n + Z n W,W 49 = hy n + Z n W,W 5 = hy n + Z n W 5 where 5 follows because X n is a deterministic function of W, and 5 follows because Y n and Z n are independent of W. Now, let us consider hy n + Z n W. We know that h Z n W =h Z n = n logπe 5 Applying entropy power inequality [, Lemma II], we have hy n + Z n W n logπe e n hy n W + πe 53
4 Combining 53 with 46 and 5, we have hy n W n logπeβp + 54 Thus, from 3, we have nr nɛ n + c β 55 Since ɛ n as n, using 47, 48 and 55, we obtain the inequalites 8, 9 and, proving the theorem. The converse that is missing is the part that describes R, when R is so small that R + R <c β. This will be addressed in the discussion section next by developing some lower and upper bounds on the capacity region. V. DISCUSSION As stated above, combining Theorems and, we see that the achievable region in Theorem for R,R,R + R is in fact tight. The only unsureness comes from R. As mentioned in [7], the Z-channel includes the MAC, the BC and the Z-interference channel as special cases. By setting β =in the achievable region in Theorem, we get R log + P 56 R log + P 57 R + R log + P + P 58 R = 59 which is exactly the capacity region for the Gaussian MAC with link gains and, and noise variance []. By setting P =in the achievable region in Theorem, we get R log + βp 6 R log + βp 6 βp + R = 6 which is exactly the capacity region for the Gaussian BC with channel gains and, and noise variance []. By setting R =in the capacity region of the Gaussian Z-channel, we should get the capacity region of the Gaussian Z-interference channel [4], which is still an open problem. A. Sum Capacity of the Gaussian Z-channel Similar to the Z-interference channel case, the sum capacity of the Gaussian Z-channel is known for < based on the achievable region of Theorem and the converse theorem, Theorem. The sum capacity is max c β+c β 63 β It can be easily verified that when β =, we attain the maximum and the sum capacity for the Gaussian Z-channel when < is + log P + P + P 64 +P The sum capacity is attained at point U in Figure. R R.7 Fig. 3. All achievable regions and the upper bound in 65. B. Lower and Upper Bounds for the Capacity Region Next, we will derive lower and upper bounds for the capacity region for the portion where a converse is missing. An obvious upper bound for the capacity region is obtained by combining.6 B.5 R R log + P 65 with, and for any β. In Figure 3, the achievable region in Theorem is shown in black and this upper bound is shown in yellow. Two other achievable regions can be derived to close the gap between the lower and upper bounds on the capacity region. Larger Achievable Region : It is clear that the following three points given as triplets of R,R,R are achievable. Point A: log + P,, log + P 66 P + Point B: log + P, log C + P P +., A. 67 Point C: log + P,, P + log + P 68 These three points are shown in Figure 3. Joining the lines between points A and B and points A and C, and the curve connecting points B and C, we can obtain a plane which is achievable by time sharing. It is also worth noting that the line AB is optimal by the same argument as in [4, Theorem ], i.e., line AB is achievable and no point above line AB on the plane of R = log + P is achievable. Larger Achievable Region : Using the technique of succesive decoding [3], we can split X into three parts: X = X + X comm + X priv 69 where X is a function of message W and X comm + X priv together carry message W.LetX comm and X priv be independent. X comm is intended to be decoded by both
5 receiver R and receiver R, even though receiver R is not interested in decoding any part of message W. X priv is decoded by receiver R only. Receiver R treats X priv as noise. Transmitter T uses power γp for X,powerµγP for X comm, and power µγp for X priv, where γ = γ, µ = µ and γ and µ varyfromto. Receiver R uses decoding order X, then X comm and finally X, and receiver R uses decoding order X, then X comm and finally X priv.letaµ, γ be the set of R, R and R that satisfies the following inequalities: R + log γp P + + γp 7 R comm + log µγp P + + µγp 7 R P + log + µγp 7 R priv log + µγp 73 R =R comm + R priv 74 Receiver R uses decoding order X comm, then X and finally X, and receiver R uses decoding order X comm, then X and finally X priv.letaµ, γ be the set of R, R and R that satisfies the following inequalities: R comm + log µγp P + + µγp 75 + γp R + log γp P + + µγp 76 R log + P + µγp 77 R priv log + µγp 78 R =R comm + R priv 79 Then, an achievable region for the part where the converse is missing is the convex hull of Aµ, γ Aµ, γ 8 µ,γ µ,γ Figure 3 shows Larger Achievable Region and the lines AB and AC defined in Larger Achievable Region in blue. As we can see, there is still a gap between the lower and upper bounds, and additional research is needed to find the exact capacity region. We would like to mention here that using a coding scheme similar to [], we would get an even larger achievable region than Larger Achievable Region. C. The Capacity Region when = Finally, it is worth noting that the Gaussian Z-channel with < has the same capacity region as the channel in Figure 4 where Z and Z are zero-mean Gaussian random variables X / X Fig. 4. Z Y Z The equivalent channel. with variance and, respectively. This can be proved by the argument in [4, Appendix A]. Noting that the two channels have the same capacity is useful, since the capacity region of the channel in Figure 4 might be easier to determine in some cases. For example, for =, Y and Y are statistically equivalent, thus both receiver R and receiver R are able to decode all three messages, W, W and W, similar to a MAC. Thus, the capacity region of the Gaussian Z-channel with =is Y R log + P 8 R + R log + P 8 R + R + R log + P + P 83 VI. CONCLUSION In this paper, we provided an achievable region for the recently proposed Gaussian Z-channel when <. We were able to prove most of the converse for this achievable region. We also provided an upper bound and two larger achievable regions to characterize the capacity region better. We determined the exact capacity region when =. REFERENCES [] T. M. Cover and J. A. Thomas, Elements of Information Theory. Wiley- Interscience, 99. [] E. van der Meulen, Some reflections on the interference channels. Kluwer Academic Publishers, 994, pp [3] A. Carleial, Interference channels, IEEE Trans. Inform. Theory, vol. 4, pp. 6 7, Jan [4] M. Costa, On the Gaussian interference channel, IEEE Trans. Inform. Theory, vol. 3, pp , Sep [5] G. Kramer, Outer bounds on the capacity of Gaussian interference channels, IEEE Trans. Inform. Theory, vol. 5, pp , Mar. 4. [6] I. Sason, On acheivable rate regions for the Gaussian interference channel, IEEE Trans. Inform. Theory, vol. 5, pp , Jun. 4. [7] S. Vishwanath, N. Jindal, and A. Goldsmith, The Z channel, in IEEE Globecom, San Francisco, CA, Dec. 3. [8] F. Willems and E. van der Meulen, The discrete memoryless multiple access channel with cribbing encoders, IEEE Trans. Inform. Theory, vol. 3, pp , May 985. [9] A. El Gamal, EE478 Multiple User Information Theory, Fall, Lecture notes. [] P. Bergmans, A simple converse for broadcast channels with additive white Gaussian noise, IEEE Trans. Inform. Theory, vol., pp. 79 8, Mar [] A. El Gamal, The capacity of the physically degraded Gaussian broadcast channel with feedback, IEEE Trans. Inform. Theory, vol. 7, pp. 58 5, Jul. 98. [] K. Marton, A coding theorem for the discrete memoryless broadcast channel, IEEE Trans. Inform. Theory, vol. 5, pp. 36 3, May 979.
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 informationOn 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 informationOn 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 informationA 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 informationThe 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 informationThe 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 informationAn 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 informationMultiaccess 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 informationOn 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 informationThe Capacity Region of a Class of Discrete Degraded Interference Channels
The Capacity Region of a Class of Discrete Degraded Interference Channels Nan Liu Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 74 nkancy@umd.edu
More informationDegrees 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 informationInterference 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 informationInformation 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 informationOn 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 informationA 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 informationCapacity Region of Reversely Degraded Gaussian MIMO Broadcast Channel
Capacity Region of Reversely Degraded Gaussian MIMO Broadcast Channel Jun Chen Dept. of Electrical and Computer Engr. McMaster University Hamilton, Ontario, Canada Chao Tian AT&T Labs-Research 80 Park
More informationInformation 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 informationAn Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 4, APRIL 2012 2427 An Alternative Proof for the Capacity Region of the Degraded Gaussian MIMO Broadcast Channel Ersen Ekrem, Student Member, IEEE,
More informationFeedback 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 informationA 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 informationCapacity of a Class of Cognitive Radio Channels: Interference Channels with Degraded Message Sets
Capacity of a Class of Cognitive Radio Channels: Interference Channels with Degraded Message Sets Wei Wu, Sriram Vishwanath and Ari Arapostathis Abstract This paper is motivated by two different scenarios.
More informationThe 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 informationOn the Rate-Limited Gelfand-Pinsker Problem
On the Rate-Limited Gelfand-Pinsker Problem Ravi Tandon Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 74 ravit@umd.edu ulukus@umd.edu Abstract
More informationError 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 informationCut-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 informationA Half-Duplex Cooperative Scheme with Partial Decode-Forward Relaying
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 Emails: ahmadabualhaija@mailmcgillca,
More informationOn 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 informationThe Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component
1 The Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component Nan Liu, Ivana Marić, Andrea J. Goldsmith, Shlomo Shamai (Shitz) arxiv:0812.0617v1 [cs.it] 2 Dec 2008 Dept. of
More informationCapacity Bounds for. the Gaussian Interference Channel
Capacity Bounds for the Gaussian Interference Channel Abolfazl S. Motahari, Student Member, IEEE, and Amir K. Khandani, Member, IEEE Coding & Signal Transmission Laboratory www.cst.uwaterloo.ca {abolfazl,khandani}@cst.uwaterloo.ca
More informationJoint 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 informationAn 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 informationAn 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 informationA Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources
A Single-letter Upper Bound for the Sum Rate of Multiple Access Channels with Correlated Sources Wei Kang Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College
More informationCapacity 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 informationBounds and Capacity Results for the Cognitive Z-interference Channel
Bounds and Capacity Results for the Cognitive Z-interference Channel Nan Liu nanliu@stanford.edu Ivana Marić ivanam@wsl.stanford.edu Andrea J. Goldsmith andrea@wsl.stanford.edu Shlomo Shamai (Shitz) Technion
More informationOn the Capacity of Interference Channels with Degraded Message sets
On the Capacity of Interference Channels with Degraded Message sets Wei Wu, Sriram Vishwanath and Ari Arapostathis arxiv:cs/060507v [cs.it] 7 May 006 Abstract This paper is motivated by a sensor network
More informationLecture 10: Broadcast Channel and Superposition Coding
Lecture 10: Broadcast Channel and Superposition Coding Scribed by: Zhe Yao 1 Broadcast channel M 0M 1M P{y 1 y x} M M 01 1 M M 0 The capacity of the broadcast channel depends only on the marginal conditional
More informationOn the K-user Cognitive Interference Channel with Cumulative Message Sharing Sum-Capacity
03 EEE nternational Symposium on nformation Theory On the K-user Cognitive nterference Channel with Cumulative Message Sharing Sum-Capacity Diana Maamari, Daniela Tuninetti and Natasha Devroye Department
More informationLecture 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 informationSecure 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 informationarxiv: 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 informationOptimal Power Allocation for Parallel Gaussian Broadcast Channels with Independent and Common Information
SUBMIED O IEEE INERNAIONAL SYMPOSIUM ON INFORMAION HEORY, DE. 23 1 Optimal Power Allocation for Parallel Gaussian Broadcast hannels with Independent and ommon Information Nihar Jindal and Andrea Goldsmith
More informationSimultaneous 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 informationUSING 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 informationOn 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 informationEE/Stat 376B Handout #5 Network Information Theory October, 14, Homework Set #2 Solutions
EE/Stat 376B Handout #5 Network Information Theory October, 14, 014 1. Problem.4 parts (b) and (c). Homework Set # Solutions (b) Consider h(x + Y ) h(x + Y Y ) = h(x Y ) = h(x). (c) Let ay = Y 1 + Y, where
More informationEE 4TM4: Digital Communications II. Channel Capacity
EE 4TM4: Digital Communications II 1 Channel Capacity I. CHANNEL CODING THEOREM Definition 1: A rater is said to be achievable if there exists a sequence of(2 nr,n) codes such thatlim n P (n) e (C) = 0.
More information5958 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 informationBounds 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 informationInformation 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 informationEfficient 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 informationSum 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 informationMultiuser Successive Refinement and Multiple Description Coding
Multiuser Successive Refinement and Multiple Description Coding Chao Tian Laboratory for Information and Communication Systems (LICOS) School of Computer and Communication Sciences EPFL Lausanne Switzerland
More informationPrimary 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 informationEnergy State Amplification in an Energy Harvesting Communication System
Energy State Amplification in an Energy Harvesting Communication System Omur Ozel Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland College Park, MD 20742 omur@umd.edu
More informationVariable 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 informationAchieving 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 informationCapacity 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 informationDuality, 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 informationRandom Access: An Information-Theoretic Perspective
Random Access: An Information-Theoretic Perspective Paolo Minero, Massimo Franceschetti, and David N. C. Tse Abstract This paper considers a random access system where each sender can be in two modes of
More informationOn Two-user Fading Gaussian Broadcast Channels. with Perfect Channel State Information at the Receivers. Daniela Tuninetti
DIMACS Workshop on Network Information Theory - March 2003 Daniela Tuninetti 1 On Two-user Fading Gaussian Broadcast Channels with Perfect Channel State Information at the Receivers Daniela Tuninetti Mobile
More informationOn 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 informationAchievable 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 informationIN 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 informationCompetition and Cooperation in Multiuser Communication Environments
Competition and Cooperation in Multiuser Communication Environments Wei Yu Electrical Engineering Department Stanford University April, 2002 Wei Yu, Stanford University Introduction A multiuser communication
More informationCapacity 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 informationCapacity of a Class of Semi-Deterministic Primitive Relay Channels
Capacity of a Class of Semi-Deterministic Primitive Relay Channels Ravi Tandon Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 2742 ravit@umd.edu
More informationCommunication 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 informationSum Capacity of Gaussian Vector Broadcast Channels
Sum Capacity of Gaussian Vector Broadcast Channels Wei Yu, Member IEEE and John M. Cioffi, Fellow IEEE Abstract This paper characterizes the sum capacity of a class of potentially non-degraded Gaussian
More information820 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 2, FEBRUARY Stefano Rini, Daniela Tuninetti, and Natasha Devroye
820 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 58, NO. 2, FEBRUARY 2012 Inner and Outer Bounds for the Gaussian Cognitive Interference Channel and New Capacity Results Stefano Rini, Daniela Tuninetti,
More informationOn Dependence Balance Bounds for Two Way Channels
On Dependence Balance Bounds for Two Way Channels Ravi Tandon Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park, MD 20742 ravit@umd.edu ulukus@umd.edu
More informationA Summary of Multiple Access Channels
A Summary of Multiple Access Channels Wenyi Zhang February 24, 2003 Abstract In this summary we attempt to present a brief overview of the classical results on the information-theoretic aspects of multiple
More informationLecture 4 Noisy Channel Coding
Lecture 4 Noisy Channel Coding I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw October 9, 2015 1 / 56 I-Hsiang Wang IT Lecture 4 The Channel Coding Problem
More informationSurvey 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 informationACOMMUNICATION situation where a single transmitter
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 50, NO. 9, SEPTEMBER 2004 1875 Sum Capacity of Gaussian Vector Broadcast Channels Wei Yu, Member, IEEE, and John M. Cioffi, Fellow, IEEE Abstract This paper
More informationOn 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 informationLecture 5: Channel Capacity. Copyright G. Caire (Sample Lectures) 122
Lecture 5: Channel Capacity Copyright G. Caire (Sample Lectures) 122 M Definitions and Problem Setup 2 X n Y n Encoder p(y x) Decoder ˆM Message Channel Estimate Definition 11. Discrete Memoryless Channel
More informationApproximate 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 informationOptimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters
Optimum Power Allocation in Fading MIMO Multiple Access Channels with Partial CSI at the Transmitters Alkan Soysal Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland,
More informationLECTURE 13. Last time: Lecture outline
LECTURE 13 Last time: Strong coding theorem Revisiting channel and codes Bound on probability of error Error exponent Lecture outline Fano s Lemma revisited Fano s inequality for codewords Converse to
More informationSecret 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 informationThe Capacity Region of the One-Sided Gaussian Interference Channel
The Capacity Region of the One-Sided Gaussian Interference Channel Mojtaba Vaezi and H. Vincent oor Department of Electrical Engineering rinceton University, rinceton, NJ 08544, USA Email: mvaezi@princeton.edu,
More informationRelay 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 informationTwo Applications of the Gaussian Poincaré Inequality in the Shannon Theory
Two Applications of the Gaussian Poincaré Inequality in the Shannon Theory Vincent Y. F. Tan (Joint work with Silas L. Fong) National University of Singapore (NUS) 2016 International Zurich Seminar on
More informationOn Scalable Source Coding for Multiple Decoders with Side Information
On Scalable Source Coding for Multiple Decoders with Side Information Chao Tian School of Computer and Communication Sciences Laboratory for Information and Communication Systems (LICOS), EPFL, Lausanne,
More informationThe 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 informationIEEE 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 informationInterference 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 informationNational University of Singapore Department of Electrical & Computer Engineering. Examination for
National University of Singapore Department of Electrical & Computer Engineering Examination for EE5139R Information Theory for Communication Systems (Semester I, 2014/15) November/December 2014 Time Allowed:
More informationMismatched Multi-letter Successive Decoding for the Multiple-Access Channel
Mismatched Multi-letter Successive Decoding for the Multiple-Access Channel Jonathan Scarlett University of Cambridge jms265@cam.ac.uk Alfonso Martinez Universitat Pompeu Fabra alfonso.martinez@ieee.org
More informationOnline Scheduling for Energy Harvesting Broadcast Channels with Finite Battery
Online Scheduling for Energy Harvesting Broadcast Channels with Finite Battery Abdulrahman Baknina Sennur Ulukus Department of Electrical and Computer Engineering University of Maryland, College Park,
More informationOn the Secrecy Capacity of the Z-Interference Channel
On the Secrecy Capacity of the Z-Interference Channel Ronit Bustin Tel Aviv University Email: ronitbustin@post.tau.ac.il Mojtaba Vaezi Princeton University Email: mvaezi@princeton.edu Rafael F. Schaefer
More informationMulticoding 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 informationOn the Capacity of Cognitive Radios in Multiple Access Networks
On the Capacity of Cognitive Radios in Multiple Access Networks Anelia Somekh-Baruch, Sriram Sridharan, Sriram Vishwanath, Sergio Verdú and Shlomo Shamai (Shitz Abstract This paper analyzes the fundamental
More informationSecret Key Agreement Using Asymmetry in Channel State Knowledge
Secret Key Agreement Using Asymmetry in Channel State Knowledge Ashish Khisti Deutsche Telekom Inc. R&D Lab USA Los Altos, CA, 94040 Email: ashish.khisti@telekom.com Suhas Diggavi LICOS, EFL Lausanne,
More informationThe Role of Directed Information in Network Capacity
The Role of Directed Information in Network Capacity Sudeep Kamath 1 and Young-Han Kim 2 1 Department of Electrical Engineering Princeton University 2 Department of Electrical and Computer Engineering
More informationThe Poisson Channel with Side Information
The Poisson Channel with Side Information Shraga Bross School of Enginerring Bar-Ilan University, Israel brosss@macs.biu.ac.il Amos Lapidoth Ligong Wang Signal and Information Processing Laboratory ETH
More informationInterference Decoding for Deterministic Channels Bernd Bandemer, Student Member, IEEE, and Abbas El Gamal, Fellow, IEEE
2966 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 57, NO. 5, MAY 2011 Interference Decoding for Deterministic Channels Bernd Bemer, Student Member, IEEE, Abbas El Gamal, Fellow, IEEE Abstract An inner
More informationSecrecy 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 informationarxiv: v2 [cs.it] 27 Aug 2016
GDoF of the MISO BC: Bridging the Gap between Finite Precision and Perfect CSIT arxiv:1602.02203v2 [cs.it 27 Aug 2016 Arash Gholami Davoodi, Bofeng Yuan and Syed A. Jafar Center for Pervasive Communications
More information