Feedback-Based Online Network Coding

IEEE Transactions on Information Theory

Volumn 63, Issue 10, 2017, Pages 6628-6649

  Sundararajan, Jay Kumar ^a   Shah, Devavrat ^b   Médard, Muriel ^b   Sadeghi, Parastoo ^c  

^a QUALCOMM INC   (United States)

^b USA   (United States)

^c AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

ARQ; decoding delay; network coding

Indexed keywords

CODES (SYMBOLS); DATA COMMUNICATION SYSTEMS; DECODING; ERROR CORRECTION;

ADAPTIVE CODING; ASYMPTOTICALLY OPTIMAL; AUTOMATIC REPEAT REQUEST; DECODING DELAY; NATURAL EXTENSION; ON-LINE NETWORK; ONLINE OPERATIONS; THROUGHPUT OPTIMALITY;

NETWORK CODING;

EID: 85029916579     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2017.2710192     Document Type: Article

References (37)

1. M. Luby, "LT codes," in Proc. 43rd Annu. IEEE Symp. Found. Comput. Sci., Nov. 2002, pp. 271-282.
2. A. Shokrollahi, "Raptor codes," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2004, p. 36.
3. P. Pakzad, C. Fragouli, and A. Shokrollahi, "Coding schemes for line networks," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Sep. 2005, pp. 1853-1857.
4. R. Gummadi and R. S. Sreenivas, "Relaying a fountain code across multiple nodes," in Proc. IEEE Inf. Theory Workshop, May 2008, pp. 149-153.
5. R. Ahlswede, N. Cai, S.-Y. R. Li, and R. W. Yeung, "Network information flow," IEEE Trans. Inf. Theory, vol. 46, no. 4, pp. 1204-1216, Jul. 2000.
6. R. Koetter and M. Médard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
7. D. S. Lun, "Efficient operation of coded packet networks," Ph.D. dissertation, Dept. EECS, Massachusetts Inst. Technol., Cambridge, MA, USA, Jun. 2006.
8. D. S. Lun, M. Médard, R. Koetter, and M. Effros, "On coding for reliable communication over packet networks," Phys. Commun., vol. 1, no. 1, pp. 3-20, 2008.
9. E. Martinian, "Dynamic information and constraints in source and channel coding," Ph.D. dissertation, Dept. EECS, Massachusetts Inst. Technol., Cambridge, MA, USA, Sep. 2004.
10. A. Sahai, "Why delay and block length are not the same thing for channel coding with feedback," in Proc. UCSD Workshop Inf. Theory Appl., Feb. 2006, p. 26.
11. C. T. K. Ng, M. Médard, and A. Ozdaglar, "Completion time minimization and robust power control in wireless packet networks," in Proc. IEEE Int. Conf. Commun. (ICC), Dresden, Germany, Jun. 2009, pp. 1-6.
12. S. Sanghavi, "Intermediate performance of rateless codes," in Proc. IEEE Inf. Theory Workshop (ITW), Sep. 2007, pp. 478-482.
13. A. Beimel, S. Dolev, and N. Singer, "RT oblivious erasure correcting," in Proc. IEEE Inf. Theory Workshop (ITW), Oct. 2004, pp. 236-241.
14. A. Albanese, J. Blomer, J. Edmonds, M. Luby, and M. Sudan, "Priority encoding transmission," IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 1737-1744, Nov. 1996.
15. D. Silva and F. R. Kschischang, "Rank-metric codes for priority encoding transmission with network coding," in Proc. 10th Can. Workshop Inf. Theory, Jun. 2007, pp. 81-84.
16. J. M. Walsh and S. Weber, "A concatenated network coding scheme for multimedia transmission," in Proc. NetCod, Jan. 2008, pp. 1-6.
17. T. Ho and H. Viswanathan, "Dynamic algorithms for multicast with intra-session network coding," in Proc. 43rd Allerton Annu. Conf. Commun. Control Comput., Monticello, IL, USA, 2005, pp. 2063-2072.
18. A. Eryilmaz and D. S. Lun, "Control for inter-session network coding," in Proc. NetCod, Jan. 2007, pp. 1-9.
19. M. Artin, Algebra. Englewood Cliffs, NJ, USA: Prentice-Hall, 1991.
20. J. K. Sundararajan, M. Médard, M. Kim, A. Eryilmaz, D. Shah, and R. Koetter, "Network coding in a multicast switch," in Proc. IEEE INFOCOM, May 2007, pp. 1145-1153.
21. C. Fragouli, D. S. Lun, M. Médard, and P. Pakzad, "On feedback for network coding," in Proc. 41st Annu. Conf. Inf. Sci. Syst. (CISS), Mar. 2007, pp. 248-252.
22. B. Shrader and A. Ephremides, "On the queueing delay of a multicast erasure channel," in Proc. IEEE Inf. Theory Workshop (ITW), Oct. 2006, pp. 423-427.
23. B. Shrader and A. Ephremides, "A queueing model for random linear coding," in Proc. IEEE Military Commun. Conf. (MILCOM), Oct. 2007, pp. 1-7.
24. Y. E. Sagduyu and A. Ephremides, "On broadcast stability region in random access through network coding," in Proc. 44th Allerton Annu. Conf. Commun. Control Comput., Sep. 2006, pp. 143-150.
25. Y. E. Sagduyu and A. Ephremides, "On network coding for stable multicast communication," in Proc. IEEE Military Commun. Conf. (MILCOM), Oct. 2007, pp. 1-7.
26. J. Lacan and E. Lochin, "On-the-fly coding to enable full reliability without retransmission," ISAE, LAAS-CNRS, Toulouse, France, Tech. Rep., 2008. [Online]. Available: http://arxiv.org/pdf/0809.4576
27. P. Larsson and N. Johansson, "Multi-user ARQ," in Proc. IEEE 63rd Veh. Technol. Conf. (VTC), May 2006, pp. 2052-2057.
28. K. Jolfaei, S. Martin, and J. Mattfeldt, "A new efficient selective repeat protocol for point-to-multipoint communication," in Proc. IEEE Int. Conf. Commun. (ICC), vol. 2. Geneva, Switzerland, May 1993, pp. 1113-1117.
29. S. Yong and L. B. Sung, "XOR retransmission in multicast error recovery," in Proc. IEEE Int. Conf. Netw. (ICON), Sep. 2000, pp. 336-340.
30. P. Larsson, "Multicast multiuser ARQ," in Proc. IEEE Wireless Commun. Netw. Conf. (WCNC), Apr. 2008, pp. 1985-1990.
31. D. Nguyen, T. Tran, T. Nguyen, and B. Bose, "Wireless broadcast using network coding," IEEE Trans. Veh. Technol., vol. 58, no. 2, pp. 914-925, Feb. 2009.
32. M. Durvy, C. Fragouli, and P. Thiran, "Towards reliable broadcasting using ACKs," in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jun. 2007, pp. 1156-1160.
33. L. Keller, E. Drinea, and C. Fragouli, "Online broadcasting with network coding," in Proc. NetCod, Jan. 2008, pp. 1-6.
34. J. Barros, R. A. Costa, D. Munaretto, and J. Widmer, "Effective delay control in online network coding," in Proc. IEEE INFOCOM, Apr. 2009, pp. 208-216.
35. J. J. Hunter, Mathematical Techniques of Applied Probability, Discrete Time Models: Techniques and Applications, vol. 2. New York, NY, USA: Academic, 1983.
36. J. K. Sundararajan, D. Shah, M. Médard, M. Mitzenmacher, and J. Barros, "Network coding meets TCP," in Proc. IEEE INFOCOM, Apr. 2009, pp. 280-288.
37. H. Takagi, Queueing Analysis: Discrete-Time Systems, vol. 3. Amsterdam, The Netherlands: Elsevier, 1993.