The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2010 vol.59)
pp: 666-678
Kyungtae Kang , University of Illinois at Urbana-Champaign, Urbana
Lui Sha , University of Illinois at Urbana-Champaign, Urbana
ABSTRACT
Providing high-quality broadcast services for soft real-time applications over wireless networks such as CDMA2000, which have high bit error rates, requires the control of errors that occur during data transmission. Reed-Solomon (RS) forward error correction (FEC) in the medium access control (MAC) layer performs this role in 3G broadcast services. We propose new analytic models for predicting the performance of RS coding and its execution time, which take into account the memory property of a fading channel, different channel conditions, and a variable level of block interleaving. We identify RS decoding as a significant cause of variability in execution time, taking the form of jitter, which depends on the channel conditions. We analyze the size of buffer required to absorb the jitter under different channel conditions. We then formulate a trade-off between the performance of RS coding and the delay that it causes in transmitting a fixed amount of data with different levels of block interleaving. Finally, we show how to balance the quality with which content is presented against an acceptable buffering delay, which is very important to soft real-time applications, by using an adequate level of block interleaving. This study offers a guide for the provision of efficient broadcast services in real time with stochastically guaranteed quality.
INDEX TERMS
Block interleaving, buffering delay, jitter analysis, real-time broadcasting, worst-case execution time.
CITATION
Kyungtae Kang, Lui Sha, "An Interleaving Structure for Guaranteed QoS in Real-Time Broadcasting Systems", IEEE Transactions on Computers, vol.59, no. 5, pp. 666-678, May 2010, doi:10.1109/TC.2009.151
REFERENCES
[1] S. Parkvall, E. Englund, M. Lundevall, and J. Torsner, "Evolving 3G Mobile Systems: Broadband and Broadcast Services in WCDMA," IEEE Comm. Magazine, vol. 44, no. 2, pp. 30-36, Feb. 2006.
[2] A. Boni, E. Launay, T. Mienville, and P. Stuckmann, "Multimedia Broadcast Multicast Service—Technology Overview and Service Aspects" Proc. IEE Int'l Conf. 3G Mobile Comm. Technologies, pp. 634-638, Oct. 2004.
[3] J. Wang, R. Sinnarajaj, T. Chen, Y. Wei, and E. Tiedemann, "Broadcast and Multicast Services in CDMA2000," IEEE Comm. Magazine, vol. 42, no. 2, pp. 76-82, Feb. 2004.
[4] P. Frojdh, U. Horn, M. Kampmann, A. Nohlgren, and M. Westerlund, "Adaptive Streaming within the 3GPP Packet-Switched Streaming Service," IEEE Networks, vol. 20, no. 2, pp. 34-40, Mar./Apr. 2006.
[5] T. Kim, N. Avadhanam, and S. Subramanian, "Dimensioning Receiver Buffer Requirement for Unidirectional VBR Video Streaming over TCP," Proc. IEEE Int'l Conf. Image Processing, pp. 3061-3064, Oct. 2006.
[6] Broadcast and Multicast Services Framework, 3GPP2 Std. X.P0019 Rev. 0.1.4, Mar. 2004.
[7] P. Agashe, R. Rezaiifar, and P. Bender, "CDMA2000 High Rate Broadcast Packet Data Air Interface Design," IEEE Comm. Magazine, vol. 42, no. 2, pp. 83-89, Feb. 2004.
[8] K. Kang, Y. Cho, and H. Shin, "Energy-Efficient MAC-Layer Error Recovery for Mobile Multimedia Applications in 3GPP2 BCMCS," IEEE Trans. Broadcasting, vol. 53, no. 1, pp. 338-349, Mar. 2007.
[9] I. Lee, Y. Choi, Y. Cho, Y. Joo, H. Lim, H.G. Lee, H. Shim, and N. Chang, "Web-Based Energy Exploration Tool for Embedded Systems," IEEE Design and Test of Computers, vol. 21, no. 6, pp. 572-586, Nov. 2004.
[10] Embedded Development Tools, http:/www.iar.com. 2009.
[11] M. Zorzi and R.R. Rao, "On the Statistics of Block Errors in Bursty Channels," IEEE Trans. Comm., vol. 45, no. 6, pp. 660-667, June 1997.
[12] M. Zorzi, R.R. Rao, and L.B. Milstein, "Error Statistics in Data Transmission over Fading Channels," IEEE Trans. Comm., vol. 46, no. 11, pp. 1468-1477, Nov. 1998.
[13] M. Zorzi, R.R. Rao, and L.B. Milstein, "ARQ Error Control on Fading Mobile Radio Channels," IEEE Trans. Vehicular Technology, vol. 46, no. 2, pp. 445-455, May 1997.
[14] W.C. Jakes, Microwave Mobile Communications. John Wiley and Sons, 1974.
[15] J.G. Proakis, Digital Communications. McGraw Hill, 1995.
[16] R.E. Blahut, Theory and Practice of Error Control Codes. Addison-Wesley, 1983.
[17] T. Chen, Y. Wei, E.G.J. Tiedemann, R. Sinnarajah, and J. Wang, "A High-Rate Broadcast Channel Design for CDMA2000," Proc. IEEE Global Telecomm. Conf., vol. 1, pp. 605-609, Nov. 2002.
[18] L. Rizzo, "On the Feasibility of Software FEC," DEIT Technical Report LR-970131, Jan. 1997.
[19] Y. Cho, K. Kang, and H. Shin, "Seamless Multimedia Broadcasting over CDMA2000 BCMCS Networks," Proc. IEEE Int'l Conf. Comm., pp. 5628-5635, June 2007.
[20] CDMA2000 High Rate Broadcast-Multicast Packet Data Air Interface Specification, 3GPP2 Std. C.S0054 Rev. 1.0, Feb. 2004.
[21] Y.Q. Shi, X.M. Zhang, Z. Ni, and N. Ansari, "Interleaving for Combating Bursts of Errors," IEEE Circuits and Systems Magazine, vol. 4, no. 1, pp. 29-42, 2004.
[22] F. Borgonovo, A. Capone, and L. Fratta, "Retransmissions versus FEC Plus Interleaving for Real-Time Applications: A Comparison between CDPA and MC-TDMA Cellular Systems," IEEE J. Selected Areas Comm., vol. 17, no. 11, pp. 2022-2030, Nov. 1999.
[23] M. van der Schaar and P.A. Chou, Multimedia over IP and Wireless Networks: Compression, Networking, and Systems. Academic Press, 2007.
[24] E.R. Berlekamp, Algebraic Coding Theory. McGraw-Hill, 1968.
[25] J.L. Massey, "Shift Register Synthesis and BCH Decoding," IEEE Trans. Information Theory, vol. 15, no. 1, pp. 122-127, Jan. 1969.
[26] N.B. Atti, G.M. Diaz-Toca, and H. Lombardi, "The Berlekamp-Massey Algorithm Revisited," Applicable Algebra in Eng., Comm. and Computing, vol. 17, no. 1, pp. 75-82, Apr. 2006.
[27] A Reed-Solomon Error-Correcting Encoder/Decoder Library, http:/rscode.sourceforge.net, 2009.
[28] R. Parry, "CDMA2000 1xEV-DO [for 3G Communications]," IEEE Potentials, vol. 21, no. 4, pp. 10-13, Oct./Nov. 2002.
[29] P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, "CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Service for Nomadic Users," IEEE Comm. Magazine, vol. 38, no. 7, pp. 70-77, July 2000.
[30] Y. Xu, Y. Chang, and Z. Liu, "Calculation and Analysis of Compensation Buffer Size in Multimedia Systems," IEEE Comm. Letters, vol. 5, no. 8, pp. 355-357, Aug. 2001.
[31] M. Bakhuizen and U. Horn, "Multimedia Broadcast/Multicast in Mobile Networks," Ericsson Rev., vol. 82, no. 1, pp. 6-13, 2005.
[32] F. Hartung, U. Horn, J. Huschke, M. Kampmann, T. Lohmar, and M. Lundevall, "Delivery of Broadcast Services in 3G Networks," IEEE Trans. Broadcasting, vol. 53, no. 1, pp. 188-199, Mar. 2007.
[33] H. Jenkac, T. Stockhammer, and W. Xu, "Cross-Layer Assisted Reliability Design for Wireless Multimedia Broadcast," Signal Processing, vol. 86, no. 8, pp. 1933-1949, Aug. 2006.
[34] L. Provvedi, C. Rattray, J. Hofmann, and S. Parolari, "Provision of MBMS over the GERAN: Technical Solutions and Performance," Proc. IEE Int'l Conf. 3G Mobile Comm. Technologies, pp. 494-498, Oct. 2004.
[35] H. Jenkac, G. Liebl, T. Stockhammer, and W. Xu, "Flexible Outer Reed-Solomon Coding on RLC Layer for MBMS over GERAN," Proc. IEEE Vehicular Technology Conf., vol. 5, pp. 2777-2781, May 2004.
31 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool