Browse > Article
http://dx.doi.org/10.1109/JCN.2015.000043

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)
Publication Information
Journal of Communications and Networks / v.17, no.3, 2015 , pp. 221-230 More about this Journal
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
Error control coding; multimedia; raptor codes; unequal error protection; video transmission;
Citations & Related Records
연도 인용수 순위
  • Reference
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 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.
4 N. Raja, Z. Xiong, and M. Fossorier, "Combined source-channel coding of images under power and bandwidth constraints," EURASIP J. Adv. Signal Process., 2007.
5 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.   DOI
6 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.   DOI
7 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.   DOI
8 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.   DOI
9 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.   DOI
10 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.   DOI
11 S. Lin and D. J. Costello, "Error Control Coding," Amazon, 2004.
12 M. Mitzenmacher, "Digital fountains: A survey and look forward," in Proc. IEEE ITW, San Antonio, Oct. 2004, pp. 271-276.
13 A. Shokrollahi, "Raptor Codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, June 2006.   DOI
14 M. Luby et al., "Reliable multimedia download delivery in cellular broadcast networks," IEEE Trans. Broadcast., vol. 53, no. 1, pp. 235-246, Mar. 2007.   DOI
15 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)
16 M. Luby, "Raptor codes," Foundations Trends Commun. Inf. Theory, vol. 6, no. 3-4, pp. 213-322, 2009.
17 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.   DOI
18 J.-P. Wagner, J. Chakareski, and P. Frossard, "Streaming of scalable video from multiple servers using rateless codes," inProc. ICME, pp. 1501-1504, 2006.
19 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.   DOI
20 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.
21 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.   DOI
22 A. Albanese et al., "Priority encoding transmission," IEEE Trans. Inf. Theory, vol. 42, no. 6, pp. 1737-1744, Nov. 1996.   DOI
23 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.   DOI
24 P. A. Chou, H. J. Wang, and V. N. Padmannabhan, "Layered multiple description coding," in Proc. Packet Video Workshop, Nantes, 2003.
25 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.
26 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.   DOI
27 P. A. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," IEEE Trans. Multimedia, vol. 8, no. 2, pp. 390-404, 2006.   DOI
28 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.   DOI
29 A. Talari and N. Rahnavard, "Unequal error protection rateless coding for efficient MPEG video transmission," in Proc. MILCOM, 2009, pp. 1-7.
30 D. Sejdinovic et al., "Expanding window fountain codes for unequal error protection," IEEE Trans. Commun., vol. 57, no. 9, pp. 2510-2516, Sept. 2009.   DOI
31 D. Vukobratovic et al., "Scalable Video Multicast Using Expanding Window Fountain Codes," IEEE Trans. Multimedia, vol. 11, no. 6, pp. 1094-1104, Oct. 2009.   DOI
32 M. C. O. Bogino et al., "Sliding-window digital fountain codes for streaming multimedia contents," in Proc. IEEE ISCAS, 2007, pp. 3467-3470.
33 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.   DOI
34 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.   DOI
35 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.   DOI
36 M. Luby, "LT codes," Proc. 43rd Annu. IEEE Symp. Foundations of Computer Science, Vancouver, Canada, Nov. 2002, pp. 271-282.
37 D. Vukobratovic and V. Stankovic, "Unequal error protection random linear coding for multimedia communications," in Proc. IEEE MMSP, Oct. 2010, pp. 280-285.
38 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.
39 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.
40 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.
41 W. Sheng et al., "Asynchronous and Reliable Multimedia Multicast with Heterogeneous QoS Constraints," in Proc. IEEE ICC, May 2010.
42 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.
43 K. Shanmugam et al., "Femtocaching: wireless content delivery through distributed caching helpers," IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 8402-8413, 2013.   DOI
44 M. Luby, M.Mitzenmacher, and A. Shokrollahi, "Analysis of random processes via and-or tree evaluation," in Proc. SODA, Jan. 1998, pp. 364-373.
45 S. P. Boyd and L. Vandenberghe, "Convex Optimization," Cambridge University Press, 2004.
46 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
47 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.   DOI
48 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.
49 C. Studlholme and I. Blake, "Windowed erasure codes," in Proc. IEEE ISIT, July 2006, pp. 509-513.