An Optimal Linear Coding for Index Coding Problem

Preprint English OPEN
Pezeshkpour, Pouya;
  • 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 ... View more
  • 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.

  • Related Organizations (1)
  • Metrics
Share - Bookmark