On the capacity region of the two-user interference channel with a cognitive relay

Alex Dytso, Stefano Rini, Natasha Devroye, Daniela Tuninetti

Research output: Contribution to journalArticlepeer-review

9 Scopus citations


This paper considers a variation of the classical two-user interference channel where the communication of two interfering source-destination pairs is aided by an additional node that has a priori knowledge of the messages to be transmitted, which is referred to as the cognitive relay. For this interference channel with a cognitive relay (ICCR), novel outer bounds and capacity region characterizations are derived. In particular, for the class of injective semi-deterministic ICCRs, a sum-rate upper bound is derived for the general memoryless ICCR and further tightened for the linear deterministic approximation (LDA) of the Gaussian noise channel at high SNR, which disregards the noise and focuses on the interaction among the users' signals. The capacity region of the symmetric LDA is completely characterized except for the regime of moderately weak interference and weak links from the CR to the destinations. The insights gained from the analysis of the LDA are then translated back to the symmetric Gaussian noise channel (GICCR). For the symmetric GICCR, an approximate characterization (to within a constant gap) of the capacity region is provided for a parameter regime where capacity was previously unknown. The approximately optimal scheme suggests that message cognition at a relay is beneficial for interference management as it enables simultaneous over the air neutralization of the interference at both destinations.

Original languageEnglish
Article number6894164
Pages (from-to)6824-6838
Number of pages15
JournalIEEE Transactions on Wireless Communications
Issue number12
StatePublished - 1 Dec 2014


  • Cognitive relay
  • capacity region
  • constant gap
  • interference channel
  • interference neutralization


Dive into the research topics of 'On the capacity region of the two-user interference channel with a cognitive relay'. Together they form a unique fingerprint.

Cite this