Draft. On Limiting Expressions for the Capacity Region of Gaussian Interference Channels. Mojtaba Vaezi and H. Vincent Poor
|
|
- Ira Higgins
- 5 years ago
- Views:
Transcription
1 Preliminaries Counterexample Better Use On Limiting Expressions for the Capacity Region of Gaussian Interference Channels Mojtaba Vaezi and H. Vincent Poor Department of Electrical Engineering Princeton University Asilomar, Pacific Grove, CA November 10, 2015 M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
2 Preliminaries Counterexample Better Use Outline 1 Preliminaries Single-Letter vs Multiletter Problem Setup 2 Counterexample Channel model Inner bound Outer bound Comparison 3 Better Use of the Multiletter Expression Find a Single-Letter Expression Find its Optimal Inputs M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
3 Preliminaries Counterexample Better Use Single-Letter vs Multiletter Problem Setup Single-letter/multiletter capacity expressions Tx1 Rx1 A Single-User Channel Capacity expressions for the single-user channel [Shannon 1948] 1 Discrete memoryless channel 1 Multiletter: n I (X n ; Y n ), maximization over all p(x n ), n Single-letter: I (X ; Y ), maximization over all p(x) A single-letter capacity expression includes the channel input and output random variables involved in one use of the channel. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
4 Preliminaries Counterexample Better Use Single-Letter vs Multiletter Problem Setup Single-letter/multiletter capacity expressions Tx1 Rx1 A Single-User Channel Capacity expressions for the single-user channel [Shannon 1948] 1 Discrete memoryless channel 1 Multiletter: n I (X n ; Y n ), maximization over all p(x n ), n Single-letter: I (X ; Y ), maximization over all p(x) A single-letter capacity expression includes the channel input and output random variables involved in one use of the channel. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
5 Preliminaries Counterexample Better Use Single-Letter vs Multiletter Problem Setup Single-letter/multiletter capacity expressions Tx1 Rx1 A Single-User Channel Capacity expressions for the single-user channel [Shannon 1948] 1 Discrete memoryless channel 1 Multiletter: n I (X n ; Y n ), maximization over all p(x n ), n Single-letter: I (X ; Y ), maximization over all p(x) A single-letter capacity expression includes the channel input and output random variables involved in one use of the channel. 2 Gaussian channel with E( X 2 ) P Optimal input p(x) N (0, P) C = 1 2 log(1 + P) γ(p). M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
6 Preliminaries Counterexample Better Use Single-Letter vs Multiletter Problem Setup Single-user channel Discrete memoryless channel R 1 n I (X n ; Y n ) + ɛ n (a) = 1 n I (X i ; Y i ) + ɛ n n (b) i=1 = I (X ; Y ) + ɛ n, (a) follows by the memoryless property of the channel (b) follows by the definition of the information capacity Gaussian channel: optimal inputs are Gaussian p(x n ) N (0, PI n ) p(x) N (0, P) Single-letter and multiletter capacity expression are equal Gaussian inputs are optimal for the Gaussian channel M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
7 Preliminaries Counterexample Better Use Single-Letter vs Multiletter Problem Setup Introduction capacity region Two-User Interference Channel (IC) multiletter: is known [Ahlswede 1973] single-letter: is not known, in general M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
8 Preliminaries Counterexample Better Use Single-Letter vs Multiletter Problem Setup Channel model Discrete memoryless interference channel (DM-IC) Source 1 Source 2 M 1 Encoder 1 M 2 Encoder 2 X1 n X2 n p(y 1, y 2 x 1, x 2 ) Limiting/multiletter capacity expression C IC = lim n co p(x n 1 )p(xn 2 ) Y1 n Decoder 1 Y2 n Decoder 2 ˆM 2 { R1 1 n I (X 1 n; Y 1 n) } R 2 1 n I (X 2 n; Y 2 n), where co( ) denotes the convex hull. [Ahlswede 1973] ˆM1 M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
9 Preliminaries Counterexample Better Use Single-Letter vs Multiletter Problem Setup Limiting capacity expression The above limiting capacity expression is computationally excessively complex does not provide any insight into how to best code does not give a hint about optimal input for the Gaussian channel M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
10 Preliminaries Counterexample Better Use Single-Letter vs Multiletter Problem Setup Limiting capacity expression The above limiting capacity expression is computationally excessively complex does not provide any insight into how to best code does not give a hint about optimal input for the Gaussian channel Q Can we limit the inputs of the limiting capacity to be Gaussian to compute the capacity region of the Gaussian interference channel M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
11 Preliminaries Counterexample Better Use Channel model Inner bound Outer bound Comparison Gaussian One-Sided IC X 1 X Y 1 a 1 Y 2 + Y 1 = X 1 + ax 2 + Z 1, Y 2 = X 2 + Z 2, Z 1 N (0, 1) Z 2 N (0, 1) and input i is subject to an average power constraint P i E( X i 2 ) P i, i = 1, 2. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
12 Preliminaries Counterexample Better Use Channel model Inner bound Outer bound Comparison Inner bound Time-sharing: (R 11, R 21 ) and (R 12, R 22 ) are achievable τ 1 (R 11, R 21 ) + τ 2 (R 12, R 22 ) is achievable, for any τ 1 + τ 2 = 1. Achievability τ 1 τ 2 (R 11, R 21 ) (R 12, R 22 ) (R 1, R 2 ) = τ 1 (R 11, R 21 ) + τ 2 (R 12, R 22 ) Time-sharing in two dimensions Han-Kobayashi (HK) during τ 1 fraction of channel uses Single-user transmission during τ 2 (R 21 = 0) M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
13 Preliminaries Counterexample Better Use Channel model Inner bound Outer bound Comparison Inner bound Theorem 1 The set of non-negative (R 1, R 2 ) satisfying in which R 1 τ 1 R 11, R 2 τ 1 R 21 + τ 2 R 22, ( P 1 ) τ R 11 γ 1, 1 + aβ 1 P 21 ( a β 1 P ) 21 R 21 γ 1 + P + γ(β 1 1 P 21 ), τ 1 + aβ 1 P 21 R 22 γ(p 22 ), is achievable for the one-sided Gaussian interference channel where τ 1 + τ 2 = 1, τ 1 P 21 + τ 2 P 22 = P 2, 0 β 1 1, and β 1 = 1 β 1. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
14 Preliminaries Counterexample Better Use Channel model Inner bound Outer bound Comparison Inner bound Weighted sum-rate µr 1 + R 2 = τ 1 (µr 11 + R 21 ) + τ 2 R 22 ( P 1 ) ( τ τ 1 [µγ 1 a β 1 P ) 21 + γ 1 + aβ 1 P P 1 τ 1 + aβ 1 P 21 ] ( P2 τ 1 P ) 21 + γ(β 1 P 21 ) + τ 1 γ, τ 1 in which 0 τ 1 1, 0 β 1 1, and 0 P 21 P 2 τ 1. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
15 Preliminaries Counterexample Better Use Channel model Inner bound Outer bound Comparison Outer bound From limiting capacity expression we have µr 1 + R 2 1 n [ µi (X n 1 ; Y n 1 ) + I (X n 2 ; Y n 2 ) ], for some p(x1 n)p(x 2 n ), when n. We let p(x n 1 ) N (0, K 1 ), p(x n 2 ) N (0, K 2 ), tr(k X n 1 ) np 1, tr(k X n 1 ) np 1. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
16 Preliminaries Counterexample Better Use Channel model Inner bound Outer bound Comparison Outer bound From limiting capacity expression we have µr 1 + R 2 1 n [ µi (X n 1 ; Y n 1 ) + I (X n 2 ; Y n 2 ) ], for some p(x1 n)p(x 2 n ), when n. We let p(x n 1 ) N (0, K 1 ), p(x n 2 ) N (0, K 2 ), tr(k X n 1 ) np 1, tr(k X n 1 ) np 1. [ ( P 1 ) ] ξ µr 1 + R 2 ξ µγ 1 + ap 2 + γ(p 2) + ξγ( P2 ξp 2 ), ξ in which 0 ξ 1, ξ = 1 ξ, and 0 P 2 P 2. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
17 Preliminaries Counterexample Better Use Channel model Inner bound Outer bound Comparison Comparison R Inner bound Outer bound R 1 Figure: The inner and the outer bounds for a = 0.6, P 1 = 7 and P 2 = 7. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
18 Preliminaries Counterexample Better Use Channel model Inner bound Outer bound Comparison Remarks In the multiletter capacity of the IC, we cannot limit the inputs to Gaussian for Gaussian IC This does not imply that Gaussian inputs are not capacity-achieving for the Gaussian IC We may still find single-letter or a different multiletter expression the Gaussian IC in which Gaussian inputs are optimal (see [Cheng and Verdú 1993] for the MAC). M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
19 Preliminaries Counterexample Better Use Channel model Inner bound Outer bound Comparison Remarks In the multiletter capacity of the IC, we cannot limit the inputs to Gaussian for Gaussian IC This does not imply that Gaussian inputs are not capacity-achieving for the Gaussian IC We may still find single-letter or a different multiletter expression the Gaussian IC in which Gaussian inputs are optimal (see [Cheng and Verdú 1993] for the MAC). Q Can multiletter expression still be useful? Yes! if we can find a single letter expression or a multiletter expression for which Gaussian inputs are optimal. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
20 Preliminaries Counterexample Better Use Simplify It Find its Optimal Inputs How to better use the multiletter expression? 1 Manipulate it to get a single-letter expression (e.g., IC in the strong interference [Costa and A. El Gamal 1987]) R 1 + R 2 1 n I (X n 1 ; Y n 1 ) + 1 n I (X n 2 ; Y n 2 ) (a) 1 n I (X n 1 ; Y n 1 X n 2 ) + 1 n I (X n 2 ; Y n 2 ) (b) 1 n I (X n 1 ; Y n 2 X n 2 ) + 1 n I (X n 2 ; Y n 2 ) (c) = 1 n n I (X 1i, X 2i ; Y 2i ) i=1 (a) is due to the independence of X n 1 and X n 2 (b) from the strong IC condition I (X 1 ; Y 1 X 2 ) I (X 1 ; Y 2 X 2 ) (c) by the memoryless property of the channel, and M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
21 Preliminaries Counterexample Better Use Simplify It Find its Optimal Inputs How to better use the multiletter expression 2 We can write the multiletter expression as µr 1 + R 2 lim or equivalently, µr 1 + R 2 1 n 1 n n p(x1 n)p(xn 2 ) [ µi (X n 1 ; Y n 1 ) + I (X n 2 ; Y n 2 ) ] [ µi (X n 1 ; Y n 1 ) + I (X n 2 ; Y n 2 ) ], = 1 n [ µh(x n 1 + ax n 2 + Z n 1 ) µh( ax n 2 + Z n 1 ) + h(x n 2 + Z n 2 ) h(z n 2 ) ] 1 n U o. and find the optimal input for all µ. M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
22 Preliminaries Counterexample Better Use Simplify It Find its Optimal Inputs Improving the Outer Bounds Finding the optimal inputs for the µ-sum rate is not easy! Instead, we may rewrite the terms inside the bracket as W = U o + h(z n 2 ) = µh(x n 1 + ax n 2 + Z n 1 ) µh( ax n 2 + Z n 1 ) + h(x n 2 + Z n 2 ) and try to outer bound it. 1 First Outer bound (trivial!): µh(x1 n + ax2 n + Z1 n ) µh( ax n }{{} 2 + Z n n 1 ) +h(x2 + Z2 n ) }{{}}{{} W 1 W 2 W 3 M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
23 Preliminaries Counterexample Better Use Simplify It Find its Optimal Inputs Improving the Outer Bounds 2 Second Outer bound: µh(x1 n + ax2 n + Z1 n ) }{{} W 1 3 Third Outer bound (Conjecture!): µh( ax n 2 + Z1 n ) + h(x2 n + Z2 n ) } {{ } W 2 M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
24 Preliminaries Counterexample Better Use Simplify It Find its Optimal Inputs Improving the Outer Bounds 2 Second Outer bound: µh(x1 n + ax2 n + Z1 n ) }{{} W 1 3 Third Outer bound (Conjecture!): h(x1 n + ax2 n + Z1 n ) + }{{} W 1 µh( ax n 2 + Z1 n ) + h(x2 n + Z2 n ) } {{ } W 2 (µ 1)h(X n 1 + ax n 2 + Z n 1 ) µh( ax n 2 + Z n 1 ) + h(x n 2 + Z n 2 ) }{{} W 2 M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
25 Preliminaries Counterexample Better Use Simplify It Find its Optimal Inputs Summary Gaussian inputs are not sufficient to achieve the border of the multiletter capacity of the IC This does not imply that Gaussian inputs are not necessarily capacity-achieving for the Gaussian IC The multiletter capacity region still can be useful to improve outer bound M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
26 Preliminaries Counterexample Better Use Simplify It Find its Optimal Inputs Thank you! M. Vaezi & H. V. Poor (Princeton) On Limiting Capacity Expressions Asilomar
Capacity 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 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 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 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 informationSuperposition 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 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 informationDistributed 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 informationOn 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 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 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 informationOn 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 informationEE5139R: Problem Set 7 Assigned: 30/09/15, Due: 07/10/15
EE5139R: Problem Set 7 Assigned: 30/09/15, Due: 07/10/15 1. Cascade of Binary Symmetric Channels The conditional probability distribution py x for each of the BSCs may be expressed by the transition probability
More informationECE 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 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 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 informationShannon s noisy-channel theorem
Shannon s noisy-channel theorem Information theory Amon Elders Korteweg de Vries Institute for Mathematics University of Amsterdam. Tuesday, 26th of Januari Amon Elders (Korteweg de Vries Institute for
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 informationInformation Dimension
Information Dimension Mina Karzand Massachusetts Institute of Technology November 16, 2011 1 / 26 2 / 26 Let X would be a real-valued random variable. For m N, the m point uniform quantized version of
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 informationi.i.d. Mixed Inputs and Treating Interference as Noise are gdof Optimal for the Symmetric Gaussian Two-user Interference Channel
iid Mixed nputs and Treating nterference as Noise are gdof Optimal for the Symmetric Gaussian Two-user nterference Channel Alex Dytso Daniela Tuninetti and Natasha Devroye University of llinois at Chicago
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 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 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 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 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 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 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 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 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 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 informationFundamental rate delay tradeoffs in multipath routed and network coded networks
Fundamental rate delay tradeoffs in multipath routed and network coded networks John Walsh and Steven Weber Drexel University, Dept of ECE Philadelphia, PA 94 {jwalsh,sweber}@ecedrexeledu IP networks subject
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 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 informationSecond-Order Asymptotics for the Gaussian MAC with Degraded Message Sets
Second-Order Asymptotics for the Gaussian MAC with Degraded Message Sets Jonathan Scarlett and Vincent Y. F. Tan Department of Engineering, University of Cambridge Electrical and Computer Engineering,
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 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 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 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 informationEE376A - Information Theory Midterm, Tuesday February 10th. Please start answering each question on a new page of the answer booklet.
EE376A - Information Theory Midterm, Tuesday February 10th Instructions: You have two hours, 7PM - 9PM The exam has 3 questions, totaling 100 points. Please start answering each question on a new page
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 informationLecture 22: Final Review
Lecture 22: Final Review Nuts and bolts Fundamental questions and limits Tools Practical algorithms Future topics Dr Yao Xie, ECE587, Information Theory, Duke University Basics Dr Yao Xie, ECE587, Information
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 informationCapacity of a channel Shannon s second theorem. Information Theory 1/33
Capacity of a channel Shannon s second theorem Information Theory 1/33 Outline 1. Memoryless channels, examples ; 2. Capacity ; 3. Symmetric channels ; 4. Channel Coding ; 5. Shannon s second theorem,
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 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 informationVariable Rate Channel Capacity. Jie Ren 2013/4/26
Variable Rate Channel Capacity Jie Ren 2013/4/26 Reference This is a introduc?on of Sergio Verdu and Shlomo Shamai s paper. Sergio Verdu and Shlomo Shamai, Variable- Rate Channel Capacity, IEEE Transac?ons
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 informationMemory in Classical Information Theory: A Brief History
Beyond iid in information theory 8- January, 203 Memory in Classical Information Theory: A Brief History sergio verdu princeton university entropy rate Shannon, 948 entropy rate: memoryless process H(X)
More informationSource 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 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 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 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 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: 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 informationX 1 : X Table 1: Y = X X 2
ECE 534: Elements of Information Theory, Fall 200 Homework 3 Solutions (ALL DUE to Kenneth S. Palacio Baus) December, 200. Problem 5.20. Multiple access (a) Find the capacity region for the multiple-access
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 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 informationSource-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 informationShannon s Noisy-Channel Coding Theorem
Shannon s Noisy-Channel Coding Theorem Lucas Slot Sebastian Zur February 13, 2015 Lucas Slot, Sebastian Zur Shannon s Noisy-Channel Coding Theorem February 13, 2015 1 / 29 Outline 1 Definitions and Terminology
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 informationCoding for Discrete Source
EGR 544 Communication Theory 3. Coding for Discrete Sources Z. Aliyazicioglu Electrical and Computer Engineering Department Cal Poly Pomona Coding for Discrete Source Coding Represent source data effectively
More informationA New Metaconverse and Outer Region for Finite-Blocklength MACs
A New Metaconverse Outer Region for Finite-Blocklength MACs Pierre Moulin Dept of Electrical Computer Engineering University of Illinois at Urbana-Champaign Urbana, IL 680 Abstract An outer rate region
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 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 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 informationInformation Theory for Wireless Communications, Part II:
Information Theory for Wireless Communications, Part II: Lecture 5: Multiuser Gaussian MIMO Multiple-Access Channel Instructor: Dr Saif K Mohammed Scribe: Johannes Lindblom In this lecture, we give the
More informationECE Information theory Final
ECE 776 - Information theory Final Q1 (1 point) We would like to compress a Gaussian source with zero mean and variance 1 We consider two strategies In the first, we quantize with a step size so that the
More informationAsymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities
Asymptotic Estimates in Information Theory with Non-Vanishing Error Probabilities Vincent Y. F. Tan Dept. of ECE and Dept. of Mathematics National University of Singapore (NUS) September 2014 Vincent Tan
More informationInterference channel capacity region for randomized fixed-composition codes
Interference channel capacity region for randomized fixed-composition codes Cheng Chang D. E. Shaw & Co, New York, NY. 20 West 45th Street 39th Floor New York, NY 0036 cchang@eecs.berkeley.edu Abstract
More informationA tool oriented approach to network capacity. Ralf Koetter Michelle Effros Muriel Medard
A tool oriented approach to network capacity Ralf Koetter Michelle Effros Muriel Medard ralf.koetter@tum.de effros@caltech.edu medard@mit.edu The main theorem of NC [Ahlswede, Cai, Li Young, 2001] Links
More informationCoding over Interference Channels: An Information-Estimation View
Coding over Interference Channels: An Information-Estimation View Shlomo Shamai Department of Electrical Engineering Technion - Israel Institute of Technology Information Systems Laboratory Colloquium
More informationAccessible Capacity of Secondary Users
Accessible Capacity of Secondary Users Xiao Ma maxiao@mail.sysu.edu.cn Sun Yat-sen University November 14th, 2010 Xiao Ma (Sun Yat-sen Univ.) Accessible Capacity 11/14/2010 1 / 60 This talk is based on:
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 informationExercise 1. = P(y a 1)P(a 1 )
Chapter 7 Channel Capacity Exercise 1 A source produces independent, equally probable symbols from an alphabet {a 1, a 2 } at a rate of one symbol every 3 seconds. These symbols are transmitted over a
More informationLecture 4 Channel Coding
Capacity and the Weak Converse Lecture 4 Coding I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw October 15, 2014 1 / 16 I-Hsiang Wang NIT Lecture 4 Capacity
More informationEntropy Vectors and Network Information Theory
Entropy Vectors and Network Information Theory Sormeh Shadbakht and Babak Hassibi Department of Electrical Engineering Caltech Lee Center Workshop May 25, 2007 1 Sormeh Shadbakht and Babak Hassibi Entropy
More informationIN OPTICAL communications, intensity modulation and
IEEE TRANSACTIONS ON INFORMATION THEORY VOL. 6 NO. JANUARY 25 223 On the Capacity Bounds for Poisson Interference Channels Lifeng Lai Member IEEE Yingbin Liang Member IEEE and Shlomo Shamai (Shitz Fellow
More informationChapter 9 Fundamental Limits in Information Theory
Chapter 9 Fundamental Limits in Information Theory Information Theory is the fundamental theory behind information manipulation, including data compression and data transmission. 9.1 Introduction o For
More informationHypothesis Testing with Communication Constraints
Hypothesis Testing with Communication Constraints Dinesh Krithivasan EECS 750 April 17, 2006 Dinesh Krithivasan (EECS 750) Hyp. testing with comm. constraints April 17, 2006 1 / 21 Presentation Outline
More informationTrust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems
Introduction Main Results Simulation Conclusions Trust Degree Based Beamforming for Multi-Antenna Cooperative Communication Systems Mojtaba Vaezi joint work with H. Inaltekin, W. Shin, H. V. Poor, and
More informationAhmed S. Mansour, Rafael F. Schaefer and Holger Boche. June 9, 2015
The Individual Secrecy Capacity of Degraded Multi-Receiver Wiretap Broadcast Channels Ahmed S. Mansour, Rafael F. Schaefer and Holger Boche Lehrstuhl für Technische Universität München, Germany Department
More informationOn the Shamai-Laroia Approximation for the Information Rate of the ISI Channel
On the Shamai-Laroia Approximation for the Information Rate of the ISI Channel Yair Carmon and Shlomo Shamai (Shitz) Department of Electrical Engineering, Technion - Israel Institute of Technology 2014
More informationOn Gaussian Interference Channels with Mixed Gaussian and Discrete Inputs
On Gaussian nterference Channels with Mixed Gaussian and Discrete nputs Alex Dytso Natasha Devroye and Daniela Tuninetti University of llinois at Chicago Chicago L 60607 USA Email: odytso devroye danielat
More informationChannel Dependent Adaptive Modulation and Coding Without Channel State Information at the Transmitter
Channel Dependent Adaptive Modulation and Coding Without Channel State Information at the Transmitter Bradford D. Boyle, John MacLaren Walsh, and Steven Weber Modeling & Analysis of Networks Laboratory
More informationResearch Summary. Chandra Nair. Overview
Research Summary Chandra Nair Overview In my early research career I considered random versions of combinatorial optimization problems; my doctoral thesis [17] resolved a long-standing conjecture about
More informationUCSD ECE 255C Handout #14 Prof. Young-Han Kim Thursday, March 9, Solutions to Homework Set #5
UCSD ECE 255C Handout #14 Prof. Young-Han Kim Thursday, March 9, 2017 Solutions to Homework Set #5 3.18 Bounds on the quadratic rate distortion function. Recall that R(D) = inf F(ˆx x):e(x ˆX)2 DI(X; ˆX).
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 informationDispersion of the Gilbert-Elliott Channel
Dispersion of the Gilbert-Elliott Channel Yury Polyanskiy Email: ypolyans@princeton.edu H. Vincent Poor Email: poor@princeton.edu Sergio Verdú Email: verdu@princeton.edu Abstract Channel dispersion plays
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 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 informationLecture 15: Conditional and Joint Typicaility
EE376A Information Theory Lecture 1-02/26/2015 Lecture 15: Conditional and Joint Typicaility Lecturer: Kartik Venkat Scribe: Max Zimet, Brian Wai, Sepehr Nezami 1 Notation We always write a sequence of
More informationThe Robustness of Dirty Paper Coding and The Binary Dirty Multiple Access Channel with Common Interference
The and The Binary Dirty Multiple Access Channel with Common Interference Dept. EE - Systems, Tel Aviv University, Tel Aviv, Israel April 25th, 2010 M.Sc. Presentation The B/G Model Compound CSI Smart
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 informationSimultaneous SDR Optimality via a Joint Matrix Decomp.
Simultaneous SDR Optimality via a Joint Matrix Decomposition Joint work with: Yuval Kochman, MIT Uri Erez, Tel Aviv Uni. May 26, 2011 Model: Source Multicasting over MIMO Channels z 1 H 1 y 1 Rx1 ŝ 1 s
More informationELEC546 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 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 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 informationGaussian channel. Information theory 2013, lecture 6. Jens Sjölund. 8 May Jens Sjölund (IMT, LiU) Gaussian channel 1 / 26
Gaussian channel Information theory 2013, lecture 6 Jens Sjölund 8 May 2013 Jens Sjölund (IMT, LiU) Gaussian channel 1 / 26 Outline 1 Definitions 2 The coding theorem for Gaussian channel 3 Bandlimited
More informationAssignment 1: From the Definition of Convexity to Helley Theorem
Assignment 1: From the Definition of Convexity to Helley Theorem Exercise 1 Mark in the following list the sets which are convex: 1. {x R 2 : x 1 + i 2 x 2 1, i = 1,..., 10} 2. {x R 2 : x 2 1 + 2ix 1x
More information18.2 Continuous Alphabet (discrete-time, memoryless) Channel
0-704: Information Processing and Learning Spring 0 Lecture 8: Gaussian channel, Parallel channels and Rate-distortion theory Lecturer: Aarti Singh Scribe: Danai Koutra Disclaimer: These notes have not
More information