Instantly decodable network codes for cooperative index coding problem over general topologies

2014 Australian Communications Theory Workshop, AusCTW 2014

Volumn , Issue , 2014, Pages 84-89

  Tajbakhsh, Shahriar Etemadi ^a   Sadeghi, Parastoo ^a   Aboutorab, Neda ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

DECODING; ELECTRIC NETWORK TOPOLOGY; TOPOLOGY;

ARBITRARY SUBSETS; ARBITRARY TOPOLOGY; GENERAL NETWORKS; GENERAL TOPOLOGY; GREEDY ALGORITHMS; MEAN COMPLETION TIME; NUMERICAL EXPERIMENTS; WIRELESS CLIENT;

ALGORITHMS;

EID: 84899427105     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AusCTW.2014.6766433     Document Type: Conference Paper

References (19)

1. S. Raza, D. Li, C. N. Chuah, and G. Cheung, "Cooperative peer-to-peer repair for wireless multimedia broadcast," in Proc. IEEE ICME, Beijing, China, July. 2007.
2. X. Liu, S. Raza, C. N. Chuah, and G. Cheung, "Network coding based cooperative peer-to-peer repair in wireless ad-hoc networks," in Proc. IEEE International Conference of Communication (ICC), Beijing, China, May. 2008.
3. S. E. Rouayheb, A. Sprinston, and P. Sadeghi, "On coding for coopera-tive data exchange," in Proc. IEEE Inf. Theory Workshop (ITW), Cairo, Egypt, Jan. 2010, pp. 118-122.
4. A. Sprinston, P. Sadeghi, G. Booker, and S. E. Rouayheb, "A ran-domized algorithm and performance bounds for coded cooeprative data exchange," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Austin, TX, Jun. 2010, pp. 1888-1892.
5. S. E. Tajbakhsh, P. Sadeghi, and R. Shams, "A generalized model for cost and fairness analysis in coded cooperative data exchange," in Proc. The 2011 International Symposium on Network Coding (Netcod), Beijing, China, July. 2011.
6. T. Courtade, B. Xie, and R. Wesel, "Optimal exchange of packets for universal recovery in broadcast networks," in Proc. IEEE Military Communications Conference (MILCOM), San Jose, CA, Nov. 2010.
7. T. A. Courtade and R. D. Wesel, "Coded cooperative data exchange in multihop networks," arXiv preprint arXiv:1203.3445, 2012.
8. M. Gonen and M. Langberg, "Coded cooperative data exchange problem for general topologies," in Proc. IEEE International Symposium on Information Theory Proceedings (ISIT). IEEE, 2012, pp. 2606-2610.
9. M. Ḿedard, M. Effros, D. Karger, and T. Ho, "On coding for non-multicast networks," in Proc. The Annual Allerton Conference on Communication Control and Computing, vol. 41, no. 1, 2003, pp. 21-29.
10. R. Dougherty, C. Freiling, and K. Zeger, "Insufficiency of linear coding in network information flow," IEEE Trans. Inf. Theory, vol. 51, pp. 2745-2759, 2005.
11. Z. Bar-Yossef, Y. Birk, T. Jayram, and T. Col, "Index coding with side information," in Proc. 47th Annual IEEE Symposium on Foundations of Computer Science, 2006 (FOCS '06), Berkeley, CA, October. 2006.
12. Y. Birk and T. Col, "Coding-on-demand by an informed source (iscod) for efficient broadcast of different supplemental data to caching clients," IEEE Trans. Inf. Theory, vol. 52, pp. 2825-2830, 2006.
13. S. E. Rouayheb, M. Asad, R. Chaudhry, and A. Sprinston, "On the min-imum number of transmissions in single-hop wireless coding networks," in Proc. Information Theory Workshop (ITW), 2007.
14. S. Sorour and S. Valee, "On minimizing broadcast completion delay for instantly decodable network coding," in Proc. IEEE International Conference on Communications (ICC), 2010.
15. T. Ho, M. Medard, J. Shi, M. Effros, and D. R. Karger, "On randomized network coding," in Proc. 41st Annual Allerton Conference on Commu-nication, Control, and Computing, 2003.
16. N. Aboutorab, P. Sadeghi, and S. E. Tajbakhsh, "Instantly decodable network coding for delay reduction in cooperative data exchange sys-tems," in Proc. IEEE International Symposium on Information Theory (ISIT), 2013. IEEE, 2013.
17. S. E. Tajbakhsh, P. Sadeghi, and R. Kennedy, "Centralized and coop-erative transmission of secure multiple unicasts using network coding," arXiv preprint arXiv:1305.1415, 2013.
18. M. A. R. Chaudhry and A. Sprinston, "Efficient algorithms for index coding," in Proc. IEEE Infocom Workshops, 2008.
19. S. E. Tajbakhsh and P. Sadeghi, "Coded cooperative data exchange for multiple unicasts," in Proc. Information Theory Workshop (ITW 2012), Laussane, Swizerland, September 2012.