Scheduling of index coding with side information in multicarrier wireless systems

Index coding is a new variant of source coding scheme that attempts to exploit the side information at different receivers to minimize the number transmissions to be broadcasted by the source, so that each receiver can derive its intended data with its local side information. However, existing relevant research are focused on the capacity analysis and algorithm design of index coding, while the transmission of index codes in the practical wireless system with erasure channel has not been considered. In this paper, we consider the problem of scheduling the transmissions of index code in multicarrier wireless systems, which is subject to frequency selective fading and frequency dependent attenuation across different receivers. This problem is nontrivial since different index codes can be constructed given a side information graph, which is further complicated by the diverse channel states at different receivers. To this end, we propose the minrk₂ and clique-based index coding schemes, and design the corresponding subcarrier assignment algorithm according to the property of the index codes. Simulation results are provided to show that the proposed schemes can provide significant performance gain under different conditions.