Loading [a11y]/accessibility-menu.js
A code equivalence between streaming network coding and streaming index coding | IEEE Conference Publication | IEEE Xplore

A code equivalence between streaming network coding and streaming index coding


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...Show More

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.
Date of Conference: 25-30 June 2017
Date Added to IEEE Xplore: 14 August 2017
ISBN Information:
Electronic ISSN: 2157-8117
Conference Location: Aachen, Germany

References

References is not available for this document.