On pliable source index coding

Index coding problem (IC), introduced in [۱], is a canonical problem in the field ofcommunication theory. It is connected to many problems in the theory of communicationand combinatorics. A relaxed version of IC, called pliable index coding(PIC)is introduced in [۲]. In this work, we introduce the source code counterpart of PICwhich we call it “pliable source index coding problem (PSCI)” problem. We use linearalgebraic tools and techniques to show that for the case of linear PIC and linear PSCIproblems, there exists a strong linear algebraic duality.

Keywords:

Pliable index coding , pliable source index coding , network coding