The capacity of the semi-deterministic cognitive interference channel and its application to constant gap results for the Gaussian channel

Stefano Rini*, Daniela Tuninetti, Natasha Devroye

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

The cognitive interference channel (C-IFC) consists of a classical two-user interference channel in which the message of one user (the "primary" user) is non-causally available at the transmitter of the other user (the "cognitive" user). We obtain the capacity of the semi-deterministic C-IFC: a discrete memoryless C-IFC in which the cognitive receiver output is a noise-less deterministic function of the channel inputs. We then use the insights obtained from the capacity-achieving scheme for the semi-deterministic model to derive new, unified and tighter constant gap results for the complex-valued Gaussian C-IFC. We prove: (1) a constant additive gap (difference between inner and outer bounds) of half a bit/sec/Hz per real dimension, of relevance at high SNRs, and (b) a constant multiplicative gap (ratio between outer and inner bounds) of a factor two, of relevance at low SNRs.

Original languageEnglish
Title of host publication2011 IEEE International Conference on Communications, ICC 2011
DOIs
StatePublished - 2 Sep 2011
Event2011 IEEE International Conference on Communications, ICC 2011 - Kyoto, Japan
Duration: 5 Jun 20119 Jun 2011

Publication series

NameIEEE International Conference on Communications
ISSN (Print)0536-1486

Conference

Conference2011 IEEE International Conference on Communications, ICC 2011
CountryJapan
CityKyoto
Period5/06/119/06/11

Fingerprint Dive into the research topics of 'The capacity of the semi-deterministic cognitive interference channel and its application to constant gap results for the Gaussian channel'. Together they form a unique fingerprint.

  • Cite this

    Rini, S., Tuninetti, D., & Devroye, N. (2011). The capacity of the semi-deterministic cognitive interference channel and its application to constant gap results for the Gaussian channel. In 2011 IEEE International Conference on Communications, ICC 2011 [5963474] (IEEE International Conference on Communications). https://doi.org/10.1109/icc.2011.5963474