On the Optimality of Treating Interference as Noise in Competitive Scenarios
|
|
- Britney Farmer
- 5 years ago
- Views:
Transcription
1 On the Optimality of Treating Interference as Noise in Competitive Scenarios A. DYTSO, D. TUNINETTI, N. DEVROYE WORK PARTIALLY FUNDED BY NSF UNDER AWARD
2 OUTLINE CHANNEL MODEL AND PAST WORK ADVANTAGES OF MIXED INPUTS (MI) MUTUAL INFO. LOWER BOUND WITH MI CONNECTION TO SUM-SET THEORY MAIN RESULT: TIN IS GDOF OPTIMAL APPLICATION TO BLOCK ASYNCHRONOUS AND CODEBOOK OBLIVIOUS GAUSSIAN IC
3 MAIN CONTRIBUTION SIMPLE ACHIEVABLE SCHEME: IID INPUTS AND TREAT INTERFERENCE AS NOISE (TIN) GAUSSIAN INPUTS ARE BAD IN TIN REGION SOMETIME OUTPERFORMED BY OTHER INPUTS BY CAREFULLY MIXING DISCRETE AND GAUSSIAN INPUTS WE SURPRISINGLY SHOW GDOF OPTIMALITY OF TIN
4 MAIN TAKEAWAY DON T THINK GAUSSIAN
5 CHANNEL MODEL Z 1 X n 1 h 11 W 1 Enc. Dec. Ŵ 1 h 21 h 12 Y1 n USERS COMPETE FOR RESOURCES W 2 Enc. X n 2 h 22 Y n 2 Dec. Ŵ 2 SYMMETRIC: h 11 2 = h 22 2 =S h 21 2 = h 12 2 =I Z 2 1 n POWER CONSTRAINT nx t=1 X 2 j,t apple 1, j =1, 2
6 KNOWN RESULTS CAPACITY REGION C IC =lim n!1 co S P X n 1 Xn 2 =P X n 1 P X n 2 (R 1,R 2 ): R 1 apple 1 n I(Xn 1 ; Y n R 2 apple 1 n I(Xn 2 ; Y n 1 ) 2 ) R. Ahlswede, Multi-way communication channels, in Proc. IEEE Int. Symp. Inf. Theory, Tsahkadsor, Mar. 1973, pp NOT CLEAR HOW TO COMPUTE IT; MULTIVARIATE GAUSSIAN IN NOT OPTIMAL. R. Cheng and S. Verdu, On limiting characterizations of memoryless multiuser capacity regions, IEEE Trans. Inf. Theory, vol. 39, no. 2, pp , 1993.
7 KNOWN RESULTS CAPACITY REGION IN STRONG INTERFERENCE h 11 2 apple h 21 2 and h 22 2 apple h 12 2 Sato, H., "The capacity of the Gaussian interference channel under strong interference," IEEE Trans. Inf. Theory, vol. 27, no. 6, pp. 786,788, Nov THE STRATEGY IS TO DECODE INTERFERENCE FIRST
8 KNOWN RESULTS SUM-CAPACITY IN VERY WEAK INTERFERENCE C IC = {max(r 1 + R 2 ) (R 1,R 2 ) 2 C IC } I.I.D. GAUSSIAN OPTIMAL FOR r S I (1 + I) apple 1 2 Annapureddy, V.S.; Veeravalli, V.V., "Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region," Information Theory, IEEE Transactions on, vol.55, no. 7, pp.3032,3050, July 2009 X. Shang, G. Kramer, and B. Chen, A new outer bound and the noisy-interference sum rate capacity for Gaussian interference channels, IEEE Trans. Inf. Theory, vol. 55, no. 2, pp , Motahari, A.S.; Khandani, A.K., "Capacity Bounds for the Gaussian Interference Channel," Information Theory, IEEE Transactions on, vol.55, no.2, pp.620,643, Feb. 2009
9 KNOWN RESULTS CAPACITY REGION TO WITHIN 1/2 BIT R. Etkin, D. Tse, and H. Wang, Gaussian interference channel capacity to within one bit, IEEE Trans. Inf. Theory, vol. 54, no. 12, pp , Dec USED HAN AND KOBAYASHI STRATEGY
10 SUM-CAPACITY SUM-CAPACITY C IC =sup n 1 max P X n P 1 X n 2 n 2X u=1 I(X n u ; Y n u ) INNER BOUND WITH I.I.D. INPUTS R L = max I(X 1 ; Y 1 )+I(X 2 ; Y 2 ) P X1,X 2 =P X1 P X2 TREATING INTERFERENCE AS NOISE (TIN). GAUSSIAN INPUTS ARE NOT OPTIMAL. E. Abbe and L. Zheng, A coordinate system for gaussian networks, IEEE Trans. Inf. Theory, vol. 58, no. 2, pp WHAT IS MAXIMIZING INPUT DISTRIBUTION?
11 SUM GDOF GENERALIZED DEGREES OF FREEDOM (GDOF) = log(i) log(s) () I=S LEVEL OF INTERFERENCE d( ) := lim S!1 1 2 C IC log(s) :I=S DOF IS SPECIAL CASE OF GDOF
12 SUM GDOF GENERALIZED DEGREES OF FREEDOM (GDOF) d W ( ) R. Etkin, D. Tse, and H. Wang, Gaussian interference channel capacity to within one bit, IEEE Trans. Inf. Theory, vol. 54, no. 12, pp , Dec /3 1 TIN G H+K IS GDOF OPTIMAL 1/2 2/3 1 2
13 PROPERTIES OF GAUSSIAN INPUT WORST NOISE LEMMA I(X; hx + Z G ) I(X G ; hx G + Z) BEST INPUT WORST NOISE I(X G ; hx G + Z G ) I(X G ; hx G + Z G ) NOTE: UNDER SECOND MOMENT CONSTRAINS
14 WHY GAUSSIAN IS NOT OPTIMAL? EVALUATE R L = I(X 1 ; Y 1 )+I(X 2 ; Y 2 ) MAXIMIZES MINIMIZES R L = I(X 1 ; Y 1 )+I(X 2 ; Y 2 ) MINIMIZES MAXIMIZES X 1G X 2G
15 MIXED INPUTS INPUT X i,mix = p ix G,i + p 1 ix D,i : i apple 1 X G,i N (0, 1), X D,I PAM(N i ),i2 1, 2 EVALUATE R L = I(X 1 ; Y 1 )+I(X 2 ; Y 2 )
16 MIXED INPUTS DESIRABLE PROPERTIES: I(X D ;hx D + Z G ) log(n) GOOD INPUT I(X G ;hx G + X D + Z G ) I(X G ;hx G + Z G ) GOOD INTERFERENCE Dytso, A.; Tuninetti, D.; Devroye, N., "On discrete alphabets for the two-user Gaussian interference channel with one receiver lacking knowledge of the interfering codebook," ITA, 2014, vol., no., pp.1,8, 9-14 Feb. 2014
17 BEHAVIOR OF MIXED INPUT EVALUATE R L = I(X 1 ; Y 1 )+I(X 2 ; Y 2 ) R L = I(X 1 ; Y 1 )+I(X 2 ; Y 2 ) MAXIMIZES X 1,MIX APPROX. NO EFFECT MAXIMIZES APPROX. NO EFFECT X 2,MIX NOTE:WITH PROPERLY CHOSEN PARAMETERS
18 NEW LOWER BOUND Theorem 1.Let X D be a discrete r.v. with N distinct masses and minimum distance d min, Z G N (0, 1). Then, for any constant h I(X D ; hx D + Z G ) apple log(n) 1 e 2 log 2 log 1+(N 1)e h 2 d 2 min 4 + where d 2 min := min s i,s j 2supp(X D ):i6=j s i s j 2. HOLDS FOR ALL H (SNR) AND ALL INPUT DISTRIBUTIONS
19 SUM SETS: CARDINALITY p p Y 1 = h 11 1X G,1 + h X D,1 p p + h 12 2X G,1 + h X D,2 + Z 1 CARDINALITY???? MINIMUM DISTANCE???? CARDINALITY One can show show that h 11 X D,1 + h 12 X D,2 = X D,1 X D,2 almost everywhere
20 SUM SETS: DMIN h 11 X 1 h 11 X 1 + h 12 X 2 SCENARIO 1 d min d min h 11 X 1 h 11 X 1 + h 12 X 2 SCENARIO 2 d min
21 SUM SETS: DMIN SCENARIO 1 Lemma : d min(h11 X D,1 +h 12 X D,2 ) =min( h 11 d min(x1 ), h 12 d min(x2 )) if X D,2 h 12 d min(xd,2 ) apple h 11 d min(xd,1 ), (1) or if X D,1 h 11 d min(xd,1 ) apple h 12 d min(xd,2 ). (2) SCENARIO 2 Lemma : d min(h11 X 1 +h 12 X 2 ) min(1, )min( h 11 d min(xd,1 ), h 12 d min(xd,2 )) for all (h 11,h 12 ) 2 E R 2 where the complement of E has measure smaller that 2, for any > 0.
22 SELECTING NUMBER OF POINTS POINT-TO-POINT AWGN C = 1 2 log(1 + SNR) I(X D ;hx D + Z G ) log(n) CHOOSE N = b p 1 + SNRc FOR IC: LOG(N) = RATE COMMON MESSAGE IN HK SCHEME SNR := h 2
23 RESULTS HIGH SNR: DGOF Theorem 1: Mixed Inputs achieve d W ( ) up to an outage set of measure 2 for any > 0. FINITE SNR RESULT: GAP Theorem 2: Mixed inputs achieve sum capacity to with in O (log log(snr)) up to an outage set of measure 2, for any > 0
24 APPLICATIONS BLOCK ASYNCHRONOUS IC Y 1,i = h 11 X 1,i + h 12 X 2,i D2 + Z 1,i Y 2,i = h 21 X 1,i D1 + h 22 X 2,i + Z 2,i E. Calvo, J. Fonollosa, and J. Vidal, On the totally asynchronous interference channel with single-user receivers, in Proc. IEEE Int. Symp. Inf. Theory, 2009, pp IC WITH NO CODEBOOK KNOWLEDGE C = max I(X 1 ; Y 1 )+I(X 2 ; Y 2 ) P X n 1,X 2 n =P X 1 P X2 O. Simeone, E. Erkip, and S. Shamai, On codebook information for interference relay channels with out-of-band relaying, IEEE Trans. Inf. Theory, vol. 57, no. 5, pp , May 2011.
25 CONCLUSIONS TREAT INTERFERENCE AS NOISE IS GDOF OPTIMAL IF YOU CHOOSE YOUR INPUTS SMARTLY CURRENT WORK: EXTENSION TO - WHOLE CAPACITY REGION - K-USER, K > 2
26 MORE DETAILS Dytso, A.; Tuninetti, D.; Devroye, N., "On the Two-user Interference Channel with Partial Codebook Knowledge at one Receiver, submitted to IT, April Dytso, A.; Tuninetti, D.; Devroye, N., "On the optimality of TIN in competitive scenarios," to be submitted to IT THANK YOU
On 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 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 informationOn the Minimum Mean p-th Error in Gaussian Noise Channels and its Applications
On the Minimum Mean p-th Error in Gaussian Noise Channels and its Applications Alex Dytso, Ronit Bustin, Daniela Tuninetti, Natasha Devroye, H. Vincent Poor, and Shlomo Shamai (Shitz) Notation X 2 R n,
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 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 informationHetNets: what tools for analysis?
HetNets: what tools for analysis? Daniela Tuninetti (Ph.D.) Email: danielat@uic.edu Motivation Seven Ways that HetNets are a Cellular Paradigm Shift, by J. Andrews, IEEE Communications Magazine, March
More 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 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 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 informationIEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 61, NO. 3, MARCH
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 6, NO., MARCH 05 57 On the Two-User Interference Channel With Lack of Knowledge of the Interference Codebook at One Receiver Alex Dytso, Daniela Tuninetti,
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 informationOn the Applications of the Minimum Mean p th Error to Information Theoretic Quantities
On the Applications of the Minimum Mean p th Error to Information Theoretic Quantities Alex Dytso, Ronit Bustin, Daniela Tuninetti, Natasha Devroye, H. Vincent Poor, and Shlomo Shamai (Shitz) Outline Notation
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 informationApproximate Sum-Capacity of Full- and Half-Duplex Asymmetric Interference Channels with Unilateral Source Cooperation
1 Approximate Sum-Capacity of Full- and Half-Duplex Asymmetric Interference Channels with Unilateral Source Cooperation Martina Cardone, Daniela Tuninetti, Raymond Knopp, Umer Salim Eurecom, Sophia Antipolis,
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 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 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 informationDiversity-Multiplexing Tradeoff of the Two-User Interference Channel
Diversity-Multiplexing Tradeoff of the Two-User Interference Channel arxiv:0905.0385v2 [cs.it] 8 Sep 2009 Adnan Raja and Pramod Viswanath April 9, 2018 Abstract Diversity-Multiplexing tradeoff DMT) is
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 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 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 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 informationApproximate Ergodic Capacity of a Class of Fading Networks
Approximate Ergodic Capacity of a Class of Fading Networks Sang-Woon Jeon, Chien-Yi Wang, and Michael Gastpar School of Computer and Communication Sciences EPFL Lausanne, Switzerland {sangwoon.jeon, chien-yi.wang,
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 informationHarnessing 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 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 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 informationDegrees-of-Freedom Robust Transmission for the K-user Distributed Broadcast Channel
/33 Degrees-of-Freedom Robust Transmission for the K-user Distributed Broadcast Channel Presented by Paul de Kerret Joint work with Antonio Bazco, Nicolas Gresset, and David Gesbert ESIT 2017 in Madrid,
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 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 informationLecture 5 Channel Coding over Continuous Channels
Lecture 5 Channel Coding over Continuous Channels I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw November 14, 2014 1 / 34 I-Hsiang Wang NIT Lecture 5 From
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 informationDiversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT. ECE 559 Presentation Hoa Pham Dec 3, 2007
Diversity-Multiplexing Tradeoff in MIMO Channels with Partial CSIT ECE 559 Presentation Hoa Pham Dec 3, 2007 Introduction MIMO systems provide two types of gains Diversity Gain: each path from a transmitter
More 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 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 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 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 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 informationFinding the best mismatched detector for channel coding and hypothesis testing
Finding the best mismatched detector for channel coding and hypothesis testing Sean Meyn Department of Electrical and Computer Engineering University of Illinois and the Coordinated Science Laboratory
More informationSoft Covering with High Probability
Soft Covering with High Probability Paul Cuff Princeton University arxiv:605.06396v [cs.it] 20 May 206 Abstract Wyner s soft-covering lemma is the central analysis step for achievability proofs of information
More informationInterference Alignment at Finite SNR for TI channels
Interference Alignment at Finite SNR for Time-Invariant channels Or Ordentlich Joint work with Uri Erez EE-Systems, Tel Aviv University ITW 20, Paraty Background and previous work The 2-user Gaussian interference
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 informationDraft. On Limiting Expressions for the Capacity Region of Gaussian Interference Channels. Mojtaba Vaezi and H. Vincent Poor
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
More informationOn the Degrees of Freedom of the Finite State Compound MISO Broadcast Channel
On the Degrees of Freedom of the Finite State Compound MISO Broadcast Channel Invited Paper Chenwei Wang, Tiangao Gou, Syed A. Jafar Electrical Engineering and Computer Science University of California,
More informationto be almost surely min{n 0, 3
1 The DoF Region of the Three-Receiver MIMO Broadcast Channel with Side Information and Its Relation to Index Coding Capacity Behzad Asadi, Lawrence Ong, and Sarah J Johnson arxiv:160803377v1 [csit] 11
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 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 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 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 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 informationL interférence dans les réseaux non filaires
L interférence dans les réseaux non filaires Du contrôle de puissance au codage et alignement Jean-Claude Belfiore Télécom ParisTech 7 mars 2013 Séminaire Comelec Parts Part 1 Part 2 Part 3 Part 4 Part
More informationGaussian 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 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 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 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 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 informationCapacity of Fading Broadcast Channels with Limited-Rate Feedback
Capacity of Fading Broadcast Channels wi Limited-Rate Feedback Rajiv Agarwal and John Cioffi Department of Electrical Engineering Stanford University, CA-94305 Abstract In is paper, we study a fading broadcast
More informationThe Diversity Multiplexing Tradeoff for Interference Networks
The Diversity Multiplexing Tradeoff for Interference Networks Aydin Sezgin Ruhr-Universität Bochum Chair of Digital Communication Systems email:aydin.sezgin@rub.de Abstract The diversity-multiplexing tradeoff
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 informationApproximately 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 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 informationInterference Mitigation for Cellular Networks: Fundamental Limits and Applications. Lei Zhou
Interference Mitigation for Cellular Networks: Fundamental Limits and Applications by Lei Zhou A thesis submitted in conformity with the requirements for the degree of Doctor of Philosophy Graduate Department
More informationOn Compound Channels With Side Information at the Transmitter
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL 52, NO 4, APRIL 2006 1745 On Compound Channels With Side Information at the Transmitter Patrick Mitran, Student Member, IEEE, Natasha Devroye, Student Member,
More informationCapacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel
Capacity of All Nine Models of Channel Output Feedback for the Two-user Interference Channel Achaleshwar Sahai, Vaneet Aggarwal, Melda Yuksel and Ashutosh Sabharwal 1 Abstract arxiv:1104.4805v3 [cs.it]
More informationUpper Bounds on the Capacity of Binary Intermittent Communication
Upper Bounds on the Capacity of Binary Intermittent Communication Mostafa Khoshnevisan and J. Nicholas Laneman Department of Electrical Engineering University of Notre Dame Notre Dame, Indiana 46556 Email:{mhoshne,
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 informationOn the Distribution of Mutual Information
On the Distribution of Mutual Information J. Nicholas Laneman Dept. of Electrical Engineering University of Notre Dame Notre Dame IN 46556 Email: jnl@nd.edu Abstract In the early years of information theory
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 information2-user 2-hop Networks
2012 IEEE International Symposium on Information Theory roceedings Approximate Ergodic Capacity of a Class of Fading 2-user 2-hop Networks Sang-Woon Jeon, Chien-Yi Wang, and Michael Gastpar School of Computer
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 informationDegrees of Freedom for the MIMO Interference Channel REFERENCES
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 53, NO. 7, JULY 2007 2637 the interrelations between the infinite linear array and the isolated cluster setups, it can be shown that C IC M C M + 2 M CIC (M+2)
More informationPolar codes for the m-user MAC and matroids
Research Collection Conference Paper Polar codes for the m-user MAC and matroids Author(s): Abbe, Emmanuel; Telatar, Emre Publication Date: 2010 Permanent Link: https://doi.org/10.3929/ethz-a-005997169
More informationCapacity Bounds for the K-User Gaussian Interference Channel
Capacity Bounds for the K-User Gaussian Interference Channel Junyoung Nam Abstract arxiv:506.0339v3 [cs.it] 3 Jan 07 The capacity region of the K-user Gaussian interference channel GIC is a long-standing
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 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 informationANALYSIS OF A PARTIAL DECORRELATOR IN A MULTI-CELL DS/CDMA SYSTEM
ANAYSIS OF A PARTIA DECORREATOR IN A MUTI-CE DS/CDMA SYSTEM Mohammad Saquib ECE Department, SU Baton Rouge, A 70803-590 e-mail: saquib@winlab.rutgers.edu Roy Yates WINAB, Rutgers University Piscataway
More informationCooperative 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 informationDecentralized Interference Channels with Noisy Feedback Possess Pareto Optimal Nash Equilibria
Decentralized Interference Channels with Noisy Feedback Possess Pareto Optimal Nash Equilibria Samir M. Perlaza Ravi Tandon H. Vincent Poor To cite this version: Samir M. Perlaza Ravi Tandon H. Vincent
More informationCognitive 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 informationPerformance-based Security for Encoding of Information Signals. FA ( ) Paul Cuff (Princeton University)
Performance-based Security for Encoding of Information Signals FA9550-15-1-0180 (2015-2018) Paul Cuff (Princeton University) Contributors Two students finished PhD Tiance Wang (Goldman Sachs) Eva Song
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 informationStructured interference-mitigation in two-hop networks
tructured interference-mitigation in two-hop networks Yiwei ong Department of Electrical and Computer Eng University of Illinois at Chicago Chicago, IL, UA Email: ysong34@uicedu Natasha Devroye Department
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 informationWIRELESS networks with multiple users are interference
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 59, NO. 12, DECEMBER 2013 8357 On the Capacity Region and the Generalized Degrees of Freedom Region for the MIMO Interference Channel With Feedback Mehdi Ashraphijuo,
More informationSolutions to Homework Set #4 Differential Entropy and Gaussian Channel
Solutions to Homework Set #4 Differential Entropy and Gaussian Channel 1. Differential entropy. Evaluate the differential entropy h(x = f lnf for the following: (a Find the entropy of the exponential density
More informationAN interesting model to study the effect of interference
IEEE TRANSACTIONS ON COMMUNICATIONS, VOL. 63, NO. 2, FEBRUARY 2015 487 On the Sum-Rate of the Gaussian MIMO Z Channel and the Gaussian MIMO X Channel Ranga Prasad, Srikrishna Bhashyam, Senior Member, IEEE,
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 informationInformation Embedding meets Distributed Control
Information Embedding meets Distributed Control Pulkit Grover, Aaron B Wagner and Anant Sahai Abstract We consider the problem of information embedding where the encoder modifies a white Gaussian host
More informationOn the Sufficiency of Power Control for a Class of Channels with Feedback
On the Sufficiency of Power Control for a Class of Channels with Feedback Desmond S. Lun and Muriel Médard Laboratory for Information and Decision Systems Massachusetts Institute of Technology Cambridge,
More informationRepresentation 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 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 informationThe Capacity Region for Multi-source Multi-sink Network Coding
The Capacity Region for Multi-source Multi-sink Network Coding Xijin Yan Dept. of Electrical Eng. - Systems University of Southern California Los Angeles, CA, U.S.A. xyan@usc.edu Raymond W. Yeung Dept.
More informationApproximate 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 informationWIRELESS networks with multiple users are interference-limited
4170 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 60, NO. 7, JULY 2014 On the Capacity and Degrees of Freedom Regions of Two-User MIMO Interference Channels With Limited Receiver Cooperation Mehdi Ashraphijuo,
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 informationOn the Gaussian Z-Interference channel
On the Gaussian Z-Interference channel Max Costa, Chandra Nair, and David Ng University of Campinas Unicamp, The Chinese University of Hong Kong CUHK Abstract The optimality of the Han and Kobayashi achievable
More informationCompute-and-Forward for the Interference Channel: Diversity Precoding
Compute-and-Forward for the Interference Channel: Diversity Precoding Ehsan Ebrahimi Khaleghi, Jean-Claude Belfiore To cite this version: Ehsan Ebrahimi Khaleghi, Jean-Claude Belfiore. Compute-and-Forward
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 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 information