New inner and outer bounds for the memoryless cognitive interference channel and some new capacity results

Stefano Rini*, Daniela Tuninetti, Natasha Devroye

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

63 Scopus citations


The cognitive interference channel is a two-user interference channel in which one transmitter is non-causally provided with the message of the other transmitter. This channel model has been extensively studied in the past years and capacity results have been proved for certain classes of channels. This paper presents new inner and outer bounds for the capacity region of the cognitive interference channel, as well as new capacity results. Previously proposed outer bounds are expressed in terms of auxiliary random variables for which no cardinality constraint of their alphabet is known. Consequently, it is not possible to evaluate such outer bounds explicitly for a given channel. The outer bound derived in this work is based on an idea originally devised by Sato for channels without receiver cooperation and results in an outer bound that does not contain auxiliary random variables, thus allowing it to be more easily evaluated. The inner bound presented in this workwhich includes rate splitting, superposition coding, a broadcast channel-like binning scheme and Gel'fand Pinsker codingis the largest known to date and is explicitly shown to include all previously proposed achievable rate regions. The novel inner and outer bounds are shown to coincide in certain cases. In particular, capacity is proved for a class of channels in the so-called better cognitive decoding regime, which includes the regimes in which capacity was known. Finally, the capacity region of the semi-deterministic cognitive interference channel, in which the signal at the cognitive receiver is an arbitrary deterministic function of the channel inputs, is established.

Original languageEnglish
Article number5895095
Pages (from-to)4087-4109
Number of pages23
JournalIEEE Transactions on Information Theory
Issue number7
StatePublished - Jul 2011


  • Achievable region
  • better cognitive decoding regime
  • capacity
  • cognitive channel
  • cognitive interference channel
  • inner bound
  • interference channel with degraded message sets
  • outer bound
  • semi-deterministic channel


Dive into the research topics of 'New inner and outer bounds for the memoryless cognitive interference channel and some new capacity results'. Together they form a unique fingerprint.

Cite this