On-the-fly erasure coding for real-time video applications

IEEE Transactions on Multimedia

Volumn 13, Issue 4, 2011, Pages 797-812

  Tournoux, Pierre Ugo ^a,b   Lochin, Emmanuel ^a,b   Lacan, Jérôme ^b   Bouabdallah, Amine ^a,b   Roca, Vincent ^c  

^a LAAS CNRS   (France)

^b UNIVERSITÉ DE TOULOUSE   (France)

^c INRIA   (France)

Author keywords

Delay recovery; erasure code; reliability; video conferencing

Indexed keywords

BEST EFFORT NETWORKS; CODING SCHEME; DELAY RECOVERY; ERASURE CODES; ERASURE CODING; ON-THE-FLY; POINT-TO-POINT TRANSMISSIONS; PSNR GAIN; REAL TIME VIDEOS; REAL-TIME APPLICATION;

RECOVERY; RELIABILITY; TRANSMISSIONS;

VIDEO CONFERENCING;

EID: 79960692205     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2011.2126564     Document Type: Article

References (34)

1. B. Ganguly, V. Subramanian, S. Kalyanaraman, and K. Ramakrishnan, "Performance of disruption-tolerant network mechanisms applied to airborne networks," in Proc. IEEE Military Communications Conf. (MILCOM 2007), Oct. 2007, pp. 1-7.
2. J. Lacan, V. Roca, J. Peltotalo, and S. Peltotalo, Reed-Solomon Forward Error Correction (FEC) Schemes, Apr. 2009, RFC 5510 (Proposed Standard).
3. V. Roca, C. Neumann, and D. Furodet, Low Density Parity Check (LDPC) Staircase and Triangle Forward Error Correction (FEC) Schemes, Jun. 2008, RFC 5170 (Proposed Standard).
4. A. Shokrollahi, "Raptor codes," IEEE/ACM Trans. Netw., vol. 14, no. SI, pp. 2551-2567, 2006. (Pubitemid 43898908)
5. J. Korhonen and P. Frossard, "Flexible forward error correction codes with application to partial media data recovery," Signal Process.: Image Commun., vol. 24, pp. 229-242, 2009.
6. 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.
7. 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. (Pubitemid 351689539)
8. J. K. Sundararajan, D. Shah, and M. Médard, "ARQ for network coding," in Proc. IEEE Int. Symp. Information Theory (ISIT), Jul. 2008, pp. 1651-1655.
9. J. Lacan and E. Lochin, "Rethinking reliability for long delay networks," in Proc. Int. Workshop Satellite and Space Communications (IWSSC'08), Toulouse, France, Oct. 2008.
10. P.-U. Tournoux, A. Bouabdallah, J. Lacan, and E. Lochin, "On-the-fly coding for real-time applications," in Proc. ACMMultimedia 2009 Systems Track, Beijing, China, 2009.
11. L. Rizzo, "Effective erasure codes for reliable computer communication protocols," ACMComput. Commun. Rev., vol. 27, no. 2, pp. 24-36, Apr. 1997. (Pubitemid 127566056)
12. D. F. Carta, "Minimal standard random number generator," Commun. ACM, vol. 33, no. 1, pp. 87-88, 1990.
13. R. Hutchinson, R. Smarandache, and J. Trumpf, "On superregular matrices and MDP convolutional codes," Lin. Algebra Appl., vol. 428, no. 11-12, pp. 2585-2596, 2008.
14. J. Kahn and J. Komlós, "Singularity probabilities for random matrices over finite fields," Combinat., Probabil., Comput., vol. 10, pp. 137-157, Oct. 2001. (Pubitemid 33692947)
15. M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, "TCP selective acknowledgment options," in IETF, Oct. 1996, Request For Comments 2018.
16. S. Landström and L.-A. Larzon, "Reducing the TCP acknowledgment frequency," SIGCOMM Comput. Commun. Rev., vol. 37, no. 3, pp. 5-16, 2007.
17. D. R. Cox and H. D. Miller, The Theory of Stochastic Processes. London, U.K.: Chapman & Hall, 1965.
18. D. J. Aldous and J. A. Fill, Reversible Markov Chains and Random Walks on Graphs. [Online]. Available: http://www.stat.berkeley.edu/~ldous/book.html.
19. A. Soro and J. Lacan, "Fnt-based reed-solomon erasure codes," in Proc. 7th IEEE Consumer Communications and Networking Conf. (CCNC), Jan. 2010, pp. 1-5.
20. J. Bloemer, M. Kalfane, R. Karp, M. Karpinski, M. Luby, and D. Zuckerman, An XOR-Based Erasure-Resilient Coding Scheme International Computer Science Institute, Berkeley, CA, 1995, Tech. Rep. TR-95-048.
21. M. Watson, "Forward Error Correction (FEC) Framework," in IETF FECFRAME Working Group, Jul. 2010, work in progress, draft-ietffecframe- framework-09.
22. M. Luby, T. Gasiba, T. Stockhammer, and M.Watson, "Reliable multimedia download delivery in cellular broadcast networks," IEEE Trans. Broadcast., vol. 53, no. 1, pp. 235-246, Mar. 2007.
23. K. Matsuzono, J. Detchart, M. Cunche, V. Roca, and H. Asaeda, "Performance analysis of a high-performance real-time application with several AL-FEC schemes," in Proc. 35th IEEE Conf. Local Computer Network (LCN'10), Oct. 2010.
24. S. Wenger, "H.264/AVC over IP," IEEE Trans. Circuits Syst. Video Technol., vol. 13, no. 7, pp. 645-656, Jul. 2003.
25. F. A. Tobagi and I. Dalgic, "Performance evaluation of 10 base-T and 100 base-T ethernets carrying multimedia traffic," IEEE J. Select. Areas Commun., vol. 14, no. 7, pp. 1436-1454, Sep. 1996. (Pubitemid 126561549)
26. A. Bouabdallah and J. Lacan, "Dependency-aware erasures protection codes," J. Zhejiang Univ. (JZUS)-Sci. A, vol. 7, no. 1, pp. 27-33, 2006.
27. 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. (Pubitemid 126769173)
28. H.264/AVC JM Reference Software. [Online]. Available: http:// iphome.hhi.de/suehring/tml/.
29. J. Klaue, B. Rathke, and A.Wolisz, "Evalvid-A framework for video transmission and quality evaluation," in Proc. 13th Int. Conf. Computer Performance Evaluations, Modelling Techniques and Tools, Urbana, IL, Sep. 2003, vol. 2794, pp. 255-272.
30. R: A Language and Environment for Statistical Computing. Vienna, Austria: R Development Core Team, R Foundation for Statistical Computing, 2009.
31. F. Agharebparast and V. Leung, "A new traffic rate estimation and monitoring algorithm for the qos-enabled internet," in Proc. IEEE Global Telecommunications Conf., Dec. 2003, vol. 7.
32. 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.
33. M. Bogino, P. Cataldi, M. Grangetto, E. Magli, and G. Olmo, "Slidingwindow digital fountain codes for streaming of multimedia contents," in Proc. IEEE Int. Symp. Circuits and Systems (ISCAS), News Orleans, LA, May 2007.
34. S. Ahmad, R. Hamzaoui, and M. Al-Akaidi, "Adaptive unicast video streaming with rateless codes and feedback," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 2, pp. 275-285, Feb. 2010.