Abstract
We present a performance analysis concerning the application of Raptor codes as forward error correction mechanism at the application layer of Android devices. At first, a short overview on practical aspects of the implementation of Raptor coding is given. Subsequently, methods to increase the coding performance on ARM processors are presented and their impact is evaluated by representative experiments on different mobile devices. Finally, we assess the performance of our enhanced Raptor code implementation. Compared to a baseline Java implementation it achieves performance gains of up to 1200%.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
ETSI TS 102 034 V 1.3.1: Digital Video Broadcasting (DVB); IP datacast over DVB-H: Content Delivery Protocols (CDP) (2005)
3GPP TS 26.346: Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Services (MBMS); Protocols and Codecs (2007)
ETSI TS 102 034 V1.4.1: Digital Video Broadcasting (DVB); Transport of MPEG-2 TS based DVB services over IP based networks (2009)
ITU-T H.701, Series H: Audiovisual and multimedia systems IPTV multimedia services and applications for IPTV - General aspects content delivery error recovery for IPTV services (2009)
ETSI TS 126 346 V10.3.0: Universal Mobile Telecommunications System (UMTS); LTE; Multimedia Broadcast/Multicast Service (MBMS); Protocols and Codecs (2012)
Cataldi, P., Grangetto, M., Tillo, T., Magli, E., Olmo, G.: Sliding-window Raptor codes for efficient scalable wireless video broadcasting with unequal loss protection. IEEE Transactions on Image Processing 19(6), 1491–1503 (2010)
Eittenberger, P.M.: Raptorstream: Boosting mobile peer-to-peer streaming with Raptor codes. In: Proceedings of the ACM SIGCOMM 2012, Helsinki, pp. 291–292 (2012)
Eittenberger, P.M., Mladenov, T., Krieger, U.R.: Raptor Codes for P2P Streaming. In: Proceedings 20th Euromicro, Garching (2012)
Gasiba, T., Stockhammer, T., Xu, W.: Reliable and efficient download delivery with Raptor codes. In: 6th International ITG-Conference on Source and Channel Coding (TURBOCODING), Munich, pp. 1–6 (2006)
Luby, M.: LT codes. In: 43rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2002, Vancouver, pp. 271–280 (2002)
Luby, M., Gasiba, T., Stockhammer, T., Watson, M.: Reliable multimedia download delivery in cellular broadcast networks. IEEE Transactions on Broadcasting 53(1), 235–246 (2007)
Luby, M., Mitzenmacher, M., Shokrollahi, A., Spielman, D., Stemann, V.: Practical loss-resilient codes. In: Proceedings of the Twenty-ninth Annual ACM Symposium on Theory of Computing, STOC 1997, El Paso, TX, pp. 150–159 (1997)
Luby, M., Shokrollahi, A., Watson, M., Stockhammer, T.: RFC 5053 (2007)
McAuley, A.J.: Reliable broadband communication using a burst erasure correcting code. In: Proceedings of ACM SIGCOMM 1990, Philadelphia, PA, pp. 297–306 (1990)
Mladenov, T., Nooshabadi, S., Kim, K.: MBMS Raptor codes design trade-offs for IPTV. IEEE Transactions on Consumer Electronics 56, 1264–1269 (2010)
Mladenov, T., Nooshabadi, S., Kim, K.: Efficient incremental Raptor decoding over BEC for 3GPP MBMS and DVB IP-datacast services. IEEE Transactions on Broadcasting 57(2), 313–318 (2011)
Mladenov, T., Nooshabadi, S., Montiel-Nelson, J.A., Kim, K.: Decoding of Raptor codes on embedded systems. Microprocessors and Microsystems - Embedded Hardware Design 36, 375–382 (2012)
Shokrollahi, A.: Raptor codes. IEEE Transactions on Information Theory 52, 2551–2567 (2006)
Wilson, E.B.: Probable Inference, the Law of Succession, and Statistical Inference. Journal of the American Statistical Association 22(158), 209–212 (1927)
Wu, C., Li, B.: rStream: Resilient peer-to-peer streaming with rateless codes. In: Proceedings of the 13th ACM MULTIMEDIA 2005, Singapore, pp. 307–310 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Eittenberger, P.M., Krieger, U.R. (2014). Performance Evaluation of Forward Error Correction Mechanisms for Android Devices Based on Raptor Codes. In: Fischbach, K., Krieger, U.R. (eds) Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. MMB&DFT 2014. Lecture Notes in Computer Science, vol 8376. Springer, Cham. https://doi.org/10.1007/978-3-319-05359-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-05359-2_8
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05358-5
Online ISBN: 978-3-319-05359-2
eBook Packages: Computer ScienceComputer Science (R0)