Optimal index coding with min-max probability of error over fading channels

An index coding scheme in which the source (transmitter) transmits symbols over a wireless fading channel is considered. Index codes with the transmitter using minimum number of transmissions are known as optimal index codes. Different optimal index codes give different performances in terms of probability of error in a fading environment and this also varies from receiver to receiver. In this paper we deal with optimal index codes which minimizes the maximum probability of error among all the receivers. We identify a criterion for optimal index codes that minimizes the maximum probability of error among all the receivers. For a special class of index coding problems, we give an algorithm to identify optimal index codes which minimize the maximum error probability. We illustrate our techniques and claims with simulation results leading to conclude that a careful choice among the optimal index codes will give a considerable gain in fading channels.

[1]  B. Sundar Rajan,et al.  On the number of optimal index codes , 2015, 2015 IEEE International Symposium on Information Theory (ISIT).

[2]  Lawrence Ong,et al.  Optimal index codes for a class of multicast networks with receiver side information , 2012, 2012 IEEE International Conference on Communications (ICC).

[3]  Uri Stav,et al.  Non-Linear Index Coding Outperforming the Linear Optimum , 2007, FOCS.

[4]  Yitzhak Birk,et al.  Informed-source coding-on-demand (ISCOD) over broadcast channels , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[5]  S. Shamai,et al.  Capacity for Classes of Broadcast Channels with Receiver Side Information , 2007, 2007 IEEE Information Theory Workshop.

[6]  Yunnan Wu,et al.  Broadcasting when Receivers Know Some Messages A Priori , 2007, 2007 IEEE International Symposium on Information Theory.

[7]  Ziv Bar-Yossef,et al.  Index Coding With Side Information , 2006, IEEE Transactions on Information Theory.

[8]  Yeow Meng Chee,et al.  Error Correction for Index Coding With Side Information , 2013, IEEE Transactions on Information Theory.

[9]  Giuseppe Caire,et al.  Analog index coding over block-fading MISO broadcast channels with feedback , 2013, 2013 IEEE Information Theory Workshop (ITW).