Streaming Codes for Multicast over Burst Erasure Channels

IEEE Transactions on Information Theory

Volumn 61, Issue 8, 2015, Pages 4181-4208

  Badr, Ahmed ^a   Lui, Devin ^a   Khisti, Ashish ^a  

^a UNIVERSITY OF TORONTO   (Canada)

Author keywords

Application Layer Forward Error Correction; Broadcast Channels with Common Message; Burst Erasure Channels; Delay Constrained Communication; Streaming Communication Systems

Indexed keywords

CHANNEL CODING; DECODING; ERROR CORRECTION; INFORMATION THEORY; OPTIMAL SYSTEMS; SIGNAL RECEIVERS;

APPLICATION LAYERS; COMMON MESSAGES; DELAY-CONSTRAINED COMMUNICATIONS; ERASURE CHANNELS; ERASURE CORRECTION; REAL TIME STREAMING; SIMPLE MODIFICATIONS; UPPER AND LOWER BOUNDS;

CODES (SYMBOLS);

EID: 84959387420     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2015.2445753     Document Type: Conference Paper

References (35)

1. T.-Y. Huang, P. Huang, K.-T. Chen, and P.-J. Wang, "Could Skype be more satisfying? A QoE-centric study of the FEC mechanism in an Internet-scale VoIP system, " IEEE Netw., vol. 24, no. 2, pp. 42-48, Mar./Apr. 2010.
2. C. Yu, Y. Xu, B. Liu, and Y. Liu, "Can you SEE me now? A measurement study of mobile video calls, " in Proc. IEEE Conf. Comput. Commun. (INFOCOM), Apr./May 2014, pp. 1456-1464.
3. E. Martinian, "Dynamic information and constraints in source and channel coding, " Ph.D. dissertation, Res. Lab. Electron., Massachusetts Inst. Technol., Cambridge, MA, USA, 2004.
4. E. Martinian and C.-E. W. Sundberg, "Burst erasure correction codes with low decoding delay, " IEEE Trans. Inf. Theory, vol. 50, no. 10, pp. 2494-2502, Oct. 2004.
5. E. Martinian and M. Trott, "Delay-optimal burst erasure code construction, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Nice, France, Jun. 2007, pp. 1006-1010.
6. M. Kalman, E. Steinbach, and B. Girod, "Adaptive media playout for low-delay video streaming over error-prone channels, " IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 6, pp. 841-851, Jun. 2004.
7. A. Badr, A. Khisti, and E. Martinian, "Diversity embedded streaming erasure codes (DE-SCo): Constructions and optimality, " in Proc. IEEE Global Telecommun. Conf. (GLOBECOM), Dec. 2010, pp. 1-5.
8. A. Badr, A. Khisti, and E. Martinian, "Diversity embedded streaming erasure codes (DE-SCo): Constructions and optimality, " IEEE J. Sel. Areas Commun., vol. 29, no. 5, pp. 1042-1054, May 2011.
9. A. Badr, A. Khisti, W.-T. Tan, and J. Apostolopoulos, "Streaming codes for channels with burst and isolated erasures, " in Proc. Int. Conf. Comput. Commun. (INFOCOM), Apr. 2013, pp. 2850-2858.
10. A. Badr, A. Khisti, W.-T. Tan, and J. Apostolopoulos, "Robust streaming erasure codes based on deterministic channel approximations, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Istanbul, Turkey, Jul. 2013, pp. 1002-1006.
11. A. Badr, P. Patil, A. Khisti, W.-T. Tan, and J. Apostolopoulos, "Layered constructions for low-delay streaming codes, " IEEE Trans. Inf. Theory, to be published.
12. A. Badr, "Error-correcting codes for low-delay streaming communications, " Ph.D. dissertation, Dept. Elect. Comput. Eng., Univ. Toronto, Toronto, ON, USA, 2014.
13. P. Patil, A. Badr, A. Khisti, and W.-T. Tan, "Delay-optimal streaming codes under source-channel rate mismatch, " in Proc. Asilomar Conf. Signals, Syst., Comput., Nov. 2013, pp. 2094-2099.
14. D. Leong and T. Ho, "Erasure coding for real-Time streaming, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2012, pp. 289-293.
15. D. Leong, A. Qureshi, and T. Ho, "On coding for real-Time streaming under packet erasures, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2013, pp. 1012-1016.
16. H. Gluesing-Luerssen, J. Rosenthal, and R. Smarandache, "Strongly-MDS convolutional codes, " IEEE Trans. Inf. Theory, vol. 52, no. 2, pp. 584-598, Feb. 2006.
17. D. Lui, A. Badr, and A. Khisti, "Streaming codes for a double-link burst erasure channel, " in Proc. 12th Can. Workshop Inf. Theory (CWIT), May 2011, pp. 147-150.
18. D. W.-T. Lui, "Coding theorems for delay sensitive communication over burst-erasure channels, " M.S.Thesis, Dept. Elect. Comput. Eng., Univ. Toronto, Toronto, ON, USA, Aug. 2011.
19. Z. Li, A. Khisti, and B. Girod, "Correcting erasure bursts with minimum decoding delay, " in Proc. Conf. Rec. 45th Asilomar Conf. Signals, Syst., Comput., Nov. 2011, pp. 33-39.
20. A. Badr, D. Lui, and A. Khisti, "Multicast streaming codes (Mu-SCo) for burst erasure channels, " in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., Sep./Oct. 2010, pp. 383-390.
21. L. J. Schulman, "Coding for interactive communication, " IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 1745-1756, Nov. 1996.
22. A. Sahai, "Anytime information theory, " Ph.D. dissertation, Dept. Elect. Eng. Comput. Sci., Massachusetts Inst. Technol., 2001.
23. R. T. Sukhavasi and B. Hassibi, "Linear error correcting codes with anytime reliability, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul./Aug. 2011, pp. 1748-1752.
24. M. C. O. Bogino, P. Cataldi, M. Grangetto, E. Magli, and G. Olmo, "Sliding-window digital fountain codes for streaming of multimedia contents, " in Proc. IEEE Int. Symp. Circuits Syst. (ISCAS), May 2007, pp. 3467-3470.
25. T. Tirronen and J. Virtamo, "Finding fountain codes for real-Time data by fixed point method, " in Proc. Int. Symp. Inf. Theory Appl. (ISITA), Dec. 2008, pp. 1-6.
26. N. Rahnavard, B. N. Vellambi, and F. Fekri, "Rateless codes with unequal error protection property, " IEEE Trans. Inf. Theory, vol. 53, no. 4, pp. 1521-1532, Apr. 2007.
27. Y. Li and E. Soljanin, "Rateless codes for single-server streaming to diverse users, " in Proc. 47th Annu. Allerton Conf. Commun., Control, Comput., Sep./Oct. 2009, pp. 1419-1426.
28. A. Sahai, "Why do block length and delay behave differently if feedback is present?" IEEE Trans. Inf. Theory, vol. 54, no. 5, pp. 1860-1886, May 2008.
29. J. K. Sundararajan, D. Shah, and M. Medard, "ARQ for network coding, " in Proc. IEEE Int. Symp. Inf. Theory (ISIT), Jul. 2008, pp. 1651-1655.
30. H. Yao, Y. Kochman, and G. W. Wornell, "A multi-burst transmission strategy for streaming over blockage channels with long feedback delay, " IEEE J. Sel. Areas Commun., vol. 29, no. 10, pp. 2033-2043, Dec. 2011.
31. H. Yao, Y. Kochman, and G. W. Wornell, "On delay in real-Time streaming communication systems, " in Proc. 48th Annu. Allerton Conf. Commun., Control, Comput., Sep./Oct. 2010, pp. 420-426.
32. H. Yao, Y. Kochman, and G. W. Wornell, "Delay-Throughput tradeoff for streaming over blockage channels with delayed feedback, " in Proc. IEEE Military Commun. Conf. (MILCOM), Oct./Nov. 2010, pp. 1953-1958.
33. A. Badr, A. Khisti, W.-T. Tan, and J. Apostolopoulos, "Streaming codes with partial recovery over channels with burst and isolated erasures, " IEEE J. Sel. Topics Signal Process., vol. 9, no. 3, pp. 501-516, Apr. 2015.
34. R. G. Gallager, Information Theory and Reliable Communication. New York, NY, USA: Wiley, 1968.
35. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York, NY, USA: Wiley, 1991.