Degrees of Freedom for multiple-multicast traffic

Shaileshh Bojja Venkatakrishnan; Pramod Viswanath; Sreeram Kannan

doi:10.1109/ISIT.2014.6874950

Degrees of Freedom for multiple-multicast traffic

Shaileshh Bojja Venkatakrishnan, Pramod Viswanath, Sreeram Kannan

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

1 Scopus citations

Abstract

We propose a new coding scheme for interference alignment in a single hop fast fading wireless network with general message demands. For the X-Channel, the Degrees of Freedom (DoF) region achievable by the scheme is shown to touch a known outer-bound at several points. For multiple-multicast demands we show that the achievable region is at least half of the cut-set bound region. The key innovation in our scheme is the reduction of the vector space alignment problem to a combinatorial arrangement problem. Finally, we use the scheme to give a poly-logarithmic bound for the flow-cut gap in fast fading Gaussian wireless networks with multiple multicasts.

Original language	English (US)
Title of host publication	2014 IEEE International Symposium on Information Theory, ISIT 2014
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	836-840
Number of pages	5
ISBN (Print)	9781479951864
DOIs	https://doi.org/10.1109/ISIT.2014.6874950
State	Published - 2014
Externally published	Yes
Event	2014 IEEE International Symposium on Information Theory, ISIT 2014 - Honolulu, HI, United States Duration: Jun 29 2014 → Jul 4 2014

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings
ISSN (Print)	2157-8095

Other

Other	2014 IEEE International Symposium on Information Theory, ISIT 2014
Country/Territory	United States
City	Honolulu, HI
Period	6/29/14 → 7/4/14

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2014.6874950

Cite this

Venkatakrishnan, S. B., Viswanath, P., & Kannan, S. (2014). Degrees of Freedom for multiple-multicast traffic. In 2014 IEEE International Symposium on Information Theory, ISIT 2014 (pp. 836-840). Article 6874950 (IEEE International Symposium on Information Theory - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISIT.2014.6874950

@inproceedings{3c8702b0b8a749b39692941b47b5473c,

title = "Degrees of Freedom for multiple-multicast traffic",

abstract = "We propose a new coding scheme for interference alignment in a single hop fast fading wireless network with general message demands. For the X-Channel, the Degrees of Freedom (DoF) region achievable by the scheme is shown to touch a known outer-bound at several points. For multiple-multicast demands we show that the achievable region is at least half of the cut-set bound region. The key innovation in our scheme is the reduction of the vector space alignment problem to a combinatorial arrangement problem. Finally, we use the scheme to give a poly-logarithmic bound for the flow-cut gap in fast fading Gaussian wireless networks with multiple multicasts.",

author = "Venkatakrishnan, {Shaileshh Bojja} and Pramod Viswanath and Sreeram Kannan",

year = "2014",

doi = "10.1109/ISIT.2014.6874950",

language = "English (US)",

isbn = "9781479951864",

series = "IEEE International Symposium on Information Theory - Proceedings",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "836--840",

booktitle = "2014 IEEE International Symposium on Information Theory, ISIT 2014",

address = "United States",

note = "2014 IEEE International Symposium on Information Theory, ISIT 2014 ; Conference date: 29-06-2014 Through 04-07-2014",

}

Venkatakrishnan, SB, Viswanath, P & Kannan, S 2014, Degrees of Freedom for multiple-multicast traffic. in 2014 IEEE International Symposium on Information Theory, ISIT 2014., 6874950, IEEE International Symposium on Information Theory - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 836-840, 2014 IEEE International Symposium on Information Theory, ISIT 2014, Honolulu, HI, United States, 6/29/14. https://doi.org/10.1109/ISIT.2014.6874950

Degrees of Freedom for multiple-multicast traffic. / Venkatakrishnan, Shaileshh Bojja; Viswanath, Pramod; Kannan, Sreeram.
2014 IEEE International Symposium on Information Theory, ISIT 2014. Institute of Electrical and Electronics Engineers Inc., 2014. p. 836-840 6874950 (IEEE International Symposium on Information Theory - Proceedings).

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

TY - GEN

T1 - Degrees of Freedom for multiple-multicast traffic

AU - Venkatakrishnan, Shaileshh Bojja

AU - Viswanath, Pramod

AU - Kannan, Sreeram

PY - 2014

Y1 - 2014

N2 - We propose a new coding scheme for interference alignment in a single hop fast fading wireless network with general message demands. For the X-Channel, the Degrees of Freedom (DoF) region achievable by the scheme is shown to touch a known outer-bound at several points. For multiple-multicast demands we show that the achievable region is at least half of the cut-set bound region. The key innovation in our scheme is the reduction of the vector space alignment problem to a combinatorial arrangement problem. Finally, we use the scheme to give a poly-logarithmic bound for the flow-cut gap in fast fading Gaussian wireless networks with multiple multicasts.

AB - We propose a new coding scheme for interference alignment in a single hop fast fading wireless network with general message demands. For the X-Channel, the Degrees of Freedom (DoF) region achievable by the scheme is shown to touch a known outer-bound at several points. For multiple-multicast demands we show that the achievable region is at least half of the cut-set bound region. The key innovation in our scheme is the reduction of the vector space alignment problem to a combinatorial arrangement problem. Finally, we use the scheme to give a poly-logarithmic bound for the flow-cut gap in fast fading Gaussian wireless networks with multiple multicasts.

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

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

U2 - 10.1109/ISIT.2014.6874950

DO - 10.1109/ISIT.2014.6874950

M3 - Conference contribution

AN - SCOPUS:84906568881

SN - 9781479951864

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 836

EP - 840

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

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2014 IEEE International Symposium on Information Theory, ISIT 2014

Y2 - 29 June 2014 through 4 July 2014

ER -

Degrees of Freedom for multiple-multicast traffic

Abstract

Publication series

Other

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this