Index coding: An interference alignment perspective

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2012, Pages 2236-2240

  Maleki, Hamed ^a   Cadambe, Viveck ^b   Jafar, Syed ^a  

^a University of California at Irvine   (United States)

^b BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APRIORI; BOTTLENECK LINK; CODING PROBLEMS; FINITE CAPACITY; HALF-RATE; INTERFERENCE ALIGNMENT; OPTIMAL SCHEME; SIDE-INFORMATION; UNICAST; WIRELINE COMMUNICATION;

INFORMATION THEORY;

NETWORK CODING;

EID: 84867536071     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2012.6283851     Document Type: Conference Paper

References (15)

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 Communications Societies, IEEE INFOCOM'98, vol. 3, pp. 1257-1264, 1998.
2. Y. Birk and T. Kol, "Coding on demand by an informed source (ISCOD) for efficient broadcast of different supplemental data to caching clients," IEEE Trans. on Information Theory, vol. 52, pp. 2825-2830, June 2006.
3. Z. Bar-Yossef and Y. Birk and T. S. Jayram and T. Kol, "Index Coding With Side Information," IEEE Trans. on Information Theory, vol. 57, pp. 1479-1494, March 2011.
4. I. Haviv and M. Langberg, "On linear index coding for random graphs," CoRR, vol. abs/1107.0390v1, July 2011.
5. Y. Berliner and M. Langberg, "Index coding with outerplanar side information," in Proceedings of IEEE International Symposium on Information Theory, pp. 806-810, 2011.
6. N. Alon, A. Hasidim, E. Lubetzky, U. Stav, and A. Weinstein, "Broadcasting with side information," CoRR, vol. abs/0806.3246v1, Jun. 2008.
7. A. Blasiak, R. Kleinberg, and E. Lubetzky, "Lexicographic products and the power of non-linear network coding," CoRR, vol. abs/1108.2489v1, Aug. 2011.
8. R. Dougherty and C. Freiling and K. Zeger, "Insufficiency of linear coding in network information flow ," IEEE Trans. on Information Theory, vol. 51, pp. 2745-2759, Aug. 2005.
9. S. Rouayheb, A. Sprintson, and C. Georghiades, "On the Index Coding Problem and Its Relation to Network Coding and Matroid Theory," IEEE Trans. on Information Theory, vol. 56, pp. 3187-3195, July 2010.
10. A. Blasiak, R. Kleinberg, and E. Lubetzky, "Index coding via linear programming," CoRR, vol. abs/1004.1379v2, April 2010.
11. V. Cadambe and S. Jafar, "Interference alignment and the degrees of freedom of the K user interference channel," IEEE Trans. on Information Theory, vol. 54, pp. 3425-3441, Aug. 2008.
12. V. R. Cadambe, S. A. Jafar, and H. Maleki, "Distributed data storage with minimum storage regenerating codes - exact and functional repair are asymptotically equally efficient," CoRR, vol. abs/1004.4299, 2010.
13. A. Das, S. Vishwanath, S. Jafar, and A. Markopoulou, "Network coding for multiple unicasts: An interference alignment approach," in Proceedings of IEEE International Symposium on Information Theory, pp. 1878-1882, 2010.
14. A. Ramakrishnan, A. Das, H. Maleki, A. Markopoulou, S. Jafar, and S. Vishwanath, "Network Coding for Three Unicast Sessions: Interference Alignment Approaches," Annual Allerton Conference on Communications, Control and Computing, October 2010.
15. H. Maleki, V. R. Cadambe, and S. A. Jafar, "Index coding - an interference alignment perspective," CoRR, vol. abs/1205.1483v1, May 2012.