Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Optimization of Unequal Error Protection Rateless Codes for Multimedia Multicasting

  • Cao, Yu (Huawei Technologies Canada) ;
  • Blostein, Steven D. (Department of Electrical and Computer Engineering, Queen's University) ;
  • Chan, Wai-Yip (Department of Electrical and Computer Engineering, Queen's University)
  • Received : 2014.05.07
  • Accepted : 2014.12.13
  • Published : 2015.06.30
⟨ Previous Next ⟩

Abstract

Rateless codes have been shown to be able to provide greater flexibility and efficiency than fixed-rate codes for multicast applications. In the following, we optimize rateless codes for unequal error protection (UEP) for multimedia multicasting to a set of heterogeneous users. The proposed designs have the objectives of providing either guaranteed or best-effort quality of service (QoS). A randomly interleaved rateless encoder is proposed whereby users only need to decode symbols up to their own QoS level. The proposed coder is optimized based on measured transmission properties of standardized raptor codes over wireless channels. It is shown that a guaranteed QoS problem formulation can be transformed into a convex optimization problem, yielding a globally optimal solution. Numerical results demonstrate that the proposed optimized random interleaved UEP rateless coder's performance compares favorably with that of other recently proposed UEP rateless codes.

Keywords

References

  1. Y. Cao, S. D. Blostein, and W. Y. Chan, "Unequal error protection rateless coding design for multimedia multicasting," in Proc. IEEE ISIT, June 2010, pp. 2348-2442.
  2. Y. Cao, S. D. Blostein, and W. Y. Chan, "Optimization of rateless coding for multimedia multicasting," Proc. IEEE BMSB, Mar. 2010.
  3. H. Schwarz, D. Marpe, and T. Wiegand, "Overview of the scalable video coding extension of the H.264/AVC standard," IEEE Trans. Circuits Syst. Video Technol., vol. 17, no. 9, pp. 1103-1120, Sept. 2007. https://doi.org/10.1109/TCSVT.2007.905532
  4. A. E. Mohr, E. A. Riskin, and R. E. Ladner, "Unequal loss protection: Graceful degradation of image quality over packet erasure channels through forward error correction," IEEE JSAC, vol. 18, no. 6, pp. 819-828, 2000.
  5. N. Raja, Z. Xiong, and M. Fossorier, "Combined source-channel coding of images under power and bandwidth constraints," EURASIP J. Adv. Signal Process., 2007.
  6. X. Jaspar, C. Guillemot, and L. Vandendorpe, "Joint source-channel turbo techniques for discrete-valued sources: From theory to practice," in Proc. IEEE, vol. 95, no. 6, pp. 1345-1361, June 2007. https://doi.org/10.1109/JPROC.2007.896491
  7. Q. Xu, V. Stankovic, and Z. Xiong, "Distributed joint source-channel coding of video using Raptor codes," IEEE J. Sel. Areas Commun., vol. 25, no. 4, pp. 851-861, May 2007. https://doi.org/10.1109/JSAC.2007.070520
  8. 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. https://doi.org/10.1109/TCSVT.2009.2031545
  9. Z. Liu et al., "Layer bargaining: Multicast layered video over wireless networks," IEEE J. Sel. Areas Commun., vol. 28, no. 3, pp. 445-455, Apr. 2010. https://doi.org/10.1109/JSAC.2010.100415
  10. M. Van der Schaar, Y. Andreopoulos, and Z. Hu, "Optimized scalable video streaming over IEEE 802.11a/e HCCA wireless networks under delay constraints," IEEE Trans. Mobile Comput., vol. 5, no. 6, pp. 755-768, 2006. https://doi.org/10.1109/TMC.2006.81
  11. E. Maani and A. K. Katsaggelos, "Unequal error protection for robust streaming of scalable video over packet lossy networks," IEEE Trans. Circuits Syst. Video Technol., vol. 20, no. 3, pp. 407-416, Mar. 2010. https://doi.org/10.1109/TCSVT.2009.2035846
  12. S. Lin and D. J. Costello, "Error Control Coding," Amazon, 2004.
  13. M. Mitzenmacher, "Digital fountains: A survey and look forward," in Proc. IEEE ITW, San Antonio, Oct. 2004, pp. 271-276.
  14. A. Shokrollahi, "Raptor Codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, June 2006. https://doi.org/10.1109/TIT.2006.874390
  15. 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service (MBMS); Protocols and codecs, 3GPP TS 26.346 V8.3.0, June 2009.
  16. M. Luby et al., "Reliable multimedia download delivery in cellular broadcast networks," IEEE Trans. Broadcast., vol. 53, no. 1, pp. 235-246, Mar. 2007. https://doi.org/10.1109/TBC.2007.891703
  17. M. Luby and T. Stockhammer, "Universal object delivery using RaptorQ," IETF RMT Working Group, Work in Progress: "draft-luby-uod-raptorq-00," 2011. (http://tools.ietf.org/html/draft-luby-uod-raptorq-01)
  18. M. Luby, "Raptor codes," Foundations Trends Commun. Inf. Theory, vol. 6, no. 3-4, pp. 213-322, 2009.
  19. T. Schierl et al., "SVC-based multisource streaming for robust video transmission in mobile ad-hoc networks," IEEE Wireless Commun. Mag., vol. 13, no. 5, pp. 96-103, 2006. https://doi.org/10.1109/WC-M.2006.250365
  20. J.-P. Wagner, J. Chakareski, and P. Frossard, "Streaming of scalable video from multiple servers using rateless codes," inProc. ICME, pp. 1501-1504, 2006.
  21. W. Ji, Z. Li, and Y. Chen, "Joint source-channel coding and optimization for layered video broadcasting to heterogeneous devices," IEEE Trans. Multimedia, vol. 14, no. 2, pp. 443-455, Apr. 2012. https://doi.org/10.1109/TMM.2011.2177645
  22. Q. Xu, V. Stankovic, and Z. Xiong, "Wyner-Ziv video compression and fountain codes for receiver-driven layered multicast," IEEE Trans. Circuits Syst. Video Technol., vol. 17. no. 7, July 2007.
  23. N. Golrezaei et al., "Femtocaching and device-to-device collaboration: A new architecture for wireless video distribution," IEEE Commun. Mag., vol. 51, no. 4, pp. 142-149, 2013. https://doi.org/10.1109/MCOM.2013.6495773
  24. K. Shanmugam et al., "Femtocaching: wireless content delivery through distributed caching helpers," IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 8402-8413, 2013. https://doi.org/10.1109/TIT.2013.2281606
  25. A. Albanese et al., "Priority encoding transmission," IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 1737-1744, Nov. 1996. https://doi.org/10.1109/18.556670
  26. P. A. Chou, H. J. Wang, and V. N. Padmannabhan, "Layered multiple description coding," in Proc. Packet Video Workshop, Nantes, 2003.
  27. R. Hamzaoui, V. Stankovic, and Z. Xiong, "Optimized error protection of scalable image bitstreams," IEEE Signal Process. Mag., vol. 22, no. 6, pp. 91-107, Nov. 2005.
  28. V. Stankovic, R. Hamzaoui, and Z. Xiong, "Robust layered multiple description coding of scalable media data for multicast," IEEE Signal Process. Lett., vol. 12, no. 2, pp. 154-157, Feb. 2005. https://doi.org/10.1109/LSP.2004.840895
  29. P. A. Chou et al., "Error control for receiver-driven layered multicast of audio and video," IEEE Trans. Multimedia, vol. 3, no. 1, pp. 108-122, 2001. https://doi.org/10.1109/6046.909598
  30. P. A. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," IEEE Trans. Multimedia, vol. 8, no. 2, pp. 390-404, 2006. https://doi.org/10.1109/TMM.2005.864313
  31. 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. https://doi.org/10.1109/TIT.2007.892814
  32. A. Talari and N. Rahnavard, "Unequal error protection rateless coding for efficient MPEG video transmission," in Proc. MILCOM, 2009, pp. 1-7.
  33. D. Sejdinovic et al., "Expanding window fountain codes for unequal error protection," IEEE Trans. Commun., vol. 57, no. 9, pp. 2510-2516, Sept. 2009. https://doi.org/10.1109/TCOMM.2009.09.070616
  34. D. Vukobratovic et al., "Scalable Video Multicast Using Expanding Window Fountain Codes," IEEE Trans. Multimedia, vol. 11, no. 6, pp. 1094-1104, Oct. 2009. https://doi.org/10.1109/TMM.2009.2026087
  35. C. Studlholme and I. Blake, "Windowed erasure codes," in Proc. IEEE ISIT, July 2006, pp. 509-513.
  36. M. C. O. Bogino et al., "Sliding-window digital fountain codes for streaming multimedia contents," in Proc. IEEE ISCAS, 2007, pp. 3467-3470.
  37. P. Cataldi et al., "Sliding-window Raptor codes for efficient scalable wireless video broadcasting with unequal loss protection," IEEE Trans. Image Process., vol. 19, no. 6, pp. 1491-1503, June 2010. https://doi.org/10.1109/TIP.2010.2042985
  38. S. Ahmad, R. Hamzaoui, and M. M. Al-Akaidi, "Unequal error protection using fountain codes with applications to video communication," IEEE Trans. Multimedia, vol. 13, no. 1, pp. 92-101, Feb. 2011. https://doi.org/10.1109/TMM.2010.2093511
  39. M. Luby, "LT codes," Proc. 43rd Annu. IEEE Symp. Foundations of Computer Science, Vancouver, Canada, Nov. 2002, pp. 271-282.
  40. K. Yang and J.Wang, "Unequal error protection for streaming media based on rateless codes," IEEE Trans. Comput., vol. 61, no. 5, pp. 666-675, 2012. https://doi.org/10.1109/TC.2011.95
  41. D. Vukobratovic and V. Stankovic, "Unequal error protection random linear coding for multimedia communications," in Proc. IEEE MMSP, Oct. 2010, pp. 280-285.
  42. D. Vukobratovic and V. Stankovic, "On unequal error protection random linear coding for scalable video broadcasting," in Proc. Packet video workshop, Dec. 2010, pp. 48-55.
  43. A. Talari, B. Hahrasbi, and N. Rahnavard, "Efficient symbol sorting for high intermediate recovery rate of LT codes," in Proc. ISIT, 2010, pp. 2443-2447.
  44. L. Benacem and S. D. Blostein, "Raptor-network coding enabled strategies for energy saving in DVB-H multimedia communications," in Proc. First Int. Conf. on Green Circuits and Systems, June 2010, pp. 527-532.
  45. W. Sheng et al., "Asynchronous and Reliable Multimedia Multicast with Heterogeneous QoS Constraints," in Proc. IEEE ICC, May 2010.
  46. W. Sheng, W-.Y. Chan, and S. D. Blostein, "Rateless code based multimedia multicasting with outage probability constraints," in Proc. 25th Biennial Symposium on Communications, May 2010, pp. 134-138.
  47. M. Luby, M.Mitzenmacher, and A. Shokrollahi, "Analysis of random processes via and-or tree evaluation," in Proc. SODA, Jan. 1998, pp. 364-373.
  48. S. P. Boyd and L. Vandenberghe, "Convex Optimization," Cambridge University Press, 2004.
  49. M. Luby et al., "Raptor forward error correction scheme for object delivery," IETF RFC 5053, Oct 2007, Available [Online]: http://tools.ietf.org/html/rfc5053