An Optimal Linear Coding for Index Coding Problem

Preprint English OPEN
Pezeshkpour, Pouya (2015)
  • Subject: Computer Science - Information Theory

An optimal linear coding solution for index coding problem is established. Instead of network coding approach by focus on graph theoric and algebraic methods a linear coding program for solving both unicast and groupcast index coding problem is presented. The coding is proved to be the optimal solution from the linear perspective and can be easily utilize for any number of messages. The importance of this work is lying mostly on the usage of the presented coding in the groupcast index coding problem.
  • References (9)

    [1] Y. Birk and T. Kol, “Informed-source coding-on-demand (ISCOD) over broadcast channels,” in Proceedings of the Seventeenth Annual Joint Conference of the IEEE Computer and Com- munications Societies, IEEE INFOCOM'98, vol. 3, 1998, pp. 1257-1264.

    [2] Hamed Maleki, Viveck R. Cadambe, Syed A. Jafar, “Index Coding - An Interference Alignment Perspective”, IEEE Transactions on Information Theory, Vol. 60, No. 9, Pages: 5402-5432, September, 2014.

    [3] Bar-Yossef, Ziv, et al. “Index coding with side information.” Information Theory, IEEE Transactions on 57.3 (2011): 1479-1494.

    [4] Fatemeh Arbabjolfaei, Bernd Bandemer, Young-Han Kim, Eren Şaşoğlu, and Lele Wang, “On the capacity region for index coding,” Proceedings of the IEEE International Symposium on Information Theory, pp. 962-966, Istanbul, Turkey, July 2013.

    [5] Tahmasbi, Mehrdad, Amirbehshad Shahrasbi, and Amin Gohari. “Critical Graphs in Index Coding.” arXiv preprint arXiv:1312.0132 (2013).

    [6] P. Pezeshkpour and H. Behroozi, “Optimal Tradeoff between Source and State Distortions over a Gaussian Channel Using Single and Hybrid Digital Analog Codes”, in Proceedings of the IEEE 7th International Symposium on Telecommunications (IST 2014), Tehran, Iran, Sept. 2014.

    [7] H. Sun and S. A. Jafar, “Index coding capacity: How far can one go with only Shannon inequalities?” arXiv preprint arXiv:1303.7000(2013).

    [8] Bondy and Murty, Graph Theory With Applications.: North-Holland, 1976.

    [9] V. R. Cadambe and S. A. Jafar, “Interference alignment and degrees of freedom of the K-user interference channel,” IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3425-3441, Aug. 2008.

  • Metrics
    No metrics available
Share - Bookmark