2013 · 19 citations · 8 references
EngineeringComputer ScienceAlgorithmsComputer NetworksInformation TheoryChannel CapacityChannel CodingCoding TheoryNetwork Information TheoryCapacity Region AnalysisCode BoundsCode CapacityCodingIndex CodingNetwork CapacityNetwork Coding
In recent work by Effros, El Rouayheb, and Langberg, an equivalence of code feasibility between network and index coding is derived. The authors ask whether the capacity region of a network coding problem can be obtained by solving the capacity region of an index coding problem. We answer in the affirmative for the linear coding case. While the question is still open for the general case, we show that it is related to the edge removal problem, which has been studied recently.
8
Index Coding with Side Information
Ziv Bar-Yossef, Yitzhak Birk, T. S. Jayram et al. · 2006 · 226 citations
Network coding: Is zero error always possible?
Michael Langberg, Michelle Effros · 2011 · 62 citations
On equivalence between network topologies
Tracey Ho, Michelle Effros, Shirin Jalali · 2010 · 38 citations