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 Citations (Scopus)

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

Fingerprint

interference
scenario
coding
recipient
regime

All Science Journal Classification (ASJC) codes

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

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
Cadambe, Viveck Ramesh ; Jafar, Syed A. / Interference alignment via random codes and the capacity of a class of deterministic interference channels. 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. pp. 67-74
@inproceedings{5570d9a1bd3c46e58b87a2f238385f75,
title = "Interference alignment via random codes and the capacity of a class of deterministic interference channels",
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.",
author = "Cadambe, {Viveck Ramesh} and Jafar, {Syed A.}",
year = "2009",
doi = "10.1109/ALLERTON.2009.5394842",
language = "English (US)",
isbn = "9781424458714",
pages = "67--74",
booktitle = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",

}

Cadambe, VR & Jafar, SA 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., 5394842, pp. 67-74, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009, Monticello, IL, United States, 9/30/09. https://doi.org/10.1109/ALLERTON.2009.5394842

Interference alignment via random codes and the capacity of a class of deterministic interference channels. / Cadambe, Viveck Ramesh; Jafar, Syed A.

2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. p. 67-74 5394842.

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

TY - GEN

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

AU - Cadambe, Viveck Ramesh

AU - Jafar, Syed A.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=77949628756&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77949628756&partnerID=8YFLogxK

U2 - 10.1109/ALLERTON.2009.5394842

DO - 10.1109/ALLERTON.2009.5394842

M3 - Conference contribution

SN - 9781424458714

SP - 67

EP - 74

BT - 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009

ER -

Cadambe VR, Jafar SA. 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. 2009. p. 67-74. 5394842 https://doi.org/10.1109/ALLERTON.2009.5394842