On a capacity equivalence between multiple multicast and multiple unicast

M. F. Wong; M. Langberg; M. Effros

doi:10.1109/Allerton.2013.6736710

On a capacity equivalence between multiple multicast and multiple unicast

M. F. Wong, M. Langberg, M. Effros

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

Abstract

An equivalence between multiple multicast and multiple unicast network coding is proven in a 2007 paper by Dougherty and Zeger. The result is extended to index coding under the assumption of linear coding in recent work by Maleki et al. In this work, we extend the result to arbitrary (e.g. possibly noisy) memoryless networks under an asymptotic definition of reliability. We show the equivalence for non-linear index codes as a special case. Our result implies that solving the multiple unicast communication problem is sufficient to solve all communication problems in memoryless networks.

Original language	English
Title of host publication	2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
Publisher	IEEE Computer Society
Pages	1537-1544
Number of pages	8
ISBN (Print)	9781479934096
DOIs	https://doi.org/10.1109/Allerton.2013.6736710
State	Published - 2013
Externally published	Yes
Event	51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 - Monticello, IL, United States Duration: 2 Oct 2013 → 4 Oct 2013

Publication series

Name	2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Conference

Conference	51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013
Country/Territory	United States
City	Monticello, IL
Period	2/10/13 → 4/10/13

Access to Document

10.1109/Allerton.2013.6736710

Cite this

Wong, M. F., Langberg, M., & Effros, M. (2013). On a capacity equivalence between multiple multicast and multiple unicast. In 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 (pp. 1537-1544). Article 6736710 (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013). IEEE Computer Society. https://doi.org/10.1109/Allerton.2013.6736710

@inproceedings{2754e62214d04463813daf52d2503cdd,

title = "On a capacity equivalence between multiple multicast and multiple unicast",

abstract = "An equivalence between multiple multicast and multiple unicast network coding is proven in a 2007 paper by Dougherty and Zeger. The result is extended to index coding under the assumption of linear coding in recent work by Maleki et al. In this work, we extend the result to arbitrary (e.g. possibly noisy) memoryless networks under an asymptotic definition of reliability. We show the equivalence for non-linear index codes as a special case. Our result implies that solving the multiple unicast communication problem is sufficient to solve all communication problems in memoryless networks.",

author = "Wong, {M. F.} and M. Langberg and M. Effros",

note = "Copyright: Copyright 2018 Elsevier B.V., All rights reserved.; 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013 ; Conference date: 02-10-2013 Through 04-10-2013",

year = "2013",

doi = "10.1109/Allerton.2013.6736710",

language = "אנגלית",

isbn = "9781479934096",

series = "2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013",

publisher = "IEEE Computer Society",

pages = "1537--1544",

booktitle = "2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013",

address = "ארצות הברית",

}

Wong, MF, Langberg, M & Effros, M 2013, On a capacity equivalence between multiple multicast and multiple unicast. in 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013., 6736710, 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013, IEEE Computer Society, pp. 1537-1544, 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013, Monticello, IL, United States, 2/10/13. https://doi.org/10.1109/Allerton.2013.6736710

On a capacity equivalence between multiple multicast and multiple unicast. / Wong, M. F.; Langberg, M.; Effros, M.
2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013. IEEE Computer Society, 2013. p. 1537-1544 6736710 (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013).

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

TY - GEN

T1 - On a capacity equivalence between multiple multicast and multiple unicast

AU - Wong, M. F.

AU - Langberg, M.

AU - Effros, M.

PY - 2013

Y1 - 2013

N2 - An equivalence between multiple multicast and multiple unicast network coding is proven in a 2007 paper by Dougherty and Zeger. The result is extended to index coding under the assumption of linear coding in recent work by Maleki et al. In this work, we extend the result to arbitrary (e.g. possibly noisy) memoryless networks under an asymptotic definition of reliability. We show the equivalence for non-linear index codes as a special case. Our result implies that solving the multiple unicast communication problem is sufficient to solve all communication problems in memoryless networks.

AB - An equivalence between multiple multicast and multiple unicast network coding is proven in a 2007 paper by Dougherty and Zeger. The result is extended to index coding under the assumption of linear coding in recent work by Maleki et al. In this work, we extend the result to arbitrary (e.g. possibly noisy) memoryless networks under an asymptotic definition of reliability. We show the equivalence for non-linear index codes as a special case. Our result implies that solving the multiple unicast communication problem is sufficient to solve all communication problems in memoryless networks.

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

U2 - 10.1109/Allerton.2013.6736710

DO - 10.1109/Allerton.2013.6736710

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84897693821

SN - 9781479934096

T3 - 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

SP - 1537

EP - 1544

BT - 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

PB - IEEE Computer Society

T2 - 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013

Y2 - 2 October 2013 through 4 October 2013

ER -

Wong MF, Langberg M, Effros M. On a capacity equivalence between multiple multicast and multiple unicast. In 2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013. IEEE Computer Society. 2013. p. 1537-1544. 6736710. (2013 51st Annual Allerton Conference on Communication, Control, and Computing, Allerton 2013). doi: 10.1109/Allerton.2013.6736710

On a capacity equivalence between multiple multicast and multiple unicast

Abstract

Publication series

Conference

Access to Document

Other files and links

Fingerprint

Cite this