Multicoding schemes for interference channels

Ritesh Kolte, Ayfer Özgur, Haim Permuter

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


The best known inner bound for the two-user discrete memoryless interference channel is the Han-Kobayashi rate region. The coding schemes that achieve this region are based on rate-splitting and superposition coding. In this paper, we develop a multicoding scheme to achieve the same rate region. A key advantage of the multicoding nature of the proposed coding scheme is that it can be naturally extended to more general settings, such as when encoders have state information or can overhear each other. In particular, we extend our coding scheme to characterize the capacity region of the state-dependent deterministic Z-interference channel when noncausal state information is available at the interfering transmitter. We specialize our results to the case of the linear deterministic model with ON/OFF interference, which models a wireless system where a cognitive transmitter is noncausally aware of the times it interferes with a primary transmission. For this special case, we provide an explicit expression for the capacity region and discuss some interesting properties of the optimal strategy. We also extend our multicoding scheme to find the capacity region of the deterministic Z-interference channel when the signal of the interfering transmitter can be overheard at the other transmitter (also known as unidirectional partial cribbing).

Original languageEnglish
Article number7517230
Pages (from-to)4936-4952
Number of pages17
JournalIEEE Transactions on Information Theory
Issue number9
StatePublished - 1 Sep 2016


  • Interference channel
  • Z-interference channel
  • multicoding
  • partial cribbing
  • state information

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Multicoding schemes for interference channels'. Together they form a unique fingerprint.

Cite this