On pliable source index coding

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