The Community for Technology Leaders
RSS Icon
Issue No.05 - May (2012 vol.61)
pp: 666-675
Kai-Chao Yang , National Chip Implementation Center, Hsinchu
Jia-Shung Wang , National Tsing Hua University, Hsinchu
This paper presents an Unequal Error Protection (UEP) method for streaming media. Previous researches have shown that UEP rateless codes can provide a low-complexity solution for downloading scalable information. However, the randomized generator of rateless codes leads to uncertainty of decoding probability and decoding priority of input data, and thus it is not suitable for streaming applications. In this paper, a novel UEP method is presented for streaming media. The proposed method, which consists of a hierarchical coding graph as well as low-complexity encoding and decoding operations, preserves the advantage of the UEP rateless codes and characterizes the decoding probability and decoding priority by formulas. The proposed hierarchical coding graph guarantees that high-priority input data are recovered before low-priority ones, so important information can be recovered with low latency, low computation, and high probability. In addition, data in different layers of the proposed UEP are dependently encoded, so that data in different layers can help decode each other. For heterogeneous clients, the proposed UEP codes can help a decoder with recovery of different amount of information according to the network condition and computation ability. Besides, we also extend the proposed UEP codes to a rateless version for downloading of media. Compared with the previous finite-length and rateless UEP codes, our method can recover more high-priority data even in serious packet loss rate (PLR), and the decoding order of data can be assigned by the server.
Data communications, error control codes, network communications, redundant design.
Kai-Chao Yang, Jia-Shung Wang, "Unequal Error Protection for Streaming Media Based on Rateless Codes", IEEE Transactions on Computers, vol.61, no. 5, pp. 666-675, May 2012, doi:10.1109/TC.2011.95
[1] M. Luby, “LT Codes,” Proc. 43rd Ann. IEEE Symp. Foundations of Computer Science, pp. 271-282, 2002.
[2] I.S. Reed and G. Solomon, “Polynomial Codes over Certain Finite Fields,” SIAM J. Applied Math., vol. 8, pp. 300-304, 1960.
[3] A. Shokrollahi, “Raptor Codes,” Proc. Int'l Symp. Information Theory (ISIT '04), p. 37, 2004.
[4] 3GPP TS 26.346 V6.1.0, Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service; Protocols and Codecs, June 2005.
[5] ETSI DVB TM-CBMS1167, IP Datacast over DVB-H: Content Delivery Protocols, Draft Technical Specification, http:/ Sept. 2005.
[6] E.A. Bodine and M.K. Cheng, “Characterization of Luby Transform Codes with Small Message Size for Low-Latency Decoding,” Proc. IEEE Int'l Conf. Comm. (ICC '08), pp. 1195-1199, 2008.
[7] N. Rahnavard and F. Fekri, “Finite-Length Unequal Error Protection Rateless Codes: Design and Analysis,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '05), 2005.
[8] N. Rahnavard, B.N. Vellambi, and F. Fekri, “Rateless Codes with Unequal Error Protection Property,” IEEE Trans. Information Theory, vol. 53, no. 4, pp. 1521-1532, Apr. 2007.
[9] T. Schierl, K. Gänger, C. Hellge, and T. Wiegand, “SVC-Based Multisource Streaming for Robust Video Transmission in Mobile Ad Hoc Networks,” IEEE Wireless Comm., vol. 13, no. 5, pp. 96-103, Oct. 2006.
[10] H. Schwarz, D. Marpe, and T. Wiegand, “Overview of the Scalable Video Coding Extension of the H.264/AVC Standard,” IEEE Trans. Circuits and Systems for Video Technology, vol. 17, no. 9, pp. 1103-1120, Sept. 2007.
[11] U.C. Kozat and S.A. Ramprashad, “Unequal Error Protection Rateless Codes for Scalable Information Delivery in Mobile Networks,” Proc. IEEE INFOCOM, pp. 2316-2320, 2007.
19 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool