ABSTRACT

An equivalence between the network coding and index coding was proved by Effros et al. (2015). Any network coding problem can be converted into the index coding problem, the solution obtained to the index coding problem, and then the solution returned back into the original network coding problem. Index coding is the reduced form of the network coding. The equivalence between these codes holds good for both the linear and nonlinear codes.