CaltechAUTHORS
  A Caltech Library Service

A code equivalence between streaming network coding and streaming index coding

Wong, Ming Fai and Effros, Michelle and Langberg, Michael (2017) A code equivalence between streaming network coding and streaming index coding. In: 2017 IEEE International Symposium on Information Theory (ISIT). IEEE , Piscataway, NJ, pp. 1638-1642. ISBN 978-1-5090-4096-4. http://resolver.caltech.edu/CaltechAUTHORS:20170816-151411717

Full text is not posted in this repository. Consult Related URLs below.

Use this Persistent URL to link to this item: http://resolver.caltech.edu/CaltechAUTHORS:20170816-151411717

Abstract

We consider a delay-constrained streaming model for zero-error communications and show that under this model, network coding and index coding problems are code equivalent. That is, any streaming network coding instance can be efficiently mapped to a corresponding acyclic streaming index coding instance such that an index code for the latter can be efficiently transformed into a network code for the former. This reduction holds even for network coding instances that contain cycles, thereby proving the first known reduction from cyclic to finite acyclic network coding networks.


Item Type:Book Section
Related URLs:
URLURL TypeDescription
https://doi.org/10.1109/ISIT.2017.8006807DOIArticle
http://ieeexplore.ieee.org/document/8006807/PublisherArticle
ORCID:
AuthorORCID
Wong, Ming Fai0000-0002-9191-1277
Additional Information:© 2017 IEEE. This material is based upon work supported by the National Science Foundation under Grant No. CCF-1527524 and No. CCF-1526771. M. F. Wong would like to thank Parham Noorzad for helpful discussions.
Funders:
Funding AgencyGrant Number
NSFCCF-1527524
NSFCCF-1526771
Record Number:CaltechAUTHORS:20170816-151411717
Persistent URL:http://resolver.caltech.edu/CaltechAUTHORS:20170816-151411717
Official Citation:M. F. Wong, M. Effros and M. Langberg, "A code equivalence between streaming network coding and streaming index coding," 2017 IEEE International Symposium on Information Theory (ISIT), Aachen, Germany, 2017, pp. 1638-1642. doi: 10.1109/ISIT.2017.8006807
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:80509
Collection:CaltechAUTHORS
Deposited By: Kristin Buxton
Deposited On:16 Aug 2017 23:31
Last Modified:01 Nov 2017 17:19

Repository Staff Only: item control page