Single Uniprior 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.  Noisy Index Coding with PSK and QAM , 2016, ArXiv.

[2]  B. Sundar Rajan,et al.  Optimal index coding with min-max probability of error over fading channels , 2015, 2015 IEEE 26th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

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

[4]  Michael Langberg,et al.  On the complementary Index Coding problem , 2011, 2011 IEEE International Symposium on Information Theory Proceedings.

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

[6]  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.

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

[8]  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).

[9]  Kousha Etessami,et al.  On the Complexity of Nash Equilibria and Other Fixed Points (Extended Abstract) , 2010, 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07).

[10]  Emanuele Viterbo,et al.  Index Codes for the Gaussian Broadcast Channel Using Quadrature Amplitude Modulation , 2015, IEEE Communications Letters.

[11]  B. Sundar Rajan,et al.  Index coded PSK modulation , 2016, 2016 IEEE Wireless Communications and Networking Conference.

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

[13]  Ziv Bar-Yossef,et al.  Index Coding With Side Information , 2011, IEEE Trans. Inf. Theory.

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