An equivalence between network coding and index coding

Michelle Effros, Salim El Rouayheb, Michael Langberg

2013 · 53 citations · 26 references

Concepts

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.

References

26