Interference alignment via random codes and the capacity of a class of deterministic interference channels

Viveck Ramesh Cadambe, Syed A. Jafar

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

2 Scopus citations

Abstract

We study the capacity of a class of deterministic discrete memoryless interference channels. Recent studies show that, in general, interference alignment is required to achieve capacity in interference channels. While interference alignment in general needs structured coding, we identify two scenarios where random coding achieves capacity and leads to single-letter capacity characterizations in deterministic interference channels. The first scenario is a noisy interference regime, where we show that interference can be aligned with random codes, obviating the need of structured codes. The second scenario is over the many-to-one interference channels where alignment is precluded because the multiple interferers are resolvable at the receiver which faces interference.

Original languageEnglish (US)
Title of host publication2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Pages67-74
Number of pages8
DOIs
StatePublished - 2009
Event2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States
Duration: Sep 30 2009Oct 2 2009

Other

Other2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
CountryUnited States
CityMonticello, IL
Period9/30/0910/2/09

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Control and Systems Engineering
  • Communication

Fingerprint Dive into the research topics of 'Interference alignment via random codes and the capacity of a class of deterministic interference channels'. Together they form a unique fingerprint.

  • Cite this

    Cadambe, V. R., & Jafar, S. A. (2009). Interference alignment via random codes and the capacity of a class of deterministic interference channels. In 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 (pp. 67-74). [5394842] https://doi.org/10.1109/ALLERTON.2009.5394842