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

Authors:
Viveck R. Cadambe;Syed A. Jafar
Affiliations:
Center for Pervasive Communications and Computing, Electrical Engineering and Computer Science, University of California Irvine, Irvine, California;Center for Pervasive Communications and Computing, Electrical Engineering and Computer Science, University of California Irvine, Irvine, California
Venue:
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Year:
2009

Citing 11
Cited 0

Interference alignment on the deterministic channel and application to fully connected Gaussian interference networks

IEEE Transactions on Information Theory
The capacity region of a class of three-receiver broadcast channels with degraded message sets

IEEE Transactions on Information Theory
Capacity bounds for the Gaussian interference channel

IEEE Transactions on Information Theory
A new outer bound and the noisy-interference sum-rate capacity for Gaussian interference channels

IEEE Transactions on Information Theory
On the loss of single-letter characterization: the dirty multiple access channel

IEEE Transactions on Information Theory
Gaussian interference networks: sum capacity in the low-interference regime and new outer bounds on the capacity region

IEEE Transactions on Information Theory
The capacity region of a class of deterministic Z channels

ISIT'09 Proceedings of the 2009 IEEE international conference on Symposium on Information Theory - Volume 4
Comments on broadcast channels

IEEE Transactions on Information Theory
Degrees of Freedom Region of the MIMO X Channel

IEEE Transactions on Information Theory
Interference Alignment and Degrees of Freedom of the -User Interference Channel

IEEE Transactions on Information Theory
Communication Over MIMO X Channels: Interference Alignment, Decomposition, and Performance Analysis

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

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.