Index Coding with Restricted Information (ICRI) and Interference Alignment
Anoop Thomas, Balaji Sundar Rajan · 2017
In this work an extension of the index coding problem referred to as index coding with restricted information (ICRI) problem is considered. The source has to develop encoding schemes which not only deliver the demanded messages but also prevent receivers from decoding certain specified messages. The problem finds applications in content delivery where a content provider has to restrict the user to obtain only subscribed data. A necessary condition for the ICRI problem to have a linear index coding solution is obtained. Using this condition it is shown that for a certain class of index coding problems, the source is unable to restrict the receiver from decoding unwanted messages. We also show that an ICRI problem has a linear solution if a contraction of the index coding problem can be constructed by contraction of a finite sequence of certain alignment edges. A solution to the ICRI problem is obtained by extending the solution of the contracted index coding problem.