The capacity of the semi-deterministic cognitive interference channel with a common cognitive message and approximate capacity for the Gaussian case

In this paper we study the cognitive interference channel with a common message, a variation of the classical cognitive interference channel in which the cognitive message is decoded at both receivers. We derive the capacity for the semi-deterministic model, a class of channels in which the output at the cognitive decoder is a deterministic function of the channel inputs. We also show capacity to within a constant gap and a constant factor for the Gaussian channel. Most of these results are shown using an interesting transmission scheme in which the cognitive message, decoded at both receivers, is also pre-coded against the interference experienced at the cognitive receiver. The pre-coding of the cognitive message does not allow the primary decoder to reconstruct the interfering signal; the cognitive message acts instead as a side information at the primary receiver when decoding its intended message.

[1]  Andrea J. Goldsmith,et al.  Breaking Spectrum Gridlock With Cognitive Radios: An Information Theoretic Perspective , 2009, Proceedings of the IEEE.

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

[3]  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.

[4]  I. Maric,et al.  The Capacity Region of the Strong Interference Channel with Common Information , 2005, Conference Record of the Thirty-Ninth Asilomar Conference onSignals, Systems and Computers, 2005..

[5]  Daniela Tuninetti,et al.  Inner and Outer Bounds for the Gaussian Cognitive Interference Channel and New Capacity Results , 2010, IEEE Transactions on Information Theory.

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

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

[8]  Stefano Rini.  An Achievable Region for a General Multi-terminal Network and the corresponding Chain Graph Representation , 2011, ArXiv.

[9]  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).

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

[11]  Stefano Rini,et al.  A unified graphical approach to random coding for multi-terminal networks , 2011, 1112.1497.

[12]  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).

[13]  Shlomo Shamai,et al.  Cognitive Interference Channels with Confidential Messages , 2007, ArXiv.