Interference alignment and the generalized degrees of freedom of the X channel

Chiachi Huang, Viveck Ramesh Cadambe, Syed A. Jafar

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

12 Citations (Scopus)

Abstract

We study the sum capacity of the X channel generalization of the symmetric 2-user interference channel. In this X channel, there are 4 independent messages, one from each transmitter to each receiver. We characterize the sum capacity of a deterministic version of this channel, and obtain the generalized degrees of freedom characterization for the Gaussian version. The regime where the X channel outperforms the underlying interference channel is explicitly identified, and an interesting interference alignment scheme based on a cyclic decomposition of the signal space is shown to be optimal in this regime.

Original languageEnglish (US)
Title of host publication2009 IEEE International Symposium on Information Theory, ISIT 2009
Pages1929-1933
Number of pages5
DOIs
StatePublished - 2009
Event2009 IEEE International Symposium on Information Theory, ISIT 2009 - Seoul, Korea, Republic of
Duration: Jun 28 2009Jul 3 2009

Other

Other2009 IEEE International Symposium on Information Theory, ISIT 2009
CountryKorea, Republic of
CitySeoul
Period6/28/097/3/09

Fingerprint

Interference Channel
Transmitters
Alignment
Interference
Degree of freedom
Decomposition
Transmitter
Receiver
Decompose
Generalization

All Science Journal Classification (ASJC) codes

  • Applied Mathematics
  • Modeling and Simulation
  • Theoretical Computer Science
  • Information Systems

Cite this

Huang, C., Cadambe, V. R., & Jafar, S. A. (2009). Interference alignment and the generalized degrees of freedom of the X channel. In 2009 IEEE International Symposium on Information Theory, ISIT 2009 (pp. 1929-1933). [5205582] https://doi.org/10.1109/ISIT.2009.5205582
Huang, Chiachi ; Cadambe, Viveck Ramesh ; Jafar, Syed A. / Interference alignment and the generalized degrees of freedom of the X channel. 2009 IEEE International Symposium on Information Theory, ISIT 2009. 2009. pp. 1929-1933
@inproceedings{fd746cb56e75452d90720b55b16092df,
title = "Interference alignment and the generalized degrees of freedom of the X channel",
abstract = "We study the sum capacity of the X channel generalization of the symmetric 2-user interference channel. In this X channel, there are 4 independent messages, one from each transmitter to each receiver. We characterize the sum capacity of a deterministic version of this channel, and obtain the generalized degrees of freedom characterization for the Gaussian version. The regime where the X channel outperforms the underlying interference channel is explicitly identified, and an interesting interference alignment scheme based on a cyclic decomposition of the signal space is shown to be optimal in this regime.",
author = "Chiachi Huang and Cadambe, {Viveck Ramesh} and Jafar, {Syed A.}",
year = "2009",
doi = "10.1109/ISIT.2009.5205582",
language = "English (US)",
isbn = "9781424443130",
pages = "1929--1933",
booktitle = "2009 IEEE International Symposium on Information Theory, ISIT 2009",

}

Huang, C, Cadambe, VR & Jafar, SA 2009, Interference alignment and the generalized degrees of freedom of the X channel. in 2009 IEEE International Symposium on Information Theory, ISIT 2009., 5205582, pp. 1929-1933, 2009 IEEE International Symposium on Information Theory, ISIT 2009, Seoul, Korea, Republic of, 6/28/09. https://doi.org/10.1109/ISIT.2009.5205582

Interference alignment and the generalized degrees of freedom of the X channel. / Huang, Chiachi; Cadambe, Viveck Ramesh; Jafar, Syed A.

2009 IEEE International Symposium on Information Theory, ISIT 2009. 2009. p. 1929-1933 5205582.

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

TY - GEN

T1 - Interference alignment and the generalized degrees of freedom of the X channel

AU - Huang, Chiachi

AU - Cadambe, Viveck Ramesh

AU - Jafar, Syed A.

PY - 2009

Y1 - 2009

N2 - We study the sum capacity of the X channel generalization of the symmetric 2-user interference channel. In this X channel, there are 4 independent messages, one from each transmitter to each receiver. We characterize the sum capacity of a deterministic version of this channel, and obtain the generalized degrees of freedom characterization for the Gaussian version. The regime where the X channel outperforms the underlying interference channel is explicitly identified, and an interesting interference alignment scheme based on a cyclic decomposition of the signal space is shown to be optimal in this regime.

AB - We study the sum capacity of the X channel generalization of the symmetric 2-user interference channel. In this X channel, there are 4 independent messages, one from each transmitter to each receiver. We characterize the sum capacity of a deterministic version of this channel, and obtain the generalized degrees of freedom characterization for the Gaussian version. The regime where the X channel outperforms the underlying interference channel is explicitly identified, and an interesting interference alignment scheme based on a cyclic decomposition of the signal space is shown to be optimal in this regime.

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

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

U2 - 10.1109/ISIT.2009.5205582

DO - 10.1109/ISIT.2009.5205582

M3 - Conference contribution

AN - SCOPUS:70449499581

SN - 9781424443130

SP - 1929

EP - 1933

BT - 2009 IEEE International Symposium on Information Theory, ISIT 2009

ER -

Huang C, Cadambe VR, Jafar SA. Interference alignment and the generalized degrees of freedom of the X channel. In 2009 IEEE International Symposium on Information Theory, ISIT 2009. 2009. p. 1929-1933. 5205582 https://doi.org/10.1109/ISIT.2009.5205582