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

Viveck R. Cadambe; Syed A. Jafar

doi:10.1109/ALLERTON.2009.5394842

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

Viveck R. Cadambe, Syed A. Jafar

Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Pages	67-74
Number of pages	8
DOIs	https://doi.org/10.1109/ALLERTON.2009.5394842
State	Published - 2009
Event	2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 - Monticello, IL, United States Duration: Sep 30 2009 → Oct 2 2009

Publication series

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

Other

Other	2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009
Country/Territory	United States
City	Monticello, IL
Period	9/30/09 → 10/2/09

All Science Journal Classification (ASJC) codes

General Computer Science
Control and Systems Engineering
Communication

Access to Document

10.1109/ALLERTON.2009.5394842

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). Article 5394842 (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009). https://doi.org/10.1109/ALLERTON.2009.5394842

@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 R.} and Jafar, {Syed A.}",

year = "2009",

doi = "10.1109/ALLERTON.2009.5394842",

language = "English (US)",

isbn = "9781424458714",

series = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",

pages = "67--74",

booktitle = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009",

note = "2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009 ; Conference date: 30-09-2009 Through 02-10-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, 2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009, 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 R.; Jafar, Syed A.
2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009. 2009. p. 67-74 5394842 (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Cadambe, Viveck R.

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

AN - SCOPUS:77949628756

SN - 9781424458714

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

SP - 67

EP - 74

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

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

Y2 - 30 September 2009 through 2 October 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. (2009 47th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2009). doi: 10.1109/ALLERTON.2009.5394842

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

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this