Gaussian Interference Networks: Sum Capacity in the Low-Interference Regime and New Outer Bounds on the Capacity Region

被引:265
作者
Annapureddy, V. Sreekanth [1 ]
Veeravalli, Venugopal V.
机构
[1] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
基金
美国国家科学基金会;
关键词
Capacity; genie; interference channel; outer bound; treating interference as noise; CHANNEL;
D O I
10.1109/TIT.2009.2021380
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Establishing the capacity region of a Gaussian interference network is an open problem in information theory. Recent progress on this problem has led to the characterization of the capacity region of a general two-user Gaussian interference channel within one bit. In this paper, we develop new, improved outer bounds on the capacity region. Using these bounds, we show that treating interference as noise achieves the sum capacity of the two-user Gaussian interference channel in a low-interference regime, where the interference parameters are below certain thresholds. We then generalize our techniques and results to Gaussian interference networks with more than two users. In particular, we demonstrate that the total interference threshold, below which treating interference as noise achieves the sum capacity, increases with the number of users.
引用
收藏
页码:3032 / 3050
页数:19
相关论文
共 25 条
[1]   Gaussian Interference Networks: Sum Capacity in the Low Interference Regime [J].
Annapureddy, V. Sreekanth ;
Veeravalli, Venugopal V. .
2008 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS, VOLS 1-6, 2008, :255-259
[2]  
ANNAPUREDDY VS, 2008, P ITA WORKSH U CAL S, P422
[3]  
Boyd SP., 2006, Convex Optimization
[4]  
BRESLER G, 2007, P ALL C COMM CONTR C, P791
[5]   CASE WHERE INTERFERENCE DOES NOT REDUCE CAPACITY [J].
CARLEIAL, AB .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1975, 21 (05) :569-570
[6]   INTERFERENCE CHANNELS [J].
CARLEIAL, AB .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (01) :60-70
[7]   On the Han-Kobayashi region for the interference channel [J].
Chong, Hon-Fah ;
Motani, Mehul ;
Garg, Hari Krishna ;
El Gamal, Hesham .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (07) :3188-3195
[8]   ON THE GAUSSIAN INTERFERENCE CHANNEL [J].
COSTA, MHM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (05) :607-615
[9]   The worst additive noise under a covariance constraint [J].
Diggavi, SN ;
Cover, TM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2001, 47 (07) :3072-3081
[10]   Gaussian Interference Channel Capacity to Within One Bit [J].
Etkin, Raul H. ;
Tse, David N. C. ;
Wang, Hua .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2008, 54 (12) :5534-5562