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

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.

[1]  Te Sun Han,et al.  A new achievable rate region for the interference channel , 1981, IEEE Trans. Inf. Theory.

[2]  Hiroshi Sato,et al.  The capacity of the Gaussian interference channel under strong interference , 1981, IEEE Trans. Inf. Theory.

[3]  David Tse,et al.  Interference mitigation through limited transmitter cooperation , 2010, 2010 IEEE International Symposium on Information Theory.

[4]  Daniela Tuninetti,et al.  New inner and outer bounds for the discrete memoryless cognitive interference channel and some capacity results , 2010, ArXiv.

[5]  Daniela Tuninetti,et al.  New results on the capacity of the Gaussian cognitive interference channel , 2010, 2010 48th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Kingo Kobayashi A Further Consideration on the HK and the CMG regions for the Interference Channel , 2007 .

[7]  Gerhard Kramer,et al.  Topics in Multi-User Information Theory , 2008, Found. Trends Commun. Inf. Theory.

[8]  Abbas El Gamal,et al.  The capacity of a class of broadcast channels , 1979, IEEE Trans. Inf. Theory.

[9]  I. Marić The Strong Interference Channel with Unidirectional Cooperation , 2006 .

[10]  Shlomo Shamai,et al.  On the capacity of interference channels with one cooperating transmitter , 2007, Eur. Trans. Telecommun..

[11]  Hiroshi Sato,et al.  Two-user communication channels , 1977, IEEE Trans. Inf. Theory.

[12]  Imre Csiszár,et al.  Information Theory - Coding Theorems for Discrete Memoryless Systems, Second Edition , 2011 .

[13]  Yi Cao,et al.  Interference channel with one cognitive transmitter , 2008, 2008 42nd Asilomar Conference on Signals, Systems and Computers.

[14]  Hiroshi Sato,et al.  An outer bound to the capacity region of broadcast channels (Corresp.) , 1978, IEEE Trans. Inf. Theory.

[15]  Shlomo Shamai,et al.  The Capacity Region of the Cognitive Z-interference Channel with One Noiseless Component , 2008, ArXiv.

[16]  Tie Liu,et al.  An Extremal Inequality Motivated by Multiterminal Information Theoretic Problems , 2006, ISIT.

[17]  Daniela Tuninetti,et al.  The capacity region of Gaussian cognitive radio channels to within 1.81 bits , 2010, 2010 IEEE Information Theory Workshop on Information Theory (ITW 2010, Cairo).

[18]  Aydano B. Carleial,et al.  Interference channels , 1978, IEEE Trans. Inf. Theory.

[19]  Shuguang Cui,et al.  Achievable rate regions for broadcast channels with cognitive relays , 2009, 2009 IEEE Information Theory Workshop.

[20]  Shlomo Shamai,et al.  On the Capacity of a Class of Cognitive Z-Interference Channels , 2011, 2011 IEEE International Conference on Communications (ICC).

[21]  Suhas N. Diggavi,et al.  Wireless Network Information Flow , 2007, ArXiv.

[22]  Daniela Tuninetti,et al.  New Inner and Outer Bounds for the Memoryless Cognitive Interference Channel and Some New Capacity Results , 2011, IEEE Transactions on Information Theory.

[23]  Daniela Tuninetti,et al.  A new capacity result for the Z-Gaussian cognitive interference channel , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

[24]  Daniela Tuninetti,et al.  The Capacity of the Semi-Deterministic Cognitive Interference Channel and Its Application to Constant Gap Results for the Gaussian Channel , 2010, 2011 IEEE International Conference on Communications (ICC).

[25]  Robert G. Gallager,et al.  Capacity and coding for degraded broadcast channels , 1974 .

[26]  Ghosheh Abed Hodtani A New Achievable Rate Region for the Cognitive Radio Channel , 2010, ArXiv.

[27]  Mohammad Reza Aref,et al.  On the devroye-mitran-tarokh rate region for the cognitive radio channel , 2009, IEEE Transactions on Wireless Communications.

[28]  Wei Wu,et al.  Capacity of a Class of Cognitive Radio Channels: Interference Channels With Degraded Message Sets , 2007, IEEE Transactions on Information Theory.

[29]  Roy D. Yates,et al.  Capacity of Interference Channels With Partial Transmitter Cooperation , 2007, IEEE Transactions on Information Theory.

[30]  Natasha Devroye Information theoretic limits of cognition and cooperation in wireless networks , 2007 .

[31]  Suhas N. Diggavi,et al.  A Deterministic Approach to Wireless Relay Networks , 2007, ArXiv.

[32]  Shlomo Shamai,et al.  On the Capacity Region of the Multi-Antenna Broadcast Channel with Common Messages , 2006, 2006 IEEE International Symposium on Information Theory.

[33]  Daniela Tuninetti,et al.  State of the cognitive interference channel: a new unified inner bound, and capacity to within 1.87 bits , 2009, ArXiv.

[34]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[35]  Gerhard Kramer,et al.  Outer bounds on the capacity of Gaussian interference channels , 2004, IEEE Transactions on Information Theory.

[36]  Xiaodong Wang,et al.  An improved achievable rate region for causal cognitive radio , 2009, 2009 IEEE International Symposium on Information Theory.

[37]  Thomas M. Cover,et al.  Comments on Broadcast Channels , 1998, IEEE Trans. Inf. Theory.

[38]  S. Shamai,et al.  On the Capacity of Interference Channels with a Cognitive Transmitter , 2007, 2007 Information Theory and Applications Workshop.

[39]  David Tse,et al.  Interference Mitigation Through Limited Transmitter Cooperation , 2011, IEEE Trans. Inf. Theory.

[40]  Pramod Viswanath,et al.  Cognitive Radio: An Information-Theoretic Perspective , 2009, IEEE Transactions on Information Theory.

[41]  János Körner,et al.  General broadcast channels with degraded message sets , 1977, IEEE Trans. Inf. Theory.

[42]  Tie Liu,et al.  An Extremal Inequality Motivated by Multiterminal Information-Theoretic Problems , 2006, IEEE Transactions on Information Theory.

[43]  Hua Wang,et al.  Gaussian Interference Channel Capacity to Within One Bit , 2007, IEEE Transactions on Information Theory.

[44]  Patrick Mitran,et al.  Achievable rates in cognitive radio channels , 2006, IEEE Transactions on Information Theory.

[45]  Abbas El Gamal,et al.  An outer bound to the capacity region of the broadcast channel , 2006, ISIT.

[46]  Daniela Tuninetti,et al.  The capacity region of the Gaussian cognitive radio channels at high SNR , 2009, 2009 IEEE Information Theory Workshop.

[47]  Mai H. Vu,et al.  Superposition Coding-Based Bounds and Capacity for the Cognitive Z-Interference Channels , 2011, ArXiv.

[48]  Toby Berger,et al.  Review of Information Theory: Coding Theorems for Discrete Memoryless Systems (Csiszár, I., and Körner, J.; 1981) , 1984, IEEE Trans. Inf. Theory.

[49]  Patrick P. Bergmans,et al.  Random coding theorem for broadcast channels with degraded components , 1973, IEEE Trans. Inf. Theory.

[50]  Katalin Marton,et al.  A coding theorem for the discrete memoryless broadcast channel , 1979, IEEE Trans. Inf. Theory.

[51]  Daniela Tuninetti,et al.  Interference Channel With Generalized Feedback (a.k.a. With Source Cooperation): Part I: Achievable Region , 2010, IEEE Transactions on Information Theory.

[52]  Shlomo Shamai,et al.  The Capacity Region of the Gaussian Multiple-Input Multiple-Output Broadcast Channel , 2006, IEEE Transactions on Information Theory.