An equivalence between network coding and index coding

M. Effros; S. El Rouayheb; M. Langberg

doi:10.1109/ISIT.2013.6620370

An equivalence between network coding and index coding

M. Effros, S. El Rouayheb, M. Langberg

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

19 Scopus citations

Abstract

We show that the network coding and index coding problems are equivalent. This equivalence holds in the general setting which includes linear and non-linear codes. Specifically, we present an efficient reduction that maps a network coding instance to an index coding instance while preserving feasibility. Previous connections were restricted to the linear case.

Original language	American English
Title of host publication	2013 IEEE International Symposium on Information Theory, ISIT 2013
Pages	967-971
Number of pages	5
DOIs	https://doi.org/10.1109/ISIT.2013.6620370
State	Published - 2013
Externally published	Yes
Event	2013 IEEE International Symposium on Information Theory, ISIT 2013 - Istanbul, Turkey Duration: Jul 7 2013 → Jul 12 2013

Publication series

Name	IEEE International Symposium on Information Theory - Proceedings

Other

Other	2013 IEEE International Symposium on Information Theory, ISIT 2013
Country/Territory	Turkey
City	Istanbul
Period	7/7/13 → 7/12/13

ASJC Scopus subject areas

Theoretical Computer Science
Information Systems
Modeling and Simulation
Applied Mathematics

Access to Document

10.1109/ISIT.2013.6620370

Cite this

@inproceedings{d6ebf60774234e21946191cc8f44ebf1,

title = "An equivalence between network coding and index coding",

abstract = "We show that the network coding and index coding problems are equivalent. This equivalence holds in the general setting which includes linear and non-linear codes. Specifically, we present an efficient reduction that maps a network coding instance to an index coding instance while preserving feasibility. Previous connections were restricted to the linear case.",

author = "M. Effros and \{El Rouayheb\}, S. and M. Langberg",

year = "2013",

doi = "10.1109/ISIT.2013.6620370",

language = "American English",

isbn = "9781479904464",

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

pages = "967--971",

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

note = "2013 IEEE International Symposium on Information Theory, ISIT 2013 ; Conference date: 07-07-2013 Through 12-07-2013",

}

Effros, M, El Rouayheb, S & Langberg, M 2013, An equivalence between network coding and index coding. in 2013 IEEE International Symposium on Information Theory, ISIT 2013., 6620370, IEEE International Symposium on Information Theory - Proceedings, pp. 967-971, 2013 IEEE International Symposium on Information Theory, ISIT 2013, Istanbul, Turkey, 7/7/13. https://doi.org/10.1109/ISIT.2013.6620370

TY - GEN

T1 - An equivalence between network coding and index coding

AU - Effros, M.

AU - El Rouayheb, S.

AU - Langberg, M.

PY - 2013

Y1 - 2013

N2 - We show that the network coding and index coding problems are equivalent. This equivalence holds in the general setting which includes linear and non-linear codes. Specifically, we present an efficient reduction that maps a network coding instance to an index coding instance while preserving feasibility. Previous connections were restricted to the linear case.

AB - We show that the network coding and index coding problems are equivalent. This equivalence holds in the general setting which includes linear and non-linear codes. Specifically, we present an efficient reduction that maps a network coding instance to an index coding instance while preserving feasibility. Previous connections were restricted to the linear case.

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

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

U2 - 10.1109/ISIT.2013.6620370

DO - 10.1109/ISIT.2013.6620370

M3 - Conference contribution

SN - 9781479904464

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 967

EP - 971

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

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

Y2 - 7 July 2013 through 12 July 2013

ER -

An equivalence between network coding and index coding

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this