Minimum broadcast decoding delay for generalized instantly decodable network coding

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2010, Pages

  Sorour, Sameh ^a   Valaee, Shahrokh ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Maximum weight clique problem; Minimum decoding delay; Network coding; Wireless broadcast

Indexed keywords

BROADCASTING; DECODING; HEURISTIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; SIGNAL RECEIVERS;

CODING ALGORITHMS; DECODING DELAY; MAXIMUM WEIGHT CLIQUE PROBLEMS; MAXIMUM WEIGHT CLIQUES; MINIMUM DECODING DELAY; NP-HARD; PROPERTY; SIMPLE HEURISTICS; STRUCTURED GRAPHS; WIRELESS BROADCAST;

NETWORK CODING;

EID: 79551642606     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2010.5683677     Document Type: Conference Paper

References (10)

1. P. Sadeghi, D. Traskov, and R. Koetter, "Adaptive network coding for broadcast channels," Fifth Workshop on Network Coding, Theory and Applications (NetCod'09), pp. 1-6, June 2009.
2. P. Sadeghi, R. Shams, and D. Traskov, "An optimal adaptive network coding scheme for minimizing decoding delay in broadcast erasure channels," EURASIP Journal of Wireless Communations and Networking, pp. 1-14, April 2010.
3. J. Sundararajan, D. Shah, and M. Medard, "Online network coding for optimal throughput and delay - the three-receiver case," International Symposium on Information Theory and Its Applications (ISITA'08), pp. 1-6, Dec. 2008.
4. L. Keller, E. Drinea, and C. Fragouli, "Online broadcasting with network coding," Fourth Workshop on Network Coding, Theory and Applications (NetCod'08), pp. 1-6, Jan. 2008.
5. E. Drinea, C. Fragouli, and L. Keller, "Delay with network coding and feedback," IEEE International Symposium on Information Theory (ISIT'09), pp. 844-848, June 2009.
6. S. El Rouayheb, M. Chaudhry, and A. Sprintson, "On the minimum number of transmissions in single-hop wireless coding networks," IEEE Information Theory Workshop (ITW'07), pp. 120-125, Sept. 2007.
7. M. Chaudhry and A. Sprintson, "Efficient algorithms for index coding," IEEE Conference on Computer Communications Workshops (INFOCOM' 08), pp. 1-4, April 2008.
8. M. Garey and D. Johonson, Computers and Intractability - A Guide to the Theory of NP-Completeness. Freeman, New York, 1979.
9. G. Ausiello, P. Crescenzi, G. Gambosi, V. Kann, A. Marchetti-Spaccamela, and M. Protasi, Complexity and Approximation: Combinatorial Optimization Problems and Their Approximability Properties. Springer. Berlin, 1999.
10. K. Yamaguchi and S. Masuda, "A new exact algorithm for the maximum weight clique problem," 23rd International Conference on Circuits/Systems, Computers and Communictions (ITC-CSCC'08), 2008.