Inner and Outer Bounds for the Gaussian Cognitive Interference Channel and New Capacity Results

被引:49
作者
Rini, Stefano [1 ]
Tuninetti, Daniela [1 ]
Devroye, Natasha [1 ]
机构
[1] Univ Illinois, Dept Elect & Comp Engn, Chicago, IL 60607 USA
基金
美国国家科学基金会;
关键词
Broadcast channel with degraded message sets; capacity in the primary decodes cognitive regime; capacity for the Z-channel in strong interference; capacity to within one bit; capacity to within a factor of two; cognitive interference channel; inner bound; outer bound; ACHIEVABLE RATE REGION; BROADCAST CHANNELS; CODING THEOREM; RADIO;
D O I
10.1109/TIT.2011.2168382
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The capacity of the Gaussian cognitive interference channel, a variation of the classical two-user interference channel where one of the transmitters (referred to as cognitive) has knowledge of both messages, is known in several parameter regimes but remains unknown in general. This paper provides a comparative overview of this channel model as it proceeds through the following contributions. First, several outer bounds are presented: a) a new outer bound based on the idea of a broadcast channel with degraded message sets, and b) an outer bound obtained by transforming the channel into channels with known capacity. Next, a compact Fourier-Motzkin eliminated version of the largest known inner bound derived for the discrete memoryless cognitive interference channel is presented and specialized to the Gaussian noise case, where several simplified schemes with jointly Gaussian input are evaluated in closed form and later used to prove a number of results. These include a new set of capacity results for: a) the "primary decodes cognitive" regime, a subset of the "strong interference" regime that is not included in the "very strong interference" regime for which capacity was known, and b) the "S-channel in strong interference" in which the primary transmitter does not interfere with the cognitive receiver and the primary receiver experiences strong interference. Next, for a general Gaussian channel the capacity is determined to within one bit/s/Hz and to within a factor two regardless of the channel parameters, thus establishing rate performance guarantees at high and low SNR, respectively. The paper concludes with numerical evaluations and comparisons of the various simplified achievable rate regions and outer bounds in parameter regimes where capacity is unknown, leading to further insight on the capacity region.
引用
收藏
页码:820 / 848
页数:29
相关论文
共 46 条
[1]  
[Anonymous], 1974, Problems Inform. Transmission
[2]  
[Anonymous], 1981, Information Theory: Coding Theorems for Discrete Memoryless Systems
[3]  
[Anonymous], P ALL C COMM CONTR C
[4]  
[Anonymous], THESIS HARVARD U CAM
[5]  
AVESTIMEHR A, 2007, P ALL C COMM CONTR C
[6]   RANDOM CODING THEOREM FOR BROADCAST CHANNELS WITH DEGRADED COMPONENTS [J].
BERGMANS, PP .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (02) :197-207
[7]   Interference Channel with One Cognitive Transmitter [J].
Cao, Yi ;
Chen, Biao .
2008 42ND ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS AND COMPUTERS, VOLS 1-4, 2008, :1593-1597
[8]   INTERFERENCE CHANNELS [J].
CARLEIAL, AB .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1978, 24 (01) :60-70
[9]   WRITING ON DIRTY PAPER [J].
COSTA, MHM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1983, 29 (03) :439-441
[10]  
Cover T.M., 2006, ELEMENTS INFORM THEO, V2nd ed